This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Image Reconstruction Using Data-Dependent Triangulation
May/June 2001 (vol. 21 no. 3)
pp. 62-68
ASCII Text
x 
 
Xiaohua Yu, Bryan S. Morse, Thomas W. Sederberg, "Image Reconstruction Using Data-Dependent Triangulation," IEEE Computer Graphics and Applications, vol. 21, no. 3, pp. 62-68, May/June, 2001.
 
 
BibTex
x
 
@article{ 10.1109/38.920628,
author = {Xiaohua Yu and Bryan S. Morse and Thomas W. Sederberg},
title = {Image Reconstruction Using Data-Dependent Triangulation},
journal ={IEEE Computer Graphics and Applications},
volume = {21},
number = {3},
issn = {0272-1716},
year = {2001},
pages = {62-68},
doi = {http://doi.ieeecomputersociety.org/10.1109/38.920628},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - Image Reconstruction Using Data-Dependent Triangulation
IS - 3
SN - 0272-1716
SP62
EP68
EPD - 62-68
A1 - Xiaohua Yu,
A1 - Bryan S. Morse,
A1 - Thomas W. Sederberg,
PY - 2001
VL - 21
JA - IEEE Computer Graphics and Applications
ER -
 
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.

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.

Citation:
Xiaohua Yu, Bryan S. Morse, Thomas W. Sederberg, "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
Usage of this product signifies your acceptance of the Terms of Use.