Robust Duplicate Detection of 2D and 3D Objects

被引:1
作者
Vajda, Peter [1 ]
Ivanov, Ivan [2 ]
Goldmann, Lutz [3 ]
Lee, Jong-Seok [3 ]
Ebrahimi, Touradj [3 ]
机构
[1] Ecole Polytech Fed Lausanne, Prof Ebrahimis Grp, Lausanne, Switzerland
[2] Ecole Polytech Fed Lausanne, Swiss Fed Inst Technol, Multimedia Signal Proc Grp, Lausanne, Switzerland
[3] Ecole Polytech Fed Lausanne, Multimedia Signal Proc Grp MMSPG, Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
Computer Vision; Graph; Object Duplicate Detection; Retrieval; SIFT;
D O I
10.4018/jmdem.2010070102
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, the authors analyze their graph-based approach for 2D and 3D object duplicate detection in still images. A graph model is used to represent the 3D spatial information of the object based on the features extracted from training images to avoid explicit and complex 3D object modeling. Therefore, improved performance can be achieved in comparison to existing methods in terms of both robustness and computational complexity. Different limitations of this approach are analyzed by evaluating performance with respect to the number of training images and calculation of optimal parameters in a number of applications. Furthermore, effectiveness of object duplicate detection algorithm is measured over different object classes. The authors' method is shown to be robust in detecting the same objects even when images with objects are taken from different viewpoints or distances.
引用
收藏
页码:19 / 40
页数:22
相关论文
共 27 条
[1]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[2]  
Bay H., 2006, P 9 EUR C COMP VIS
[3]   An introduction to ROC analysis [J].
Fawcett, Tom .
PATTERN RECOGNITION LETTERS, 2006, 27 (08) :861-874
[4]  
Fei-Fei L, 2005, PROC CVPR IEEE, P524
[5]  
Fejes Toth L, 1972, LAGERUNGEN EBENE KUG
[6]  
Felzenszwalb P., 2008, P IEEE INT C COMP VI
[7]  
Gool L. V., 2009, P ACM INT C IM VID R
[8]  
HARDIN R, 1997, SPHERICAL COVERINGS
[9]   Robust object detection with interleaved categorization and segmentation [J].
Leibe, Bastian ;
Leonardis, Ales ;
Schiele, Bernt .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 77 (1-3) :259-289
[10]   Distinctive image features from scale-invariant keypoints [J].
Lowe, DG .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (02) :91-110