Increasing feasibility of the field-programmable gate array implementation of an iterative image registration using a kernel-warping algorithm

An Hung Nguyen; Thomas Guillemette; Andrew J. Lambert; Mark R. Pickering; Matthew A. Garratt

doi:10.1117/1.JEI.26.5.053010

15 September 2017 Increasing feasibility of the field-programmable gate array implementation of an iterative image registration using a kernel-warping algorithm

An Hung Nguyen, Thomas Guillemette, Andrew J. Lambert, Mark R. Pickering, Matthew A. Garratt

Author Affiliations +

Journal of Electronic Imaging, Vol. 26, Issue 5, 053010 (September 2017). https://doi.org/10.1117/1.JEI.26.5.053010

Abstract

Image registration is a fundamental image processing technique. It is used to spatially align two or more images that have been captured at different times, from different sensors, or from different viewpoints. There have been many algorithms proposed for this task. The most common of these being the well-known Lucas–Kanade (LK) and Horn–Schunck approaches. However, the main limitation of these approaches is the computational complexity required to implement the large number of iterations necessary for successful alignment of the images. Previously, a multi-pass image interpolation algorithm (MP-I2A) was developed to considerably reduce the number of iterations required for successful registration compared with the LK algorithm. This paper develops a kernel-warping algorithm (KWA), a modified version of the MP-I2A, which requires fewer iterations to successfully register two images and less memory space for the field-programmable gate array (FPGA) implementation than the MP-I2A. These reductions increase feasibility of the implementation of the proposed algorithm on FPGAs with very limited memory space and other hardware resources. A two-FPGA system rather than single FPGA system is successfully developed to implement the KWA in order to compensate insufficiency of hardware resources supported by one FPGA, and increase parallel processing ability and scalability of the system.

Citation Download Citation

An Hung Nguyen, Thomas Guillemette, Andrew J. Lambert, Mark R. Pickering, and Matthew A. Garratt "Increasing feasibility of the field-programmable gate array implementation of an iterative image registration using a kernel-warping algorithm," Journal of Electronic Imaging 26(5), 053010 (15 September 2017). https://doi.org/10.1117/1.JEI.26.5.053010

Received: 2 May 2017; Accepted: 23 August 2017; Published: 15 September 2017

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

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
15 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Field programmable gate arrays

Algorithm development

Image registration

Image sensors

Image processing

Motion estimation

Sensors

Show All Keywords

Keywords/Phrases

Search In:

Publication Years