DocumentCode :
1935091
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.
Volume :
2
fYear :
2006
fDate :
16-20 2006
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing, 2006 8th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9736-3
Electronic_ISBN :
0-7803-9736-3
Type :
conf
DOI :
10.1109/ICOSP.2006.345575
Filename :
4129056
Link To Document :
بازگشت