US5452373A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image verification method
Assignee: Sharp Corp
•
Filing: 1993-08-30
•
Granted: 1995-09-19
•
Expires: 2013-08-30
Abstract
Abstract A plurality of successive pixels of a template and corresponding pixels of an input image inputted into a general purpose image processing hardware. A summation of differences is calculated by the hardware between the corresponding pixels of template and input image, and written into a work memory. An image verification is performed by integrating successive results of the summation for the total area to be verified in high speed utilizing a general purpose image processing hardware, without using a special purpose image processing hardware.
Inventors
- 👤 Guoliang Shou
- 👤 Sunao Takatori
- 👤 Makoto Yamamoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 00:46
CPC Classifications
G; G06; G06T; G06T1/00; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
372 words
A image verification method for determining whether an input image corresponds to a template image, comprising the steps of: storing densities of pixels of said template image in an image processing apparatus; grouping said pixels of said template image into a plurality of convolutions of pixels, wherein each of said convolutions of pixels includes a group of adjacent pixels in said template image and each of said convolutions of pixels does not include pixels included in any other of said convolutions of pixels; inputting densities of pixels of said input image corresponding to said pixels of said template image; executing a comparing process comprising the steps of: detecting differences between densities of pixels in a first of said convolutions of pixels and said densities of corresponding pixels in a first group of pixels in said input image, respectively, and storing a result thereof in a first work memory location, detecting differences between said densities of pixels in said first of said convolutions of pixels and said densities of corresponding pixels a second group of pixels in said input image, respectively, said second group of pixels being offset from said first group of pixels in said input image, and storing a result thereof in a second work memory location, and continuing to detect differences between said densities of said pixels of said first of said convolutions of pixels and groups of pixels in said input image, respectively until said first of said convolutions of pixels has been compared to all of said groups of pixels in said input image and said results thereof have been stored in corresponding memory locations; repeating said comparing process for all other of said convolutions of pixels in said template image, wherein said results of said detecting steps carried out in said comparing process for each of said convolutions are added to said results already stored in said corresponding work memory location such that each of said work memory locations has a density value stored therein that corresponds to a summation of density differences between a template image and a verification area of said input image; and determining whether said input image corresponds to said template image based on said density values stored in said work memory locations.
Claim 2
Dependent Claim
372 words
A image verification method for determining whether an input image corresponds to a template image, comprising the steps of: storing densities of pixels of said template image in an image processing apparatus; grouping said pixels of said template image into a plurality of convolutions of pixels, wherein each of said convolutions of pixels includes a group of adjacent pixels in said template image and each of said convolutions of pixels does not include pixels included in any other of said convolutions of pixels; inputting densities of pixels of said input image corresponding to said pixels of said template image; executing a comparing process comprising the steps of: detecting differences between densities of pixels in a first of said convolutions of pixels and said densities of corresponding pixels in a first group of pixels in said input image, respectively, and storing a result thereof in a first work memory location, detecting differences between said densities of pixels in said first of said convolutions of pixels and said densities of corresponding pixels a second group of pixels in said input image, respectively, said second group of pixels being offset from said first group of pixels in said input image, and storing a result thereof in a second work memory location, and continuing to detect differences between said densities of said pixels of said first of said convolutions of pixels and groups of pixels in said input image, respectively until said first of said convolutions of pixels has been compared to all of said groups of pixels in said input image and said results thereof have been stored in corresponding memory locations; repeating said comparing process for all other of said convolutions of pixels in said template image, wherein said results of said detecting steps carried out in said comparing process for each of said convolutions are added to said results already stored in said corresponding work memory location such that each of said work memory locations has a density value stored therein that corresponds to a summation of density differences between a template image and a verification area of said input image; and determining whether said input image corresponds to said template image based on said density values stored in said work memory locations.
Claim 3
Dependent Claim
101 words
An image verification method as defined in claim 1, further comprising the steps of: calculating a histogram of said summations of density differences stored in said work memory; selecting a predetermined number of said summations of density differences having a value near zero so as to define a threshold value for said summations of density differences; binarizing said summations of density differences by said threshold value; defining work memory addresses corresponding to said summations of density differences from said binarized data that are not more than said threshold value, so that characters similar to said characters of said template are extracted.
Claim 4
Dependent Claim
28 words
An image verification method as defined in claim 2, wherein each of said convolutions of pixels in said template has a 1×N dimension, where N is an integer.
Claim 5
Dependent Claim
13 words
The image verification method as defined in claim 3, wherein N is 3.
Claim 6
Dependent Claim
57 words
An image verification method of as defined in claim 1, further comprising the steps of: selecting a work memory location having a density value that is below a threshold value; extracting a portion of said input image corresponding to an area of said input image defined by said verification area corresponding to said selected work memory location.
Claim 7
Dependent Claim
28 words
An image verification method as defined in claim 5, wherein each of said convolutions of pixels in said template has a 1×N dimension, where N is an integer.
Claim 8
Dependent Claim
13 words
An image verification method as defined in claim 6, wherein N is 3.
References Cited (Backward Citations)
US3713099A
Cited
US3713099B1
Cited
US3412379A
Cited
US3959771A
Cited
US4110737A
Cited
US4723173A
Cited
US4905294A
Cited
US4941192A
Cited
US4997733A
Cited
US5166986A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-18 | 1999-03-20 | 1999-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-18 | 2003-03-20 | 2003-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-18 | 2007-03-20 | 2007-09-19 | $7700.00 | Window Closed / Lapsed |