3D Multimedia Data Search System Based on Stochastic ARG Matching Method

This paper treats a 3D multimedia data retrieval system based on a stochastic Attributed Relational Graph (ARG) matching method. ARG can be used to represent the structural feature of data, so using ARG as feature representation of 3D multimedia data, it is possible to accurately retrieve the user required data similar to his/her query in terms of its component structure. In this paper, the authors propose a 3D multimedia data search system consisting of an image/video-scene search system, a 3D model search system and a motion data search system. Each search system works commonly with a stochastic ARG matching engine. Experimental results show that the proposed system can effectively retrieve 3D multimedia data similar to the user's query in terms of component structure of the data. Especially, its 3D model search system and motion search system have better experimental results than that of other search systems.

[1]  田中 譲,et al.  Intuitive Human Interfaces for Organizing and Accessing Intellectual Assets, International Workshop, Dagstuhl Castle, Germany, March 1-5, 2004, Revised Selected Papers , 2004, Intuitive Human Interfaces for Organizing and Accessing Intellectual Assets.

[2]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[3]  Shih-Fu Chang,et al.  Detecting image near-duplicate by stochastic attributed relational graph matching with learning , 2004, MULTIMEDIA '04.

[4]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[5]  Yoshihiro Okada,et al.  Intuitive Interfaces for Motion Generation and Search , 2004, Intuitive Human Interfaces for Organizing and Accessing Intellectual Assets.

[6]  Andrew Zisserman,et al.  Efficient object retrieval from videos , 2004, 2004 12th European Signal Processing Conference.

[7]  Cedric Nishan Canagarajah,et al.  Video Scene Retrieval Based on Local Region Features , 2006, 2006 International Conference on Image Processing.

[8]  Yoshihiro Okada,et al.  Similarity measure based on OBBTree for 3D model search , 2004 .

[9]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[10]  Sang Uk Lee,et al.  Face recognition using face-ARG matching , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Yi Lin,et al.  Efficient Motion Search in Large Motion Capture Databases , 2006, ISVC.

[12]  Tido Röder,et al.  Efficient content-based retrieval of motion capture data , 2005, SIGGRAPH 2005.

[13]  B. Kovacevic,et al.  OCR Based on ARG Matching Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[14]  Jean-Yves Ramel,et al.  Graphic Symbol recognition using flexible matching of attributed relational graphs , 2006 .

[15]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[16]  Yoshihiro Okada,et al.  3D Model Search Based on Stochastic ARG Matching , 2006, 2006 IEEE International Conference on Multimedia and Expo.