Hardware architecture for projective model calculation and false match refining using random sample consensus algorithm

Ehsan Azimi; Alireza Behrad; Mohammad Bagher Ghaznavi-Ghoushchi; Jamshid Shanbehzadeh

doi:10.1117/1.JEI.25.6.063014

5 December 2016 Hardware architecture for projective model calculation and false match refining using random sample consensus algorithm

Ehsan Azimi, Alireza Behrad, Mohammad Bagher Ghaznavi-Ghoushchi, Jamshid Shanbehzadeh

Author Affiliations +

Journal of Electronic Imaging, Vol. 25, Issue 6, 063014 (December 2016). https://doi.org/10.1117/1.JEI.25.6.063014

Abstract

The projective model is an important mapping function for the calculation of global transformation between two images. However, its hardware implementation is challenging because of a large number of coefficients with different required precisions for fixed point representation. A VLSI hardware architecture is proposed for the calculation of a global projective model between input and reference images and refining false matches using random sample consensus (RANSAC) algorithm. To make the hardware implementation feasible, it is proved that the calculation of the projective model can be divided into four submodels comprising two translations, an affine model and a simpler projective mapping. This approach makes the hardware implementation feasible and considerably reduces the required number of bits for fixed point representation of model coefficients and intermediate variables. The proposed hardware architecture for the calculation of a global projective model using the RANSAC algorithm was implemented using Verilog hardware description language and the functionality of the design was validated through several experiments. The proposed architecture was synthesized by using an application-specific integrated circuit digital design flow utilizing 180-nm CMOS technology as well as a Virtex-6 field programmable gate array. Experimental results confirm the efficiency of the proposed hardware architecture in comparison with software implementation.

Citation Download Citation

Ehsan Azimi, Alireza Behrad, Mohammad Bagher Ghaznavi-Ghoushchi, and Jamshid Shanbehzadeh "Hardware architecture for projective model calculation and false match refining using random sample consensus algorithm," Journal of Electronic Imaging 25(6), 063014 (5 December 2016). https://doi.org/10.1117/1.JEI.25.6.063014

Published: 5 December 2016

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available