Method for Identification of a First Pattern by Comparing the First Pattern with Two or More Identified Patterns

摘要

The present invention relates to a system for identification of a pattern by comparing the pattern with two or more identified patterns. The system comprises an input unit for capturing a pattern for identification, a processing unit for determining eigenfaces corresponding to the captured pattern and the two or more identified patterns, determining orientation vectors corresponding to each determined eigenface, and a comparison unit for comparing the determined orientation vector corresponding to the captured pattern with each of the determined orientation vectors corresponding to the identified patterns. The present invention also provides a method for identification of a first pattern by comparing the first pattern with two or more identified patterns. The method comprises determining eigenvectors corresponding to each of the identified patterns, determining eigenfaces corresponding to each of the identified patterns and the first pattern, determining orientation vectors corresponding to each of the identified patterns and the first pattern, comparing an orientation vector corresponding to the first pattern with each of the orientation vectors corresponding to the identified patterns, and identifying the pattern. The present invention further provides a method of clustering a plurality of patterns into a predetermined number of clusters. The method comprises determining orientation vectors corresponding to each of the plurality of patterns, selecting one or more of the plurality of patterns as seed points, forming the predetermined number of clusters by assigning each pattern to one of the selected seed points by using the determined orientation vectors, selecting a feature of each of the formed clusters to form new seed points, forming the predetermined number of new clusters by reassigning each pattern to one of the new seed points by using the determined orientation vectors, and repeating the last two steps if a pattern belongs to a new cluster which is different from the cluster to which the pattern belonged before the formation of the new cluster.