CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Hybrid Algorithm for Image Retrieval using LBG and K-means

by Seema Anand Chaurasia, Vaishali Suryawanshi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 94 - Number 16
Year of Publication: 2014
Authors: Seema Anand Chaurasia, Vaishali Suryawanshi
10.5120/16446-6119

Seema Anand Chaurasia, Vaishali Suryawanshi . Hybrid Algorithm for Image Retrieval using LBG and K-means. International Journal of Computer Applications. 94, 16 ( May 2014), 40-43. DOI=10.5120/16446-6119

@article{ 10.5120/16446-6119,
author = { Seema Anand Chaurasia, Vaishali Suryawanshi },
title = { Hybrid Algorithm for Image Retrieval using LBG and K-means },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 94 },
number = { 16 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 40-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume94/number16/16446-6119/ },
doi = { 10.5120/16446-6119 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:17:52.044093+05:30
%A Seema Anand Chaurasia
%A Vaishali Suryawanshi
%T Hybrid Algorithm for Image Retrieval using LBG and K-means
%J International Journal of Computer Applications
%@ 0975-8887
%V 94
%N 16
%P 40-43
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper a hybrid algorithm for image retrieval based on texture feature extraction is proposed. Proposed algorithm can be implemented for texture feature retrieval using Vector Quantization (VQ). For texture feature retrieval Linde-Buzo-Gray (LBG) algorithms is used by dividing each image into pixel blocks of size 2X2 where each pixel consists of green, red and blue component. A training vector of dimension 12 can be obtained by putting these in a row. A training set is collection of such training vectors. Size of codebook will be 16X12. In the proposed method K-means algorithm is applied on existing LBG codebook and results are compared with LBG algorithm. From experiments it is found that proposed algorithm gives better relevance percentage as compared to the LBG algorithm.

References
  1. Dr. H. B. Kekre, Dr. Tanuja K. Sarode, Sudeep D. Thepade, Vaishali Suryavanshi, "Image retrieval using Texture features extracted from GLCM, LBG and KPE". International Journal of computer Theory and Engineering, Vol. 2, No. 5, October 2010.
  2. Dr. H. B. Kekre ,Dr. Tanuja K. Sarode,"New Clustering Algorithm for Vector quantization using Rotation of error vector". international Journal Of computer Science and Information Security, Vol. 7,no 3, 2010.
  3. Dr. H. B . Kekre, Dr. Tanula K. Sarode,"Vector Quantized Codebook Optimization using K-means" International Journal on Computer Science and Engineering Vol. 1(3), 2009, 283-290.
  4. Bang Huang, Linbo Xie "An Improved LBG algorithm for Image Vector 8-1-4244-5540-9,2010 IEEE.
  5. Tejas P. Kokate,"Cluster-based Image Retrieval Techniques" . IJECS Volume 2 Issue 5 May, 2013 Page No. 1474-1478.
  6. Akash Saxena, Sandeep, Saxena, Akanksha Saxena, "Image Retrieval using Clustering Based Algorithm". International Journal Of Engineering Vol. 1, Issue 3 September 2012
  7. Hossein Nezamabadi-pour and Saeid Saryazdi, "Indexing and Retrieval in DCT Domain using Clustering Techniques". World Academy of Science, Engineering and Technology 3 2007.
  8. Arnold W. M. Smeulders, Marcel Worring, Simone Santini, "Content-based image retrieval at the end of the early years". IEEE Transactions on Pattern analysis and machine intelligence, vol 22, No 12, December 2000.
  9. Harikrishna Narasimhan, Purushothaman Ramraj,"Contribution-Based Clustering Algorithm for Content-Based Image Retrieval", Ijarcsse, Vol 2, 2011.
  10. A. Kannan,Dr. V. Mohan,Dr. N. Anbazhagan" Image Clustering and Retrieval using Image Mining Techniques"International Conference on Computational Intelligence and Computing Research 2010 IEEE.
  11. H. B. Kekre, Sudeep D. Thepade, "Rendering Futuristic Image Retrieval System", National Conference on Enhancements in Computer,Communication and Information Technology, EC2IT-2009, 20-21 March 2009, K. J. Somaiya College of Engineering, Vidyavihar,Mumbai-77.
  12. Dr. H. B. Kekre ,Dr. Tanuja K. Sarode,"New Clustering Algorithm for Vector quantization using Rotation of error vector". international Journal Of computer Science and Information Security, Vol. 7,no 3, 2010.
  13. H. B. Kekre, Sudeep D. Thepade, "Image Retrieval using Augmented Block Truncation Coding Techniques", ACM Int. Conference on Advances in Computing, Comm. and Control (ICAC3-2009), pp. 384-390, 23-24 Jan 2009, Fr. CRCE, Mumbai. Is uploaded at ACM portal.
Index Terms

Computer Science
Information Sciences

Keywords

LBG Algorithm K-Means Algorithm Clustering CBIR

Powered by PhDFocusTM