Towards structure discovering in video data

Digital images and video clips are becoming popular due to the increase in the availability of consumer devices that capture them. Digital content is also growing over the Internet. Applications that benefit from video are education and training, marketing support, medical, etc. The increase of this digital content creates a need for user-friendly tools to browse through large volumes of digital material. However, there are two basic impediments to wider use of digital video. The first is cataloging, which includes video digitization, compression and annotation, and the second is the lack of fast and effective search and browse techniques for this massive video content. The authors are interested in this second problem. One method that they believe is promising is the augmentation of a metadatabase with information on video content so that users can be guided to appropriate data sets. An automated technique is presented that combines manual annotations and knowledge produced by an automatic content characterization technique (i.e. clustering algorithms) to build higher level abstraction of video content.

[1]  Kien A. Hua,et al.  Efficient and cost-effective techniques for browsing and indexing large video databases , 2000, SIGMOD '00.

[2]  Ralf Küsters,et al.  Computing the Least Common Subsumer and the Most Specific Concept in the Presence of Cyclic ALN-Concept Descriptions , 1998, KI.

[3]  Shih-Fu Chang,et al.  CVEPS - a compressed video editing and parsing system , 1997, MULTIMEDIA '96.

[4]  Mohand-Said Hacid,et al.  A database approach for modeling and querying video data , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[5]  Stephen W. Smoliar,et al.  Video parsing, retrieval and browsing: an integrated and content-based solution , 1997, MULTIMEDIA '95.

[6]  Franz Baader.  A Graph-Theoretic Generalization of the Least Common Subsumer and the Most Specific Concept in the Description Logic EL , 2004, WG.

[7]  Bernhard Nebel,et al.  Reasoning and Revision in Hybrid Representation Systems , 1990, Lecture Notes in Computer Science.

[8]  Franz Baader.  The Instance Problem and the Most Specific Concept in the Description Logic EL w.r.t. Terminological Cycles with Descriptive Semantics , 2003, KI.

[9]  Christos Faloutsos,et al.  Compressed-domain video indexing techniques using DCT and motion vector information in MPEG video , 1997, Electronic Imaging.

[10]  Remi Depommier,et al.  Content-based browsing of video sequences , 1994, MULTIMEDIA '94.

[11]  Ralf Küsters,et al.  Computing Least Common Subsumers in Description Logics with Existential Restrictions , 1999, IJCAI.

[12]  Mohamed Abdel-Mottaleb,et al.  Image browsing using hierarchical clustering , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).

[13]  Francesco M. Donini,et al.  Deduction in Concept Languages: From Subsumption to Instance Checking , 1994, J. Log. Comput..

[14]  Carlos Ordonez,et al.  Discovering association rules based on image content , 1999, Proceedings IEEE Forum on Research and Technology Advances in Digital Libraries.

[15]  Ulrich Thiel,et al.  Concept-based browsing in video libraries , 1999, Proceedings IEEE Forum on Research and Technology Advances in Digital Libraries.

[16]  Jiawei Han,et al.  Mining MultiMedia Data , 1999 .

[17]  Christos Faloutsos,et al.  FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets , 1995, SIGMOD '95.

[18]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

[19]  Jiawei Han,et al.  Mining recurrent items in multimedia with progressive resolution refinement , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[20]  Shih-Fu Chang,et al.  Clustering methods for video browsing and annotation , 1996, Electronic Imaging.