IP Library Granted Patent US 9,232,140
Granted Patent B2
US 9,232,140 · App. 14/077,097 · Granted Jan 5, 2016

Image stabilization techniques for video surveillance systems

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,232,140
App. No.
14/077,097
Granted
Jan 5, 2016
Kind
B2
Abstract

A behavioral recognition system may include both a computer vision engine and a machine learning engine configured to observe and learn patterns of behavior in video data. Certain embodiments may provide image stabilization of a video stream obtained from a camera. An image stabilization module in the behavioral recognition system obtains a reference image from the video stream. The image stabilization module identifies alignment regions within the reference image based on the regions of the image that are dense with features. Upon determining that the tracked features of a current image is out of alignment with the reference image, the image stabilization module uses the most feature dense alignment region to estimate an affine transformation matrix to apply to the entire current image to warp the image into proper alignment.

Claims (55)

1. A method for stabilizing camera images captured by a video recording device and evaluated by a video analytics application, the method comprising:

identifying candidate regions within a reference frame to use in aligning a stream of frames captured by a video camera, wherein the candidate regions are sorted in descending order by a density of tracked features within each candidate region;

designating a candidate region having a highest density of tracked features among the candidate regions as an alignment region for each captured frame; and

upon determining that the stream is unstable based on the tracked features in a current frame being misaligned relative to the corresponding features of the reference frame:

determining an affine transformation matrix for the current frame based on the alignment region,

warping the current frame using the affine transformation matrix such that the features in the alignment region of the current frame match the corresponding features of the reference frame,

identifying a registration error between the warped current frame and the reference frame, and

upon determining that the registration error is within a tolerance threshold, designating the warped current frame as a stabilized frame.

2. The method of claim 1 , wherein the affine transformation matrix is determined over a specified number of iterations based on a vertical translation, a horizontal translation, and a rotation of the features within the alignment region of the reference frame and the current frame using a gradient descent analysis.

3. The method of claim 2 , wherein the number of iterations is increased and thresholds of the vertical translation and of the horizontal translation are decreased based on a previous affine transformation matrix being determined under a specified length of time.

4. The method of claim 1 , wherein the reference frame is an initial raw frame captured by the camera on start-up.

5. The method of claim 1 , further comprising, updating the reference frame to the stabilized frame.

6. The method of claim 1 , further comprising, assigning a statistical weight to the alignment region based on registration error.

7. The method of claim 6 , further comprising, upon determining that the registration error is not within the tolerance threshold:

reducing a statistical weight of the alignment region; and

designating a next statistically significant candidate region as the alignment region.

8. A non-transitory computer-readable storage medium storing instructions, which, when executed on a processor, performs an operation for stabilizing camera images captured by a video recording device and evaluated by a video analytics application, the operation comprising:

identifying candidate regions within a reference frame to use in aligning a stream of frames captured by a video camera, wherein the candidate regions are sorted in descending order by a density of tracked features within each candidate region;

designating a candidate region having a highest density of tracked features among the candidate regions as an alignment region for each captured frame; and

upon determining that the stream is unstable based on the tracked features in a current frame being misaligned relative to the corresponding features of the reference frame:

determining an affine transformation matrix for the current frame based on the alignment region,

warping the current frame using the affine transformation matrix such that the features in the alignment region of the current frame match the corresponding features of the reference frame,

identifying a registration error between the warped current frame and the reference frame, and

upon determining that the registration error is within a tolerance threshold, designating the warped current frame as a stabilized frame.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the affine transformation matrix is determined over a specified number of iterations based on a vertical translation, a horizontal translation, and a rotation of the features within the alignment region of the reference frame and the current frame using a gradient descent analysis.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the number of iterations is increased and thresholds of the vertical translation and of the horizontal translation are decreased based on a previous affine transformation matrix being determined under a specified length of time.

11. The non-transitory computer-readable storage medium of claim 8 , wherein the reference frame is an initial raw frame captured by the camera on start-up.

12. The non-transitory computer-readable storage medium of claim 8 , further comprising, updating the reference frame to the stabilized frame.

13. The non-transitory computer-readable storage medium of claim 8 , further comprising, assigning a statistical weight to the alignment region based on registration error.

14. The non-transitory computer-readable storage medium of claim 13 , further comprising, upon determining that the registration error is not within the tolerance threshold:

reducing a statistical weight of the alignment region; and

designating a next statistically significant candidate region as the alignment region.

15. A system comprising:

a processor; and

a memory hosting an application, which, when executed on the processor, performs an operation for stabilizing camera images captured by a video recording device and evaluated by a video analytics application, the operation comprising:

identifying candidate regions within a reference frame to use in aligning a stream of frames captured by a video camera, wherein the candidate regions are sorted in descending order by a density of tracked features within each candidate region;

designating a candidate region having a highest density of tracked features among the candidate regions as an alignment region for each captured frame; and

upon determining that the stream is unstable based on the tracked features in a current frame being misaligned relative to the corresponding features of the reference frame:

determining an affine transformation matrix for the current frame based on the alignment region,

warping the current frame using the affine transformation matrix such that the features in the alignment region of the current frame match the corresponding features of the reference frame,

identifying a registration error between the warped current frame and the reference frame, and

upon determining that the registration error is within a tolerance threshold, designating the warped current frame as a stabilized frame.

16. The system of claim 15 , wherein the affine transformation matrix is determined over a specified number of iterations based on a vertical translation, a horizontal translation, and a rotation of the features within the alignment region of the reference frame and the current frame using a gradient descent analysis.

17. The system of claim 16 , wherein the number of iterations is increased and thresholds of the vertical translation and of the horizontal translation are decreased based on a previous affine transformation matrix being determined under a specified length of time.

18. The system of claim 15 , wherein the reference frame is an initial raw frame captured by the camera on start-up.

19. The system of claim 15 , further comprising, updating the reference frame to the stabilized frame.

20. The system of claim 15 , further comprising, assigning a statistical weight to the alignment region based on registration error.

21. The system of claim 20 , further comprising, upon determining that the registration error is not within the tolerance threshold:

reducing a statistical weight of the alignment region; and

designating a next statistically significant candidate region as the alignment region.

22. A method for stabilizing camera images captured by a video recording device, the method comprising:

identifying candidate regions within a reference frame to use in aligning a frame captured by a video camera, wherein the candidate regions are sorted in descending order by a density of tracked features within each candidate region;

designating a candidate region having a highest density of tracked features among the candidate regions as an alignment region for each captured frame; and

upon determining that the stream is unstable based on the tracked features in a current frame being misaligned relative to the corresponding features of the reference frame, aligning the current frame.

23. The method of claim 22 , wherein the current frame is aligned using perturbation theory methods.

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: MARCUM, JOSEPH; MARCUM, DEBRA; MCAVOY, JOHN; MCAVOY, TIFFANY; MCCORD, LUCINDA; MCCORD, STEPHEN; MCKAIN, CHRISTINE; MERCER, JOAN; MORRIS, GILBERT; MORRIS, DEBRA; 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.; 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 Nov 11, 2013
From: SAITWAL, KISHOR ADINATH; COBB, WESLEY KENNETH; YANG, TAO
To: BEHAVIORAL RECOGNITION SYSTEMS, INC.
Reel/Frame 031578/0985 →