Patent · US Active

Video summarization method based on mining story structure and semantic relations among concept entities thereof

US8451292B2 · kind B2 · utility

3Cited by
0References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 23, 2009
Grant dateMay 28, 2013
Priority date
Expiry dateJan 24, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG11B27/322
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

A video summarized method based on mining the story structure and semantic relations among concept entities has steps of processing a video to generate multiple important shots that are annotated with respective keywords: Performing a concept expansion process by using the keywords to create expansion trees for the annotated shots; rearranging the keywords of the expansion trees and classifying to calculate relations thereof; applying a graph entropy algorithm to determine significant shots and edges interconnected with the shots. Based on the determined result of the graph entropy algorithm, a structured relational graph is built to display the significant shots and edges thereof. Consequently, users can more rapidly browse the content of a video and comprehend if different shots are related.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.