×

Scene preset identification using quadtree decomposition analysis

  • US 9,805,271 B2
  • Filed: 08/18/2009
  • Issued: 10/31/2017
  • Est. Priority Date: 08/18/2009
  • Status: Active Grant
First Claim
Patent Images

1. 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 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, andrestoring 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.

View all claims
  • 70 Assignments
Timeline View
Assignment View
    ×
    ×