Patents by Inventor Konstantin Zuev

Konstantin Zuev has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8171391
    Abstract: The proposed technical solution allows processing of machine-readable forms of unfixed format. It comprises a method of specifying the logical structure of a document characterized by: preliminary specification of the list and descriptions of varieties of elements which may be present in the form, specifying an algorithm of setting the search constraints for every element, description of at least the following characteristics of search for every simple or compound element—the spatial characteristics of the search area and the parametric characteristics of the element, description of the method of identification of obtained elements, testing the type of the element, testing the properties which are typical of the type, testing the completeness of composition of the parts of the element.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: May 1, 2012
    Assignee: ABBYY Software, Ltd
    Inventors: Konstantin Zuev, Diar Tuganbaev, Irina Filimonova
  • Patent number: 8145473
    Abstract: In one embodiment, the invention provides a method for machine translation of a source document in an input language to a target document in an output language, comprising generating translation options corresponding to at least portions of each sentence in the input language; and selecting a translation option for the sentence based on statistics associated with the translation options.
    Type: Grant
    Filed: February 18, 2009
    Date of Patent: March 27, 2012
    Assignee: Abbyy Software Ltd.
    Inventors: Konstantin Anisimovich, Diar Tuganbaev, Vladimir Selegey, Konstantin Zuev
  • Publication number: 20120010872
    Abstract: In one embodiment, there is provided a computer-implemented method and system for implementing the method. The method comprises: preliminarily analyzing at least one corpus of natural language text comprising for each sentence of each natural language text of the corpus, performing syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence; building a semantic structure for the sentence; associating each generated syntactic and semantic structure with the sentence; and saving each generated syntactic and semantic structure; for each corpus of natural language text that was preliminarily analyzed, performing an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each semantic structure associated with sentences in the corpus; and searching in at least one preliminarily analyzed corpora for sentences comprising searched values for the linguistic parameters.
    Type: Application
    Filed: December 31, 2010
    Publication date: January 12, 2012
    Applicant: ABBYY SOFTWARE LTD
    Inventor: Konstantin Zuev
  • Publication number: 20120011434
    Abstract: The invention involves a method for processing of machine-readable forms or documents of non-fixed format. The method makes use of, for example, a structural description of characteristics of document elements, a description of a logical structure of the document, and methods of searching for document elements by using the structural description. A structural description of the spatial and parametric characteristics of document elements and the logical connections between elements may include a hierarchical logical structure of the elements, specification of an algorithm of determining the search constraints, specification of characteristics of every searched element, and specification of a set of parameters for a compound element identified on the basis of the aggregate of its components. The method of describing the logical structure of a document and methods of searching for elements of a document may be based on the use of the structural description.
    Type: Application
    Filed: September 23, 2011
    Publication date: January 12, 2012
    Inventors: Konstantin Zuev, Diar Tuganbaev
  • Patent number: 8078450
    Abstract: A method and computer system for analyzing sentences of various languages and constructing a language-independent semantic structure are provided. On the basis of comprehensive knowledge about languages and semantics, exhaustive linguistic descriptions are created, and lexical, morphological, syntactic, and semantic analyses for one or more sentences of a natural or artificial language are performed. A computer system is also provided to implement, analyze and store various linguistic structures and to perform lexical, morphological, syntactic, and semantic analyses. As result, a generalized data structure, such as a semantic structure, is generated and used to describe the meaning of one or more sentences in language-independent form, applicable to automated abstracting, machine translation, control systems, Internet information retrieval, etc.
    Type: Grant
    Filed: October 10, 2006
    Date of Patent: December 13, 2011
    Assignee: Abbyy Software Ltd.
    Inventors: Konstantin Anisimovich, Vladimir Selegey, Konstantin Zuev
  • Publication number: 20110270607
    Abstract: A method and system comprising an automated analysis of at least one corpus of natural language text is disclosed. For each sentence of a corpus, the analysis includes performing a syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence, building a semantic structure for the sentence, associating each generated syntactic and semantic structure with the sentence, and saving each generated syntactic and semantic structure. For each corpus text that was preliminary analyzed, performing an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each semantic structure associated with sentences in the corpus text. A semantic search as disclosed herein includes at least one automatic preliminary analyzed corpus of sentences comprising searched values of linguistic, syntactic and semantic parameters.
    Type: Application
    Filed: June 30, 2011
    Publication date: November 3, 2011
    Inventor: Konstantin Zuev
  • Publication number: 20110257963
    Abstract: A method comprising a preliminary automated analysis of at least one corpus of natural language text is disclosed. For each sentence of a corpus, the method includes performing a syntactic analysis using linguistic descriptions to generate at least one syntactic structure for the sentence, building a semantic structure for the sentence, associating each generated syntactic and semantic structure with the sentence, and saving each structure. For each corpus text that was preliminary analyzed, performing an indexing operation to index lexical meanings and values of linguistic parameters of each syntactic structure and each semantic structure associated with sentences in the corpus text. A semantic search includes at least one automatic preliminary analyzed corpus of sentences comprising searched values of linguistic, syntactic and semantic parameters.
    Type: Application
    Filed: June 30, 2011
    Publication date: October 20, 2011
    Inventors: Konstantin Zuev, Alexander Rylov
  • Patent number: 8036461
    Abstract: The present invention discloses a method to increase reliability, correctness of objects recognition processing by performing a recognized object description as a set of special standard elements along with the spatial and parametrical correlation thereof. The said standard elements are preliminarily assigned graphic structures of elementary form and of easy identification and recognition. They may be provided with spatial and/or parametric details and thus may describe any object on the image including characters of text.
    Type: Grant
    Filed: September 8, 2003
    Date of Patent: October 11, 2011
    Assignee: ABBYY Software Limited
    Inventors: Konstantin Anisimovich, Alexander Shamis, Konstantin Zuev
  • Publication number: 20110091109
    Abstract: In one embodiment, the invention provides a method for a machine to perform machine-readable form pre-recognition analysis. The method comprises preliminarily assigning at least one graphic image in a form for identification of form type, preliminarily creating at least one model of the said graphic image for identification of the form type, parsing a form image into regions, determining an image form type for the form image, comprising: (a) detecting on the form image at least one of said graphic images for identification of the form type, (b) performing a primary identification of the form image type based on a comparison of the detected graphic image with the said model, and(c) performing a profound analysis using a supplementary data said-primary identification results in multiple possibilities for the form image type.
    Type: Application
    Filed: December 22, 2010
    Publication date: April 21, 2011
    Applicant: ABBYY SOFTWARE LTD
    Inventors: Konstantin Zuev, Irina Filimonova, Sergey Zlobin
  • Patent number: 7881561
    Abstract: The present invention relates generally to an optical character recognition of machine-readable forms, and in particular to a verification of a direction of spatial orientation and a definition of a form type of the document electronic image. The goals of the invention are achieved by preliminarily assigning one or more form objects as elements composing a graphic image unambiguously defining its direction of spatial orientation. Similarly, one or more form objects are preliminarily assigned as elements composing a graphic image unambiguously defining its type. The direction of spatial orientation and the type of the form are verified via identification of said images. The models of graphic images either for verification the direction of spatial orientation or for defining the form type are stored in a special data storage means, one of the embodiment of which is form model description.
    Type: Grant
    Filed: June 26, 2003
    Date of Patent: February 1, 2011
    Assignee: Abbyy Software Ltd.
    Inventors: Konstantin Zuev, Irina Filimonova, Sergey Zlobin
  • Publication number: 20110013806
    Abstract: Embodiments of the invention disclose techniques for processing of machine-readable forms of unfixed or flexible format. An auxiliary brief description may be optionally specified to determine the spatial orientation of the image. A method of searching for elements of a document comprises the following main operations in addition to the operations of preliminary image processing: selecting the varieties of structural description from several available variants, determining the orientation of the image, selecting the text objects, where the text must be recognized, and determining the minimal required volume of recognition, recognizing the text objects, searching for elements of the form. Searching for elements of the form comprises the following actions: selecting a searched element in the structural description, gaining the algorithm of search constraints from the structural description, searching for the element, testing the obtained variants.
    Type: Application
    Filed: September 8, 2010
    Publication date: January 20, 2011
    Applicant: ABBYY SOFTWARE LTD
    Inventors: Konstantin Zuev, Diar TUGANBAEV, Irina Filimonova
  • Publication number: 20090182549
    Abstract: In one embodiment, the invention provides a method for machine translation of a source document in an input language to a target document in an output language, comprising generating translation options corresponding to at least portions of each sentence in the input language; and selecting a translation option for the sentence based on statistics associated with the translation options.
    Type: Application
    Filed: February 18, 2009
    Publication date: July 16, 2009
    Inventors: Konstantin Anisimovich, Diar Tuganbaev, Vladimir Selegey, Konstantin Zuev
  • Publication number: 20090175532
    Abstract: In one embodiment, the invention provides a method, comprising detecting data fields on a scanned image; generating a flexible document description based on the detected data fields, including creating a set of search elements for each data field, each search element having associated search criteria; and training the flexible document description using a search algorithm to detect the data fields on additional training images based on the set of search elements.
    Type: Application
    Filed: February 2, 2009
    Publication date: July 9, 2009
    Inventors: Konstantin Zuev, Diar Tuganbaev, Irina Filimonova, Sergey Zlobin
  • Publication number: 20090132477
    Abstract: The proposed technical solution allows processing of machine-readable forms of unfixed format. An auxiliary brief description may be optionally specified to determine the spatial orientation of the image. A method of searching for elements of a document comprises the following main operations in addition to the operations of preliminary image processing: selecting the varieties of structural description from several available variants, determining the orientation of the image, selecting the text objects, where the text must be recognized, and determining the minimal required volume of recognition, recognizing the text objects, searching for elements of the form. Searching for elements of the form comprises the following actions: selecting a searched element in the structural description, gaining the algorithm of search constraints from the structural description, searching for the element, testing the obtained variants.
    Type: Application
    Filed: November 3, 2006
    Publication date: May 21, 2009
    Inventors: Konstantin ZUEV, Diar TUGANBAEV, Irina FILIMONOVA
  • Publication number: 20090070099
    Abstract: In one embodiment, the invention provides a method for translating a document in an input language into an output language comprising: a) for each document fragment for which a translation is readily available, translating said document fragment based on said readily available translation; and b) for each remaining untranslated fragment for which a translation is not readily available, translating said untranslated fragment based on a model-based machine translation technique. A translation is readily available if a search reveals at least one matching translation for the document fragment in a translation database.
    Type: Application
    Filed: August 6, 2008
    Publication date: March 12, 2009
    Inventors: KONSTANTIN ANISIMOVICH, Vladimir Selegey, Konstantin Zuev
  • Publication number: 20080263021
    Abstract: The proposed technical solution allows processing of machine-readable forms of unfixed format. An auxiliary brief description may be optionally specified to determine the spatial orientation of the image. A method of searching for elements of a document comprises the following main operations in addition to the operations of preliminary image processing: selecting the varieties of structural description from several available variants, determining the orientation of the image, selecting the text objects, where the text must be recognized, and determining the minimal required volume of recognition, recognizing the text objects, searching for elements of the form. Searching for elements of the form comprises the following actions: selecting a searched element in the structural description, gaining the algorithm of search constraints from the structural description, searching for the element, testing the obtained variants.
    Type: Application
    Filed: November 3, 2006
    Publication date: October 23, 2008
    Inventors: Konstantin ZUEV, Diar Tuganbaev, Irina Filimonova
  • Publication number: 20080109403
    Abstract: The proposed technical solution allows processing of machine-readable forms of unfixed format. It comprises a method of specifying the logical structure of a document characterized by: preliminary specification of the list and descriptions of varieties of elements which may be present in the form, specifying an algorithm of setting the search constraints for every element, description of at least the following characteristics of search for every simple or compound element - the spatial characteristics of the search area and the parametric characteristics of the element, description of the method of identification of obtained elements, testing the type of the element, testing the properties which are typical of the type, testing the completeness of composition of the parts of the element.
    Type: Application
    Filed: November 3, 2006
    Publication date: May 8, 2008
    Inventors: Konstantin ZUEV, Diar TUGANBAEV, Irina FILIMONOVA
  • Publication number: 20080091405
    Abstract: A method and computer system for analyzing sentences of various languages and constructing a language-independent semantic structure are provided. On the basis of comprehensive knowledge about languages and semantics, exhaustive linguistic descriptions are created, and lexical, morphological, syntactic, and semantic analyses for one or more sentences of a natural or artificial language are performed. A computer system is also provided to implement, analyze and store various linguistic structures and to perform lexical, morphological, syntactic, and semantic analyses. As result, a generalized data structure, such as a semantic structure, is generated and used to describe the meaning of one or more sentences in language-independent form, applicable to automated abstracting, machine translation, control systems, Internet information retrieval, etc.
    Type: Application
    Filed: October 10, 2006
    Publication date: April 17, 2008
    Inventors: Konstantin Anisimovich, Vladimir Selegey, Konstantin Zuev
  • Publication number: 20080086300
    Abstract: A method and computer system for translating sentences between languages from an intermediate language-independent semantic representation is provided. On the basis of comprehensive understanding about languages and semantics, exhaustive linguistic descriptions are used to analyze sentences, to build syntactic structures and language independent semantic structures and representations, and to synthesize one or more sentences in a natural or artificial language. A computer system is also provided to analyze and synthesize various linguistic structures and to perform translation of a wide spectrum of various sentence types. As result, a generalized data structure, such as a semantic structure, is generated from a sentence of an input language and can be transformed into a natural sentence expressing its meaning correctly in an output language.
    Type: Application
    Filed: March 22, 2007
    Publication date: April 10, 2008
    Inventors: Konstantin Anismovich, Vladimir Selegey, Konstantin Zuev
  • Publication number: 20080086298
    Abstract: A method and computer system for translating sentences between languages from an intermediate language-independent semantic representation is provided. On the basis of comprehensive understanding about languages and semantics, exhaustive linguistic descriptions are used to analyze sentences, to build syntactic structures and language independent semantic structures and representations, and to synthesize one or more sentences in a natural or artificial language. A computer system is also provided to analyze and synthesize various linguistic structures and to perform translation of a wide spectrum of various sentence types. As result, a generalized data structure, such as a semantic structure, is generated from a sentence of an input language and can be transformed into a natural sentence expressing its meaning correctly in an output language.
    Type: Application
    Filed: March 22, 2007
    Publication date: April 10, 2008
    Inventors: Konstantin Anismovich, Vladimir Selegey, Konstantin Zuev