Transform method, inverse transform method, encoder, decoder and storage medium

Abstract

Provided in the embodiments of the present application are a transform method, inverse transform method, encoder, decoder and storage medium. The method comprises: determining a two-dimensional Morton code of an encoding point in a preset space of an encoding point cloud, wherein the two-dimensional Morton code is a Morton code corresponding to two-dimensional coordinates of the encoding point obtained by removing one of three-dimensional coordinates of the encoding point; performing right shift of the two-dimensional Morton code by K binary digits to determine point sets respectively corresponding to three-dimensional coordinate components; determining, from the point sets, point quantities of maximum included encoding points respectively corresponding to the three-dimensional coordinate components; determining, based on the point quantities, a transform order corresponding to the preset space; performing RAHT based on the transform order; and signaling the transform order and an attribute encoding result obtained after RAHT into a bitstream.