KEYPOINT-BASED NEAR-DUPLICATE IMAGES DETECTION USING AFFINE INVARIANT FEATURE AND COLOR MATCHING

被引：0
作者：
Wang, Yue [1 ]
Hou, ZuJun [1 ]
Leman, Karianto [1 ]
机构：
[1] ASTAR, Inst Infocomm Res, Singapore, Singapore
来源：
2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING | 2011年
关键词：
Near-duplicate detection; image matching; color matching; affine invariant feature; SCALE;
D O I：
暂无
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
This paper presents a new keypoint-based approach to near-duplicate images detection. It consists of three steps. Firstly, the keypoints of images are extracted and then matched. Secondly, the matched keypoints are voted for estimation of affine transform based on an affine invariant ratio of normalized lengths. Finally, to further confirm the matching, the color histograms of areas formed by matched keypoints in two images are compared. This method has the advantage for handling the case when there are only a few matched keypoints. The proposed algorithm has been tested on Columbia dataset and conducted the quantitative comparison with RANdom SAmple Consensus (RANSAC) algorithm and Scale-Rotation Invariant Pattern Entropy (SR-PE) algorithm. The experiment result turns out that the proposed method compares favorably against the state-of-the-arts.
引用
收藏
页码：1209 / 1212
页数：4
相关论文
共 12 条
[1]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395
[2]  
Fukunaga K, 1990, INTRO STAT PATTERN R, V2nd
[3]   Distinctive image features from scale-invariant keypoints [J].
Lowe, DG .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (02) :91-110
[4]   A performance evaluation of local descriptors [J].
Mikolajczyk, K ;
Schmid, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (10) :1615-1630
[5]   Scale & affine invariant interest point detectors [J].
Mikolajczyk, K ;
Schmid, C .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (01) :63-86
[6]  
Ngo C-W., 2006, ACM MULTIMEDIA 06, P845
[7]   Enhanced perceptual distance functions and indexing for image replica recognition [J].
Qamra, A ;
Meng, Y ;
Chang, EY .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (03) :379-391
[8]  
ZHANG D.-Q., 2004, PROC ACM INT C MULTI, P877, DOI DOI 10.1145/1027527.1027730
[9]   Near-duplicate keyframe identification with interest point matching and pattern learning [J].
Zhao, Wan-Lei ;
Ngo, Chong-Wah ;
Tan, Hung-Khoon ;
Wu, Xiao .
IEEE TRANSACTIONS ON MULTIMEDIA, 2007, 9 (05) :1037-1048
[10]   Scale-Rotation Invariant Pattern Entropy for Keypoint-Based Near-Duplicate Detection [J].
Zhao, Wan-Lei ;
Ngo, Chong-Wah .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (02) :412-423
12