Premium
Fast wavelet‐based multiresolution image registration on a multiprocessing digital signal processor
Author(s) -
Wu Hao,
Kim Yongmin
Publication year - 1998
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/(sici)1098-1098(1998)9:1<29::aid-ima4>3.0.co;2-t
Subject(s) - computer science , image registration , subpixel rendering , computer vision , artificial intelligence , wavelet , multiresolution analysis , image processing , computational complexity theory , digital signal processing , digital image processing , wavelet transform , image (mathematics) , algorithm , discrete wavelet transform , pixel , computer hardware
Image registration is a fundamental task in image processing. It is used in matching two or more images taken at different times, from different imaging modalities, or from different viewpoints. One of the obstacles in achieving practical acceptance of image registration techniques is their computational complexity, which results in a long response time. In this article we present a fast multiresolution image registration algorithm using wavelet transform for the translational and rotational alignment of two‐dimensional images. In particular, a novel approach to determine the algorithm parameters to balance the registration accuracy and computational requirement is also described. We implemented this algorithm on a PC‐based multimedia and imaging system using a multiprocessing digital signal processor. The algorithm is capable of achieving a subpixel registration accuracy reliably under various noise levels. The multiresolution algorithm implemented on this desktop system was able to register two 256 × 256 images in 466 ms, which is 40 times faster than the uniresolution exhaustive search approach. © 1998 John Wiley & Sons, Inc. Int J Imaging Syst Technol, 9, 29–37, 1998