METHOD FOR ADAPTIVE ENTROPY CODING OF TREE STRUCTURES

摘要

In 3D mesh coding, the geometry data is compressed by spatial tree based approaches. Bitstreams that result from the traversal of a tree structure of spatial tree based approaches for encoding 3D mesh models have systematically special redundancies, which is exploited for further improving the mesh model compression. A method for encoding a bitstream comprises steps of defining (51) at least a first and a second symbol group of binary symbols, with S1 being a subset of S2, determining (52) within the bitstream first portions (J1,J2), second portions (K1) and third portions (N1,N2,N3), wherein first portions have Th1 or more consecutive S1 symbols and second portions have Th2 or more consecutive S2 symbols, encoding (54) the bitstream, wherein first portions, second portions and third portions are encoded (54A,54B,54C) using different codes, and encoding (55) values (C1) indicating the boundary positions between the first, second and third portions in the bitstream.