Patent Document ID: 8976299
Application ID: 13413982
Patent Status: 1

Claim One:
1. A method for determining a scene boundary location between a first scene and a second scene in an input video sequence including a time sequence of input video frames, the input video frames in the first scene including some common scene content that is common to all of the input video frames in the first scene and some dynamic scene content that changes between at least some of the input video frames in the first scene and the input video frames in the second scene including some common scene content that is common to all of the input video frames in the second scene and some dynamic scene content that changes between at least some of the input video frames in the second scene, comprising: defining a set of basis functions for representing the dynamic scene content; determining a scene boundary location dividing the input video sequence into the first and second scenes responsive to a merit function value, wherein the merit function value is a function of the candidate scene boundary location and is determined by: representing the dynamic scene content for each of the input video frames preceding the candidate scene boundary using a sparse combination of the basis functions, wherein the sparse combination of the basis functions is determined by finding a sparse vector of weighting coefficients for each of the basis functions; representing the dynamic scene content for each of the input video frames following the candidate scene boundary using a sparse combination of the basis functions, wherein the sparse combination of the basis functions is determined by finding a sparse vector of weighting coefficients for each of the basis functions; and combining the weighting coefficients for the input video frames to determine the merit function value; and storing an indication of the determined scene boundary location in a processor-accessible memory; wherein the method is performed at least in part using a data processing system.