Patent ID: 8331450

Claim:
An image encoding system for encoding a digital image comprising: a) means for encoding each of the blocks into which an image is divided; b) intra-prediction means for predicting a pixel value of a target block to be coded by using at least one pixel value of a block adjacent to the target block; and c) prediction mode estimating means for estimating a prediction mode for the target block, wherein the intra-prediction means includes means to perform a vertical prediction mode using prediction values being the pixel values of a first block located adjacent to and above the target block; d) means to perform a horizontal prediction mode using prediction values being the pixel values of a second block located adjacent to and to the left side of the target block, and; e) means to perform a DC prediction mode using a prediction value being an average of the pixel values of the first and second blocks, characterized by: f) the prediction modes being numbered with serially larger numbers, in order of the vertical prediction mode, the horizontal prediction mode and the DC prediction mode, or in order of the horizontal prediction mode, the vertical prediction mode and the DC prediction mode, and wherein the prediction mode estimating means determines a prediction mode to have the lower mode number among the prediction mode of the first block and the prediction mode of the second block as the estimated prediction mode for the target block, and g) prediction mode encoding means for encoding a first information and a second information, wherein the first information indicates whether an actual prediction mode for the target block is equivalent to the estimated prediction mode and the second information indicates the actual prediction mode if the actual prediction mode is not equivalent to the estimated prediction mode.