Patent US6266439B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6266439B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Image processing apparatus and methods

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-09-06
•
Granted: 2001-07-24
•
Expires: 2016-09-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processor receives color signals representing a color or black-and-white image, typically containing text and non-text areas. A sliding window or swath of the image is processed which progressively moves over the virtual image. A spatial filter is applied to sharpen the image and it is then classified into text and non-text regions. The data from the text regions is subjected to a black text enhancement process in which the color signal from a single channel (here the green channel) is thresholded against two thresholds, T 1 , T 2. The lower (darker) threshold T 2 identifies pixels for being set to black, whereas the threshold T 1 identifies “support” pixels used in component connectivity analysis. Having defined a connected component using both T 1 and T 2 pixels, the color statistics of the pixels making up the component are analyzed to determine whether the component should be rendered black. If so, the image data is enhanced by snapping the T 2 pixels to black, and snapping a halo of pixels around the black text component to white.

Inventors

  • 👤 Stephen Bernard Pollard
  • 👤 Claus Henrik Pedersen

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 18:29
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 152 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image wherein said analysing means compares the intensity of said colour signal in each pixel with a first threshold and classifies each pixel having an intensity below said first threshold as belonging to a potential text item.
Claim 2
Dependent Claim 152 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image wherein said analysing means compares the intensity of said colour signal in each pixel with a first threshold and classifies each pixel having an intensity below said first threshold as belonging to a potential text item.
Claim 3
Dependent Claim 24 words
An image processing apparatus according to claim 1 , including means for storing data identifying each potential text item and the pixels belonging thereto.
Claim 4
Dependent Claim 137 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighboring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image, wherein said colour signals comprise red, blue and green colour signals, and said means for analysing analyses said green colour signal.
Claim 5
Dependent Claim 137 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighboring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image, wherein said colour signals comprise red, blue and green colour signals, and said means for analysing analyses said green colour signal.
Claim 6
Dependent Claim 150 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image, wherein said colour signals comprise red, blue and green colour signals and said colour discriminating means monitors the red, green and blue intensities of each of the pixels making up each potential text item.
Claim 7
Dependent Claim 150 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image, wherein said colour signals comprise red, blue and green colour signals and said colour discriminating means monitors the red, green and blue intensities of each of the pixels making up each potential text item.
Claim 8
Dependent Claim 61 words
An image processing apparatus according to claim 4 , wherein said colour discriminating means includes, for each colour signal, means for determining maximum, minimum and mean values of the intensity of the colour signal in the pixels making up a potential text item, and said colour discriminating means uses said maximum, minimum and mean values to discriminate a black text item.
Claim 9
Dependent Claim 162 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image wherein said means for enhancing sets each of the pixels within each discriminated black text item to black and said means for enhancing sets to black only those pixels where the intensity of said colour signal is below a second threshold, lower than said first threshold.
Claim 10
Dependent Claim 162 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image wherein said means for enhancing sets each of the pixels within each discriminated black text item to black and said means for enhancing sets to black only those pixels where the intensity of said colour signal is below a second threshold, lower than said first threshold.
Claim 11
Dependent Claim 158 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image, wherein said means for enhancing sets each of the pixels within each discriminated black text item to black and said means for enhancing includes means for setting selected pixels adjacent said discriminated black text items to white or another suitable background colour.
Claim 12
Dependent Claim 158 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; and (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image, wherein said means for enhancing sets each of the pixels within each discriminated black text item to black and said means for enhancing includes means for setting selected pixels adjacent said discriminated black text items to white or another suitable background colour.
Claim 13
Dependent Claim 323 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image; (iv) means for classifying said image into potential test regions and non-text regions, said means for classifying including: (a) means for monitoring the intensities of at least some of the colour signals at a plurality of pixels within a selected region of said image; (b) means for monitoring said monitored intensities to determine intensity distribution data for the or each colour signal; and (c) means responsive to said distribution data to classify said selected region as a text region or a non-text region, and (v) means for supplying image data representing said potential text regions to said means for analysing, wherein the intensity distribution data is compared with respective preset threshold data to classify said selected region and wherein said threshold data defines a black intensity maximum threshold and a white intensity minimum threshold, and said selected region is classified as a text region if the intensity distribution data for the or each of the said colour signals does not include a peak between said black intensity maximum threshold and said white intensity minimum threshold, and also meets at least one of the following conditions: (i) it includes a peak above said white intensity minimum threshold and, (ii) it includes a peak below said black intensity maximum threshold.
Claim 14
Dependent Claim 323 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image; (iv) means for classifying said image into potential test regions and non-text regions, said means for classifying including: (a) means for monitoring the intensities of at least some of the colour signals at a plurality of pixels within a selected region of said image; (b) means for monitoring said monitored intensities to determine intensity distribution data for the or each colour signal; and (c) means responsive to said distribution data to classify said selected region as a text region or a non-text region, and (v) means for supplying image data representing said potential text regions to said means for analysing, wherein the intensity distribution data is compared with respective preset threshold data to classify said selected region and wherein said threshold data defines a black intensity maximum threshold and a white intensity minimum threshold, and said selected region is classified as a text region if the intensity distribution data for the or each of the said colour signals does not include a peak between said black intensity maximum threshold and said white intensity minimum threshold, and also meets at least one of the following conditions: (i) it includes a peak above said white intensity minimum threshold and, (ii) it includes a peak below said black intensity maximum threshold.
Claim 15
Dependent Claim 276 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image; (iv) means for classifying said image into potential test regions and non-text regions, said means for classifying including: (a) means for monitoring the intensities of at least some of the colour signals at a plurality of pixels within a selected region of said image; (b) means for monitoring said monitored intensities to determine intensity distribution data for the or each colour signal; and (c) means responsive to said distribution data to classify said selected region as a text region or a non-text region, and (v) means for supplying image data representing said potential text regions to said means for analysing; (vi) means for examining said intensity distribution data for each colour signal to identify peaks therein; (vii) means responsive to said examining means to use said peaks to define potentially highly populated search spaces; and, (viii) means for monitoring the population in each of said search spaces thereby to classify said selected region as a text region or a non-text region.
Claim 16
Dependent Claim 276 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image; (iv) means for classifying said image into potential test regions and non-text regions, said means for classifying including: (a) means for monitoring the intensities of at least some of the colour signals at a plurality of pixels within a selected region of said image; (b) means for monitoring said monitored intensities to determine intensity distribution data for the or each colour signal; and (c) means responsive to said distribution data to classify said selected region as a text region or a non-text region, and (v) means for supplying image data representing said potential text regions to said means for analysing; (vi) means for examining said intensity distribution data for each colour signal to identify peaks therein; (vii) means responsive to said examining means to use said peaks to define potentially highly populated search spaces; and, (viii) means for monitoring the population in each of said search spaces thereby to classify said selected region as a text region or a non-text region.
Claim 17
Dependent Claim 143 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image; and, (iv) means for storing a sliding window or swath of said image, wherein said means for analysing operates on data stored in said sliding window or swath.
Claim 18
Dependent Claim 143 words
An image processing apparatus for processing colour signals representing a colour or black-and-white image, to enhance the rendering of black text in a subsequent presentation of said image, said apparatus comprising: (i) means for analysing at least one of said colour signals over said image or a part thereof to identify within said image or part thereof groups of neighbouring pixels, each of which defines a potential text item or part thereof; (ii) colour discriminating means for monitoring at least some of the colour signals of pixels within and/or around each potential text item to discriminate black text items; (iii) means for enhancing said discriminated black text items in a subsequent presentation of said image; and, (iv) means for storing a sliding window or swath of said image, wherein said means for analysing operates on data stored in said sliding window or swath.

References Cited (Backward Citations)

EP0348145A1 Cited
EP0395032A2 Cited
US5134667A Cited
US5189523A Cited
EP0463844A2 Cited
US5134666A Cited
US5696842A Cited
US5513277A Cited
US5613015A Cited
US5774578A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-07-23 2005-01-22 2005-07-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-07-23 2009-01-22 2009-07-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-07-23 2013-01-22 2013-07-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag