Image indexing using the color and bit pattern feature fusion

This paper presents a new way to index a color image by exploiting the low complexity of the Ordered-Dither Block Truncation Coding (ODBTC) for generating the image features. Image content descriptor is directly constructed from two ODBTC quantizers and the corresponding bitmap image without performing the decoding process. The color co-occurrence feature (CCF) derived from the ODBTC quantizers captures the color distribution and image contrast in block based manner, while the Bit Pattern Feature (BPF) characterizes image edges and visual patterns. The similarity between two images can be easily determined based on their CCF and BPF under a specific distance metric measurement. A metaheuristic algorithm, namely Particle Swarm Optimization (PSO), is employed to find the optimum similarity constants and improve the retrieval accuracy. Experimental results demonstrate that the proposed indexing method is superior to the former Block Truncation Coding (BTC) image retrieval system and the other existing methods. The ODBTC method offers an effective way to index an image in a content-based image retrieval system, and simultaneously it is able to compress an image efficiently. Thus, this system can be a very competitive candidate in image retrieval applications.

[1]  Lei Zhang,et al.  Image retrieval based on micro-structure descriptor , 2011, Pattern Recognit..

[2]  Shen-Chuan Tai,et al.  An efficient BTC image compression technique , 1998 .

[3]  Bertrand Zavidovique,et al.  Content based image retrieval using motif cooccurrence matrix , 2004, Image Vis. Comput..

[4]  Xing-Yuan Wang,et al.  An effective method for color image retrieval based on texture , 2012, Comput. Stand. Interfaces.

[5]  R. Balasubramanian,et al.  Expert system design using wavelet and color vocabulary trees for image retrieval , 2012, Expert Syst. Appl..

[6]  Hamid Abrishami Moghaddam,et al.  A Novel Evolutionary Approach for Optimizing Content-Based Image Indexing Algorithms , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[8]  Chih-Chin Lai,et al.  A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm , 2011, IEEE Transactions on Instrumentation and Measurement.

[9]  Yiyan Wu,et al.  BTC-VQ-DCT hybrid coding of digital images , 1991, IEEE Trans. Commun..

[10]  A. Benassi,et al.  GENERALIZATION OF THE COOCCURRENCE MATRIX FOR COLOUR IMAGES: APPLICATION TO COLOUR TEXTURE CLASSIFICATION , 2011 .

[11]  Sanjay Silakari,et al.  Color Image Clustering using Block Truncation Algorithm , 2009, ArXiv.

[12]  Fa-Xin Yu,et al.  Colour image retrieval using pattern co-occurrence matrices based on BTC and VQ , 2011 .

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Prabir Kumar Biswas,et al.  Texture image retrieval using new rotated complex wavelet filters , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Lei Zhang,et al.  Contents lists available at ScienceDirect Pattern Recognition , 2022 .

[16]  Chih-Shoung Huang,et al.  Hybrid block truncation coding , 1997, IEEE Signal Process. Lett..

[17]  Jing-Ming Guo,et al.  Watermarking in conjugate ordered dither block truncation coding images , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[18]  Yen-Jen Chang,et al.  Fast color-spatial feature based image retrieval methods , 2011, Expert Syst. Appl..

[19]  Te-Wei Chiang,et al.  Content-Based Image Retrieval Via the Multiresolution Wavelet Features of Interest , 2006 .

[20]  M. Esmel ElAlami,et al.  A novel image retrieval model based on the most relevant features , 2011, Knowl. Based Syst..

[21]  Xiaoyang Tan,et al.  Enhanced Local Texture Feature Sets for Face Recognition Under Difficult Lighting Conditions , 2007, IEEE Transactions on Image Processing.

[22]  Mahdi Rezaei,et al.  Image retrieval based on texture and color method in BTC-VQ compressed domain , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[23]  Po-Whei Huang,et al.  Image retrieval by texture similarity , 2003, Pattern Recognit..

[24]  Pasi Fränti,et al.  Binary vector quantizer design using soft centroids , 1999, Signal Process. Image Commun..

[25]  Xingyuan Wang,et al.  A novel method for image retrieval based on structure elements' descriptor , 2013, J. Vis. Commun. Image Represent..

[26]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Reda Alhajj,et al.  Efficient content-based image retrieval using Multiple Support Vector Machines Ensemble , 2012, Expert Syst. Appl..

[28]  Xing-yuan Wang,et al.  A FAST FRACTAL CODING IN APPLICATION OF IMAGE RETRIEVAL , 2009 .

[29]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Zhenhua Guo,et al.  Rotation invariant texture classification using LBP variance (LBPV) with global matching , 2010, Pattern Recognit..

[31]  R. Balasubramanian,et al.  Local maximum edge binary patterns: A new descriptor for image retrieval and object tracking , 2012, Signal Process..

[32]  Jing-Ming Guo,et al.  Improved Block Truncation Coding Based on the Void-and-Cluster Dithering Approach , 2009, IEEE Transactions on Image Processing.

[33]  Vishwas Udpikar,et al.  BTC Image Coding Using Vector Quantization , 1987, IEEE Trans. Commun..

[34]  Jamshid Shanbehzadeh,et al.  Image retrieval based on shape similarity by edge orientation autocorrelogram , 2003, Pattern Recognit..

[35]  Hans Burkhardt,et al.  Colour image retrieval based on DCT-domain vector quantisation index histograms , 2005 .

[36]  Hamid Abrishami Moghaddam,et al.  Gabor Wavelet Correlogram Algorithm for Image Indexing and Retrieval , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[37]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[38]  Jing-Ming Guo,et al.  Reversible data hiding in highly efficient compression scheme , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Chin-Chen Chang,et al.  Color image retrieval technique based on color features and image bitmap , 2007, Inf. Process. Manag..

[40]  Rong-Tai Chen,et al.  A smart content-based image retrieval system based on color and texture feature , 2009, Image Vis. Comput..

[41]  Hossein Nezamabadi-pour,et al.  Image indexing and retrieval in JPEG compressed domain based on vector quantization , 2013, Math. Comput. Model..

[42]  Jing-Ming Guo,et al.  High efficiency ordered dither block truncation coding with dither array LUT and its scalable coding application , 2010, Digit. Signal Process..

[43]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[44]  David Zhang,et al.  Robust Object Tracking Using Joint Color-Texture Histogram , 2009, Int. J. Pattern Recognit. Artif. Intell..

[45]  Guoping Qiu.  Color image indexing using BTC , 2003, IEEE Trans. Image Process..

[46]  Wang Xing-yuan,et al.  Fractal image compression based on spatial correlation and hybrid genetic algorithm , 2009 .