The angular difference function and its application to image registration

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 27, Issue 6, 2005, Pages 969-976

  Keller, Yosi ^a   Shkolnisky, Yoel ^b   Averbuch, Amir ^b  

^a YALE UNIVERSITY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Fourier domain; Global motion estimation; Image alignment; Pseudopolar FFT

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISCRETE FOURIER TRANSFORMS; IMAGE ANALYSIS;

ANGULAR DIFFERENCE FUNCTION; GLOBAL MOTION ESTIMATION; IMAGE ALIGNMENT; IMAGE REGISTRATION; PSEUDOPOLAR FAST FOURIER TRANSFORM;

MOTION ESTIMATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER GRAPHICS; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 21244473679     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2005.128     Document Type: Article

References (25)

1. F. Dufaux and J. Konrad, "Efficient, Robust, and Fast Global Motion Estimation for Video Coding," IEEE Trans. Image Processing, vol. 9, no. 3, pp. 497-501, Mar. 2000.
2. A. Tekalp, Digital Video Processing. Prentice Hall, 1995.
3. M. Irani and S. Peleg, "Motion Analysis for Image Enhancement: Resolution, Occlusion, and Transparency," J. Visual Comm. and Image Representation, vol. 4, no. 4, pp. 324-335, Dec. 1993.
4. S. Mann and R. Picard, "Virtual Bellows: Constructing High Quality Stills from Video," Proc. IEEE Int'l Conf. Image Processing, pp. 363-367, Nov. 1994.
5. R. Szeliski, "Image Mosaicking for Tele-Reality Applications," Proc. IEEE Workshop Applications of Computer Vision, pp. 44-53, May 1994.
6. M. Irani, P. Anandan, J. Bergen, R. Kumar, and S. Hsu, "Mosaic Based Representations of Video Sequences and Their Applications," Signal Processing: Image Comm., vol. 8, no. 4, pp. 327-351, May 1996.
7. G. Wolberg and S. Zokai, "Robust Image Registration Using Log-Polar Transform," Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 493-496, Sept. 2000.
8. C.D. Kuglin and D.C. Hines, "The Phase Correlation Image Alignment Method," Proc. IEEE Conf. Cybernetics and Soc., pp. 163-165, Sept. 1975.
9. S. Reddy and B.N. Chatterji, "An FFT-Based Technique for Translation, Rotation, and Scale-Invariant Image Registration," IEEE Trans. Image Processing, vol. 3, no. 8, pp. 1266-1270, Aug. 1996.
10. B. Porat, A Course in Digital Signal Processing. John Wiley, 1997.
11. P. Milanfar, "Projection-Based, Frequency-Domain Estimation of Superimposed Translational Motions," J. Optical Soc. Am.: A, Optics and Image Science, vol. 13, no. 11, pp. 2151-2162, Nov. 1996.
12. P. Milanfar, "Two-Dimensional Matched Filtering for Motion Estimation," IEEE Trans. Image Processing, vol. 8, no. 3, pp. 438-443, Mar. 1999.
13. Y. Chou and H. Hang, "A New Motion Estimation Method Using Frequency Components," J. Visual Comm. and Image Representation, vol. 8, no. 1, pp. 83-96, 1997.
14. H. Stone, M. Orchard, E.-C. Chang, and S. Martucci, "A Fast Direct Fourier-Based Algorithm for Subpixel Registration of Images," IEEE Trans. Geoscience and Remote Sensing, vol. 39, no. 10, pp. 2235-2243, Oct. 2001.
15. A. Averbuch, D. Donoho, R. Coifman, M. Israeli, and Y. Shkolnisky, "Fast Slant Stack: A Notion of Radon Transform for Data in Cartesian Grid which Is Rapidly Computable, Algebrically Exact, Geometrically Faithful and Invertible," SIAM Scientific Computing, to appear.
16. L. Lucchese and G. Cortelazzo, "A Noise-Robust Frequency Domain Technique for Estimating Planar Roto-Translations," IEEE Trans. Signal Processing, vol. 48, no. 3, pp. 1769-1786, June 2000.
17. L. Lucchese, "A Frequency Domain Algorithm for Dectection and Classification of Cyclic and Dihedral Symmetries in Two-Dimensional Patterns," Proc. IEEE Int'l Conf. Image Processing (ICIP), vol. II, pp. 793-796, Sept. 2002.
18. S. Derrode and F. Ghorbel, "Shape Analysis and Symmetry Detection in Gray-Level Objects Using the Analytical Fourier-Mellin Representation," Signal Processing, vol. 84, no. 1, pp. 25-39, Jan. 2004.
19. S. Derrode and F. Ghorbel, "Robust and Efficient Fourier-Mellin Transform Approximations for Gray-Level Image Reconstruction and Complete Invariant Description," Computer Vision and Image Understanding, vol. 83, no. 1, pp. 57-78, July 2001.
20. H. Foroosh, J. Zerubia, and M. Berthod, "Extension of Phase Correlation to Subpixel Registration," IEEE Trans. Image Processing, vol. 11, no. 3, pp. 188-200, Mar. 2002.
21. D.J. Fleet, "Disparity from Local Weighted Phase-Correlation," Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, pp. 48-56, 1994.
22. Q. Chen, M. Defrise, and F. Deconinck, "Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 12, pp. 1156-1168, Dec. 1994.
23. D.H. Bailey and P.N. Swarztrauber, "The Fractional Fourier Transform and Applications," SIAM Rev., vol. 33, no. 3, pp. 389-404, Sept. 1991.
24. L.R. Rabiner, R.W. Schafer, and C.M. Rader, "The Chirp Z-Transform Algorithm," IEEE Trans. Audio ElectroScoustics, vol. AU, no. 17, pp. 86-92, June 1969.
25. R.C. Gonzalez and R.E. Woods, Digital Image Processing, chapter 9, third ed. Reading, Mass.: Addison-Wesley, 1992.