Method and apparatus for video browsing based on content and structure
US5708767A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 3, 1995 |
| Grant date | Jan 13, 1998 |
| Priority date | — |
| Expiry date | Feb 3, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N5/445
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.