Enhanced linear block algorithm with improved similarity measure

Content Based Image Retrieval (CBIR) is a technique of finding appropriate images based on the features that are automatically extracted from the image itself. An important low-level feature in any image is dominant color. Dominant Color Descriptor (DCD) was proposed by MPEG-7 and is extensively used in image retrieval. An improvement over DCD was Linear Block Algorithm (LBA). In this paper, we propose an improved similarity measure for dominant color descriptor. We improve LBA by making two significant changes. First is improvement in the similarity measure and second is local implementation through region based dominant colors. The proposed similarity measure takes into account the number of dominant colors of the two images to be compared. The earlier well known methods like MPEG-7 DCD and LBA use the RGB color components and their percentages to find similarity between the query and target images. In our work, it is now weighted by the number of dominant colors in the two images and their mutual distances. The experimental results demonstrate that the proposed method outperforms LBA and other prominent color based retrieval techniques.

[1]  Xiangyang Wang,et al.  Robust color image retrieval using visual interest point feature of significant bit-planes , 2013, Digit. Signal Process..

[2]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

[3]  Naphtali Rishe,et al.  Content-based image retrieval , 1995, Multimedia Tools and Applications.

[4]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[5]  B. S. Manjunath,et al.  An efficient color representation for image retrieval , 2001, IEEE Trans. Image Process..

[6]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[7]  Lu Liu,et al.  Content-based image retrieval using color and texture fused features , 2011, Math. Comput. Model..

[8]  Hamid A. Jalab,et al.  Image retrieval system based on color layout descriptor and Gabor filters , 2011, 2011 IEEE Conference on Open Systems.

[9]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[10]  A. Sinha,et al.  A New Generalized Reconfigurable Architecture for Digital Signal Processor , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[11]  Xiangyang Wang,et al.  An effective image retrieval scheme using color, texture and shape features , 2011, Comput. Stand. Interfaces.

[12]  P.S. Hiremath,et al.  Content Based Image Retrieval Using Color, Texture and Shape Features , 2007, 15th International Conference on Advanced Computing and Communications (ADCOM 2007).

[13]  Husniza Husni,et al.  A weighted dominant color descriptor for content-based image retrieval , 2013, J. Vis. Commun. Image Represent..

[14]  Wei-Han Chang,et al.  A fast MPEG-7 dominant color extraction with new similarity measure for image retrieval , 2008, J. Vis. Commun. Image Represent..

[15]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.