Apparatus for detecting text edges in digital image processing

• US 5,392,365 A
• Filed: 12/23/1991
• Issued: 02/21/1995
• Est. Priority Date: 12/23/1991
• Status: Expired due to Term

• Current Assignee: Eastman Kodak Company
• Original Assignee: Eastman Kodak Company
• Inventors: Steinkirchner, James J.
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): Johns, Andrew W.
• Application Number:
  US07/812,666
• Time in Patent Office: 1,156 Days
• Field of Search: 382/22, 382/50, 382/51, 358/453, 358/456, 358/462, 358/466, 358/534, 358/538
• US Class Current: 382/260
• CPC Class Codes: G06T 2207/10008 from scanner, fax or copier
• CPC Class Codes: G06T 2207/30176 Document
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: H04N 1/40062 Discrimination between different image types, e.g. two-tone, continuous tone

Abstract

Apparatus for detecting edges of black text in an original image. An edge detector which low pass filters the image signal to blur and widen any edges in the original image, and then high pass filters the low pass filtered signal to produce a first output signal which represents the blurred edges in the original image. The non-edge blurred signal is high pass filtered to produce a second output signal which represents the non-blurred edges in the original image. The first and second output signals are combined to create a first edge control signal that encompasses any edges in the original image. Halftone areas of the original image are identified by detecting dots in the original image, a second edge control signal that excludes areas in the original image identified as containing dots is created. Color pixels in the original image are detected, and a neutral color signal that represents the non-color portions of the original image is created. The first edge control signal, the second edge control signal, and the neutral color signal are combined to create a black text edge control signal that encompasses edges in the original image not in an area that contains dots.

Claims

1. An edge detector for digital image processing apparatus, said edge detector comprising:

means for inputting a digital signal representative of an original image;

edge blurring means for sequentially low pass filtering the inputted signal to blur and widen any edges in the original image;

means for high pass filtering the low pass filtered signal to produce a first output signal which represents the edges of the blurred original image;

non-edge blurring means for high pass filtering the inputted signal to produce a second output signal which represents the non-blurred edges in the original image; and

means for combining the first and second output signals to create a text edge control signal that encompasses any edges in the image represented by the inputted digital signal.

2. An edge detector as set forth in claim 1 wherein said means for combining the first and second output signals logically OR'"'"'s the two output signals.

3. An edge detector as set forth in claim 1 further comprising means for thresholding the inputted signal before low and high pass filtering, whereby hardware requirements are minimized.

4. An edge detector as set forth in claim 1 wherein the inputted signal is a multiple-bit digital signal, and said edge detector further comprises means for converting the inputted digital signal to a single bit representation of the image before it is applied to said edge blurring means and said non-edge blurring means.

5. Apparatus for detecting edges of text in an original image, said apparatus comprising:

A. input means for providing a digital signal representative of an original image;

B. an edge detector having;

a) edge blurring means for sequentially low pass filtering a provided digital signal to blur and widen any edges in the original image,

b) means for high pass filtering the low pass filtered signal to produce a first output signal which represents the edges of the blurred original image,

c) non-edge blurring means for high pass filtering the provided signal to produce a second output signal which represents the non-blurred edges in the original image, and

d) means for combining the first and second output signals to create a first edge control signal that encompasses any edges in the original image;

C. a half tone area detector having;

a) means for identifying halftone areas of the original image by identifying those areas of the original image that contain dots, and

b) means for creating a second edge control signal that excludes areas in the original image identified as containing dots; and

D. means for combining said first and second edge control signal to create a text edge control signal that encompasses edges in the original image not in an area that contains dots.

6. Apparatus for detecting edges of text in an original image as defined in claim 5, wherein said half tone area detector further comprises:

means for identifying solid areas found near dots in the original image; and

means for excluding from said second edge control signal, those areas in the original image that contain solid areas near dots.

7. Apparatus for detecting edges of text in an original image as defined in claim 5, further comprising:

means for processing said digital signal with one of a plurality of image processing techniques, one of which is particularly suitable for processing text edges; and

means responsive to said text edge control signal for selecting said one image processing technique.

8. A black edge detector for digital color image processing apparatus, said edge detector comprising:

input means for providing a digital signal representative of an original image;

edge blurring means for sequentially low pass filtering the provided signal to blur and widen any edges in the original image;

means for high pass filtering the low pass filtered signal to produce a first output signal which represents the edges of the blurred original image;

non-edge blurring means for high pass filtering the inputted signal to produce a second output signal which represents the non-blurred edges in the original image;

means for combining the first and second output signals to create a text edge control signal that encompasses any edges in the image represented by the provided digital signal;

means for discriminating between color pixels and neutral pixels in the provided signal to produce a neutral color signal that represents the non-color portions of the original image; and

means for combining the text edge control signal and the neutral color signal to create a black text edge control signal.

9. A black edge detector as defined in claim 8 further comprising:

means for processing said digital signal with one of a plurality of image processing techniques, one of which is particularly suitable for processing text edges; and

means responsive to said black text edge control signal for selecting said one image processing technique.

10. A black edge detector as defined in claim 8 further comprising:

means for using said digital signal to print an image selectively using a process color printing technique and an under color removal technique; and

means responsive to said black text edge control signal for selecting said under color removal technique.

11. Apparatus for detecting edges of black text in an original image, said apparatus comprising:

A. input means for providing a digital signal representative of an original image;

B. an edge detector having;

a) edge blurring means for sequentially low pass filtering a provided digital signal to blur and widen any edges in the original image,

b) means for high pass filtering the low pass filtered signal to produce a first output signal which represents the edges of the blurred original image,

c) non-edge blurring means for high pass filtering the provided signal to produce a second output signal which represents the non-blurred edges in the original image, and

d) means for combining the first and second output signals to create a first edge control signal that encompasses any edges in the original image;

C. a halftone area detector having;

a) means for identifying halftone areas of the original image by identifying those areas of the original image that contain dots, and

b) means for creating a second edge control signal that excludes areas in the original image identified as containing dots;

D. means for discriminating between color pixels and neutral pixels in the provided signal to produce a neutral color signal that represents the non-color portions of the original image; and

E. means for combining said first edge control signal, said second edge control signal, and said neutral color signal to create a black text edge control signal that encompasses edges in the original image not in an area that contains dots.

12. Apparatus for detecting edges of black text in an original image as defined in claim 11, wherein said halftone area detector further comprises:

means for identifying solid areas found near dots in the original image; and

means for excluding from said second edge control signal, those areas in the original image that contain solid areas near dots.

13. A black edge detector as defined in claim 11 further comprising:

means for processing said digital signal with one of a plurality of image processing techniques, one of which is particularly suitable for processing text edges; and

means responsive to said first and second edge control signals for selecting said one image processing technique.

14. A black edge detector as defined in claim 11 further comprising:

means for using said digital signal to print an image selectively using a process color printing technique and an under color removal technique; and

means responsive to said neutral color signal for selecting said under color removal technique.