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

  • Naoto Nakamura
  • Shigeru Takano
  • Yoshihiro Okada
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5371)


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.


Stochastic ARG matching Video scene search 3D model search Motion search 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, D., Chang, S.: Stochastic Attributed Relational Graph Matching for Image Near-Duplicate. Columbia University ADVENT Technical Report 206-2004-6 Columbia University (2004)Google Scholar
  2. 2.
  3. 3.
    Sivic, J., Zisserman, A.: Video Google: A Text Retrieval Approach to Object Matching in Videos. In: Proceedings of the 9th IEEE ICCV 2003 international conference on computer vision, pp. 1470–1477 (2003)Google Scholar
  4. 4.
    Sivic, J., Zisserman, A.: Efficient Object Retrieval from Videos. In: Proceedings of EUSIPCO 2004 the 12th European Signal Processing Conference, pp. 1737–1740 (2004)Google Scholar
  5. 5.
    Anjulan, A., Canagarajah, N.: Video Scene Retrieval Based on Local Region Features. In: Proceedings of ICIP 2006 International Conference on Image Processings, pp. 3177–3180 (2006)Google Scholar
  6. 6.
    Osada, R., et al.: Matching 3D Models with Shape Distributions. In: Proceedings of International Conference on Shape Modeling and Applications, pp. 154–165 (2001)Google Scholar
  7. 7.
    Hiraga, M., et al.: Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. In: Proceedings of ACM SIGGRAPH 2001, pp. 203–212 (2001)Google Scholar
  8. 8.
    Kaku, K., Okada, Y., Niijima, K.: Similarity Measure Based on OBBTree for 3D Model Search. In: Proceedings of CGIV 2004 International Conference on Computer Graphics, Imaging and Visualization, pp. 46–51. IEEE CS Press, Los Alamitos (2004)CrossRefGoogle Scholar
  9. 9.
    Müller, M., Röder, T., Clausen, M.: Efficient Content-Based Retrieval of Motion Capture Data. In: Proceedings of ACM SIGGRAPH 2005, pp. 677–685 (2005)Google Scholar
  10. 10.
    Lin, Y.: Efficient Motion Search in Large Motion Capture Databases. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4291, pp. 151–160. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Park, B., et al.: Face Recognition Using Face-ARG Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(12), 1982–1988 (2005)CrossRefGoogle Scholar
  12. 12.
    Papic, V., Djurovic, Z., Kovacevic, B.: OCR Based on ARG Matching Algorithm. In: Proceedings of The Sixth World Congress on Intelligent Control and Automation 2006, vol. 2, pp. 10445–10449 (2006)Google Scholar
  13. 13.
    Qureshi, R., Ramel, J., Cardot, H.: Graphic Symbol Recognition Using Flexible Matching of Attributed Relational Graphs. In: Proceedings of 6th IASTED International Conference on Visualization, Imaging, and Image Processing (VIIP), pp. 383–388 (2006)Google Scholar
  14. 14.
    Nakamura, N., Takano, S., Niijima, K.: Video Scene Retrieval Based on The Layerization of Images and The Matching of Layer-Trees. In: Proceedings of IVCNZ 2005 Image and Vision Computing New Zealand 2005, pp. 449–454 (2005)Google Scholar
  15. 15.
    Nakamura, N., Okada, Y., Niijima, K.: 3D Model Search Based on Stochastic ARG Matching. In: Proceedings of IEEE ICME 2006 International Conference on Multimedia and Expo, pp. 197–200. IEEE CS Press, Los Alamitos (2006)CrossRefGoogle Scholar
  16. 16.
    Nagasaka, A., Tanaka, Y.: Automatic Video Indexing and Full Video Search for Object Appearances. Visual Database System II, 113–127 (1992)Google Scholar
  17. 17.
    Okada, Y., Etou, H., Niijima, K.: Intuitive Interfaces for Motion Generation and Search. In: Grieser, G., Tanaka, Y. (eds.) Dagstuhl Seminar 2004. LNCS ( LNAI), vol. 3359, pp. 49–67. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Naoto Nakamura
    • 1
  • Shigeru Takano
    • 1
  • Yoshihiro Okada
    • 1
  1. 1.Graduate School of Information Science and Electrical EngineeringKyushu UniversityFukuokaJapan

Personalised recommendations