(IJCSIS) International Journal of Computer Science and Information Security,Vol. 9, No. 2, February 2011
may consist of some basic primitives, and may also describethe structural arrangement of a region and the relationship of the surrounding regions . In our approach we have used thetexture features using gray-level co-occurrence matrix(GLCM).Our proposed CBIR system is based on Dominant color and GLCM  texture. But there is a focus on globalfeatures. Because Low level visual features of the images suchas color and texture are especially useful to represent and tocompare images automatically. In the concrete selection of color and texture description, we use dominant colors, Gray-level co-occurrence matrix. The rest of the paper is organizedas follows. The section II outlines proposed method in termsof Algorithm. The section III deals with experimental setup.The section IV presents results. The section V presentsconclusions.II.
METHODOnly simple features of image information can not getcomprehensive description of image content. We consider thecolor and texture features combining not only be able toexpress more image information, but also to describe imagefrom the different aspects for more detailed information inorder to obtain better search results. The proposed methodis based on dominant color and texture features of image.Retrieval algorithm is as follows:
: Uniformly divide each image in the database and thetarget image into 8-coarse partitionsas shown in Fig.1.
: For each partition,the centroid of each partition isselected as its dominant color.
: Obtain texture features (Energy, Contrast, Entropy andinverse difference) from GLCM.
: construct a combined feature vector for color andtexture.
: find the distances between feature vector of queryimage and the feature vectors of target images using weightedand normalized Euclidean distance.
: sort the Euclidean distances.
: retrieve first 20 most similar images with minimumdistance
Color feature representation
In general, color is one of the most dominant anddistinguishable low-level visual features in describing image.Many CBIR systems employ color to retrieve images, such asQBIC system and Visual SEEK. In theory, it will lead tominimum error by extracting color feature for retrieval usingreal color image directly, but the problem is that thecomputation cost and storage required will expand rapidly. Soit goes against practical application. In fact, for a given colorimage, the number of actual colors only occupies a smallproportion of the total number of colors in the whole colorspace, and further observation shows that some dominantcolors cover a majority of pixels. Consequently, it won'tinfluence the understanding of image content though reducingthe quality of image if we use these dominant colors torepresent image.In the MPEG-7 Final Committee Draft, several colordescriptors have been approved including number of histogram descriptors and a dominant color descriptor (DCD)[4, 6]. DCD contains two main components: representativecolors and the percentage of each color. DCD can provide aneffective, compact, and intuitive salient color representation,and describe the color distribution in an image or a region of interesting. But, for the DCD in MPEG-7, the representativecolors depend on the color distribution, and the greater part of representative colors will be located in the higher colordistribution range with smaller color distance. It is may be notconsistent with human perception because human eyes cannotexactly distinguish the colors with close distance. Moreover,DCD similarity matching does not fit human perception verywell, and it will cause incorrect ranks for images with similarcolor distribution. We will adopt a new and efficient dominantcolor extraction scheme to address the above problems[7,8].According to numerous experiments, the selection of color space is not a critical issue for DCD extraction.Therefore, for simplicity and without loss of generality, theRGB color space is used.Firstly the image isuniformlydivided into 8 coarse partitions, as shown inFig. 2. If there areseveral colors located on the same partitioned block, they areassumed to be similar. After the above coarse partition, thecentroid of each partitionis selected as its quantized color. LetX=(XR, XG,XB) represent color components of a pixel withcolor components Red, Green, and Blue, and Ci be thequantized color for partition i.
Fig. 1 The coarse division of RGB color space.
Extraction of dominant color of an image
The procedure to extract dominant color of an image is asfollows:According to numerous experiments, the selection of colorspace is not a critical issue for DCD extraction. Therefore, forsimplicity and without loss of generality, the RGB color spaceis used. Firstly, the RGB color space is uniformly divided into8 coarse partitions, as shown inFig. 2. If there are several
119 http://sites.google.com/site/ijcsis/ISSN 1947-5500