A system for detecting a class of objects at a location, for example humans on a conveyor belt. A thermal camera may be used to detect objects and to detect the variance of the heat distribution of objects to classify them. objects detected in an image from one camera may be detected in an image from another camera using geometric correction. A color camera may be used to detect the number of edges and the number of colors of an object to classify it. A color camera may be used with an upright human body classifier to detect humans in an area, and blobs corresponding to the detected humans may be tracked in a thermal or color camera image to detect if a human enters an adjacent forbidden area such as a conveyor belt.
|
11. A system for responding to the presence in a scene of a member of a specified class of objects, the specified class of objects being one of plural classes of objects, comprising:
a sensor for detecting an image of the scene; and
a computer system for analyzing the image, the computer system being configured to identify one or more objects in the image, each object having a radiation intensity distribution, determine for each object a variance value representing a variance of a histogram of the radiation intensity distribution of the respective object, and classify each object as a member of one of the plural classes of objects according to a comparison of the variance value determined for the respective object to one or more thresholds.
1. A method of responding to the presence in a scene of a member of a specified class of objects, the specified class of objects being one of plural classes of objects, comprising:
acquiring an image of the scene using a sensor;
in a computer system, identifying one or more objects in the image, each object having a radiation intensity distribution, determining for each object a variance value representing a variance of a histogram of the radiation intensity distribution of the respective object, and classifying each object as a member of one of the plural classes of objects according to a comparison of the variance value determined for the respective object to one or more thresholds; and
for each object, taking an action upon the respective object being classified as a member of the specified class of objects.
10. A method of responding to the presence in a scene of a member of a specified class of objects, the specified class of objects being one of plural classes of objects, comprising:
acquiring an image of the scene using a sensor;
in a computer system, identifying one or more objects in the image, each object having a radiation intensity distribution, determining for each object a variance value representing a variance of a histogram of the radiation intensity distribution of the respective object, and classifying each object as a member of one of the plural classes of objects according to the variance value determined for the respective object, wherein each object is classified as human if the variance value for the respective object falls within a predetermined range intermediate between a range of variances of image intensity typical for metal objects and a range of variances of image intensity typical for fabric or plastic objects; and
for each object, taking an action upon the respective object being classified as a member of the specified class of objects.
2. The method of
7. The method of
8. The method of
9. The method of
12. The system of
13. The system of
|
Detection
North American airports are employing new methods for baggage check-in and shipping. A passenger is typically able to buy the ticket and check in online. With the boarding pass in hand, the only remaining step is to handle the passenger baggage. In the airports attempts to reduce queues and automate the whole process of passenger check-in, passengers are now responsible for taking the baggage to a conveyor belt. The consequence of this is that a part of the conveyor belt is accessible to the public which cases many issues including safety and security issues.
It would seem logical for each Airline to supervise this process directly because the luggage belt poses a safety risk for the passengers. In practice, however, Airline staff may be engaged in other tasks and do not directly monitor the luggage loading processes.
These public and unobserved luggage belt areas have introduced several safety and security concerns.
Safety:
There are three main kinds of accidents that could lead to harm: injuries caused by the conveyor belt itself, caused by the conveyor belts steep decline behind the public area and health risks caused by the industrial X-ray scanner.
There are two main reasons why people get onto the conveyor belt. Firstly passengers are requested to lift and load items that may weigh 20 kg or more onto various configurations of moving luggage belts. Some people become unbalanced and fall on the belt. For example, an elderly person tripped onto the belt while attempting to put the baggage on the belt. Secondly there have been cases of passengers deliberately climbing onto the luggage belt. For example, there have been incidents where children took joyrides on the luggage belt.
Security:
It has to be guaranteed that no unauthorized person can enter the security sterile baggage handling area with the conveyor belt. This could interrupt and delay the baggage loading process at the airport. There are several other security ramifications arising like theft, vandalism and terrorism.
Main challenges and problem cases:
Authors who have worked on the problem of detecting humans in video, include: Thome N., Ambellouis S., Bodor R., Jackson B., Papanikolopoulos N., Bertozzi M., Broggi A., Fascioli A., Graf T., Meinecke M-M., Zhou J., Hoang J, Wren C R, Azarbayejani A, Darrell T, Pentland A P, Gutta S., Brodsky T., Steffens J B, Elagin E V, Nocera L P A, Maurer T, Neven H, Chen H-P, Ozturk O, Yamasaki T, Aizawa K, Zin T T, Takahashi H, Hama H, Gilmore III E T, Frazier P D, Chouikha M F, Dalal N, Triggs B, Schmid C, Viola P, Jones M, Miezianko R, Pokrajac D, Grisleri P, Cutler R, Davis L S, Sidenbladh H, Toth D, Aach T, Lee D-Jye, Zhan P, Thomas A, Schoenberger R, Snow D, Zhu Q, Yeh M-C, Cheng K-T, Avidan S, Suard F, Rakotomamonjy A, Bensrhair A, Del Rose M, Felisa M, Yao J, Odobez J M, Tuzel O, Porikli F, Meer P, Fujimura K, Xu F, Kim H G, Ahn S C, Kim N H, Echigo T, Maeda J, Nakano H, Schwartz W R, Kembhavi A, Harwood D, Fang Y, Yamada K, Ninomiya Y, Horn BKP, Masaki I, Yun T-J, Guo Y-C, Chao G.
However there remains a need for a system capable of distinguishing humans from other blobs in a video.
A method and system is provided for responding to the presence in a scene of a member of a specified class of objects, the method comprising acquiring an image of the scene using a sensor, identifying in a computer system one or more objects in the image, each object having a radiation intensity distribution, determining a variance of the radiation intensity distribution for each object, and classifying each object according to the variance of the radiation intensity distribution determined for the respective object, and for each object, taking an action if the respective object is classified as one of the specified class of objects.
In various embodiments, there may be included any one or more of the following features: The sensor may be a thermal imaging device, the image may be a thermal image and the radiation intensity distribution may be a heat intensity distribution. Stationary heat sources may be subtracted from the thermal image before identifying objects in the thermal image. A color image of the scene may further be acquired using a color imaging device, and in the computer system, the one or more objects identified by the computer system in the thermal image may be identified in the color image, a color histogram of each object may be analyzed, and each object classified according to a quantization of colors determined from the color histogram of the respective object. The specified class of objects may be humans. Each object may be classified as human if the variance of the image intensity distribution for the respective object falls within a predetermined range intermediate between a range of variances of image intensity typical for metal objects and a range of variances of image intensity typical for fabric or plastic objects. The scene may be a view of a conveyor belt. The action may comprise stopping the conveyor belt. The action may comprise alerting operating personnel. An edge filter may be applied to each object and each object classified according to a number of edge-like features of the object detected by the edge filter.
A method is provided for responding to the entry of a member of a specified class of objects into an area, the method comprising acquiring a first sequence of images of a scene with a first imaging device oriented in a manner suitable for detecting members of the specified class of objects, acquiring a second sequence images of the scene with a second imaging device oriented in a manner suitable to detect whether blobs detected in the second sequence of images are within the area, detecting in a computer system members of the specified class of objects in the first sequence of images, for each member of the specified class of objects detected in the first sequence of images detecting in the computer system a corresponding blob in the second sequence of images, and detecting in the computer system, for each blob corresponding to a member of the specified class of objects, when the respective blob enters the area, and taking an action when a blob corresponding to a member of the specified class of objects is detected to enter the area.
In various embodiments, there may be included any one or more of the following features: The specified class of objects may be humans. The humans may be detected based on an upright human body classifier. The upright human body classifier may be based on a histogram of oriented gradients. The upright human body classifier may be based on optical flow patterns. The upright human body classifier may be based on covariance features. The first imaging device may be a color camera and the first sequence of images may be a sequence of color images. The second imaging device may be a thermal camera and the second sequence of images may be a sequence of thermal images. The second imaging device may be a color camera and the second sequence of images may be a sequence of color images. Each blob may be tracked using a Kalman filter. The area may be an area above a conveyor belt. The conveyor belt may be a baggage handling conveyor belt. The action may comprise stopping the conveyor belt. The action may comprise alerting operating personnel.
These and other aspects of the device and method are set out in the claims, which are incorporated here by reference.
Embodiments will now be described with reference to the figures, in which like reference characters denote like elements, by way of example, and in which:
A system for detecting a class of objects at a location, for example humans on a conveyor belt.
Any combination of the following systems can be used to increase the detection rate and reduce the error rate further by combining information from the systems, for example using majority rating.
Physical Layer
Description of Analytic System Number 1: Single Thermal Camera Based System.
Analytics System
Background Compensation
The first stage image analysis system subtracts the stationary heat sources, which are the light sources and the conveyor belt rollers, and the semi stationary heat source, which is the conveyor belt itself.
Detect Object X
The second stage image analysis system detects the presence of a foreground hot object in the area of the conveyor belt itself. The system may use the technique for object detection and tracking described in the U.S. Pat. No. 7,616,782, B2.
The result of the algorithm is a mesh of anchor points which describes the detected object.
Analyze Heat Signature of X
The third stage of the detection system rejects hot objects that are not human to prevent false alarms and passes the result to the actuator, which sounds an alarm and activates an emergency shutdown of the conveyor belt.
Calculate Local Histogram histX
The system calculates the histogram of the heat intensity distribution (histObject) of the object X. The histogram describes the probabilities pi=histX(i), i=0 . . . 255 of every brightness value xεX.
Calculate Variance Var(histX)
The variance is a measure for the distribution of values compared to the mean. The system calculates the variance of the local histogram which can be written in this way:
The mean is defined as follows:
Is Variance Between Thresholds tmetal and tfabric?
Different classes of objects have characteristic heat distributions. Objects made out of metal (as in metal case baggage) have very sharp heat intensity histograms that exhibits almost zero variance. Objects made of leather/cloth/plastic exhibit very large variance heat distributions. Thermal images of humans are characterized by narrow heat distributions centered about 35.5 degrees Celsius.
If the variance of the object is smaller than the variance of objects made out of fabric/plastic/cloth and is greater than the variance for objects made out of metal then the objects is classified as a human.
tmetal<Var(histObject)<tfabric
The thresholds can be adjusted by the following rules:
The system is supplied by the latitude and longitude of the airport location and this way it can calculate sun rise and sun set times. Based on this information, the system increases the bias towards identifying hot objects as humans when the time of the detection is in the time range of sunset time plus one hour and sunrise time plus one hour. Outside this time range, the bias is increased towards detecting false positives. The system also rejects more hot-object occurrences during the months of the summer.
The system can be manually configured to run only during night hours when traffic is slow and the incident is more likely to happen. This further reduces the chance for false alarms without sacrificing the sensitivity of the system and risking false negatives.
Description of System Number 2a: Thermal Camera Plus a Color Camera
Analytics System
Object Detection
The image stream from the infrared camera is used to detect moving hot objects.
The image analysis system detects the presence of a foreground hot object in the area of the conveyor belt itself. A technique for object detection and tracking is described in U.S. Pat. No. 7,616,782, B2.
The result of the algorithm is a mesh which describes the detected object.
Geometric Correction
The detected objects are meshes which consist of several anchor points. The position of every anchor point is geometrically transformed to find the corresponding point in the color image. This transformation can be represented as a linear Transformation in 3D space. A homography H is a matrix that translates points from one camera plane to another plane. The matrix is computed based on 4 reference points which have to be entered manually. d is the distance between the two cameras. xi is a point of the color camera and xi′ is a point in the corresponding point in respect to the color cameras viewpoint.
xi′=Hxi+d
This transformation is done to find the area in the view point of the color camera which corresponds to the detection area in the thermal image.
Heat Distribution
See Analyze heat signature of X.
Edge Count
An edge filter is applied to the object and the amount of edge-like features is counted. The amount has to be smaller than a threshold tedge, because baggage pieces are more likely to have edge-like features.
Typical edge filters or corner filters are, for example, Sobel operator, Laplace operator or SUSAN.
Color Histogram Analysis
In most cases, baggage pieces don't have more than three colors. Humans can be more colourful because they have a lot of the different styles of clothing and wear different parts of cloth pieces (e.g. clothing for the upper body and lower body). Skin and hair color is also different from human to human.
The more different colors an object has, the more likely it is to be a human.
The frequency of the quantized colors is measured and has to exceed a threshold tcolor.
Object has Human Signature?
The final decision whether an object is a human or not is based on all three parameters: heat distribution, edge count and color distribution.
The three different parameters can be weighted separately.
The system can be manually configured to run only during night hours when traffic is slow and the incident is more likely to happen. This further reduces the chance for false alarms without sacrificing the sensitivity of the system and risking false negatives.
Description of the System Number 2b: Thermal Camera Plus a Color Camera
Upright Human Detection
The first stage in the detection is to analyze the image of the color camera and detect silhouettes of human beings based on a multi scale upright human body classifier.
The classification of an upright human can be based on, for example, Histogram of Oriented Gradients (N. Dalal and B. Triggs), Optical Flow Patterns (H. Sidenbladh) or covariance features (O. Tuzel, F. Porikli, and P. Meer) for example.
Geometric Correction
The output of the classifier is geometrically corrected to find the corresponding heat blob in the heat intensity image of the thermal camera.
This is the same method as described in Geometric correction in relation to
Heat Blob Tracking
The heat blob identified as human is marked and tracked by means of a Kalman filter in the view of the thermal camera. The system activates the alarm if the marked blob track starts to coincide with the belt area.
Description of the System Number 3: Two Color Cameras
Upright Human Detection
See
Upright Human detection as described in relation to
Geometric Correction
The analysis system corrects for viewpoint and geometry and identifies the same human objects in the scene of the second color camera. This transformation can be represented as a linear Transformation in 3D space (J. Han and B. Bhanu). A homography H is a matrix that translates points from one camera plane to another plane. It is precomputed based on 4 reference points. d is the distance between the two cameras.
xi′=Hxi+d
Blob Tracking
The positions of the upright humans are tracked in the view of the second color camera.
See Heat blob tracking as described in relation to
Blob Coincides with Conveyor Belt?
The system activates the alarm if the marked blob track starts to coincide with the belt area. The area of the conveyor belt is defined by a bounding box. As soon as the heat blob enters the bounding box the alarm will be triggered.
Combination of the Described Systems
Majority Voting
The decision of every imaging and analysis subsystem can be combined to increase the detection rate and reduce the error rate.
An={1,0} Decision of subsystem n
Voting Decision
Trigger alarm if a certain amount of subsystems detect humans: Σi=0nAi>talarm
Simple Majority
Trigger alarm if the majority of subsystems detect humans:
Weighted Majority
Trigger alarm if a certain threshold talarm of positive detections is reached but each subsystem has a different weight wn which relates informative value (e.g. a thermal camera could have more weight than a normal camera because it is more suited to detect humans): Σi=0nAi*wn>talarm
More techniques of combining the output of systems than majority voting may be used. For example, instead of each imaging and analysis subsystem producing a binary human on belt/no human on belt decision, each subsystem may produce a likelihood of a human on belt given the observed data, which may include factors such as time of day or outside air temperature, and the likelihoods produced by the subsystems may be combined to produce an overall likelihood (or combined along with a prior to produce an overall probability) which may be compared to a threshold to produce a human on belt/no human on belt binary decision. The combination of the likelihoods may assume independence or take into account the non-independence of the systems. In a further embodiment, each subsystem produces a likelihood for each of a number of locations and the likelihoods produced at each location are combined to produce an overall decision as to whether there is a human at that location. In a still further embodiment, blobs detected by each subsystem are correlated and each subsystem produces a likelihood for each blob, and the likelihoods produced for each blob are combined to produce an overall decision as to whether the blob is human and on the belt.
Image Fusion
Image Fusion
The process of image fusion combines the information of multiple image sources before the image is analysed. This can result in better performance. Images can also be fused after the process of feature detection such as edge detection.
While the embodiments shown detect humans on a conveyor belt, the techniques used may detect other objects on a conveyor belt, humans in places other than on a conveyor belt, or other objects in other locations. The computer used for the analysis system may be any computing device now known or later developed that is configured to carry out the processes described here. The computing devices may for example be personal computers programmed to carry out the described processes, or may be application specific devices that are hard wired to carry out the described processes. Communications between the various apparatus may use any suitable communication links such as wires or wireless that supply a sufficient data rate. The required communication links and general purpose computing devices required for implementing the method steps described here after suitable programming are already known and do not need to be described further.
Immaterial modifications may be made to the embodiments described here without departing from what is covered by the claims. In the claims, the word “comprising” is used in its inclusive sense and does not exclude other elements being present. The indefinite articles “a” and “an” before a claim feature do not exclude more than one of the feature being present. Each one of the individual features described here may be used in one or more embodiments and is not, by virtue only of being described here, to be construed as essential to all embodiments as defined by the claims.
Badawy, Wael, Shehata, Mohamed, Mohamed, Tamer
Patent | Priority | Assignee | Title |
10692217, | Mar 14 2016 | Sercomm Corporation | Image processing method and image processing system |
Patent | Priority | Assignee | Title |
5181254, | Dec 14 1990 | Northrop Grumman Systems Corporation | Method for automatically identifying targets in sonar images |
6453057, | Nov 02 2000 | MORPHOTRUST USA, INC | Method for generating a unique consistent signal pattern for identification of an individual |
6556711, | Dec 28 1994 | Canon Kabushiki Kaisha | Image processing apparatus and method |
6993184, | Nov 01 1995 | Canon Kabushiki Kaisha | Object extraction method, and image sensing apparatus using the method |
7046761, | Jan 23 2003 | Reveal Imaging Technologies | System and method for CT scanning of baggage |
7382895, | Apr 08 2002 | NEWTON SECURITY, INC | Tailgating and reverse entry detection, alarm, recording and prevention using machine vision |
7639840, | Jul 28 2004 | SRI International | Method and apparatus for improved video surveillance through classification of detected objects |
7645992, | Jun 28 2005 | Passive Medical Systems Engineering Ltd. | Non-invasive method to identify hidden foreign objects near a human subject |
7961906, | Jan 03 2007 | SAIC GEMINI, INC ; Science Applications International Corporation | Human detection with imaging sensors |
8041139, | Sep 05 2008 | THE NEAT COMPANY, INC DOING BUSINESS AS NEATRECEIPTS, INC | Method and apparatus for calculating the background color of an image |
8081238, | Jan 22 2008 | Sony Corporation | Image capturing apparatus to record a scene of an object included in a captured image, control method therefor, and program therefor |
8254625, | Nov 02 2006 | HYPERACTIVE TECHNOLOGIES, INC | Automated service measurement, monitoring and management |
8611586, | Nov 19 2010 | Harris Corporation | Fast target extraction from thermal imagery |
20080144885, | |||
20090097730, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Jan 16 2012 | Intelliview Technologies Inc. | (assignment on the face of the patent) | / | |||
Feb 14 2012 | SHEHATA, MOHAMED | INTELLIVIEW TECHNOLOGIES INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 036563 | /0826 | |
Feb 19 2012 | BADAWY, WAEL | INTELLIVIEW TECHNOLOGIES INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 036563 | /0826 | |
Mar 01 2012 | MOHAMED, TAMER | INTELLIVIEW TECHNOLOGIES INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 036563 | /0826 |
Date | Maintenance Fee Events |
Dec 01 2015 | M1461: Payment of Filing Fees under 1.28(c). |
Apr 25 2016 | STOL: Pat Hldr no Longer Claims Small Ent Stat |
Jun 10 2019 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Mar 06 2023 | SMAL: Entity status set to Small. |
Jun 08 2023 | M2552: Payment of Maintenance Fee, 8th Yr, Small Entity. |
Date | Maintenance Schedule |
Dec 08 2018 | 4 years fee payment window open |
Jun 08 2019 | 6 months grace period start (w surcharge) |
Dec 08 2019 | patent expiry (for year 4) |
Dec 08 2021 | 2 years to revive unintentionally abandoned end. (for year 4) |
Dec 08 2022 | 8 years fee payment window open |
Jun 08 2023 | 6 months grace period start (w surcharge) |
Dec 08 2023 | patent expiry (for year 8) |
Dec 08 2025 | 2 years to revive unintentionally abandoned end. (for year 8) |
Dec 08 2026 | 12 years fee payment window open |
Jun 08 2027 | 6 months grace period start (w surcharge) |
Dec 08 2027 | patent expiry (for year 12) |
Dec 08 2029 | 2 years to revive unintentionally abandoned end. (for year 12) |