Provided is an image processing apparatus which includes a histogram generating unit that generates a histogram representing an appearance frequency distribution of a pixel value of an input image, and a quantization table generating unit that generates a quantization table including table information used to perform transform of a bit depth of the pixel value of the input image and table information used to allocate an effective pixel in which an appearance frequency in the histogram generated by the histogram generating unit is not zero to an index value after bit depth transform so that effective pixels are allocated to index values as equally as possible.