US5987221A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoded orphan pixels for discriminating halftone data from text and line art data
Assignee: Hewlett Packard Development Co LP
•
Filing: 1997-01-24
•
Granted: 1999-11-16
•
Expires: 2017-01-24
Abstract
Abstract Text and line art image data is distinguished from halftone image data for selectively enhanced rendering thereof. Specifically, a method of rendering a raster pixel image from a stored bitmap includes (i) determining whether an orphan pixel is detected within a bounded sampling window of the bitmap, and, (ii) processing at least one selected pixel of the bitmap within the sampling window relative to the determining of whether an orphan pixel is detected. In general, an orphan pixel is defined as an isolated white or black pixel in a halftone image. In one embodiment, an orphan pixel is recognized as having a predefined pixel value and as having no other pixels with that value adjacent thereto within the sampling window. In the event an orphan pixel is detected within the window, then the bitmap within the window is determined to be halftone image data and the selected pixel is processed accordingly. In the event an orphan pixel does not exist within the window, then the bitmap within the window is recognized as text or line art image data and processed respectively. In addition, a method of forming a dither matrix for a halftone image includes generating a pixel pattern such that an orphan pixel exists within the pattern of the dither matrix. The orphan pixel is designed into the halftone image. This measure increases the probability that orphan pixels will exist and be detected in the resultant raster image array. Thus, during subsequent rendering of the raster pixel image, selective application of resolution enhancement techniques may occur based on whether or not an orphan pixel is detected in the sampling window.
Inventors
- 👤 James G Bearss
- 👤 Eugene A Roylance
- 👤 Terry M. Nelson
- 👤 Arlin R Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:31
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
93 words
A method of rendering a raster pixel image from a stored bitmap, the bitmap having at least one bit per pixel representation, the method comprising: (a) determining whether an orphan pixel is detected within one or more bounded windows of the bitmap, the orphan pixel having a pixel value that is unique relative to any adjacent pixel within the one or more bounded windows; and, (b) processing at least one selected pixel of the bitmap within the one or more bounded windows relative to the determining of whether an orphan pixel is detected.
Claim 2
Independent Claim
93 words
A method of rendering a raster pixel image from a stored bitmap, the bitmap having at least one bit per pixel representation, the method comprising: (a) determining whether an orphan pixel is detected within one or more bounded windows of the bitmap, the orphan pixel having a pixel value that is unique relative to any adjacent pixel within the one or more bounded windows; and, (b) processing at least one selected pixel of the bitmap within the one or more bounded windows relative to the determining of whether an orphan pixel is detected.
Claim 3
Dependent Claim
30 words
The method of claim 1 wherein the orphan pixel has an opposite pixel value relative to a pixel value of any adjacent pixel within the one or more bounded windows.
Claim 4
Dependent Claim
22 words
The method of claim 1 wherein the orphan pixel is defined, generally, as an isolated white or black pixel in the bitmap.
Claim 5
Dependent Claim
109 words
The method of claim 1 wherein, alternatively, (i) the orphan pixel has a pixel value of a logical "zero" in the event a pixel value of each adjacent pixel is a logical "non-zero" within the one or more bounded windows, or (ii) the orphan pixel has a pixel value of a logical "non-zero" in the event a pixel value of each adjacent pixel is a logical "zero" within the one or more bounded windows, or (iii) the orphan pixel has a pixel value of a logical "one" in the event a pixel value of each adjacent pixel is not a logical "one" within the one or more bounded windows.
Claim 6
Dependent Claim
35 words
The method of claim 1 further including, in the event an orphan pixel is detected within the one or more windows, processing the at least one selected pixel of the bitmap as a halftone image.
Claim 7
Dependent Claim
44 words
The method of claim 5 wherein processing the at least one selected pixel of the bitmap as a halftone image includes extending white to black transitions, increasing gray levels, or modulating the selected pixel to increase imaging process stability and to avoid objectionable patterning.
Claim 8
Dependent Claim
36 words
The method of claim 5 wherein processing the at least one selected pixel of the bitmap as a halftone image excludes using an edge enhancement scheme typically used for enhancing text or line art image data.
Claim 9
Dependent Claim
86 words
The method of claim 1 further including, in the event an orphan pixel is detected within the one or more windows, processing the at least one selected pixel of the bitmap as a halftone image, and then, alternatively: (a) processing next selected pixels as text/line art image data until a next orphan pixel is detected; or, (b) processing next selected pixels as halftone image data until a counter expires; or (c) processing next selected pixels as halftone image data until a next orphan pixel is detected.
Claim 10
Dependent Claim
39 words
The method of claim 1 further including, in the event an orphan pixel is not detected within the one or more windows, processing the at least one selected pixel of the bitmap as text or line art image data.
Claim 11
Dependent Claim
36 words
The method of claim 9 wherein processing the at least one selected pixel of the bitmap as text or line art image data includes using a resolution enhancement scheme for enhancing text or line art edges.
Claim 12
Dependent Claim
23 words
The method of claim 1 wherein the one or more windows has an area dimension of at least one pixel by three pixels.
Claim 13
Independent Claim
58 words
A method of forming a pixel matrix for a halftone image, the pixel matrix having at least one bit per pixel representation, the method comprising generating a pixel pattern such that an orphan pixel exists within the pattern, wherein the orphan pixel has a pixel value that is unique relative to any adjacent pixel within the pixel pattern.
Claim 14
Independent Claim
58 words
A method of forming a pixel matrix for a halftone image, the pixel matrix having at least one bit per pixel representation, the method comprising generating a pixel pattern such that an orphan pixel exists within the pattern, wherein the orphan pixel has a pixel value that is unique relative to any adjacent pixel within the pixel pattern.
Claim 15
Dependent Claim
91 words
The method of claim 12 wherein, alternatively, (i) the orphan pixel has a pixel value of logical "zero" in the event a pixel value of each adjacent pixel is a logical "non-zero", or (ii) the orphan pixel value is a logical "non-zero" in the event a pixel value of each adjacent pixel is a logical "zero", or (iii) the orphan pixel has a pixel value of a logical "one" in the event a pixel value of each adjacent pixel is not a logical "one" within the one or more bounded windows.
Claim 16
Dependent Claim
15 words
The method of claim 12 wherein the orphan pixel is designed into the halftone image.
Claim 17
Independent Claim
100 words
An apparatus for rendering a raster pixel image from a stored bitmap, comprising: (a) means for detecting an orphan pixel within one or more bounded windows of the bitmap, the orphan pixel having a pixel value that is unique relative to any adjacent pixel within the bitmap; (b) means for processing at least one selected pixel of the bitmap as a halftone image in the event an orphan pixel is detected; and, (c) means for processing at least one selected pixel of the bitmap as text or line art image data in the event an orphan pixel is not detected.
Claim 18
Independent Claim
100 words
An apparatus for rendering a raster pixel image from a stored bitmap, comprising: (a) means for detecting an orphan pixel within one or more bounded windows of the bitmap, the orphan pixel having a pixel value that is unique relative to any adjacent pixel within the bitmap; (b) means for processing at least one selected pixel of the bitmap as a halftone image in the event an orphan pixel is detected; and, (c) means for processing at least one selected pixel of the bitmap as text or line art image data in the event an orphan pixel is not detected.
Claim 19
Dependent Claim
14 words
The apparatus of claim 15 wherein the orphan pixel has a predefined pixel value.
Claim 20
Dependent Claim
45 words
The apparatus of claim 15 further including means for generating the stored bitmap such that an orphan pixel is encoded within a pattern of pixels of the bitmap, the encoded orphan pixel defining the pattern of pixels as data for rendering as a halftone image.
Claim 21
Independent Claim
121 words
A method of rendering a raster pixel image from a stored bitmap, the bitmap having at least one bit per pixel representation, the method comprising: (a) determining whether an orphan pixel is detected within one or more bounded windows of the bitmap, the orphan pixel having a pixel value that is unique relative to any adjacent pixel within the bitmap; and, (b) in the event an orphan pixel is detected within the one or more windows, processing at least one selected pixel of the bitmap as a halftone image, and in the event an orphan pixel is not detected within the one or more windows, processing at least one selected pixel of the bitmap as text or line art image data.
Claim 22
Independent Claim
121 words
A method of rendering a raster pixel image from a stored bitmap, the bitmap having at least one bit per pixel representation, the method comprising: (a) determining whether an orphan pixel is detected within one or more bounded windows of the bitmap, the orphan pixel having a pixel value that is unique relative to any adjacent pixel within the bitmap; and, (b) in the event an orphan pixel is detected within the one or more windows, processing at least one selected pixel of the bitmap as a halftone image, and in the event an orphan pixel is not detected within the one or more windows, processing at least one selected pixel of the bitmap as text or line art image data.
Claim 23
Independent Claim
119 words
A method of image processing, comprising: (a) forming a pixel matrix for an image, the pixel matrix embodying a pixel pattern having an orphan pixel encoded within the pattern; (b) during rendering of the pixel matrix for the image, determining whether the orphan pixel is detected within one or more bounded windows of the pixel matrix; and, (c) in the event the orphan pixel is detected within the one or more windows, processing at least one selected pixel of the pixel matrix as a halftone image, and in the event the orphan pixel is not detected within the one or more windows, processing at least one selected pixel of the pixel matrix as text or line art image data.
Claim 24
Independent Claim
119 words
A method of image processing, comprising: (a) forming a pixel matrix for an image, the pixel matrix embodying a pixel pattern having an orphan pixel encoded within the pattern; (b) during rendering of the pixel matrix for the image, determining whether the orphan pixel is detected within one or more bounded windows of the pixel matrix; and, (c) in the event the orphan pixel is detected within the one or more windows, processing at least one selected pixel of the pixel matrix as a halftone image, and in the event the orphan pixel is not detected within the one or more windows, processing at least one selected pixel of the pixel matrix as text or line art image data.
Claim 25
Independent Claim
70 words
A method of forming a pixel matrix for a halftone image, the pixel matrix having at least one bit per pixel representation, the method comprising generating a pixel pattern having an orphan pixel encoded within the pattern, the encoded orphan pixel specifically identifying the pixel pattern as a halftone image for image processing purposes and for identifying the pixel pattern as not text or line art for image processing purposes.
Claim 26
Independent Claim
70 words
A method of forming a pixel matrix for a halftone image, the pixel matrix having at least one bit per pixel representation, the method comprising generating a pixel pattern having an orphan pixel encoded within the pattern, the encoded orphan pixel specifically identifying the pixel pattern as a halftone image for image processing purposes and for identifying the pixel pattern as not text or line art for image processing purposes.
Claim 27
Independent Claim
88 words
An apparatus for rendering a raster pixel image, comprising: (a) means for generating a bitmap such that an orphan pixel is encoded within a pattern of pixels of the bitmap, the encoded orphan pixel defining the pattern of pixels as data for rendering as a halftone image; (b) means for detecting the orphan pixel within one or more bounded windows of the bitmap; and, (c) means for processing at least one selected pixel of the bitmap as a halftone image in the event the orphan pixel is detected.
Claim 28
Independent Claim
88 words
An apparatus for rendering a raster pixel image, comprising: (a) means for generating a bitmap such that an orphan pixel is encoded within a pattern of pixels of the bitmap, the encoded orphan pixel defining the pattern of pixels as data for rendering as a halftone image; (b) means for detecting the orphan pixel within one or more bounded windows of the bitmap; and, (c) means for processing at least one selected pixel of the bitmap as a halftone image in the event the orphan pixel is detected.
Claim 29
Dependent Claim
34 words
The apparatus of claim 21 further including means for processing at least one selected pixel of the bitmap as text or line art image data in the event the orphan pixel is not detected.
References Cited (Backward Citations)
US4750209A
Cited
US4847641A
Cited
US5832141A
Cited
US5848185A
Cited
US5784500A
Cited
US5742703A
Cited
US5764812A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |