Apparatus for processing digitized images

• US 4,853,970 A
• Filed: 11/24/1987
• Issued: 08/01/1989
• Est. Priority Date: 03/24/1984
• Status: Expired due to Term

• Current Assignee: Pitney Bowes Docsense Inc (Böwe Systec AG)
• Original Assignee: Integrated Automation
• Inventors: Ott, David M., Ott, Cynthia D.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Couso, Jose L.
• Application Number:
  US07/129,383
• Time in Patent Office: 616 Days
• Field of Search: 382/22, 382/25, 382/27, 382/41, 382/54, 358/166, 358/282
• US Class Current: 382/266
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30176 Document
• CPC Class Codes: G06T 5/003 Deblurring; Sharpening vibration or motion blur correction for cameras comprising an electronic image sensor H04N23/682
• CPC Class Codes: G06T 5/73 Deblurring; Sharpening
• CPC Class Codes: G06T 7/12 Edge-based segmentation

Abstract

A method and apparatus for processing a video image so as to feature the boundaries between light and dark regions of the image. The method and apparatus are applicable to a video image which is represented by an array of pixels, in which each pixel is associated with a gray scale intensity value. According to the invention a center pixel is selected along with a plurality of pixels forming a two-dimensional neighborhood of the center pixel. From the intensity values associated with the pixels of the neighborhood, a determination is made whether or not the center pixel lies in a transition region, in which the image undergoes a rapid variation between light and dark. A bit value is then assigned to the center pixel, indicating whether the center pixel is to be black or white in the processed image. The bit value is assigned according to one of two predetermined algorithms depending on whether the center pixel was determined to lie within or not to lie within a transition region. For center pixels lying in a transition region, a first algorithm assigns the bit value with respect to a virtual boundary between light and dark. For center pixels not lying in a transition region, a second algorithm distinct from the first algorithm and presenting no virtual boundary assigns the bit value.

Claims

1. Apparatus for use in enhancing boundaries between light and dark regions of a video image depicting both continuously varying tones of gray or other color as well as two tone text or graphics or the like, said video image being represented by an array of pixels, each pixel of which has an intensity value associated therewith indicative of gray level or the like, a light and a dark region of said image being separated by a transition region wherein said image varies rapidly between light and dark, said apparatus comprising:

neighborhood-defining means receiving said array of pixels and, for pixels in regions depicting two tones as well as for pixels in regions depicting continuously varying tones, presenting a center pixel and a plurality of pixels forming a two-dimensional neighborhood of said center pixel;

edge operator means receiving said center pixel and said neighborhood and determining therefrom whether said center pixel lies in a transition region, said edge operator means providing an edge bit value indicative of the disposition of said center pixel with respect to said transition region;

point operator means for providing a binary representation of transition regions, said point operator means receiving said center pixel and said neighborhood and assigning a point bit value to said center pixel indicating whether said center pixel is dark or light based on the intensity values of said neighborhood;

level operator means for providing a binary representation of regions of continuously varying tones, said level operator means receiving said center pixel and assigning a level bit value thereto indicating whether said center pixel is dark or light based on the continuously varying tone level being represented; and

logic means receiving said edge bit value, said point bit value, and said level bit value, said logic means passing said point bit value to an output thereof when said edge bit value indicates said center pixel lies in a transition region and passing said level bit value to said output otherwise.

2. The apparatus of claim 1, wherein said edge operator comprises:

means for computing a measure of the variation of intensity values within said neighborhood; and

means for comparing said measure with an edge threshold, said edge bit value indicating whether said measure is greater than or less than said edge threshold.

3. The apparatus of claim 2, further comprising means receiving the intensity value of said center pixel and defining said edge threshold based on said center pixel intensity value.

4. The apparatus of claim 1, wherein said point operator means comprises:

means for computing an average intensity value of said neighborhood and for computing the difference between said average intensity value and said center pixel intensity value; and

means for assigning said point bit value based on the computed difference.

5. The apparatus of claim 4, wherein said means for assigning said point bit value comprises:

a register for storing a point offset value; and

means for forming the sum of said point offset value and said computed difference, wherein said point bit value corresponds to the sign of said sum.

