Apparatus and method for video encoding/decoding and recording medium having recorded thereon program for executing the method

1. A video decoding method comprising:

receiving an encoded bitstream comprising video data obtained by performing intraprediction encoding on at least one of at least two sub-planes divided from an input video of a predetermined size and then performing interprediction encoding on at least one remaining sub-plane of the at least two sub-planes based on the intraprediction encoded at least one sub-plane;

extracting video data from the received encoded bitstream;

performing intraprediction decoding on the intraprediction encoded at least one sub-plane included in the extracted video data; and

performing interprediction decoding on the interprediction encoded at least one remaining sub-plane by referring to the intraprediction decoded at least one sub-plane.

2. The video decoding method of claim 1 , further comprising reconstructing the intraprediction decoded at least one sub-plane and the interprediction decoded at least one sub-plane to reconstruct the input video.

3. The video decoding method of claim 1 , wherein the encoded bitstream comprises mode information comprising at least one of a size of each of the at least two sub-planes, a number of the at least two sub-planes, information specifying the first intraprediction encoded at least one sub-plane, and information about a method of the interprediction encoding.

4. The video decoding method of claim 3 , further comprising extracting the mode information, wherein the intraprediction decoding and the interprediction decoding are performed based on the extracted mode information.

5. The video decoding method of claim 1 , further comprising constructing the at least two sub-planes from the extracted video data.

6. The video decoding method of claim 1 , wherein the at least two sub-planes are obtained by sub-sampling the input video of the predetermined size.

7. The video decoding method of 6 , wherein the at least two sub-planes are obtained by dividing the input video into the at least two sub-planes according to a spatial characteristic of the input video.

8. The video decoding method of claim 1 , wherein the input video of the predetermined size is a macroblock.

9. The video decoding method of claim 1 , further comprising performing entropy decoding on the received encoded bitstream, wherein the entropy decoding uses a scan method among a plurality of scan methods, determined according to a method of dividing the input video into the at least two sub-planes.

10. The video decoding method of claim 1 , wherein the at least one reference sub-plane is at least one sub-plane second intraprediction encoded and decoded, or at least one sub-plane to be third intraprediction encoded.

11. A non-transitory computer-readable recording medium having a stored computer program which executes the video decoding method of claim 1 .

12. A video decoder comprising:

an entropy decoding unit which receives an encoded bitstream comprising video data obtained by performing intraprediction encoding on at least one of at least two sub-planes divided from an input video of a predetermined size and then performing interprediction encoding on at least one remaining sub-plane of the at least two sub-planes referring to the intraprediction encoded at least one sub-plane, and extracts video data from the received encoded bitstream;

a sub-plane intraprediction decoding unit which performs intraprediction decoding on the intraprediction encoded at least one sub-plane included in the extracted video data; and

a sub-plane interprediction decoding unit which performs interprediction decoding on the interprediction encoded at least one sub-plane by referring to the intraprediction decoded at least one sub-plane.

13. The video decoder of claim 12 , further comprising a video reconstruction unit which reconstructs the intraprediction decoded at least one sub-plane and the interprediction decoded at least one sub-plane to reconstruct the input video.

14. The video decoder of claim 12 , wherein the encoded bitstream comprises mode information comprising at least one of a size of each of the at least two sub-planes, a number of the at least two sub-planes, information specifying the intraprediction encoded at least one sub-plane, and information about a method of the interprediction encoding.

15. The video decoder of claim 12 , wherein the at least two sub-planes are obtained by sub-sampling the input video of the predetermined size.

16. The video decoder of claim 12 , wherein the at least two sub-planes are obtained by dividing the input video into the at least two sub-planes according to a spatial characteristic of the input video.

17. The video decoder of claim 12 , wherein the entropy decoding unit selects a scan method from a plurality of scan methods according to a method of dividing the input video into the at least two sub-planes.

18. The video decoder of claim 12 , further comprising:

a mode determination unit which determines an intraprediction mode which is one of a sub-plane mode and a predetermined block mode; and

an intraprediction unit which performs second intraprediction decoding on intraprediction encoded at least one predetermined block,

wherein, in the sub-plane mode, the video data comprises at least one intraprediction encoded predetermined sub-plane, and, in the predetermined block mode, the video data comprises the at least one intraprediction encoded predetermined block, and

wherein a size of the intraprediction encoded at least one predetermined block is different from a size of the intraprediction encoded at least one predetermined sub-plane.