Image Retrieval Based on Color Quantization and Indexing
WANG Hua-zhang,HE Xiao-hai,ZAI Wen-jiao,WANG Wei
DOI: https://doi.org/10.3321/j.issn:1005-0086.2008.02.031
2008-01-01
Abstract:A novel image retrieval algorithm based on color quantization and indexing is proposed.which is integrated with the human vision.Firstly,the image is divided into 4×4 non-overlapping blocks.Each block,based on its block gradient magnitude,is classified into visual uniform or visual non-uniform block.If the block belongs to a uniform block,the average of each color component for the pixels of it in RGB space is used as its representative color,then it is converted from RGB space into HSV space,and quantized into 32 levels,so an indexing histogram (S_HIST)of 32 dimensions is constructed;If the block belongs to a non-uniform block,then it is quantized into two representative colors by color moment-preserving.The two colors are transformed to HSV space,and each color is quantized into 32 levels ,so an indexing histogram (D_HIST) of 496 dimensions is constructed.Finally,a novel image retrieval algorithm is formed by integrating all indexing features.The result of retrieval shows that the algorithm is effective.