Image Database Content-based Retrieval Indexing Analyses

The enhancement of high-dimensional indexing technique is necessary to improve the performance of image database retrieval.In this paper,the structure and performance of SR-tree and X-tree was analyzed,and split algorithm was improved by introducing the super-node idea in X-tree.A new high-dimensional indexing structure ESR-tree(Extended SR-tree) which used super-sphere and super-rectangle as data package was designed.It reduced overlap effectively,avoided unnecessary split and maintained the balances of the indexing tree.It also reduces the CPU time and I/O number and improves the retrieval efficiency.Experiments show that the performance of ESR-tree is better than SR-tree and X-tree with the increasing data number and dimensions.