IP Library Granted Patent US 9,723,271
Granted Patent B2
US 9,723,271 · App. 13/930,190 · Granted Aug 1, 2017

Anomalous stationary object detection and reporting

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 9,723,271
App. No.
13/930,190
Granted
Aug 1, 2017
Kind
B2
Abstract

Techniques are disclosed for analyzing a scene depicted in an input stream of video frames captured by a video camera. The techniques include receiving data for an object within the scene and determining whether the object has remained substantially stationary within the scene for at least a threshold period. If the object is determined to have remained stationary for at least the threshold period, a rareness score is calculated for the object to indicate a likelihood of the object being stationary to an observed degree at an observed location. The rareness score may use a learning model to take into account previous stationary and/or non-stationary behavior of objects within the scene. In general, the learning model may be updated based on observed stationary and/or non-stationary behaviors of the objects. If the rareness score meets reporting conditions, the stationary object event may be reported.

Claims (116)

1. A computer-implemented method for analyzing a scene depicted in an input stream of video frames captured by a video camera, the method comprising:

receiving, from the video camera, the input stream of video frames;

identifying an object depicted in the input stream of video frames received from the video camera;

determining, via one or more processors, whether the object has remained at the observed location in the scene for at least a threshold period;

determining whether the object has remained substantially stationary during the threshold period;

upon determining the object has remained substantially stationary and remained within the scene for at least the threshold period, determining a rareness score for the object, wherein the rareness score indicates a likelihood of the object being substantially stationary at the observed location, and wherein the rareness score is determined based at least on automatically learned stationary and non-stationary count maps indicating observed frequencies of stationary and non-stationary objects in regions of the scene, respectively, and wherein the rareness score has form

R

=

S

×

(

1.0

-

F

)

(

1

-

std

dev

average

)

,

where S represents a stationarity score given by S=N i /N s , N i being a number of intersection pixels of an object's bounding box(es) during a period in which the object has been tracked in the scene and N s being a union of pixels covered by the bounding box(es) during the tracking period, and F represents a frequency score given by F=N s /N a , N s being a sum of counts of stationary objects over tracking pixels, and N a being a sum of stationary and non-stationary counts of all objects over all pixels; and

upon determining the rareness score exceeds a threshold value, generating an alert.

2. The method of claim 1 , wherein determining whether the object has remained substantially stationary includes determining whether the bounding box of the object in each of a given number of the input stream of video frames overlap for at least the threshold period.

3. The method of claim 1 , further comprising:

storing a list of substantially stationary objects no longer visible in the scene;

upon determining the object appears from behind an other object, comparing the object to the substantially stationary objects in the list; and

upon determining the object matches one of the substantially stationary objects in the stored list, adding time the object is substantially stationary before leaving the scene, time between the object leaving the scene and appearing from behind the other object, and time during which the object is substantially stationary after appearing from behind the other object, to obtain the time the object has remained at the observed location in the scene.

4. The method of claim 1 , further comprising:

storing a list of objects previously associated with rareness scores that exceeded the threshold value; and

if the object is determined to have remained stationary and remained within the scene for at least the threshold period, comparing pixel locations of the object with pixel locations of objects in the stored list,

wherein the alert is generated or the object is reported upon determining pixel locations of the object do not match the pixel locations of any of the objects in the stored list.

5. The method of claim 1 , further comprising, updating one or both of the stationary and non-stationary count maps based on the observed stationary and/or non-stationary behavior of the object.

6. The method of claim 5 , wherein the updating includes updating pixel count value(s) in area(s) covered by the object in the stationary count map or the non-stationary count map if the object remained stationary or non-stationary, respectively.

7. A non-transitory computer-readable storage medium storing instructions, which when executed by a computer system, perform operations for analyzing a scene depicted in an input stream of video frames captured by a video camera, the operations comprising:

receiving, from the video camera, the input stream of video frames;

identifying an object depicted in the input stream of video frames received from the video camera;

determining, via one or more processors, whether the object has remained at the observed location in the scene for at least a threshold period;

determining whether the object has remained substantially stationary during the threshold period;

upon determining the object has remained substantially stationary and remained within the scene for at least the threshold period, determining a rareness score for the object, wherein the rareness score indicates a likelihood of the object being substantially stationary at the observed location, wherein the rareness score is determined based at least on automatically learned stationary and non-stationary count maps indicating observed frequencies of stationary and non-stationary objects in regions of the scene, respectively, and wherein the rareness score has form

