Skip to main content
SpringerLink
Log in

MINDEX: An efficient index structure for salient-object-based queries in video databases

  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract.

Several salient-object-based data models have been proposed to model video data. However, none of them addresses the development of an index structure to efficiently handle salient-object-based queries. There are several indexing schemes that have been proposed for spatiotemporal relationships among objects, and they are used to optimize timestamp and interval queries, which are rarely used in video databases. Moreover, these index structures are designed without consideration of the granularity levels of constraints on salient objects and the characteristics of video data. In this paper, we propose a multilevel index structure (MINDEX) to efficiently handle the salient-object-based queries with different levels of constraints. We present experimental results showing the performance of different methods of MINDEX construction.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Allen JF (1983) Maintaining knowledge about temporal intervals. ACM Commun 26(11):832-843

    Article  MATH  Google Scholar 

  2. Arijon D (1976) Grammar of the film language. Focal Press, Burlington, MA

  3. Becker B, Gschwind S, Ohler T, Seeger B (1996) An asymptotically optimal multi-version B tree. VLDB J 5(4):264-275

    Article  Google Scholar 

  4. Chang CC, Lee SY (1991) Retrieval of similar pictures on pictorial databases. Patt Recog 24(7):675-680

    Article  MATH  Google Scholar 

  5. Chang SK, Shi QY, Yan CW (1987) Iconic indexing by 2D strings. IEEE Trans Patt Anal Mach Intell 9(3):413-428

    Google Scholar 

  6. Chen L, Özsu MT (2002) Modeling video objects in video databases. In: Proceedings of the 2002 IEEE international conference on multimedia and expo, pp 171-175

  7. Chen L, Oria V, Özsu MT (2002) A multi-level index structure for video databases. In: Proceedings of the 8th international workshop on multimedia information system, pp 28-37

  8. Chen L, Özsu MT, Oria V (2003) Modeling video data for content based queries: extending the DISIMA image data model. In: Proceedings of the 9th international conference on multimedia modeling, pp 169-189

  9. Cook CR, Oldehoeft R (1982) A letter-oriented minimal perfect hashing function. ACM SIGPlan Notices 17(9):18-27

    Google Scholar 

  10. Davis RS, Kamamohanarao K (1983) A two-level superimposed coding scheme for partial match retrieval. Inf Sys 8(4):273-280

    Google Scholar 

  11. Dönderler ME, Ulusoy Ö, Güdükbay U (2002) A rule-based video database system architecture. Inf Sci 143(1):13-45

    Article  Google Scholar 

  12. El-Kwae EA, Kabuka MR (2000) Efficient content-based indexing of large image databases. ACM Trans Inf Sys 18(2):171-210

    Article  Google Scholar 

  13. Faloutsos C, Christodoulakis S (1984) Signature files: an access method for documents and its analytical performance evaluation. ACM Trans Inf Sys 2(4):267-288

    Article  Google Scholar 

  14. Gudivada VN, Jung GS (1995) An algorithm for content-based retrieval in multimedia databases. In: Proceedings of the 2nd international conference on multimedia and computing system, pp 90-97

  15. Jiang HT, Montesi D, Elmagarmid AK (1997) VideoText database systems. In: Proceedings of the 4th international conference on multimedia and computing systems, pp 344-351

  16. Kuo TCT, Chen AL (2000) Content-based query processing for video databases. IEEE Trans Multimedia 2(1):1-13

    Article  Google Scholar 

  17. Lee S-Y, Shan M-K (1990) Access methods of image database. Int J Patt Recog Artif Intell 4(1):27-42

    Google Scholar 

  18. Lee DL, Kim YM, Patel G (1995) Efficient signature file methods for text retrieval. IEEE Trans Knowl Data Eng 7(3)

  19. Li JZ, Özsu MT, Szafron D (1997) Modeling of moving objects in a video database. In: Proceedings of the 4th international conference on multimedia and computing systems, pp 336-343

  20. Mahdi W, Ardebilian M, Chen LM (2000) Automatic video scene segmentation based on spatial-temporal clues and rhythm. Network Inf Sys J 2(5):1-25

    MATH  Google Scholar 

  21. Nabil M, Ngu AHH, Shepherd J (1997) Modeling moving objects in multimedia database. In: Proceedings of the 5th international conference on database systems for advanced applications, Melbourne, Australia, pp 67-76

  22. Nascimento MA, Silva JRO (1998) Towards historical R-trees. In: Proceedings of the 1998 ACM symposium on applied computing, pp 235-240

  23. Niblack W, Barber R, Equitz W, Flickner M, Glasman E, Petkovic D, Yanker P, Faloutsos C, Taubin G (1993) The QBIC project: querying images by content using color, texture and shape. In; Proceedings of the 5th international symposium on storage and retrieval for image and video databases (SPIE), pp 173-185

    Google Scholar 

  24. Oria V, Özsu MT, Liu L, Li X, Li JZ, Niu Y, Iglinski P (1997) Modeling images for content-based queries: The DISIMA approach. In: Proceedings of the 2nd international conference on visual information systems, pp 339-346

  25. Ramakrishna MV, Zobel J (1997) Performance in practice of string hashing functions. In: Proceedings of the 5th international conference on database systems for advanced applications, pp 215-224

  26. Smith TGA, Davenport G (1992) The stratification system: a design environment for random access video. In: Proceedings of the international workshop on networking and operating system support for digitial audio and video

  27. Tao YF, Papadias D (2001) MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of the 27th international conference on very large data bases, Rome, Italy pp 431-440

  28. Theodoridis Y, Sellis T, Papadopoulos AN, Manolopoulos Y (1998) Specifications for efficient indexing in spatiotemporal databases. In: Proceedings of the 1998 IEEE international conference on SSDBM, pp 242-245

  29. Tseng G, Hwang T, Yang W (1994) Efficient image retrieval algorithms for large spatial databases. Int J Patt Recog Artif Intell 8(4):919-944

    Google Scholar 

  30. Vazirgiannis M, Theodoridis Y, Sellis T (1998) Spatio-temporal composition and indexing for large multimedia applications. In: Proceedings of the 6th ACM international conference on multimedia, 6:284-298

  31. Xu X, Han J, Lu W (1990) RT-tree: An improved R-tree index structure for spatiotemporal databases. In: Proceedings of the 4th international symposium on spatial data handling, pp 1040-1049

  32. Zhang HJ, Kankanhalli A, Smoliar SW (1993) Automatic partitioning of full-motion video. ACM Multimedia Sys 1:10-28

    Article  Google Scholar 

  33. Zhang HJ, Low CY, Smoliar SW, Wu JH (1995) Video parsing, retrieval and browsing: An integrated and content based solution. In: Proceedings of the 3rd ACM international conference on multimedia, pp 15-24

  34. Zipf GK (1965) The psycho-biology of language. MIT Press, Cambridge, MA

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Waterloo, Canada

    Lei Chen & M. Tamer Özsu

  2. Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA

    Vincent Oria

Authors
  1. Lei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Tamer Özsu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent Oria
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, L., Özsu, M.T. & Oria, V. MINDEX: An efficient index structure for salient-object-based queries in video databases. Multimedia Systems 10, 56–71 (2004). https://doi.org/10.1007/s00530-004-0137-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-004-0137-4

Keywords:

Search

Navigation