A noise-robust frequency domain technique for estimating planar roto-translations

IEEE Transactions on Signal Processing

Volumn 48, Issue 6, 2000, Pages 1769-1786

  Lucchese, Luca ^a,b   Cortelazzo, Guido Maria ^a,b  

^a University of California   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Fast Fourier transform; Fourier transform; Hermitian symmetry; Image registration; Phase correlation; Signal tonoise ratio; Two dimensional roto translations

Indexed keywords

ALGORITHMS; FAST FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; NUMERICAL METHODS; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE; TWO DIMENSIONAL;

CARTESIAN COORDINATES; CROPPED IMAGES; HERMITIAN SYMMETRY; IMAGE INFORMATION; IMAGE REGISTRATION; PLANAR ROTO TRANSLATIONS;

IMAGE PROCESSING;

EID: 0033728273     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.845934     Document Type: Article

References (36)

1. P. E. Anuta, "Spatial registration of multispectral and multitemporal digital imagery using EFT techniques," IEEE Trans. Geosci. Electr., vol. GE-8, pp. 353-368, Oct. 1970.
2. C. D. Kuglin and D. C. Hines, "The phase correlation image alignment method," in Proc. IEEE Int. Conf. Cybern. Soc., Sept. 1975, pp. 163-165.
3. D. I. Barnea and H. F. Silverman, "A class of algorithms for fast digital image registration," IEEE Trans. Comput., vol. C-21, pp. 179-186, 1982.
4. A. Goshtasby, "Template matching in rotated images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 338-344, May 1985.
5. S. Alliney and C. Morandi, "Digital image registration using projections," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 222-233, Mar. 1986.
6. E. De Castro and C. Morandi, "Registration of translated and rotated images using finite Fourier transforms," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 700-703, Sept. 1987.
7. S. Alliney, "Digital analysis of rotated images," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 499-504, May 1993.
8. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 325-376, Dec. 1992.
9. B. S. Reddy and B. N. Chatterji, "An FFT-based technique for translation, rotation, and scale-invariant image registration," IEEE Trans. Image Processing, vol. 5, pp. 1266-1271, Aug. 1996.
10. S. Alliney, G. M. Cortelazzo, and G. A. Mian, "On the registration of an object translating on a static background," Pattern Recognit., vol. 29, no. 1, pp. 131-141, 1996.
11. J. B. A. Maintz and M. A. Viergever, "A survey of medical image registration," Med. Image Anal., vol. 2, pp. 1-36, 1998.
12. D. Casasent and D. Psaltis, "Position, rotation, and scale invariant optical correlation," Appl. Opt., vol. 15, no. 7, pp. 1795-1799, July 1976.
13. D. Casasent, "Pattern recognition: A review," IEEE Spectrum, pp. 28-33, Mar. 1981.
14. T. Peli, "An algorithm for recognition and localization of rotated and scaled objects," Proc. IEEE, vol. 69, pp. 483-185, Apr. 1981.
15. P. E. Zwicke and I. Kiss, "A new implementation of the mellin transform and its application to radar classification of ships," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 191-198, 1983.
16. Y. Sheng and J. Duvernoy, "Circular-Fourier-radial-Mellin descriptors for pattern recognition," J. Opt. Soc. Amer. A, vol. 3, no. 6, pp. 885-887, 1986.
17. Y. Sheng and H. H. Arsenault, "Experiments on pattern recognition using invariant Fourier-Mellin descriptors," J. Opt. Soc. Amer. A, vol. 3, no. 6, pp. 771-776, 1986.
18. F. S. Cohen, Z. Fan, and M. A. Patel, "Classification of rotated and scaled textured images using Gaussian Markov random field models," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 192-202, Feb. 1991.
19. Q. Wang and R. J. Clarke, "Estimation of general 2D motion using Fourier descriptors,"Proc. Inst. Elect. Eng., Vis., Image, Signal Process., vol. 141, no. 2, pp. 115-121, April 1994.
20. R. A. Zoroofi, Y Sato, S. Tamura, and H. Naito, "MRI artifact cancellation due to rigid motion in the imaging plane," IEEE Trans. Med. Imag., vol. 15, pp. 768-784, Dec. 1996.
21. B. Marcel, M. Briot, and R. Murrieta, "Estimation of translation and rotation by Fourier transform," Traitment du Signal, vol. 14, no. 2, pp. 135-149,1997.
22. G. Keesman, "Motion estimation based on a motion model incorporating translation, rotation and zoom," Signal Process., pp. 31-34, 1988.
23. M. Hoetter, "Differential estimation of the global motion parameters, zoom and pan," Signal Process., vol. 16, pp. 249-265, Mar. 1989.
24. S. F. Wu and J. Kittler, "A differential method for simultaneous estimation of rotation, change of scale, and translation," Signal Process. Image Commun., pp. 69-80, 1990.
25. D. Adolph and R. Buschmann, "1.15 Mbit/s coding of video signals including global motion compensation," Signal Process. Image Commun., pp. 259-274, 1991.
26. Y. T. Tse and R. L. Baker, "Global zoom/pan estimation and compensation for video compression," in Proc. Int. Conf. Acoust., Speech, Signal Process. , vol. 4, Toronto, ONT, Canada, May 1991, pp. 2725-2728.
27. R. M. Bracewell, The Fourier Transform and Its Applications. New York: McGraw-Hill, 1965.
28. L. Lucchese, G. M. Cortelazzo, and C. Monti, "A frequency domain technique for estimating rigid planar rotations," in Proc. IEEE Int. Symp. Circuits Syst., vol. 2, Atlanta, GA, May 1996, pp. 774-777.
29. L. Lucchese and G. M. Cortelazzo, "Noise-robust estimation of planar roto-translations with high precision," in Proc. IEEE Int. Conf. Image Process., vol. 2, Santa Barbara, CA, Oct. 1997, pp. 699-702.
30. S. D. Stearns and D. R. Hush, Digital Signal Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1990.
31. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 2nd ed. New York: McGraw-Hill, 1984.
32. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
33. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
34. L. Lucchese and G. M. Cortelazzo, "On the practical estimability of planar roto-translations with the locus A(fc) = 0," in Proc. 5th Int. Symp. Signal Process. Appl, Brisbane, Australia, Aug. 22-25, 1999.
35. L. Lucchese, G. Doretto, and G. M. Cortelazzo, "Frequency domain estimation of 3-D rigid motion based on range and intensity data," in Proc. Int. Conf. Recent Adv. 3-D Digital Imag. Modeling, Ottawa, ONT, Canada, May 1997, pp. 107-112.
36. G. M. Cortelazzo, G. Doretto, L. Lucchese, and S. Totaro, "A frequency domain method for registration of range data," in Proc. IEEE Int. Symp. Circuits Syst., vol. 18, Monterey, CA, May 31-June 3 1998, pp. 518-521.