SCENE PRESET IDENTIFICATION USING QUADTREE DECOMPOSITION ANALYSIS

• US 20110043625A1
• Filed: 08/18/2009
• Published: 02/24/2011
• Est. Priority Date: 08/18/2009
• Status: Active Grant

• Current Assignee: Intellective Ai, Inc.
• Original Assignee: Omni AI, Inc.
• Inventors: Yang, Tao, Cobb, Wesley Kenneth, Saitwal, Kishor Adinath, Xu, Gang, Blythe, Bobby Ernest, Gottumukkal, Rajkiran Kumar
• Granted Patent: US 9,805,271 B2
• Time in Patent Office: Days
• US Class Current: 348/143
• CPC Class Codes: G06T 2207/20081 Training; Learning
• CPC Class Codes: G06T 2207/30232 Surveillance
• CPC Class Codes: G06T 7/254 involving subtraction of images
• CPC Class Codes: G06V 20/52 Surveillance or monitoring of activities, e.g. for recognising suspicious objects recognising microscopic objects G06V20/69

Abstract

Techniques are disclosed for matching a current background scene of an image received by a surveillance system with a gallery of scene presets that each represent a previously captured background scene. A quadtree decomposition analysis is used to improve the robustness of the matching operation when the scene lighting changes (including portions containing over-saturation/under-saturation) or a portion of the content changes. The current background scene is processed to generate a quadtree decomposition including a plurality of window portions. Each of the window portions is processed to generate a plurality of phase spectra. The phase spectra are then projected onto a corresponding plurality of scene preset image matrices of one or more scene preset. When a match between the current background scene and one of the scene presets is identified, the matched scene preset is updated. Otherwise a new scene preset is created based on the current background scene.

Claims

1. A computer-implemented method for identifying a scene preset for a background scene depicted in an image, comprising:

receiving the background scene;

generating a quadtree decomposition of the background scene, the quadtree decomposition including a plurality of window portions of the background scene;

determining if the background scene matches a stored scene preset representing a previously captured background scene, based on the plurality of window portions of the background scene;

updating the stored scene preset when the background scene matches the stored scene preset that represents the previously captured background scene; and

creating a new scene preset when the background scene does not match the stored scene preset that represents the previously captured background scene.

2. The computer-implemented method of claim 1, further comprising:

computing a phase spectrum for each window portion of the plurality of window portions of the background scene;

projecting the phase spectra onto corresponding preset image matrices of a quadtree decomposition of the stored scene preset; and

computing a reconstruction score for the background scene that indicates how closely the background scene matches the previously captured background scene.

3. The computer-implemented method of claim 2, wherein the computing of the reconstruction score comprises:

selecting the best reconstruction scores for each of the plurality of window portions of the background scene; and

computing the reconstruction score as a weighted sum of the best reconstruction scores.

4. The computer-implemented method of claim 2, wherein the updating of the stored scene preset when the background scene matches the stored scene preset comprises:

replacing phase spectra of an oldest background scene that was used to compute the stored scene preset with the phase spectra for each window portion of the plurality of window portions of the background scene; and

recomputing the preset image matrices of a quadtree decomposition of the stored scene preset to produce an updated scene preset that incorporates the background scene.

5. The computer-implemented method of claim 1, wherein the background scene is determined to match the stored scene preset based on a minimum error threshold.

6. The computer-implemented method of claim 1, further comprising:

determining that a first window portion of the quadtree decomposition of the background scene is over-saturated; and

discarding the first window portion of the quadtree decomposition of the background scene prior to the step of determining if the background scene matches the stored scene preset representing the previously captured background.

7. The computer-implemented method of claim 1, further comprising:

determining that a first window portion of the quadtree decomposition of the background scene is under-saturated; and

discarding the first window portion of the quadtree decomposition of the background scene prior to the step of determining if the background scene matches the stored scene preset representing the previously captured background scene.

8. The computer-implemented method of claim 1, wherein the creating of the new scene preset when the background scene does not match the stored scene preset comprises:

computing a phase spectrum for each window portion of the plurality of window portions of background scenes in a sequence of background scenes that includes the background scene; and

