A Topology-Independent Similarity Measure for High-Dimensional Feature Spaces
In the field of computer vision feature matching in high dimensional feature spaces is a commonly used technique for object recognition. One major problem is to find an adequate similarity measure for the particular feature space, as there is usually only little knowledge about the structure of that space. As a possible solution to this problem this paper presents a method to obtain a similarity measure suitable for the task of feature matching without the need for structural information of the particular feature space. As the described similarity measure is based on the topology of the feature space and the topology is generated by a growing neural gas, no knowledge about the particular structure of the feature space is needed. In addition, the used neural gas quantizes the feature vectors and thus reduces the amount of data which has to be stored and retrieved for the purpose of object recognition.
KeywordsFeature Vector Similarity Measure Feature Space Object Recognition Distance Matrix
Unable to display preview. Download preview PDF.
- 4.Kessler, W.: Multivariate Datenanalyse. Wiley-VCH, Weinheim (2006)Google Scholar
- 5.Ke, Y., Sukthankar, R.: PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. In: Proc. IEEE Conf. Comp. Vis. and Pat. Rec (CVPR), IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
- 6.Fritzke, B.: A Growing Neural Gas Network Learns Topologies. In: Advances in Neural Information Processing Systems, 7th edn., pp. 625–632. MIT Press, Redmond, Washington (1995)Google Scholar
- 8.Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, pp. 558–565. MIT Press and McGraw-Hill, Cambridge (1990)Google Scholar
- 9.Tomasi, C., Kanade, T.: Detection and Tracking of Point Features. Carnegie Mellon University Technical Report CMU-CS-91-132 (1991)Google Scholar