Construction-and-extraction Based Index for Images Retrieval

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2011/07/01

タイトル(英語): Construction-and-extraction Based Index for Images Retrieval

著者名: Junqi Zhang (Tongji University), Lina Ni (Tongji University/Shandong University of Science & Technology), Chunqi Tian (Tongji University), Shangce Gao (University of Toyama), Zheng Tang (Tongji University/University of Toyama)

著者名(英語): Junqi Zhang (Tongji University), Lina Ni (Tongji University/Shandong University of Science & Technology), Chunqi Tian (Tongji University), Shangce Gao (University of Toyama), Zheng Tang (Tongji University/University of Toyama)

キーワード: Image retrieval，adaptive hybrid index (AHI)，cluster partition，query sampling，K nearest neighbor (KNN)

要約(英語): The past recent years have witnessed more and more applications on image retrieval. As searching a large image database is often costly, to improve the efficiency, high dimensional indexes may help. This paper proposes an adaptive hybrid index (AHI) supported by a construction-and-extraction technique to support image retrieval. First, the image clusters are further partitioned into sub-clusters to reduce the overlap between clusters and indexed into an iDistance index. Then, the query sampling statistically extracts some sub-cluster from the iDistance index into a sequential file. Finally, the users' queries are accurately returned by searching both the iDistance index and the sequential file. It's proved that the proposed AHI never performs worse than the sequential scan. Particularly, the experimental results demonstrate that the proposed index AHI is beneficial and achieves better performance than some exiting methods. It is about 2 times faster than iDistance, almost three times than Omni-sequential, more than four times faster than sequential file and more than 10 times faster than M-tree on the benchmark images set. The effect of the proposed AHI is also investigated by our implemented content based images retrieval system.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.131 No.7 （2011） 特集：平成22年電気学会電子・情報・システム部門大会

本誌掲載ページ: 1377-1383 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/131/7/131_7_1377/_article/-char/ja/