Superresolution image reconstruction using fast inpainting algorithms

Applied and Computational Harmonic Analysis

Volumn 23, Issue 1, 2007, Pages 3-24

  Chan, Tony F ^a   Ng, Michael K ^b   Yau, Andy C ^c   Yip, Andy M ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PIXELS;

EULER-LAGRANGE EQUATIONS; MISSING FRAMES; SUPERRESOLUTION MODELS; TOTAL VARIATION (TV) INPAINTING MODEL;

IMAGE RECONSTRUCTION;

EID: 34249798712     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2006.09.005     Document Type: Article

References (60)

1. Bascle B., Blake A., and Zissermann A. Motion deblurring and super-resolution from an image sequence. Proc. of European Conf. on Computer Vision, Cambridge, UK (1996), Springer-Verlag, Berlin
2. Benzi M., Meyer C., and Tuma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM J. Sci. Comput. 17 (1996) 1135-1149
3. M. Bertalmio, G. Sapiro, V. Caselles, C. Balleste, Image inpainting, Technical report, 60:259-268, ECE-University of Minnesota, 1999
4. Bose N., and Boo K. High-resolution image reconstruction with multisensors. Internat. J. Imaging Systems Technol. 9 (1998) 294-304
5. Bose N., Kim H., and Valenzuela H. Recursive total least squares algorithm for image reconstruction from noisy undersampled frames. Multidimens. Systems Signal Process. 4 (1993) 253-268
6. N. Bose, H. Kim, B. Zhou, Performance analysis of the TLS algorithm for image reconstruction from a sequence of undersampled noisy and blurred frames, in: International Conference on Image Processing (ICIP '94), Austin, Texas, November 13-16, 1994, pp. 571-575
7. N. Bose, S. Lertrattanapanich, Advances in wavelet superresolution, in: Proceedings of International Conference on Sampling Theory and Application SAMPTA 2001, May 13-17, 2001, pp. 5-12
8. Chan R., Chan T., and Wong C. Cosine transform based preconditioners for total variation deblurring. IEEE Trans. Image Process. 8 (1999) 1472-1478
9. Chan R., Chan T., Shen L., and Shen Z. Wavelet algorithms for high-resolution image reconstruction. SIAM J. Sci. Comput. 24 (2003) 1408-1432
10. Chan R., Riemenschneider S., Shen L., and Shen Z. Tight frame: An efficient way for high-resolution image reconstruction. Appl. Comput. Harmon. Anal. 17 (2004) 91-115
11. Chan T., Esedoglu S., Park F., and Yip A. Recent developments in total variation image restoration. In: Paragios N., Chen Y., and Faugeras O. (Eds). Handbook of Mathematical Models in Computer Vision (2005), Springer-Verlag 17-32
12. Chan T., and Shen J. Mathematical models for local non-texture inpainting. SIAM J. Appl. Math. 62 (2001) 1019-1043
13. Chan T., Yip A., and Park F. Simultaneous image inpainting and blind deconvolution. Internat. J. Imaging Systems Technol. 15 1 (2005) 92-102
14. In: Chaudhuri S. (Ed). Super-Resolution Imaging (2001), Kluwer Academic Publisher, Boston
15. Elad M., and Feuer A. Super-resolution restoration of an image sequence. IEEE Trans. Image Process. 8 (1999) 387-395
16. Elad M., and Hel-Or Y. A fast superresolution reconstruction algorithm for pure translational motion and common space-invariant blur. IEEE Trans. Image Process. 10 (2001) 1187-1193
17. Golub G., Heath M., and Wahba G. Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21 (1979) 215-223
18. Golub G., and Van Loan C. Matrix Computations. third ed. (1996), The Johns Hopkins University Press
19. Hansen P.C. Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 34 (1992) 561-580
20. Hardie R., Barnard K., Bognar J., Armstrong E., and Watson E.A. High-resolution image reconstruction from a sequence of rotated and translated frames and its application to an infrared imaging system. Optical Engineering 37 (1998) 247-260
21. Irani M., and Peleg S. Improving resolution by image registration. CVGIP: Graphical Models and Image Processing 53 (1991) 231-239
22. Kim S., Bose N., and Valenzuela H. Recursive reconstruction of high resolution image from noisy undersampled multiframes. IEEE Trans. Acoust. Speech Signal Process. 38 (1990) 1013-1027
23. Kim S., and Bose N. Reconstruction of 2-D bandlimited discrete signals from nonuniform samples. IEE Proc. 137 3 (1990) 197-203 Part F
24. Kim S., and Su W. Recursive high-resolution reconstruction of blurred multiframe images. IEEE Trans. Image Process. 2 (1993) 534-539
25. Koeck P. Ins and outs of digital electron microscopy. Microscopy Research and Technique 49 (2000) 217-223
26. Kolotilina L., and Yeremin A. Factorized sparse approximate inverse preconditionings, I. Theory. SIAM J. Matrix Anal. Appl. 14 (1993) 45-58
27. S. Lertrattanapanich, N. Bose, Latest results on high-resolution reconstruction from video sequences, Technical Report of IEICE, DSP99-140, The Institution of Electronic, Information and Communication Engineers, Japan, December 1999, pp. 59-65
28. Lertrattanapanich S., and Bose N. High resolution image formation from low resolution frames using Delaunay triangulation. IEEE Trans. Image Process. 11 (2002) 1427-1441
29. Lin F., Ng M., and Ching W. Factorized banded inverse preconditioners for matrices with Toeplitz structure. SIAM J. Sci. Comput. 26 (2005) 1852-1870
30. Mann S., and Picard R. Video orbits of the projective group: a simple approach to featureless estimation of parameters. IEEE Trans. Image Process. 6 (1997) 1281-1295
31. S. Masnou, J. Morel, Level-lines based disocclusion, in: Proc. 5th IEEE Int. Conf. on Image Process., Chicago, 1998, pp. 259-263
32. Ng M., and Bose N. Analysis of displacement errors in high-resolution image reconstruction with multisensors. IEEE Trans. Circuits Syst. 1: Fundamental Theory and Applications 49 (2002) 806-813
33. Ng M., and Bose N. Mathematical analysis of super-resolution methodology. IEEE Signal Process. Mag. 20 (2003) 49-61
34. Ng M., Bose N., and Chan R. Guest editorial of high-resolution image reconstruction. Internat. J. Imaging Systems Technol. 14 (2004) 35-89
35. Ng M., Bose N., and Koo J. Constrained total least squares computations for high resolution image reconstruction with multisensors. Internat. J. Imaging Systems Technol. 12 (2002) 35-42
36. M. Ng, T. Chan, M. Kang, P. Milanfar, Guest editorial of Special Issue on Super-resolution imaging: analysis, algorithms, and applications, EURASIP J. Appl. Signal Process. (2006), submitted for publication
37. Ng M., Chan R., Chan T., and Yip A. Cosine transform preconditioners for high resolution image reconstruction. Linear Algebra Appl. 316 (2000) 89-104
38. M. Ng, E. Lam, C. Tong, Guest editorial of Special Issue on the International Conference on Superresolution imaging, Multidimens. Syst. Signal Process. (2007), in press
39. Ng M., Sze C., and Yung S. Wavelet algorithms for deblurring models. Internat. J. Imaging Systems Technol. 14 (2004) 113-121
40. Ng M., and Sze K.N. Preconditioned iterative methods for super-resolution image reconstruction with multisensors. In: Luk F. (Ed). Symposium on Advanced Signal Processing: Algorithms, Architectures and Implementations, San Diego, CA, July, 2000. Proceedings the SPIE vol. 4116 (2000), SPIE 396-405
41. Ng M., and Yau A. Super-resolution image restoration from blurred low-resolution image. J. Math. Imaging Vision 23 (2005) 367-378
42. Ng M., and Yip A. A fast MAP algorithm for high-resolution image reconstruction with multisensors. Multidimens. Syst. Signal Process. 12 (2001) 143-164
43. Nguyen N., and Milanfar P. A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution). Circuits Syst. Signal Process. 19 (2000) 321-338
44. Park S., Park M., and Kang M. Super-resolution image reconstruction: a technicial overview. Special Issue of Superresolution Image Reconstruction. IEEE Signal Process. Mag. 20 (2003) 21-36
45. Peled S., and Yeshurun Y. Superresolution in MRI: application to human white matter fiber tract visualization by diffusion tensor imaging. Magn. Reson. Med. 45 (2001) 29-35
46. Poletto L., and Nicolosi P. Enhancing the spatial resolution of a two-dimensional discrete array detector. Engineering 38 (1999) 1748-1757
47. Rhee S., and Kang M. Discrete cosine transform based regularized high-resolution image reconstruction algorithm. Optical Engineering 38 8 (1999) 1348-1356
48. Rajan D., and Chaudhuri S. An MRF-based approach to generation of super-resolution images from blurred observations. J. Math. Imaging Vision 16 (2002) 5-15
49. Rudin L., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Phys. D 60 (1992) 259-268
50. Sauer K., and Allebach J. Iterative reconstruction of band-limited images from nonuniformly spaced samples. IEEE Trans. Circuits Syst. 34 (1987) 1497-1506
51. Srinivas C., and Srinath N. A stochastic model based approach for simultaneous restoration of multiple mis-registered images. Proc. SPIE 1360 (1990) 1348-1356
52. Stark H., and Oskoui P. High-resolution image recovery from image-plane arrays using convex-projections. J. Opt. Soc. Amer. A 6 (1989) 1715-1726
53. D. Strong, T. Chan, Spatially and scale adaptive total variation based regularization and anisotropic diffusion in image processing, UCLA Math. Department, CAM Report, 96-46
54. Tang W. Toward an effective sparse approximate inverse preconditioner. SIAM J. Matrix Anal. Appl. 20 (1998) 970-986
55. A. Tekalp, M. Ozkan, M. Sezan, High-resolution image reconstruction from lower-resolution image sequences and space-varying image restoration, in: Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, San Francisco, USA, 1992, pp. 169-172
56. Tekalp A., Ozkan M., and Sezan M. Superresolution video reconstruction with arbitrary sampling lattices and non-zero aperture time. IEEE Trans. Image Process. 6 (1997) 1064-1076
57. Tsai R., and Huang T. Multiframe image restoration and registration. In: Huang T.S. (Ed). Image Reconstruction from Incomplete Observations. Advances in Computer Vision and Image Processing vol. 1 (1984), JAI Press, London 317-339
58. Ur H., and Gross D. Improved resolution from subpixel shifted pictures. CVGIP: Graphical Models and Image Processing 54 (1992) 181-186
59. Vogel C., and Oman M. Iterative methods for total variation denoising. SIAM J. Sci. Statist. Comput. 17 (1996) 227-238
60. Voss H., and Eckhardt U. Linear convergence of generalized Weiszfeld's method. Computing 25 (1980) 243-251