Perceived image similarity and quantization resolution

• Published in: Displays 2008-12, Vol.29 (5), p.451-457
• Main Author: Chan, Hock Chuan
• Format: Article
• Language: English
• Subjects: Applied sciences; Color histogram; Color quantization; Contest-based image retrieval; Exact sciences and technology; Image processing; Image similarity; Information theory; Information, signal and communications theory; Resolution; Sampling, quantization; Signal and communications theory; Signal processing; Telecommunications and information theory
• ISSN: 0141-9382; 1872-7387
• DOI: 10.1016/j.displa.2008.03.002

Color quantization is a key step in content-based image retrieval based on color histograms and is critical to the retrieval performance. An important factor related to color quantization is the quantization resolution. It is important to empirically evaluate how resolution levels affect human perceptions of image similarity. A laboratory study was conducted to analyze the effect of different resolution levels on human judgment of image similarity. The results show that the impact of quantization resolutions on perceived image similarity is not linear. In fact, a logarithm relationship fits the data very well. Furthermore, there is a surprising result that the objective measure of colorloss can predict perceived image quite well. The study provides accurate data for content-based image retrieval researchers to decide on the tradeoff between processing speed (which is affected by the choice of resolution level) and perceived image similarity.