Title :
Automatic registration algorithm based on wavelet transform
Author :
Zhen, Ji ; Yifeng, Jiang ; Jihong, Zhang
Author_Institution :
Coll. of Inf. Eng., Shenzhen Univ., China
Abstract :
Registration is a problem of estimating the displacement between image pairs. The conventional methods often cannot trade off between the estimation precision and computational complexity. This proposed method based on wavelet transforms is a multi-scale block matching one, which takes full advantage of the self-similarity that occurs after the wavelet transformation. This algorithm trades off between the estimation precision and computational complexity, because the precision is from coarse to fine, which reduces the search complexity of the motion vector. It has been proved that the convergence speed is exponential. This method takes full advantage of the precise location both temporally and frequently which characterizes the wavelet transform. Both the matching speed and consistency are boosted without the loss of matching performance
Keywords :
computational complexity; convergence of numerical methods; image matching; image registration; motion estimation; wavelet transforms; automatic registration algorithm; computational complexity; convergence speed; displacement estimation; estimation precision; image pairs; image registration; motion vector; multi-scale block matching; search complexity; self-similarity; wavelet transform; Catalogs; Computational complexity; Convergence; Educational institutions; Image processing; Image registration; Motion estimation; Performance loss; Protocols; Wavelet transforms;
Conference_Titel :
Signal Processing Proceedings, 2000. WCCC-ICSP 2000. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-5747-7
DOI :
10.1109/ICOSP.2000.891688