Volume registration using the 3-D pseudopolar Fourier transform

IEEE Transactions on Signal Processing

Volumn 54, Issue 11, 2006, Pages 4323-4331

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

^a YALE UNIVERSITY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Non Carlesian FFT; Pseudopolar FFT; Volume registration

Indexed keywords

ALGORITHMS; FOURIER TRANSFORMS; INTEGRATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

ANGULAR DIFFERENCE FUNCTION; PSEUDOPOLAR FOURIER TRANSFORM; RADIAL INTEGRATION; VOLUME REGISTRATION;

OBJECT RECOGNITION;

EID: 33750406168     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.881217     Document Type: Article

References (27)

1. Y. Keller, Y. Shkolnisky, and A. Averbuch, "The angular difference function and its application to image registration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, pp. 969-976, Jun. 2005.
2. J.Wyngaerd and L. Van Gool, "Automatic crude patch registration: Toward automatic 3D model building," Computer Vision and Image Understanding, vol. 87, no. 1-3, pp. 8-26, Jul. 2002.
3. R. Benjemaa and F. Schmitt, "Fast global registration of 3D sampled surfaces using a multi-Z-buffer technique," in Int. Conf. Recent Adv. 3D Digital Imag. Model., 1997, pp. 113-120.
4. G. Papaioannou, E.-A. Karabassi, and T. Theoharis, "Reconstruction of three-dimensional objects through matching of their parts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, pp. 114-124, Jan. 2002.
5. M. Rodrigues, R. Fisher, and Y. Liu, "Introduction: Special issue on registration and fusion of range images," Comput. Vision Image Understand., vol. 87, pp. 1-7, 2002.
6. J. A. Kovacs, P. Chacón, Y. Cong, E. Metwally, and W. Wriggers, "Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom," Acta Cryst., vol. D59, no. 2, pp. 1371-1376, 2003.
7. E. Katchalski-Katzir, I. Shariv, M. Eisenstein, A. A. Friesem, C. Aflalo, and I. A. Vakser, "Molecular surface recognition: Determination of geometric fit between proteins and their ligands by correlation techniques," in Proc. Nat. Acad. Sci., Mar. 1992, vol. 89, pp. 2195-2199.
8. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, pp. 239-255, Feb. 1992.
9. T. Pajdla and L. Van Gool, "Matching of 3-D curves using semi-differential invariants," in Proc. IEEE Int. Conf. Computer Vision, Cambridge, MA, 1995, pp. 390-395.
10. G. C. Sharp, S. W. Lee, and D. K. Wehe, "ICP registration using invariant features," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, pp. 90-102, Jan. 2002.
11. L. Lucchese, G. Doretto, and G. Cortelazzo, "A frequency domain technique for range data registration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 11, pp. 1468-1484, 2002.
12. P. Thévenaz, U. Ruttimann, and M. Unser, "A pyramid approach to subpixel registration based on intensity," IEEE Trans. Image Process., vol. 7, pp. 27-41, Jan. 1998.
13. G. M. Cortelazzo, G. Doretto, and L. Lucchese, "Free-form textured surfaces registration by a frequency domain technique," in IEEE Int. Conf. Image Process., Oct. 1998, vol. 1, pp. 813-817.
14. S. Reddy and B. N. Chatterji, "An FFT-based technique for translation, rotation, and scale-invariant image registration," IEEE Trans. Image Process., no. 8, pp. 1266-1270, Aug. 1996.
15. C. D. Kuglin and D. C. Hines, "The phase correlation image alignment method," in IEEE Conf. Cybern. Soc., Sep. 1975, pp. 163-165.
16. J. A.Kovacs, P. Chacón, Y. Cong, E. Metwally, and W. Wriggers, "Fast rotational matching of rigid bodies by fast Fourier transform acceleration of five degrees of freedom," Acta Crystal. Sec. D, vol. 59, no. 8, pp. 1371-1376, Aug. 2003.
17. Y. Keller, Y. Shkolnisky, and A. Averbuch, "Algebraically accurate volume registration using Euler's theorem and the 3-D pseudo-polar FFT," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., Jun. 2005.
18. A. Averbuch, D. Donoho, R. Coifman, M. Israeli, and Y. Shkolnisky, "Fast slant stack: Anotion of Radon transform for data in Cartesian grid which is rapidly computable, algebrically exact, geometrically faithful and invertible," SIAM Sci. Comput., to be published.
19. A. Averbuch and Y. Shkolnisky, "3D Fourier based discrete Radon transform," Appl. Comput. Harmon. Anal., vol. 15, pp. 33-69, 2003.
20. D. H. Bailey and P. N. Swarztrauber, "The fractional Fourier transform and applications," SIAM Rev., vol. 33, no. 3, pp. 389-404, September 1991.
21. L. R. Rabiner, R. W. Schafer, and C. Rader, "The chirp z-transform algorithm," IEEE Trans. Audio Electroacoust., vol. AU, no. AU0017, pp. 86-92, Jun. 1969.
22. E. Trucco and A. Verri, Introductory Techniques for 3-D Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1998, pp. 333-334.
23. B. Porat, A Course in Digital Signal Processing. New York: Wiley, 1997.
24. F. M. Dickey and L. A. Romero, "Normalized correlation for pattern recognition," Opt. Lett., vol. 16, no. 15, pp. 1186-1188, Aug. 1991.
25. P. Milanfar, "Two-dimensional matched filtering for motion estimation," IEEE Trans. Image Process., vol. 8, pp. 438-443, Mar. 1999.
26. W. S. Hoge and C.-F. Westin, "Identification of translational displacements between N-dimensional data sets using the high order SVD and phase correlation," IEEE Trans. Image Process., vol. 14, pp. 884-889, Jul. 2005.
27. Y. Keller and Y. Shkolnisky, "An algebraic approach to symmetry detection," in Proc. 17th Int. Conf. Pattern Recognit. (ICPR 2004), Aug. 2004, vol. 3, pp. 186-189.