The present invention relates to a flame detecting method and device, and more particular to a flame detecting method and device using the image analyzing techniques.
Since the scales of the offices and factories are bigger and bigger, the height thereof is higher and higher, the structures thereof are more and more peculiar and the facilities thereof are more and more complicated, the conventional fire fighting facilities may not work effectively in those situations. If the conventional monitoring system can be improved to capture and analyze images and to determine if there is flame in a building through a particular algorithm, the fire might be detected and controlled efficiently and immediately at its early stage.
The image determining method is to recognize the flame through various steps in an algorithm. The first step is to capture the images through the monitoring system. Then the motilities and the color models of the objects in the images are analyzed by the calculating processors, such as the computers and the digital signal processor (DSP). The conventional recognizing methods such as the background subtraction method, the statistical method, the temporal differencing method and the optical flow method are to separate the pixels whose pixel property difference exceeds a threshold value of the images and compare these pixels to a flame color model. If the conditions of the objects in the images meet the flame features, those objects might be identified as flame. These conventional recognizing methods use the RGB color model as a comparing basis. However, the color recognition accuracy of the RGB color model is not good enough. Therefore, the objects with a similar color to the flame are identified as having the flame properties.
Moreover, the conventional recognizing methods only use the motion detection and the color model recognition, which easily result in misrecognition and cause incorrect identification. For example, if a man dressed in red walks through the monitored area, he will be identified as a moving object with the red element of the flame features and determined as the flame, thereby triggering a false alarm.
U.S. Pat. Nos. 6,184,792 and 6,956,485 disclose some algorithms to detect early fire in a monitored area. U.S. Pat. No. 6,184,792 discloses a method and an apparatus for detecting early fire in a monitored area, which analyzes a brightness variation for video images by performing a Fast Fourier Transform (FFT) on the temporally varying pixel intensities. U.S. Pat. No. 6,956,485 discloses a flame detection algorithm to analyze a frequency variation by a filter-analyzing technology. However, the accuracy of these detecting methods is not mentioned in these patents, and other analyzing techniques, e.g. a chrominance variation analyzing, are not applied in these patents.
In order to overcome the drawbacks in the prior art, a flame detecting method and device are provided. Not only does the present invention solve the problems described above, but also it is easy to be implemented. Thus, the present invention has the utility for the industry.
One aspect of the present invention is to provide a flame detecting method and a device thereof to monitor and determine if a flame exists in order to actuate an alarm and put out the flame in time. Furthermore, the flame detecting method and the device thereof improve the accuracy of flame detection and reduce the possibilities of the false alarm.
In accordance with one aspect of the present invention, a flame detecting method is provided. The flame detecting method includes: capturing a plurality of images of a monitored area; determining whether a moving area image exists in the plurality of images;
analyzing a color model of the moving area image to generate a first analyzed result and comparing the first analyzed result with a first feature of a reference flame image, wherein the color model applies at least one of a three-dimensional RGB Gaussian mixture model and a three-dimensional YUV Gaussian mixture model; and determining whether the moving area image is a flame image based on results of the comparing step.
In accordance with another aspect of the present invention, a flame detecting method is provided. The flame detecting method includes: capturing a plurality of images of a monitored area; determining whether a moving area image exists in the plurality of images;
analyzing a flickering frequency of the moving area image to generate a first analyzed result; and determining whether the moving area image is a flame image based on the first analyzed result.
In accordance with still another aspect of the present invention, a flame detecting method is provided. The flame detecting method includes: capturing a plurality of images of a monitored area; analyzing a location of a moving area image in the plurality of images to generate a first analyzed result; determining whether the moving area image is a flame image based on the first analyzed result.
In accordance with still another aspect of the present invention, a flame detecting method is provided. The flame detecting method includes: capturing a plurality of images of a monitored area; analyzing an area of a moving area image in the plurality of images to generate a first analyzed result; and determining whether the moving area image is a flame image based on the first analyzed result.
In accordance with still another aspect of the present invention, a flame detecting device is provided. The flame detecting device includes: an image capturing unit capturing a plurality of images; a first analyzing unit analyzing a color model of a moving area image in the plurality of images to generate a first analyzed result, wherein the color model applies at least one of a three-dimensional RGB Gaussian mixture model and a three-dimensional YUV Gaussian mixture model; and a comparing unit comparing the first analyzed result to a reference flame feature.
In accordance with still another aspect of the present invention, a flame detecting device is provided. The flame detecting device includes: an image capturing unit capturing a plurality of images; a first analyzing unit analyzing a flickering frequency of a moving area image in the plurality of images to generate a first analyzed result; and a comparing unit comparing the first analyzed result to a reference flame feature.
In accordance with still another aspect of the present invention, a flame detecting device is provided. The flame detecting device includes: an image capturing unit capturing a plurality of images; a location analysis unit analyzing a location variation of the moving area image to generate a first analyzed result; and a comparing unit coupled to the area analysis and comparing the first analyzed result with a first predetermined threshold.
In accordance with still another aspect of the present invention, a flame detecting device is provided. The flame detecting device includes: an image capturing unit capturing a plurality of images; an area analysis unit coupled to the image capturing unit for analyzing an area variation of the moving area image to generate a first analyzed result; and a comparing unit coupled to the area analysis and comparing the first analyzed result with a first predetermined threshold.
Further scope of applicability of the present invention will become apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating preferred embodiments of the invention, are given by way of illustration only, since various changes and modifications within the spirit and scope of the invention will become apparent to those skilled in the art from this detailed description.
The present invention will become more fully understood from the detailed description given hereinbelow and the accompanying drawings which are given by way of illustration only, and thus are not limitative of the present invention, and wherein:
The present invention will now be described in detail with reference to the accompanying drawings, wherein the same reference numerals will be used to identify the same or similar elements throughout the several views. It should be noted that the drawings should be viewed in the direction of orientation of the reference numerals.
To overcome the problems of the false alarm and the delay of putting out the flame due to the incorrect identification of the conventional detecting method, a flame detecting method and a device thereof are provided.
If a moving area image does not exist, the process goes to step 49 which represents that no flame is detected. If a moving area image exists, the process proceeds to step 44 for a color model analysis. The color model analysis analyzes the color model of the moving area image and determines if it meets a reference flame color feature (step 441). If yes, the process proceeds to step 45 for a flickering frequency analysis; if not, the process goes to step 49. In step 45, the flickering frequency analysis analyzes the flickering frequency of the moving area image, and determines if it meets a flame flickering feature (step 451). If yes, the process proceeds to step 46 for a centroid and area variation analysis, if not, the process goes to step 49. There are two analyses in step 46, one of which is a location analysis of the moving area image and the other one of which is an area analysis of the moving area image. They are respectively performed to check whether a variation of the centroid location of the moving area image or a variation the area/size of the moving area image is lower than the predetermined values. If yes, the process proceeds to the steps 47 and 48; if not, the process goes to step 49. Step 47 is to confirm the flame and generate an alarm signal, and step 48 is to store the above analyzed data into a database for updating.
In the step 44, the color model analysis comprises a three-dimensional Gaussian mixture model (GMM) analysis with three parameters, which include a color pixels variation of the moving area image, a time and a space. Furthermore, a three dimensional RGB Gaussian mixture model can be adopted to determine whether the moving area image has a feature of a RGB Gaussian distribution probability in a reference flame color feature. A three dimensional YUV Gaussian mixture model can also be adopted to determine whether the moving area image has a feature of a YUV Gaussian distribution probability in a reference flame color feature. Moreover, the color model analysis further comprises an Artificial Neural Network (ANN) analysis, which is trained by four color parameters R, G, B, and I. A Back-Propagation network (BPN) model can also be used in the Artificial Neural Network analysis, which can be set up with 2 hidden layers and 5 nodes per layer. The analyzed results of the moving area image are then compared to the features of a reference flame in the database.
The above-mentioned YUV model is color model which is different from the commonly used RGB (Red-Green-Blue) model, wherein the color parameter Y stands for “Luminance”, the color parameter U stands for “Chrominance” and the color parameter V stands for “Chroma”. The relationship between the YUV model and RGB model is:
Y=0.299*R+0.587*G+0.114*B
U=0.436*(B−Y)/(1−0.114)
V=0.615*(R−Y)/(1−0.299)
The above-mentioned color parameter I is known as “Intensity” or “gray value”, and the relationship between the parameter I and the parameters R, G, and B is I=(R+G+B)/3.
The use of the Gaussian mixture model (GMM) analysis and Artificial Neural Network analysis (ANN) can highly increase the accuracy in the color analysis of a flame.
In step 45, the flickering frequency analysis is performed with a one-dimensional Time Wavelet Transform (TWT) to analyze how at least one of a color and a height of the moving area image vary with time. In an embodiment, the color parameter Y or I is analyzed in the one-dimensional Time Wavelet Transform (TWT), and a range of the flickering frequency for the at least one color parameter from 5 Hz to 10 Hz is adopted for analyzing. A satisfied result can be obtained by simply performing the Time Wavelet Transform analysis once, which significantly reduces the calculation time.
The analyzed results of the moving area image are then compared to the flickering features of the reference flame features in the database. The use of the Time Wavelet Transform in the flickering frequency analysis has the advantages of keeping the time relationship in the analyzed result. Moreover, the calculation becomes simpler and faster by using a one-dimensional Time Wavelet Transform.
In step 46, the centroid location and the area of the moving area image varying with time are analyzed, because, according to the characteristic of a flame, the location and area thereof should not change with a large scale in a very short time.
In the centroid location variation analysis of step 46, an object tracking algorithm is adopted to analyze and determine the extent that the centroid location of the moving area image varies with time. If the extent the variation of the centroid location of the moving area image exceeds a first predetermined range, the moving area image can be determined as not a flame image.
The first predetermined range can be set as:
|(Xt+1,Yt+1)−(Xt,Yt)|<TH1,
wherein (Xt,Yt) is the centroid location of the moving area image in the first capture time, (Xt+1,Yt+1) is the centroid location of the moving area image in the second capture time, and TH1 is a predetermined value. In an embodiment, TH1 can be set as about 80 pixels when the image size of the images is about 320×240 pixels.
In the area variation analysis of step 46, an object tracking algorithm is adopted to analyze and determine another extent the area of the moving area image varies with time. If the extent the variation of the area of the moving area image with time exceeds a second predetermined range, the moving area image can be determined as not a flame image.
In an embodiment, the second predetermined range can be set as:
(⅓)At<At+1<3At,
wherein At is the area of the moving area image in the first capture time, and At+1 is the area of the moving area image in the second capture time.
Through the steps of above-mentioned, the accuracy of the flame detection can be highly improved so that the false alarm would not happen.
In an embodiment, the step 46 is carried out when the analyzed results of the step 44 and the step 45 have been already determined, and the step 47 is carried out when all of the analyzed results obtained from the steps 44-46. However, to increase the efficiency and reduce the complexity of the flame detecting method, the steps 44-46 can be randomly and optionally carried out without a specific sequence.
The flame detecting device captures a plurality of images through the image capturing device 11. Whether a moving area image exists in the plurality of images is determined by using the updating background motion determining method of the motion determining unit 14. The colors of the moving area image are analyzed by the color model analyzing unit 15. The flickering frequency relating to the color and height variations of the moving area image with time is analyzed by the flickering frequency analyzing unit 16. The comparing unit 17 is configured to compare the analyzed data with the reference flame features data in the database 18 so as to determine if the moving area image has the same color model and flickering frequency as those of a reference flame. Then, the location analysis unit 191 and the area analysis unit 192 are configured to check if the variations of the centroid location and the area of the moving area image with time are too large so that the moving object represented by the moving area image is impossible to be a flame.
If the color and flickering features of the moving area image match the reference flame features and the variations of the centroid location and the area of the moving area image with time are smaller than the predetermined ranges, the computer 12 determines the moving area image as a flame image and generates an alarm signal through the alarm device 13. The alarm device 13 is configured to send the alarm signal to any of the central controlling computer of the fire monitoring center, the flame signal receiver or a mobile phone.
However, for increasing the efficiency and reduce the complexity of the flame detecting device, any one of the units of the color model analyzing unit 15, the flickering frequency analyzing unit 16, the location analysis unit 191, and the area analysis unit 192 can be randomly and optionally adopted in the computer 12.
The flame detecting device captures a plurality of images through the image capturing device 21. Whether a moving area image exists in the plurality of images is determined by using the updating background motion determining method of the motion determining unit 241. The color of the moving area image is analyzed by the color model analyzing unit 242. The flickering frequencies relating to the color and the height variations of the moving area image varied with time are analyzed by the flickering frequency analyzing unit 243. Then, the comparing unit 245 is configured to compare the analyzed data to the reference flame features data in the database 246 to determine if the moving area image has the same color model and flickering frequency features as those of the reference flame image. Then, the location analysis unit 246 and the area analysis unit 247 are configured to check if the variations of the centroid location and the area of the moving area image with time are too large so that the moving object represented by the moving area image is impossible to be a flame.
If the color and flickering features of the moving area image match the reference flame features and the variations of the centroid location and the area of the moving area image varying with time are smaller than the predetermined ranges, the flame detecting device 22 determines the moving area image as a flame image and generates an alarm signal through the alarm device 23. The alarm device 23 is configured to send the alarm signal to any of the central controlling computer of the fire monitoring center, a flame signal receiver or a mobile phone.
However, for increasing the efficiency and reduce the complexity of the flame detecting device, any one of the units of the color model analyzing unit 242, the flickering frequency analyzing unit 243, the location analysis unit 246, and the area analysis unit 247 can be randomly and optionally adopted in the digital signal processor 24.
The flame detecting device captures a plurality of images through the image capturing device 31. Whether a moving area image exists in the plurality of images is determined by using the updating background motion determining method of the motion determining unit 331. The color of the moving area image is analyzed by the color model analyzing unit 332. The flickering frequencies relating to how the variations of the color and the height of the moving area image with time are analyzed by the flickering frequency analyzing unit 333. The comparing unit 334 is configured to compare the analyzed data to the flame features data in the database 335 to determine if the moving area image has the same color model and flickering frequency features as those of the reference flame image. Then, the location analysis unit 336 and the area analysis unit 337 are configured to check if the variations of the centroid location and the area of the moving area image with time are too large so that the moving object represented by the moving area image is impossible to be a flame.
If the color and flickering features of the moving area image match the reference flame features and the variations of the centroid location and the area of the moving area image with time are smaller than the predetermined ranges, the flame detecting device 31 determines the moving area image as a flame image and generates an alarm signal through the alarm device 32. The alarm device 32 is configured to send the alarm signal to any of the central controlling computer of the fire monitoring center, a flame signal receiver and a mobile phone.
However, for increasing the efficiency and reduce the complexity of the flame detecting device, any one of the units of the color model analyzing unit 332, the flickering frequency analyzing unit 333, the location analysis unit 336, and the area analysis unit 337 can be randomly and optionally adopted in the digital signal processor 33.
The database 18, 245 and 335 in the illustrated flame detecting devices store lots of the flame features data which are analyzed from a lot of fire documentary films. In these flame features data in the database, the color model is obtained from analyzing the flame image data by the Gaussian mixture model (GMM) which is a three-dimensional analysis model and used for analyzing the flame color pixels varying degree with time and space. The flickering frequency is obtained from a one-dimensional Time Wavelet Transform (TWT) which analyzes the flame color and the flame height varying degree with time. Subsequently, the analyzed data are processed to be the statistical data and stored in the database for comparison. Besides, the database 18, 245, 335 can learn and update by themselves, so that once the flame detecting device detects a real flame, the database 18, 245, 335 will add the detected data thereinto and update the color model and the flickering frequency data so as to make the subsequent analysis more precise.
The color model analyzing units 15, 242 and 332 are respectively coupled to the motion determining units 14, 241 and 331, and are executed with a Gaussian mixture model and a three-dimensional analysis with three parameters, which are a color pixel variation of the moving area image, a time, and a space. Furthermore, a three-dimensional RGB Gaussian mixture model can be adopted to determine whether the moving area image has a feature of a RGB Gaussian distribution probability in a flame color feature. In addition, a three-dimensional YUV Gaussian mixture model can also be adopted to determine whether the moving area image has a feature of at least one of a RGB Gaussian distribution probability and a YUV Gaussian distribution probability in a flame color feature.
Moreover, the color model analyzing units 15, 242 and 332 can be executed with an Artificial Neural Network (ANN) and/or a Back-Propagation network (BPN) model. The color parameters, R, G, B and I can be adopted for the neural network training, and the Back-Propagation network (BPN) model can be set up with 2 hidden layers and 5 nodes per layer.
The flickering analyzing units 16, 243 and 333 are respectively coupled to the image capturing unit and analyzes how at least one of a color and a height of the moving area image varies with time by using a Time Wavelet Transform, and a range of a flickering frequency for the at least one color parameter from 5 Hz to 10 Hz is adopted for analyzing. Preferably, a One-dimensional Time Wavelet Transform can be adopted for faster and simpler calculation. A satisfied result can be obtained by simply performing the Time Wavelet Transform analysis once, which significantly reduces the calculation time.
The location analysis units 191, 246 and 336 are respectively coupled to the image capturing units to determine an extent that a centroid location of the moving area image varies with time by using an object tracking algorithm. If the extent that a centroid location of the moving area image varies with time exceeds the first predetermined value, the moving area image is determined as not a flame image, since the centroid location of a flame image should not change with a large scale in a very short time.
In an embodiment, the first predetermined range can be set as:
|(Xt+1,Yt+1)−(Xt,Yt)|<TH1,
wherein (Xt,Yt) is the centroid location of the moving area image in a first capture time, (Xt+1,Yt+1) is the centroid location of the moving area image in a second capture time and TH1 is a predetermined value, for example, TH1 can be set as about 80 pixels while the plurality of images have a size of 320×240 pixels.
The area analysis units 192, 247 and 337 are respectively coupled to the image capturing units to determine another extent that an area of the moving area image varies with time by using an object tracking algorithm. If the extent that the area of the moving area image varies with time exceeds a second predetermined value, the moving area image is determined as not a flame image since the area of a flame image should not change with a large scale in a very short time.
In an embodiment, the first predetermined range can be set as:
(⅓)At<At+1<3At,
wherein At is the area of the moving area image in the first capture time, and At+1 is the area of the moving area image in the second capture time.
According to the configuration of the location analysis units and the area analysis units, a flame can be detected more precisely by the devices with fewer false alarms.
The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims.
Number | Date | Country | Kind |
---|---|---|---|
95146545 A | Dec 2006 | TW | national |
96147304 A | Dec 2007 | TW | national |
This application is a Continuation-In-Part of application Ser. No. 11/760,661 filed on Jun. 8, 2007 now abandoned, and for which priority is claimed under 35 U.S.C. §120; and this application claims priority of Application No. 95146545 filed in Taiwan on Dec. 12, 2006 under 35 U.S.C. §119; the entire contents of all are hereby incorporated by reference.
Number | Name | Date | Kind |
---|---|---|---|
6184792 | Privalov et al. | Feb 2001 | B1 |
6937743 | Rizzotti et al. | Aug 2005 | B2 |
6956485 | Aird et al. | Oct 2005 | B1 |
7155029 | King et al. | Dec 2006 | B2 |
20050253728 | Chen et al. | Nov 2005 | A1 |
20060215904 | Ibrahim et al. | Sep 2006 | A1 |
Number | Date | Country |
---|---|---|
2004202851 | Jan 2005 | AU |
1576839 | Feb 2005 | CN |
1852428 | Oct 2006 | CN |
1943824 | Apr 2007 | CN |
04-286097 | Oct 1992 | JP |
11-144167 | May 1999 | JP |
2000-331262 | Nov 2000 | JP |
2002-279545 | Sep 2002 | JP |
2006-190307 | Jul 2006 | JP |
2006-331416 | Dec 2006 | JP |
Number | Date | Country | |
---|---|---|---|
20080191886 A1 | Aug 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 11760661 | Jun 2007 | US |
Child | 12081078 | US |