Optimal Design of 2D/3D Hierarchical Content-Based Meshes for Multimedia

  • Işıl Celasun
  • Rupen Melkisetoğlu
  • A. Murat Tekalp
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3429)


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.


Node Point Delaunay Triangulation Boundary Node Interior Node Candidate Node 
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.


  1. 1.
    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)Google Scholar
  2. 2.
    Hearn, D., Baker, M.P.: Computer Graphics, 2nd edn. Prentice Hall, Englewood Cliffs (1997)Google Scholar
  3. 3.
    Heckbert, P.S., Garland, M.: Multiresolution Modeling for Fast Rendering. In: Proc. Graphics Interface 1994, Banff, Alta (May 1994)Google Scholar
  4. 4.
    Hoppe, H.: Progressive Meshes. In: Computer Graphics-Proc. SIGGRAPH 1996, pp. 99–108 (1996)Google Scholar
  5. 5.
    Eck, M., DeRose, T., Duchamp, T., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: Computer Graphics-Proc. SIGGRAPH 1995, pp. 173–182 (1995)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry-Algorithms and Applications. Springer, Heidelberg (1997)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Işıl Celasun
    • 1
  • Rupen Melkisetoğlu
    • 1
  • A. Murat Tekalp
    • 2
  1. 1.Dept. of Electronics and Communication Eng.Istanbul Technical UniversityMaslak, IstanbulTurkey
  2. 2.Dept. of Electrical Eng. and Center for Electronic Imaging SystemsUniv. of RochesterRochesterUSA

Personalised recommendations