Progressive coding of binary voxel models based on pattern code representation

Bong Gyun Roh, Chang Su Kim, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper, we propose a progressive encoding algorithm for binary voxel models, which represent 3D object shapes. For progressive transmission, multi-resolution models are generated by decimating an input voxel model. Then, each resolution model is encoded by employing the pattern code representation(PCR). In PCR, the voxel model is represented with a series of pattern codes. The pattern of a voxel informs of the local shape of the model around that voxel. PCR can achieve a coding gain, since the pattern codes are highly correlated. In the multi-resolution framework, the coding gain can be further improved by exploiting the decimation constraints from the lower resolution models. Furthermore, the shell classification scheme is proposed to reduce the number of pattern codes to represent the whole voxel model. Simulation results show that the proposed algorithm provides about 1.1-1.3 times higher coding gain than the conventional PCR algorithm [1].

Original languageEnglish
Pages (from-to)3334-3342
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number12
Publication statusPublished - 2004 Dec
Externally publishedYes


  • 3D image
  • Pattern
  • Progressive encoding
  • Voxel

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Progressive coding of binary voxel models based on pattern code representation'. Together they form a unique fingerprint.

Cite this