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

Multimedia Systems

Volumn 10, Issue 1, 2004, Pages 56-71

  Chen, Lei ^a   Özsu, M Tamer ^a   Oria, Vincent ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Content based video retrieval; Multilevel indexes; Salient object based queries; Video data model

Indexed keywords

CONTENT BASED RETRIEVAL; DATA REDUCTION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; IMAGE ANALYSIS; MULTIMEDIA SYSTEMS; TREES (MATHEMATICS);

CONTENT-BASED VIDEO RETRIEVAL; MULTILEVEL INDEXES; SALIENT-OBJECT-BASED QUERIES; VIDEO DATA MODEL;

DATABASE SYSTEMS;

EID: 18744365548     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00530-004-0137-4     Document Type: Conference Paper

References (34)

1. Allen JF (1983) Maintaining knowledge about temporal intervals. ACM Commun 26(11):832-843
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
4. Chang CC, Lee SY (1991) Retrieval of similar pictures on pictorial databases. Patt Recog 24(7):675-680
5. Chang SK, Shi QY, Van CW (1987) Iconic indexing by 2D strings. IEEE Trans Patt Anal Mach Intell 9(3):413-428
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
10. Davis RS, Kamamohanarao K (1983) A two-level superimposed coding scheme for partial match retrieval. Inf Sys 8(4):273-280
11. Dönderler ME, Ulusoy Ö, Güdükbay U (2002) A rule-based video database system architecture. Inf Sci 143(1):13-45
12. El-Kwae EA, Kabuka MR (2000) Efficient content-based indexing of large image databases. ACM Trans Inf Sys 18(2): 171-210
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
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
17. Lee S-Y, Shan M-K (1990) Access methods of image database. Int J Patt Recog Artif Intell 4(1):27-42
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
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, Suva 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
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
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, Man 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
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