# US 2001/0043742 A1 · Communication document detector

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0043742 A1
- Document ID: US20010043742A1
- Status: Published application
- Kind: A1
- Application number: 09/070,113
- Filed: 1998-04-29
- Published: 2001-11-22
- Earliest claimed: 1998-04-29
- Inventors: ROGER D MELEN
- Web page: https://patentgrep.com/patent/US20010043742A1

## CPC

- G06V 30/40: Document-oriented image-based pattern recognition
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

Disclosure document (101) is a classified communication document (102) or a non-communication document (104) by extracting (300) image information from a digitized image produced by a scanner (106). The image information is typically extracted after first applying a thresholding module (204) on the digitized image, and then applying a connected component processor (208) to the resulting binarized image. The character image information is compared (304) to stored image information. The stored image information may include criteria such as height, location, and density of the connected components within the image. Depending upon the results of the comparison, the document (101) is then classified (308) as either a communication document (102) or a non-communication document (104). If the document (101) is classified as a communication document (102), the subsequent pages are stored in the same file location as the recognized communication document (102). When a next communication document (102) is recognized, it is stored into a new file location, and its supporting documents (104) are then stored with it. Thus, in accordance with the present invention, a stack of documents (101) containing different communications may be inputted into a scanner (106), and the different communications are recognized and grouped together, without further involvement from the user (160).

## Claims

### Claim 1

In a document imaging system, wherein documents are scanned to create images of the documents, a method for recognizing documents used for communication, said method comprising the steps of:
extracting image information from the scanned document;
comparing the extracted image information to stored image information; and
classifying the scanned document as a communication document responsive to the results of the comparison between the extracted image information and the stored image information.

### Claim 2 (depends on 1)

The method of claim 1 wherein the image information comprises height, position, pixel density, and typeface of the characters within the image.

### Claim 3

The method of claim I wherein a document containing letterhead is designated to be a communication document.

### Claim 4

The method of claim I wherein the documents have connected components, and the connected components have height information, said method further comprising the steps of:
identifying a top of the image of one of the scanned documents;
identifying connected components located within a user-defined distance from the top of the image; and
selecting a connected component from the identified connected components;
wherein
the extracting image information step comprises extracting height information from the selected connected component;
the comparing extracted image information step comprises comparing the height information of the selected connected component to a height threshold; and
the classifying the scanned document as a communication document step comprises, responsive to the height information of the selected connected component exceeding the height threshold, classifying the document as a communication document; and said method further comprises the step of:
repeating the selecting a next identified connected component, extracting the height information, comparing the height, and classifying steps responsive to the height information of the connected component being less than the height threshold, until one or all of the conditions in the following set of conditions has been satisfied:
a) all of the identified connected components have been selected;
b) the document has been classified as a communication document.

### Claim 5 (depends on 4)

The method of claim 4 further comprising the step of:
responsive to all of the identified connected components having been selected and
the document having not been classified as a communication document,
classifying the document as a non-communication document.

### Claim 6 (depends on 4)

The method of claim 4 further comprising the step of:
identifying the existence of a dense region of black pixels within the user-defined distance from the top of the image; and wherein
the classifying the scanned document as a communication document step comprises, responsive to the height information of the selected connected component exceeding the height threshold and determining that a dense region of black pixels exists, classifying the document as a communication document.

### Claim 7 (depends on 4)

The method of claim 4 further comprising the steps of:
displaying the image of the document in response to the document being classified as a communication document; and
receiving input corresponding to the user-defined distance and height threshold.

### Claim 8 (depends on 4)

The method of claim 4 wherein the connected components have typeface information, and the extracting image information step further comprises extracting typeface information for the selected connected component, said method further comprising the steps of:
responsive to the height information of the selected connected component exceeding the threshold, increasing a value of a first counter;
comparing the typeface information of the selected connected component to a stored typeface criterion; and
responsive to the typeface information of the selected connected component matching the stored typeface criterion, increasing the value of the first counter; wherein
the classifying step further comprises classifying the document as a communication document responsive to the value of the first counter exceeding a pre-defined threshold; and
the repeating step further comprises repeating the selecting a next identified connected component, extracting the height and typeface information, comparing the height, increasing a value of a first counter responsive to the height information, comparing the typeface, increasing the value of the first counter responsive to the typeface information, and classifying steps until one or all of the conditions in the following set of conditions has been satisfied:
a) all of the identified connected components have been selected;
b) the document has been classified a communication document.

