Image encoding and decoding device

A picture decoding device comprising:

• a processor;
• a data analysis unit executable by the processor to extract encoded data from compressed data, the encoded data comprising indication of a division method of a target region to be processed and a residual signal of a small region obtained by dividing the target region, the division method being one of a plurality of division methods;
• a division method decoding unit executable by the processor to perform entropy decoding of the encoded data indicating the division method of the target region;
• a zero tree decoding unit executable by the processor to prepare a tree structure that is common to the plurality of division methods, the zero tree decoding unit further executable with the processor to perform entropy decoding of a state of a plurality of nodes and a plurality of leaves included in the tree structure using a probability model that is common to the plurality of division methods, the state of the nodes and leaves decoded from the encoded data of the residual signal of the small region;
• a non-zero coefficient decoding unit executable by the processor to perform entropy decoding of decoded values of quantized transform coefficients of the decoded small region where the state of the leaves of the decoded tree structure are non-zero, the decoded values of the quantized transform coefficients of the decoded small region decoded from the encoded data of the residual signal of the small region;
• a zero tree quantized transform coefficient mapping unit executable with the processor to select a map from among a plurality of maps, the maps for mapping the quantized transform coefficients of the small region on the leaves of the tree structure, the map selected based on fully decoded attribute information of the small region, the zero tree quantized transform coefficient mapping unit further executable with the processor to restore decoded values of the state of the nodes and leaves of the decoded tree structure and the quantized transform coefficients of the decoded small region to reproduction quantized transform coefficients of the small region based on the selected map;
• a de-quantization unit executable with the processor to perform de-quantization of the reproduction quantized transform coefficients of the small region and generate reproduction frequency transform coefficients;
• an inverse-transform unit executable with the processor to perform inverse-transform of the reproduction frequency transform coefficients of the small region and restore a reproduction residual signal;
• a prediction unit executable with the processor to generate a prediction signal with respect to an original signal in the small region;
• and
• a picture restoration unit executable with the processor to restore a reproduction signal of the small region by addition of the prediction signal of the small region and the reproduction residual signal.

A picture encoding device comprising:

• a region division unit configured to divide an input picture into a plurality of regions;
• a division method selection unit configured to select a division method from among a plurality of division methods, the selected division method executable to select a target region from the plurality of regions;
• a division method encoding unit configured to encode information identifying the selected division method;
• a small region division unit configured to divide the target region into a plurality of respective small regions using the selected division method;
• a prediction unit configured to generate a prediction signal with respect to an original signal in each of the respective small regions of the target region;
• a residual signal generation unit configured to generate a residual signal representative of a difference between the prediction signal and the original signal in each of the respective small regions of the target region;
• a transform unit configured to perform frequency transformation of the residual signal in each of the respective small regions of the target region and generate transform coefficients;
• a quantization unit configured to quantize the transform coefficients in the respective small regions of the target region and generate quantized transform coefficients;
• a zero tree mapping unit configured to prepare a tree structure having nodes and leaves, the tree structure being common to the plurality of division methods, the zero tree mapping unit further configured to select a map from among a plurality of maps based on attribute information of the target region, the zero tree mapping unit further configured to map the quantized transform coefficients in the target region on the leaves of the tree structure based on the selected map, and update a state of the nodes and leaves of the tree structure in accordance with the quantized transform coefficients mapped on the respective leaves;
• a zero tree encoding unit configured to perform entropy encoding of the state of the nodes and leaves of the tree structure using a probability model that is common to the plurality of division methods;
• a non-zero coefficient encoding unit configured to perform entropy encoding of non-zero quantized transform coefficients in each of the respective small regions of the target region;
• and
• an output unit configured to output encoded data indicating the selected division method, the state of the nodes and leaves of the tree structure, and the non-zero quantized transform coefficients in each of the respective small regions of the target region.

A picture decoding device comprising:

