Method and apparatus for converting number of colors and processing image data

A method and an apparatus are provided in which a color of an input image can be reproduced with high accuracy by a small number of colors, and an image quality except the color reproducibility can be optimized. A color of each pixel of the input image is converted into one color selected from a plurality of reproducible colors, and an error due to the conversion is diffused into pixels surrounding the target pixel. In this conversion of the number of colors, a plurality of rules to be selected for a plurality of reproducible colors is prepared. One of the plural rules is selected to be applied for the whole or each part of the input image.