As described above, the present invention provide the great advantage that a spurious contour line is prevented from being created in an image including a part with gradually varying pixel values and it becomes possible to perform high-efficient compression at low bit rates.