Patent ID: 6636642
Filing Date: 2003-10-21
Classification: G06T,H03M,H04N

Abstract:
An image coding device, comprising:an image input part that inputs an image; plural pixel value predictors that predict a value of a target pixel to be coded in the image input by the image input part according to respective different prediction methods; a prediction error calculator that calculates an error between the value of the target pixel in the image input by the image input part and the value predicted according to the predetermined prediction method; a run counter that judges whether or not each pixel value predicted by the plural pixel value predictors and the value of the target pixel are coincident, and counts runs equivalent to a continuous length of the coincidences; a selector that selectively outputs either identification information for identifying the pixel value predictor and a run length thereof or the error calculated by the prediction error calculator; an encoder that encodes either the identification information and the run length or the error selectively output by the selector according to a predetermined method; and an output part that outputs a code encoded by the encoder, wherein when all the runs are terminated, if there is a run which continued till immediately before and whose length is at least one, the selector outputs the corresponding identification information and the run length thereof, and all values counted by the run counter are initialized, and wherein if there is at least one pixel value predictor in which the predicted value and the value of the target pixel are coincident at that time, the run counter newly starts counting, and if not, the selector outputs the error.