The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (2001 vol.21)
pp: 62-68
This article presents an algorithm for digital image reconstruction based on data dependent triangulation. The method enables resampling operations, such as magnification, to create images that are generally of higher quality than those obtained through traditional bilinear or bicubic spline reconstruction. The article presents a new cost function that is invariant to the intensity range. Also, an improved optimization algorithm is presented for data-dependent triangulation -based on a strategy called "look-ahead"-that performs better than Lawson 's edge-swapping algorithm.
Bryan S. Morse, Xiaohua Yu, "Image Reconstruction Using Data-Dependent Triangulation", IEEE Computer Graphics and Applications, vol.21, no. 3, pp. 62-68, May/June 2001, doi:10.1109/38.920628
1. A. Glassner, Principles of Digital Image Synthesis.San Francisco: Morgan Kaufman, 1995.
2. D.P. Mitchell and A.N. Netravali, "Reconstruction Filters in Computer Graphics," Computer Graphics, vol. 22, no. 4, pp. 221-228, Aug. 1988.
3. G. Wolberg, Digital Image Warping, IEEE CS Press, 1990.
4. N. Dyn, D. Levin, and S. Rippa, "Data Dependent Triangulations for Piecewise Linear Interpolation," IMA J. Numerical Analysis, vol. 10, 1990, pp. 137-154.
5. L. Rila and A.G. Constantinides, "Image Coding Using Data-Dependent Triangulation," Proc. 1997 13th Int'l Conf. Digital Signal Processing, Part 2, IEEE Press, Piscataway, N.J., 1997, pp. 531-534.
6. J. Allebach and P.W. Wong, "Edge-Directed Interpolation," IEEE Int'l Conf Image Processing(ICIP 97), IEEE Press, Piscataway, N.J., 1996, pp. 707-710.
7. B.S. Morse and D. Schwartzwald, "Isophote-Based Interpolation," Int'l Conf. Image Processing(ICIP 98), IEEE Press, Piscataway, N.J., 1998.
8. J. Brown, "Vertex Based Data Dependent Triangulations," Computer Aided Geometric Design, vol. 8, no. 3, 1991, pp. 239-251.
9. B. K. Choi, H.Y. Shin, Y.I. Yoon, and J.W. Lee, "Triangulation of Scattered Data in 3D Space," Computer-Aided Design, vol. 20, pp. 239-248, 1988.
10. C.L. Lawson, "Software for c1Surface Interpolations," Mathematical Software III, J.R. Rice, ed., Academic Press, New York, July 1977, pp. 161-194.
11. L.L. Schumaker, "Computing Optimal Triangulations Using Simulated Annealing," Computer Aided Geometric Design, vol. 10, pp. 329-345, 1993.
12. D.C. Van Essen et al., "Information Processing in the Primate Visual System: An Integrated Systems Perspective," Science, vol. 255, no. 5043, 1992, pp. 419-423.
13. E. Quak and L. Schumaker, "Cubic Spline Fitting Using Data Dependent Triangulations," Computer Aided Geometric Design, vol. 7, no. 1-4, 1990, pp. 293-302.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool