DocumentCode :
2151470
Title :
Image retrieval based on improved hierarchical clustering algorithm
Author :
Zhao, Cai-yun ; Shi, Bian-xia ; Zhang, Ming-xin ; Shang, Zhao-wei
Author_Institution :
Sch. of Comput. Sci. & Eng., Changshu Inst. of Technol., Changshu, China
fYear :
2010
fDate :
11-14 July 2010
Firstpage :
154
Lastpage :
157
Abstract :
The traditional CBIR is sequential retrieval. However, for large and high-dimension image databases, it is obvious that this retrieval method has been unable to meet efficiency. It is more important that the image database should be preprocessed and establish indexing to improve retrieval efficiency. Focus on the hierarchical clustering algorithm´s high computational complexity, this paper introduces ART2 clustering algorithm for image database preprocessing, which reduces the computational complexity, and makes the Algorithm more efficient. In order to avoid the clustering center offset of ART2, K-means algorithm is used to calculate the pattern center, improving the accuracy of clustering. Compared by retrieval efficiency and retrieval result, it is convincingly proved that hierarchical index structure based on clustering is efficient and applicable in CBIR.
Keywords :
ART neural nets; image retrieval; pattern clustering; ART2 clustering algorithm; CBIR; K-means algorithm; hierarchical clustering algorithm; hierarchical index structure; image database preprocessing; image retrieval; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Image retrieval; Indexing; Pattern recognition; ATR2 neural network; Hierarchical clustering; Image retrieval;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wavelet Analysis and Pattern Recognition (ICWAPR), 2010 International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-6530-9
Type :
conf
DOI :
10.1109/ICWAPR.2010.5576314
Filename :
5576314
Link To Document :
بازگشت