classifying means for determining a class corresponding to a pixel of interest such that plural class reference pixels in the vicinity of the pixel of interest to be predicted are extracted from the input video signal and the class corresponding to the pixel of interest is determined from the extracted class reference pixels;