Optimal hierarchical design of 2D dynamic meshes for video

Celasun I., Ilgaz E., Tekalp A., van Beek P., Zhuang N.

IEEE International Conference on Image Processing, Illinois, United States Of America, 4 - 07 October 1998, pp.899-903 identifier

  • Publication Type: Conference Paper / Full Text
  • City: Illinois
  • Country: United States Of America
  • Page Numbers: pp.899-903


This paper proposes methods for designing hierarchical 2D dynamic meshes, for representation of object-based video. This representation consists of a hierarchy of Delaunay meshes, obtained by recursive simplification of the initial fine level-of-detail mesh geometry. Nodes in the initial fine level-of-detail mesh are selected using an edge and corner detector. A dynamic programming-like approach is employed in the mesh simplification procedure to obtain an optimal hierarchical design. Mesh simplification entails removal of mesh Modes to reduce the level of detail. The selection of nodes to be removed is achieved by associating a cost with each mesh node. The hierarchical mesh representation can be applied in object-based video coding, storage and manipulation.