Abstract
This paper proposes and compares methods for designing hierarchical 2D meshes for representation of object-based video and hierarchical 3D meshes for 3D objects used in telemedicine and multimedia applications. The same approach has been applied both in 2D and 3D but with different constraints. This representation consists of a hierarchy of Delaunay meshes, obtained by recursive simplification of the initial fine level-of-detail mesh geometry. There is no guarantee of an optimal mesh in 3D that uses a specific given set of node points whereas in 2D it is guaranteed that there is a unique 2D Delaunay mesh which uses all the node points for a specific set. To solve this problem an optimized alpha value is used in 3D Delaunay triangulation in the proposed algorithm. Mesh simplification entails removal of mesh nodes to reduce the level of detail. The selection of nodes to be removed is achieved by associating a cost with each mesh node. The Delaunay topology constraint on each mesh level not only helps to design meshes with desired geometric properties, but also enables efficient compression of the mesh data for multimedia applications.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
van Beek, P., Tekalp, A.M., Zhuang, N., Celasun, I., Xia, M.: Hierarchical 2-D mesh representation, tracking, and compression for object-based video. IEEE Trans. on CSVT 9 (1999)
Hearn, D., Baker, M.P.: Computer Graphics, 2nd edn. Prentice Hall, Englewood Cliffs (1997)
Heckbert, P.S., Garland, M.: Multiresolution Modeling for Fast Rendering. In: Proc. Graphics Interface 1994, Banff, Alta (May 1994)
Hoppe, H.: Progressive Meshes. In: Computer Graphics-Proc. SIGGRAPH 1996, pp. 99–108 (1996)
Eck, M., DeRose, T., Duchamp, T., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: Computer Graphics-Proc. SIGGRAPH 1995, pp. 173–182 (1995)
Shewchuck, J.R.: Tetrahedral mesh generation by Delaunay refinement. In: Proceedings of the fourteenth annual symposium on computational geometry, Association for Computing Machinery, pp. 86–95 (June 1998)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry-Algorithms and Applications. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Celasun, I., Melkisetoğlu, R., Tekalp, A.M. (2005). Optimal Design of 2D/3D Hierarchical Content-Based Meshes for Multimedia. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)