In view of the above, it is an object of the present invention to provide a technique of preventing a spurious contour line from being created in an image including a part with gradually varying pixel values and a technique of performing high-efficient compression at low bit rates.