|Table of Contents|

Fast Matching Algorithm Based on Corner Detection


Research Field:
Publishing date:


Fast Matching Algorithm Based on Corner Detection
ZHU JunREN Ming-wuYANG Zhang-jingZHAO Wei
School of Computer Science and Technology,NUST,Nanjing 210094,China
corner detection feature matching graphic point features gray-level pixel location information correlation function
TP391. 41
In view of the fast image registration of complicated images,a matching algorithm based on Shi-Tomasi corner detection is described. The max correlation function is used for similarity computation and rough matching according to the corner features, image gray and location information of the images. Random sample consensus method is used for revising matching points and removing false matching. The algorithm is applied to real photo stitching. Experimental results show that the matching accuracy of this algorithm is about 97% for images with chromatic aberration or deformation and outperforms traditional point matching algorithms both in matching accuracy and running speed.


[1] 冈萨雷斯. 数字图像处理[M]. 阮秋奇,阮宇智,译. 2 版. 北京: 电子工业出版社, 2009.
[2] Papakostas G A,Karakasis E G,Koulouriotis D E. Novel moment invariants for improved classification performance in computer vision applications [J]. Pattern Recognition. 2010, 43( 1) : 58-68.
[3] unic' J,Hirota K,Rosin P L. A Hu moment invariant as a shape circularity measure[J]. Pattern Recognition, 2010, 43( 1), 47-57.
[4] Goncalves H,Goncalves J A,Corte-Real L. HAIRIS: A method for automatic image registration through histogram-based image segmentation [J]. IEEE Transactions on Image Processing, 2011, 20( 3) : 776-789.
[5] Chae K Y,Dong W P, Jeong C S. SUSAN window based cost calculation for fast stereo matching[J]. Lecture Notes in Computer Science, 2005, 38( 2) : 947-952.
[6] Shi J,Tomasi C. Good features to track [A]. Proceedings CVPR’94[C]. Seattle,USA: Computer Vision and Pattern Recognition, 1994: 593-600.
[7] 林学晶. 视频图像拼接技术研究[D]. 南京: 南京理 工大学计算机科学与技术学院, 2005.
[8] 汪华琴. 基于特征点匹配的图像拼接方法研究 [M]. 武汉: 华中师范大学出版社, 2007.
[9] 腾飞. 基于相对点矩的SAR 图像匹配算法[J]. 电 子设计工程, 2011, 19( 6) : 147-149.


Last Update: 2012-10-25