• a data analysis unit configured to extract encoded data indicative of a division method of a target region to be processed, and encoded data indicative of a residual signal of the target region, the encoded data extracted from compressed data, and the division method being one of a plurality of division methods;
• a division method decoding unit configured to perform entropy decoding of the division method of the target region from the encoded data indicative of the division method of the target region;
• a zero tree decoding unit configured to prepare a tree structure having a plurality of nodes and leaves, the tree structure being common to the division methods, the zero tree decoding unit further configured to perform entropy decoding of a state of the nodes and leaves of the tree structure using a probability model that is common to the plurality of division methods, the state of the nodes and leaves of the tree structure decoded from the encoded data of the residual signal of the target region;
• a non-zero coefficient decoding unit configured to perform entropy decoding of decoded values of quantized transform coefficients of the decoded small region, where the state of the leaves of the decoded tree structure are non-zero, the decoded values of the quantized transform coefficients of the decoded small region decoded from the encoded data of the residual signal of the target region;
• a zero tree quantized transform coefficient mapping unit configured to select a map from among from a plurality of maps, the map selected based on fully decoded attribute information of the target region, the map for mapping the quantized transform coefficients of the target region on the leaves of the tree structure, the zero tree quantized transform coefficient mapping unit further configured to transform decoded values of the state of the nodes and leaves of the decoded tree structure and the quantized transform coefficients of the decoded target region into reproduction quantized transform coefficients of respective small regions of the target region based on the selected map;
• a de-quantization unit configured to perform de-quantization of the reproduction quantized transform coefficients in the respective small regions of the target region and generate reproduction frequency transform coefficients;
• an inverse-transform unit configured to perform inverse-transform of the reproduction frequency transform coefficients in the respective small regions of the target region and restore a reproduction residual signal;
• a prediction unit configured to generate a prediction signal with respect to an original signal included in each of the respective small regions of the target region;
• a picture restoration unit configured to restore the reproduction signal in each of the respective small regions of the target region to generate a reproduced picture signal by addition of the prediction signal in the respective small regions of the target region and the reproduction residual signal;
• and
• a region integration unit configured to integrate the reproduced picture signals in the respective small regions of the target region to generate a reproduced picture signal of the target region.

A picture encoding method that is performed by a picture encoding device, comprising steps of:

• dividing an input picture into a plurality of regions with a processor;
• selecting a target region, the target region selected by the processor from among the plurality of regions;
• selecting a division method from among a plurality of division methods, the division method selected with the processor to process the target region;
• encoding information with the processor to identify the selected division method;
• dividing the target region into a plurality of small regions with the processor using the selected division method;
• generating a prediction signal with the processor in accordance with an original signal in a small region included among the small regions;
• generating a residual signal with the processor, the residual signal representing a difference between the prediction signal and the original signal in the small region;
• performing frequency transformation of the residual signal in the small region to generate transform coefficients with the processor;
• quantizing the transform coefficients of the small region with the processor to generate quantized transform coefficients;
• preparing a tree structure having a plurality of nodes and a plurality of leaves with the processor, the tree structure being common to the plurality of division methods;
• selecting a map based on the selected division method of the target region, the map selected by the processor from among a plurality of maps for mapping the quantized transform coefficients of the small region on the leaves of the tree structure;
• the processor mapping the quantized transform coefficients of the small region on the leaves of the tree structure based on the selected map;
• the processor updating a state of the nodes and leaves of the tree structure in accordance with the quantized transform coefficients mapped on the respective leaves;
• performing entropy encoding of the state of the nodes and leaves of the tree structure, the entropy encoding performed by the processor using a probability model that is common to the plurality of division methods;
• performing entropy encoding of non-zero quantized transform coefficients of the small region with the processor;
• and
• outputting encoded data with the processor, the encoded data comprising identification of the selected division method, indication of the state of the nodes and leaves of the tree structure, and indication of the non-zero quantized transform coefficients of the small region.

A picture decoding method that is performed by a picture decoding device, comprising steps of:

