Open Access Open Access  Restricted Access Subscription or Fee Access

A K-means Based Approach to Efficient Content-based Image Retrieval

B. Hafiz, M-H. Mousa, M-E Waheed

Abstract


In this paper, we developed a novel CBIR system based on an effective k-means based algorithm. The developed system employs diverse MPEG-7 image feature descriptors for estimating the similarity, which are two color descriptors: CLD and DCD; one texture descriptor: EHD; and one shape descriptor: RSD. The merged features retrieval reports superior retrieval outcomes. So, our proposed CBIR system is employing color, shape, and texture merged features by granting weights for the feature vectors. The introduced k-means based clustering algorithm has been proposed as a preprocessing procedure to accelerate image retrieval and to enhance image retrieval accuracy. The experimental outcomes based on WANG images have been investigated and indicated considerable refinement in terms of average recall and average precision compared with the state-of-art methods.


Keywords


Content-Based Image Retrieval, Feature Extraction, K-Means Clustering, MPEG-7 Descriptor.

Full Text:

PDF

References


Afifi A.J. and Ashour W.M., "Content-based Image Retrieval using Invariant Color and Texture Features," Proc. IEEE Conference on Digital Image Computing Techniques and Applications (DICTA), pp. 1–6, 2012.

Alnihoud J., “Content-based Image Retrieval System Based on Self Organizing Map, Fuzzy Color Histogram and Subtractive Fuzzy Clustering,” The International Arab Journal of Information Technology, vol. 9, no. 5, pp. 452-458, 2012.

Arthur D. and Vassilvitskii S., "K-means++: The Advantages of Careful Seeding," Proc. Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007.

Cvetkovic S. and Nikolic S., "Merged MPEG-7 Visual Descriptors for Image Classification," Proc. 10th Conference on Telecommunications in Modern Satellite, Cable, and Broadcasting Services (TELSIKS), pp. 345-348, 2011.

Datta R., Joshi D., Li J., and Wang J.Z., "Image Retrieval: Ideas, Influences, and Trends of the New Age," ACM Comput Surv, vol. 40, no. 2, pp. 5:1-60, 2008.

Eidenberger H., "Distance Measures for MPEG-7-based Retrieval," Proc. 5th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 130–137, 2003.

Eidenberger H., "How Good are the Visual MPEG-7 Features," Proc. SPIE and IEEE Visual Communications and Image Processing Conference (VCIP), pp. 476-488, 2003.

Eidenberger H., "Statistical Analysis of Content-based MPEG-7 Descriptors for Image Retrieval," Multimedia Syst, vol. 10, no. 2, pp. 84-97, 2004.

Fernandez Arguedas V., Chandramouli K., Zhang Q., and Izquierdo E., "Optimal Combination of Low-level Features for Surveillance Object Retrieval," Proc. International Conference on Signal Processing and Multimedia Applications (SIGMAP), pp. 1-6, 2011.

Fonseca M.J. and Jorge J.A., "Towards Content-based Retrieval of Technical Drawings Through High-dimensional Indexing," Comput Graph, vol. 27, no. 1, pp. 61–69, 2003.

Frosini P. and Landi C., "Persistent Betti Numbers for a Noise Tolerant Shape-based Approach to Image Retrieval," Pattern Recognit Lett, vol. 34, pp. 863–872, 2013.

Hafiane A. and Zavidovique B., "Local Relational String and Mutual Matching for Image Retrieval," Inform Process Manag, vol. 44, no. 3, pp. 1201–1213, 2008.

Hurtut T., Gousseau Y., and Schmitt F., "Adaptive Image Retrieval Based on the Spatial Organization of Colors," Comput Vis Image Und, vol. 112, pp. 101–113, 2008.

ISO Publicly Available Standards, available at: http://standards.iso.org/ittf/PubliclyAvailableStandards/, last visited 2015.

Jhanwar N., Chaudhurib S., Seetharamanc G., and Zavidovique B., "Content-based Image Retrieval using Motif Co-occurrence Matrix," Image Vision Comput, vol. 22, pp. 1211-1220, 2004.

Karthikeyan M. and Aruna P., "Probability Based Document Clustering and Image Clustering using Content-based Image Retrieval," Appl Soft Comput, vol. 13, no. 2, pp. 959–966, 2013.

Lee S., "Symmetry-driven Shape Description for Image Retrieval," Image Vision Comput, vol. 31, no. 4, pp. 357–363, 2013.

Lin C. and Lin W., "Image Retrieval System Based on Adaptive Color Histogram and Texture Features," Comput J, vol. 54, no. 7, pp. 1136–1147, 2010.

Lin C., Chan Y., Chen K., Huang D., and Chang Y., "Fast Color Spatial Feature Based Image Retrieval Methods," Expert Syst Appl, vol. 39, no. 9, pp. 11412–11420, 2011.

Lin C., Chen R., and Chan Y., "A Smart Content-based Image Retrieval System Based on Color and Texture Feature," Image Vision Comput, vol. 27, no. 6, pp. 658–665, 2009.

Lin C., Liu C., and Chen H., "Image Retrieval and Classification using Adaptive Local Binary Patterns Based on Texture Features," IET Image Process, vol. 6, no. 7, pp. 822–830, 2012.

