Coding device and decoding device

An encoding device comprising:

• a mode selection means configured to determine a block division type and an intra prediction mode of each divided block on the basis of an input image to be encoded and encoded pixels;
• a square intra prediction means configured to apply square intra prediction to obtain a predictive value when the determined block is square;
• a non-square intra prediction means configured to apply non-square intra prediction to obtain a predictive value when the determined block is non-square;
• a differential means configured to obtain a prediction residual which is a difference between the predictive value and a corresponding input image to be encoded;
• a squaring means configured to rearrange prediction residuals obtained when the determined block is non-square into a square format;
• a transformation means configured to apply orthogonal transformation to the prediction residuals rearranged into the square format or prediction residuals obtained when the determined block is square to obtain transform coefficients;
• a quantization means configured to quantize the transform coefficients to obtain level values;
• an entropy encoding means configured to encode the level values, the determined block division type, and the determined intra prediction mode of each divided block;
• an inverse quantization/inverse transformation means configured to inversely quantize and inversely transform the level values to obtain reconstructed prediction residuals;
• a non-squaring means configured to rearrange a block of the reconstructed prediction residuals into a non-square format when the block of the reconstructed prediction residuals corresponds to the non-square format;
• and
• an addition means configured to add the predictive value to the reconstructed prediction residuals rearranged into the non-square format or the reconstructed prediction residuals obtained when the determined block is square to reconstruct the encoded pixels.