• extracting encoded data that indicates a division method of a target region to be processed, and encoded data of a residual signal of a small region that is obtained by dividing the target region, the encoded data extracted by a processor from compressed data, and the division method being one of a plurality of possible division methods;
• performing entropy decoding of information identifying the division method of the target region, the division method of the target region decoded by the processor from the encoded data indicating the division method of the target region;
• preparing a tree structure having a plurality of nodes and a plurality of leaves with the processor, the tree structure being common to the division methods;
• performing entropy decoding of a state of the nodes and leaves of the tree structure using a probability model that is common to the plurality of division methods, the state of the nodes and leaves of the tree structure decoded by the processor from the encoded data of the residual signal of the small region;
• performing entropy decoding of decoded values of quantized transform coefficients when the state of the leaves of the decoded tree structure are non-zero, the decoded values of quantized transform coefficients decoded by the processor from the encoded data of the residual signal of the small region;
• selecting a map from among a plurality of maps for mapping the quantized transform coefficients of the small region on the leaves of the tree structure, the map selected by the processor based on the division method of the decoded target region;
• the processor restoring decoded values of the state of the nodes and leaves of the decoded tree structure and the quantized transform coefficients of the decoded small region to reproduction quantized transform coefficients of the small region based on the selected map;
• the processor performing de-quantization of the reproduction quantized transform coefficients of the small region and generating reproduction frequency transform coefficients;
• the processor performing inverse-transformation of the reproduction frequency transform coefficients of the small region and restoring a reproduction residual signal;
• generating a prediction signal with the processor, the prediction signal generated with respect to an original signal in the small region;
• and
• the processor restoring a reproduction signal of the small region by adding the prediction signal of the small region and the reproduction residual signal.

A picture encoding method that is performed by a picture encoding device, comprising steps of:

• dividing an input picture into a plurality of regions with a processor;
• selecting a target region to be processed, the target region selected by the processor from among the plurality of regions;
• selecting a division method from among a plurality of division methods, the division method selected by the processor to process the target region;
• encoding information with the processor to identify the selected division method;
• dividing the target region into a plurality of respective small regions with the processor using the selected division method;
• generating a prediction signal with the processor in accordance with an original signal in each of the respective small regions of the target region;
• generating a residual signal with the processor based on a difference between the prediction signal and the original signal in the respective small regions of the target region;
• the processor performing frequency transformation of the residual signal in the respective small regions of the target region and generating transform coefficients;
• the processor quantizing the transform coefficients in the respective small regions of the target region and generating quantized transform coefficients;
• preparing a tree structure having a plurality of nodes and a plurality of leaves with the processor, the tree structure being common to the plurality of division methods;
• selecting a map based on the selected division method of the target region, the map selected by the processor from among a plurality of maps for mapping the quantized transform coefficients in the target region on the leaves of the tree structure;
• the processor mapping the quantized transform coefficients of the target region on the leaves of the tree structure based on the selected map;
• the processor updating a state of the nodes and leaves of the tree structure in accordance with the quantized transform coefficients mapped on the respective leaves;
• performing entropy encoding of the state of the nodes and leaves of the tree structure, the entropy encoding performed by the processor using a probability model that is common to the plurality of division methods;
• performing entropy encoding of non-zero quantized transform coefficients in the respective small regions of the target region with the processor;
• and
• outputting encoded data with the processor, the encoded data comprising identification of the selected division method, indication of the state of the nodes and leaves of the tree structure, and indication of the non-zero quantized transform coefficients in the respective small regions of the target region.

A picture decoding method that is performed by a picture decoding device, comprising steps of:

• extracting encoded data from compressed data with a processor, the encoded data indicating a division method of a target region to be processed, and encoded data of a residual signal of the target region, the division method being one of a plurality of division methods;
• performing entropy decoding of the division method of the target region from the encoded data with the processor;
• preparing a tree structure having a plurality of nodes and a plurality of leaves with the processor, the tree structure being common to the division methods;
• performing entropy decoding of a state of the nodes and leaves of the tree structure from the encoded data of the residual signal of the target region, the state of the nodes and leaves of the tree structure decoded by the processor with a probability model that is common to the plurality of division methods;
• performing entropy decoding of decoded values of quantized transform coefficients when the state of the leaves of the decoded tree structure are non-zero, the decoded values of quantized transform coefficients decoded by the processor from the encoded data of the residual signal of the target region;
• selecting a map from among a plurality of maps for mapping the quantized transform coefficients of the target region on the leaves of the tree structure, the map selected by the processor based on the division method of the decoded target region;
• the processor transforming decoded values of the states of the nodes and leaves of the decoded tree structure and the quantized transform coefficients of the decoded target region into reproduction quantized transform coefficients of respective small regions of the target region based on the selected map;
• the processor performing de-quantization of the reproduction quantized transform coefficients in the respective small regions of the target region and generating reproduction frequency transform coefficients;
• the processor performing inverse-transform of the reproduction frequency transform coefficients in the respective small regions of the target region and restoring a reproduction residual signal;
• generating a prediction signal with the processor in accordance with an original signal that is included in the small regions of the target region;
• the processor restoring a reproduction signal in the small regions of the target region to generate a reproduced picture signal, by adding the prediction signal in the respective small regions of the target region and the reproduction residual signal;
• and
• the processor integrating the reproduced picture signals in the respective small regions of the target region and generating a reproduced picture signal of the target region.

