Skip to main content
SpringerLink
Log in

An Approach to a Content-Based Retrieval of Multimedia Data

  • Chapter
Multimedia Information Systems

Abstract

This paper presents a data model tailored for multimedia data representation, along with the main characteristics of a Multimedia Query Language that exploits the features of the proposed model. The model addresses data presentation, manipulation and content-based retrieval. It consists of three parts: a Multimedia Description Model, which provides a structural view of raw multimedia data, a Multimedia Presentation Model, and a Multimedia Interpretation Model which allows semantic information to be associated with multimedia data. The paper focuses on the structuring of a multimedia data model which provides support for content-based retrieval of multimedia data. The Query Language is an extension of a traditional query language which allows restrictions to be expressed on features, concepts, and the structural aspects of the objects of multimedia data and the formulation of queries with imprecise conditions. The result of a query is an approximate set of database objects which partially match such a query.

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 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. Y. Alp Aslandogan, C. Thier, C.T. Yu, C. Liu, and K.R. Nair. “Design, Implementation and Evaluation of SCORE (a System for COntent based REtrieval of Pictures),” in Proceedings of the Eleventh International Conference on Data Engineering (IDCE), Taipei, Taiwan, March 6–10 1995, pp. 280–287.

    Google Scholar 

  2. M.P. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik, “The Object-Oriented Database System Manifesto,” in Proceedings of the First DOOD International Conference, Japan, 1989, pp. 40–57.

    Google Scholar 

  3. J.R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R. Jain, and C-F. Shu, “The Virage image search engine: An open framework for image management,” in Proceedings of the SPIE 96, 1996.

    Google Scholar 

  4. J. Banerjee, H. Chou, J.F. Garza, W. Kim, D. Woelk, N. Ballou, and H. Kim, “Data Model Issues for Object-Oriented Applications,” ACM Transactions on Office Information Systems, 5(0: 3–26, 1987.

    Google Scholar 

  5. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, “The R*-Tree: an Efficient and Robust Access Method for Points and Rectangles,” ACM SIGMOD, pp. 322–331, May 1990.

    Google Scholar 

  6. P.B. Berra, F. Golshani, R. Mehrotra, and O.R. Liu-Sheng, “Guest editors’ introduction: Multimedia Information Systems,” IEEE Transactions on Knowledge and Data Engineering, 5 (4): 545–550, Aug. 1993.

    Google Scholar 

  7. S. Brin, “Near Neighbor Search in Large Metric Space,” in Proceedings of the 21st VLDB International Conference, Zurich, Switzerland, September 1995, pages 574–584.

    Google Scholar 

  8. A.F. Cardenas, I.T. Ieong, R.K. Taira, R. Barker, and C.M. Breant, “The Knowledge-Based Object-Oriented PICQUERY+ Language,” IEEE Transactions on Knowledge and Data Engineering, 5 (4): 644–657, Aug. 1993.

    Article  Google Scholar 

  9. M.J. Carey, D.J. DeWitt, K. Dittrich, J.E. Richardson, and E.J. Shekita, Storage Management for Objects in Exodus, pp. 341–369, 1989.

    Google Scholar 

  10. R.G.G. Cattel, “The Object Database Standard: ODMG-93, Release 1.2,” Norwell, MA, 1996.

    Google Scholar 

  11. S-K. Chang and K-S. Fu, “Picture Query Languages for Pictorial Data-Base Ssystems,” IEEE Computer, 14 (11): 23–42, November 1981.

    Article  Google Scholar 

  12. S-F. Chang and D.G. Messerschmitt, “Transform Coding of arbitrarily-shaped Image Segments,” in Proceedings of the ACM Conference on Multimedia, 1993.

    Google Scholar 

  13. T. Chiueh, “Content-Based Image Indexing,” in Proceedings of the 20th VLDB International Conference, Santiago, Chile, September 1994, pp. 582–593.

    Google Scholar 

  14. P. Ciaccia, F. Rabitti, and P. Zezula, “A data structure for Similarity Search in Multimedia Databases,” in Proc. Of the 9th ERCIM Database Research Group Workshop on Multimedia Databases, Darmstadt, 18–19 March 1996. ERCIM.

    Google Scholar 

  15. W.B. Croft and P. Savino, “Implementing Ranking Strategies using Text Signatures,” ACM Transactions on Office Information Systems, 6 (1): 42–62, 1988.

    Article  Google Scholar 

  16. Y.F. Day, S. Dagtas, M. Iino, A. Khokhar, and A. Ghafoor, “Object-Oriented Conceptual Modeling of Video Data,” in Proc. of the 11th Int. Conf. on Data Engineering, Taiwan, 1995, pp. 401–408.

    Google Scholar 

  17. N. Dimitrova and F. Golshani, “Rx for Semantic Video Database Retrieval,” in Proceedings of the ACM Multimedia ‘84, 1994.

    Google Scholar 

  18. C. Faloutsos, “Access’Methods for Text,” ACM Computing Surveys, 17 (1): 49–74, March 1985.

    Article  MathSciNet  Google Scholar 

  19. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by image and video content: The QBIC system,” •IEEE Computer, 28 (9): 23–32, September 1995.

    Google Scholar 

  20. D. Gemmel, H. M. Vin, D. D. Kandlur, P. V. Rangan, and L. A. Rowe, “Multimedia Storage Servers: A Tutorial,” IEEE Computer, May 1995, pp. 40–49.

    Google Scholar 

  21. A. Ghafoor, “Multimedia Database Management: Perspectives and Challenges,” in Proc. Advances in Databases, 13th British National Conf. on Databases, volume 5, July 12–14, 1995, pp. 12–23.

    Google Scholar 

  22. S. Gibbs, B. Christian, and D. Tsichritzis, “Data Modeling of Time-Based Media,” in Proc. Of ACM SIGMOD Conference on Management of Data, Minneapolis, Minnesota USA, 1994, pp. 92–102.

    Google Scholar 

  23. V.N. Gudivada and V.V. Raghavan, “Content-based Image Retrieval Systems: Guest Editors’ Introduction,” IEEE Computer, September 199, pp. 18–22.

    Google Scholar 

  24. A. Gupta, T. Weymouth, and R. Jain, “Semantic Queries with Pictures: The VIMSYS Model,” Proc. of 17th International Conference on Very Large Data Bases, September 1991, pp. 69–79.

    Google Scholar 

  25. A. Guttman, “R-trees: A Dynamic Index Structure for Spatial Searching,” in Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, Boston, MA, June 1984, pp. 47–57.

    Google Scholar 

  26. R. Jain, Infoscopes: Multimedia Information Systems, pp. 217–254, 1996.

    Google Scholar 

  27. K-I. Lin, H.V. Jagadish, and C. Faloutsos, “The TV-Tree–an Index Structure for High-Dimensional Data,” VLDB Journal, 3: 517–542, October 1994.

    Article  Google Scholar 

  28. T.D.C. Little and A. Ghafoor. “Interval-Based Conceptual Models for Time-Dependent Multimedia Data,” IEEE Transactions on Knowledge and Data Engineering, 5 (4): 551–562, August 1993.

    Article  Google Scholar 

  29. S. Marcus and V.S. Subrahmanian, “Foundations of Multimedia Information Systems,” Journal of the ACM, 1996.

    Google Scholar 

  30. J. Nievergelt, H. Hinterberger, and K.C. Sevcik, “The Grid File: an Adaptable, Symmetric Multikey File Structure,” ACM TODS, 9 (1): 38–71, March 1984.

    Article  Google Scholar 

  31. E. Oomoto and K. Tanaka. “OVID: Design and Implementation of a Video-Object Database System,” IEEE Transactions on Knowledge and Data Engineering, 5 (4): 629–643, August 1993.

    Article  Google Scholar 

  32. A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook: Content-based Manipulation in Image Databases,” International Journal of Computer Vision, Fall 1995.

    Google Scholar 

  33. E.G. Petrakis and C. Faloutsos, “Similarity Searching in Large Image Databases,” IEEE Transactions on Knowledge and Data Engineering, 1996.

    Google Scholar 

  34. E.G. Petrakis and S.C. Orphanoudakis, “Methodology for the Representation, Indexing and Retrieval of Images by Content,” Image and Vision Computing, 11 (8): 504–521, Oct. 1993.

    Article  Google Scholar 

  35. F. Rabitti and P. Savino, “Image Query Processing Based on Multi-Level Signatures,” in Proceedings of ACM SIGIR ‘81, International Conference on Research and Development in Information Retrieval, Chicago, Illinois, 13–16 October 1991, pp. 305–314.

    Google Scholar 

  36. F. Rabitti and P. Savino, “An Information Retrieval Approach for Image Databases,” in Proceedings of 18th VLDB International Conference, Vancouver, Canada, August 1992, pp. 574–584.

    Google Scholar 

  37. G. Salton, Automatic Text Processing - the Transformation, Analysis and Retrieval of Information by Computer, Addison-Wesley: Reading, MA, 1989.

    Google Scholar 

  38. T.K. Sellis, N. Roussopoulos, and C. Faloutsos, “The R+-tree: A Dynamic Index for Multi-Dimensional Objects,” in Proceedings of the 13th VLDB International Conference, Brighton, England, September 1987, pp. 507–518.

    Google Scholar 

  39. J.R. Smith and S-F. Chang, “Tools and Techniques for Color Image Retrieval,” in Proceedings of the SPIE 96, 1995.

    Google Scholar 

  40. J.K. Wu, A.D. Narasimhalu, B.M. Mehtre, C.P. Lam, and Y.J. Gao, “CORE: A Content-based Retrieval Engine for Multimedia Information Systems,” Multimedia Systems, 3 (1): 25–41, Feb. 1995.

    Article  Google Scholar 

  41. A. Yoshitaka, S. Kishida, M. Hirakawa, and T. Ichikawa, “Knowledge-assisted Content-Based Retrieval for Multimedia Databases,” IEEE Multimedia, pp. 12–20, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Elaborazione della Informazione del C.N.R., Via S. Maria, 46, 1-56126, Pisa, Italy

    Giuseppe Amato & Pasquale Savino

  2. Istituto CNUCE del C.N.R., Via S. Maria, 36, 1-56126, Pisa, Italy

    Giovanni Mainetto

Authors
  1. Giuseppe Amato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Mainetto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pasquale Savino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Maryland, USA

    V. S. Subrahmanian

  2. University of California, Riverside, USA

    Satish K. Tripathi

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this chapter

Cite this chapter

Amato, G., Mainetto, G., Savino, P. (1998). An Approach to a Content-Based Retrieval of Multimedia Data. In: Subrahmanian, V.S., Tripathi, S.K. (eds) Multimedia Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-33820-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-0-585-33820-0_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5042-0

  • Online ISBN: 978-0-585-33820-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation