Region merging and coding parameter reuse via merging
First Claim
1. A decoder for decoding arrays of information samples encoded in a data stream each representing a picture, the decoder comprising:
- an extractor configured for;
extracting, from the data stream, a merge indicator with respect to a region currently being decoded within an array of information samples, wherein the region currently being decoded is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the region currently being decoded is to be reconstructed based on at least one motion coding parameter determined based on a candidate motion coding parameter, wherein the candidate motion coding parameter is selected from a set of candidate motion coding parameters; and
a reconstructor configured for;
computing, if an indication is to compute, the at least one motion coding parameter based on the candidate motion coding parameter, the computing including;
determining a prediction of a motion vector of the at least one motion coding parameter based on a motion vector of the candidate motion coding parameter,extracting, from the data stream, a prediction residual of the motion vector of the at least one motion coding parameter, andcombining the prediction and the prediction residual of the motion vector of the at least one motion coding parameter to obtain the motion vector of the at least one motion coding parameter, andreconstructing the region currently being decoded based on the motion vector of the at least one motion coding parameter.
2 Assignments
0 Petitions
Accused Products
Abstract
A favorable merging or grouping of simply connected regions into which the array of information samples is sub-divided, is coded with a reduced amount of data. To this end, a predetermined relative locational relationship is defined enabling an identifying, for a predetermined simply connected region, of simply connected regions within the plurality of simply connected regions which have the predetermined relative locational relationship to the predetermined simply connected region. Namely, if the number is zero, a merge indicator for the predetermined simply connected region may be absent within the data stream. In other embodiments, spatial sub-division is performed depending on a first subset of syntax elements, followed by combining spatially neighboring simply connected regions depending on a second subset of syntax elements, to obtain an intermediate sub-division.
187 Citations
30 Claims
-
1. A decoder for decoding arrays of information samples encoded in a data stream each representing a picture, the decoder comprising:
-
an extractor configured for; extracting, from the data stream, a merge indicator with respect to a region currently being decoded within an array of information samples, wherein the region currently being decoded is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the region currently being decoded is to be reconstructed based on at least one motion coding parameter determined based on a candidate motion coding parameter, wherein the candidate motion coding parameter is selected from a set of candidate motion coding parameters; and a reconstructor configured for; computing, if an indication is to compute, the at least one motion coding parameter based on the candidate motion coding parameter, the computing including; determining a prediction of a motion vector of the at least one motion coding parameter based on a motion vector of the candidate motion coding parameter, extracting, from the data stream, a prediction residual of the motion vector of the at least one motion coding parameter, and combining the prediction and the prediction residual of the motion vector of the at least one motion coding parameter to obtain the motion vector of the at least one motion coding parameter, and reconstructing the region currently being decoded based on the motion vector of the at least one motion coding parameter. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of decoding arrays of information samples encoded in a data stream each representing a picture, the method comprising:
-
extracting, from the data stream, a merge indicator with respect to a region currently being decoded within an array of information samples, wherein the region currently being decoded is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the region currently being decoded is to be reconstructed based on at least one motion coding parameter determined based on a candidate motion coding parameter, wherein the candidate motion coding parameter is selected from a set of candidate motion coding parameters; computing, if an indication is to compute, the at least one motion coding parameter based on the candidate motion coding parameter, the computing including; determining a prediction of a motion vector of the at least one motion coding parameter based on a motion vector of the candidate motion coding parameter, extracting, from the data stream, a prediction residual of the motion vector of the at least one motion coding parameter, and combining the prediction and the prediction residual of the motion vector of the at least one motion coding parameter to obtain the motion vector of the at least one motion coding parameter; and reconstructing the region currently being decoded based on the motion vector of the at least one motion coding parameter. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An encoder for encoding arrays of information samples into a data stream, each array representing a picture into a data stream, the encoder comprising:
-
a sub-divider configured for dividing an array of information samples into a plurality of regions; and a data stream generator configured for; encoding, into the data stream, a merge indicator with respect to a region currently being encoded within an array of information samples, wherein the region currently being encoded is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the region currently being encoded is to be reconstructed based on at least one motion coding parameter determined based on a candidate motion coding parameter, wherein the candidate motion coding parameter is selected from a set of candidate motion coding parameters, and if an indication is to compute, the at least one motion coding parameter is computed based on the candidate motion coding parameter, which includes; determining a prediction of a motion vector of the at least one motion coding parameter based on a motion vector of the candidate motion coding parameter, and combining the prediction and a prediction residual of the motion vector of the at least one motion coding parameter to obtain the motion vector of the at least one motion coding parameter, and encoding, into the data stream, the motion vector of the at least one motion coding parameter and the prediction residual of the motion vector of the at least one motion coding parameter. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. 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 related to an array of information samples representing a picture, the data stream further comprising, a merge indicator with respect to a region currently being encoded within an array of information samples, wherein the region currently being encoded is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the region currently being encoded is to be encoded based on at least one motion coding parameter determined based on a candidate motion coding parameter, wherein the candidate motion coding parameter is selected from a set of candidate motion coding parameters; a prediction residual of a motion vector of the at least one motion coding parameter; and the set of candidate motion coding parameters associated with the candidate motion coding parameter is selected, wherein; if the indication is to compute, the at least one motion coding parameter is computed based on the candidate motion coding parameter, which includes; determining a prediction of a motion vector of the at least one motion coding parameter based on a motion vector of the candidate motion coding parameter, and combining the prediction and the prediction residual of the motion vector of the at least one motion coding parameter to obtain the motion vector of the at least one motion coding parameter, wherein the region currently being encoded is encoded based on the motion vector of the at least one motion coding parameter. - View Dependent Claims (28, 29, 30)
-
Specification