Encoding a signal into a scalable bitstream and decoding such bitstream

摘要

The invention relates to a bit-plane coding method of signals, for example, an image or video signal in the DCT transform domain. The bit planes of the DCT blocks are transmitted bit-plane by bit-plane in order of significance. As each plane contains more signal energy than the lower significant layers together, the resulting bitstream is scalable in the sense that it may be truncated at any position. The later the bitstream is truncated, the smaller the residual error when the image is reconstructed. For each bit plane, a zone or partition of bit plane is created that encompasses all the non-zero bits of the DCT coefficients in that bit plane. The partition is created in accordance with a strategy that is selected from a number of options in dependence of the content of the overall signal and/or the actual bit plane. A different zoning strategy may be used for natural images than for graphic content, and the strategy may vary from bitplane to bitplane. The form as well as other properties such as size of each partition can thus be optimally adapted to the content. Two-dimensional rectangular zones and one-dimensional zigzag scan zones may be mixed within an image or even within a DCT block. The selected zone creating strategy is embedded in the bitstream, along with the DCT coefficient bits in the actual partition.

主权项

1. A method of encoding a signal, comprising blocks of values in order to obtain a bitstream, the method comprising the steps of:
representing a block as a sequence of bit planes, wherein the most significant bits of said values form a most significant bit plane, and the respective less significant bits of said values form respective less significant bit planes; creating, for each bit plane, a partition of said bit plane according to one out of a plurality of methods and patterns selected to create such partition with bit plane coding adapted to bit plane content that matches one selected from the group consisting of natural images and graphic content, further in which a different zoning strategy is used for natural images than for graphic content, such that the created partition encloses all set bits; and transmitting to said bitstream, for each created partition, (i) an identifier identifying the method and pattern selected to create the partition, (ii) parameters of the selected method and pattern, and (iii) data representing bits of said created partition.