A control unit selects a first labeling for a color image in a small number of colors so that the labeling is performed by clustering a color palette, and selects a second labeling for a color image in a large number of colors so that the labeling is performed by an adjacency expanding method.