Patent US5885274A successfully refreshed from Google Patents.
Patent US6661919B2 successfully refreshed from Google Patents.
US6661919B2
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: 2002-01-25
•
Granted: 2003-12-09
•
Expires: 2022-01-25
Abstract
Abstract A system for producing a raster image derived from coded and non-coded portions of a hybrid data structure from an input bitmap including (1) a data processing apparatus, (2) a recognizer which performs recognition on an input bitmap to the data processing apparatus to detect identifiable objects within the input bitmap, (3) a mechanism for producing a hybrid data structure including coded data corresponding to the identifiable objects and non-coded data derived from portions of the input bitmap which do not correspond to the identifiable objects, and (4) an output device capable of developing a visually perceptible raster image derived from the hybrid data structure. The raster image includes raster images of the identifiable objects and raster images derived from portions of the input bitmap that do not correspond to the identifiable objects. The invention includes a method for producing a hybrid data structure for a bitmap of an image having the steps of: (1) inputting a signal comprising a bitmap into a digital processing apparatus, (2) partitioning the bitmap into a hierarchy of lexical units, (3) 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 (4) storing each lexical unit in a hybrid data structure as either an identifiable object or a non-identifiable object.
Inventors
- 👤 Dennis G. Nicholson
- 👤 James C. King
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:40
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: 24
Claim 1
Independent Claim
243 words
An electronic document comprising: an image raster representation of a document page, where display of the image raster representation generates a perceptible image of the document page, the image raster representation having a hybrid data structure including: a non-aided representation of the document page, the non-coded representation comprising bitmap representations of non-identifiable lexical objects within the document page, non-identifiable lexical objects being lexical objects having an assigned recognition confidence level below a threshold level; a coded representation of the document page, the coded representation comprising codes corresponding to identifiable lexical objects within the document page, identifiable lexical object being lexical objects having an assigned recognition confidence level at or above the threshold level, the recognition confidence level being assigned to the object by a character recognition process; and linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word, wherein: the coded representation comprises a page description language description of a hidden page, the hidden page being a representation of the document page; each code comprises coded text; the position of the coded text on the hidden page being the same as the position of the corresponding lexical object on the image raster representation; and the linking information for each identifiable lexical object comprises the position of the coded text of the lexical object on the hidden page.
Claim 2
Dependent Claim
243 words
An electronic document comprising: an image raster representation of a document page, where display of the image raster representation generates a perceptible image of the document page, the image raster representation having a hybrid data structure including: a non-aided representation of the document page, the non-coded representation comprising bitmap representations of non-identifiable lexical objects within the document page, non-identifiable lexical objects being lexical objects having an assigned recognition confidence level below a threshold level; a coded representation of the document page, the coded representation comprising codes corresponding to identifiable lexical objects within the document page, identifiable lexical object being lexical objects having an assigned recognition confidence level at or above the threshold level, the recognition confidence level being assigned to the object by a character recognition process; and linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word, wherein: the coded representation comprises a page description language description of a hidden page, the hidden page being a representation of the document page; each code comprises coded text; the position of the coded text on the hidden page being the same as the position of the corresponding lexical object on the image raster representation; and the linking information for each identifiable lexical object comprises the position of the coded text of the lexical object on the hidden page.
Claim 3
Dependent Claim
32 words
The electronic document of claim 1 , wherein the linking information for each identifiable lexical object comprises a bounding box of the coded text of the lexical object on the hidden page.
Claim 4
Dependent Claim
22 words
The electronic document of claim 1 , wherein the matched area is displayed as a highlighted area of the input raster representation.
Claim 5
Dependent Claim
16 words
The electronic document of claim 1 , wherein the codes include coded text in Postscript format.
Claim 6
Dependent Claim
14 words
The electronic document of claim 1 , wherein the codes include ASCII character codes.
Claim 7
Dependent Claim
20 words
The electronic document of claim 1 , wherein the image raster representation of the document page is a PDF format.
Claim 8
Dependent Claim
67 words
The electronic document of claim 1 , wherein the image raster representation of the document page may be displayed in a first display mode or a second display mode, the first display mode displaying the image raster representation of the document page without displaying the coded representation of the document page, and the second display mode displaying selected codes over the non-coded representation of the document page.
Claim 9
Independent Claim
166 words
A method for displaying an electronic document, comprising: receiving an input raster representation of a document page; receiving a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page; receiving a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page; receiving linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word; putting into effect one of a first display mode and a second display mode; and displaying the input raster representation of the document page without displaying the coded representation of the document page while the first display mode is in effect, and displaying selected codes over the input raster representation while the second display mode is in effect.
Claim 10
Independent Claim
166 words
A method for displaying an electronic document, comprising: receiving an input raster representation of a document page; receiving a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page; receiving a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page; receiving linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word; putting into effect one of a first display mode and a second display mode; and displaying the input raster representation of the document page without displaying the coded representation of the document page while the first display mode is in effect, and displaying selected codes over the input raster representation while the second display mode is in effect.
Claim 11
Dependent Claim
20 words
The method of claim 8 , wherein displaying the electronic document comprises displaying the document page on a printing device.
Claim 12
Dependent Claim
20 words
The method of claim 8 , wherein displaying the electronic document comprises displaying the document page on a display screen.
Claim 13
Independent Claim
195 words
A method for displaying an electronic document, comprising: receiving an input raster representation of a document page; receiving a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page; receiving a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page; receiving linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word; putting into effect a first display mode or a second display mode; while the first display mode is in effect, displaying the input raster representation of the document page without displaying the coded representation of the document page and highlighting the matched area of the input raster representation in the displayed input raster representation; and while the second display mode is in effect, displaying selected codes rendered as images in place of corresponding areas of the input raster representation, and highlighting the matched area in the display.
Claim 14
Independent Claim
195 words
A method for displaying an electronic document, comprising: receiving an input raster representation of a document page; receiving a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page; receiving a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page; receiving linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word; putting into effect a first display mode or a second display mode; while the first display mode is in effect, displaying the input raster representation of the document page without displaying the coded representation of the document page and highlighting the matched area of the input raster representation in the displayed input raster representation; and while the second display mode is in effect, displaying selected codes rendered as images in place of corresponding areas of the input raster representation, and highlighting the matched area in the display.
Claim 15
Dependent Claim
20 words
The method of claim 11 , wherein displaying the electronic document comprises displaying the document page on a printing device.
Claim 16
Dependent Claim
20 words
The method of claim 11 , wherein displaying the electronic document comprises displaying the document page on a display screen.
Claim 17
Independent Claim
154 words
A method for generating an electronic document, comprising: receiving an input raster representation of a document page; performing a character recognition process on the input bitmap to identify lexical objects within the document page; assigning a confidence level to each identified lexical object; generating a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page having an assigned confidence level below a threshold level; generating a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to lexical objects within the document page having an assigned confidence level at or above the threshold level; and generating linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word.
Claim 18
Independent Claim
154 words
A method for generating an electronic document, comprising: receiving an input raster representation of a document page; performing a character recognition process on the input bitmap to identify lexical objects within the document page; assigning a confidence level to each identified lexical object; generating a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page having an assigned confidence level below a threshold level; generating a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to lexical objects within the document page having an assigned confidence level at or above the threshold level; and generating linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word.
Claim 19
Independent Claim
167 words
A system for generating an electronic document, comprising: means for receiving an input raster representation of a document page; means for performing a character recognition process on the input bitmap to identify lexical objects within the document page; means for assigning a confidence level to each identified lexical object; means for generating a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page having an assigned confidence level below a threshold level; means for generating a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page having an assigned confidence level at or above the threshold level; and means for generating linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word.
Claim 20
Independent Claim
167 words
A system for generating an electronic document, comprising: means for receiving an input raster representation of a document page; means for performing a character recognition process on the input bitmap to identify lexical objects within the document page; means for assigning a confidence level to each identified lexical object; means for generating a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of lexical objects within the document page having an assigned confidence level below a threshold level; means for generating a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page having an assigned confidence level at or above the threshold level; and means for generating linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word.
Claim 21
Dependent Claim
182 words
A computer program product, tangibly stored on a computer-readable medium, for displaying an electronic document, the product comprising instructions operable to cause a programmable process to: receive an input raster representation of a document page; receive a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of unidentifiable lexical objects within the document page; receive a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page; receive linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word; put into effect a first display mode and a second display mode; display the input raster representation of the document page without displaying the coded representation of the document page while a first display mode is in effect, and display selected codes over the input raster representation while a different display mode is in effect.
Claim 22
Dependent Claim
182 words
A computer program product, tangibly stored on a computer-readable medium, for displaying an electronic document, the product comprising instructions operable to cause a programmable process to: receive an input raster representation of a document page; receive a non-coded representation of the document generated from the input raster representation, the non-coded representation comprising bitmap representations of unidentifiable lexical objects within the document page; receive a coded representation of the document page generated from the input raster representation, the coded representation comprising codes corresponding to identifiable lexical objects within the document page; receive linking information associating each code with a corresponding area of the image raster representation for identifying a matched area of the image raster representation corresponding to a code that has been matched to a search word; put into effect a first display mode and a second display mode; display the input raster representation of the document page without displaying the coded representation of the document page while a first display mode is in effect, and display selected codes over the input raster representation while a different display mode is in effect.
Claim 23
Independent Claim
241 words
An apparatus for producing a hybrid data structure from an input raster image which has been scanned and converted to an input bitmap, the hybrid data structure including coded portions which represent all of the identifiable objects contained within a first part of the input bitmap and a non-coded second part of the input bitmap representing non-identifiable objects, the coded portions themselves being capable of conversion to bitmap representations of the identifiable objects without access to external data, said apparatus comprising: means for performing a recognition process on the input bitmap; means for representing the identifiable objects as coded data; and means for creating the hybrid data structure that may be used to reproduce the input raster image, wherein the hybrid data structure has two parts, a first part corresponding to the first part of the input bitmap that incorporates solely the coded portions, and a second part corresponding to the non-coded second part of the input bitmap that incorporates solely the non-coded second part of the input bitmap, and wherein the hybrid data structure, without access to external data, is sufficient to reproduce the entire input raster image, wherein the means for creating the hybrid data structure further includes means for assigning a recognition confidence level to each object such that the identifiable objects are objects having a confidence level at or above a threshold level, and the non-identifiable objects are objects having a confidence level below a threshold level.
Claim 24
Independent Claim
241 words
An apparatus for producing a hybrid data structure from an input raster image which has been scanned and converted to an input bitmap, the hybrid data structure including coded portions which represent all of the identifiable objects contained within a first part of the input bitmap and a non-coded second part of the input bitmap representing non-identifiable objects, the coded portions themselves being capable of conversion to bitmap representations of the identifiable objects without access to external data, said apparatus comprising: means for performing a recognition process on the input bitmap; means for representing the identifiable objects as coded data; and means for creating the hybrid data structure that may be used to reproduce the input raster image, wherein the hybrid data structure has two parts, a first part corresponding to the first part of the input bitmap that incorporates solely the coded portions, and a second part corresponding to the non-coded second part of the input bitmap that incorporates solely the non-coded second part of the input bitmap, and wherein the hybrid data structure, without access to external data, is sufficient to reproduce the entire input raster image, wherein the means for creating the hybrid data structure further includes means for assigning a recognition confidence level to each object such that the identifiable objects are objects having a confidence level at or above a threshold level, and the non-identifiable objects are objects having a confidence level below a threshold level.
References Cited (Backward Citations)
US3806871A
Cited
US4091424A
Cited
US4186413A
Cited
EP0024521A1
Cited
EP0098958A2
Cited
US4707801A
Cited
US4907285A
Cited
US4723209A
Cited
US4985863A
Cited
US4879753A
Cited
US5086497A
Cited
US6038342A
Cited
US5159667A
Cited
US4974260A
Cited
US4914709A
Cited
EP0415373A2
Cited
US5020112A
Cited
US5146552A
Cited
US5581682A
Cited
US5475805A
Cited
EP0539106A2
Cited
US5926565A
Cited
US5455871A
Cited
US5590317A
Cited
WO1994006241A1
Cited
US5748807A
Cited
US5455875A
Cited
US5848184A
Cited
US5737733A
Cited
US5689717A
Cited
US5542006A
Cited
US5625711A
Cited
US5999649A
Cited
US5893125A
Cited
US5857212A
Cited
US5832474A
Cited
US5873111A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-12-08 | 2007-06-09 | 2007-12-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-12-08 | 2011-06-09 | 2011-12-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-12-08 | 2015-06-09 | 2015-12-09 | $7700.00 | Window Closed / Lapsed |