Title :
An Optimal Non-adaptive Search Plan for 3D Models Retrieval
Author :
Peng, Bo ; Zhu, Qingxin
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu
Abstract :
In this paper, we present a non-adaptive optimal plan that minimizes the mean search efforts based on the optimal search theory. A non-adaptive plan makes no use of the feedback generated by the search except the query object is found. In particular, we apply our search algorithm on PSB database to retrieve different classes of 3D models. Experiment results showed that the retrieval time to find the query object can be reduced largely
Keywords :
image retrieval; query formulation; search problems; solid modelling; 3D model retrieval; PSB database; mean search minimization; optimal nonadaptive search plan; query object; search algorithm; Computer networks; Computer science; Costs; Feedback; Information retrieval; Manufacturing; Multimedia databases; Phase detection; Shape; Spatial databases;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.189
