Sample Training Based Wildfire Segmentation by 2D Histogram θ-Division with Minimum Error

A novel wildfire segmentation algorithm is proposed with the help of sample training based 2D histogram θ-division and minimum error. Based on minimum error principle and 2D color histogram, the θ-division methods were presented recently, but application of prior knowledge on them has not been explored. For the specific problem of wildfire segmentation, we collect sample images with manually labeled fire pixels. Then we define the probability function of error division to evaluate θ-division segmentations, and the optimal angle θ is determined by sample training. Performances in different color channels are compared, and the suitable channel is selected. To further improve the accuracy, the combination approach is presented with both θ-division and other segmentation methods such as GMM. Our approach is tested on real images, and the experiments prove its efficiency for wildfire segmentation.

[1]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[2]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[3]  Yu Su-fen Image Thresholding Based on 2-D Histogram θ-Division and Minimum Error , 2012 .

[4]  E. Jaynes On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[5]  Gabriela Csurka,et al.  An Efficient Approach to Semantic Segmentation , 2011, International Journal of Computer Vision.

[6]  Fujiki Morii A note on minimum error thresholding , 1991, Pattern Recognit. Lett..

[7]  A. Enis Çetin,et al.  Computer vision based method for real-time fire and flame detection , 2006, Pattern Recognit. Lett..

[8]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[11]  Richard Gran,et al.  On the Convergence of Random Search Algorithms In Continuous Time with Applications to Adaptive Control , 1970, IEEE Trans. Syst. Man Cybern..

[12]  Francesco Masulli,et al.  A survey of kernel and spectral methods for clustering , 2008, Pattern Recognit..

[13]  Zhou Delong,et al.  Minimum Error Thresholding Based on Two Dimensional Histogram , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[14]  Wu Yi Image Thresholding Based on Two-dimensional Histogram θ-division and Maximum Between-cluster Deviation Criterion , 2010 .

[15]  Liping Zheng,et al.  Improvement of grayscale image 2D maximum entropy threshold segmentation method , 2010, 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM).

[16]  Thitiwan Srinark,et al.  A two-stage Otsu'S thresholding based method on a 2D histogram , 2011, 2011 IEEE 7th International Conference on Intelligent Computer Communication and Processing.

[17]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[18]  Dengyi Zhang,et al.  SVM based forest fire detection using static and dynamic features , 2011, Comput. Sci. Inf. Syst..

[19]  Yi Yang,et al.  Layered Object Models for Image Segmentation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  吴一全,et al.  二维直方图 θ -划分最大平均离差阈值分割算法 , 2010 .

[21]  N. Otsu A threshold selection method from gray level histograms , 1979 .