Abstract
The weighted sum of squared differences cost function is often minimized to align two images with overlapping fields of view. If one image is shifted with respect to the other, the cost function can be written as a sum involving convolutions. This paper demonstrates that performing these convolutions in the frequency domain saves a significant amount of processing time when searching for a global optimum. In addition, the method is invariant under linear intensity mappings. Applications include medical imaging, remote sensing, fractal coding, and image photomosaics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hill, D.L.G., Hawkes, D.J.: Across-modality registration using intensity-based cost functions. In: Bankman, I. (ed.) Handbook of Medical Imaging: Processing and Analysis, pp. 537–553. Academic Press, London (2000)
Woods, R.P.: Within-modality registration using intensity-based cost functions. In: Bankman, I.N. (ed.) Handbook of Medical Imaging: Processing and Analysis, pp. 529–536. Academic Press, London (2000)
Maas, L.C., Frederick, B.D., Renshaw, P.F.: Decoupled automated rotational and traslational registration for fMRI time series data: the DART registration algorithm. Magnetic Resonance in Medicine 37, 131–139 (1997)
Pipe, J.G.: Motion correction with PROPELLER MRI: Application to head motion and free-breathing cardiac imaging. Magnetic Resonance in Medicine 42, 963–969 (1999)
Ehman, R.L., Felmlee, J.P.: Adaptive technique for high-definition MR imaging of moving structures. Radiology 173, 255–263 (1989)
Wang, Y., Grimm, R., Felmlee, J., Riederer, S., Ehman, R.: Algorithms for extracting motion information from navigator echoes. Magnetic Resonance in Medicine 36, 117–123 (1996)
Orchard, J.: Simultaneous Registration and Activation Detection: Overcoming Activation-Induced Registration Errors in Functional MRI. PhD thesis, Simon Fraser University (2003)
Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex fourier series. Mathematics of Computation 19, 297–301 (1965)
Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proceedings of the IEEE, Special Issue on Program Generation, Optimization, and Platform Adaptation 93, 216–231 (2005)
Li, Y., Santosa, F.: A computational algorithm for minimizing total variation in image restoration. IEEE Transactions on Image Processing 5, 987–995 (1994)
Nestares, O., Heeger, D.J.: Robust multiresolution alignment of MRI brain volumes. Magnetic Resonance in Medicine 43, 705–715 (2000)
Nikou, C., Heitz, F., Armspach, J.P., Namer, I.J., Grucker, D.: Registration of MR/MR and MR/SPECT brain images by fast stochastic optimization of robust voxel similarity measures. NeuroImage 8, 30–43 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orchard, J. (2005). Efficient Global Weighted Least-Squares Translation Registration in the Frequency Domain. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2005. Lecture Notes in Computer Science, vol 3656. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559573_15
Download citation
DOI: https://doi.org/10.1007/11559573_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29069-8
Online ISBN: 978-3-540-31938-2
eBook Packages: Computer ScienceComputer Science (R0)