System and method for detecting scene changes in a digital video stream

A computerized method of identifying a key frame from a video, the method operating on a processor, comprising:

• a) providing a reference frame;
• b) providing, via a processor, a current frame different from the reference frame;
• c) determining, via a processor, a chromatic difference measure between the reference frame and the current frame;
• d) determining, via a processor, a structure difference measure between the reference frame and the current frame;
• e) identifying, via a processor, the current frame as a key frame if the chromatic difference measure exceeds a chromatic threshold and the structure difference measure exceeds a structure threshold, otherwise selecting a new current frame;
• and
• f) repeating c), d), and e) until a key frame is identified.

A computerized method of identifying a key frame from a video having a plurality of frames, the method comprising:

• a) providing a reference frame;
• b) providing, via a processor, a current frame different from the reference frame;
• c) determining, via a processor, a first difference measure between the reference frame and the current frame;
• d) determining, via a processor, a second difference measure between the reference frame and the current frame;
• e) identifying, via a processor, the current frame as a key frame if the first difference measure exceeds a first threshold and the second difference measure exceeds a second threshold, otherwise selecting a new current frame;
• and
• f) repeating c), d), and e) until a key frame is identified.

A computerized method of identifying a key frame from a video having a plurality of frames, the method comprising:

• a) providing a reference frame;
• b) providing, via a processor, a current frame different from the reference frame;
• c) determining, via a processor, a first difference measure between the reference frame and the current frame based, at least in part, on a structural distance identified between the frames;
• d) identifying, via a processor, the current frame as a key frame if the first difference measure exceeds a first threshold, otherwise selecting a new current frame;
• and
• e) repeating c) and d) until a key frame is identified.

A computerized method of identifying a key frame from a video having a sequence of frames, the method comprising:

• a) providing a reference frame;
• b) providing, via a processor, a current frame different from the reference frame;
• c) determining, via a processor, a chromatic difference measure between the reference frame and the current frame;
• d) determining, via a processor, a structure difference measure between the reference frame and the current frame based, at least in part, on a structural distance identified between the frames;
• e) identifying, via a processor, the current frame as a key frame if the chromatic difference measure exceeds a chromatic threshold and the structure difference measure exceeds a structure threshold, otherwise selecting a new current frame;
• and
• f) repeating c), d), and e) until a key frame is identified.

A computerized method of identifying a key frame from a video, comprising:

• a) providing a reference frame;
• b) providing a current frame different from the reference frame;
• c) determining, via a processor, a chromatic difference measure between the reference frame and the current frame;
• d) determining, via a processor, if the chromatic difference measure exceeds a chromatic threshold;
• e) if the chromatic threshold is exceeded, identifying, via a processor, the current frame as a key frame candidate, otherwise selecting a new current frame and skipping 1) and g);
• f) determining, via a processor, a structure difference measure between the reference frame and the key frame candidate;
• g) identifying, via a processor, the key frame candidate as a key frame if the structure difference measure exceeds a structure threshold, otherwise selecting a new current frame;
• and
• h) repeating c) through g) until a key frame is identified.

A non transmitting computer readable medium containing program instructions for identifying a key frame from a video having a plurality of frames, wherein execution of the program instructions by one or more processors of a computer system causes the one or more processors to carry out the method, comprising:

• a) providing a current frame different from a reference frame in a video;
• b) determining a first difference measure between the reference frame and the current frame;
• c) determining if the first difference measure exceeds a first threshold;
• d) if the first threshold is exceeded, identifying the current frame as a key frame candidate, otherwise selecting a new current frame and skipping f) and g);
• e) determining a second difference measure between the reference frame and the key frame candidate;
• f) identifying the key frame candidate as a key frame if the second difference measure exceeds a second threshold, otherwise selecting a new current frame;
• and
• g) repeating b) through f) until a key frame is identified.