Towards reliable matching of images containing repetitive patterns

被引:27
作者
Fan, Bin [1 ]
Wu, Fuchao [1 ]
Hu, Zhanyi [1 ]
机构
[1] Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
基金
美国国家科学基金会;
关键词
Image matching; Repetitive patterns; Local descriptors; Point matching; Geometric consistency; MODEL;
D O I
10.1016/j.patrec.2011.07.029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper aims to solve the problem of matching images containing repetitive patterns. Although repetitive patterns widely exist in real world images, these images are difficult to be matched due to local ambiguities even if the viewpoint changes are not very large. It is still an open and challenging problem. To solve the problem, this paper proposes to match pairs of interest points and then obtain point correspondences from the matched pairs of interest points based on the low distortion constraint, which is meant that the distortions of point groups should be small across images. By matching pairs of interest points, local ambiguities induced by repetitive patterns can be reduced to some extent since information in a much larger region is used. Meanwhile, owing to our newly defined compatibility measure between one correspondence and a set of point correspondences, the obtained point correspondences are very reliable. Experiments have demonstrated the effectiveness of our method and its superiority to the existing methods. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:1851 / 1859
页数:9
相关论文
共 32 条
[1]   Building Rome in a Day [J].
Agarwal, Sameer ;
Snavely, Noah ;
Simon, Ian ;
Seitz, Steven M. ;
Szeliski, Richard .
2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, :72-79
[2]  
Ahuja N., 2007, P IEEE INT C COMPUTE, P1
[3]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[4]  
Berg AC, 2005, PROC CVPR IEEE, P26
[5]  
Brown M, 2003, NINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS I AND II, PROCEEDINGS, P1218
[6]  
BROWN M., 2002, BRIT MACHINE VISION, P656, DOI DOI 10.5244/C.16.23
[7]  
BROWN M, 2010, IEEE T PATTERN ANAL, V99
[8]   RepFinder: Finding Approximately Repeated Scene Elements for Image Editing [J].
Cheng, Ming-Ming ;
Zhang, Fang-Lue ;
Mitra, Niloy J. ;
Huang, Xiaolei ;
Hu, Shi-Min .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04)
[9]   Robust feature point matching by preserving local geometric consistency [J].
Choi, Ouk ;
Kweon, In So .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2009, 113 (06) :726-742
[10]  
Duchenne O, 2009, PROC CVPR IEEE, P1980, DOI 10.1109/CVPRW.2009.5206619