TRANSFORM METHOD, INVERSE TRANSFORM METHOD, ENCODER, DECODER AND STORAGE MEDIUM

摘要

Provided in the embodiments of the present application are a transform method, an inverse transform method, an encoder, a decoder and a storage medium. The method comprises: determining two-dimensional Morton codes of points, to be encoded, in a preset space in a point cloud to be encoded, wherein the two-dimensional Morton code is a Morton code corresponding to two-dimensional coordinates and obtained by means of sequentially removing a certain component of three-dimensional coordinates of each point to be encoded; shifting each of the two-dimensional Morton codes to the right by K bits to obtain point sets respectively corresponding to three-dimensional coordinate components, wherein K is a positive integer greater than 1; determining, from the point sets, point quantities respectively corresponding to the three-dimensional coordinate components, which point quantities respectively correspond to the three-dimensional coordinate components and in which the number of included points to be encoded is the maximum; determining, on the basis of the point quantities, which respectively correspond to the three-dimensional coordinate components, a transform order corresponding to the preset space; carrying out region adaptive hierarchical transform (RAHT) on the basis of the transform order corresponding to the preset space; and writing the transform order and an attribute encoding result obtained after RAHT into an attribute bit stream.