Large-scale 3D point cloud compression using hybrid coordinate domains

Jae Kyun Ahn, Kyu Yul Lee, Jae Young Sim, Chang-Su Kim

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

An adaptive range image coding algorithm for the geometry compression of large-scale 3D point clouds (LS3DPCs) is proposed in this work. A terrestrial laser scanner generates an LS3DPC by measuring the radial distances of objects in a real world scene, which can be mapped into a range image. In general, the range image exhibits different characteristics from an ordinary luminance or color image, and thus the conventional image coding techniques are not suitable for the range image coding. We propose a hybrid range image coding algorithm, which predicts the radial distance of each pixel using previously encoded neighbors adaptively in one of three coordinate domains: range image domain, height image domain, and 3D domain. We first partition an input range image into blocks of various sizes. For each block, we apply multiple prediction modes in the three domains and compute their rate-distortion costs. Then, we perform the prediction of all pixels using the optimal mode and encode the resulting prediction residuals. Experimental results show that the proposed algorithm provides significantly better compression performance on various range images than the conventional image or video coding techniques.

Original languageEnglish
Article number6955830
Pages (from-to)422-434
Number of pages13
JournalIEEE Journal on Selected Topics in Signal Processing
Volume9
Issue number3
DOIs
Publication statusPublished - 2015 Apr 1

Fingerprint

Image coding
Pixels
Luminance
Color
Geometry
Lasers
Costs

Keywords

  • Cloud compression
  • Large-scale 3D point clouds (LS3DPC)
  • Point
  • Radial distance prediction
  • Range image compression
  • Terrestrial laser scanner

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Large-scale 3D point cloud compression using hybrid coordinate domains. / Ahn, Jae Kyun; Lee, Kyu Yul; Sim, Jae Young; Kim, Chang-Su.

In: IEEE Journal on Selected Topics in Signal Processing, Vol. 9, No. 3, 6955830, 01.04.2015, p. 422-434.

Research output: Contribution to journalArticle

@article{dd96039561624f51bede175ea7edc718,
title = "Large-scale 3D point cloud compression using hybrid coordinate domains",
abstract = "An adaptive range image coding algorithm for the geometry compression of large-scale 3D point clouds (LS3DPCs) is proposed in this work. A terrestrial laser scanner generates an LS3DPC by measuring the radial distances of objects in a real world scene, which can be mapped into a range image. In general, the range image exhibits different characteristics from an ordinary luminance or color image, and thus the conventional image coding techniques are not suitable for the range image coding. We propose a hybrid range image coding algorithm, which predicts the radial distance of each pixel using previously encoded neighbors adaptively in one of three coordinate domains: range image domain, height image domain, and 3D domain. We first partition an input range image into blocks of various sizes. For each block, we apply multiple prediction modes in the three domains and compute their rate-distortion costs. Then, we perform the prediction of all pixels using the optimal mode and encode the resulting prediction residuals. Experimental results show that the proposed algorithm provides significantly better compression performance on various range images than the conventional image or video coding techniques.",
keywords = "Cloud compression, Large-scale 3D point clouds (LS3DPC), Point, Radial distance prediction, Range image compression, Terrestrial laser scanner",
author = "Ahn, {Jae Kyun} and Lee, {Kyu Yul} and Sim, {Jae Young} and Chang-Su Kim",
year = "2015",
month = "4",
day = "1",
doi = "10.1109/JSTSP.2014.2370752",
language = "English",
volume = "9",
pages = "422--434",
journal = "IEEE Journal on Selected Topics in Signal Processing",
issn = "1932-4553",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Large-scale 3D point cloud compression using hybrid coordinate domains

AU - Ahn, Jae Kyun

AU - Lee, Kyu Yul

AU - Sim, Jae Young

AU - Kim, Chang-Su

PY - 2015/4/1

Y1 - 2015/4/1

N2 - An adaptive range image coding algorithm for the geometry compression of large-scale 3D point clouds (LS3DPCs) is proposed in this work. A terrestrial laser scanner generates an LS3DPC by measuring the radial distances of objects in a real world scene, which can be mapped into a range image. In general, the range image exhibits different characteristics from an ordinary luminance or color image, and thus the conventional image coding techniques are not suitable for the range image coding. We propose a hybrid range image coding algorithm, which predicts the radial distance of each pixel using previously encoded neighbors adaptively in one of three coordinate domains: range image domain, height image domain, and 3D domain. We first partition an input range image into blocks of various sizes. For each block, we apply multiple prediction modes in the three domains and compute their rate-distortion costs. Then, we perform the prediction of all pixels using the optimal mode and encode the resulting prediction residuals. Experimental results show that the proposed algorithm provides significantly better compression performance on various range images than the conventional image or video coding techniques.

AB - An adaptive range image coding algorithm for the geometry compression of large-scale 3D point clouds (LS3DPCs) is proposed in this work. A terrestrial laser scanner generates an LS3DPC by measuring the radial distances of objects in a real world scene, which can be mapped into a range image. In general, the range image exhibits different characteristics from an ordinary luminance or color image, and thus the conventional image coding techniques are not suitable for the range image coding. We propose a hybrid range image coding algorithm, which predicts the radial distance of each pixel using previously encoded neighbors adaptively in one of three coordinate domains: range image domain, height image domain, and 3D domain. We first partition an input range image into blocks of various sizes. For each block, we apply multiple prediction modes in the three domains and compute their rate-distortion costs. Then, we perform the prediction of all pixels using the optimal mode and encode the resulting prediction residuals. Experimental results show that the proposed algorithm provides significantly better compression performance on various range images than the conventional image or video coding techniques.

KW - Cloud compression

KW - Large-scale 3D point clouds (LS3DPC)

KW - Point

KW - Radial distance prediction

KW - Range image compression

KW - Terrestrial laser scanner

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

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

U2 - 10.1109/JSTSP.2014.2370752

DO - 10.1109/JSTSP.2014.2370752

M3 - Article

AN - SCOPUS:84938947468

VL - 9

SP - 422

EP - 434

JO - IEEE Journal on Selected Topics in Signal Processing

JF - IEEE Journal on Selected Topics in Signal Processing

SN - 1932-4553

IS - 3

M1 - 6955830

ER -