Method and apparatus for producing a hybrid data structure for displaying a raster image

• US 5,729,637 A
• Filed: 04/10/1995
• Issued: 03/17/1998
• Est. Priority Date: 08/31/1994
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Nicholson, Dennis G., Emmett, David M., King, James C.
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Tadayon, Bijan
• Application Number:
  US08/420,827
• Time in Patent Office: 1,072 Days
• Field of Search: 382/101, 382/102, 382/112, 382/113, 382/138, 382/155, 382/159, 382/165, 382/169, 382/170, 382/171, 382/172, 382/173, 382/175, 382/178, 382/181, 382/182, 382/185, 382/186, 382/187, 382/190, 382/209, 382/217, 382/224, 382/228, 382/229, 382/230, 382/231, 382/232, 382/282, 382/284, 382/309, 382/312, 382/226, 382/180, 382/305, 358/452, 358/453, 358/530, 358/537, 358/538, 358/539, 358/540, 395/761, 395/900, 395/934
• US Class Current: 382/282
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/127 with the intervention of an operator
• CPC Class Codes: G06V 30/268 Lexical context
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition
• CPC Class Codes: H04N 1/4115 involving the recognition of specific patterns, e.g. by symbol matching

Abstract

A system for producing a raster image derived from a data structure including a data processing apparatus, a recognizer which performs recognition on an input bitmap to the data processing apparatus to detect identifiable objects within the input bitmap, a mechanism for producing a hybrid data structure including coded data corresponding to the identifiable objects and to non-identifiable objects and the input bitmap, and an output device capable of developing a visually perceptible raster image derived from the input bitmap in the hybrid data structure. The raster image is derived from the input bitmap and thus includes no misrecognition errors. It includes a method for producing a hybrid data structure for a bitmap of an image having the steps of inputting a bitmap into a digital processing apparatus, partitioning the bitmap into a hierarchy of lexical units, assigning labels to a label list for each lexical unit of a predetermined hierarchical level, where labels in the label list have an associated confidence level, and storing each lexical unit in a hybrid data structure as either an identifiable object or a non-identifiable object. The entire input bitmap or portions thereof are also stored in the hybrid data structure to be displayed.

Claims

1. A system for producing an image comprising:

a data processing apparatus;

means for performing recognition on an input bitmap that is stored within the data processing apparatus to detect objects within the input bitmap and to create coded portions therefrom for identifiable and non-identifiable objects;

means for creating a data structure including coded portions corresponding to identifiable objects and links to portions of the input bitmap that correspond to the identifiable objects and other coded portions corresponding to the non-identifiable objects and links to portions of the input bitmap that correspond to the non-identifiable objects;

an output device for developing a visually perceptible image from the input bitmap, and

means for displaying an editing window and the coded portions of the data structure, wherein the data structure can be changed when displayed in the editing window, and wherein the means for displaying an editing window including a means for comparing each of the coded objects with a portion of the input bitmap corresponding to the coded object and a means for adjusting the size of the coded object when the coded object is within a threshold size of the corresponding input bitmap portion.

2. A method for producing a data structure from an input bitmap of an image comprising the steps of:

inputting a signal comprising an input bitmap of an image into a digital processing apparatus;

partitioning on the digital processing apparatus the input bitmap into lexical units;

assigning on the digital processing apparatus at least one coded object to each lexical unit;

storing on the digital processing apparatus in a data structure a coded object and link data which links the coded object to its corresponding lexical unit, wherein the bitmap is partitioned into a hierarchy of lexical units, and wherein coded objects are assigned to lexical units having a predetermined hierarchical level and wherein the hierarchy of lexical units includes a blob level, a character level, a word level, a text line level, a text block level, a page level, and a document level.

3. A method for producing a data structure from an input bitmap of an image comprising the steps of:

inputting a signal comprising an input bitmap of an image into a digital processing apparatus;

partitioning on said digital processing apparatus the input bitmap into lexical units;

assigning on the digital processing apparatus at least one coded object to each lexical unit;

storing on the digital processing apparatus in a data structure a coded object and link data which links said coded object to its corresponding lexical unit; and

determining on the digital processing apparatus a geometric correction of the input bitmap including creating a distortion map of the input bitmap and creating a layout correction transform from the distortion map and the input bitmap.