IP Library Granted Patent US 9,113,143
Granted Patent B2
US 9,113,143 · App. 13/930,958 · Granted Aug 18, 2015

Detecting and responding to an out-of-focus camera in a video analytics system

Inventors: Ming-Jung Seow (Houston, TX); Dennis G. Urech (Katy, TX)
Assignee: BEHAVIORAL RECOGNITION SYSTEMS, INC.
H04N17/002G06T7/0081G06T7/0085G06T2207/10016G06T2207/20144
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,113,143
App. No.
13/930,958
Granted
Aug 18, 2015
Kind
B2
Abstract

Techniques are disclosed for detecting an out-of-focus camera in a video analytics system. In one embodiment, a preprocessor component performs a pyramid image decomposition on a video frame captured by a camera. The preprocessor further determines sharp edge areas, candidate blurry edge areas, and actual blurry edge areas, in each level of the pyramid image decomposition. Based on the sharp edge areas, the candidate blurry edge areas, and actual blurry edge areas, the preprocessor determines a sharpness value and a blurriness value which indicate the overall sharpness and blurriness of the video frame, respectively. Based on the sharpness value and the blurriness value, the preprocessor further determines whether the video frame is out-of-focus and whether to send the video frame to components of a computer vision engine and/or a machine learning engine.

Claims (51)

1. A computer-implemented method for detecting a camera being out-of-focus, the method comprising:

receiving a video frame;

performing a pyramid image decomposition on the video frame, the pyramid image decomposition being performed using a multi-level wavelet transform;

determining sharp edge areas, candidate blurry edge areas, and blurry edge areas in each level of the pyramid image decomposition, wherein the sharp edge areas are areas including edges with either a Dirac or an Astep structure;

determining a sharpness value based on at least the sharp edge areas, the sharpness value indicating an overall sharpness of the video frame;

determining a blurriness value based on at least the blurry edge areas and the candidate blurry edge areas, the blurriness value indicating an overall blurriness of the video frame; and

determining, based on the sharpness value and the blurriness value, whether the video frame is out-of-focus.

2. The method of claim 1 , wherein the sharpness value is determined as the ratio of a number of sharp edge areas to total edge areas, and wherein the blurriness value is determined as a ratio of a number of blurry edge areas to candidate blurry edge areas.

3. The method of claim 1 , further comprising:

upon determining the video frame is not out-of-focus, sending the video frame to a computer vision engine,

wherein the computer vision engine is configured to analyze video frames captured by the camera and send data and provide an information stream to a machine learning engine, and

wherein the machine learning engine is configured to learn patterns of behavior of objects in a scene based on at least data supplied by the computer vision engine.

4. The method of claim 3 , wherein the camera is determined to not be in focus and the video frame is not sent to the computer vision engine if:

(blurriness>BLUR_LEVEL — 3) AND (sharpness<SHARP_LEVEL — 3) OR

(blurriness>BLUR_LEVEL — 2) AND (sharpness<SHARP_LEVEL — 2) OR

(blurriness>BLUR_LEVEL — 1) AND (sharpness<SHARP_LEVEL — 1),

where BLUR_LEVEL — 3>BLUR_LEVEL — 2>BLUR_LEVEL — 1, and SHARP_LEVEL — 3>SHARP_LEVEL — 2>SHARP_LEVEL — 1.

5. The method of claim 1 , further comprising, issuing an alert to a user interface if one or more received frames are determined to be out-of-focus.

6. The method of claim 1 , wherein the candidate blurry edge areas are areas including edges with either a roof or a Gstep structure.

7. The method of claim 1 , wherein the blurry edge areas are areas which do not include sharp edges in a first level of the pyramid image decomposition and which include blurry edges at one or more higher levels of the pyramid image decomposition.

8. The method of claim 1 , wherein the sharp edge areas, the candidate blurry edge areas, and the blurry edge areas are each square or rectangular areas in the received video frames.

