Implementation of RANSAC Algorithm for Feature-Based Image Registration

Lan-Rong Dung, Chang-Min Huang, Yin-Yi Wu

Chung-Shan Institute of Science Technology, Tao-Yuan.
Departmentof Electrical and Computer Engineering, National Chiao Tung University, Hsinchu.

DOI: 10.4236/jcc.2013.16009                

Abstract

This paper describes the hardware implementation of the RANdom Sample Consensus (RANSAC) algorithm for featured-based image registration applications. The Multiple-Input Signature Register (MISR) and the index register are used to achieve the random sampling effect. The systolic array architecture is adopted to implement the forward elimination step in the Gaussian elimination. The computational complexity in the forward elimination is reduced by sharing the coefficient matrix. As a result, the area of the hardware cost is reduced by more than 50%. The proposed architecture is realized using Verilog and achieves real-time calculation on 30 fps 1024 * 1024 video stream on 100 MHz clock.

Keywords

RANSAC; Image Registration; VLSI; Image Processing

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	R. Al-Ruzouq, “Semi-Automatic Registration of Multi-Source Satellite Imagery with Varying Geometric Resolutions,” Department of Geomatics Engineering, University of Calgary, 2004.
[2]	Z. Xiong and Y. Zhang, “A Critical Review of Im-age Registration Methods,” International Journal of Image and Data Fusion, Vol. 1, No. 2, 2010, pp. 137-158. http://dx.doi.org/10.1080/19479831003802790
[3]	L. G. Brown, “A Survey of Image Registration Techniques,” ACM Computing Surveys (CSUR), Vol. 24, No. 4, 1992, pp. 325-376.
[4]	B. Zitova and J. Flusser, “Image Registration Methods: A Survey,” Image and Vision Computing, Vol. 21, No. 11, 2003, pp. 977-1000. http://dx.doi.org/10.1016/S0262-8856(03)00137-9
[5]	M. A. Fischler and R. C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography,” Communications of the ACM, Vol. 24, No. 6, 1981, pp. 381- 395. http://dx.doi.org/10.1145/358669.358692
[6]	T. Kim and Y.-J. Im, “Automatic Satellite Image Registration by Combination of Matching and Random Sample Consensus,” IEEE Transactions on Geoscience and Remote Sensing, Vol. 41, No. 5, 2003, pp. 1111-1117. http://dx.doi.org/10.1109/TGRS.2003.811994
[7]	M. Brown and D. G. Lowe, “Automatic Panoramic Image Stitching Using Invariant Features,” International Journal of Computer Vision, Vol. 74, No. 1, 2007, pp. 59-73. http://dx.doi.org/10.1007/s11263-006-0002-3
[8]	M. Brown and D. G. Lowe, “Recognising Panoramas,” In ICCV, Vol. 2, October 2003, pp. 1218-1225.
[9]	F. Elguibaly and M. W. El-Kharashi, “Multiple-Input Signature Registers: An Improved Design,” Communications, Computers and Signal Processing, Vol. 2, Aug. 1997, pp. 519-522.