Detection of highlighted regions

• US 5,272,764 A
• Filed: 08/28/1991
• Issued: 12/21/1993
• Est. Priority Date: 12/08/1989
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Sang, Henry W. Jr., Bloomberg, Dan S., Dasari, Lakshmi
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US07/751,263
• Time in Patent Office: 846 Days
• Field of Search: 382/50, 382/9, 382/48, 382/55, 382/41, 358/443, 358/453, 355/326, 355/40
• US Class Current: 382/164
• CPC Class Codes: G06V 10/10 Image acquisition document image scanning and transmission H04N1/00; control of digital cameras H04N23/60
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1444 Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
• CPC Class Codes: H04N 1/38 Circuits or arrangements for blanking or otherwise eliminating unwanted parts of pictures H04N1/387 takes precedence

Abstract

A method and apparatus for detection of highlighted regions of a document. A document containing highlighted regions is scanned using a gray scale scanner. Morphology and threshold reduction techniques are used to separate highlighted and non-highlighted portions of the document. Having separated the highlighted and non-highlighted portions, optical character recognition (OCR) techniques can then be used to extract text from the highlighted regions.

Claims

1. A method of copying a document, said document comprising first colored regions and second text regions comprising the steps of:

a) identifying a location of said colored regions, said step of identifying further comprising the steps of;

i) inputting a grayscale image of said document;

ii) bandpass thresholding said grayscale image of said document to produce a first intermediate image;

iii) opening said first intermediate image to produce a second intermediate image; and

iv) growing said second intermediate image into a mask to produce a color region image; and

b) copying said color region image in a first format and remaining portions in a second format.

2. The method as recited in claim 1 wherein said first format is selected from the group of printing marks in said color region in color, printing marks in said color region as stippled, printing marks within said color region as solid surrounded by stipple, and printing marks in said color region in solid surrounded by color.

3. Apparatus color copier for copying a document, said document comprising first colored regions and second text regions comprising the steps of:

a) means for identifying a location of said colored regions, said means for identifying programmed to;

i) input a grayscale image of said document;

ii) bandpass threshold said grayscale image of said document to produce a first intermediate image;

iii) open said first intermediate image to produce a second intermediate image; and

iv) grow said second intermediate image into a mask to produce a color region image; and

b) means for copying text in said color region image in a first color and remaining text in a second color or black.

4. A monochrome copier for copying a document comprising first colored regions and second monochrome regions comprising:

a) means for identifying a location of said colored regions, said means for identifying programmed to;

i) input a grayscale image of said document;

ii) bandpass threshold said grayscale image of said document to produce a first intermediate image; and

iii) use said intermediate image to produce a color region mask to identify said color region; and

b) means for printing at least a portion of said document identified by said mask in a first format and remaining portions in a second format.

5. The copier as recited in claim 4 wherein said means for printing in a first format prints marks in said colored region in a stippled pattern.

6. The copier as recited in claim 4 wherein said means for printing in a first format prints marks in said colored region in a solid pattern surrounded by a stippled pattern.

7. The copier as recited in claim 4 further comprising means for separating said stippled pattern from said marks.

8. The copier as recited in claim 7 wherein said means for separating is programmed to:

a) store a mark image;

b) DILATE said mark image;

c) XOR said stored mark image with a result from step b);

d) NOT a result from step c);

e) input a stipple pattern;

f) AND said stipple pattern with a highlight region mask;

g) OR a result from step f) with said stored mark image; and

h) AND a result from step d) with a result from step g) to produce a stippled highlight region overlying said mark image.