A non-transitory computer readable storage medium for a moving image encoding and decoding system, the computer readable storage medium comprising instructions executed by a computer for moving image encoding, the instructions comprising:

• a region division unit executed to divide an input picture into a plurality of regions;
• a division method selection unit executed to select a division method from among a plurality of division methods, the selected division method executable to select a target region from the plurality of regions;
• a division method encoding unit executed to encode information to identify the selected division method;
• a small region division unit executed to divide the target region into a plurality of small regions using the selected division method;
• a prediction unit executable to generate a prediction signal with respect to an original signal, the original signal included in a small region included among the small regions;
• a residual signal generation unit executable to generate a residual signal representative of a difference between the prediction signal and the original signal in the small region;
• a transform unit executable to perform frequency transformation of the residual signal in the small region and generate transform coefficients;
• a quantization unit executable to quantize the transform coefficients of the small region and generate quantized transform coefficients;
• a zero tree mapping unit executable to prepare a tree structure that is common to the plurality of division methods, the tree structure having a plurality of nodes and leaves, the zero tree mapping unit further executable to select a map from among a plurality of maps to map the quantized transform coefficients of the small region on leaves of the tree structure based on the selected map, and update a state of the nodes and leaves of the tree structure in accordance with the quantized transform coefficients mapped on the respective leaves, the map selected based on the selected division method of the target region;
• a zero tree encoding unit executable to perform entropy encoding of the state of the nodes and leaves of the tree structure with a probability model that is common to the plurality of division methods;
• a non-zero coefficient encoding unit executable to perform entropy encoding of non-zero quantized transform coefficients of the small region;
• and
• an output unit executable to output encoded data, the encoded data comprising identification of the selected division method, indication of the state of the nodes and leaves of the tree structure, and indication of the non-zero quantized transform coefficients of the small region.

A non-transitory computer readable storage medium for a moving image encoding and decoding system, the computer readable storage medium comprising instructions executed by a computer for moving image decoding, the instructions comprising:

• a data analysis unit executable to extract encoded data from compressed data, the encoded data comprising indication of a division method of a target region to be processed and a residual signal of a small region obtained by dividing the target region, the division method being one of a plurality of division methods;
• a division method decoding unit executable to perform entropy decoding of the encoded data indicating the division method of the target region;
• a zero tree decoding unit executable to prepare a tree structure that is common to the plurality of division methods, the zero tree decoding unit further executable to perform entropy decoding of a state of a plurality of nodes and a plurality of leaves included in the tree structure using a probability model that is common to the plurality of division methods, the state of the nodes and leaves decoded from the encoded data of the residual signal of the small region;
• a non-zero coefficient decoding unit executable to perform entropy decoding of decoded values of quantized transform coefficients of the decoded small region, where the state of the leaves of the decoded tree structure are non-zero, the decoded values of the quantized transform coefficients of the decoded small region decoded from the encoded data of the residual signal of the small region;
• a zero tree quantized transform coefficient mapping unit executable to select a map from among a plurality of maps, the maps for mapping the quantized transform coefficients of the small region on the leaves of the tree structure, the map selected based on fully decoded attribute information of the small region, the zero tree quantized transform coefficient mapping unit further executable to restore decoded values of the state of the nodes and leaves of the decoded tree structure and the quantized transform coefficients of the decoded small region to reproduction quantized transform coefficients of the small region based on the selected map;
• a de-quantization unit executable to perform de-quantization of the reproduction quantized transform coefficients of the small region and generate reproduction frequency transform coefficients;
• an inverse-transform unit executable to perform inverse-transformation of the reproduction frequency transform coefficients of the small region and restore a reproduction residual signal;
• a prediction unit executable to generate a prediction signal with respect to an original signal in the small region;
• and
• a picture restoration unit executable to restore the reproduction signal of the small region by addition of the prediction signal of the small region and the reproduction residual signal.

