Effective wedgelet partition coding
AssigneeGe Video Compression, LLC
InventorsPhilipp MERKLE, Christian BARTNIK, Haricharan LAKSHMAN, Detlev MARPE, Karsten MUELLER, Thomas WIEGAND, Gerhard TECH
Life of this patent
Estimating the term…
Abstract
Wedgelet separation lines of neighboring blocks are predicted from each other by aligning the wedgelet separation lines of such neighboring blocks to each other, thereby reducing the side information coding rate that may be used.
Claims20
A decoder for reconstructing a sample array of a video from a data stream, the decoder configured to:
- determine a set of wedgelet patterns to decode a block of the sample array of the video, wherein each wedgelet pattern of the set includes a line defined by a start position and an end position, the line dividing the corresponding wedgelet pattern into two wedgelet partitions and the start and end positions being on a boundary of the corresponding wedgelet pattern;
- extract, from the data stream, an index value specifying one of the set of wedgelet patterns;
- obtain the specified wedgelet pattern from the set of wedgelet patterns based on the index value;
- and
- decode the block based at least on the two wedgelet partitions yielded by the line of the specified wedgelet pattern.
An encoder for encoding a sample array of a video into a data stream, the encoder configured to:
- determine a set of wedgelet patterns, wherein each wedgelet pattern of the set includes a line defined by a start position and an end position, the line dividing the corresponding wedgelet pattern into two wedgelet partitions and the start and end positions being on a boundary of the corresponding wedgelet pattern;
- select, for a block of the sample array of the video, a wedgelet pattern from the set of wedgelet patterns;
- insert, into the data stream, an index value identifying the selected wedgelet pattern in the set of wedgelet patterns;
- and
- encode the block based at least on the two wedgelet partitions yielded by the line of the selected wedgelet pattern.
A non-transitory computer-readable medium for storing data associated with a video, comprising:
- a data stream stored in the non-transitory computer-readable medium, the data stream comprising encoded information regarding a block of the video and an index value identifying a wedgelet pattern in a set of wedgelet patterns, the identified wedgelet pattern corresponding to the block of the video, wherein the set of wedgelet patterns is determined to encode or decode the block, wherein each wedgelet pattern of the set includes a line defined by a start position and an end position, the line dividing the corresponding wedgelet pattern into two wedgelet partitions and the start and end positions being on a boundary of the corresponding wedgelet pattern, and wherein the identified wedgelet pattern is selected from the set of wedgelet patterns and the block is encoded based at least on the two wedgelet partitions of yielded by the line of the identified wedgelet pattern.
Dependencies are inferred from the claim text.