Patent US405386A successfully refreshed from Google Patents.
US6137907A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for pixel-level override of halftone detection within classification blocks to reduce rectangular artifacts
Assignee: Xerox Corp
•
Filing: 1998-09-23
•
Granted: 2000-10-24
•
Expires: 2018-09-23
Abstract
Abstract A method and apparatus to process an electronic image of a document that is previously divided into a plurality of classified tiled rectangular blocks. Each pixel within halftone blocks is analyzed to calculate a busyness measure value, preferably a sum of Laplacians although other range-type functions could be used. When the busyness value is less than a first predetermined threshold value, the video intensity level of the pixel is compared against a second predetermined threshold value and when greater than the second predetermined threshold value, the pixel is re-classified as being a Text document type to produce a crisp, clean background in the rendered image. When the video intensity level of the pixel is less than the second predetermined threshold value, the pixel is re-classified as being a Contone image type to minimize abrupt changes in pixel classification block boundaries, which would result in objectionable artifacts in the rendered image resulting from density or texture changes at the block boundaries. Selectively re-classifying individual pixels within blocks of tiled pixels that were previously classified as halftone pixels greatly reduces rectangular artifacts in the classification map. Such rectangular artifacts in the classification map are often translated by classification driven image processing into undesirable rectangular artifacts when the image is viewed or analyzed further. Certain classification transitions are thereby moved to coincide with contours and transitions in the image video, thereby hiding the classification transitions.
Inventors
- 👤 Raymond J. Clark
- 👤 Jeng-Nan Shiau
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:32
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
287 words
A method of post-processing an electronic image of a document that was first divided into a plurality of tiled rectangular blocks of pixels and then processed so that each of the plurality of tiled blocks were classified as a one of a set of classifications including a text document type block, a contone document type block and halftone document type block, the method comprising the steps of: determining whether a first block of pixels among said plurality of blocks of pixels was classified as a halftone block; and, when said first block of pixels is determined to be classified as a halftone block, for a first pixel within the first tiled block: calculating a first busyness measure value of said first pixel within said first block; determining whether the first busyness measure value of the first pixel within said first block is less than a first predetermined threshold value MinPixelS ij Threshold; when the first busyness measure value of the first pixel within said first block is less than said predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(1) of the first pixel within said first block is greater than a second predetermined threshold value White -- Threshold; when the video intensity level Video -- Level(1) of the first pixel within said first block is greater than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a text document type pixel; and, when the video intensity level Video -- Level(1) of the first pixel within said first block is less than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a contone document type pixel.
Claim 2
Independent Claim
287 words
A method of post-processing an electronic image of a document that was first divided into a plurality of tiled rectangular blocks of pixels and then processed so that each of the plurality of tiled blocks were classified as a one of a set of classifications including a text document type block, a contone document type block and halftone document type block, the method comprising the steps of: determining whether a first block of pixels among said plurality of blocks of pixels was classified as a halftone block; and, when said first block of pixels is determined to be classified as a halftone block, for a first pixel within the first tiled block: calculating a first busyness measure value of said first pixel within said first block; determining whether the first busyness measure value of the first pixel within said first block is less than a first predetermined threshold value MinPixelS ij Threshold; when the first busyness measure value of the first pixel within said first block is less than said predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(1) of the first pixel within said first block is greater than a second predetermined threshold value White -- Threshold; when the video intensity level Video -- Level(1) of the first pixel within said first block is greater than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a text document type pixel; and, when the video intensity level Video -- Level(1) of the first pixel within said first block is less than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a contone document type pixel.
Claim 3
Dependent Claim
60 words
The method of post-processing an electronic image of a document according to claim 1 wherein the step of calculating said first busyness measure value of said first pixel within said first block includes calculating a sum of the absolute values of the Laplacians S ij (1) over a predefined region of pixels surrounding the first pixel within the first block.
Claim 4
Dependent Claim
233 words
The method of post-processing an electronic image of a document according to claim 1 further including the step of, when said first block of pixels is determined to be classified as a halftone block, for each of the pixels within said first block: calculating a busyness measure value S ij (n) of an n th pixel within said first block; determining whether the busyness measure value S ij (n) of the n th pixel within said first block is less than said first predetermined threshold value MinPixelS ij Threshold; when the busyness measure value S ij (n) of the n th pixel within said first block is less than said first predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(n) of the n th pixel within said first block is greater than a second predetermined threshold value White -- Threshold; when the video intensity level Video -- Level(n) of the n th pixel within said first block is greater than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said first block as a text document type pixel; and, when the video intensity level Video -- Level(n) of the n th pixel within said first block is less than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said first block as a contone document type pixel.
Claim 5
Dependent Claim
270 words
The method of post-processing an electronic image of a document according to claim 1 further comprising, for each of the blocks of the electronic image of the document, the steps of: determining whether an m th block of pixels was classified as a halftone block; and, when said m th block of pixels is determined to be classified as a halftone block, for each of the pixels within the m th block: calculating a busyness measure value S ij (n) of an n th pixel within said m th block; determining whether the busyness measure value S ij (n) of the n th pixel within said m th block is less than said first predetermined threshold value MinPixelS ij Threshold; when the busyness measure value S ij (n) of the n th pixel within said m th block is less than said first predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(n) of the n th pixel within said m th block is greater than a second predetermined threshold value White -- Threshold; when the video intensity level Video -- Level(n) of the n th pixel within said m th block is greater than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said m th block as a text document type pixel; and, when the video intensity level Video -- Level(n) of the n th pixel within said m th block is less than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said m th block as a contone document type pixel.
Claim 6
Independent Claim
247 words
A method of post-processing an electronic image of a document that was first divided into a plurality of tiled rectangular blocks of pixels and then processed so that each of the plurality of tiled blocks were classified as a one of a plurality of document type classifications such as a text document type, a contone document type and a halftone document type, the method comprising the steps of: determining whether a first block of pixels among said plurality of blocks of pixels was classified as a halftone block; and, when said first block of pixels is determined to be classified as a halftone block, for a first pixel within the first tiled block: calculating a first busyness measure value of said first pixel within said first block; determining whether the first busyness measure value of the first pixel within said first block is less than a first predetermined threshold value MinPixelS ij Threshold; when the first busyness measure value of the first pixel within said first block is less than said predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(1) of the first pixel within said first block is greater than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(1) of the first pixel within said first block is greater than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a text document type pixel.
Claim 7
Independent Claim
247 words
A method of post-processing an electronic image of a document that was first divided into a plurality of tiled rectangular blocks of pixels and then processed so that each of the plurality of tiled blocks were classified as a one of a plurality of document type classifications such as a text document type, a contone document type and a halftone document type, the method comprising the steps of: determining whether a first block of pixels among said plurality of blocks of pixels was classified as a halftone block; and, when said first block of pixels is determined to be classified as a halftone block, for a first pixel within the first tiled block: calculating a first busyness measure value of said first pixel within said first block; determining whether the first busyness measure value of the first pixel within said first block is less than a first predetermined threshold value MinPixelS ij Threshold; when the first busyness measure value of the first pixel within said first block is less than said predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(1) of the first pixel within said first block is greater than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(1) of the first pixel within said first block is greater than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a text document type pixel.
Claim 8
Dependent Claim
60 words
The method of post-processing an electronic image of a document according to claim 5 wherein the step of calculating said first busyness measure value of said first pixel within said first block includes calculating a sum of the absolute values of the Laplacians S ij (1) over a predefined region of pixels surrounding the first pixel within the first block.
Claim 9
Dependent Claim
42 words
The method of post-processing an electronic image of a document according to claim 6 further including the step of foregoing re-classifying said first block of pixels when the first block of pixels is determined not to be classified as a halftone block.
Claim 10
Dependent Claim
65 words
The method of post-processing an electronic image of a document according to claim 6 further including the step of retaining a halftone document type pixel classification for the first pixel within said first block when the first busyness measure value S ij (1) of the first pixel within said first block is greater than or equal to said first predetermined threshold value MinPixelS ij Threshold.
Claim 11
Dependent Claim
63 words
The method of post-processing an electronic image of a document according to claim 6 further including the step of classifying the first pixel within said first block as a contone document type pixel when the video intensity level Video -- Level(1) of the first pixel within said first block is less than or equal to said second predetermined threshold value White -- Threshold.
Claim 12
Dependent Claim
191 words
The method of post-processing an electronic image of a document according to claim 5 further including the step of, when said first block of pixels is determined to be classified as a halftone block, for each of the pixels within said first block: calculating a busyness measure value S ij (n) of an n th pixel within said first block; and, determining whether the busyness measure value S ij (n) of the n th pixel within said first block is less than said first predetermined threshold value MinPixelS ij Threshold; when the busyness measure value S ij (n) of the n th pixel within said first block is less than said first predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(n) of the n th pixel within said first block is greater than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(n) of the n th pixel within said first block is greater than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said first block as a text document type pixel.
Claim 13
Dependent Claim
61 words
The method of post-processing an electronic image of a document according to claim 10 wherein the step of calculating said busyness measure value of said n th pixel within said first block includes calculating a sum of the absolute values of the Laplacians S ij (n) over a predefined region of pixels surrounding the n th pixel within the first block.
Claim 14
Dependent Claim
40 words
The method of post-processing an electronic image of a document according to claim 11 further including the step of foregoing re-classifying said first block of pixels when the first block is determined not to be classified as a halftone block.
Claim 15
Dependent Claim
64 words
The method of post-processing an electronic image of a document according to claim 11 further including the step of retaining a halftone document type pixel classification for ones of the pixels within said first block when the busyness measure values of said ones of the pixels within said first block are greater than or equal to said first predetermined threshold value MinPixelS ij Threshold.
Claim 16
Dependent Claim
62 words
The method of post-processing an electronic image of a document according to claim 11 further including the step of classifying ones of said pixels within said first block as contone document type pixels when the video intensity levels of said ones of the pixels within said first block are less than or equal to said second predetermined threshold value White -- Threshold.
Claim 17
Dependent Claim
226 words
The method of post-processing an electronic image of a document according to claim 5 further comprising, for each of the tiled blocks of the electronic image of the document, the steps of: determining whether an m th block of pixels was classified as a halftone block; and, when said m th block of pixels is determined to be classified as a halftone block, for each of the pixels within the m th block: calculating a busyness measure value S ij (n) of an n th pixel within said m th block; determining whether the busyness measure value S ij (n) of the n th pixel within said m th block is less than said first predetermined threshold value MinPixelS ij Threshold; when the busyness measure value S ij (n) of the n th pixel within said m th block is less than said first predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(n) of the n th pixel within said m th block is greater than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(n) of the n th pixel within said m th block is greater than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said m th block as a text document type pixel.
Claim 18
Independent Claim
247 words
A method of post-processing an electronic image of a document that was first divided into a plurality of tiled rectangular blocks of pixels and then processed so that each of the plurality of tiled blocks were classified as a one of a plurality of document type classifications such as a text document type, a contone document type and a halftone document type, the method comprising the steps of: determining whether a first block of pixels among said plurality of blocks of pixels was classified as a halftone block; and, when said first block of pixels is determined to be classified as a halftone block, for a first pixel within the first tiled block: calculating a first busyness measure value of said first pixel within said first block; determining whether the first busyness measure value of the first pixel within said first block is less than a first predetermined threshold value MinPixelS ij Threshold; when the first busyness measure value of the first pixel within said first block is less than said predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(1) of the first pixel within said first block is less than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(1) of the first pixel within said first block is less than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a contone document type pixel.
Claim 19
Independent Claim
247 words
A method of post-processing an electronic image of a document that was first divided into a plurality of tiled rectangular blocks of pixels and then processed so that each of the plurality of tiled blocks were classified as a one of a plurality of document type classifications such as a text document type, a contone document type and a halftone document type, the method comprising the steps of: determining whether a first block of pixels among said plurality of blocks of pixels was classified as a halftone block; and, when said first block of pixels is determined to be classified as a halftone block, for a first pixel within the first tiled block: calculating a first busyness measure value of said first pixel within said first block; determining whether the first busyness measure value of the first pixel within said first block is less than a first predetermined threshold value MinPixelS ij Threshold; when the first busyness measure value of the first pixel within said first block is less than said predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(1) of the first pixel within said first block is less than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(1) of the first pixel within said first block is less than said second predetermined threshold value White -- Threshold, re-classifying the first pixel within said first block as a contone document type pixel.
Claim 20
Dependent Claim
60 words
The method of post-processing an electronic image of a document according to claim 16 wherein the step of calculating said first busyness measure value of said first pixel within said first block includes calculating a sum of the absolute values of the Laplacians S ij (1) over a predefined region of pixels surrounding the first pixel within the first block.
Claim 21
Dependent Claim
63 words
The method of post-processing an electronic image of a document according to claim 17 further including the step of classifying the first pixel within said first block as a text document type pixel when the video intensity level Video -- Level(1) of the first pixel within said first block is greater than or equal to said second predetermined threshold value White -- Threshold.
Claim 22
Dependent Claim
190 words
The method of post-processing an electronic image of a document according to claim 17 further including the step of, when said first block of pixels is determined to be classified as a halftone block, for each of the pixels within said first block: calculating a busyness measure value S ij (n) of an n th pixel within said first block; determining whether the busyness measure value S ij (n) of the n th pixel within said first block is less than said first predetermined threshold value MinPixelS ij Threshold; when the busyness measure value S ij (n) of the n th pixel within said first block is less than said first predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(n) of the n th pixel within said first block is less than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(n) of the n th pixel within said first block is less than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said first block as a contone document type pixel.
Claim 23
Dependent Claim
227 words
The method of post-processing an electronic image of a document according to claim 17 further comprising, for each of the tiled blocks of the electronic image of the document, the steps of: determining whether an m th tiled block of pixels was classified as a halftone block; and, when said m th block of pixels is determined to be classified as a halftone block, for each of the pixels within the m th block: calculating a busyness measure value S ij (n) of an n th pixel within said m th block; determining whether the busyness measure value S ij (n) of the n th pixel within said m th block is less than said first predetermined threshold value MinPixelS ij Threshold; when the busyness measure value S ij (n) of the n th pixel within said m th block is less than said first predetermined threshold value MinPixelS ij Threshold, determining whether a video intensity level Video -- Level(n) of the n th pixel within said m th block is less than a second predetermined threshold value White -- Threshold; and, when the video intensity level Video -- Level(n) of the n th pixel within said m th block is less than said second predetermined threshold value White -- Threshold, re-classifying said n th pixel within said m th block as a contone document type pixel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-24 | 2004-04-24 | 2004-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-24 | 2008-04-24 | 2008-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-24 | 2012-04-24 | 2012-10-24 | $7700.00 | Window Closed / Lapsed |