Prediction encoder/decoder, prediction encoding/decoding method, and computer readable recording medium having recorded thereon program for implementing the prediction encoding/decoding method

摘要

A prediction encoder/decoder, a prediction encoding/decoding method, and a computer readable recording medium having a program for the prediction encoding/decoding method recorded thereon. The prediction encoder includes a prediction encoding unit that starts prediction at an origin macroblock of an area of interest of a video frame, continues prediction in an outward spiral in the shape of square rings composed of macroblocks surrounding the origin macroblock, and encodes video by performing intra-prediction using information about a macroblock that has just been coded in a square ring including a macroblock to be coded and a macroblock in a previous square ring and adjacent to the macroblock.