Skip to main content
SpringerLink
Log in

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

  • Conference paper
Advances in Multimedia Modeling (MMM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5371))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. KHRONOS Group, http://www.khronos.org/collada/

  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. 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. 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. 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. 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. 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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  11. Park, B., et al.: Face Recognition Using Face-ARG Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(12), 1982–1988 (2005)

    Article  Google Scholar 

  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. 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. 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. 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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science and Electrical Engineering, Kyushu University, 744, Motooka, Nishi-ku, Fukuoka-shi, Fukuoka, 819-0395, Japan

    Naoto Nakamura, Shigeru Takano & Yoshihiro Okada

Authors
  1. Naoto Nakamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shigeru Takano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshihiro Okada
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Eurécom, 2229, route des crêtes, 06904, Sophia-Antipolis, France

    Benoit Huet

  2. Dublin City University, Dublin, Ireland

    Alan Smeaton

  3. Department of Computer Science, University of North Carolina, Chapel Hill, NC, USA

    Ketan Mayer-Patel

  4. Image, Video and Multimedia Systems Laboratory, School of Electrical and Computer Engineering, National Technical University of Athens, 9 Iroon Polytechniou Str., 157 80, Athens, Greece

    Yannis Avrithis

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nakamura, N., Takano, S., Okada, Y. (2009). 3D Multimedia Data Search System Based on Stochastic ARG Matching Method. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92892-8_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92891-1

  • Online ISBN: 978-3-540-92892-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation