High resolution image formation from low resolution frames using delaunay triangulation

IEEE Transactions on Image Processing

Volumn 11, Issue 12, 2002, Pages 1427-1441

  Lertrattanapanich, S ^a   Bose, N K ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Delaunay triangulation; High resolution algorithm; Image sequence; Interpolation; Surface fitting

Indexed keywords

CONSTRAINT THEORY; COSINE TRANSFORMS; DISCRETE FOURIER TRANSFORMS; IMAGE QUALITY; INTERPOLATION; POLYNOMIALS; SIGNAL FILTERING AND PREDICTION;

DELAUNAY TRIANGULATION;

IMAGE PROCESSING;

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

References (52)

1. B.R. Hunt, "Super-resolution of images: Algorithms, principles, performance," International Journal Imaging Systems and Technology, vol. 6, no. 4, pp. 297-304, 1995.
2. F. Malgouyres and F. Guichard, "Edge direction preserving image zooming: A mathematical and numerical analysis," SIAM Journal on Numerical Analysis, vol. 39, no. 1, pp. 1-37, 2001.
3. S. P. Kim, N. K. Bose, and H. M. Valenzuela, "Recursive reconstruction of high resolution image from noisy undersampled multiframes," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, pp. 1013-1027, 1990.
4. M. Irani and S. Peleg, "Improving resolution by image registration," CVGIP: Graphical Models and Image Processing, vol. 53, no. 3, pp. 231-239, May 1991.
5. M. Elad and Y. Hel-Or, "A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur," IEEE Transactions on Image Processing, vol. 10, no. 8, pp. 1187-1193, August 2001.
6. S. Mann and R. W. Picard, "Video orbits of the projective group: A simple approach to featureless estimation of parameters," IEEE Transactions on Image Processing, vol. 6, no. 9, pp. 1281-1295, September 1997.
7. S. Lertrattanapanich and N. K. Bose, "Latest Results on High-Resolution Reconstruction From Video Sequences, Technical Report of IEICE," The Institution of Electronic, Information and Communication Engineers, Japan, DSP99-140, 1999.
8. N. K. Bose and K. J. Boo, "High-resolution image reconstruction with multisensors," International Journal Imaging Systems and Technology, vol. 9, pp. 294-304, 1998.
9. M. K. Ng, J. Koo, and N. K. Bose, "Constrained total least-squares computations for high-resolution image reconstruction with multisensors," International Journal Imaging Systems and Technology, vol. 12, pp. 35-42, 2002.
10. N. Nguyen and P. Milanfar, "A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution)," Circuits Systems Signal Process, vol. 19, no. 4, pp. 321-338, 2000.
11. N. K. Bose and S. Lertrattanapanich, "Advances in wavelet superresolution," in SAMPTA 2001: Proceedings of International Conference on Sampling Theory and Application, May 13-17, 2001, pp. 5-12.
12. L. Poletto and P. Nicolosi, "Enhancing the spatial resolution of a two-dimensional discrete array detector," Opt. Eng., vol. 38, no. 10, pp. 1748-1757, October 1999.
13. P. J. B. Koeck, "Ins and outs of digital electron microscopy," Microscopy Research and Technique, vol. 49, pp. 217-223, 2000.
14. S. Peled and Y. Yeshurun, "Superresolution in MRI: Application to human white matter fiber tract visualization by diffusion tensor imaging," Magnetic Resonance in Medicine, vol. 45, pp. 29-35, 2001.
15. J. R. Higgins, Sampling Theory in Fourier and Signal Analysis Founda-tions. Oxford: Oxford University Press, 1996.
16. S. P. Kim and N. K. Bose, "Reconstruction of 2-D bandlimited discrete signals from nonuniform samples," IEE Proceedings, vol. 137, no. 3, pp. 197-204, June 1990.
17. T. Strohmer, "Computationally attractive reconstruction of bandlimired images from irregular samples," IEEE Transactions on Image Processing, vol. 6, no. 4, pp. 540-548, April 1997.
18. S. Rhee and M. G. Kang, "Discrete cosine transform based high-resolution image reconstruction algorithm," Opt. Eng., vol. 38, no. 3, pp. 1348-1356, August 1999.
19. N. Nguyen, P. Milanfar, and G. Golub, "A computationally efficient superresolution image reconstruction algorithm," IEEE Transactions on Image Processing, vol. 10, no. 4, pp. 573-583, April 2001.
20. C. Ford and D. M. Etter, "Wavelet basis reconstruction of nonuniformly sampled data," IEEE Transactions Circuits and System II: Analog and Digital Signal Processing, vol. 45, no. 8, pp. 1165-1168, August 1998.
21. N. Nguyen, P. Milanfar, and G. Golub, "Efficient generalized cross-validation with applications to parametric image restoratioin and resolution enhancement," IEEE Transactions on Image Processing, vol. 10, no. 9, pp. 1299-1308, September 2001.
22. S. Lertrattanapanich, "Image Registration for Video Mosaic," M.S., The Pennsylvania State University, University Park, PA, 1999.
23. R. J. Hanisch, R. L. White, and R. L. Gilliland, "Deconvolution of Hubble space telescope images and spectra," in Deconvolution of Images and Spectra, second ed, P. A. Jansson, Ed. San Diego, CA: Academic Press, 1997, pp. 311-360.
24. D. Biggs and M. Andrews, "Asymmetric iterative blind deconvolution of multiframe images," in Proc. SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations VIII, vol. 3461, F. T. Luk, Ed., 1998, pp. 328-338.
25. A. J. Patti, M. I. Sezan, and A. M. Tekalp, "Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time," IEEE Transactions on Image Processing, vol. 6, no. 8, pp. 1064-1076, August 1997.
26. M. Elad and A. Feuer, "Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images," IEEE Transactions on Image Processing, vol. 6, no. 12, pp. 1646-1658, December 1997.
27. _, "Superresolution restoration of an image sequence: Adaptive filtering approach," IEEE Transactions on Image Processing, vol. 8, no. 3, pp. 387-395, March 1999.
28. B. N. Delaunay, "Sur la sphère vide" Izvestia Akademia Nauk SSSR, vol. 7, no. VII, pp. 793-800, 1934.
29. J. R. Shewchuk, "Lectures Notes on Delaunay Mesh Generation," University of California at Berkeley, 1999.
30. F. Aurenhammer, "Voronoi diagrams - A survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, September 1991.
31. N. K. Bose and A. K. Garga, "Neural network design using Voronoi diagrams," IEEE Transactions on Neural Networks, vol. 5, pp. 778-787, September 1993.
32. d," IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 41, no. 9, pp. 611-613, September 1994.
33. P. Su and R. L. S. Drysdale, "A comparison of sequential Delaunay triangulation algorithms," in Proceedings of the Eleventh Annual Symposium on Computational Geometry, June 1995, pp. 61-70.
34. O. Atsuyuki, B. Barry, and S. Kokichi, Spatial Tessellations Concepts and Applications of Voronoi Diagrams. New York, NY: John Wiley & Sons, 1992.
35. L. L. Schumaker, "Triangulation methods," in Topics in Multivariate Approximation, C. K. Chui, L. L. Schumaker, and F. I. Utreras, Eds. Orlando, FL: Acadamic Press, 1987, pp. 219-232.
36. H. Späth, Two Dimensional Spline Interpolation Algorithms. Wellesley, MA: A K Peters, 1995.
37. T. Y. Yang, Finite Element Structaral Analysis. Englewood Cliffs, N.J.: Prentice-Hall, 1986.
38. A. Bowyer, "Computing dirichlet tessellation," The Computer Journal, vol. 24, no. 2, pp. 162-166, 1981.
39. D. F. Watson, "Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes," The Computer Journal, vol. 24, no. 2, pp. 167-172, 1981.
40. R. Franke, "Smooth interpolation of scattered data by local thin plate splines," Comput. Math. Appl., vol. 8, no. 4, pp. 273-281, 1982.
41. D. T. Sandwell, "Biharmonic spline interpolation of Geo-3 and Seasat altimeter data," Geophysical Research Letters, vol. 14, no. 2, pp. 139-142, February 1987.
42. R. A. Dwyer, "Higher-dimensional Voronoi diagrams in linear expected time," Discr. Comput. Geom., vol. 6, pp. 343-367, 1991.
43. (2002) GeForce4 Ti Product Overview 02.02v01. NVIDIA® Corporation, Santa Clara, CA. Online. Available: http://www.nvidia.com/docs/lo/1467/SUPP/PO_GF4Ti_2.05.02.pdf.
44. D.F. Watson, Contouring a Guide to the Analysis and Display of Spatial Data, 1st ed. New York: Pergamon Press, 1992, vol. 10, Computer Methods in the Geosciences.
45. D.L. Donoho, "Smooth wavelet decomposition with blocky coefficient kernels," in Recent Advances in Wavelet Analysis, L. L. Schumaker and G. Webb, Eds. New York: Academic Press, 1993, pp. 259-308.
46. G. Deslauriers and S. Dubuc, "Interpolation dyadique," Fractal, Dimensions Non Entières et Applications, pp. 44-55, 1987.
47. C. G. Rafael and E. W. Richard, Digital Image Processing. Reading, MA: Addison Wesley, 1993.
48. S. Chardon, B. Vozel, and K. Chehdi, "Parametric blur estimation using the generalized cross-validation criterion and smoothness constraint on the image," Multidimensional Systems and Signal Processing, vol. 10, no. 4, pp. 395-414, October 1999.
49. D. Kundur and D. Hatzinakos, "Blind image deconvolution," IEEE Signal Processing Magazine, vol. 13, pp. 43-64, May 1996.
50. _, "Blind image deconvolution revisited," IEEE Signal Processing Magazine, vol. 13, pp. 61-63, November 1996.
51. G. Ayers and J. Dainty, "Iterative blind deconvolution method and its applications," Optics Letters, vol. 13, no. 7, pp. 547-549, July 1988.
52. M Born and E. Wolf, Principles of Optics: Electromagnetic Theory of Propagation, Interference and Diffraction of Light, 7th ed. New York: Cambridge University Press, 1999.