Computational Efficiency Of Multiple Image Registration Algorithms

J. S. Boland III; H. S. Ranganath; W. W. Malcolm

doi:10.1117/12.959490

1 January 1980 Computational Efficiency Of Multiple Image Registration Algorithms

J. S. Boland III, H. S. Ranganath, W. W. Malcolm

Proceedings Volume 0252, Smart Sensors II; (1980) https://doi.org/10.1117/12.959490
Event: 24th Annual Technical Symposium, 1980, San Diego, United States

Abstract

The problem of multiple image registration is that of finding n subimages in a larger image (Search area S) which best match the n smaller images (windows or references) obtained from different sensors, assuming that all smaller images are completely located within the larger image. Although correlation and sequential similarity detection algorithms are commonly used, the method of moments which has been successfully used for automatic classification of an unknown pattern as one of several known patterns can also be used for digital image registration. This paper compares the computational efficiency of the three methods stated above for software as well as hardware implementations. For single image registration problem, the moments method requires more computation time than correlation and sequential similarity detection methods. However, for the multiple image registration problem the moments method becomes computationally more efficient as the number of windows increases. This paper shows that the moments method requires less computation time if implemented in software and less hardware for real time implementation when the number of windows is large.

Citation Download Citation

J. S. Boland III, H. S. Ranganath, and W. W. Malcolm "Computational Efficiency Of Multiple Image Registration Algorithms", Proc. SPIE 0252, Smart Sensors II, (1 January 1980); https://doi.org/10.1117/12.959490

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