US5729637A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for producing a hybrid data structure for displaying a raster image
Assignee: Adobe Inc
•
Filing: 1995-04-10
•
Granted: 1998-03-17
•
Expires: 2015-04-10
Abstract
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.
Inventors
- 👤 Dennis G. Nicholson
- 👤 James C. King
- 👤 David M. Emmett
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115; G; G06; G06V; G06V30/00; G06V30/10; G06V30/12; G06V30/127; G06V30/26; G06V30/262; G06V30/268; G06V30/40
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
193 words
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.
Claim 2
Independent Claim
193 words
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.
Claim 3
Independent Claim
143 words
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.
Claim 4
Independent Claim
143 words
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.
Claim 5
Independent Claim
123 words
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.
Claim 6
Independent Claim
123 words
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.
References Cited (Backward Citations)
US3806871A
Cited
US4091424A
Cited
EP0006131A1
Cited
EP0024521A1
Cited
EP0098958A2
Cited
US5159667A
Cited
EP0415373A2
Cited
US5020112A
Cited
WO1994006241A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-16 | 2001-09-15 | 2002-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-16 | 2005-09-15 | 2006-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-16 | 2009-09-15 | 2010-03-17 | $7700.00 | Window Closed / Lapsed |