A Fast Approach for Accurate Content-Adaptive Mesh Generation

IEEE Transactions on Image Processing

Volumn 12, Issue 8, 2003, Pages 866-881

  Yang, Yongyi ^a   Wernick, Miles N ^a   Brankov, Jovan G ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Content adaptive mesh; Delaunay triangulation; Floyd Steinberg algorithm; Mesh generation; Nonuniform sampling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD;

MESH MODELING;

IMAGE PROCESSING;

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

References (39)

1. K. Aizawa and T. S. Huang, "Model-based image coding: Advanced video coding techniques for very low bit-rate applications," Proc. IEEE, vol. 83, pp. 259-271, Feb. 1995.
2. F. Davoine, M. Antonini, J. Chassery, and M. Barlaud, "Fractal image compression based on Delaunay triangulation and vector quantization, " IEEE Trans. Image Processing, vol. 5, pp. 338-346, Feb. 1996.
3. H. Benoit-Cattin, P. Joachimsmann, A. Planat, S. Valette, A. Baskurt, and R. Prost, "Active mesh texture coding based on warping and DCT," in IEEE Int. Conf. Image Processing, Kobe, Japan, 1999.
4. L. Demaret, G. Robert, N. Laurent, and A. Buisson, "Scalable image coder mixing DCT and triangular meshes," in IEEE Inter. Conf. Image Proc., vol. 3, Vancouver, BC, Canada, Sept. 2000, pp. 849-852.
5. Y. Wang and O. Lee, "Active mesh - A feature seeking and tracking image sequence representation scheme," IEEE Trans. Imag. Processing, vol. 3, pp. 610-624, May 1994.
6. Y. Altunbasak and A. M. Tekalp, "Closed-form connectivity-preserving solutions for motion compensation using 2-D meshes," IEEE Trans. Image Processing, vol. 6, pp. 1255-1269, Sept. 1997.
7. C. Toklu, A. M. Tekalp, and A. T. Erdem, "Semi-automatic video object segmentation in the presence of occlusion," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 4, pp. 624-629, 2000.
8. G. Marquant, S. Pateux, and C. Labit, "Mesh and 'crack lines' : Application to object-based motion estimation and higher scalability," in IEEE Int. Conf. Image Processing, vol. 2, Vancouver, Sept. 2000, pp. 554-557.
9. A. Nosratinia, "New kernels for fast mesh-based motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 1, pp. 40-51, 2001.
10. P. Hsu, K. J. R. Liu, and T. Chen, "A low bit-rate video codec based on two-dimensional mesh motion compensation with adaptive interpolation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 1, pp. 111-117, 2001.
11. M. A. Garcia and B. X. Vintimilla, "Acceleration of filtering and enhancement operations through geometric processing of gray-level images," in IEEE Int. Conf. Image Processing, vol. 1, Vancouver, BC, Canada, Sept. 2000, pp. 97-100.
12. A. Singh, D. Goldgof, and D. Terzopoulos, Eds., Deformable Models in Medical Image Analysis: IEEE Computer Society Press, 1998.
13. M. S. Shephard, "Approaches to the automatic generation and control of finite element meshes," Appl. Mech. Rev., vol. 41, pp. 169-185, 1988.
14. M. F. Cohen and J. R. Wallace, Radiosity and Realistic Image Synthesis. New York: Academic, 1993.
15. C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 44-51, 1994.
16. T. Gevers and A. W. Smoulders, "Combining region splitting and edge detection through guided Delaunay image subdivision," in IEEE Int. Conf. Comp. Vision, Pattern Recognition, June 1997, pp. 1021-1026.
17. M. A. Garcia, B. X. Vintimilla, and A. D. Sappa, "Efficient approximation of gray-scale image through bounded error triangular meshes, " in IEEE Int. Conf. Image Proc., Kobe, Japan, 1999.
18. _, "Approximation of intensity images with adaptive triangular meshes: Toward a processible compressed representation," in Proc. Irish Machine Vision and Image Processing Conference, Dublin, Ireland, Sept. 1999, pp. 241-249.
19. D. Terzopoulos and M. Vasilesou, "Sampling and reconstruction with adaptive meshes," in IEEE Int. Conf. Camp. Vision, Pattern Recog., 1992, pp. 829-831.
20. Y. Wang and O. Lee, "Use of two-dimensional deformable mesh structures for video coding, Part I - The synthesis problem: Mesh-based function approximation and mapping," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 636-646, 1996.
21. Y. Wang, O. Lee, and A. Vetro, "Use of two-dimensional deformable mesh structures for video coding, Part II - The analysis problem and a region-based coder employing an active mesh representation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 647-659, 1996.
22. J. G. Brankov, Y. Yang, and M. N. Wernick, "Tomography image reconstruction using content-adaptive mesh modeling," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Thessaloniki, Greece, 2001, pp. 690-693.
23. Y. Yang, J. G. Brankov, and M. N. Wernick, "Content-adaptive mesh modeling for fully-3D tomographic image reconstruction," in Proc. IEEE Int. Conf. on Image Processing, vol. 2, Rochester, NY, 2002, pp. 621-624.
24. R. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray scale," in SID Int. Symp. Digest of Tech. Papers, 1975, pp. 36-37.
25. R. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
26. F. Preparata and M. Shamos, Computational Geometry - An Introduction. New York: Springer-Verlag, 1985.
27. D. T. Lee and B. J. Schachter, "Two algorithms for constructing Delaunay triangulation," Int. J. Comput. Inform. Sci., vol. 9, pp. 219-242, 1980.
28. L. J. Guibas and J. Stolfi, "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams," ACM Trans. Graph., vol. 4, pp. 74-123, 1985.
29. R. J. Marks, II, Ed., Advanced Topics in Shannon Sampling and Interpolation Theory. New York: Springer-Verlag, 1993.
30. P. M. Prenter, Spines and Variational Methods. New York: Wiley, 1975.
31. D. Braess, Finite Elements. Cambridge, U.K.: Cambridge Univ. Press, 1997.
32. J. H. Bramble and M. Zlamal, "Triangular elements in the finite element method," Math. Comput., vol. 24, pp. 809-820, Oct. 1970.
33. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
34. J. S. Lim, Two-Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
35. A. Papoulis, "A new algorithm in spectral analysis and bandlimited extrapolation," IEEE Trans. Circuits Syst., vol. CAS-22, pp. 735-742, Sept. 1975.
36. H. Cartan, Elementary Theory of Analytic Functions of One or Several Complex Variables. Reading, MA: Addison-Wesley, 1963.
37. B. V. Limaye, Functional Analysis. New York: Wiley, 1981.
38. H. Akima, "On estimating partial derivatives for bivariate interpolation of scattered data," J. Math., vol. 14, no. 1, pp. 41-52, 1984.
39. V. M. Narayanan, M. A. King, E. Soares, C. Byrne, H. Pretorius, and M. N. Wernick, "Application of the Karhunen-Loeve transform to 4-D reconstruction of gated cardiac SPECT images," IEEE Trans. Nucl. Sci., vol. 46, pp. 1001-1008, 1999.