Generalized interframe vertex-based shape encoding scheme for video sequences

Kyeong Joong Kim, Jong Yeul Suh, Moon Gi Kang

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


The efficiency of shape coding is an important problem concerning content-based image manipulations and object-based coding of the video sequences. In order to encode the shape information of an object, the boundary is approximated by a polygon which can be encoded with the smallest number of bits for maximum allowable distortion. The conventional boundary coding schemes, however, does not successfully remove the temporal redundancy of the video sequences. This paper proposes a new boundary encoding scheme by which the temporal redundancy between two successive frames is efficiently removed, resulting in lower bit-rate than the conventional algorithms. The interframe vertex selection problem is solved by finding the path with the minimum cost in the directed acyclic graph (DAG) and its fast version using a simplified graph is introduced to reduce the computational load. The vertices were selected from both the current frame to be encoded and the previous frame already encoded, and thus, the temporal redundancy was effectively removed.

Original languageEnglish
Pages (from-to)1667-1676
Number of pages10
JournalIEEE Transactions on Image Processing
Issue number10
Publication statusPublished - 2000 Oct 1

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Generalized interframe vertex-based shape encoding scheme for video sequences'. Together they form a unique fingerprint.

Cite this