R

=

S

×

(

1.0

-

F

)

(

1

-

std

dev

average

)

,

where S represents a stationarity score given by S=N i /N s , N i being a number of intersection pixels of an object's bounding box(es) during a period in which the object has been tracked in the scene and N s being a union of pixels covered by the bounding box(es) during the tracking period, and F represents a frequency score given by F=N s /N a , N s being a sum of counts of stationary objects over tracking pixels, and N a being a sum of stationary and non-stationary counts of all objects over all pixels; and

upon determining the rareness score exceeds a threshold value, generating an alert.

8. The computer-readable storage medium of claim 7 , wherein determining whether the object has remained substantially stationary includes determining whether the bounding box of the object in each of a given number of the input stream of video frames overlap for at least the threshold period.

9. The computer-readable storage medium of claim 7 , the operations further comprising:

storing a list of substantially stationary objects no longer visible in the scene;

upon determining the object appears from behind an other object, comparing the object to the substantially stationary objects in the list; and

upon determining the object matches one of the substantially stationary objects in the stored list, adding time the object is substantially stationary before leaving the scene, time between the object leaving the scene and appearing from behind the other object, and time during which the object is substantially stationary after appearing from behind the other object, to obtain the time the object has remained at the observed location in the scene.

10. The computer-readable storage medium of claim 7 , the operations further comprising:

storing a list of objects previously associated with rareness scores that exceeded the threshold value; and

if the object is determined to have remained stationary and remained within the scene for at least the threshold period, comparing pixel locations of the object with pixel locations of objects in the stored list,

wherein the alert is generated or the object is reported upon determining pixel locations of the object do not match the pixel locations of any of the objects in the stored list.

11. The computer-readable storage medium of claim 7 , the operations further comprising, updating one or both of the stationary and non-stationary count maps based on the observed stationary and/or non-stationary behavior of the object.

12. The computer-readable storage medium of claim 11 , wherein the updating includes updating pixel count value(s) in area(s) covered by the object in the stationary count map or the non-stationary count map if the object remained stationary or non-stationary, respectively.

13. A system, comprising:

a video camera;

a processor; and

a memory, wherein the memory includes an application program configured to perform operations for analyzing a scene depicted in an input stream of video frames captured by the video camera, the operations comprising:

receiving, from the video camera, the input stream of video frames,

identifying an object depicted in the input stream of video frames received from the video camera,

determining, via the application execution the processor, whether the object has remained at the observed location in the scene for at least a threshold period,

determining whether the object has remained substantially stationary during the threshold period,

upon determining the object has remained substantially stationary and remained within the scene for at least the threshold period, determining a rareness score for the object, wherein the rareness score indicates a likelihood of the object being substantially stationary at the observed location, wherein the rareness score is determined based at least on automatically learned stationary and non-stationary count maps indicating observed frequencies of stationary and non-stationary objects in regions of the scene, respectively, and wherein the rareness score has form

R

=

S

×

(

1.0

-

F

)

(

1

-

std

dev

average

)

,

where S represents a stationarity score given by S=Ni/Ns, Ni being a number of intersection pixels of the object's bounding box(es) during a period in which the objects tracked and Ns being a union of pixels covered by the bounding box(es) during the tracking period, and F represents a frequency score given by F=Ns/Na, Ns being a sum of counts of stationary objects over tracking pixels, and Na being a sum of stationary and non-stationary counts of all objects over all pixels, and

 upon determining the rareness score exceeds a threshold value, generating an alert.

14. The system of claim 13 , wherein determining whether the object has remained substantially stationary includes determining whether the bounding box of the object in each of a given number of the input stream of video frames overlap for at least the threshold period.

15. The system of claim 13 , the operations further comprising:

storing a list of substantially stationary objects no longer visible in the scene;

upon determining the object appears from behind an other object, comparing the object to the substantially stationary objects in the list; and

upon determining the object matches one of the substantially stationary objects in the stored list, adding time the object is substantially stationary before leaving the scene, time between the object leaving the scene and appearing from behind the other object, and time during which the object is substantially stationary after appearing from behind the other object, to obtain the time the object has remained at the observed location in the scene.

16. The system of claim 13 , the operations further comprising, updating one or both of the stationary and non-stationary count maps based on the observed stationary and/or non-stationary behavior of the object.

