IP Library Granted Patent US 7,336,803
Granted Patent B2
US 7,336,803 · App. 10/685,162 · Granted Feb 26, 2008

Method for scene modeling and change detection

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,336,803
App. No.
10/685,162
Granted
Feb 26, 2008
Kind
B2
Abstract

A method for dynamic scene modeling and change detection applicable to motion analysis utilizes optical flow for capturing and modeling the dynamics of the scene. Uncertainties in the measurements are evaluated and utilized in order to develop a robust representation of the scene in a higher dimensional space. In another embodiment, a dynamical model of the scene is developed that utilizes multiple past frames to predict the next frame. Incremental methods for updating the model are developed and, towards detection of events, a new measure is introduced that is based on a state-driven comparison between the prediction and the actual observation.

Claims (21)

1. A method for scene modeling and change detection in an image, comprising the steps of:

computing optical flow for said image;

performing an invariant transformation such that image pixel intensity is transformed and evaluated in an illumination-invariant space;

forming a background model in a highdimensional space;

utilizing results of said computing optical flow and of said invariant transformation as features in said background model;

utilizing said background model to estimate probability for a current input to belong to the background;

providing a first and a second indication whenever said probability is respectively above and below a given threshold;

adding said current input to said image background model whenever said probability is above said threshold;

adding said current input to said image background model with a low probability whenever said probability is below said threshold; and

performing morphological operations on said pixel-level detection for outputting detection.

2. A method as itcited in claim 1 , wherein said background model is developed in a high-dimensional space using kernel density estimation.

3. Apparatus for scene modeling and change detection in an image, comprising:

means for computing optical flow for said image;

means for performing an invariant transformation such that image pixel intensity is transformed and evaluated in an illumination-invariant space;

means for forming a background model in a high-dimensional space;

means for utilizing results of said computing optical flow and of said invariant transformation as features in said background model;

means for utilizing said background model to estimate probability for a current input to belong to the background;

means for providing a first and a second indication whenever said probability is respectively above and below a given threshold;

means for adding said current input to said image background model whenever said probability is above said threshold;

means for adding said current input to said image background model with a low probability whenever said probability is below said threshold; and

means for performing morphological operations on said pixel-level detection for outputting detection.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2023
From: IP3 2021, SERIES 600 OF ALLIED SECURITY TRUST I
To: PALO ALTO NETWORKS, INC.
Reel/Frame 065165/0940 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2021
From: SIEMENS HEALTHCARE GMBH
To: IP3 2021, SERIES 600 OF ALLIED SECURITY TRUST I
Reel/Frame 058574/0559 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 24, 2021
From: SIEMENS MEDICAL SOLUTIONS USA, INC.
To: SIEMENS HEALTHCARE GMBH
Reel/Frame 058201/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2021
From: SIEMENS CORPORATION
To: SIEMENS MEDICAL SOLUTIONS USA, INC.
Reel/Frame 056086/0327 →
MERGER Recorded Apr 5, 2010
From: SIEMENS CORPORATE RESEARCH, INC.
To: SIEMENS CORPORATION
Reel/Frame 024185/0042 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2009
From: MITTAL, ANURAG; RAMESH, VISVANATHAN; PARAGIOS, NIKOLAOS; MONNET, ANTOINE
To: SIEMENS CORPORATE RESEARCH, INC.
Reel/Frame 022862/0937 →