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.
Claims30
A decoder for reconstructing a sample array of a video from a data stream, the decoder configured to:
- obtain a set of wedgelet patterns to decode a block of the sample array of the video, wherein each wedgelet pattern of the set represents a line dividing the corresponding wedgelet pattern into two wedgelet portions;
- extract, from the data stream, an index value indicating a position of a block wedgelet pattern in the set of wedgelet patterns, the block wedgelet pattern corresponding to the block;
- obtain the block wedgelet pattern from the set of wedgelet patterns based on the index value;
- and
- decode the block based at least on the two wedgelet portions of the block wedgelet pattern.
A method for reconstructing a sample array of a video from a data stream, comprising:
- obtaining a set of wedgelet patterns to decode a block of the sample array of the video, wherein each wedgelet pattern of the set represents a line dividing the corresponding wedgelet pattern into two wedgelet portions;
- extracting, from the data stream, an index value indicating a position of a block wedgelet pattern in the set of wedgelet patterns, the block wedgelet pattern corresponding to the block;
- obtaining the block wedgelet pattern from the set of wedgelet patterns based on the index value;
- and
- decoding the block based at least on the two wedgelet portions of the block wedgelet pattern.
An encoder for encoding a sample array of a video into a data stream, the encoder configured to:
- obtain a set of wedgelet patterns to encode a block of the sample array of the video, wherein each wedgelet pattern of the set represents a line dividing the corresponding wedgelet pattern into two wedgelet portions;
- select, for a block of the sample array of the video, a block wedgelet pattern from the set of wedgelet patterns;
- encode the block based at least on the two wedgelet portions of the block wedgelet pattern;
- and
- insert, into the data stream, an index value indicating a position of the block wedgelet pattern in the set of wedgelet patterns.
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 an index value indicating a position of a block wedgelet pattern in a set of wedgelet patterns, wherein the set of wedgelet patterns is used to encode a block of a sample array of a video, and each wedgelet pattern of the set represents a line dividing the corresponding wedgelet pattern into two wedgelet portions,
- wherein, for a block of the sample array of the video,
- a block wedgelet pattern is selected from the set of wedgelet patterns,
- the block is encoded based at least on the two wedgelet portions of the block wedgelet pattern, and
- the index value is inserted into the data stream.
Dependencies are inferred from the claim text.