Wed, 20 Aug 2008 22:14:55 BST CiteULike: jekky Nowak http://www.citeulike.org/user/jekky/author/Nowak CiteULike.org en-gb Copyright © 2004-2008 citeulike.org http://www.citeulike.org/user/jekky/article/1536147 <i>Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on (2007), pp. 1-8.</i><br /><br />In this paper we propose and evaluate an algorithm that learns a similarity measure for comparing never seen objects. The measure is learned from pairs of training images labeled "same" or "different". This is far less informative than the commonly used individual image labels (e.g. "car model X"), but it is cheaper to obtain. The proposed algorithm learns the characteristic differences between local descriptors sampled from pairs of "same" and "different" images. These differences are vector quantized by an ensemble of extremely randomized binary trees, and the similarity measure is computed from the quantized differences. The extremely randomized trees are fast to learn, robust due to the redundant information they carry and they have been proved to be very good clusterers. Furthermore, the trees ef ciently combine different feature types (SIFT and geometry). We evaluate our innovative similarity measure on four very different datasets and consistantly outperform the state-of-the-art competitive approaches. Learning Visual Similarity Measures for Comparing Never Seen Objects Eric Nowak Frederic Jurie Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on (2007), pp. 1-8. 2007-08-05T08:24:59-00:00 2007 Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on 1 8 2007 category-recognition cvpr metric-learning object-categorization object-recognition