17. The system of claim 16 , wherein the updating includes updating pixel count value(s) in area(s) covered by the object in the stationary count map or the non-stationary count map if the object remained stationary or non-stationary, respectively.

Assignments (69)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2020
From: OMNI AI, INC.
To: INTELLECTIVE AI, INC.
Reel/Frame 052216/0585 →
SECURITY INTEREST Recorded Jun 14, 2017
From: GIANT GRAY, INC.
To: BLESSING, STEPHEN C.; MCCLAIN, TERRY F.; WALTER, JEFFREY; WALTER, SIDNEY; WILLIAMS, JAY; WILLIAMS, SUE
Reel/Frame 042807/0240 →
SECURITY INTEREST Recorded Jun 8, 2017
From: GIANT GRAY, INC.
To: GOLDEN, ROGER; PEREZ-MAJUL, ALAIN; PEREZ-MAJUL, ALENA; PEREZ-MAJUL, MARIA; PEREZ-MAJUL, FERNANDO
Reel/Frame 042734/0380 →
SECURITY INTEREST Recorded Jun 5, 2017
From: GIANT GRAY, INC.
To: HOLT, HILLERY N.; HUTTON, DONNA; HUTTON, WILLIAM; HUTTON, GARY; HUTTON, DEBORAH K.; JAMES, RONALD; JAMES, JUDITH; JOHNSON, ANN; JOHNSON, NORMAN; JUDGE, JOYCE A.; KEEVIN, LOIS JANE; KINNAMAN, SANDRA; KINNEY, JOY E.; KOUSARI, EHSAN; KOUSARI, MARY; LEMASTER, CHERYL J.; LEMASTER, CARL D.; LITTLE, CAMILLE; LITTLE, STEPHEN C.; MARCUM, JOSEPH; MARCUM, DEBRA; MCAVOY, JOHN; MCAVOY, TIFFANY; MCCORD, LUCINDA; MCCORD, STEPHEN; MCKAIN, CHRISTINE; MERCER, JOAN; MORRIS, GILBERT; MORRIS, DEBRA; NECESSARY, MICHAEL J.; PEGLOW, SUE ELLEN; PETERS, CYNTHIA; PIKE, DAVID A.; REECE, DONALD B.; REECE, MYRTLE D.; RENBARGER, TERRY; RENBARGER, ROSEMARY; REYES, JOSE; REYES, BETH; RHOTEN, MARY C.; RICKS, PENNY L.; ROBINSON, RICK; SGRO, MARIO P.; SGRO, MARIO; ST. LOUIS, GLORIA; STROEH, MARY ANN; STROEH, STEPHEN L.; SULLIVAN, DONNA L.; TOWNSEND, CHRISTOPHER; TOWNSEND, JILL; TREES, CRAIG; WELPOTT, WARREN R.; WELPOTT, WARREN; WELPOTT, TRAVIS; WELPOTT, MELISSA; ZEIGLER, BETTY JO
Reel/Frame 042687/0055 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: HARRINGTON, ANNE M.
Reel/Frame 042665/0161 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DESHIELDS, JAMES
Reel/Frame 042663/0048 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: ENRIQUEZ, RICK
Reel/Frame 042663/0577 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: GANGWER, ALAN; GANGWER, JANE
Reel/Frame 042663/0691 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: GINDER, DARLENE; GINDER, MICHAEL
Reel/Frame 042663/0764 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: HANNER, DAVID; HANNER, KATTE
Reel/Frame 042664/0172 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: HARRINGTON, ANNE
Reel/Frame 042665/0109 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: HIGGINBOTTOM, BRYCE E.
Reel/Frame 042665/0493 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: HIGGINBOTTOM, BRYCE
Reel/Frame 042665/0678 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: HOLT, RUTH ANN
Reel/Frame 042665/0685 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DUNLAVY, FRIEDA
Reel/Frame 042666/0637 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BAGIENSKI, FRANK
Reel/Frame 042645/0494 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BATCHELDER, ROBERT
Reel/Frame 042645/0507 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BATCHELDER, LEANNE
Reel/Frame 042645/0552 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BIVANS, WAYNE
Reel/Frame 042646/0443 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BIVANS, JENNIFER
Reel/Frame 042646/0512 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BODINE, EDWARD
Reel/Frame 042646/0534 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BODINE, EDWARD
Reel/Frame 042646/0599 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BODINE, REBECCAH
Reel/Frame 042646/0630 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BODINE, REBECCAH
Reel/Frame 042646/0711 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BOSE, BETHEL
Reel/Frame 042646/0862 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BOSLER, ALAN J.
Reel/Frame 042647/0016 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BOSLER, MARY ALICE
Reel/Frame 042647/0143 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BOSLER, ALAN J.
Reel/Frame 042647/0196 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BOSLER, MARY ALICE
Reel/Frame 042647/0384 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BRUNER, JOHN
Reel/Frame 042647/0447 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BRUNER, LINDA
Reel/Frame 042647/0831 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BRUNNEMER, BRENT
Reel/Frame 042652/0446 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BRUNNEMER, BRENT
Reel/Frame 042652/0518 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BURKE, JOHNIE
Reel/Frame 042652/0777 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BRUNNEMER, BRENT
Reel/Frame 042652/0788 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BURKE, JOHNIE
Reel/Frame 042652/0795 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BURKE, MARY
Reel/Frame 042652/0828 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BURKE, MARY
Reel/Frame 042652/0905 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BUSBY, RANAYE
Reel/Frame 042652/0912 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: BUSBY, BRET D.
Reel/Frame 042652/0919 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CANADA, LISBETH ANN
Reel/Frame 042652/0946 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CANADA, ROBERT
Reel/Frame 042653/0367 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CANADA, LISBETH ANN
Reel/Frame 042653/0374 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CHEEK, GERALD
Reel/Frame 042657/0671 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CHEEK, PAMELA
Reel/Frame 042658/0507 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: COLLINS, STEVEN F.
Reel/Frame 042658/0634 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: COLLINS, LINDA
Reel/Frame 042658/0962 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: COLLINS, STEVEN F.
Reel/Frame 042658/0969 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CONBOY, PAIGE
Reel/Frame 042659/0039 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CONBOY, PAIGE
Reel/Frame 042659/0179 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CONBOY, SEAN P.
Reel/Frame 042659/0272 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: CONBOY, SEAN
Reel/Frame 042659/0431 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: COX, REBECCA J.
Reel/Frame 042659/0603 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: COX, LAWRENCE E.
Reel/Frame 042659/0667 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DARLING, WILLIAM; DARLING, DIANA
Reel/Frame 042659/0776 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DAVIS, JEFFREY J.
Reel/Frame 042661/0438 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DAVIS, JEFFREY J.; DAVIS, NAOMI
Reel/Frame 042662/0103 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DENNY, SUMMER
Reel/Frame 042662/0923 →
SECURITY INTEREST Recorded Jun 1, 2017
From: GIANT GRAY, INC.
To: DESHIELDS, JAMES
Reel/Frame 042662/0983 →
SECURITY INTEREST Recorded May 30, 2017
From: GIANT GRAY, INC.
To: MULTIMEDIA GRAPHIC NETWORK
Reel/Frame 042621/0900 →
SECURITY INTEREST Recorded May 30, 2017
From: GIANT GRAY, INC.
To: DAVIS, DREW
Reel/Frame 042621/0962 →
SECURITY INTEREST Recorded May 30, 2017
From: GIANT GRAY, INC.
To: TRAN, JOHN
Reel/Frame 042622/0033 →
SECURITY INTEREST Recorded May 30, 2017
From: GIANT GRAY, INC.
To: TRAN, JOHN
Reel/Frame 042622/0052 →
SECURITY INTEREST Recorded May 30, 2017
From: GIANT GRAY, INC.
To: WILKINSON, PHILIP
Reel/Frame 042622/0065 →
SECURITY INTEREST Recorded May 30, 2017
From: GIANT GRAY, INC.
To: DAVIS, DREW
Reel/Frame 042621/0988 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2017
From: PEPPERWOOD FUND II, LP
To: OMNI AI, INC.
Reel/Frame 041687/0576 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2017
From: GIANT GRAY, INC.
To: PEPPERWOOD FUND II, LP
Reel/Frame 041685/0404 →
CHANGE OF NAME Recorded Mar 22, 2017
From: BEHAVIORAL RECOGNITION SYSTEMS, INC.
To: GIANT GRAY, INC.
Reel/Frame 042068/0551 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2013
From: XU, GANG; COBB, WESLEY KENNETH
To: BEHAVIORAL RECOGNITION SYSTEMS, INC.
Reel/Frame 030708/0139 →