Article

Free access

An approach for video meta-data modeling and query processing

Authors:

Wasfi Al-Khatib,

Arif GhafoorAuthors Info & Claims

MULTIMEDIA '99: Proceedings of the seventh ACM international conference on Multimedia (Part 1)

Pages 215 - 224

https://doi.org/10.1145/319463.319609

Published: 30 October 1999 Publication History

Abstract

Multimedia databases have been the subject of extensive research for the last several years. In particular, semantic modeling of video data spurred tremendous interest and produced various formalisms for content-based retrieval of video data. In this paper, we propose the use of Hierarchical Petri-nets (HPN's) for multi-level representation of video data with each level consisting of an augmented Petrinet structure. We show how such representation is able to capture video data semantics, from very low level semantics such as scene change and object movements to higher level semantics involving high-level textual description of events. A Petri-net based method for query processing of multi-object spatio-temporal video-data queries is presented.

References

[1]

J. F. Allen. Maintaining knowledge about temporal intervals. Communication of the A CM, 26(11):832-843, November 1983.

Digital Library

[2]

A. Del Bimbo, E. Vicario, and D. Zingoni. Symbolic description and visual querying of image sequences using spatio-temporal logic. IEEE Transactions on Knowledge and Data Engineering, 7(4)'609-622, August 1995.

Digital Library

[3]

Shih-Fu Chang, William Chen, Horace Meng, Hari $undaram, and Di Zhong. A fully automated content-based video search engine supporting spatiotemporal queries. IEEE Transactions on Circuits and Systems for Video Technology, 8(5):602-615, September 1998.

Digital Library

[4]

S. Dagtas, W. A1-Khatib, A. Ghafoor, and A. K hokhar. Trail~based approach for video data indexing and retrieval. In Proceedings of the international conference on Multimedia Computing and Systems iCMC$'99, June 1999. To appear.

Digital Library

[5]

Y. F. Day, S. Dagtas, M. Iino, A. Khokhar, and A. Ghafoor. Object~oriented conceptual modeling of video data. In Proceedings Eleventh International Conference on Data Engineering, pages 401-408, Taipei, Taiwan, March 1995.

Digital Library

[6]

S. Deerwester, S.T. Dumais, G.W. Furnas, T.K. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41 (6):391-407, September 1990.

[7]

F. Golshani and N. Dimitrova. Retrieval and delivery of information in multimedia database systems. Information and Software Technology, 36(4) :235-242, May 1994.

[8]

M Iino, Y. F. Day, and A. Ghafoor. An objectoriented model for spatio-temporal synchronization of multimedia information. In 199d IEEE International Conference on Multimedia Computing and Systems, pages 110-119, May 1994.

[9]

T.D.C. Little and A. Ghafoor. Synchronization and storage models for multimedia objects. IEEE Journal on Selected Areas in Communications, 8(3):413-427, April 1990.

Digital Library

[10]

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-563, August 1993.

Digital Library

[11]

Mohammad Nabil. Modeling and Retrieving Multimedia Data Using Spatial and Temporal Information. PhD thesis, University of New South Wales, Sydney, Australia, July 1997.

Digital Library

[12]

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.

Digital Library

[13]

J. L. Peterson. Petri nets. A CM Computing Surveys, 9(3):85-94, September 1977.

Digital Library

[14]

Wolfgang Reisig. Petci Nets: An Introduction. Berlin ;New York: Springer-Verlag, 1985.

Digital Library

[15]

R. Weiss, A. Duda, and D. K. Gifford. Composition and search with a video algebra. IEEE Multimedia, 2(1):12-25, Spring 1995.

Digital Library

Cited By

Chen L(2018)Video Content ModelingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_1028(4389-4393)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_1028
Chen L(2017)Video Content ModelingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_1028-2(1-6)Online publication date: 12-Jan-2017
https://doi.org/10.1007/978-1-4899-7993-3_1028-2
Almasalha FBashir FKhokhar AKhan FHaseeb HGhafoor A(2010)Semantic Analysis for Multimedia Security ApplicationSemantic Computing10.1002/9780470588222.ch21(439-463)Online publication date: 20-Jul-2010
https://doi.org/10.1002/9780470588222.ch21
Show More Cited By

Index Terms

An approach for video meta-data modeling and query processing

Recommendations

View-based query processing: On the relationship between rewriting, answering and losslessness

As a result of the extensive research in view-based query processing, three notions have been identified as fundamental, namely rewriting, answering, and losslessness. Answering amounts to computing the tuples satisfying the query in all databases ...
Exploiting Constraints in Query Processing: Query transformation using interity constraints and views
View-based query processing: on the relationship between rewriting, answering and losslessness
ICDT'05: Proceedings of the 10th international conference on Database Theory

As a result of the extensive research in view-based query processing, three notions have been identi.ed as fundamental, namely rewriting, answering, and losslessness. Answering amounts to computing the tuples satisfying the query in all databases ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MULTIMEDIA '99: Proceedings of the seventh ACM international conference on Multimedia (Part 1)

October 1999

516 pages

ISBN:1581131518

DOI:10.1145/319463

Chairmen:
John Buford
GTE Laboratories
,
Scott Stevens
Carnegie Mellon Univ.
,
Dick Bulterman
CWI
,
Kevin Jeffay
Univ. of North Carolina, Chapel Hill
,
HongJiang Zhang
Microsoft Research, China

Copyright © 1999 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MM99

Sponsor:

MM99: ACM Multimedia 1999

October 30 - November 5, 1999

Florida, Orlando, USA

Acceptance Rates

Overall Acceptance Rate 995 of 4,171 submissions, 24%

Upcoming Conference

MM '24

Sponsor:
sigmm

The 32nd ACM International Conference on Multimedia

October 28 - November 1, 2024

Melbourne , VIC , Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
791
Total Downloads

Downloads (Last 12 months)198
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen L(2018)Video Content ModelingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_1028(4389-4393)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_1028
Chen L(2017)Video Content ModelingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_1028-2(1-6)Online publication date: 12-Jan-2017
https://doi.org/10.1007/978-1-4899-7993-3_1028-2
Almasalha FBashir FKhokhar AKhan FHaseeb HGhafoor A(2010)Semantic Analysis for Multimedia Security ApplicationSemantic Computing10.1002/9780470588222.ch21(439-463)Online publication date: 20-Jul-2010
https://doi.org/10.1002/9780470588222.ch21
Chen L(2009)Video Content ModelingEncyclopedia of Database Systems10.1007/978-0-387-39940-9_1028(3276-3280)Online publication date: 2009
https://doi.org/10.1007/978-0-387-39940-9_1028
Ahmed WGhafoor ARobinson J(2007)Knowledge Extraction for High-Throughput Biological ImagingIEEE MultiMedia10.1109/MMUL.2007.7714:4(52-62)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1109/MMUL.2007.77
Yang JLi QWenyin LZhuang Y(2007)Content-based retrieval of Flash™ movies: research issues, generic framework, and future directionsMultimedia Tools and Applications10.1007/s11042-006-0058-734:1(1-23)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1007/s11042-006-0058-7
Lao SSmeaton AJones GLee HLew MSebe NDjeraba C(2004)A query description model based on basic semantic unit composite petri-nets for soccer video analysisProceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval10.1145/1026711.1026735(143-150)Online publication date: 15-Oct-2004
https://dl.acm.org/doi/10.1145/1026711.1026735

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents