An image matching algorithm based on singular value decomposition

CORC > 北京大学 > 信息科学技术学院

	An image matching algorithm based on singular value decomposition
	Zhao, Feng ; Huang, Qingming ; Gao, Wen
刊名	jisuanji yanjiu yu fazhancomputer research and development
	2010
英文摘要	Image matching plays an important role in many fields, such as computer vision, remote sensing and medical image analysis. Traditional-correlation-based matching methods require heavy computation time and they are sensitive to image rotation. In this paper, a new image matching algorithm based on singular value decomposition is proposed to efficiently match image pairs with arbitrary rotation angle. Corner points with dominant orientation are firstly extracted as feature points in the two images. The initial set of feature point matches is then obtained by singular value decomposition of a correspondence strength matrix. A new expression of the correspondence strength matrix is introduced to handle more complicated imaging conditions. Each element of this matrix is computed from the similarity measure between two feature points based on normalized cross-correlation. The similarity measure is invariant to image rotation by taking into account the dominant orientation of the two feature points. Finally the epipolar geometry constraint is imposed on the initial matches in order to reject the false matches. Experimental results on complicated real images show the effectiveness and robustness of the algorithm. Moreover, it is easy to combine the proposed algorithm with other matching techniques. Experimental results with SVD-SIFT prove the expansibility and practicability of the algorithm.; EI; 0; 1; 23-32; 47
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/327510]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Zhao, Feng,Huang, Qingming,Gao, Wen. An image matching algorithm based on singular value decomposition[J]. jisuanji yanjiu yu fazhancomputer research and development,2010.
APA	Zhao, Feng,Huang, Qingming,&Gao, Wen.(2010).An image matching algorithm based on singular value decomposition.jisuanji yanjiu yu fazhancomputer research and development.
MLA	Zhao, Feng,et al."An image matching algorithm based on singular value decomposition".jisuanji yanjiu yu fazhancomputer research and development (2010).