Burned area estimations derived from Landsat ETM+ and OLI data: Comparing Genetic Programming with Maximum Likelihood and Classification and Regression Trees

Abstract Every year, large areas of savannas and woodlands burn due to natural conditions and land management practices. Given the relevant level of greenhouse gas emissions produced by biomass burning in tropical regions, it is becoming even more important to clearly define historic fire regimes so that prospective emission reduction management strategies can be well informed, and their results Measured, Reported, and Verified (MRV). Thus, developing tools for accurately, and periodically mapping burned areas, based on cost advantageous, expedite, and repeatable rigorous approaches, is important. The main objective of this study is to investigate the potential of novel Genetic Programming (GP) methodologies for classifying burned areas in satellite imagery over savannas and tropical woodlands and to assess if they can improve over the popular and currently applied methods of Maximum Likelihood classification and Classification and Regression Tree analysis. The tests are performed using three Landsat images from Brazil (South America), Guinea-Bissau (West Africa) and the Democratic Republic of Congo (Central Africa). Burned areas were digitized on-screen to produce mapped information serving as surrogate ground-truth. Validation results show that all methods provide an overestimation of burned area, but GP achieves higher accuracy values in two of the three cases. GP is the most versatile machine learning method available today, but still largely underused in remote sensing. This study shows that standard GP can produce better results than two classical methods, and illustrates its versatility and potential in becoming a mainstream method for more difficult tasks involving the large amounts of newly available data.

[1]  G. Powell,et al.  Terrestrial Ecoregions of the World: A New Map of Life on Earth , 2001 .

[2]  Janne Heiskanen,et al.  Burned area detection based on Landsat time series in savannas of southern Burkina Faso , 2018, Int. J. Appl. Earth Obs. Geoinformation.

[3]  Atul K. Jain Global estimation of CO emissions using three sets of satellite data for burned area , 2007 .

[4]  Elif Sertel,et al.  Comparison of pixel and object-based classification for burned area mapping using SPOT-6 images , 2016 .

[5]  Chengquan Huang,et al.  Detection of burned areas from mega-fires using daily and historical MODIS surface reflectance , 2015 .

[6]  A. Verlinden,et al.  Long Term Fire Scar Monitoring with Remote Sensing in Northern Namibia: Relations Between Fire Frequency, Rainfall, Land Cover, Fire Management and Trees , 2006, Environmental monitoring and assessment.

[7]  Lailan Syaufina,et al.  Comparative Analysis of Spatial Decision Tree Algorithms for Burned Area of Peatland in Rokan Hilir Riau , 2016 .

[8]  S. Stehman,et al.  Validation of the 2008 MODIS-MCD45 global burned area product using stratified random sampling , 2014 .

[9]  J. Grégoire,et al.  The GBA2000 initiative: Developing a global burnt area database from SPOT-VEGETATION imagery , 2003 .

[10]  Philip H. Swain,et al.  Remote Sensing: The Quantitative Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  J. Dwyer,et al.  Mapping burned areas using dense time-series of Landsat data , 2017 .

[12]  Ernesto Costa,et al.  Dynamic limits for bloat control in genetic programming and a review of past and current bloat theories , 2009, Genetic Programming and Evolvable Machines.

[13]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[14]  P. Laris Spatiotemporal problems with detecting and mapping mosaic fire regimes with coarse-resolution satellite data in savanna environments , 2005 .

[15]  John A. Richards,et al.  Remote Sensing Digital Image Analysis: An Introduction , 1999 .

[16]  Bambang Trisakti,et al.  TECHNIQUE FOR IDENTIFYING BURNED VEGETATION AREA USING LANDSAT 8 DATA , 2017 .

[17]  José M. C. Pereira,et al.  A Rule-Based System for Burned Area Mapping in Temperate and Tropical Regions Using NOAA/AVHRR Imagery , 2000 .

[18]  Ignazio Gallo,et al.  Mapping burned surfaces in Sub-Saharan Africa based on multi-temporal neural classification , 2003 .

[19]  Leonardo Vanneschi,et al.  Operator equalisation for bloat free genetic programming and a survey of bloat control methods , 2011, Genetic Programming and Evolvable Machines.

[20]  John R. Koza,et al.  Human-competitive results produced by genetic programming , 2010, Genetic Programming and Evolvable Machines.

[21]  Arturo E. Melchiori,et al.  A Landsat-TM/OLI algorithm for burned areas in the Brazilian Cerrado: preliminary results , 2014 .

[22]  E. Lambin,et al.  Fire impacts on vegetation in Central Africa: a remote-sensing-based statistical analysis , 2002 .

