Fast robust correlation

IEEE Transactions on Image Processing

Volumn 14, Issue 8, 2005, Pages 1063-1073

  Fitch, Alistair J ^a   Kadyrov, Alexander ^a   Christmas, William J ^a   Kittler, Josef ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Correlation; Fast algorithms; Image registration; Robust statistics

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; FREQUENCY DOMAIN ANALYSIS; IMAGE ANALYSIS; PATTERN MATCHING;

FAST ALGORITHMS; IMAGE REGISTRATION; ROBUST STATISTICS;

CORRELATION METHODS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL; STATISTICS;

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

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

References (32)

1. J. G. Proakis and D. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, 3rd ed. New York: Prentice-Hall, 1996.
2. A. VanderLugt, "Signal detection by complex spatial filtering," IEEE Trans. Inf. Theory, vol. 10, no. 2, pp. 139-145, Apr. 1964.
3. J. Cooley and J. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Comput., vol. 19, pp. 297-301, 1965.
4. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 2, pp. 325-376, Dec. 1992.
5. C.A. Glasbey and K. V. Mardia, "A review of image warping methods" J. Appl. Statist., vol. 25, pp. 155-171, 1998.
6. A. Can, C. V. Stewart, and B. Roysam, "Robust hierarchical algorithm for constructing a mosaic from images of the curved human retina," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Jun. 1999, pp. 286-292.
7. R.J. Althof, M. G. J. Wind, and J. T. Dobbins III, "A rapid and automatic image registration algorithm with subpixel accuracy," IEEE Trans. Med. Imag., vol. 16, no. 6, pp. 308-316, Jun. 1997.
8. M. Irani and P. Anandan, "All about direct methods," in Proc. Int. Workshop Vision Algorthims, W. Triggs, A. Zisserman, and R. Szeliski, Eds., 1999, pp. 267-277.
9. C.A. Glasbey and N. J. Martin, "Multimodality microscopy by digital image processing," J. Microsc., vol. 181, pp. 225-237, 1996.
10. C.D. Kuglin and D. C. Hines, "The phase correlation image alignment method," in Proc. IEEE Int. Conf. Cybernetics and Society, 1975, pp. 163-165.
11. C. A. Glasbey and K. V. Mardia, "A penalized likelihood approach to image warping," J. Roy. Statist. Soc. B, vol. 63, pp. 465-514, 2001.
12. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U.K.: Cambridge Univ. Press, 2001.
13. P. E. Anuta, "Spatial registration of multispectral and multitemporal digital imagery using fast Fourier transform techniques," IEEE Trans. Geosci. Electron., vol. GE-8, no. 4, pp. 353-368, Oct. 1970.
14. W. K. Pratt, "Correlation techniques of image registration," IEEE Trans. Aerosp. Electron. Syst., vol. AES-10, pp. 353-358, 1974.
15. J. R Lewis, "Fast normalized cross-correlation," Vis. Interf., pp. 120-123, 1995.
16. P. Aschwanden and W. Guggenbühl, "Experimental results from a comparative study on correlation-type registration algorithms," in Robust Computer Vision: Quality of Vision Algorithms, W. Förstner and S. Ruwiedel, Eds. Karlsruhe, Germany: Wichmann, 1992, pp. 268-289.
17. J. Martin and J. L. Crowley, "Experimental comparison of correlation techniques," presented at the Int. Conf. Intelligent Autonomous Systems, 1995.
18. P.J. Huber, Robust Statistics. New York: Wiley, 1981.
19. S.-H. Lai, "Robust image matching under partial occlusion and spatially varying illumination change," Comput. Vis. Image Understand., vol. 78, pp. 84-98, 2000.
20. M. Bober and J. Kittler, "Estimation of complex multimodal motion: An approach based on robust statistics and hough transform," Image Vis. Comput., vol. 12, no. 10, pp. 661-668, Dec. 1994.
21. J. M. Odobez and P. Bouthemy, "Robust multiresolution estimation of parametric motion models applied to complex scenes," J. Vis. Commun. Image Represent., vol. 6, no. 4, pp. 348-365, Dec. 1995.
22. A. Bab-Hadiashar and D. Suter, "Robust optic flow computation," Int. J. Comput. Vis., vol. 29, no. 1, pp. 59-77, 1998.
23. M.J. Black and P. Anandan, "The robust estimation of mulitple motions: Parametric and piecewise-smooth flow fields," Comp. Vis. Image Understand., vol. 63, no. 1, pp. 75-104, 1996.
24. T. Darrell and A. P. Pentland, "Cooperative robust estimation using layers of support," IEEE Trans. Partem Anal. Mach. Intell., vol. 17, no. 5, pp. 474-487, May 1995.
25. J.-H. Chen, C.-H. Chen, and Y.-S. Chen, "Fast algorithm for robust template matching with M-estimators," IEEE Trans. Signal Process., vol. 51, no. 1, pp. 230-243, Jan. 2003.
26. R.C. Agarwal and C. S. Burrus, "Number theoretic transforms to implement fast digital convolution," Proc. IEEE, vol. 63, no. 4, pp. 550-560, Apr. 1975.
27. R. C. Agarwal and J. W. Cooley, "New algorithms for digital convolution," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-25, no. 10, pp. 392-410, Oct. 1977.
28. J. S. Walker, Fast Fourier Transforms, 2nd ed. Boca Raton, FL: CRC, 1996.
29. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. R Flannery, Numerical Recipes in C The Art of Scientific Computing, 2nd ed. Cambridge, NJ: Cambridge Univ. Press, 1992.
30. M. Frigo and S. G. Johnson. Fastest Fourier transform in the west. [Online]. Available: http://www.fftw.org/
31. J.L. Mitchell, W. B. Pennebaker, C. E. Fogg, and D. J. LeGall, MPEG Video Compression Standard. New York: Chapman & Hall, 1997.
32. MatLab [Online]. Available: http://www.mathworks.com/