一种基于奇异值分解的图像匹配算法赵峰.pdfVIP

ISSN 1000-1239 CN 11-1777 TP Journal of Computer Research and Development 7(1):23-32, 2010 1, 2 1, 2 3 赵　峰 　黄庆明 　高　文 1 (　　100190) 2 (　　1000 9) 3 (　　100871) (fzhao @) An Image Matching Algorithm Based on Singular Value Decomposition 1, 2 1, 2 3 Zhao Feng , Huang Qingming , and Gao Wen 1 (I nstitute of Comp uting Technology, Chinese A cademy of Sciences, Beij ing 100190) 2 (Graduate University of Chinese A cademy of Sciences, Beij ing 1000 9) 3 (School of E lectronics Engineering and Comp uter S cience, Peking University, Beij ing 100871) Abstract　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 w ith arbitrary rotation angle.Corner points w ith dominant orientation are firstly extracted as feature points in the tw o 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 tw o feature points based on normalized cross- correlation.T he similarity measure is invariant to image rotation by taking into account the dominant orientation of the tw o 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