Vector quantization of 3-D point clouds

Jae Young Sim, Chang-Su Kim, Sang Uk Lee

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

Abstract

A geometry compression algorithm for 3-D QSplat data using vector quantization (VQ) is proposed in this work. The positions of child spheres are transformed to the local coordinate system, which is determined by the parent-children relationship. The coordinate transform makes child positions more compactly distributed in 3-D space, facilitating effective quantization. Moreover, we develop a constrained encoding method for sphere radii, which guarantees hole-free surface rendering at the decoder side. Simulation results show that the proposed algorithm provides a faithful rendering quality even at low bitrates.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsA. Vetro, C.W. Chen, C.-C.J. Kuo, T. Zhang, Q. Tian
Volume6015
DOIs
Publication statusPublished - 2005
EventMultimedia Systems and Applications VIII - Boston, MA, United States
Duration: 2005 Oct 242005 Oct 26

Other

OtherMultimedia Systems and Applications VIII
CountryUnited States
CityBoston, MA
Period05/10/2405/10/26

Fingerprint

vector quantization
Vector quantization
decoders
Geometry
coding
radii
geometry
simulation

Keywords

  • 3-D compression
  • And vector quantization
  • Point-based rendering
  • QSplat

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Sim, J. Y., Kim, C-S., & Lee, S. U. (2005). Vector quantization of 3-D point clouds. In A. Vetro, C. W. Chen, C-CJ. Kuo, T. Zhang, & Q. Tian (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 6015). [60151D] https://doi.org/10.1117/12.630338

Vector quantization of 3-D point clouds. / Sim, Jae Young; Kim, Chang-Su; Lee, Sang Uk.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / A. Vetro; C.W. Chen; C.-C.J. Kuo; T. Zhang; Q. Tian. Vol. 6015 2005. 60151D.

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

Sim, JY, Kim, C-S & Lee, SU 2005, Vector quantization of 3-D point clouds. in A Vetro, CW Chen, C-CJ Kuo, T Zhang & Q Tian (eds), Proceedings of SPIE - The International Society for Optical Engineering. vol. 6015, 60151D, Multimedia Systems and Applications VIII, Boston, MA, United States, 05/10/24. https://doi.org/10.1117/12.630338
Sim JY, Kim C-S, Lee SU. Vector quantization of 3-D point clouds. In Vetro A, Chen CW, Kuo C-CJ, Zhang T, Tian Q, editors, Proceedings of SPIE - The International Society for Optical Engineering. Vol. 6015. 2005. 60151D https://doi.org/10.1117/12.630338
Sim, Jae Young ; Kim, Chang-Su ; Lee, Sang Uk. / Vector quantization of 3-D point clouds. Proceedings of SPIE - The International Society for Optical Engineering. editor / A. Vetro ; C.W. Chen ; C.-C.J. Kuo ; T. Zhang ; Q. Tian. Vol. 6015 2005.
@inproceedings{c97ad35d35df470c902c103e46770b4b,
title = "Vector quantization of 3-D point clouds",
abstract = "A geometry compression algorithm for 3-D QSplat data using vector quantization (VQ) is proposed in this work. The positions of child spheres are transformed to the local coordinate system, which is determined by the parent-children relationship. The coordinate transform makes child positions more compactly distributed in 3-D space, facilitating effective quantization. Moreover, we develop a constrained encoding method for sphere radii, which guarantees hole-free surface rendering at the decoder side. Simulation results show that the proposed algorithm provides a faithful rendering quality even at low bitrates.",
keywords = "3-D compression, And vector quantization, Point-based rendering, QSplat",
author = "Sim, {Jae Young} and Chang-Su Kim and Lee, {Sang Uk}",
year = "2005",
doi = "10.1117/12.630338",
language = "English",
volume = "6015",
editor = "A. Vetro and C.W. Chen and C.-C.J. Kuo and T. Zhang and Q. Tian",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - GEN

T1 - Vector quantization of 3-D point clouds

AU - Sim, Jae Young

AU - Kim, Chang-Su

AU - Lee, Sang Uk

PY - 2005

Y1 - 2005

N2 - A geometry compression algorithm for 3-D QSplat data using vector quantization (VQ) is proposed in this work. The positions of child spheres are transformed to the local coordinate system, which is determined by the parent-children relationship. The coordinate transform makes child positions more compactly distributed in 3-D space, facilitating effective quantization. Moreover, we develop a constrained encoding method for sphere radii, which guarantees hole-free surface rendering at the decoder side. Simulation results show that the proposed algorithm provides a faithful rendering quality even at low bitrates.

AB - A geometry compression algorithm for 3-D QSplat data using vector quantization (VQ) is proposed in this work. The positions of child spheres are transformed to the local coordinate system, which is determined by the parent-children relationship. The coordinate transform makes child positions more compactly distributed in 3-D space, facilitating effective quantization. Moreover, we develop a constrained encoding method for sphere radii, which guarantees hole-free surface rendering at the decoder side. Simulation results show that the proposed algorithm provides a faithful rendering quality even at low bitrates.

KW - 3-D compression

KW - And vector quantization

KW - Point-based rendering

KW - QSplat

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

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

U2 - 10.1117/12.630338

DO - 10.1117/12.630338

M3 - Conference contribution

VL - 6015

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Vetro, A.

A2 - Chen, C.W.

A2 - Kuo, C.-C.J.

A2 - Zhang, T.

A2 - Tian, Q.

ER -