In this paper, a novel adaptive clustering algorithm for color image quantization is presented. In our approach, a superposed 3D histogram is calculated first. Then, the sorted histogram list is fed into an adaptive clustering algorithm to extract the pal