A non-transitory computer readable storage medium for a moving image encoding and decoding device, the computer readable storage medium comprising instructions executed by a computer for moving image encoding, the instructions comprising:

• a region division unit executable to divide an input picture into a plurality of regions;
• a division method selection unit executable to select a division method from among a plurality of division methods, the selected division method executable to select a target region from among the plurality of regions;
• a division method encoding unit executable to encode information identifying the selected division method;
• a small region division unit executable to divide the target region into a plurality of respective small regions using the selected division method;
• a prediction unit executable to generate a prediction signal with respect to an original signal in each of the respective small regions of the target region;
• a residual signal generation unit executable to generate a residual signal representative of a difference between the prediction signal and the original signal in each of the respective small regions of the target region;
• a transform unit executable to perform frequency transformation of the residual signal in the respective small regions of the target region and generate transform coefficients;
• a quantization unit executable to quantize the transform coefficients in the respective small regions of the target region and generate quantized transform coefficients;
• a zero tree mapping unit executable to prepare a tree structure having nodes and leaves, the tree structure being common to the plurality of division methods, the zero tree mapping unit further executable to select a map from among a plurality of maps based on attribute information of the target region, the zero tree mapping unit further executable to map the quantized transform coefficients in the target region on the leaves of the tree structure based on the selected map, and update the state of the nodes and leaves of the tree structure in accordance with quantized transform coefficients mapped on the respective leaves;
• a zero tree encoding unit executable to perform entropy encoding of the state of the nodes and leaves of the tree structure using a probability model that is common to the plurality of division methods;
• a non-zero coefficient encoding unit executable to perform entropy encoding of non-zero quantized transform coefficients in the respective small regions of the target region;
• and
• an output unit executable to output encoded data indicating the selected division method, the state of the nodes and leaves of the tree structure, and the non-zero quantized transform coefficients in each of the respective small regions.

A non-transitory computer readable storage medium for a moving image encoding and decoding device, the computer readable storage medium comprising instructions executed by a computer for moving image decoding, the instructions comprising:

• a data analysis unit executable to extract encoded data indicative of a division method of a target region to be processed, and encoded data indicative of a residual signal of the target region, the encoded data extracted from compressed data, and the division method being one of a plurality of division methods;
• a division method decoding unit executable to perform entropy decoding of the division method of the target region from the encoded data indicative of the division method of the target region;
• a zero tree decoding unit executable to prepare a tree structure having a plurality of nodes and leaves, the tree structure common to the division methods, the zero tree decoding unit further executable to perform entropy decoding of a state of the nodes and leaves of the tree structure using a probability model that is common to the plurality of division methods, the state of the nodes and leaves of the tree structure decoded from the encoded data of the residual signal of the target region;
• a non-zero coefficient decoding unit executable to perform entropy decoding of decoded values of quantized transform coefficients of the decoded small region where the state of the leaves of the decoded tree structure are non-zero, the decoded values of the quantized transform coefficients of the decoded small region decoded from the encoded data of the residual signal of the target region;
• a zero tree quantized transform coefficient mapping unit executable to select a map from among from a plurality of maps, the map selected based on the division method of the decoded target region, the map for mapping the quantized transform coefficients of the target region on the leaves of the tree structure, the zero tree quantized transform coefficient mapping unit further executable to transform decoded values of the state of the nodes and leaves of the decoded tree structure and the quantized transform coefficients of the decoded target region into reproduction quantized transform coefficients of respective small regions of the target region based on the selected map;
• a de-quantization unit executable to perform de-quantization of the reproduction quantized transform coefficients in the respective small regions of the target region and generate reproduction frequency transform coefficients;
• an inverse-transform unit executable to perform inverse-transform of the reproduction frequency transform coefficients in the respective small regions of the target region and restore a reproduction residual signal;
• a prediction unit executable to generate a prediction signal with respect to an original signal in each of the respective small regions of the target region;
• a picture restoration unit executable to restore the reproduction signal in each of the small regions of the target region and generate a reproduced picture signal by addition of the prediction signal in the respective small regions of the target region and the reproduction residual signal;
• and
• a region integration unit executable to integrate the reproduced picture signals in the respective small regions of the target region and generate a reproduced picture signal of the target region.