6. The apparatus of claim 1, wherein said neighborhood-defining means includes neighborhood-select means for selecting one of a plurality of dispositions of pixels about said center pixel forming said two-dimensional neighborhood.

7. The apparatus of claim 1, wherein said level operator means comprises digital half-tone means for assigning said level bit value according to digital half-toning algorithm.

8. The apparatus of claim 1, wherein said neighborhood-defining means defines a two-dimensional neighborhood consisting of pixels bounding said center pixels.

9. The apparatus of claim I, wherein said neighborhood-defining means defines a two-dimensional neighborhood consisting of pixels about said center pixel which do not bound thereon.

10. Apparatus for use in enhancing boundaries between light and dark regions of a video image depicting both continuously varying tones of gray or other color as well as two tone text or graphics or the like, said video image being represented by an array of pixels, each pixel of which has an intensity value associated therewith indicative of gray level or the like, a light and a dark region of said image being separated by a transition region wherein said image varies rapidly between light and dark, said apparatus comprising:

neighborhood-defining means receiving said array of pixels, for pixels in regions depicting two tones as well as for pixels in regions depicting continuously varying tones, presenting a center pixel and a plurality of pixels forming a two-dimensional neighborhood of said center pixel;

edge operator means comprising;

an array of arithmetic and logic elements responsive to the intensity values of said center pixel and said neighborhood pixels for computing a measure of the variation of intensity values within said neighborhood;

means defining an edge threshold; and

means for comparing said measure with said edge threshold, said edge operator means assigning an edge bit value to said center pixel indicating whether said measure is greater than or less than said edge threshold;

point operator means for providing a binary representation of transition regions, said point operator means comprising an array of arithmetic and logic elements responsive to the intensity values of said center pixel and said neighborhood pixels for computing an average intensity value of said neighborhood pixels and for computing the difference between said average intensity value and said center pixel intensity value, said point operator means assigning a point bit value to said center pixel based on the computed difference;

level operator means for providing a binary representation of regions of continuously varying tones, said level operator means comprising level threshold means defining a level threshold; and

comparison means for comparing said center pixel intensity value with said level threshold, said level threshold means assigning a level bit value to said center pixel indicating whether said center pixel intensity value is greater than or less than said level threshold; and

logic means receiving said edge bit value, said point bit value, and said level bit value, said logic means passing said point bit value to an output thereof when said edge bit value indicates said center pixel lies in a transition region and passing said level bit value to said output otherwise.

11. Apparatus for use with a video camera for processing in real time a video image captured by said camera and depicting both continuously varying tones of gray or other color as well as two tone text or graphics or the like to enhance the boundaries between the light and dark regions thereof, said video image being represented by an array of pixels, each pixel of which has an intensity value associated therewith indicative of gray level or the like, a light or a dark region of said image being separated by a transition region wherein said image varies rapidly between light and dark, said video camera providing a data stream in which said pixels are arranged in an array of image scan lines, said apparatus comprising:

buffer memory means responsive to said data stream to present simultaneously three scan lines captured by said video camera;

delay means receiving said three scan lines and selecting therefrom a center pixel and a plurality of pixels forming a two-dimensional neighborhood of said center pixel;

first logic means responsive to the intensity values of said center pixel and said neighborhood pixels for computing therefrom an average intensity value of said neighborhood pixels and a measure of the variation of said neighborhood pixel intensity values, said first logic means providing a point signal indicative of the difference between the center pixel intensity value and said average intensity value and providing an edge signal indicative of said measure;

adder means responsive to said point signal to form the sum of said difference and a predetermined offset value, said adder means providing a point bit value indicative of whether said sum is positive or negative;

first comparison means responsive to said edge signal to provide an edge bit value indicative of whether said measure is greater than or less than an edge threshold value;

level threshold means providing a level threshold selected from a plurality of thresholds representing the continuously varying tone levels;

second comparison means responsive to said center pixel intensity value and providing a level bit value indicative of whether said center pixel intensity value is greater than or less than the level threshold; and

second logic means responsive to said point bit value, said edge bit value, and said level bit value to pass said point bit value to an output thereof when said edge bit value assumes a first logic value and to pass said level bit value to said output when said edge bit value assumes a second logic value.