Image analysis – Applications – Personnel identification
Reexamination Certificate
2006-05-01
2010-10-12
Chang, Jon (Department: 2624)
Image analysis
Applications
Personnel identification
C382S124000, C382S218000, C382S225000
Reexamination Certificate
active
07813531
ABSTRACT:
Clustering biometric templates is performed by determining fiduciary templates and cluster seed templates, both from a gallery of biometric templates. Similarity vectors are formed by comparing members of the cluster seed templates to the fiduciary templates. The gallery is then partitioned into clusters based upon the similarity vectors, and the clusters are populated from the remainder of the gallery. Partitioning may be performed by a classifier that implements a supervised machine learning algorithm that is trained with the similarity vectors, such as a multi-decision tree classification system. Matching may be accommodated by accessing a probe template, determining a cluster neighborhood for the probe template, and searching the cluster neighborhood to determine whether the gallery includes a match corresponding to the probe template. The same similarity metric is used both to partition a gallery into clusters, and in matching a probe template to the so-clustered gallery.
REFERENCES:
patent: 6041133 (2000-03-01), Califano et al.
patent: 6047281 (2000-04-01), Wilson et al.
patent: 6070159 (2000-05-01), Wilson et al.
patent: 6148295 (2000-11-01), Megiddo et al.
patent: 6282304 (2001-08-01), Novikov et al.
patent: 6546122 (2003-04-01), Russo
patent: 6594392 (2003-07-01), Santoni
patent: 6845377 (2005-01-01), Yamane et al.
patent: 6876757 (2005-04-01), Yau et al.
patent: 6961452 (2005-11-01), Fujii
patent: 6973206 (2005-12-01), Lo
patent: 2002/0031245 (2002-03-01), Rozenberg et al.
patent: 2003/0210808 (2003-11-01), Chen
patent: 2004/0062427 (2004-04-01), Biswas et al.
patent: 2007/0112754 (2007-05-01), Haigh et al.
patent: 2007/0248249 (2007-10-01), Stoianov
Du, Q., et al.: “Centroidal Voronoi Tesselations: Applications and Algorithms,” Siam Review, vol. 41, No. 4, 1999, pp. 637-676.
Schoenberg: “Tesselations,” Encyclopedia of Enviromentrics, [Online], 2002, Retrieved from: www.stat.ucla.eud/}frederic/papers/tesselations.pdf on Nov. 22, 2007, Wiley, NY.
Jacobs, D., et al.: Classification with Nonmetric Distances: Image Retrieval and class Representation, PAMI, vol. 22, No. 6, Jun. 2000, pp. 583-600.
Pekalska, et al.: “Prototype Selection for Dissimilarity-Based Classifiers”, Pattern Recognization, vol. 39, No. 2, Feb. 2006, pp. 189-208.
Chevaleyre, et al., “Solving Multiple-Instance and Multiple-Part Learning Problems with Decision Trees and Rule Sets”, Advances in Artificial Intelligence, (Lecture Notes in Artificial Intelligence vol. 2056), Springer-Verlag Berlin, Germany, 2001, pp. 204-214.
Goh King-Shy, et al.: “DynDex: A Dynamic and Non-Metric Space Indexer”, Proceedings of the ACM International Multimedia Conference and Exhibition 2002, pp. 466-475.
Chang E et al: “Clustering for Approximate Similarity Search in High-Dimensional Spaces”, IEEE Transactions on Knowledge and Data Engineering, IEEE Service Center, Los Alamitos, CA, US, vol. 14, No. 4, Jul. 2002, pp. 792-808, XP011094605, ISSN: 1041-4347; p. 792, left-hand column, par. 1; p. 792, right-hand column, par. 1, *sec. 3.4*; p. 799, left-hand column, *sec. 3.1*; p. 795, right-hand column—797, left-hand column.
Chang Jon
Goepel James E.
Unisys Corporation
LandOfFree
Methods and apparatus for clustering templates in non-metric... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for clustering templates in non-metric..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for clustering templates in non-metric... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4183539