This Article 
 Bibliographic References 
 Add to: 
The Angular Difference Function and Its Application to Image Registration
June 2005 (vol. 27 no. 6)
pp. 969-976
The estimation of large motions without prior knowledge is an important problem in image registration. In this paper, we present the angular difference function (ADF) and demonstrate its applicability to rotation estimation. The ADF of two functions is defined as the integral of their spectral difference along the radial direction. It is efficiently computed using the pseudopolar Fourier transform, which computes the discrete Fourier transform of an image on a near spherical grid. Unlike other Fourier-based registration schemes, the suggested approach does not require any interpolation. Thus, it is more accurate and significantly faster.

[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.

Index Terms:
Global motion estimation, Fourier domain, pseudopolar FFT, image alignment.
Yosi Keller, Yoel Shkolnisky, Amir Averbuch, "The Angular Difference Function and Its Application to Image Registration," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 969-976, June 2005, doi:10.1109/TPAMI.2005.128
Usage of this product signifies your acceptance of the Terms of Use.