Embedded block coding with optimized truncation
First Claim
1. A method for processing a plurality of subbands of a subband decomposition, the method comprising:
- partitioning each subband into a plurality of disjoint blocks;
dividing each block into a plurality of disjoint sub-blocks; and
coding the blocks bit-plane by bit-plane, the blocks of each subband being coded independently of each other;
wherein a given bit-plane of a block is coded by arithmetically coding the bit-plane bit of each sub-block that is significant with respect to the given bit-plane.
3 Assignments
0 Petitions
Accused Products
Abstract
A multi-layer embedded bitstream is generated from a subband decomposition by partitioning each subband of the decomposition into a plurality of blocks; and encoding the blocks of each subband. The blocks of each subband are coded independently of each other. Resulting is a block bitstream corresponding to each block. Truncation points may be identified on the block bitstreams, and selected portions of the block bitstreams may be concatenated, layer-by-layer, to form the single-layer or multi-layer bitstream. Syntax information may also be added to the multi-layer bitstream. An image can be reconstructed from the embedded bitstream at a desired bit-rate or resolution by reading the syntax information, randomly accessing desired portions of the block bitstreams, decoding the randomly accessed portions, dequantizing the decoded portions, and applying an inverse transform to the dequantized portions.
-
Citations
32 Claims
-
1. A method for processing a plurality of subbands of a subband decomposition, the method comprising:
-
partitioning each subband into a plurality of disjoint blocks;
dividing each block into a plurality of disjoint sub-blocks; and
coding the blocks bit-plane by bit-plane, the blocks of each subband being coded independently of each other;
wherein a given bit-plane of a block is coded by arithmetically coding the bit-plane bit of each sub-block that is significant with respect to the given bit-plane. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for processing a plurality of subbands of a subband decomposition, the method comprising:
-
partitioning each subband into a plurality of disjoint blocks;
coding the blocks of each subband, a block bitstream being generated for each block;
ordering a plurality of the block bitstreams into a layered, embedded bitstream; and
adding a block bitstream syntax to the layered bitstream, the syntax allowing different types of processing to be performed on the same block bitstreams. - View Dependent Claims (12, 13, 14, 15)
-
-
16. Apparatus for generating an embedded bitstream from image data, the apparatus comprising:
-
a transform engine for performing a frequency-based transform of the image data, each frequency-based component produced by the transform including a plurality of disjoint blocks of transform coefficients; and
a coding engine for dividing each block into a plurality of disjoint sub-blocks; and
coding the blocks bit-plane by bit-plane independently of other blocks within the same component, wherein a given bit-plane of a block is coded by arithmetically coding the bit-plane bit of each sub-block that is significant with respect to the given bit-plane.- View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. Apparatus for generating an embedded bitstream from image data, the apparatus comprising:
-
a transform engine for performing a frequency-based transform of the image data, each frequency-based component produced by the transform including a plurality of disjoint blocks of transform coefficients; and
a coding engine for coding the blocks independently of other blocks within the same component, the coding engine generating an individual bitstream for each block, the coding engine ordering a plurality of block bitstreams into a layered, embedded bitstream, and adding a block bitstream syntax to the layered bitstream, the syntax allowing different types of processing to be performed on the same block bitstreams. - View Dependent Claims (26, 27, 28, 29)
-
-
30. A method for processing a plurality of subbands of a subband decomposition, the method comprising:
-
partitioning each subband into a plurality of disjoint blocks;
coding the blocks bit-plane by bit-plane, the blocks of each subband being coded independently of each other; and
generating a block bitstream for each block;
gathering distortion statistics about each of the blocks as the blocks are being coded; and
using the distortion statistics to identify candidate truncation points for each of the block bitstreams. - View Dependent Claims (31, 32)
-
Specification