Image analysis – Pattern recognition – Feature extraction
Patent
1998-03-17
2000-07-25
Tran, Phuoc
Image analysis
Pattern recognition
Feature extraction
382124, 382190, 382201, 382209, G06K 900, G06K 946, G06K 950, G06K 962, G06K 966
Patent
active
060945079
ABSTRACT:
A figure location detecting system is designed to detect a location of a first figure (e.g., search fingerprint) within a second figure (e.g., file fingerprint). Particularly, the system is designed to correctly match characteristic points of the first figure with characteristic points of the second figure even if the first figure contains a plenty of similar characteristic points whose characteristics are similar with each other and/or even if the first figure is (partially) distorted. Herein, the system creates matching characteristic point pair candidates each corresponding to a pair of a first characteristic point, corresponding to one of the characteristic points of the first figure, and a second characteristic point corresponding to one of the characteristic points of the second figure. The matching characteristic point pair candidates are created on the basis of relative characteristics which are calculated for proximity characteristic points which exist in proximity to the first and second characteristic points respectively. Then, the system narrows down the matching characteristic point pair candidates to matching characteristic point pairs by removing wrong matching characteristic point pair candidates, each of which is detected as a wrong match in consideration of a matching situation of the proximity characteristic points. Coordinate matching parameters are produced with respect to each of the matching characteristic point pairs. Thus, the system outputs most concentrated coordinate matching parameters which values of the coordinate matching parameters sequentially produced concentrate in most frequently.
REFERENCES:
patent: 4135147 (1979-01-01), Riganati et al.
patent: 4646352 (1987-02-01), Asai et al.
patent: 4896363 (1990-01-01), Taylor et al.
patent: 5321765 (1994-06-01), Costello
patent: 5631972 (1997-05-01), Ferris et al.
patent: 5960101 (1999-09-01), Lo et al.
Ko Asai et al., "Automated Fingerprint Identification by Minutia-Network Feature--Matching Process", Inst. of Elect., Info and Comm. Eng. of Japan, vol. J72-D-II, No. 5, May 1989, pp. 733-740.
Akira Monden et al., "Correct Position Search for Palmprint Using Neighbor Minutiae", Technical Report of IEICE, PRMU97-40, 1997, pp. 23-30.
Mariam Daniel G.
NEC Corporation
Tran Phuoc
LandOfFree
Figure location detecting system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Figure location detecting system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Figure location detecting system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1342122