Video browsing using clustering and scene transitions on compressed sequences

Minerva M. Yeung; Boon-Lock Yeo; Wayne H. Wolf; Bede Liu

doi:10.1117/12.206067

14 March 1995 Video browsing using clustering and scene transitions on compressed sequences

Minerva M. Yeung, Boon-Lock Yeo, Wayne H. Wolf, Bede Liu

Proceedings Volume 2417, Multimedia Computing and Networking 1995; (1995) https://doi.org/10.1117/12.206067
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

Abstract

This paper describes a new technique for extracting a hierarchical decomposition of a complex video selection for browsing purposes. The technique combines visual and temporal information to capture the important relations within a scene and between scenes in a video, thus allowing the analysis of the underlying story structure with no a priori knowledge of the content. We define a general model of hierarchical scene transition graph, and apply this model in an implementation for browsing. Video shots are first identified and a collection of key frames is used to represent each video segment. These collections are then classified according to gross visual information. A platform is built on which the video is presented as directed graphs to the user, with each category of video shots represented by a node and each edge denotes a temporal relationship between categories. The analysis and processing of video is carried out directly on the compressed videos. Preliminary tests show that the narrative structure of a video selection can be effectively captured using this technique.

Citation Download Citation

Minerva M. Yeung, Boon-Lock Yeo, Wayne H. Wolf, and Bede Liu "Video browsing using clustering and scene transitions on compressed sequences", Proc. SPIE 2417, Multimedia Computing and Networking 1995, (14 March 1995); https://doi.org/10.1117/12.206067

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available