Pseudopolar-based estimation of large translations, rotations, and scalings in images

IEEE Transactions on Image Processing

Volumn 14, Issue 1, 2005, Pages 12-22

  Keller, Yosi ^a   Averbuch, Amir ^b   Israeli, Moshe ^c  

^a YALE UNIVERSITY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Global motion estimation; Gradient methods; Image alignment; Subpixel registration

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; GRADIENT METHODS; INTERPOLATION; MOTION ESTIMATION;

GLOBAL MOTION ESTIMATION; IMAGE ALIGNMENT; IMAGE REGISTRATION; SUBPIXEL REGISTRATION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; MOTION; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MOTION; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 11844275989     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.838692     Document Type: Article

References (30)

1. F. Dufaux and J. Konrad, "Efficient, robust, and fast global motion estimation for video coding" IEEE Trans. Image Process., vol. 9, no. 3, pp. 497-501, Mar. 2000.
2. A. Tekalp, Digital Video Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995.
3. M. Irani and S. Peleg, "Motion analysis for image enhancement: Resolution, occlusion and transparency" J. Vis. Commun. Image Rep. vol. 4, no. 4, pp. 324-335, Dec. 1993.
4. S. Man and R. W. Picard, "Virtual bellows: Constructing high quality stills from video" in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 13-16, 1994.
5. R. Szeliski, "Image mosaicking for tele-reality applications" CRL 94/ 2, 1994.
6. M. Irani, P. Anandan, and S. Hsu, "Mosaic based representations of video sequences and their applications" in Proc. Int. Conf. Computer Vision, 1995, pp. 605-611.
7. M. Unser, P. Thvenaz, and L. Yaroslavsky, "Convolution-based interpolation for fast, high-quality rotation of images" IEEE Trans. Image Process., vol. 4, no. 10, pp. 1371-1381, Oct. 1995.
8. S. Kruger and A. Calway, "Image registration using multiresolution frequency domain correlation" in Proc. British Machine Vision Conf. Sep. 1998, pp. 316-325.
9. D. J. Fleet, "Disparity from local weighted phase-correlation" in Proc. IEEE Int. Conf. Systems, Man, and Cybernetics, San Antonio, TX, 1994, pp. 48-56.
10. C. D. Kuglin and D. C. Hines, "The phase correlation image alignment method" in Proc. IEEE Conf. Cybernetics and Society, Sep. 1975, pp. 163-165.
11. H. Foroosh, J. B. Zerubia, and M. Berthod, "Extension of phase correlation to subpixel registration" IEEE Trans. Image Process., vol. 11, no. 3, pp. 188-200, Mar. 2002.
12. P. Milanfar, "Projection-based, frequency-domain estimation of super-imposed translational motions" J. Opt. Soc. Amer., vol. 13, no. 11, pp. 2151-2162, Nov. 1996.
13. P. Milanfar, "Two dimensional matched filtering for motion estimation" IEEE Trans. Image Process., vol. 8, no. 3, pp. 438-443, Mar. 1999.
14. Y. Chou and H. Hang, "A new motion estimation method using frequency components" J. Vis. Commun. Image Rep., vol. 8, no. 1, pp. 83-96, 1997.
15. H. Stone, M. Orchard, and E. Chang, "Subpixel registration of images" in Proc. 33rd Asilomar Conf. Signals, Systems, and Computers, Oct. 1999.
16. S. Reddy and B. N. Chatterji, "An FFT-based technique for translation, rotation, and scale-invariant image registration" IEEE Trans. Image Process., vol. 3, no. 8, pp. 1266-1270, Aug. 1996.
17. A. Tabernero, J. Portilla, and R. Navarro, "Duality of log-polar image representations in the space and spatial-frequency domains" IEEE Trans. Signal Process., vol. 47, no. 9, pp. 2469-2479, Sep. 1999.
18. L. Lucchese, "A frequency domain technique based on energy radial projections for robust estimation of global 2-D affine transformations" Comput. Vis. Image Understanding, vol. 82, no. 1, pp. 72-116, Apr. 2001.
19. S. Derrode and F. Ghorbel, "Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description" Comput. Vis. Image Understanding, vol. 83, no. 1, pp. 57-78, Jul. 2001.
20. G. Wolberg and S. Zokai, "Robust image registration using log-polar transform" in Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 2000.
21. Q. Chen, M. Defrise, and F. Deconinck, "Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition" IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 12, pp. 1156-1168, Dec. 1994.
22. S. A. Kruger and A. D. Calway, "Image registration using multiresolution frequency domain correlation" in Proc. British Machine Vision Conf., 1998.
23. B. Porat, A Course in Digital Signal Processing. New York: Wiley, 1997.
24. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing Englewood Cliffs, NJ: Prentice-Hall, 1998.
25. J. Ruanaidh and T. Pun, "Rotation, scale and translation invariant digital image watermarking" in Proc. IEEE Int. Conf. Image Processing, vol. 1, Santa Barbara, CA, Oct. 1997, pp. 536-539.
26. A. Averbuch, D. L. Donoho, R. R. Coifman, and M. Israeli, "Fast slant stack: A notion of radon transform for data in cartesian grid which is rapidly computable, algebrically exact, geometrically faithful and invertible" SIAM Sci. Comput., to be published.
27. A. Averbuch, D. Donoho, and Y. Shkolnisky, "The 2-D discrete radon transform" Fourier Anal. Applicat., to be published.
28. D. H. Bailey and P. N. Swarztrauber, "The fractional Fourier transformand applications" SIAM Rev., vol. 33, no. 3, pp. 389-404, Sep. 1991.
29. L. R. Rabiner, R. W. Schafer, and C. M. Rader, "The chirp z-transform algorithm" IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 86-92, Jun. 1969.
30. R. R. Coifman, A. Averbuch, D. L. Donoho, M. Israeli, and Y. Shkolnisky, "Fast slant stack:A notion of radon transform for data in cartesian grid which is rapidly computable, algebraically exact, geometrically faithful and invertible" SIAM Sci. Copmput., to be published.