Compression of dense and regular point clouds

Merry, Bruce and Marais, Patrick and Gain, James (2006) Compression of dense and regular point clouds, Proceedings of 4th International Conference on Virtual Reality, Computer Graphics, Visualization and Interaction in Africa, 25-27 January 2006, Cape Town, South Africa, 15-20, ACM Press.

PDF ag-mst.pdf Download (9MB)

Abstract

We present a simple technique for single-rate compression of point clouds sampled from a surface, based on a spanning tree of the points. Unlike previous methods, we predict future vertices using both a linear predictor, which uses the previous edge as a predictor for the current edge, and lateral predictors that rotate the previous edge 90 degrees left or right about an estimated normal. By careful construction of the spanning tree and choice of prediction rules, our method improves upon existing compression rates when applied to regularly sampled point sets, such as those produced by laser range scanning or uniform tesselation of higher-order surfaces. For less regular sets of points, the compression rate is still generally within 1.5 bits per point of other compression algorithms.

Item Type:	Conference paper
Uncontrolled Keywords:	compression, point clouds, range scanning, spanning tree
Subjects:	Computing methodologies > Computer graphics Mathematics of computing > Information theory
Alternate Locations:	http://people.cs.uct.ac.za/~bmerry/msc/downloads/ag-mst.pdf
Date Deposited:	14 Feb 2006
Last Modified:	10 Oct 2019 15:35
URI:	http://pubs.cs.uct.ac.za/id/eprint/282

Actions (login required)

View Item