Method and apparatus for video browsing based on content and structure
First Claim
1. A video browser comprising:
- node defining means for defining a plurality of nodes, each of the plurality of nodes representing a collecting of video shots;
temporal relationship defining means for defining at least one temporal relationship between at least first and second ones of the plurality of nodes; and
a display for displaying graphical representations of the plurality of nodes and the at least one temporal relationship.
0 Assignments
0 Petitions
Accused Products
Abstract
A new technique for extracting a hierarchical decomposition of a complex video selection for browsing purposes, 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. A general model of hierarchical scene transition graph is applied to 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 denoting 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.
-
Citations
16 Claims
-
1. A video browser comprising:
-
node defining means for defining a plurality of nodes, each of the plurality of nodes representing a collecting of video shots; temporal relationship defining means for defining at least one temporal relationship between at least first and second ones of the plurality of nodes; and a display for displaying graphical representations of the plurality of nodes and the at least one temporal relationship. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for presenting video shots for browsing, comprising the steps of:
-
defining a plurality of nodes, each of the plurality of nodes representing a collection of the video shots; defining at least one temporal relationship between at least first and second ones of the plurality of nodes; and displaying graphical representations of the plurality of nodes and the at least one temporal relationship. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification