Image analysis – Applications – Personnel identification
Patent
1995-04-20
1996-07-16
Boudreau, Leo
Image analysis
Applications
Personnel identification
382219, 382258, G06K 900
Patent
active
055374840
ABSTRACT:
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 throughput 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.
REFERENCES:
patent: 5105467 (1992-04-01), Kim et al.
patent: 5109428 (1992-04-01), Igaki et al.
Hashimoto et al., "Automatic Fingerprint Classifier and its Application to Access Control," Transactions of the Institue of Electronics, Information & Communication Engineers of Japan, Vol. E73, No. 7, pp. 1120-1125, Jul. 1990.
Yahagi et al., "Moving-Window Algorithm for Fast Fingerprint Verification," Proceedings Southeastcon '90, Vol. 1/3, pp. 343-347, Apr. 1, 1990.
Patent Abstracts of Japan, Vol. 9, No. 239, (P-391) Sep. 25, 1985.
Database Inspec. Institute of Electrical Engineers, Abstract "A Dynamic Thresholding Method for Character Dection in Computer Scene Images," Inspec No. 3214996, May 1988.
Woodwark, "The Explicit Quad Tree as a Structure for Computer Graphics," Computer Journal, Vol. 25, No. 2, pp. 235-238, May 1982.
Ratkovic et al., "Concepts for a Next Generation Automated Fingerprint System," 1978 Carnahan Conference on Crime Countermeasures, pp. 157-161, May 1978.
Baruch, "Line Thinning by Line Following," Pattern Recognition Letters, Vol. 8, No. 4, pp. 271-276, Nov. 1988.
"Fingerprint Identification System by Ravin Thinning," by K. Yamamoto et al., Transactions of IEICE, Vol. J71-D, No. 2, pp. 327-335, 1988.
"Image Registration by Sequential Similarity Detection Algorithm," by M. Onoe et al., Journal of Information Processing Society of Japan, Vol, 17, No. 7, Jul. 1976, pp. 634-640.
"Personal Verification System with High Tolerance of Poor Quality Fingerprints," by K. Sasagawa et al., Transaction of IEICE, Vol. J72-D-II, No. 5, May 1989, pp. 707-714.
"Technological Trend of Fingerprint Verification System," by K. Sasagawa et al., Systems, Control and Information, Vol. 35, No. 7, Jul. 15, 1991, pp. 390-397.
"Two-Stage Template Meeting," by G. J. Vanderbrug et al., IEEE Transactions on Computers, Vol. 25, No. 4, Apr. 1977, pp. 384-393.
"Coarse-Fine Template Matching," by A. Rosenfeld et al., IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-2, No. 2, Feb. 1977, pp. 104-107.
"A Fingerprint Image Recognition Method Using a Personal Computer," by T. Kobayashi, Proceedings of the Korea-Japan Joint Conference on Computer Vision, published Oct. 10, 1991, pp. 248-253.
"A Template Matching Scheme Using Thinned Images for Fingerprint Image Recognition," by T. Kobayashi, the 4th Symposium of Informatoin Theory and Its Applications (SITA '91), Ibusuki, Japn, published Dec. 11, 1991, pp. 217-220.
"A Processing Method for Fingerprint Images," by T. Kobayashi, IEICE Technical Report, IE91-75, published Nov. 21, 1991, pp. 13-18.
"A Thinning Method for Extracting Characteristic Points for an Image," by T. Kobayashi, IEICE Technical Reort, PRU90-149, published Mar. 19, 1991, pp. 33-38.
Boudreau Leo
Nippon Telegraph and Telephone Corporation
Tran Phuoc
LandOfFree
Method and apparatus for image processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for image processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for image processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1791148