Compression of 3-D point clouds using hierarchical patch fitting

Robert A. Cohen, Maja Krivokuca, Chen Feng, Yuichi Taguchi, Hideaki Ochimizu, Dong Tian, Anthony Vetro

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

Abstract

For applications such as virtual reality and mobile mapping, point clouds are an effective means for representing 3-D environments. The need for compressing such data is rapidly increasing, given the widespread use and precision of these systems. This paper presents a method for compressing organized point clouds. 3-D point cloud data is mapped to a 2-D organizational grid, where each element on the grid is associated with a point in 3-D space and its corresponding attributes. The data on the 2-D grid is hierarchically partitioned, and a Bezier patch is fit to the 3-D coordinates associated with each partition. Residual values are quantized and signaled along with data necessary to reconstruct the patch hierarchy in the decoder. We show how this method can be used to process point clouds captured by a mobile-mapping system, in which laser-scanned point locations are organized and compressed. The performance of the patch-fitting codec exceeds or is comparable to that of an octree-based codec.

Original languageEnglish (US)
Title of host publication2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings
PublisherIEEE Computer Society
Pages4033-4037
Number of pages5
Volume2017-September
ISBN (Electronic)9781509021758
DOIs
StatePublished - Feb 20 2018
Event24th IEEE International Conference on Image Processing, ICIP 2017 - Beijing, China
Duration: Sep 17 2017Sep 20 2017

Other

Other24th IEEE International Conference on Image Processing, ICIP 2017
CountryChina
CityBeijing
Period9/17/179/20/17

Fingerprint

Virtual reality
Lasers

Keywords

  • Mobile mapping systems
  • Patch fitting
  • Point cloud compression

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Cohen, R. A., Krivokuca, M., Feng, C., Taguchi, Y., Ochimizu, H., Tian, D., & Vetro, A. (2018). Compression of 3-D point clouds using hierarchical patch fitting. In 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings (Vol. 2017-September, pp. 4033-4037). IEEE Computer Society. https://doi.org/10.1109/ICIP.2017.8297040

Compression of 3-D point clouds using hierarchical patch fitting. / Cohen, Robert A.; Krivokuca, Maja; Feng, Chen; Taguchi, Yuichi; Ochimizu, Hideaki; Tian, Dong; Vetro, Anthony.

2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings. Vol. 2017-September IEEE Computer Society, 2018. p. 4033-4037.

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

Cohen, RA, Krivokuca, M, Feng, C, Taguchi, Y, Ochimizu, H, Tian, D & Vetro, A 2018, Compression of 3-D point clouds using hierarchical patch fitting. in 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings. vol. 2017-September, IEEE Computer Society, pp. 4033-4037, 24th IEEE International Conference on Image Processing, ICIP 2017, Beijing, China, 9/17/17. https://doi.org/10.1109/ICIP.2017.8297040
Cohen RA, Krivokuca M, Feng C, Taguchi Y, Ochimizu H, Tian D et al. Compression of 3-D point clouds using hierarchical patch fitting. In 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings. Vol. 2017-September. IEEE Computer Society. 2018. p. 4033-4037 https://doi.org/10.1109/ICIP.2017.8297040
Cohen, Robert A. ; Krivokuca, Maja ; Feng, Chen ; Taguchi, Yuichi ; Ochimizu, Hideaki ; Tian, Dong ; Vetro, Anthony. / Compression of 3-D point clouds using hierarchical patch fitting. 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings. Vol. 2017-September IEEE Computer Society, 2018. pp. 4033-4037
@inproceedings{d5b9f278dd3c472a809039aaa5ebf2f9,
title = "Compression of 3-D point clouds using hierarchical patch fitting",
abstract = "For applications such as virtual reality and mobile mapping, point clouds are an effective means for representing 3-D environments. The need for compressing such data is rapidly increasing, given the widespread use and precision of these systems. This paper presents a method for compressing organized point clouds. 3-D point cloud data is mapped to a 2-D organizational grid, where each element on the grid is associated with a point in 3-D space and its corresponding attributes. The data on the 2-D grid is hierarchically partitioned, and a Bezier patch is fit to the 3-D coordinates associated with each partition. Residual values are quantized and signaled along with data necessary to reconstruct the patch hierarchy in the decoder. We show how this method can be used to process point clouds captured by a mobile-mapping system, in which laser-scanned point locations are organized and compressed. The performance of the patch-fitting codec exceeds or is comparable to that of an octree-based codec.",
keywords = "Mobile mapping systems, Patch fitting, Point cloud compression",
author = "Cohen, {Robert A.} and Maja Krivokuca and Chen Feng and Yuichi Taguchi and Hideaki Ochimizu and Dong Tian and Anthony Vetro",
year = "2018",
month = "2",
day = "20",
doi = "10.1109/ICIP.2017.8297040",
language = "English (US)",
volume = "2017-September",
pages = "4033--4037",
booktitle = "2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Compression of 3-D point clouds using hierarchical patch fitting

AU - Cohen, Robert A.

AU - Krivokuca, Maja

AU - Feng, Chen

AU - Taguchi, Yuichi

AU - Ochimizu, Hideaki

AU - Tian, Dong

AU - Vetro, Anthony

PY - 2018/2/20

Y1 - 2018/2/20

N2 - For applications such as virtual reality and mobile mapping, point clouds are an effective means for representing 3-D environments. The need for compressing such data is rapidly increasing, given the widespread use and precision of these systems. This paper presents a method for compressing organized point clouds. 3-D point cloud data is mapped to a 2-D organizational grid, where each element on the grid is associated with a point in 3-D space and its corresponding attributes. The data on the 2-D grid is hierarchically partitioned, and a Bezier patch is fit to the 3-D coordinates associated with each partition. Residual values are quantized and signaled along with data necessary to reconstruct the patch hierarchy in the decoder. We show how this method can be used to process point clouds captured by a mobile-mapping system, in which laser-scanned point locations are organized and compressed. The performance of the patch-fitting codec exceeds or is comparable to that of an octree-based codec.

AB - For applications such as virtual reality and mobile mapping, point clouds are an effective means for representing 3-D environments. The need for compressing such data is rapidly increasing, given the widespread use and precision of these systems. This paper presents a method for compressing organized point clouds. 3-D point cloud data is mapped to a 2-D organizational grid, where each element on the grid is associated with a point in 3-D space and its corresponding attributes. The data on the 2-D grid is hierarchically partitioned, and a Bezier patch is fit to the 3-D coordinates associated with each partition. Residual values are quantized and signaled along with data necessary to reconstruct the patch hierarchy in the decoder. We show how this method can be used to process point clouds captured by a mobile-mapping system, in which laser-scanned point locations are organized and compressed. The performance of the patch-fitting codec exceeds or is comparable to that of an octree-based codec.

KW - Mobile mapping systems

KW - Patch fitting

KW - Point cloud compression

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

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

U2 - 10.1109/ICIP.2017.8297040

DO - 10.1109/ICIP.2017.8297040

M3 - Conference contribution

VL - 2017-September

SP - 4033

EP - 4037

BT - 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings

PB - IEEE Computer Society

ER -