Real time scene change detection in video sequences

• US 7,313,183 B2
• Filed: 06/24/2003
• Issued: 12/25/2007
• Est. Priority Date: 06/24/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Bazin, Benoit F., Foret, Cecile M.
• Primary Examiner(s): DIEP, NHON THANH
• Application Number:
  US10/603,009
• Publication Number:
  US 20040264788A1
• Time in Patent Office: 1,645 Days
• Field of Search: None
• US Class Current: 375/240.01
• CPC Class Codes: G06T 7/254 involving subtraction of images
• CPC Class Codes: G06V 20/40 in video content extracting overlay text G06V20/62; video retrieval G06F16/70; processing of video elementary streams in video servers H04N21/234; processing of video elementary streams in video clients H04N21/44

Abstract

An apparatus configured to process a digital video signal comprising an input circuit, a processing circuit and an encoder circuit. The input circuit may be configured to present a digital video signal comprising a plurality of frames. The processing circuit may be configured to detect scene changes in the digital video signal by analyzing (i) a current one of the plurality of frames and (ii) two or more other frames. The encoder circuit may be configured to generate an encoded signal in response to the digital video signal and the scene changes.

Claims

1. An apparatus configured to process a digital video signal comprising:

an input circuit configured to present a digital video signal comprising a plurality of frames;

a processing circuit configured to detect scene changes in said digital video signal by analyzing (i) a current one of said plurality of frames and (ii) two or more other frames; and

an encoder circuit configured to generate an encoded signal in response to said digital video signal and said scene changes, wherein (a) said two or more other frames comprise (i) a first window of frames that are processed before said current frame and (ii) a second window of frames that are processed after said current frame and (b) (i) said first window comprises a first fixed number of frames that are processed before said current frame, (ii) said second window comprises a second fixed number of frames that are processed after said current frame and (iii) said processing circuit detects said scene changes by analyzing changes between said first window and said second window.

2. The apparatus according to claim 1, wherein said processing circuit detects said scene changes by analyzing changes between said second window and said first window.

3. The apparatus according to claim 1, further comprising:

a storage circuit configured to record said encoded signal.

4. The apparatus according to claim 1, wherein said input circuit is configured to generate said digital video signal in response to either (i) a stored signal, (ii) a captured signal, or (iii) a decoded signal.

5. The apparatus according to claim 1, wherein each frame comprises 1/30 of a second.

6. The apparatus according to claim 1, wherein a transition signal comprises information used by said encoder to simplify generating said encoded signal.

7. A method for processing video, comprising the steps of:

(A) receiving a video signal comprising a plurality of frames, wherein said video signal is generated in response to (i) a stored signal, (ii) a captured signal, or (iii) a decoded signal;

(B) (a) generating one or more transition signals in response to (i) a current one of said frames, (ii) one or more frames that are processed before said current frame and (iii) one or more frames that are processed after said current frame, (b) generating field measures in response to said plurality of frames and (c) calculating a second order derivative of a first transition from a first scene to a second scene;

(C) generating an encoded signal in response to (i) said video signal and (ii) said transition signals; and

(D) recording said encoded signal.

8. The method according to claim 7, wherein step (B) further comprises:

calculating a second order derivative of a second transition from a second scene to a first scene.

9. The method according to claim 8, wherein step (B) further comprises:

calculating a first average of said one or more frames that are processed before said current frame.

10. The method according to claim 9, wherein step (B) further comprises:

calculating a second average of said one or more frames that are processed before said current frame.

11. The method according to claim 8, wherein step (B) further comprises:

calculating a statistical variation compared to said first and second averages.

12. The method according to claim 9, wherein step (B) further comprises:

generating a scene change indicator in response to said variation.

13. The method according to claim 7, wherein said transition signals comprise information used by an encoder to simplify generating said encoded signal.