performing an analysis to produce image matrices that represent the background scene and the additional background scenes in the sequence.

9. The computer-implemented method of claim 1, wherein each one of the plurality of window portions of the background scene has an equal pixel resolution.

10. A computer-readable storage medium containing a program which, when executed by a processor, performs an operation for identifying a scene preset for a background scene of an image, the operation comprising:

receiving the background scene;

generating a quadtree decomposition of the background scene, the quadtree decomposition including a plurality of window portions of the background scene; and

determining if the background scene matches a stored scene preset representing a previously captured background scene, based on the plurality of window portions of the background scene;

updating the stored scene preset when the background scene matches the stored scene preset that represents the previously captured background scene; and

creating a new scene preset when the background scene does not match the stored scene preset that represents the previously captured background scene.

11. The computer-readable storage medium of claim 10, further comprising:

computing a phase spectrum for each window portion of the plurality of window portions of the background scene;

projecting the phase spectra onto corresponding preset image matrices of a quadtree decomposition of the stored scene preset; and

computing a reconstruction score for the background scene that indicates how closely the background scene matches the stored scene preset that represents the previously captured background scene.

12. The computer-readable storage medium of claim 11, wherein the updating of the stored scene preset when the background scene matches the stored scene preset comprises:

replacing phase spectra of an oldest background scene that was used to compute the stored scene preset with the phase spectra for each window portion of the plurality of window portions of the background scene; and

recomputing the preset image matrices of a quadtree decomposition of the stored scene preset to produce an updated scene preset that incorporates the background scene.

13. The computer-readable storage medium of claim 10, further comprising:

determining that a first window portion of the quadtree decomposition of the background scene is over-saturated or under-saturated; and

discarding the first window portion of the quadtree decomposition of the background scene prior to the step of determining if the background scene matches the stored scene preset representing the previously captured background.

14. The computer-readable storage medium of claim 10, wherein the creating of the new scene preset when the background scene does not match the stored scene prese comprises:

computing a phase spectrum for each window portion of the plurality of window portions of background scenes in a sequence of background scenes that includes the background scene; and

performing an analysis to produce image matrices that represent the background scene and the additional background scenes in the sequence.

15. A system, comprising:

a video input source configured to capture images;

a processor; and

a memory containing a program, which, when executed on the processor is configured to perform an operation for identifying a scene preset for a background scene of an image captured by the video input source, the operation comprising;

receiving the background scene;

generating a quadtree decomposition of the background scene, the quadtree decomposition including a plurality of window portions of the background scene;

determining if the background scene matches a stored scene preset representing a previously captured background scene, based on the plurality of window portions of the background scene;

updating the scene preset when the background scene matches the stored scene preset that represents the previously captured background scene; and

creating a new scene preset when the background scene does not match the stored scene preset that represents the previously captured background scene.

16. The system of claim 15, wherein the operation further comprises:

computing a phase spectrum for each window portion of the plurality of window portions of the background scene;

projecting the phase spectra onto corresponding preset image matrices of a quadtree decomposition of the stored scene preset; and

computing a reconstruction score for the background scene that indicates how closely the background scene matches the previously captured background scene.

17. The system of claim 16, wherein the computing of the reconstruction score comprises:

selecting the best reconstruction scores for each of the plurality of window portions of the background scene; and

computing the reconstruction score as a weighted sum of the best reconstruction scores.

18. The system of claim 16, wherein the updating of the stored scene preset when the background scene matches the stored scene preset comprises:

replacing phase spectra of an oldest background scene that was used to compute the stored scene preset with the phase spectra for each window portion of the plurality of window portions of the background scene; and

recomputing the preset image matrices of a quadtree decomposition of the stored scene preset to produce an updated scene preset that incorporates the background scene.

19. The system of claim 15, wherein the background scene is determined to match the stored scene preset based on a minimum error threshold.

20. The system of claim 15, wherein the creating of the new scene preset when the background scene does not match the background scene comprises:

computing a phase spectrum for each window portion of the plurality of window portions of background scenes in a sequence of background scenes that includes the background scene; and

performing an analysis to produce image matrices that represent the background scene and the additional background scenes in the sequence.