Fundamental Limits of Reconstruction-Base Superresolution Algorithms under Local Translation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 1, 2004, Pages 83-97

  Lin, Zhouchen ^a   Shum, Heung Yeung ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Conditioning analysis; Fundamental limits; Magnification factor; Reconstruction based algorithms; Superresolution

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; IMAGE ANALYSIS; INTERPOLATION; LINEAR SYSTEMS; MATRIX ALGEBRA; OPTICAL RESOLVING POWER; PERTURBATION TECHNIQUES;

CONDITIONING ANALYSIS; MAGNIFICATION FACTORS; SUPERRESOLUTION;

IMAGE RECONSTRUCTION;

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

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

EID: 0742321109     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.1261081     Document Type: Article

References (22)

1. S. Baker and T. Kanade, "Hallucinating Faces," Technical Report CMU-RI-TR-99-32, The Robotics Inst, Carnegie Mellon Univ. 1999.
2. S. Baker and T. Kanade, "Limits on Super-Resolution and How to Break Them," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 372-379, 2000.
3. D.F. Barbe, Charge-Coupled Devices, Springer-Verlag, 1980.
4. B. Bascle, A. Blake, and A. Zisserman, "Motion Deblurring and Super-Resolution from an Image Sequence," Proc. European Conf. Computer Vision, pp. 573-581, 1996.
5. S. Borman and R.L. Stevenson, "Spatial Resolution Enhancement of Low-Resolution Image Sequences: A Comprehensive Review with Directions for Future Research," technical report, Univ. of Notre Dame, 1998.
6. N.K. Bose, H.C. Kim, and H.M. Valenzuela, "Recursive Implementation of Total Least Squares Algorithm for Image Reconstruction from Noisy, Undersampled Multiframes," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, vol. 5, pp. 269-272, 1993.
7. P. Cheeseman, B. Kanefsky, R. Kraft, and J. Stutz, "Super-Resolved Surface Reconstruction from Multiple Images," Technical Report FIA-94-12, NASA, 1994.
8. M. Elad and A. Feuer, "Restoration of Single Super-Resolution Image from Several Blurred, Noisy and Down-Sampled Measured Images," IEEE Trans. Image Processing, vol. 6, no. 12, pp. 1646-1658, 1997.
9. K. Forbes and V.V. Anh, "Condition of System Matrices in Image Restoration," J. Optical Soc. Am., vol. 11, no. 6, pp. 1727-1735, 1994.
10. W.T. Freeman and E.C. Pasztor, "Learning Low-Level Vision," Proc. Int'l Conf. Computer Vision, pp. 1182-1189, 1999.
11. G.H. Golub and C.F. Van Loan, Matrix Computations, third ed. Baltimore: The John Hopkins Univ. Press, 1996.
12. R.C. Hardie, K.J. Barnard, and E.E. Amstrong, "Joint Map Registration and High-Resolution Image Estimation Using a Sequence of Undersampled Images," IEEE Trans. Image Processing, vol. 6, no. 12, pp. 1621-1633, 1997.
13. N.J. Higham, "A Survey of Componentwise Perturbation Theory in Numerical Linear Algebra," Math. Computation 1943-1993: Proc. Symposia in Applied Math., vol. 48, pp. 49-77, 1994.
14. T.S. Huang and R. Tsai, "Multi-Frame Image Restoration and Registration," Advances in Computer Vision and Image Processing, vol. 1, pp. 317-339, 1984.
15. M. Irani and S. Peleg, "Improving Resolution by Image Restoration," Computer Vision, Graphics, and Image Processing, vol. 53, pp. 231-239, 1991.
16. Z. Lin and H.-Y. Shum, "On the Fundamental Limits of Reconstruction-Based Super-Resolution Algorithms," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 1171-1176, Dec. 2001.
17. S. Mann and R.W. Picard, "Virtual Bellows: Constructing High Quality Stills from Video," Proc. IEEE Conf. Image Processing, pp. 363-367, Nov. 1994.
18. F. Milinazzo, C. Zala, and I. Barrodale, "On The Rate of Growth of Condition Numbers for Convolution Matrices," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 35, no. 4, pp. 471-475, 1987.
19. A.J. Patti, M.I. Sezan, and A.M. Tekalp, "Superresolution Video Reconstruction with Arbitrary Sampling Lattices and Nonzero Aperture Time, " IEEE Trans. Image Processing, vol. 6, no. 8, pp. 1064-1076, 1997.
20. D. Rajan and S. Chauhuri, "Simultaneous Estimation of Super-Resolved Intensity and Depth Maps from Low Resolution Defocused Observations of a Scene," Proc. Int'l Conf. Computer Vision, pp. 113-118, July 2001.
21. R. Schultz and R. Stevenson, "Extraction of High-Resolution Frames from Video Sequences," IEEE Trans. Image Processing, vol. 5, no. 6, pp. 996-1011, 1996.
22. S. Xu, The Theory and Methods of Matrix Computation (in Chinese). Beijing, China: Peking Univ. Press, 1995.