An automatic statistical segmentation algorithm for extraction of fire and smoke regions

Abstract Estimation of the extent and spread of wildland fires is an important application of high spatial resolution multispectral images. This work addresses a fuzzy segmentation algorithm to map fire extent, active fire front, hot burn scar, and smoke regions based on a statistical model. The fuzzy results are useful data sources for integrated fire behavior and propagation models built using Dynamic Data Driven Applications Systems (DDDAS) concepts that use data assimilation techniques which require error estimates or probabilities for the data parameters. The Hidden Markov Random Field (HMRF) model has been used widely in image segmentation, but it is assumed that each pixel has a particular class label belonging to a prescribed finite set. The mixed pixel problem can be addressed by modeling the fuzzy membership process as a continuous Multivariate Gaussian Markov Random Field. Techniques for estimating the class membership and model parameters are discussed. Experimental results obtained by applying this technique to two Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) images show that the proposed methodology is robust with regard to noise and variation in fire characteristics as well as background. The segmentation results of our algorithm are compared with the results of a K -means algorithm, an Expectation Maximization (EM) algorithm (which is very similar to the Fuzzy C -Means Clustering algorithm with entropy regularization), and an MRF-MAP algorithm. Our fuzzy algorithm achieves more consistent segmentation results than the comparison algorithms for these test images with the added advantage of simultaneously providing a proportion or error map needed for the data assimilation problem.

[1]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[2]  E. Prins,et al.  Geostationary satellite detection of bio mass burning in South America , 1992 .

[3]  C. Justice,et al.  Potential global fire monitoring from EOS‐MODIS , 1998 .

[4]  Charles A. Bouman,et al.  Multiple Resolution Segmentation of Textured Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Dzulkifli Mohamad,et al.  Segmentation of brain MR images , 2007 .

[6]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: A New Paradigm for Application Simulations and Measurements , 2004, International Conference on Computational Science.

[7]  Hidetomo Ichihashi,et al.  Gaussian Mixture PDF Approximation and Fuzzy c-Means Clustering with Entropy Regularization , 2000 .

[8]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[9]  J. Cihlar,et al.  Hotspot and NDVI Differencing Synergy (HANDS): A New Technique for Burned Area Mapping over Boreal Forest , 2000 .

[10]  Fernando Moura-Pires,et al.  Modeling proportional membership in fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..

[11]  Frederica Darema,et al.  Dynamic data-driven applications systems , 2006, SC.

[12]  Tomaso Poggio,et al.  Probabilistic Solution of Ill-Posed Problems in Computational Vision , 1987 .

[13]  P. Kennedy,et al.  An improved approach to fire monitoring in West Africa usingAVHRR data , 1994 .

[14]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[17]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[18]  J. Besag.  Statistical Analysis of Non-Lattice Data , 1975 .

[19]  Wei Li,et al.  Demonstrating the Validity of a Wildfire DDDAS , 2006, International Conference on Computational Science.

[20]  Larry Radke,et al.  The WildFire Experiment (WiFE): Observations with Airborne Remote Sensors , 2000 .

[21]  Wojciech Pieczynski,et al.  SEM algorithm and unsupervised statistical segmentation of satellite images , 1993, IEEE Trans. Geosci. Remote. Sens..

[22]  T. Clark,et al.  Description of a coupled atmosphere–fire model , 2004 .

[23]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Nuggehally Sampath Jayant,et al.  An adaptive clustering algorithm for image segmentation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[25]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[26]  Geoffrey G. Hazel,et al.  Multivariate Gaussian MRF for multispectral scene segmentation and anomaly detection , 2000, IEEE Trans. Geosci. Remote. Sens..

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

[28]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  P. Szwarc.  Segmentation of Brain Tumours in MR Images , 2009 .