9. A non-transitory computer-readable storage medium storing instructions, which when executed by a computer system, perform operations for detecting a camera being out-of-focus, the operations comprising:

receiving a video frame;

performing a pyramid image decomposition on the video frame, the pyramid image decomposition being performed using a multi-level wavelet transform;

determining sharp edge areas, candidate blurry edge areas, and blurry edge areas in each level of the pyramid image decomposition, wherein the sharp edge areas are areas including edges with either a Dirac or an Astep structure;

determining a sharpness value based on at least the sharp edge areas, the sharpness value indicating an overall sharpness of the video frame;

determining a blurriness value based on at least the blurry edge areas and the candidate blurry edge areas, the blurriness value indicating an overall blurriness of the video frame; and

determining, based on the sharpness value and the blurriness value, whether the video frame is out-of-focus.

10. The computer-readable storage medium of claim 9 , wherein the sharpness value is determined as the ratio of a number of sharp edge areas to total edge areas, and wherein the blurriness value is determined as a ratio of a number of blurry edge areas to candidate blurry edge areas.

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

upon determining the video frame is not out-of-focus, sending the video frame to a computer vision engine,

wherein the computer vision engine is configured to analyze video frames captured by the camera and send data and provide an information stream to a machine learning engine, and

wherein the machine learning engine is configured to learn patterns of behavior of objects in a scene based on at least data supplied by the computer vision engine.

12. The computer-readable storage medium of claim 11 , wherein the camera is determined to not be in focus and the video frame is not sent to the computer vision engine if:

(blurriness>BLUR_LEVEL — 3) AND (sharpness<SHARP_LEVEL — 3) OR

(blurriness>BLUR_LEVEL — 2) AND (sharpness<SHARP_LEVEL — 2) OR

(blurriness>BLUR_LEVEL — 1) AND (sharpness<SHARP_LEVEL — 1),

where BLUR_LEVEL — 3>BLUR_LEVEL — 2>BLUR_LEVEL — 1, and SHARP_LEVEL — 3>SHARP_LEVEL — 2>SHARP_LEVEL — 1.

13. The computer-readable storage medium of claim 9 , the operations further comprising, issuing an alert to a user interface if one or more received frames are determined to be out-of-focus.

14. The computer-readable storage medium of claim 9 , wherein the candidate blurry edge areas are areas including edges with roof or Gstep structures.

15. The computer-readable storage medium of claim 9 , wherein the blurry edge areas are areas which do not include sharp edges in a first level of the pyramid image decomposition and which include blurry edges at one or more high levels of the pyramid image decomposition.

16. The computer-readable storage medium of claim 9 , wherein the sharp edge areas, the candidate blurry edge areas, and the blurry edge areas are each square or rectangular areas in the received video frames.

17. A system, comprising:

a processor; and

a memory, wherein the memory includes an application program configured to perform operations for detecting a camera being out-of-focus, the operations comprising:

receiving a video frame,

performing a pyramid image decomposition on the video frame, the pyramid image decomposition being performed using a multi-level wavelet transform,

determining sharp edge areas, candidate blurry edge areas, and blurry edge areas in each level of the pyramid image decomposition, wherein the sharp edge areas are areas including edges with either a Dirac or an Astep structure,

determining a sharpness value based on at least the sharp edge areas, the sharpness value indicating an overall sharpness of the video frame,

determining a blurriness value based on at least the blurry edge areas and the candidate blurry edge areas, the blurriness value indicating an overall blurriness of the video frame, and

determining, based on the sharpness value and the blurriness value, whether the video frame is out-of-focus.

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, 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.; MARCUM, JOSEPH; 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: SEOW, MING-JUNG; URECH, DENNIS G.
To: BEHAVIORAL RECOGNITION SYSTEMS, INC.
Reel/Frame 030712/0464 →
Continuity (2)
Provisional Application 61666601 · Jun 29, 2012
Related Publication 20140015984A1 · Jan 16, 2014