Adaptive partition coding

A decoder for reconstructing a predetermined block of a depth/disparity map associated with a texture picture from a data stream, configured to:

• determine a texture threshold based on sample values of a reference block of the texture picture, wherein the reference block is co-located to the predetermined block;
• segment the reference block of the texture picture depending on a texture feature of the texture picture within the reference block using edge detection or by thresholding the texture picture using the texture threshold, so as to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transfer the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• decode the predetermined block in units of the first and second partitions,
• wherein the decoder is configured such that the segmentation, spatial transfer and decoding form one of a first set of coding options of the decoder, which is not part of a second set of coding options of the decoder, wherein the decoder is further configured to
• determine a dispersion of values of samples within the reference block of the texture picture;
• and
• retrieve a coding option identifier from the data stream, use the coding option identifier as an index into the first set of coding options in case of the dispersion exceeding a predetermined threshold, with performing the segmentation, spatial transfer and decoding onto the predetermined block if the index points to the one coding option, and as an index into the second set of coding options in case of the dispersion succeeding the predetermined threshold.

An encoder for encoding a predetermined block of a depth/disparity map associated with a texture picture into a data stream, configured to:

• determine a texture threshold based on sample values of a reference block of the texture picture wherein the reference block is co-located to the predetermined block;
• segment the reference block of the texture picture by thresholding the texture picture within the reference block using the texture threshold to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transfer the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• encode the predetermined block in units of the first and second partitions.

An encoder for encoding a predetermined block of a depth/disparity map associated with a texture picture into a data stream, configured to:

• determine a texture threshold based on sample values of a reference block of the texture picture, wherein the reference block is co-located to the predetermined block;
• segment the reference block of the texture picture depending on a texture feature of the texture picture within the reference block using edge detection or by thresholding the texture picture using the texture threshold so as to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transfer the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• encode the predetermined block in units of the first and second partitions,
• wherein the encoder is configured such that the segmentation, spatial transfer and encoding form one of a first set of coding options of the encoder, which is not part of a second set of coding options of the encoder, wherein the encoder is further configured to determine a dispersion of values of samples within the reference block of the texture picture;
• and
• encode a coding option identifier into the data stream, use the coding option identifier as an index into the first set of coding options in case of the dispersion exceeding a predetermined threshold, with performing the segmentation, spatial transfer and encoding onto the predetermined block if the index points to the one coding option, and as an index into the second set of coding options in case of the dispersion succeeding the predetermined threshold.

A method for reconstructing a predetermined block of a depth/disparity map associated with a texture picture from a data stream, comprising:

• determining a texture threshold based on sample values of a reference block of the texture picture, wherein the reference block is co-located to the predetermined block;
• segmenting the reference block of the texture picture by thresholding the texture picture within the reference block using the texture threshold to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transferring the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• decoding the predetermined block in units of the first and second partitions.

A method for reconstructing a predetermined block of a depth/disparity map associated with a texture picture from a data stream, comprising:

• determining a texture threshold based on sample values of a reference block of the texture picture, wherein the reference block is co-located to the predetermined block;
• segmenting the reference block of the texture picture depending on a texture feature of the texture picture within the reference block using edge detection or by thresholding the texture picture using the texture threshold so as to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transferring the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• decoding the predetermined block in units of the first and second partitions,
• wherein the method is performed such that the segmentation, spatial transfer and decoding form one of a first set of coding options, which is not part of a second set of coding options of the method, wherein the method further comprises
• determining a dispersion of values of samples within the reference block of the texture picture;
• and
• retrieving a coding option identifier from the data stream, using the coding option identifier as an index into the first set of coding options in case of the dispersion exceeding a predetermined threshold, with performing the segmentation, spatial transfer and decoding onto the predetermined block if the index points to the one coding option, and as an index into the second set of coding options in case of the dispersion succeeding the predetermined threshold.

A method for encoding a predetermined block of a depth/disparity map associated with a texture picture into a data stream, comprising:

• determining a texture threshold based on sample values of a reference block of the texture picture, wherein the reference block is co-located to the predetermined block;
• segmenting the reference block of the texture picture by thresholding the texture picture within the reference block using the texture threshold to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transferring the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• encoding the predetermined block in units of the first and second partitions.

A method for encoding a predetermined block of a depth/disparity map associated with a texture picture into a data stream, comprising:

• determining a texture threshold based on sample values of a reference block of the texture picture, wherein the reference block is co-located to the predetermined block;
• segmenting the reference block of the texture picture depending on a texture feature of the texture picture within the reference block using edge detection or by thresholding the texture picture using the texture threshold so as to acquire a bi-segmentation of the reference block into first and second partitions;
• spatially transferring the bi-segmentation of the reference block of the texture picture onto the predetermined block of the depth/disparity map so as to acquire first and second partitions of the predetermined block;
• and
• encoding the predetermined block in units of the first and second partitions,
• wherein the method is performed such that the segmentation, spatial transfer and encoding form one of a first set of coding options of the method, which is not part of a second set of coding options of the method, wherein the method further comprises
• determining a dispersion of values of samples within the reference block of the texture picture;
• and
• encoding a coding option identifier into the data stream, using the coding option identifier as an index into the first set of coding options in case of the dispersion exceeding a predetermined threshold, with performing the segmentation, spatial transfer and encoding onto the predetermined block if the index points to the one coding option, and as an index into the second set of coding options in case of the dispersion succeeding the predetermined threshold.