Progressive encoding of binary voxel models using pyramidal decomposition

Musik Kwon, Chang Su Kim, Kyoung Mu Lee, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


In this paper, we propose a progressive encoding algorithm for the geometric information of a 3D object, which is represented by binary voxels. Using the morphological pyramidal decomposition, the proposed algorithm first generates the multi-resolution models of a 3D object. Then, each resolution model is predicted from its lower resolution model, and the prediction errors are encoded using an arithmetic coding technique. To yield high compression ratio, each model is partitioned into the inside, boundary, and outside regions based on the lower resolution model. This partitioning method greatly reduces the amount of data to be encoded, since the prediction errors are compactly concentrated near the boundary region. Moreover, the neighborhood relation of each boundary voxel is used as the context for the arithmetic coding to further increase the compression efficiency. It is demonstrated by extensive simulation results that the proposed algorithm provides better coding gain than the conventional voxel and mesh compression algorithms.

Original languageEnglish
Pages (from-to)44-64
Number of pages21
JournalJournal of Visual Communication and Image Representation
Issue number1
Publication statusPublished - 2004 Mar
Externally publishedYes


  • Binary voxels
  • Progressive encoding

ASJC Scopus subject areas

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Progressive encoding of binary voxel models using pyramidal decomposition'. Together they form a unique fingerprint.

Cite this