The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 13, 1998

Filed:

Feb. 03, 1995
Applicant:
Inventors:

Boon-Lock Yeo, Princeton, NJ (US);

Minerva M Yeung, Princeton, NJ (US);

Wayne Wolf, Princeton Twp., NJ (US);

Bede Liu, Princeton, NJ (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T / ;
U.S. Cl.
CPC ...
395140 ; 395155 ;
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.


Find Patent Forward Citations

Loading…