Patent · US Active

Video segmentation

US8385663B2 · kind B2 · utility

14Cited by
4References
11Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 27, 2010
Grant dateFeb 26, 2013
Priority date
Expiry dateFeb 27, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06V20/49
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method of segmenting a sequence of video images according to scene activity, the method comprising: defining a first series of nodes in a first multi-dimensional space, each node corresponding to an image of the sequence of video images; defining a transformation function that maps each of the first series of nodes to a corresponding node in a second multi-dimensional space having a lower dimensionality than the first multi-dimensional space; applying said transformation function to each of the first series of nodes to define a second series of respective nodes in the second multi-dimensional space; applying a data clustering algorithm to the second series of nodes to identify clusters of nodes within the second multi-dimensional space, the data clustering algorithm being constrained by a measure of feature distance between a pair of clusters of nodes and a measure of temporal distance between the pair of clusters of nodes; determining a representative image from each cluster of nodes and plotting each representative image with respect to a measure of the elapsed time of the sequence of video images to form an scene density curve indicating the underlying scene change activities;…

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