Progressive encoding of binary voxel models using pyramidal decomposition

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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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
Volume15
Issue number1
DOIs
Publication statusPublished - 2004 Mar 1
Externally publishedYes

Fingerprint

Decomposition

Keywords

  • Binary voxels
  • Progressive encoding

ASJC Scopus subject areas

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

Cite this

Progressive encoding of binary voxel models using pyramidal decomposition. / Kwon, Musik; Kim, Chang-Su; Lee, Kyoung Mu; Lee, Sang Uk.

In: Journal of Visual Communication and Image Representation, Vol. 15, No. 1, 01.03.2004, p. 44-64.

Research output: Contribution to journalArticle

@article{89f61d5b496c47a9b43cb457e7497e9c,
title = "Progressive encoding of binary voxel models using pyramidal decomposition",
abstract = "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.",
keywords = "Binary voxels, Progressive encoding",
author = "Musik Kwon and Chang-Su Kim and Lee, {Kyoung Mu} and Lee, {Sang Uk}",
year = "2004",
month = "3",
day = "1",
doi = "10.1016/j.jvcir.2003.04.001",
language = "English",
volume = "15",
pages = "44--64",
journal = "Journal of Visual Communication and Image Representation",
issn = "1047-3203",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Progressive encoding of binary voxel models using pyramidal decomposition

AU - Kwon, Musik

AU - Kim, Chang-Su

AU - Lee, Kyoung Mu

AU - Lee, Sang Uk

PY - 2004/3/1

Y1 - 2004/3/1

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

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

KW - Binary voxels

KW - Progressive encoding

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

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

U2 - 10.1016/j.jvcir.2003.04.001

DO - 10.1016/j.jvcir.2003.04.001

M3 - Article

AN - SCOPUS:1242286564

VL - 15

SP - 44

EP - 64

JO - Journal of Visual Communication and Image Representation

JF - Journal of Visual Communication and Image Representation

SN - 1047-3203

IS - 1

ER -