Fundamental performance limits in image registration

IEEE Transactions on Image Processing

Volumn 13, Issue 9, 2004, Pages 1185-1199

  Robinson, Dirk ^a   Milanfar, Peyman ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; COMPUTER VISION; CORRELATION METHODS; DISCRETE FOURIER TRANSFORMS; GRADIENT METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTICAL FLOWS; VECTORS;

CRAMER-RAO BOUND; FISHER INFORMATION; IMAGE REGISTRATION; PERFORMANCE LIMITS;

MOTION ESTIMATION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

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

References (27)

1. J. Barron, D. Fleet, S. Beauchemin, and T. Burkitt, "Performance of optical flow techniques," in CVPR, vol. 92, 1992, pp. 236-242.
2. L. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 325-376, Dec. 1992.
3. Q. Tian and M. Huhns, "Algorithms for subpixel registration," Comput. Vis., Graph., and Image Process., vol. 35, pp. 220-233, 1986.
4. G. Jacovitti and G. Scarano, "Discrete time techniques for time delay estimation," IEEE Trans. Signal Processing, vol. 41, pp. 525-533, Feb. 1993.
5. W. F. Walker and G. E. Trahey, "A fundamental limit on the performance of correlation based phase correction and flow estimation techniques," IEEE Trans. Ultrason., Ferroelect., Freq. Contr., vol. 41, pp. 644-654, Sept. 1994.
6. S. Auerbach and L. Hauser, "Cramer-Rao bound on the image registration accuracy," Proc. SPIE, vol. 3163, pp. 117-127, July 1997.
7. J. Kearney, W. Thompson, and D. Boley, "Optical flow estimation: An error analysis of gradient-based methods with local optimization," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 229-244, Mar. 1987.
8. J. W. Brandt, "Analysis of bias in gradient-based optical flow estimation," in IEEE Asilomar Conf. Signals, Systems and Computers, 1995, pp. 721-725.
9. C. Fermuller, D. Shulman, and Y. Aloimonos, "The statistics of optical flow," AP Comput. Vis. Image Understanding, vol. 82, pp. 1-32, 2001.
10. C. Q. Davis and D. M. Freeman, "Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching," Opt. Eng., vol. 37, no. 4, pp. 1290-1298, 1998.
11. H.-H. Nagel and M. Haag, "Bias-corrected optical flow estimation for road vehicle tracking," in Proc. Int. Conf. Computer Vision, 1998, pp. 1006-1011.
12. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
13. H. L. V. Trees, Detection, Estimation, and Modulation Theory, Part I. New York: Wiley, 1968.
14. J. Shi and C. Tomasi, "Good features to track," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 1994, pp. 593-600.
15. D. J. Field, "Relations between the statistics of natural images and the response properties of cortical cells," J. Opt. Soc. Amer. A, vol. 4, no. 12, pp. 2379-2393, Dec. 1987.
16. S. Dooley and A. Nandi, "Comparison of discrete subsample time delay estimation methods applied to narrowband signals," IOP Meas. Sci. Technol., vol. 9, pp. 1400-1408, Sept. 1998.
17. R. Moddemeijer, "On the determination of the position of extremum of sample correlators," IEEE Trans. Signal Processing, vol. 39, pp. 216-219, Jan. 1991.
18. B. K. Horn, Robot Vision. Cambridge, MA: MIT, 1986.
19. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in DARPA81, 1981, pp. 121-130.
20. J. R. Bergen, P. Anandan, K. J. Hanna, and R. Hingorani, "Hierachical model-based motion estimation," in Proc. Eur. Conf. Computer Vision, 1992, pp. 237-252.
21. D. Robinson and P. Milanfar, "Accuracy and efficiency tradeoffs in using projections for motion estimation," in Proc. 35th Asilomar Conf. Signals, Systems, and Computers, Nov. 2001.
22. D. Robinson, and P. Milanfar, "Fast local and global projection-based methods for affine motion estimation," J. Math. Imag. Vis., vol. 18, pp. 35-54, Jan. 2003.
23. H. S. Stone, M. Orchard, and E.-C. Chang, "Subpixel registration of images," in Proc. Asilomar Conf. Signals, Systems, and Computers, Oct. 1999.
24. A. Nehorai and M. Hawkes, "Performance bounds for estimating vector systems," IEEE Trans. Signal Processing, vol. 48, pp. 1737-1749, June 2000.
25. V. Dvornychenko, "Bounds on (determinisitic) correlation functions with applications to registration," IEEE Trans. Pattern Anal. Machine Intell., vol. 5, pp. 206-213, Mar. 1983.
26. O. Nestares and D. Heeger, "Robust multiresolution alignment of MRI brain volumes," Magn. Res. Med., vol. 43, pp. 705-715, 2000.
27. M. Elad, P. Teo, and Y. Hel-Or, "On the design of optimal filters for gradient-based motion estimation," Int. Int. J. Math. Imag. Vis., submitted for publication.