Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform

Jae Kyun Ahn, Dae Youn Lee, Minsu Ahn, James Do Kyoon Kim, ChangYeong Kim, Chang-Su Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

In this work, we propose a progressive compression algorithm using topology-based Karhunen-Loeve transform(KLT). First, we simplify an input mesh to represents an original mesh in several level of details. Then, coordinates of decimated vertices at each level are predicted from the coarser level mesh, and the prediction residuals are transmitted to a decoder. To provide high coding efficiency, we apply the topology-based KLT, which compacts the energy into a few coefficients, to the prediction residuals. Moreover, we develop a bit plane coder, which uses a context-adaptive arithmetic coder, for the entropy coding. Experiments on various 3D meshes show that the proposed algorithm provides enhanced compression performance.

Original languageEnglish
Title of host publicationProceedings - International Conference on Image Processing, ICIP
Pages3417-3420
Number of pages4
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 17th IEEE International Conference on Image Processing, ICIP 2010 - Hong Kong, Hong Kong
Duration: 2010 Sep 262010 Sep 29

Other

Other2010 17th IEEE International Conference on Image Processing, ICIP 2010
CountryHong Kong
CityHong Kong
Period10/9/2610/9/29

Fingerprint

Topology
Mathematical transformations
Entropy
Experiments

Keywords

  • Bit plane coding
  • Karhunen-Loève transform
  • Progressive compression
  • Triangular mesh compression

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Ahn, J. K., Lee, D. Y., Ahn, M., Kim, J. D. K., Kim, C., & Kim, C-S. (2010). Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform. In Proceedings - International Conference on Image Processing, ICIP (pp. 3417-3420). [5653130] https://doi.org/10.1109/ICIP.2010.5653130

Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform. / Ahn, Jae Kyun; Lee, Dae Youn; Ahn, Minsu; Kim, James Do Kyoon; Kim, ChangYeong; Kim, Chang-Su.

Proceedings - International Conference on Image Processing, ICIP. 2010. p. 3417-3420 5653130.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ahn, JK, Lee, DY, Ahn, M, Kim, JDK, Kim, C & Kim, C-S 2010, Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform. in Proceedings - International Conference on Image Processing, ICIP., 5653130, pp. 3417-3420, 2010 17th IEEE International Conference on Image Processing, ICIP 2010, Hong Kong, Hong Kong, 10/9/26. https://doi.org/10.1109/ICIP.2010.5653130
Ahn JK, Lee DY, Ahn M, Kim JDK, Kim C, Kim C-S. Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform. In Proceedings - International Conference on Image Processing, ICIP. 2010. p. 3417-3420. 5653130 https://doi.org/10.1109/ICIP.2010.5653130
Ahn, Jae Kyun ; Lee, Dae Youn ; Ahn, Minsu ; Kim, James Do Kyoon ; Kim, ChangYeong ; Kim, Chang-Su. / Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform. Proceedings - International Conference on Image Processing, ICIP. 2010. pp. 3417-3420
@inproceedings{84bec3bea9424ad289603eca0f1cdb9a,
title = "Progressive compression of 3D triangular meshes using topology-based Karhunen-Lo{\`e}ve transform",
abstract = "In this work, we propose a progressive compression algorithm using topology-based Karhunen-Loeve transform(KLT). First, we simplify an input mesh to represents an original mesh in several level of details. Then, coordinates of decimated vertices at each level are predicted from the coarser level mesh, and the prediction residuals are transmitted to a decoder. To provide high coding efficiency, we apply the topology-based KLT, which compacts the energy into a few coefficients, to the prediction residuals. Moreover, we develop a bit plane coder, which uses a context-adaptive arithmetic coder, for the entropy coding. Experiments on various 3D meshes show that the proposed algorithm provides enhanced compression performance.",
keywords = "Bit plane coding, Karhunen-Lo{\`e}ve transform, Progressive compression, Triangular mesh compression",
author = "Ahn, {Jae Kyun} and Lee, {Dae Youn} and Minsu Ahn and Kim, {James Do Kyoon} and ChangYeong Kim and Chang-Su Kim",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ICIP.2010.5653130",
language = "English",
isbn = "9781424479948",
pages = "3417--3420",
booktitle = "Proceedings - International Conference on Image Processing, ICIP",

}

TY - GEN

T1 - Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform

AU - Ahn, Jae Kyun

AU - Lee, Dae Youn

AU - Ahn, Minsu

AU - Kim, James Do Kyoon

AU - Kim, ChangYeong

AU - Kim, Chang-Su

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In this work, we propose a progressive compression algorithm using topology-based Karhunen-Loeve transform(KLT). First, we simplify an input mesh to represents an original mesh in several level of details. Then, coordinates of decimated vertices at each level are predicted from the coarser level mesh, and the prediction residuals are transmitted to a decoder. To provide high coding efficiency, we apply the topology-based KLT, which compacts the energy into a few coefficients, to the prediction residuals. Moreover, we develop a bit plane coder, which uses a context-adaptive arithmetic coder, for the entropy coding. Experiments on various 3D meshes show that the proposed algorithm provides enhanced compression performance.

AB - In this work, we propose a progressive compression algorithm using topology-based Karhunen-Loeve transform(KLT). First, we simplify an input mesh to represents an original mesh in several level of details. Then, coordinates of decimated vertices at each level are predicted from the coarser level mesh, and the prediction residuals are transmitted to a decoder. To provide high coding efficiency, we apply the topology-based KLT, which compacts the energy into a few coefficients, to the prediction residuals. Moreover, we develop a bit plane coder, which uses a context-adaptive arithmetic coder, for the entropy coding. Experiments on various 3D meshes show that the proposed algorithm provides enhanced compression performance.

KW - Bit plane coding

KW - Karhunen-Loève transform

KW - Progressive compression

KW - Triangular mesh compression

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

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

U2 - 10.1109/ICIP.2010.5653130

DO - 10.1109/ICIP.2010.5653130

M3 - Conference contribution

SN - 9781424479948

SP - 3417

EP - 3420

BT - Proceedings - International Conference on Image Processing, ICIP

ER -