Progressive coding of binary voxel models based on pattern code representation

Bong Gyun Roh, Chang-Su Kim, Sang Uk Lee

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
VolumeE87-A
Issue number12
Publication statusPublished - 2004 Dec 1
Externally publishedYes

Fingerprint

Voxel
Coding
Model-based
Binary
Coding Gain
Multiresolution
Model
Progressive Transmission
Decimation
Shell
Encoding
Series

Keywords

  • 3D image
  • Pattern
  • Progressive encoding
  • Voxel

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Progressive coding of binary voxel models based on pattern code representation. / Roh, Bong Gyun; Kim, Chang-Su; Lee, Sang Uk.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E87-A, No. 12, 01.12.2004, p. 3334-3342.

Research output: Contribution to journalArticle

@article{93f6d92be2614ed2aad3cf8ff2f319fd,
title = "Progressive coding of binary voxel models based on pattern code representation",
abstract = "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].",
keywords = "3D image, Pattern, Progressive encoding, Voxel",
author = "Roh, {Bong Gyun} and Chang-Su Kim and Lee, {Sang Uk}",
year = "2004",
month = "12",
day = "1",
language = "English",
volume = "E87-A",
pages = "3334--3342",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

TY - JOUR

T1 - Progressive coding of binary voxel models based on pattern code representation

AU - Roh, Bong Gyun

AU - Kim, Chang-Su

AU - Lee, Sang Uk

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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].

AB - 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].

KW - 3D image

KW - Pattern

KW - Progressive encoding

KW - Voxel

UR - http://www.scopus.com/inward/record.url?scp=11144342206&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11144342206&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:11144342206

VL - E87-A

SP - 3334

EP - 3342

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 12

ER -