[23]  Michiel van Weele,et al.  The Impact of Uncertainties in African Biomass Burning Emission Estimates on Modeling Global Air Quality, Long Range Transport and Tropospheric Chemical Lifetimes , 2012 .

[24]  J. Mcardle,et al.  Using Classification and Regression Trees (CART) and random forests to analyze attrition: Results from two simulations. , 2015, Psychology and aging.

[25]  A. Meddens,et al.  Detecting unburned areas within wildfire perimeters using Landsat and ancillary data across the northwestern United States , 2016 .

[26]  Giles M. Foody,et al.  Status of land cover classification accuracy assessment , 2002 .

[27]  R. DeFries,et al.  Mapping canopy damage from understory fires in Amazon forests using annual time series of Landsat and MODIS data , 2011 .

[28]  Luís Catarino,et al.  Cashew cultivation in Guinea-Bissau – risks and challenges of the success of a cash crop , 2015 .

[29]  Gloria Bordogna,et al.  A method for extracting burned areas from Landsat TM/ETM+ images by soft aggregation of multiple Spectral Indices and a region growing algorithm , 2012 .

[30]  J. Randerson,et al.  Assessing variability and long-term trends in burned area by merging multiple satellite fire products , 2009 .

[31]  Andrew T. Hudak,et al.  Trends in fire patterns in a southern African savanna under alternative land use practices , 2004 .

[32]  Ana C. L. Sá,et al.  Assessing the feasibility of sub-pixel burned area mapping in miombo woodlands of northern Mozambique using MODIS imagery , 2003 .

[33]  Una-May O'Reilly,et al.  Maintenance of a Long Running Distributed Genetic Programming System for Solving Problems Requiring Big Data , 2013, GPTP.

[34]  D. Skole,et al.  Assessment of forest disturbances by selective logging and forest fires in the Brazilian Amazon using Landsat data , 2013 .

[35]  C. Justice,et al.  Influence of timing and spatial extent of savanna fires in southern Africa on atmospheric emissions , 2003 .

[36]  S. L. J. Oliveira,et al.  Modelling Fire Frequency in a Cerrado Savanna Protected Area , 2014, PloS one.

[37]  José M. C. Pereira,et al.  A land cover map of southern hemisphere Africa based on SPOT‐4 Vegetation data , 2006 .

[38]  M. C. Henry Comparison of Single- and Multi-date Landsat Data for Mapping Wildfire Scars in Ocala National Forest, Florida , 2008 .

[39]  E. Chuvieco,et al.  Mapping burned areas from Landsat TM/ETM+ data with a two-phase algorithm: Balancing omission and commission errors , 2011 .

[40]  Leonardo Vanneschi,et al.  Predicting Burned Areas of Forest Fires: an Artificial Intelligence Approach , 2015, Fire Ecology.

[41]  Stefan W. Maier,et al.  A comparison and validation of satellite-derived fire severity mapping techniques in fire prone north Australian savannas: Extreme fires and tree stem mortality , 2018 .

[42]  A. Smith,et al.  Production of Landsat ETM+ reference imagery of burned areas within Southern African savannahs: comparison of methods and application to MODIS , 2007 .

[43]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[44]  D. Roy,et al.  An active-fire based burned area mapping algorithm for the MODIS sensor , 2009 .

[45]  Ana C. L. Sá,et al.  Comparison of burned area estimates derived from SPOT-VEGETATION and Landsat ETM+ data in Africa: Influence of spatial pattern and vegetation type , 2005 .

[46]  Tetsuro Sakai,et al.  Mapping a burned forest area from Landsat TM data by multiple methods , 2016 .

[47]  Khelifa Djerriri,et al.  Genetic programming and one-class classification for discovering useful spectral transformations , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[48]  Leonardo Vanneschi,et al.  The Importance of Being Flat–Studying the Program Length Distributions of Operator Equalisation , 2011 .

[49]  Ana C. L. Sá,et al.  An estimate of the area burned in southern Africa during the 2000 dry season using SPOT-VEGETATION satellite data , 2003 .

[50]  Z. Oumar,et al.  Fire scar mapping for disaster response in KwaZulu-Natal South Africa using Landsat 8 imagery , 2015 .

[51]  Renato Fontes Guimarães,et al.  Spatial Patterns of Fire Recurrence Using Remote Sensing and GIS in the Brazilian Savanna: Serra do Tombador Nature Reserve, Brazil , 2014, Remote. Sens..

[52]  Leonardo Vanneschi,et al.  A semi-supervised Genetic Programming method for dealing with noisy labels and hidden overfitting , 2017, Swarm Evol. Comput..

[53]  Leonardo Vanneschi,et al.  An Introduction to Geometric Semantic Genetic Programming , 2015, NEO.