CFP last date
20 December 2024
Reseach Article

Enhancing Content-based Image Retrieval using Moving K-Means Clustering Algorithm

by Shefalli, Balkrishan Jindal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 102 - Number 9
Year of Publication: 2014
Authors: Shefalli, Balkrishan Jindal
10.5120/17846-8790

Shefalli, Balkrishan Jindal . Enhancing Content-based Image Retrieval using Moving K-Means Clustering Algorithm. International Journal of Computer Applications. 102, 9 ( September 2014), 31-37. DOI=10.5120/17846-8790

@article{ 10.5120/17846-8790,
author = { Shefalli, Balkrishan Jindal },
title = { Enhancing Content-based Image Retrieval using Moving K-Means Clustering Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { September 2014 },
volume = { 102 },
number = { 9 },
month = { September },
year = { 2014 },
issn = { 0975-8887 },
pages = { 31-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume102/number9/17846-8790/ },
doi = { 10.5120/17846-8790 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:32:42.184991+05:30
%A Shefalli
%A Balkrishan Jindal
%T Enhancing Content-based Image Retrieval using Moving K-Means Clustering Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 102
%N 9
%P 31-37
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, new content-based image retrieval (CBIR) system based on color and shape feature combining with clustering concept that considers the similarities among images in database is proposed. Firstly, the color space of an image is quantized with 128 bin quantization and then color histogram is extracted from the quantized image. Secondly, the shape feature is extracted using horizontal, vertical, diagonal and anti-diagonal mask obtained by rotation of Prewitt mask. Thirdly, the moving k-means clustering algorithm is used to cluster the database images. The proposed method is tested on Wang database. Experimental results show that proposed method is more efficient and effective in image retrieving from database than existing methods.

References
  1. Rui, Y. , Huang, T. S. and Chang, S. F. , "Image Retrieval: Current Techniques, Promising Directions and Open Issues," vol. 4, pp. 33–62, 1 March, 1333.
  2. Chakravarti, R. and Meng, X. , "A Study of Color Histogram Based Image Retrieval," Sixth International Conference on Information Technology: New Generations (ITNG'03), Las Vegas, pp. 1323-1326, 25-23 April, 2003.
  3. Daisy, M. M. H. , TamilSelvi, S. and GinuMol, J. , "Combined texture and Shape Features for Content Based Image Retrieval," International Conference on Circuits, Power and Computing Technologies [ICCPCT-2013], Nagercoil, pp. 912-916, 20-21 March, 2013.
  4. Buch, P. P. , Vaghasia, M. V. and Machchhar, S. M, "Comparative analysis of content based image retrieval using both color and texture," International Conference on current trends in technology, Ahmadabad, Gujarat, pp. 1-4, 6-4 December, 2007. Sannella, M. J. 1994 Constraint Satisfaction and Debugging for Interactive User Interfaces. Doctoral Thesis. UMI Order Number: UMI Order No. GAX95-09398. , University of Washington.
  5. Adnan, A. , Gul, S. , Ali, M. and HanifDar, A. , "Content Based image Retrieval Using Geometrical-Shape of Objects in Image", International Conference on Emerging Technologies (ICET'07), Islamabad, pp. 222 – 225, 12-13 November, 2007. Brown, L. D. , Hua, H. , and Gao, C. 2003. A widget framework for augmented interaction in SCAPE.
  6. Pujari, J. , Pushpalatha, S. N. , Desai, P. D. , "Content-Based Image Retrieval using Color and Shape Descriptors," International Conference on Signal and Image Processing (ICSIP), Chennai, pp. 239 – 242, 15-17 December, 2010.
  7. Deselaers, T. , Keysers, D. and Ney, H. , "FIRE – Flexible Image Retrieval Engine: ImageCLEF 2004 Evaluation," Proceedings of the 5th conference on Cross-Language Evaluation Forum: multilingual Information Access for Text, Speech and Images, vol. 3491, pp. 688–698, 2005.
  8. Petland, A. , Picard, R. W. , Sclaroff, S. , "Photobook: Content-Based Manipulation of Image Databases," International Journal of Computer Vision, vol. 18, pp. 233-254, June 1996.
  9. Manjunath, B. S. , Salembier, P. , Sikora,T. " Introduction to MPEG-7: Multimedia Content Description Interface, vol. 1, April 2002.
  10. Anantharatnasamy, P. , Sriskandaraja, K. , Nandakumar, V. and Deegalla, S. , "Fusion of Colour, Shape and Texture Features for Content Based Image Retrieval", 6th International Conference on Computer Science & Education (ICCSE), Colombo, 26-26 April, 2013, pp. 422 – 425.
  11. Acharjya, P. P. , Das, R. , Ghoshal, D. , "A Study on Image Edge Detection Using the Gradients," International Journal of Scientific and Research Publications, vol. 2, pp. 1-5, December 2012.
  12. Liu, H. and Yu, X. , "Application Research of k-means Clustering Algorithm in Image Retrieval System", Proceedings of the Second Symposium International Computer Science and Computational Technology (ISCSCT '03), China, pp. 254-255, 26-26 December, 2003.
  13. Wang, J. Z. , "Wang Database," (online). Available at: http://wang. ist. psu. edu/.
  14. Muller, H. , Muller, W. , Squire, D. M. , Maillet, S. M. , Pun, T. , "Performance Evaluation in Content-Based Image Retrieval: Overview and Proposals," Swiss National Foundation For Scientific Research, pp. 1-15, 15 Aug, 2010.
  15. Lande, M. V. , Bhanodiya, P. , Jain, P. , "An Effective Content-Based Image Retrieval Using Color, Texture and Shape Feature," Intelligent Computing, Networking, and Informatics, Advances in Intelligent Systems and Computing 243, vol. 243, pp. 1163-1170, 2014.
  16. Wang, X. -Y. , Yu, Y. -J. , Yang, H. -Y. , "An effective image retrieval scheme using color, texture and shape features," Computer Standard and Interfaces, vol. 33, pp. 59–68, 2011.
Index Terms

Computer Science
Information Sciences

Keywords

CBIR clustering color space color histogram Prewitt mask