高级检索

    刘稳君, 罗健旭. 基于改进的GHSOM聚类算法的图像检索[J]. 华东理工大学学报(自然科学版), 2015, (2): 216-221.
    引用本文: 刘稳君, 罗健旭. 基于改进的GHSOM聚类算法的图像检索[J]. 华东理工大学学报(自然科学版), 2015, (2): 216-221.
    LIU Wen-jun, LUO Jian-xu. Image Retrieval Based on Improved GHSOM Clustering Algorithm[J]. Journal of East China University of Science and Technology, 2015, (2): 216-221.
    Citation: LIU Wen-jun, LUO Jian-xu. Image Retrieval Based on Improved GHSOM Clustering Algorithm[J]. Journal of East China University of Science and Technology, 2015, (2): 216-221.

    基于改进的GHSOM聚类算法的图像检索

    Image Retrieval Based on Improved GHSOM Clustering Algorithm

    • 摘要: 传统的图像检索需要顺序比较图像库中的图像与请求图像的相似度,检索速度和检索准确度都很低。针对此问题,提出了一种基于改进的增长型分层自组织映射网络(GHSOM)的图像检索方法。先将图像特征库用改进的GHSOM算法进行聚类,在图像检索时先在GHSOM网络模型上找到相似的类,然后在相似的类上继续进行检索,大大提高了检索效率。并且在搜索相似的类时充分利用GHSOM网络的分层结构,更进一步地提高了检索效率。改进的GHSOM网络根据算法的特点构建了赤迟信息量(AIC)准则,用该准则来选择每个独立的SOM网络的生长参数,使得每个网络都能正确地表达映射到它的数据集的结构,提高GHSOM网络的聚类效果,从而提高检索的准确性。实验结果表明,改进的GHSOM算法得到了更好的聚类效果,基于它的图像检索方法提高了将近3倍的图像匹配速度,同时图像检索准确率也得到了一定程度的提高。

       

      Abstract: The traditional image retrieval needs to compute the distance between each picture in the database with the requested picture. The retrieval speed and accuracy is bad. Aiming at this drawback, this paper presented a novel image retrieval method based on improved GHSOM clustering algorithm. The feature of images formed clusters by improved GHSOM algorithm. The first step of the image retrieval is to find out the cluster which is similar to the request picture in the GHSOM network. Then continue to retrieval the images in this cluster. The retrieval speed improved greatly. In the process of searching for similar cluster, the hierarchical structure of GHSOM network was made full use of to improve the retrieval efficiency. AIC criterion was created according to the characteristics of the algorithm. The improved GHSOM algorithm applied this criterion to select proper growth parameter for each SOM map. Proper growth parameters make each map can represent data set well. The accuracy of image retrieve will improve too. Experiments illustrate that the improved GHSOM algorithm can gain a better cluster performance. The speed of image matching has improved nearly three times. Image retrieval accuracy has also been improved to some extent.

       

    /

    返回文章
    返回