Title :
3D Model Search Based on Stochastic ARG Matching
Author :
Nakamura, N. ; Okada, Y. ; Niijima, K.
Author_Institution :
Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka
Abstract :
Due to the high performance of recent computer graphics hardware, 3D CG and CG animations have become in great demand for various applications. Many 3D models have already been created and stored. We need any 3D model search system that allows us to retrieve our required 3D models accurately. In this paper, the authors propose a 3D model search system that uses the attributed relational graph (ARG) of each 3D model, and that employs the stochastic ARG matching to measure the similarity among them. The proposed system gives better search results than those of D2 method in their experiments. This paper also describes what kinds of features of a 3D model are used as each vertex attributes for the stochastic ARG matching
Keywords :
graph theory; image matching; search problems; stochastic processes; 3D model search system; attributed relational graph; computer graphics hardware; stochastic ARG matching; Application software; Character generation; Computer graphics; Electronic mail; Hardware; Information science; Joining processes; Stochastic processes; Stochastic systems; Topology;
Conference_Titel :
Multimedia and Expo, 2006 IEEE International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0366-7
Electronic_ISBN :
1-4244-0367-7
DOI :
10.1109/ICME.2006.262416