| 摘要 |
Method and apparatus for image processing for comparing fingerprints and the like. To avoid reducing the accuracy of the comparison due to the variations of the fingerprint lines when the fingerprint input is made, a method has been resolved wherein the line width of the registered fingerprint is narrowed more than the line width of the tested fingerprint. Reduction of the throughout of recording and comparison is solved by the selective utilization of the input of an activated fingerprint image, the judging of the fingerprint boundaries and the processing of only the activated division, and, additionally, in the comparison, by midway abandonment, midway decision, multi-step variation of the increment, and/or introduction of a sub-template jump search. By introducing the degree of discordance between two images, it becomes possible to compare two images based on a comparison of the black pixels of the registered image to those of the image undergoing testing As a result, the processing amount for position matching is reduced in comparison with the case when all black pixels of two images are checked, or the entire images, including black and white pixels, are checked. Reduction of the amount of processing required for registration and comparison is resolved by setting the black pixel address of the narrowed image of the registered fingerprint to recorded information as a subtemplate and a non sub-template, by creating a storage form which takes into consideration the narrowed image by means of the storage of registered information, and by carrying out the reduction of registered data. Reduction of the throughput of narrowization processing (including thinning) was resolved by the direct detection of the center point of a black pixel aggregation, and by a preformed judging table. |
