Skip to main content

Searching Multimedia Databases Using Tree-Structures Graphs

  • Chapter
Artificial Intelligence Techniques for Computer Graphics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 159))

  • 747 Accesses

Abstract

Multimedia digital libraries are emerging at an increasingly fast rate throughout the world. There now exist commercial digital archives containing several tens of millions of hours of films and video recordings. This vast amount of multimedia information requires new methods and tools that allow quick searching, indexing and retrieval of audio-visual information in a secure and trusted environment. Efficient and secure searching in multimedia digital libraries requires a) pattern recognition technologies for analyzing and describing content under a semantic framework, b) knowledge engineering algorithms for quick searching of annotated multimedia content, and c) computer science protocols and architectures for protecting intellectual property rights of both content and search technologies. In this paper, we address the latter two of these issues, assuming a known multimedia description scheme stemming from the MPEG-7 standard. Other description schemes can be also used.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. MPEG-7 Requirements Group, MPEG-7: Context, Objectives and Technical Roadmap, vol.12, Vancouver, ISO/IEC SC29/WG11 N2861 (July 1999)

    Google Scholar 

  2. ISO/IEC, J.T.C.: 1/SC 29/WG 11/N3964, N3966, Multimedia Description Schemes (MDS) Group, Singapore (March 2001)

    Google Scholar 

  3. Lu, G.: Techniques and Data Structures for Efficient Multimedia Retrieval Based on Similarity. IEEE Trans. Multimedia 4(3), 372–384 (2002)

    Article  Google Scholar 

  4. Kiranyaz, S., Gabbouj, M.: Hierarchical Cellular Tree: An Efficient Indexing Scheme for Content-Based Retrieval on Multimedia Databases. IEEE Trans. Multimedia 9(1), 102–119 (2007)

    Article  Google Scholar 

  5. Weber, R., Schek, H.-J., Blott, S.: A Quantitative Analysis and Performance Study for Similarity-search Methods in High-dimensional Spaces. In: Proc. of the 24rd Int. Conf. Very Large Databases, pp. 194–205, August 24-27 (1998)

    Google Scholar 

  6. Lu, H., Chin Ooi, B., Tao Shen, H., Xue, X.: Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval. IEEE Trans. on Knowledge And Data Engineering 18(11), 1544–1559 (2006)

    Article  Google Scholar 

  7. Cheung, S.-c.S., Zakhor, A.: Fast Similarity Search and Clustering of Video Sequences on the World-Wide-Web. IEEE Trans. on Multimedia 7(3), 524–537 (2005)

    Article  Google Scholar 

  8. Smith, J.R.: VideoZoom: Spatio-temporal video browser. IEEE Trans. on Multimedia 1(2), 157–171 (1999)

    Article  Google Scholar 

  9. Doulamis, A., Doulamis, N.: Optimal Content-based Video Decomposition for Interactive Video Navigation over IP-based Networks. IEEE Trans. on Circuits and Systems for Video Technology (to appear June, 2004)

    Google Scholar 

  10. Nam, J., Tewfik, A.H.: Video Abstract of Video. In: Proc. of the IEEE Inter. Workshop on Multimedia Signal Processing, pp. 117–122, Copenhagen, Denmark (September 2000)

    Google Scholar 

  11. Yeung, M.M., Yeo, B.-L.: Video visualization for compact presentation and fast browsing of pictorial content. IEEE Trans. on Circuits and Systems for Video Technology 7(5), 771–785 (1997)

    Article  Google Scholar 

  12. Hanjalic, A., Zhang, H.: An integrated scheme for automated abstraction based on unsupervised cluster-validity analysis. IEEE Trans. on Circuits and Systems for Video Technology 9(8), 1280–1289 (1999)

    Article  Google Scholar 

  13. Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill Book Company, New York (1982)

    Google Scholar 

  14. MPEG-7 Visual part of eXperimentation Model Version 2.0, MPEG-7 Output Document ISO/MPEG (December 1999)

    Google Scholar 

  15. Doulamis, N., Doulamis, A.: Evaluation of Relevance Feedback Schemes in Content-based in Retrieval Systems. Signal Processing: Image Communications (April 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Doulamis, A., Miaoulis, G. (2009). Searching Multimedia Databases Using Tree-Structures Graphs. In: Plemenos, D., Miaoulis, G. (eds) Artificial Intelligence Techniques for Computer Graphics. Studies in Computational Intelligence, vol 159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85128-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85128-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics