Scene preset identification using quadtree decomposition analysis

A computer-implemented method for identifying a scene preset for a background scene depicted in a stream of video images captured via a video camera, 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 over-saturated;
• discarding the first window portion of the quadtree decomposition of the background scene;
• determining if the background scene matches one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the camera, based on the plurality of window portions of the background scene without the first window portion;
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the stored scene preset, and
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• and
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset.

A computer-implemented method for identifying a scene preset for a background scene depicted in a stream of video images captured via a video camera, 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 under-saturated;
• discarding the first window portion of the quadtree decomposition of the background scene;
• determining if the background scene matches one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the camera, based on the plurality of window portions of the background scene without the first window portion;
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the stored scene preset, and
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• and
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset.

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 in a stream of video images captured via a video camera, 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 one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the camera, based on the plurality of window portions of the background scene;
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the stored scene preset;
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset;
• 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.

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 a stream of video images captured via a video camera, 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 over-saturated or under-saturated;
• discarding the first window portion of the quadtree decomposition of the background scene;
• determining if the background scene matches one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the camera, based on the plurality of window portions of the background scene without the first window portion;
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the stored scene preset, and
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset.

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 a stream of video images 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 one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the video input source, based on the plurality of window portions of the background scene,
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the scene preset;
• and
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset,
• 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.

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 a stream of video images 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 over-saturated;
• discarding the first window portion of the quadtree decomposition of the background scene;
• determining if the background scene matches one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the camera, based on the plurality of window portions of the background scene without the first window portion;
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the scene preset, and
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• and
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset.

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 a stream of video images 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 under-saturated;
• discarding the first window portion of the quadtree decomposition of the background scene;
• determining if the background scene matches one of a plurality of stored scene presets, each representing a previously captured background scene determined for a distinct field-of-view of the camera, based on the plurality of window portions of the background scene without the first window portion;
• upon determining the background scene matches the stored scene preset that represents the previously captured background scene:
• updating the scene preset, and
• restoring a learning state associated with the stored scene preset used by a machine-learning engine;
• and
• upon determining the background scene does not match the stored scene preset that represents the previously captured background scene, creating a new scene preset.