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


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
Publication statusPublished - 2005
EventMultimedia Systems and Applications VIII - Boston, MA, United States
Duration: 2005 Oct 242005 Oct 26


OtherMultimedia Systems and Applications VIII
Country/TerritoryUnited States
CityBoston, MA


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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics


Dive into the research topics of 'Vector quantization of 3-D point clouds'. Together they form a unique fingerprint.

Cite this