Rectangular pattern recognition apparatus

• US 4,504,969 A
• Filed: 03/11/1982
• Issued: 03/12/1985
• Est. Priority Date: 03/12/1981
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Xerox Company Limited (Fujifilm Holdings Corporation)
• Inventors: Arai, Yoshio, Kataoka, Hiroyuki, Suzuki, Isao
• Primary Examiner(s): Martin, John C.
• Assistant Examiner(s): NOT, DEFINED
• Application Number:
  US06/357,123
• Time in Patent Office: 1,097 Days
• Field of Search: 382/22, 382/25, 382/26, 382/44, 382/45, 382/48, 382/61, 382/10, 382/24
• US Class Current: 382/175
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: G06V 30/412 Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
• CPC Class Codes: H04N 1/3873 defined only by a limited number of coordinate points or parameters, e.g. corners, centre; for trimming

Abstract

A rectangular pattern recognition device is disclosed which operates to recognize and note the position of solid-line rectangles drawn on an input form, document, or the like. The apparatus first recognizes vertical and horizontal line segments and then discriminates the areas which lie within the joined segments. The device may further be provided with code or symbol recognition means which can discriminate symbols, e.g. an optional numbering of the rectangles from the other line segments forming the rectangles.

Claims

1. A rectangular pattern recognition apparatus, comprising:

an image memory for storing picture element information obtained by scanning an original document on which is drawn at least one solid line rectangular pattern composed of two sets of parallel solid segments aligned in row and column directions, respectively, means for detecting line segments aligned in said row and column directions, means for the registration of segment positions in said row and column directions, small row region registration means for defining small regions divided by the registered row and column segments and for registering continuous small regions divided by solid lines in regions divided by adjacent row segments, small column registration means for registering continuous small regions divided by solid lines in regions divided by adjacent column segments, and region registration means for registering continuous small regions registered in common in said small row and column region registration means as being contained in a common rectangular form.

3. A rectangular pattern recognition apparatus as claimed in claim 1, wherein said original document contains a plurality of said solid line rectangular patterns.

4. A rectangular pattern recognition apparatus as claimed in claims 1 or 2, wherein said solid line rectangular patterns are at least partially contiguous.

5. A rectangular pattern recognition apparatus as claimed in claim 1, further comprising means for identifying symbols located within said rectangular patterns, and means for discriminating said symbols from said parallel solid segments constituting sides of said rectangular patterns.

6. A rectangular pattern recognition apparatus as claimed in claim 5, said symbols comprising information for sequencing or numbering said rectangular patterns.

7. A rectangular pattern recognition apparatus as claimed in claim 5, said region registration means including information regarding all of said small regions contained within a rectangular pattern, as well as information regarding the numbering of said rectangular pattern.

2. A rectangular pattern recognition apparatus, comprising:

an image memory for storing picture element information obtained by scanning an original document on which are drawn a plurality of solid line rectangular patterns each composed of two sets of parallel segments aligned in row and column directions, respectively, and each having in the inside thereof distinguishing symbols, means for detecting line segments arranged in row and column directions, means for the registration of segment positions in said row and column directions, small row region registration means for defining small regions divided by the registered row and segments and for registering continuous small regions divided by solid lines in continuous regions divided by adjacent row segments, small column region registration means for registering continuous small regions divided by solid lines in regions divided by adjacent column segments, region registration means for registering continuous small regions registered in common in said small row and column region registration means as being contained in a common rectangular form, region position registration means for registering the position of boundary lines of each rectangular form, and a judging section for identifying said distinguishing symbols.

8. A rectangular pattern recognition apparatus as claimed in claim 2, said judging section determining the number of said symbols, said symbols being numbering symbols for said rectangular forms wherein the number of said symbols within a rectangular form is indicative of the numbering of said rectangular form.

9. A rectangular pattern recognition apparatus as claimed in claim 8, said judging section determining the numbering of said rectangular forms and registering said numbering in said region position registration means as the region number for each of said rectangular forms.