Discriminative Learning of Local Image Descriptors

被引:327
作者
Brown, Matthew [1 ]
Hua, Gang [2 ]
Winder, Simon [3 ]
机构
[1] Ecole Polytech Fed Lausanne, Comp Vis Lab, EPFL IC CVLAB, CH-1015 Lausanne, Switzerland
[2] Nokia Res Ctr Hollywood, Santa Monica, CA 90404 USA
[3] Microsoft Res, Microsoft Res Redmond, Interact Visual Media Grp, Redmond, WA 98052 USA
关键词
Image descriptors; local features; discriminative learning; SIFT; RECOGNITION;
D O I
10.1109/TPAMI.2010.54
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we explore methods for learning local image descriptors from training data. We describe a set of building blocks for constructing descriptors which can be combined together and jointly optimized so as to minimize the error of a nearest-neighbor classifier. We consider both linear and nonlinear transforms with dimensionality reduction, and make use of discriminant learning techniques such as Linear Discriminant Analysis (LDA) and Powell minimization to solve for the parameters. Using these techniques, we obtain descriptors that exceed state-of-the-art performance with low dimensionality. In addition to new experiments and recommendations for descriptor learning, we are also making available a new and realistic ground truth data set based on multiview stereo data.
引用
收藏
页码:43 / 57
页数:15
相关论文
共 43 条
[21]   Face recognition using Laplacianfaces [J].
He, XF ;
Yan, SC ;
Hu, YX ;
Niyogi, P ;
Zhang, HJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (03) :328-340
[22]  
Hua G., 2007, P IEEE INT C COMP VI
[23]  
HUBEL DH, 1979, SCI AM, V241, P150, DOI 10.1038/scientificamerican0979-150
[24]  
Ke Y, 2004, PROC CVPR IEEE, P506
[25]   Keypoint recognition using randomized trees [J].
Lepetit, Vincent ;
Fua, Pascal .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (09) :1465-1479
[26]  
Lowe D, 1999, P 7 IEEE INT C COMP, V2, P1150, DOI [10.1109/ICCV.1999.790410, DOI 10.1109/ICCV.1999.790410]
[27]   Distinctive image features from scale-invariant keypoints [J].
Lowe, DG .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (02) :91-110
[28]   Learning to detect natural image boundaries using local brightness, color, and texture cues [J].
Martin, DR ;
Fowlkes, CC ;
Malik, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (05) :530-549
[29]   A performance evaluation of local descriptors [J].
Mikolajczyk, K ;
Schmid, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (10) :1615-1630
[30]   Scale & affine invariant interest point detectors [J].
Mikolajczyk, K ;
Schmid, C .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (01) :63-86