Liu Y., Zhang D., Lu G., and Ma W., "A Survey of Content-based Image Retrieval with High-level Semantics," Pattern Recognit, vol. 40, no. 1, pp. 262–282, 2007.

Min R. and Cheng H., "Effective Image Retrieval using Dominant Color Descriptor and Fuzzy Support Vector Machine," Pattern Recognit, vol. 42, no. 1, pp. 147–157, 2009.

Młynarczuk M., Gorszczyk A., and S´lipek B., "The Application of Pattern Recognition in the Automatic Classification of Microscopic Rock Images," Comput Geosci, vol. 60, pp. 126–133, 2013.

Mohd Anuar F., Setchi R., and Lai Y.-K., "Trademark Image Retrieval using an Integrated Shape Descriptor," Expert Syst Appl, vol. 40, no. 1, pp. 105–121, 2013.

MPEG-7 Compatible Video Database System, available at: http://cs.bilkent.edu.tr/~bilmdg/bilvideo-7/, last visited 2015.

Nezamabadi-Pour H. and Kabir E., "Image Retrieval using Histograms of Unicolor and Bi-color Blocks and Directional Changes in Intensity Gradient," Pattern Recognit Lett, vol. 25, no. 14, pp. 1547–1557, 2004.

Ojala T., Aittola M., and Matinmikko E., "Empirical Evaluation of MPEG-7 XM Color Descriptors in Content-based Retrieval of Semantic Image Categories," Proc. 16th IEEE Conference of Pattern Recognition (ICPR), vol. 2, pp. 1021–1024, 2002.

Rao M.B., Rao B.P., and Govardhan A., "CTDCIRS: Content-based Image Retrieval System Based on Dominant Color and Texture Features," Int J Comput Appl, vol. 18, no. 6, pp. 40–46, 2011.

Raveaux R., Burie J.-C., and Ogier J.-M., "Structured Representations in a Content-based Image Retrieval Context," J Vis Commun Image Represent, vol. 24, no. 8, pp. 1252–1268, 2013.

Rui Y., Huang T., and Chang S., "Image Retrieval: Past, Present, and Future," J Vis Commun Image Represent, vol. 10, pp. 1-23, 1999.

Serrano-Talamantes J., Aviles-Cruz C., Villegas-Cortez J., and Sossa-Azuela J., "Self Organizing Natural Scene Image Retrieval," Expert Syst Appl, vol. 40, no. 7, pp. 2398–2409, 2013.

Smeulders A., Worring M., Santini S., Gupta A., and Jain R., "Content-based Image Retrieval at the End of the Early Years," IEEE Trans Pattern Anal Mach Intell, vol. 22, no. 12, pp. 349-1380, 2000.

Su M. and Chou C., "A Modified Version of the K-means Algorithm with a Distance Based on Cluster Symmetry," IEEE Trans Pattern Anal Mach Intell, vol. 23, no. 6, pp. 674-680, 2001.

Subrahmanyam M., Jonathan Wu Q., Maheshwari R., and Balasubramanian R., "Modified Color Motif Co-occurrence Matrix for Image Indexing and Retrieval," Comput Electr Eng, vol. 39, no. 3, pp. 762–774, 2013.

Subramanian M. and Sathappan S., "An Efficient Content Based Image Retrieval using Advanced Filter Approaches," The International Arab Journal of Information Technology, vol. 12, no. 3, pp. 229-236, 2015.

Tajeripour F., Saberi M., and Fekri-Ershad S., "Developing a Novel Approach for Content Based Image Retrieval Using Modified Local Binary Patterns and Morphological Transform," The International Arab Journal of Information Technology, vol. 12, no. 6, pp. 574-581, 2015.

Wang H., Mohamad D., and Ismail N.-A., "An Efficient Parameters Selection for Object Recognition Based Colour Features in Traffic Image Retrieval," The International Arab Journal of Information Technology, vol. 11, no. 3, pp. 308-314, 2014.

Wang J.Z., Wang Database, available at: http://wang.ist.psu.edu/, last visited 2015.

Wong K.-M., Po L.-M., and Cheung K.-W., "Dominant Color Structure Descriptor for Image Retrieval," Proc. IEEE Conference on Image Processing (ICIP), vol. 6, pp. 365–368, 2007.

Yildizer E., Metin Balci A., Jarada T., and Alhajj R., "Integrating Wavelets with Clustering and Indexing for Effective Content-based Image Retrieval," Knowl-Based Syst, vol. 31, pp. 55–66, 2012.

Younus Z.S., Mohamad D., Saba T., Alkwaz M.H., Rehman A., Al-Rodhaan M., and et al., "Content-based Image Retrieval using PSO and K-means Clustering Algorithm," Arab J Geosci, vol. 8, pp. 6211-6224, 2015.

Yuan X., Wu C., Zhu M., and Wang D., "CBIR Retrieval Based on Dominant Color Selection," Journal of Computer Research and Development, vol. 39, no. 9, pp. 1120–1125, 2002.

Zhou H., Wang R., and Wang C., "A Novel Extended Local-binary-pattern Operator for Texture Analysis," Inf Sci, vol. 178, no. 22, pp. 4314–4325, 2008.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.