RETRACTED ARTICLE: An intelligent approach towards automatic shape modelling and object extraction from satellite images using cellular automata based algorithm

Automatic feature extraction has witnessed the use of many intelligent methodologies over the past decade. However, inadequate modelling of feature shape and contextual knowledge has limited the detection accuracy. In this article, we present a framework for accurate feature shape modelling and contextual knowledge representation using advanced techniques such as Vector Machines, Cellular Neural Network (CNN), coreset, and Cellular Automata (CA). CNN was found to be effective in modelling different complex features, and the complexity of the approach was considerably reduced using corset optimization. Spectral and spatial information was dynamically combined using adaptive kernels when representing contextual knowledge. The methodologies were compared with contemporary methods using different statistical measures. Application of the algorithms to satellite images revealed considerable success. The methodology was also effective in providing intelligent interpolation and interpretation of random features.

[1]  Lindi J. Quackenbush.  A Review of Techniques for Extracting Linear Features from Imagery , 2004 .

[2]  Ashok N. Srivastava,et al.  Mixture Density Mercer Kernels: A Method to Learn Kernels Directly from Data , 2004, SDM.

[3]  Mark W. Schmidt,et al.  Support Vector Random Fields for Spatial Classification , 2005, PKDD.

[4]  Ansgar Brunn,et al.  3rd International Workshop: Automatic Extraction of Man-Made Objects from Aerial and Space Images , 2001, Künstliche Intell..

[5]  R. Haralick,et al.  The Topographic Primal Sketch and Its Application to Passive Navigation , 1983 .

[6]  Biplab K. Sikdar,et al.  Theory and application of GF(2/sup p/) cellular automata as on-chip test pattern generator , 2000, VLSI Design 2000. Wireless and Digital Imaging in the Millennium. Proceedings of 13th International Conference on VLSI Design.

[7]  A. Karnieli,et al.  A Semi-automated GIS Model for Extracting Geological Structural Information from a Spaceborne Thematic Image , 2011 .

[8]  Melanie Mitchell,et al.  Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work , 2000 .

[9]  Saeid Homayouni,et al.  A SVMS-based hyperspectral data classification algorithm in a similarity space , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[10]  Jim Austin,et al.  A cellular system for pattern recognition using associative neural networks , 1998, 1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359).

[11]  Erik Næsset,et al.  Use of the Weighted Kappa Coefficient in Classification Error Assessment of Thematic Maps , 1996, Int. J. Geogr. Inf. Sci..

[12]  Yun Zhang,et al.  PERFORMANCE ASSESSMENT OF AUTOMATED FEATURE EXTRACTION TOOLS ON HIGH RESOLUTION IMAGERY , 2006 .

[13]  John Trinder,et al.  Semi-Automatic Feature Extraction by Snakes , 1995 .

[14]  Chen Guo,et al.  Automatic Object Extraction Based on Fuzzy Mask , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[15]  Thomas Bäck,et al.  Using Genetic Algorithms to Evolve Behavior in Cellular Automata , 2005, UC.

[16]  Micha Sharir,et al.  Exact and Approximation Algorithms for Minimum-Width Cylindrical Shells , 2000, SODA '00.

[17]  Lin Yan,et al.  Automatic road extraction from satellite imagery using LEGION networks , 2009, 2009 International Joint Conference on Neural Networks.

[18]  Geoffrey E. Hinton,et al.  Learning to Detect Roads in High-Resolution Aerial Images , 2010, ECCV.

[19]  Tong Lee,et al.  Surface registration using a dynamic genetic algorithm , 2004, Pattern Recognit..

[20]  Deniz Erdoğmuş,et al.  Clustering using Renyi's entropy , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[21]  Dennis D. Truax,et al.  COMPARING SPECTRAL AND OBJECT BASED APPROACHES FOR CLASSIFICATION AND TRANSPORTATION FEATURE EXTRACTION FROM HIGH RESOLUTION MULTISPECTRAL IMAGERY , 2002 .

[22]  Jake Porway,et al.  A hierarchical and contextual model for aerial image understanding , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .

[24]  Chuanyan Zhao,et al.  GIS- and Machine Learning—Based Modeling of the Potential Distribution of Broadleaved Deciduous Forest in the Chinese Loess Plateau , 2010 .

[25]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[26]  Piotr Indyk,et al.  Approximate clustering via core-sets , 2002, STOC '02.

[27]  Russell G. Congalton,et al.  Investigating Issues in Map Accuracy When Using an Object-Based Approach to Map Benthic Habitats , 2011 .

[28]  L. S. Davis,et al.  An assessment of support vector machines for land cover classi(cid:142) cation , 2002 .

[29]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[30]  Martial Hebert,et al.  Discriminative random fields: a discriminative framework for contextual interaction in classification , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[31]  Michael A. O’Brien.  Feature Extraction with the VLS Feature Analyst System , 2003 .

[32]  Bernt Schiele,et al.  Hierarchical Support Vector Random Fields: Joint Training to Combine Local and Global Features , 2008, ECCV.

[33]  Hamid Ebadi,et al.  Automated Building Extraction from High-Resolution Satellite Imagery Using Spectral and Structural Information Based on Artificial Neural Networks , 2007 .