Title :
Improved SVD matching based on Delaunay triangulation and belief propagation
Author :
Jianfang Dou ; Qin Qin ; Zimei Tu ; Xishuai Peng ; Yuanxiang Li ; Lijun Li ; Fangquan Shen
Author_Institution :
Dept. of Autom. & Mech. & Electr. Eng., Shanghai Second Polytech. Univ., Shanghai, China
Abstract :
Finding correspondences between pair of images of the same scene is a key problem in computer vision. When matching images undergo viewpoint change, partial occlusion, clutters and illumination change, there will be a lot of mismatches due to the limited repeatability and discriminative power of features. In this paper, we propose a robust matching algorithm that can remove false matches and propagate the correct ones to obtain more matches, thus improve the matching accuracy. Firstly, extract SURF (Speeded Up Robust Features) descriptors from the input two images, which can be used to build the proximity matrix. Then perform SVD(Singular Value Decomposition) on the proximity matrix to obtain the initial matches. Thirdly, refine the initial matches by the unique property of Delaunay triangulation that can produce the maximum clique of the two Delaunay graph. Finally, recover the lost matches with the constraint of dual graph of Voronoi. Experimental results on Oxford datasets indicate that our algorithm can improve the match performance compared to the RANSAC-based method.
Keywords :
belief networks; feature extraction; graph theory; image matching; matrix algebra; mesh generation; singular value decomposition; Delaunay graph; Delaunay triangulation; Oxford datasets; SURF descriptors; SVD matching; Voronoi dual graph; belief propagation; clutters; computer vision; false matches removal; illumination change; images matching; partial occlusion; proximity matrix; robust matching algorithm; singular value decomposition; speeded up robust features descriptors; viewpoint change; Accuracy; Computer vision; Feature extraction; Image matching; Lighting; Matrix decomposition; Robustness; Belief Propagation; Delaunay triangulation; Image matching; Singular Value Decomposition; Speeded Up Robust Features;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7162222