Contextual and Hierarchical Classification of Satellite Images Based on Cellular Automata

Satellite image classification is an important technique used in remote sensing for the computerized analysis and pattern recognition of satellite data, which facilitates the automated interpretation of a large amount of information. Today, there exist many types of classification algorithms, such as parallelepiped and minimum distance classifiers, but it is still necessary to improve their performance in terms of accuracy rate. On the other hand, over the last few decades, cellular automata have been used in remote sensing to implement processes related to simulations. Although there is little previous research of cellular automata related to satellite image classification, they offer many advantages that can improve the results of classical classification algorithms. This paper discusses the development of a new classification algorithm based on cellular automata which not only improves the classification accuracy rate in satellite images by using contextual techniques but also offers a hierarchical classification of pixels divided into levels of membership degree to each class and includes a spatial edge detection method of classes in the satellite image.

[1]  Mehrdad Ghaemi,et al.  A Novel Method for Simulating Cancer Growth , 2010, ACRI.

[2]  Luis Iribarne,et al.  Cellular Automata Applied in Remote Sensing to Implement Contextual Pseudo-fuzzy Classification , 2010, ACRI.

[3]  James Zijun Wang,et al.  Feature Selection in AVHRR Ocean Satellite Images by Means of Filter Methods , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Yunjie Zhang,et al.  Image Classification Method Based on Cellular Automata Transforms , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[5]  W. Rees Physical Principles of Remote Sensing , 1990 .

[6]  José Alí Moreno,et al.  Cellular Automata and Its Application to the Modeling of Vehicular Traffic in the City of Caracas , 2006, ACRI.

[7]  Massimo Menenti,et al.  Classification of Satellite Images Using the Cellular Automata Approach , 2008, WSKS.

[8]  Amparo Fúster Sabater,et al.  Chaotic cellular automata with cryptographic application , 2010 .

[9]  L. F. Curtis,et al.  Introduction to Environmental Remote Sensing. , 1978 .

[10]  Massimo Menenti,et al.  Evaluation methodology for classification process of digital images , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[11]  Luis Iribarne,et al.  Characterization of Texture in Images by Using a Cellular Automata Approach , 2010, WSKS.

[12]  Parvatham Venkatachalam,et al.  Neural Network Based Cellular Automata Model for Dynamic Spatial Modeling in GIS , 2009, ICCSA.

[13]  Jarkko Kari,et al.  Theory of cellular automata: A survey , 2005, Theor. Comput. Sci..

[14]  Paul M. Mather,et al.  Classification methods for remotely sensed data, 2nd ed , 2016 .

[15]  Ian Masser,et al.  Cellular Automata Based Temporal Process Understanding of Urban Growth , 2002, ACRI.

[16]  Bastien Chopard,et al.  A Cellular Automata Model for Species Competition and Evolution , 2006, ACRI.

[17]  Christian Maag,et al.  Modular Simulation-Based Physical and Emotional Assessment of Ambient Intelligence in Traffic , 2014, IEEE Transactions on Human-Machine Systems.

[18]  Peter M. A. Sloot,et al.  Cellular Automata Model of Drug Therapy for HIV Infection , 2002, ACRI.

[19]  Ioannis G. Karafyllidis,et al.  A model for predicting forest fire spreading using cellular automata , 1997 .

[20]  R. Colwell,et al.  Climate and infectious disease: use of remote sensing for detection of Vibrio cholerae by indirect measurement. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Heiko Balzter,et al.  Cellular automata models for vegetation dynamics , 1998 .

[22]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[23]  F. Carvajal,et al.  GREENHOUSES DETECTION USING AN ARTIFICIAL NEURAL NETWORK WITH A VERY HIGH RESOLUTION SATELLITE IMAGE , 2006 .

[24]  Luis Iribarne,et al.  Ecological Sectorization Process Improvement through Neural Networks: Synthesis of Vegetation Data from Satellite Images Using RBFs , 2010, 2010 IEEE/ACIS 9th International Conference on Computer and Information Science.

[25]  Biplab K. Sikdar,et al.  Theory and Application of Cellular Automata For Pattern Classification , 2003, Fundam. Informaticae.

[26]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[27]  Nikos E. Mastorakis,et al.  Cellular automata application to traffic noise control , 2010 .

[28]  P. Kanongchaiyos,et al.  3D cloud animation using CA based method , 2009, 2009 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS).

[29]  Maria Vittoria Avolio,et al.  Development and Calibration of a Preliminary Cellular Automata Model for Snow Avalanches , 2010, ACRI.

[30]  Sarah Theiss,et al.  Physical Principles Of Remote Sensing , 2016 .

[31]  Rocco Rongo,et al.  An Evolutionary Approach for Modelling Lava Flows Through Cellular Automata , 2004, ACRI.

[32]  R. A. Schonengertt Techniques for Image Processing and Classification in Remote Sensing , 1983 .

[33]  Dipanwita Roy Chowdhury,et al.  Generating Cryptographically Suitable Non-linear Maximum Length Cellular Automata , 2010, ACRI.

[34]  Nuria Gómez Blas,et al.  SELF-ORGANIZING MAP AND CELLULAR AUTOMATA COMBINED TECHNIQUE FOR ADVANCED MESH GENERATION IN URBAN AND ARCHITECTURAL DESIGN , 2007 .

[35]  F. Agüera,et al.  Detecting greenhouse changes from QuickBird imagery on the Mediterranean coast , 2006 .

[36]  Sandra Lowe,et al.  Classification Methods For Remotely Sensed Data , 2016 .

[37]  Dan Popovici,et al.  Cellular Automata in Image Processing , 2002 .

[38]  T. Doi Quantum Cellular Automaton for Simulating Static Magnetic Fields , 2013, IEEE Transactions on Magnetics.

[39]  E. Chuvieco Fundamentals of Satellite Remote Sensing , 2009 .

[40]  Jose A. Piedra-Fernández,et al.  ACA Multiagent System for Satellite Image Classification , 2012, PAAMS.

[41]  Konrad Walus,et al.  Efficient Simulation of Correlated Dynamics in Quantum-Dot Cellular Automata (QCA) , 2014, IEEE Transactions on Nanotechnology.

[42]  Witold Dzwinel A Cellular Automata Model of Population Infected by Periodic Plague , 2004, ACRI.

[43]  José Antonio Torres,et al.  How Can Neural Networks Speed Up Ecological Regionalization Friendly? - Replacement of Field Studies by Satellite Data using RBFs , 2018, IJCCI.

[44]  Jean François Santucci,et al.  Modelling and simulation of ecological propagation processes: application to fire spread , 2005, Environ. Model. Softw..

[45]  Ayman M. Nabil,et al.  Post classification using Cellular Automata for Landsat images in developing countries , 2011, 2011 International Conference on Image Information Processing.

[46]  M. Varshosaz,et al.  USING LEARNING CELLULAR AUTOMATA FOR POST CLASSIFICATION SATELLITE IMAGERY , 2004 .

[47]  Saturnino Leguizamón Dicyt,et al.  MODELING LAND FEATURES DYNAMICS BY USING CELLULAR AUTOMATA TECHNIQUES , 2006 .