### Claim 9 (depends on 8)

The method of claim 8 wherein the stored typeface criterion is bold.

### Claim 10 (depends on 8)

The method of claim 8 wherein the pre-defined threshold is defined by a user of the system.

### Claim 11 (depends on 8)

The method of claim 8 further comprising the steps of:
responsive to the value of the first counter exceeding the pre-defined threshold, increasing a value of a second counter, wherein
the repeating step comprises repeating the selecting a next identified connected component, extracting the height and typeface information, comparing the height, increasing a value of a first counter responsive to the height information, comparing the typeface, increasing the value of the first counter responsive to the typeface information, and increasing the value of a second counter steps, until one or all of the conditions in the following set of conditions has been satisifed:
a) all of the identified connected components have been selected;
b) the document has been classified a communication document; and
the classifying step comprises classifying the document as a communication document in response to the value of the second counter exceeding a pre-defined limit.

### Claim 12 (depends on 8)

The method of claim 8 wherein the connected components have underlining information, and the extracting image information step further comprises extracting underlining information for the selected connected component, said method further comprising the step of:
responsive to the underlining information of the selected connected component matching the stored underlining criterion, increasing the value of the first counter; and wherein
the repeating step further comprises repeating the extracting the height, typeface, and underlining information, comparing the underlining information, and increasing the value of the first counter responsive to the underlining information.

### Claim 13 (depends on 4)

The method of claim 4 wherein a document is divided into two sections, a first section being a portion of the image located between the top of the document and the position in the document specified by the user-defined distance, and a second section being a portion of the image located between the position in the document specified by the user-defined distance and a bottom edge of the document, said method further comprising the steps of:
determining a pixel density of the second section of the document; and
comparing a pixel density of the second section to a threshold image density; wherein
the classifying step further comprises, responsive to the pixel density of the second section being less than the threshold pixel density and the height information of the selected connected component exceeding the threshold, classifying the document as a communication document.

### Claim 14 (depends on 13)

The method of claim 13 wherein the threshold pixel density is defined by a user of the system.

### Claim 15 (depends on 13)

The method of claim 13 further comprising the steps of:
determining the location of a lowest connected component in the first section of the document;
determining the location of a highest connected component in the second section of the document;
determining the distance between the lowest connected component in the first section of the document and the highest connected component in the second section of the document responsive to the determined locations; and
comparing the determined distance to a threshold; wherein
the classifying step further comprises, responsive to the distance exceeding the threshold, classifying the document as a communication document.

### Claim 16 (depends on 1)

The method of claim 1 in a system in which multiple communication documents are inputted into a scanner, and non-communication documents relate to a specific communication document, said method further comprising the steps of:
classifying the scanned document as a non-communication document in response to the document not being classified as a communication document; and
responsive to the scanned document being classified as a non-communication document, providing a link between the scanned document and the specific communication document to which the non-communication document relates.

### Claim 17

An apparatus for recognizing documents used for communication, comprising:
an image information extraction module, for extracting image information from a document;
a memory, coupled to the image information extraction module, for storing the extracted image information and stored image criteria;
a comparator, coupled to the memory, for comparing the extracted image information and the stored image information; and
a central processing unit, coupled to the comparator, for classifying the document, as a communication document in response to an output of the comparator.

### Claim 18

A computer readable medium containing a computer program for processing documents in a document imaging system, wherein a paper copy of the document to be processed is transformed into a digital version of the document, and the computer program causes the processor to extract image information from the digital version of the document, compare the extracted image information to stored image information, and classify the document as a communication document in response to the results of the comparison.
