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
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;
Conference_Titel :
Wavelet Analysis and Pattern Recognition (ICWAPR), 2010 International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-6530-9
DOI :
10.1109/ICWAPR.2010.5576314