Scene preset identification using quadtree decomposition analysis
First Claim
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 that a first window portion of the quadtree decomposition of the background scene is one of over-saturated or under-saturated;
discarding the first window portion of the quadtree decomposition 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.
5 Assignments
0 Petitions
Accused Products
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.
50 Citations
17 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 that a first window portion of the quadtree decomposition of the background scene is one of over-saturated or under-saturated; discarding the first window portion of the quadtree decomposition 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory, 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 that a first window portion of the quadtree decomposition of the background scene is one of over-saturated or under-saturated; discarding the first window portion of the quadtree decomposition 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. - View Dependent Claims (9, 10, 11)
-
-
12. 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 that a first window portion of the quadtree decomposition of the background scene is one of over-saturated or under-saturated; discarding the first window portion of the quadtree decomposition 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. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification