Trees for adaptive coding of images and videos using set partitioning in generalized hierarchical trees having directionality
AssigneeSony Corporation
InventorsWei Liu, Mohammad Gharavi-Alkhansari
Life of this patent
Estimating the term…
Loading patent…
AssigneeSony Corporation
InventorsWei Liu, Mohammad Gharavi-Alkhansari
Estimating the term…
Adaptive entropy encoding and decoding which utilizes Set Partitioning within Generalized Hierarchical Trees (SPRIGHT) and a method of designing trees utilizing directionality. After decorrelation and quantization a tree structure is selected from multiple candidates, based on geometric relationships within the image block, for coding the coefficients toward improving zero-clustering of coefficients. Trees for the SPRIGHT encoding are created in response to finding frequency position of each coefficient and scaling frequency position followed by use of octave-band partitioning of coefficient patterns into squares and L-shapes, and the L-shapes are iteratively partitioned into squares. The tree comprises leaf nodes containing coefficients associated with each non-leaf node. The number of zero clustered coefficients can be increased, thus decreasing the number of nodes coded into the encoded image output.
Apparatus for generating multiple candidate coding trees for use during encoding, comprising:
An apparatus for generating multiple candidate coding trees for use during encoding, comprising:
An apparatus for generating multiple candidate coding trees for use during encoding, comprising:
Dependencies are inferred from the claim text.