Generation and tracking of mesh objects in image sequences

Jui Tai Ko*, Bih Wei Shyr, Sheng-Jyh Wang

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


In this paper, we propose a new scheme that could automatically generate a hierarchical mesh structure for a real image and then use a nodal block matching to track this mesh structure in an image sequence. First, a three-layer pyramid is built by using a multi-resolution approach. For each layer, after extracting the high-curvature features, a linking procedure and a splitting process are applied to generate a compact set of representative points. By adopting the constrained Delaunay triangulation algorithm, the selected points can be triangulated into meshes. Starting from the coarsest layer to the finest layer, we further eliminate the duplicate nodes and then form a hierarchical mesh structure. Based on the hierarchical mesh structure and the intensity value at the mesh nodes and, we can progressively reconstruct an image with simple linear interpolation. Moreover, the motion of a mesh is tracked using a coarse-to-fine approach to lower the computational complexity.

Original languageEnglish
Pages (from-to)567-575
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 1 Jan 2000
EventImage and Video Communications and Processing 2000 - San Jose, CA, USA
Duration: 25 Jan 200028 Jan 2000

Fingerprint Dive into the research topics of 'Generation and tracking of mesh objects in image sequences'. Together they form a unique fingerprint.

Cite this