Compression of 3-D point clouds using hierarchical patch fitting

    •  Cohen, R.A., Krivokuca, M., Feng, C., Taguchi, Y., Ochimizu, H., Tian, D., Vetro, A., "Compression of 3-D point clouds using hierarchical patch fitting", IEEE International Conference on Image Processing (ICIP), DOI: 10.1109/​ICIP.2017.8297040, September 2017.
      BibTeX TR2017-115 PDF
      • @inproceedings{Cohen2017sep,
      • author = {Cohen, Robert A. and Krivokuca, Maja and Feng, Chen and Taguchi, Yuichi and Ochimizu, Hideaki and Tian, Dong and Vetro, Anthony},
      • title = {Compression of 3-D point clouds using hierarchical patch fitting},
      • booktitle = {IEEE International Conference on Image Processing (ICIP)},
      • year = 2017,
      • month = sep,
      • doi = {10.1109/ICIP.2017.8297040},
      • url = {}
      • }
  • MERL Contact:
  • Research Area:

    Digital Video


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.


  • Related News & Events