Back to EveryPatent.com
United States Patent | 6,005,963 |
Bolle ,   et al. | December 21, 1999 |
A fingerprint image is divided into blocks of pixels. The blocks are determined to be within the foreground or background of the image. Each of the foreground blocks are assigned a block direction. If an image consists of the complete impression of the fingerprint, there should exist at least one path (ridge), composes of foreground blocks, which lies on both half planes of a coordinate system with an origin at the centroid of the foreground and that comes sufficiently close to the x axis once the path crosses to the second half plane of the coordinate system.
Inventors: | Bolle; Rudolf Maarten (Bedford Hills, NY); Pankanti; Sharathchandra Umapatirao (Mt. Kisco, NY); Yao; Yi-Sheng (Scarsdale, NY) |
Assignee: | International Business Machines Corporation (Armonk, NY) |
Appl. No.: | 735541 |
Filed: | October 23, 1996 |
Current U.S. Class: | 382/124; 382/115; 382/116; 382/125; 382/127; 382/195; 382/199; 382/228; 382/256; 382/289 |
Intern'l Class: | G06K 009/00 |
Field of Search: | 382/124,125,126,116,289 356/71 340/825.34 |
4151512 | Apr., 1979 | Riganati et al. | 382/125. |
4310827 | Jan., 1982 | Asai | 382/125. |
4574393 | Mar., 1986 | Blackwell et al. | 382/191. |
4728186 | Mar., 1988 | Eguchi et al. | 356/71. |
4752966 | Jun., 1988 | Schiller | 382/125. |
4817183 | Mar., 1989 | Sparrow | 382/125. |
4896363 | Jan., 1990 | Taylor et al. | 382/125. |
4936680 | Jun., 1990 | Henkes et al. | 356/71. |
4947442 | Aug., 1990 | Tanaka et al. | 382/2. |
5067162 | Nov., 1991 | Driscoll, Jr. et al. | 382/4. |
5109428 | Apr., 1992 | Igaki et al. | 382/2. |
5140942 | Aug., 1992 | Hsu et al. | 382/4. |
5142592 | Aug., 1992 | Moler | 382/199. |
5189482 | Feb., 1993 | Yang | 256/71. |
5271064 | Dec., 1993 | Dhawan et al. | 382/6. |
5392367 | Feb., 1995 | Hsu et al. | 382/228. |
5420937 | May., 1995 | Davis | 382/1. |
5442672 | Aug., 1995 | Bjorkholm et al. | 378/124. |
5524070 | Jun., 1996 | Shin et al. | 382/27. |
5524161 | Jun., 1996 | Omori et al. | 382/125. |
5524162 | Jun., 1996 | Levien | 382/54. |
5613014 | Mar., 1997 | Eshera et al. | 382/124. |
5631971 | May., 1997 | Sparrow | 382/125. |
5631972 | May., 1997 | Ferris et al. | 382/125. |
5659626 | Aug., 1997 | Ort et al. | 382/124. |
5709746 | Jan., 1998 | Ballard | 118/2. |
5719958 | Feb., 1998 | Wober et al. | 382/199. |
5737071 | Apr., 1998 | Arndt | 427/1. |
N. K. Ratha, S. Chen and A. K. Jain, "Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images," Pergamon, Pattern Recognition, vol. 28,No. 11, pp. 1657-1672, 1995. B. M. Mehtre, "Fingerprint Image Analysis for Automatic Identification," R and D Division, CMC Limited, 115 Sarojini Devi Road, Secunderabad-500 003, India, Machine Vision and Application Springer-Verlag 1993. D. H. Ballard and Christopher M. Brown, "Computer Vision--Region Growing," Department of Computer Science, University of Rochester, Rochester, NY, Prentice-Hall, Inc., Englewood Cliffs, NJ 07632, pp. 149-150, 1982. |