| CPC H03M 7/70 (2013.01) [H03M 7/3066 (2013.01); H03M 7/6011 (2013.01)] | 20 Claims |
|
10. An encoder for encoding a point cloud to generate a bitstream of compressed point cloud data, wherein a current sub-volume contains a first point and a second point, the first point having a first location within the sub-volume defined by a first coordinate value and the second point having a second location within the sub-volume defined by a second coordinate value, the encoder comprising:
a processor;
memory; and
an encoding application containing instructions executable by the processor that, when executed, cause the processor to;
order the first coordinate value and the second coordinate value wherein the first and second coordinate values are in binary;
starting from a most significant bit position, pairwise encode a current position of the first and second coordinate values by
encoding a same bit flag indicating whether the bits in the current position in the first coordinate value and the second coordinate value are the same;
when the bits in the current position are not the same, without encoding the bits in the current position, encoding any remaining bits of the first coordinate value and any remaining bits of the second coordinate value;
when the bits in the current position are the same, then encoding a bit value flag indicating whether the bits are both one or both zero; and
recursively repeat the pairwise encoding for a next position in the first and second coordinate values until the first and second coordinate values are encoded.
|