An Image Index Algorithm Based on Hierarchical Clustering

Author

Yang, Tao ; Xu, Hongli

Author_Institution

Sch. of Comput. & Inf. Technol., Beijing Jiaotong Univ., Beijing, China

fYear

2009

fDate

12-14 Sept. 2009

Firstpage

459

Lastpage

462

Abstract

Along with the rapid development of multimedia technology and network technology, building an indexing structure in image information retrieval becomes a very challenging issue. In this paper, we analyze a cluster-based index approach-CLIMB, and also propose a novel idea of this index structure which called CBC-Tree. The clustering information is saved to the index file and also B+ tree is used to retrieve the last level of CBC-Tree. While combining the retrieval ability of B+ tree and CBC-Tree together, the efficiency of image retrieval is improved. Our experiment results show that the improved indexing structure is efficient.

Keywords

database indexing; image retrieval; pattern clustering; tree data structures; visual databases; B+ tree; CBC-tree structure; CLIMB; hierarchical clustering; image index algorithm; image information retrieval; multimedia technology; network technology; Clustering algorithms; Clustering methods; Image retrieval; Indexing; Information retrieval; Information technology; Intelligent networks; Intelligent structures; Partitioning algorithms; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. Fifth International Conference on

Conference_Location

Kyoto

Print_ISBN

978-1-4244-4717-6

Electronic_ISBN

978-0-7695-3762-7

Type

conf

DOI

10.1109/IIH-MSP.2009.191

Filename

5337606