Skip to main content

Video Databases

  • Reference work entry
Encyclopedia of Multimedia

Definition:Video database research falls into the following categories: video data models, video extraction, video query language, and video index structures.

The past decade has seen explosive growth in the ability of individuals to create and/or capture digital video, leading slowly to large scale personal and corporate digital video banks. Over the last 8–10 years, there has been a tremendous amount of work on creating video databases. Video database research falls primarily into the following categories:

  • Video data models. What kind of data about a video should we store?

  • Video extraction. How should this data be automatically extracted from a video?

  • Video query language. How should we query this data?

  • Video index structures. How should we index this data for faster retrieval?

We discuss multiple potential answers to these four important topics.

Video data models

Throughout this paper, we will assume that a video υ is divided up into a sequence b 1,…,b len(v) of blocks. The video...

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

Access this chapter

Institutional subscriptions

References

  1. G. Boccignone, A. Chianese, V. Moscato, and A. Picariello, “Foveated Shot Detection for Video Segmentation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 3, 2005, pp. 365–377.

    Article  Google Scholar 

  2. K. Koijima, M. Hironaga, S. Nagae, and Y. Kawamoto, “Human motion analysis using the Rhythm — a reproducing method of human motion,” Journal of Geometry and Graphics, Vol. 5, No. 1, 2001, pp. 45–49.

    Google Scholar 

  3. L. Bretzner, I. Laptev, and T. Lindeberg, “Hand gesture recognition using multi-scale colour features, hierarchical and particle filtering”, Proceedings of the fifth IEEE International Conference on Automatic Face and Gesture Recognition (FGR’02), IEEE Computer Society Press, 2002, pp. 1–6.

    Google Scholar 

  4. A. F. Bobick and J.W. Davis, “The recognition of human movement using temporal templates”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 3, 2001 pp. 257–267.

    Article  Google Scholar 

  5. S. Adali, K.S. Candan, S.-S. Chen, K. Erol, and V.S. Subrahmanian, “AVIS: Advanced Video Information Systems,” ACM Multimedia Systems Journal, Vol. 4, 1996, pp. 172–186.

    Article  Google Scholar 

  6. E. Hwang and V.S. Subrahmanian, “Querying Video Libraries,” Journal of Visual Communication and Image Representation, Vol. 7, No. 1, 1996, pp. 44–60.

    Article  Google Scholar 

  7. H. Martin and R. Lozano, “Dynamic Generation of Video Abstracts Using an Object Oriented Video DBMS,” Networking and Information Systems Journal, Vol. 3, No. 1, 2000, pp. 53–75.

    Google Scholar 

  8. M. R. Lyu, E. Yau, and S. Sze, “A multilingual, multimodal digital video library system”, JCDL’ 02: Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, 2002, pp. 145–153.

    Google Scholar 

  9. T. Evgeniou, M. Pontil, C. Papageorgiou, and T. Poggio, “Image Representations and Feature Selection for Multimedia Database Search”, IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 4, 2003, pp. 911–920.

    Article  Google Scholar 

  10. M. Betke and N. Makris, “Fast Object Recognition in Noisy Images Using Simulated Annealing,” Proceedings of the Fifth Int. Conference Computer Vision, 1995, pp. 523–530.

    Google Scholar 

  11. A. Yuille, P. Hallinan, and D. Cohen, “Feature Extraction from Faces Using Deformable Templates,” Int. Journal on Computer Vision, Vol. 8, No. 2, 1992, pp. 99–111.

    Article  Google Scholar 

  12. B. Moghaddam and A. Pentland, “Probabilistic Visual Learning for Object Detection,” Technical Report 326, Mitmedia, 1995.

    Google Scholar 

  13. M. Osadchy and D. Keren, “A Rejection-Based Method for Event Detection in Video,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 14, No. 4, 2004, pp. 534–541.

    Article  Google Scholar 

  14. H. Sidenbladh, M.J. Black, and D.J. Fleet, “Stochastic tracking of 3D human figures using 2D image motion,” Proceedings of the European Conference on Computer Vision, 2000, pp.702–718.

    Google Scholar 

  15. M.E. Leventon and W.T. Freeman, “Bayesian Estimation of 3-D Human Motion from image sequences,” Mitsubishi Electric Research Lab, 1998, Vol. TR-98-06.

    Google Scholar 

  16. M.J. Black, D.J. Fleet, and Y. Yaccob, “Robustly estimative changes in image appearance,” Computer Vision and Image Understanding, Vol. 78, 2000, pp.8–31.

    Article  Google Scholar 

  17. A.F. Bobick and J.W. Davids, “The recognition of human movement using temporal templates,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 23, 2001, pp.257–267.

    Article  Google Scholar 

  18. M.R. Lyu, J. Song, and M. Cai, “A comprehensive method for multilingual video text detection, localization, and extraction,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 2, 2005, pp. 243–255.

    Article  Google Scholar 

  19. A. Chianese, R. Miscioscia, V. Moscato, S. Parlato, and A. Picariello, “A Fuzzy Approach to Video Scenes Detection and its Application for Soccer Matches,” IEEE International Conference on Intelligent Systems Design and Applications, 2004.

    Google Scholar 

  20. M. Fayzullin, V.S. Subrahmanian, M. Albanese, and A. Picariello. “The Priority Curve Algorithm for Video Summarization”, Proceedings of ACM MMDB 2004, pp. 28–35.

    Google Scholar 

  21. A. Picariello, M. L. Sapino, and V. S. Subrahmanian. “Algebraic Video Environment,” in Handbook of Video Data Bases (Eds. B. Furht and O. Marques), 2003, CRC Press, pp. 457–482.

    Google Scholar 

  22. P. Ciaccia and M. Patella, “Searching in metric spaces with user-defined and approximate distances,” ACM Transactions on Database Systems, Vol. 27, No. 4, 2002, pp. 398–437.

    Article  Google Scholar 

  23. V.S. Subrahmanian, “Principles of Multimedia Database Systems,” Morgan Kaufmann, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this entry

Cite this entry

Cesarano, C., Fayzullin, M., Picariello, A., Subrahmanian, V.S. (2006). Video Databases. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/0-387-30038-4_246

Download citation

Publish with us

Policies and ethics