The present invention relates to a method for quantization of a color histogram bin value of an image or video, and more particularly, to a method for non-uniform quantization of a color histogram bin value of an image (or video) according to the frequency of color occurrence. The present invention has effects of effectively representing the characteristics of the color histogram of the image better as compared to the conventional art, and improving the performance of the image retrieval when the image (video) retrieval search is conducted.