Subpixel estimation of shifts directly in the Fourier domain

IEEE Transactions on Image Processing

Volumn 15, Issue 7, 2006, Pages 1965-1972

  Balci, Murat ^a   Foroosh, Hassan ^a  

^a University of Central Florida   (United States)

Author keywords

Phase correlation; Registration; Subpixel alignment

Indexed keywords

ESTIMATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTICAL CORRELATION; OPTICAL DATA PROCESSING; OPTIMIZATION;

FOURIER DOMAIN; PHASE CORRELATION; PHASE DIFFERENCE MATRIX; REGISTRATION; SUBPIXEL ALIGNMNET;

FOURIER OPTICS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

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

References (42)

1. R. J. Althof, M. G. J. Wind, and J. T. Dobbins, "A rapid and automatic image registration algorithm with subpixel accuracy," IEEE Trans. Med. Imag., vol. 16, no. 3, pp. 308-316, Mar. 1997.
2. C. A. Bernstein, L. N. Kanal, D. Lavin, and E. C. Olson, "A geometric approach to subpixel registration accuracy," in Proc. CVGIP, vol. 40, 1987, pp. 334-360.
3. M. J. Black and A. Rangarajan, "The outlier process: Unifying line processes and robust statistics," in Proc. CVPR, 1994, pp. 15-22.
4. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, pp. 325-376, 1992.
5. P. A. Van den Elsen, E. J. D. Pol, and M. A. Viergever, "Medical image matching - A review with classification," IEEE Eng. Med. Biol. Mag., vol. 12, no. 1, pp. 26-39, Mar. 1993.
6. V. N. Dvorchenko, "Bounds on (deterministic) correlation functions with applications to registration," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-5, no. 2, pp. 206-213, Feb. 1983.
7. A. Efrat and C. Gotsman, "Subpixel image registration using circular fiducials," Int. J. Comput. Geom. Appl., vol. 4, no. 4, pp. 403-422, 1994.
8. H. Foroosh and M. Balci, "Sub-ppixel registration and estimation of local shifts directly in the fourier domain," presented at the IEEE Int. Conf. Image Processing, 2004.
9. H. Foroosh, J. Zerubia, and M. Berthod, "Extension of phase correlation to sub-pixel registration," IEEE Trans. Image Process., vol. 11, no. 3, pp. 188-200, Mar. 2002.
10. H. (Shekarforoush) Foroosh, M. Berthod, J. Zerubia, and M. Werman, "Sub-pixel bayesian estimation of albedo and height," Int. J. Comput. Vis., vol. 19, no. 3, pp. 289-300, 1996.
11. H. (Shekarforoush) Foroosh and R. Chellappa, "Data-driven multi-channel super-resolution with application to video data," J. Opt. Soc. Amer. A, vol. 16, no. 3, pp. 481-492, 1999.
12. G. H. Golub and M. Heath, "Generalized cross-validation as a method for choosing a good ridge parameter," Technometrics, vol. 21, no. 2, pp. 195-197, 1979.
13. G. H. Golub and U. V. Matt, "Generalized Cross-Validation for Large Scale Problems," Swiss Center for Scientific Computing, Tech. Rep. TR-96-28, 1996.
14. A. Goshtasby, G. C. Stockman, and C. V. Page, "A region-based approach to digital image registration with subpixel accuracy," IEEE Trans. Geosci. Remote Sens., vol. GRS-24, no. 3, pp. 390-399, Mar. 1986.
15. E. M. Haacke, R. W. Brown, M. R. Thompson, and R. Venkatesan, Magnetic Resonance Imaging: Physical Principles and Sequence Design. New York: Wiley, 1999.
16. J. V. Hajnal, N. Saeed, E. J. Soar, A. Oatridge, I. R. Young, and G. M. Bydder, "A registration and interpolation procedure for subvoxel matching of serially acquired mr images," J. Comput. Assist. Tomogr., vol. 19, no. 2, pp. 289-296, 1995.
17. W. S. Hoge, "Subspace identification extension to the phase correlation method," IEEE Trans. Med. Imag., vol. 22, no. 2, pp. 277-280, Feb. 2003.
18. B. K. P. Horn and B. Schunck, "Determining optical flow," Artif. Intell., vol. 17, pp. 185-203, 1981.
19. T. S. Huang and R. Y. Tsai, Image Sequence Analysis: Motion Estimation. New York: Springer-Verlag, 1981, ch. 1, pp. 1-18.
20. M. Irani and S. Peleg, "Improving resolution by image registration," Graph. Models Image Process., vol. 53, no. 3, pp. 231-239, 1991.
21. S. P. Kim and W.-Y. Su, "Subpixel accuracy image registration by spectrum cancellation," in Proc. ICASSP, 1993, pp. 153-156.
22. U. Koc and K. J. R. Liu, "Interpolation-free subpixel motion estimation techniques in dct domain," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 460-487, 1998.
23. C. D. Kuglin and D. C. Hines, "The phase correlation image alignment method," in Proc. Int. Conf. Cybern. Soc., 1975, pp. 163-165.
24. J. B. A. Maintz and M. A. Viergever, "A survey of medical image registration," Med. Imag. Anal., vol. 2, no. 1, pp. 1-36, 1998.
25. G. J. McLachlan, The EM Algorithm and Extensions. New York: Wiley, 1997.
26. H.-H. Nagel, "On the estimation of optical flow: Relations between different approaches and some new results," Artif. Intell., vol. 33, no. 3, pp. 299-324, 1987.
27. A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, 2nd ed. New York: Prentice-Hall, 1989.
28. J. J. Pearson, D. C. Hines, S. Golosman, and C. D. Kuglin, "Video rate image correlation processor," in Proc. SPIE: Applications of Digital Image Processing, 1977, pp. 197-205.
29. S. Peleg, D. Keren, and L. Schweitzer, Ιmproving image resolution using subpixel motion," Pattern Recognit. Lett., vol. 5, pp. 223-226, 1987.
30. D. Robinson and P. Milanfar, "Fundamental performance limits in image registration," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1185-1199, Sep. 2004.
31. H. Shekarforoush, M. Berthod, and J. Zerubia, "Subpixel image registration by estimating the polyphase decomposition of cross power spectrum," in Proc. CVPR, 1996, pp. 532-537.
32. M. I. Skolnik, Radar Handbook. New York: McGraw-Hill, 1990.
33. H. S. Stone, M. Orchard, E.-C. Chang, and S. Martucci, "A fast direct fourier-based algorithm for subpixel registration of images," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 10, pp. 2235-2243, Oct. 2001.
34. P. Thévenaz, U. E. Ruttimann, and M. Unser, "A pyramidal approach to subpixel registration based on intensity," IEEE Trans. Image Process., vol. 7, no. 1, pp. 27-41, Jan. 1998.
35. Q. Tian and M. N. Huhns, "Algorithms for subpixel registration," in Proc. CVGIP, vol. 35, 1986, pp. 220-223.
36. A. Tikhonov and A. Arsenin, Solutions of Ill-Posed Problems. Washington, DC: Winston & Sons, 1977.
37. R. Tsai and T. Huang, "Multiframe image restoration and registration," Adv. Comput. Vis. Image Process., vol. 1, 1984.
38. A. Verri, F. Girosi, and V. Torre, "Differential techniques for optical flow," J. Opt. Soc. Amer. A, vol. 7, pp. 912-922, 1990.
39. G. A. Wright, "Magnetic resonance imaging," IEEE Signal Process. Mag., vol. 14, no. 1, pp. 56-66, Jan. 1997.
40. L. Xu and M. I. Jordan, "On convergence properties of the em algorithm for gaussian mixtures," Neur. Comput., vol. 8, no. 1, pp. 129-151, 1996.
41. E. W. Zimmers, C. Marathe, and J.-H. Wang, "Subpixel measurement of digital image registration based on polynomial regression," in Proc. Int. Conf. Automation, Robotics, Computer Vision, vol. 1, 1994, pp. 400-403.
42. B. Zitova and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, pp. 977-1000, 2003.