News Column

Patent Issued for Method of Pre-Analysis of a Machine-Readable Form Image

August 26, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- A patent by the inventors Zuev, Konstantin (Moscow, RU); Filimonova, Irina (Moscow, RU); Zlobin, Sergey (Moscow region, RU), filed on December 22, 2010, was published online on August 12, 2014, according to news reporting originating from Alexandria, Virginia, by VerticalNews correspondents.

Patent number 8805093 is assigned to ABBYY Development LLC (Moscow, RU).

The following quote was obtained by the news editors from the background information supplied by the inventors: "According to widely known methods of text pre-recognition a bit-mapped image is parsed into regions, containing text and/or non-text regions, with the further dividing said text regions into objects, containing strings, words, character groups, characters etc.

"Some known methods uses preliminarily document type identification for narrowing a list of possible documents types, examined in an analysis of the document logical structure

"According to this group of methods the document type identification is an independent step of document analysis, forestalling logical structure identification. At that the document type and its properties list become defined up to the moment of defining the logical structure thereof. Or wise versa, a document structure identification may be an integral part of logical structure identification process. In this case the document type that fits closer the analyzed image is selected.

"A spatial orientation direction verification is present in a number of documents.

"In the U.S. Pat. No. 5,031,225 (Jul. 9, 1991, Tochikawa et al.) is disclosed a method of document image spatial orientation verification, using a preliminarily assigned character, to be found in the document. The found character is recognized to fit one of the 4 models thereof, corresponding with four possible directions.

"The most reliably matching model indicates the orientation direction of the image.

"The method causes a mistake in the case of possible different directions of text orientation to be present in the document. It also may cause mistake if the character is not reliably recognized after converting into image state.

"In the U.S. Pat. No. 5,235,651 (Aug. 10, 1993, Nafarieh) the orientation direction of the image is estimated via setting up and accepting a hypothesis on the level of initial image units by analyzing the transition from dark points (pixels) and regions to light ones and wise versa. If the examined hypothesis is not accepted, the new one is set up, considering the image to be turned at 90. degree. angle.

"The method can't work if various orientation directions of text can be present on the form.

"In the U.S. Pat. No. 5,471,549 (Nov. 28, 1995, Kurosu et al.) to define the image orientation direction the text characters are selected from the text one after another and are tried to recognize, supposing orientation direction to be 0. degree., 90. degree., 180. degree., 270. degree. The direction of the best matching is assumed as the right document image orientation.

"The method can't work if various orientation directions of text can be present on the form as in the previous example.

"In the U.S. Pat. No. 5,592,572 (Jan. 7, 1997, Le) the problem is solved by dividing the image into a large amount of objects, either Of text or non-text types. Then the orientation of all initial objects is estimated via recognition of characters, with the further joining them into large ones and estimating the orientation thereof. Finally there is the only text object, covering the whole text field with the corresponding orientation estimation.

"The main shortcoming of the method lies in that the orientation estimation is performed along with recognition of text portions, thus reducing the method output.

"In the U.S. Pat. No. 6,137,905 (Oct. 24, 2000, Takaoka) and U.S. Pat. No. 6,148,119 (Nov. 14, 2000, Takaoka) the orientation direction is estimated by dividing the image into a plurality of regions, possessing various estimation weight coefficient. Then the orientation direction is estimated via the text recognition in the said regions. The total direction is estimated as a sum of particular ones together with their weight coefficients.

"The shortcoming of the method is the low method output, depending greatly upon the recognition results.

"In the U.S. Pat. No. 6,169,822 (Jan. 2, 2001, Jung) the predetermined portion of the text is parsed from the image and is performed (processed) recognition. In the case of recognition failure, the inference is made about the other orientation direction of the image

"To achieve the reliable result via the said method the large number of text portions are to be recognized. That surely reduces the method output."

In addition to the background information obtained for this patent, VerticalNews journalists also obtained the inventors' summary information for this patent: "One or more objects of the form are assigned thereon, composing graphic image, unambiguously defining its direction of spatial orientation. The said graphic image properties comprise a description of a special model for defining the direction of spatial orientation. Identification of the image with the said model the right direction of image spatial orientation is defined. The said model properties are stored in a special data storage means, one of the embodiment of which is the form image model description.

"In the similar way one or more form objects are assigned thereon, composing graphic image, unambiguously defining its type. Additionally one or more form objects may be assigned, for the case of profound form type analysis, if two or more forms are close in appearance or in properties list. The graphic image properties comprise description of a special model for form type definition. The said model properties are stored in a special data storage means, one of the embodiment of which is a form model description.

"After converting the form image is parsed into regions containing text images, data input fields, special reference points, lines and other objects.

"The possible distortion, caused by the document conversion to electronic state, is eliminated from the image.

"Objects, comprising the graphic image for spatial orientation verification, are identified on the form image. The orientation direction accuracy is verified and corrected if necessary.

"The objects, comprising the graphic image for form type definition, are identified on the form image. The proper model is selected via identification of the said graphic image. In the case of multiple identification result, the profound analysis of the form type is performed. The profound analysis is performed in the similar way adding the supplementary objects to the graphic image and performing new identification.

"The profound analysis is performed automatically or fully or partly manually."

URL and more information on this patent, see: Zuev, Konstantin; Filimonova, Irina; Zlobin, Sergey. Method of Pre-Analysis of a Machine-Readable Form Image. U.S. Patent Number 8805093, filed December 22, 2010, and published online on August 12, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8805093.PN.&OS=PN/8805093RS=PN/8805093

Keywords for this news article include: ABBYY Development LLC, Information Technology, Information and Data Storage.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters