Method, medium and apparatus for quantization encoding and de-quantization decoding using trellis
AssigneeSamsung Electronics Co., Ltd.
InventorsHo-sang Sung, Thomas R. Fischer
Life of this patent
Estimating the term…
Abstract
Provided are a method and apparatus for quantization encoding and de-quantization decoding using a trellis. Unlike a trellis coded quantization (TCQ) index, by classifying quantization levels to which cosets are allocated and allocating indexes to the quantization levels so that a coset corresponding to a specific branch in a predetermined state in the trellis can be selected with only indexes without encoding or decoding information on paths, quantization encoding and de-quantization decoding are performed by using a new index.
Claims29
A quantization encoding method comprising:
- detecting indexes corresponding to an input from a trellis coded quantization (TCQ) codebook;
- and
- entropy-encoding the detected indexes,
- wherein the TCQ codebook comprises branch information of a trellis state for selecting a predetermined coset and a quantization level allocated to the coset.
A de-quantization decoding method comprising:
- restoring indexes by performing entropy-decoding;
- detecting cosets included in the restored indexes from a trellis coded quantization (TCQ) codebook;
- detecting a coset, which corresponds to a branch connecting between a current state and a subsequent state from among the detected cosets, from a trellis;
- and
- detecting a quantization level corresponding to the restored indexes and the detected coset from the TCQ codebook.
A method of forming a quantizer, the method comprising:
- setting cosets that are to be used in a trellis and a trellis coded quantization (TCQ) codebook;
- grouping the set cosets with cosets that cannot coexist with cosets allocated to branches connected to predetermined states;
- and
- classifying and indexing quantization levels contained in the TCQ codebook by using the grouped cosets.
A quantization encoding apparatus comprising:
- an index detector to detect indexes corresponding to an input from a trellis coded quantization (TCQ) codebook;
- and
- an entropy encoder to entropy-encode the detected indexes,
- wherein indexes are allocated in the TCQ codebook by classifying quantization levels to which cosets are allocated so that a coset corresponding to a specific branch can be-selected in a predetermined state contained in a trellis by using only an index when de-quantization is performed.
A de-quantization decoding apparatus comprising:
- an entropy decoder to restore indexes by performing entropy-decoding;
- a coset detector to detect cosets included in the restored indexes from a trellis coded quantization (TCQ) codebook;
- a path detector to detect a coset, which corresponds to a branch connecting between a current state and a subsequent state from among the detected cosets, from a trellis;
- and
- a quantization level detector to detect a quantization level corresponding to the restored indexes and the detected coset from the TCQ codebook.
An apparatus for forming a quantizer, the apparatus comprising:
- a coset setting unit to set cosets that are to be used in a trellis and a trellis coded quantization (TCQ) codebook;
- a coset configuration unit to group the set cosets with cosets that cannot coexist with cosets allocated to branches connected to predetermined states;
- and
- an indexing unit to classify and index quantization levels contained in the TCQ codebook by using the grouped cosets.
Dependencies are inferred from the claim text.