A Novel Coding Scheme for Large-Scale Point Cloud Sequences Based on Clustering and Registration

Xuebin Sun, Yuxiang Sun, Weixun Zuo, Shing Shin Cheng, Ming Liu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


Due to the huge volume of point cloud data, storing and transmitting it is currently difficult and expensive in autonomous driving. Learning from the high-efficiency video coding (HEVC) framework, we propose a novel compression scheme for large-scale point cloud sequences, in which several techniques have been developed to remove the spatial and temporal redundancy. The proposed strategy consists mainly of three parts: intracoding, intercoding, and residual data coding. For intracoding, inspired by the depth modeling modes (DMMs), in 3-D HEVC (3-D-HEVC), a cluster-based prediction method is proposed to remove the spatial redundancy. For intercoding, a point cloud registration algorithm is utilized to transform two adjacent point clouds into the same coordinate system. By calculating the residual map of their corresponding depth image, the temporal redundancy can be removed. Finally, the residual data are compressed either by lossless or lossy methods. Our approach can deal with multiple types of point cloud data, from simple to more complex. The lossless method can compress the point cloud data to 3.63% of its original size by intracoding and 2.99% by intercoding without distance distortion. Experiments on the KITTI dataset also demonstrate that our method yields better performance compared with recent well-known methods.

Original languageEnglish
JournalIEEE Transactions on Automation Science and Engineering
Publication statusAccepted/In press - 2021


  • Cluster-based prediction
  • compression
  • depth modeling mode (DMM)
  • Encoding
  • Image coding
  • Laser radar
  • point cloud sequence
  • Prediction algorithms
  • Redundancy
  • registration.
  • Three-dimensional displays
  • Video coding

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'A Novel Coding Scheme for Large-Scale Point Cloud Sequences Based on Clustering and Registration'. Together they form a unique fingerprint.

Cite this