Abstract: Provided are an encoding and decoding method and an apparatus for implementing the same in which a processing order for predetermined-size blocks included in a macroblock is defined in order to efficiently use spatial correlation in an image. After a macroblock is divided into first blocks of a predetermined size and motion compensation is performed on each of the first blocks, a second-block processing order for sequentially processing second blocks included in a current first block is determined in order to process a residue between a motion compensation value of the current first block and the current first block in units of the second blocks having a smaller size than that of the current first block.

Abstract: A method and apparatus for intraprediction encoding/decoding is provided. The method includes performing image inpainting based on pixels included in a previously encoded region of a current picture among pixels that are adjacent to a boundary between a current block and the previously encoded region of the current picture in order to predict the current block, and performing prediction encoding on the current block using the prediction result. Thus, a new intraprediction mode in which the current block can be accurately predicted can be provided.

Abstract: Provided are a video encoding method and apparatus and a video decoding method and apparatus in which a processing order for predetermined-size blocks included in a macroblock is defined in order to efficiently use spatial correlation in an image. After a macroblock is divided into first blocks of a predetermined size and motion compensation is performed on each of the first blocks, a second-block processing order for sequentially processing second blocks included in a current first block is determined in order to process a residue between a motion compensation value of the current first block and the current first block in units of the second blocks having a smaller size than that of the current first block.

Abstract: A method and apparatus for intraprediction encoding/decoding is provided. The method includes performing image inpainting based on pixels included in a previously encoded region of a current picture among pixels that are adjacent to a boundary between a current block and the previously encoded region of the current picture in order to predict the current block, and performing prediction encoding on the current block using the prediction result. Thus, a new intraprediction mode in which the current block can be accurately predicted can be provided.