US4833721A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus
Assignee: Canon Inc
•
Filing: 1988-02-11
•
Granted: 1989-05-23
•
Expires: 2008-02-11
Abstract
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.
Inventors
- 👤 Masatoshi Okutomi
- 👤 Tetsuo Sueda
- 👤 Mitsuhiro Tokuhara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:18
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/46; G06V10/469; G06V10/70; G06V10/74; G06V10/75; G06V10/754
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
63 words
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.
Claim 2
Dependent Claim
63 words
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.
Claim 3
Dependent Claim
61 words
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.
Claim 4
Dependent Claim
67 words
An image processing method according to claim 1, further comprising the step of: assuming that said code sequence of said image pattern is a 1 , a 2 , . . . , a N and said reference code sequence is c 1 , c 2 , . . . , c N , in said obtaining step, calculating ##EQU15## thereby performing discrimination of the non-linear matching.
Claim 5
Dependent Claim
29 words
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.
Claim 6
Dependent Claim
100 words
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.
Claim 7
Dependent Claim
100 words
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.
Claim 8
Dependent Claim
29 words
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.
Claim 9
Dependent Claim
116 words
An image processing apparatus according to claim 5, wherein, assuming that said code sequence of said input pattern a 1 , a 2 , . . . , a n and a reference code sequence is c 1 , c 2 , . . . , c n , said performing means performs the matching of the pattern on the basis of following equations g(1, 1)=d(c.sub.1, a.sub.1) g(i, j)=d(c.sub.i, a.sub.j)+min[g(i-1, j), g(i, j-1), g(i-1, j-1) where, d(c i , a j )=|c i -a j |+f(|c i -a j |) and d(c i , a j ) is a distance and f(c i -a j ) is a penalty for a deviation of the code sequence.
Claim 10
Dependent Claim
37 words
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.
Claim 11
Dependent Claim
236 words
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.
Claim 12
Dependent Claim
236 words
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.
Claim 13
Dependent Claim
37 words
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.
Claim 14
Dependent Claim
62 words
An image processing apparatus according to claim 9, wherein, assuming that said pattern code sequence of said image pattern a 1 , a 2 , . . . , a N and said reference code sequence is c 1 , c 2 , . . . , c N , said matching means calculates ##EQU16## and thereby performs discrimination of the matching.
References Cited (Backward Citations)
DE2303841A1
Cited
US3863218A
Cited
US3942169A
Cited
US4093941A
Cited
DE3326725A1
Cited
US4566128A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-22 | 1992-11-21 | 1993-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-22 | 1996-11-21 | 1997-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-22 | 2000-11-21 | 2001-05-23 | $7700.00 | Window Closed / Lapsed |