Title :
Multilevel Indexing Structure for Object Based Image Retrieval
Author :
Wei, Shikui ; Zhao, Yao ; Zhu, Zhenfeng
Author_Institution :
Inst. of Inf. Sci., Beijing Jiaotong Univ.
Abstract :
Object based technique is a good way to grasp the user´s query intentions felicitously and at the same time to make retrieval procedure flexible with user to avoid pseudo retrieval in content-based image retrieval (CBIR). But the main problem for such technique is its high computation complexity for searching objects among image dataset. Aiming at the problem mentioned above, a multilevel indexing structure (MIS) for object-based image retrieval is proposed in this paper. A three-level tree structure in the image domain is first constructed to reduce the object searching complexity. In order to further fasten the speed of scanning objects, i.e., to eliminate those unrelated images in the dataset rapidly, the clustering in the dataset domain is also conducted. The final experimental results show that the proposed MIS for image retrieval is much more efficient
Keywords :
computational complexity; image retrieval; trees (mathematics); computation complexity; content-based image retrieval; image dataset; multilevel indexing structure; object based image retrieval; object searching complexity reduction; pseudoretrieval avoidance; three-level tree structure; Content based retrieval; Image databases; Image retrieval; Image segmentation; Indexing; Information retrieval; Information science; Object detection; Shape measurement; Tree data structures;
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
DOI :
10.1109/ICOSP.2006.345575