Interleaving of variable bitrate streams for GPU implementations is described. An example of an apparatus includes one or more processors including a graphic processor, the graphics processor including a super-compression encoder pipeline to provide variable width interleaved coding; and memory for storage of data, wherein the graphics processor is to perform parallel dictionary encoding on a bitstream of symbols one of multiple workgroups, the workgroup to employ a plurality of encoders to generate a plurality of token-streams of variable lengths; create a histogram including at least tokens from the plurality of token-streams for the workgroup to generate an optimized entropy code; entropy code each of the plurality of token-streams for the workgroup into an encoded bitstream; and variably interleave the encoded bitstreams to generate an interleaved bitstream and bookkeep a size of the interleaved bitstream.

An encoding device includes a division unit that acquires three-dimensional data representing positions of a plurality of points distributed along a surface of an object in a three-dimensional space and divides a parent space including the points in the three-dimensional space into a plurality of child spaces and an encoding unit that changes, based on a position of a target space, which is the child space, to which a sign representing whether the points are included is allocated, according to whether the points are included in a first child space adjacent to the target space, processing for allocating the sign to the target space and a second child space adjacent to the target space.

Residual vectors are compressed in a lossless compression scheme suitable for cloud DVR video content applications. Thus, a cloud DVR service provider can take many copies of the same file stored in the cloud and save storage space by compressing those copies while still maintaining their status as distinct copies, one per user. Vector quantization is used for compressing already-compressed video streams (e.g., MPEG streams). As vector quantization is a lossy compression scheme, the residual vector has to be stored to regenerate the original video stream at the decoding (playback) node. Entropy coding schemes like Arithmetic or Huffman coding can be used to compress the residual vectors. Additional strategies can be implemented to further optimize this residual compression. In some embodiments, the techniques operate to provide a 25-50% improvement in compression. Storage space is thus more efficiently used and video transmission may be faster in some cases.

A method, computer program, and computer system is provided for decoding point cloud data. Data corresponding to a point cloud is received. A number of contexts associated with the received data is reduced based on occupancy data corresponding to one or more parent nodes and one or more child nodes within the received data. The data corresponding to the point cloud is decoded based on the reduced number of contexts.

An encoder is configured to compress point cloud geometry information using an octree geometric compression technique that utilizes slices corresponding in size to data transmission units. In some embodiments, a subsequent slice may be set to use a re-set entropy context or may be set to use an entropy context saved for a preceding slice. In some embodiments, an entropy context for the preceding slice may be for a slice other than the immediately preceding slice of the subsequent slice being evaluated, such that if the immediately preceding slice is lost in transmission (or if the immediately preceding slice and the subsequent slice are being evaluated in parallel) the subsequent slice's entropy context can still be determined without depending on the immediately preceding slice. A decoder is configured to reconstruct a point cloud based on a bit stream encoded by the encoder.

Method and devices for coding point cloud data using an angular coding mode. The angular coding mode may be signaled using an angular mode flag to signal that a volume is to be coded using the angular coding mode. The angular coding mode is applicable to planar volumes that have all of their occupied child nodes on one side of a plane bisecting the volume. A planar position flag may signal which side of the volume is occupied. Entropy coding may be used to code the planar position flag. Context determination for coding may take into account angular information for child nodes or groups of child nodes of the volume relative to a location of a beam assembly that has sampled the point cloud. Characteristics of the beam assembly may be coded into the bitstream.

A method, apparatus, and computer-readable medium for point cloud coefficient coding are provided. Transform coefficients associated with point cloud data are decomposed into set-index values and symbol-index values, the symbol index-value specifying location of the transform coefficient within a set. The decomposed transform coefficients are partitioned into one or more sets based on the set-index values and the symbol-index values. The set-index values of the partitioned transform coefficients are entropy-coded, and the symbol-index values of the partitioned transform coefficients are bypass-coded. The point cloud data is compressed based on the entropy-coded symbol-index values and the bypass-coded set-index values.

Disclosed herein is a method for receiving point cloud data, including receiving a bitstream containing the point cloud data, and decoding the point cloud data. Disclosed herein is a method for transmitting point cloud data, including encoding the point cloud data, and transmitting a bitstream containing the point cloud data.

The point cloud encoding/decoding method, an encoder, a decoder, and a storage medium are provided. The method comprises: determining a bounding box of a point cloud to be encoded/decoded; when performing octree division on the bounding box of said point cloud on the basis of a Morton code order, obtaining coordinate information of the current node; determining a first neighbor mode on the basis of the coordinate information; determining an entropy encoding parameter/entropy decoding parameter of the current node on the basis of the first neighbor mode; and performing entropy encoding/entropy decoding on occupation information of the current node on the basis of the entropy encoding parameter/entropy decoding parameter.

A three-dimensional data encoding method includes: dividing three-dimensional points included in three-dimensional data into three-dimensional point sub-clouds including a first three-dimensional point sub-cloud and a second three-dimensional point sub-cloud; appending first information indicating a space of the first three-dimensional point sub-cloud to a header of the first three-dimensional point sub-cloud, and appending second information indicating a space of the second three-dimensional point sub-cloud to a header of the second three-dimensional point sub-cloud; and encoding the first three-dimensional point sub-cloud and the second three-dimensional point sub-cloud so that the first three-dimensional point sub-cloud and the second three-dimensional point sub-cloud are decodable independently of each other.