Methods and apparatus for video encoding and decoding binary sets using adaptive tree selection

摘要

Methods and apparatus are provided for encoding and decoding binary sets using adaptive tree selection. In one exemplary encoding method embodiment, picture data is encoded for a block in a picture; in which one of a plurality of trees structures is selected to code a binary set of data for indicating coefficient significance for the block. In another exemplary encoding method embodiment, picture data is encoded for a block in a picture, in which one or more trees are used to encode a binary set of data for indicating coefficient significance for the block, the one or more trees each having a plurality of nodes, at least one of the nodes of the one or more trees being modified responsive to at least one parameter.

主权项

1. An apparatus, comprising:
a video encoder for encoding picture data for a block in a picture, wherein said video encoder selects from among a plurality of tree structures to encode a binary set of data for indicating coefficient significance for the block and wherein, a set of sub-trees is used to encode a particular part of a significance map, wherein each sub-tree is a data structure used to convey a particular significance map for a set of scanned coefficients, the coefficient significance is mapped to nodes of the tree structures, linked to neighboring coefficients from two dimensions, and wherein some nodes of the tree structures are processed to encode non-zeros, while other nodes of the tree structures are processed to encode zeros, and a flag indicates significance for the significance map.