一种高效的图像数据库检索方法  

Efficient CBIR retrieval method for image database

作　　者：唐敏[1] 阳爱民[1] 

机构地区：[1]湖南工业大学计算机与通信学院,湖南株洲412008

出　　处：《计算机应用》2008年第6期1454-1456,1459,共4页journal of Computer Applications

基　　金：中国博士后科学基金资助项目(20070410299);湖南省教育厅科研项目(07B014)

摘　　要：对于大型图像库,如何高效地检索出相似图像是图像检索系统的一大挑战。提出了一种改进的K-均值聚类算法建立分层结构的索引,再利用A*树算法和三角不等式原则及N近邻方法对索引库快速高效地搜索,达到对图像库快速高效检索相似图像的目的。实验在Corel图像库上进行,实验结果表明该方法以对数时间复杂度实现基于内容的高效检索。How to retrieve similar images from large images database efficiently is a great challenge for content-based image retrieval system. A modified K-means algorithm was proposed to form the hierarchy of the indexing structure. A ＊ search algorithm, triangle inequality principle and N-near neighbours were applied to achieve an optimal search in order to retrieve efficiently for the large image database. Experiments on Corel database show that the proposed algorithm achieves efficient logarithm retrieval.

关 键 词：K-均值聚类算法 A＊树算法 三角不等式原则 N近邻方法 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]