Image processing apparatus

• US 4,833,721 A
• Filed: 02/11/1988
• Issued: 05/23/1989
• Est. Priority Date: 04/27/1984
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Sueda, Tetsuo, Okutomi, Masatoshi, Tokuhara, Mitsuhiro
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US07/157,147
• Time in Patent Office: 467 Days
• Field of Search: 358/263, 382/21, 382/22, 382/34, 382/56
• US Class Current: 382/197
• CPC Class Codes: G06V 10/469 Contour-based spatial representations, e.g. vector-coding
• CPC Class Codes: G06V 10/754 involving a deformation of the sample pattern or of the reference pattern; Elastic matching

Abstract

An image processing apparatus comprises a detector which includes an image reading section of a digital copier and which chases outline information of an image pattern in a predetermined direction and thereby extracts outline points; an arithmetic operating circuit to respectively obtain outline tangential directions on the basis of the outline points; an extracting circuit to select a predetermined number of extraction points from the outline points; a coding circuit to sequentially obtain direction differences in the outline tangential directions on the basis of the extraction points and to code the direction differences; and a recognizing circuit to perform a non-linear matching between a code sequence coded by the coding circuit and a reference code sequence, thereby recognizing the image pattern. The coding circuit calculates the outline tangential directions using predetermined direction codes. With this apparatus, an image pattern can be stably and accurately recognized at high speed without being influenced by positional deviation, rotation, change in size, or the like of the image pattern.

Claims

1. An image processing method comprising the steps of:

detecting a plurality of outline points of an image pattern;

calculating the number of said outline points;

extracting a predetermined number of outline points substantially equally distributed among said outline points; and

obtaining the difference in outline tangential direction between each adjacent two of said extracted outline points and calculating a relative code sequence therefrom.

2. An image processing method according to claim 1, further comprising a step of performing a non-linear matching between said calculated relative code sequence and a reference relative code in a dictionary means, wherein said predetermined number is the same as the number of outline points of an image pattern which is represented by said reference code stored in said dictionary means.

3. An image processing method according to claim 1, further comprising the step of:

assuming that

said code sequence of said image pattern is

a₁, a₂, . . . , a_N

and said reference code sequence is

c₁, c₂, . . . , c_N,

in said obtaining step, calculating ##EQU15## thereby performing discrimination of the non-linear matching.

4. An image processing apparatus according to claim 1, wherein said detecting step includes a step of selecting a desired pattern from among an image read by a digital copier.

5. An image processing apparatus comprising:

detecting means for detecting a plurality of outline points of an image pattern;

calculating means for calculating the number of said outline points;

extracting means for extracting a predetermined number of outline points substantially equally distributed among said outline points;

means for obtaining the difference in outline tangentail direction between each adjacent two of said points extracted by said extracting means and calculating therefrom a code sequence;

a dictionary for storing reference code sequences; and

means for performing a non-linear matching between said calculated code sequence and a reference code sequence stored in said dictionary.

6. An image processing apparatus according to claim 5, wherein said detecting means includes pre-processing means for selecting a desired pattern from among an image read by a digital copier.

7. An image processing apparatus according to claim 5, wherein, assuming that

said code sequence of said input pattern

a₁, a₂, . . . , a_n

and a reference code sequence is

c₁, c₂, . . . , c_n,

said performing means performs the matching of the pattern on the basis of following equations

8. An image processing apparatus according to claim 5, wherein said predetermined number is the same as the number of outline points of an image patten which is represented by said reference code sequence stored in said dictionary.

9. An image processing apparatus comprising:

input means for inputting a desired area of an image pattern of an input original to be recognized;

memory means for storing image pattern information input by said input means;

pre-processing means for selecting a character area from said desired image pattern area stored in said memory means;

dictionary means for storing a reference doe sequence representing a reference pattern;

first calculating means for calculating the number of a plurality of outline points of said image pattern to be recognized in response to the output from said pre-processing means;

extracting means for extracting a predetermined number of the outline points from among said plurality of said outline points;

second calculating means for obtaining the difference in outline tangential direction between each adjacent two of said outline points extracted by said extracting means in order to calculate a pattern code sequence;

matching means for performing a non-linear matching between said pattern code sequence calculated by said second calculating means and said reference code sequence in said dictionary means;

connecting means for connecting at least three of said means set forth above in the form of pipeline; and

control means connected with said connecting means, for indicating a restart of operations which are performed by said first calculating means, said extracting means, said second calculating means, said matching means, and said connecting means in response to an operation result on said matching means.

10. An image processing apparatus according to claim 9, wherein said predetermined number is the same as the number of outline points of an image pattern which is represented by said reference code sequence stored in said dictionary.

11. An image processing apparatus according to claim 9, wherein, assuming that

said pattern code sequence of said image pattern

a₁, a₂, . . . , a_N

and said reference code sequence is

c₁, c₂, . . . , c_N, said matching means calculates ##EQU16## and thereby performs discrimination of the matching.