Compact encoding of 3-D voxel surfaces based on pattern code representation

Chang Su Kim, Sang Uk Lee

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


In this paper, we propose a lossless compression algorithm for three-dimensional (3-D) binary voxel surfaces, based on the pattern code representation (PCR). In PCR, a voxel surface is represented by a series of pattern codes. The pattern of a voxel v is defined as the 3 × 3 × 3 array of voxels, centered on v. Therefore, the pattern code for v informs of the local shape of the voxel surface around v. The proposed algorithm can achieve the coding gain, since the patterns of adjacent voxels are highly correlated to each other. The performance of the proposed algorithm is evaluated using various voxel surfaces, which are scan-converted from triangular mesh models. It is shown that the proposed algorithm requires only 0.5∼1 bits per black voxel (bpbv) to store or transmit the voxel surfaces.

Original languageEnglish
Pages (from-to)932-943
Number of pages12
JournalIEEE Transactions on Image Processing
Issue number8
Publication statusPublished - 2002 Aug
Externally publishedYes


  • 3-D coding
  • Pattern code representation
  • Voxel surface

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this