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 array representing a picture, the decoder comprising:
- an extractor configured forextracting, from the data stream, a merge indicator with respect to a current region within an array of information samples, wherein the current region is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the current region is to be reconstructed based on at least one coding parameter determined based on one or more coding parameters associated with a selected candidate region, andselecting, based on a candidate identifier, the selected candidate region from a set of candidate regions associated with the current region; and
a reconstructor configured forcopying, if an indication is to copy, one of the one or more coding parameters as the at least coding parameter,computing, if the indication is to compute, the at least one coding parameter based on the one or more coding parameters, the computing including;
determining a prediction of the at least coding parameter based on one of the one or more coding parameters,extracting, from the data stream, a prediction residual of the at least one coding parameter, andcombining the prediction and the prediction residual of the at least one coding parameter to obtain the at least one coding parameter, and reconstructing the current region based on the at least one 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.
175 Citations
30 Claims
-
1. A decoder for decoding arrays of information samples encoded in a data stream each array representing a picture, the decoder comprising:
-
an extractor configured for extracting, from the data stream, a merge indicator with respect to a current region within an array of information samples, wherein the current region is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the current region is to be reconstructed based on at least one coding parameter determined based on one or more coding parameters associated with a selected candidate region, and selecting, based on a candidate identifier, the selected candidate region from a set of candidate regions associated with the current region; and a reconstructor configured for copying, if an indication is to copy, one of the one or more coding parameters as the at least coding parameter, computing, if the indication is to compute, the at least one coding parameter based on the one or more coding parameters, the computing including; determining a prediction of the at least coding parameter based on one of the one or more coding parameters, extracting, from the data stream, a prediction residual of the at least one coding parameter, and combining the prediction and the prediction residual of the at least one coding parameter to obtain the at least one coding parameter, and reconstructing the current region based on the at least one coding parameter. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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 current region within an array of information samples, wherein the current region is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the current region is to be reconstructed based on at least one coding parameter determined based on one or more coding parameters associated with a selected candidate region; selecting, based on a candidate identifier, the selected candidate region from a set of candidate regions associated with the current region; copying, if an indication is to copy, one of the one or more coding parameters as the at least coding parameter; computing, if the indication is to compute, the at least one coding parameter based on the one or more coding parameters, the computing including; determining a prediction of the at least coding parameter based on one of the one or more coding parameters, extracting, from the data stream, a prediction residual of the at least one coding parameter, and combining the prediction and the prediction residual of the at least one coding parameter to obtain the at least one coding parameter; and reconstructing the current region based on the at least one coding parameter. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. 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 the 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 current region within an array of information samples, wherein the current region is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the current region is to be reconstructed based on at least one coding parameter determined based on one or more coding parameters associated with a selected candidate region, encoding, into the data stream, a candidate identifier that identifies a specific one of a set of candidate regions associated with the current region as the selected candidate region, wherein if an indication is to copy, one of the one or more coding parameters is copied as the at least coding parameter, and if the indication is to compute, the at least one coding parameter is computed based on the one or more coding parameters, which includes; determining a prediction of the at least coding parameter based on one of the one or more coding parameters, and combining the prediction and a prediction residual of the at least one coding parameter to obtain the at least one coding parameter, and encoding, into the data stream, the one or more coding parameters associated with the selected candidate region and the prediction residual of the at least one coding parameter. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
-
26. 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 including arrays of information samples each representing a picture, the data stream further comprising, a merge indicator with respect to a current region within an array of information samples, wherein the current region is one of a plurality of regions obtained by dividing the array of information samples and the merge indicator is indicative of whether the current region is to be reconstructed based on at least one coding parameter determined based on one or more coding parameters associated with a selected candidate region associated with the current region, a candidate identifier that identifies a specific one of a set of candidate regions as the selected candidate region; a prediction residual of the at least one coding parameter; and one or more coding parameters associated with the selected candidate region, from which the at least one coding parameter is copied or computed, and used to reconstruct the region, wherein if an indication is to copy, one of the one or more coding parameters is copied as the at least coding parameter, and if the indication is to compute, the at least one coding parameter is computed based on the one or more coding parameters, which includes; determining a prediction of the at least coding parameter based on one of the one or more coding parameters, extracting, from the data stream, a prediction residual of the at least one coding parameter, and combining the prediction and the prediction residual of the at least one coding parameter to obtain the at least one coding parameter. - View Dependent Claims (27, 28, 29, 30)
-
Specification