Reducing redundancy between tree types
AssigneeInterdigital Vc Holdngs, Inc.
InventorsFabrice Leleannec, Tangi Poirier, Gagan Rath, Fabrice Urban
Life of this patent
Estimating the term…
Abstract
An improvement in coding efficiency is achieved through restrictions on successive divisions of asymmetric splitting in advanced video coding algorithms, which frequently rely on splitting of a block of video data prior to coding using several transform sizes. Successive divisions of asymmetric splitting are forbidden if an equivalent split can be attained using triple splitting. In an embodiment, a video block is split using successive splits, but the second type of split is dependent on the first type of split.
Claims16
A method for coding a block of video data, comprising:
- dividing said block into at least two rectangular sub-blocks by using binary or triple splits such that successive binary splits are not used if the successive binary splits result in an equivalent triple split, and
- encoding each sub-block using processing such that a transform that corresponds to each sub-block size is used,
- wherein said dividing comprises:
- splitting said block into at least two rectangular sub-blocks using horizontal or vertical divisions, when successive divisions using asymmetric splitting do not result in an equivalent split attained using a triple splitting mode, and wherein splitting comprises binary symmetric splits, one-fourth and three-fourths splits, one-third and two-third splits, and triple splits, wherein any of the splits can be in a horizontal or vertical direction, and
- splitting said block into at least two rectangular sub-blocks using a triple splitting mode instead of said asymmetric splitting, when said successive asymmetric divisions using asymmetric splitting do result in an equivalent split attained using a triple splitting mode.
A method for decoding a block of video data, comprising:
- decoding at least one sub-block of a plurality of sub-blocks that comprise said block, using processing such that an inverse transform that corresponds to each sub-block size is used, and
- reassembling the plurality of sub-blocks into said block, wherein reassembling comprises an inverse operation of dividing the block by using binary or triple splits such that successive binary splits are not used if the successive binary splits result in an equivalent triple split,
- wherein said dividing comprises:
- splitting said block into at least two rectangular sub-blocks using horizontal or vertical divisions, when successive divisions using asymmetric splitting do not result in an equivalent split attained using a triple splitting mode, and wherein splitting comprises binary symmetric splits, one-fourth and three-fourths splits, one-third and two-third splits, and triple splits, wherein any of the splits can be in a horizontal or vertical direction, and
- splitting said block into at least two rectangular sub-blocks using a triple splitting mode instead of said asymmetric splitting, when said successive asymmetric divisions using asymmetric splitting do result in an equivalent split attained using a triple splitting mode.
An apparatus for coding a block of video data, comprising:
- a memory, and
- a processor, configured to:
- divide said block into at least two rectangular sub-blocks by using binary or triple splits such that successive binary splits are not used if the successive binary splits result in an equivalent triple split, and
- encode each sub-block using processing such that a transform that corresponds to each sub-block size is used,
- wherein said dividing comprises:
- splitting said block into at least two rectangular sub-blocks using horizontal or vertical divisions, when successive divisions using asymmetric splitting do not result in an equivalent split attained using a triple splitting mode, and wherein splitting comprises binary symmetric splits, one-fourth and three-fourths splits, one-third and two-third splits, and triple splits, wherein any of the splits can be in a horizontal or vertical direction, and
- splitting said block into at least two rectangular sub-blocks using a triple splitting mode instead of said asymmetric splitting, when said successive asymmetric divisions using asymmetric splitting do result in an equivalent split attained using a triple splitting mode.
An apparatus for decoding a block of video data, comprising:
- a memory, and
- a processor, configured to:
- decode at least one sub-block of a plurality of sub-blocks that comprise said block, using processing such that a transform that corresponds to each sub-block size is used, and
- reassemble the plurality of sub-blocks into said block, wherein reassembling comprises an inverse operation of dividing the block by using binary or triple splits such that successive binary splits are not used if the successive binary splits result in an equivalent triple split,
- wherein said dividing comprises:
- splitting said block into at least two rectangular sub-blocks using horizontal or vertical divisions, when successive divisions using asymmetric splitting do not result in an equivalent split attained using a triple splitting mode, and wherein splitting comprises binary symmetric splits, one-fourth and three-fourths splits, one-third and two-third splits, and triple splits, wherein any of the splits can be in a horizontal or vertical direction, and
- splitting said block into at least two rectangular sub-blocks using a triple splitting mode instead of said asymmetric splitting, when said successive asymmetric divisions using asymmetric splitting do result in an equivalent split attained using a triple splitting mode.
Dependencies are inferred from the claim text.