Optimized fuzzy cellular automata for synthetic aperture radar image edge detection

Abstract. The development of coastline detection has been the subject of several reports. An optimized fuzzy cellular automata (FCA) algorithm for SAR image edge detection, which combines newly defined cellular automata (CAs) and fuzzy rules, is proposed. An extended Moore neighborhood is used for cellular automaton. Twelve custom masks were defined to study the edge angles of the radius two neighborhood of the main pixel. Comparing these edge angles with the radius, one neighborhood of the main pixel is useful when deciding whether or not a pixel is an edge pixel. The model was tested on two sets of images. The first dataset contained optical and simulated SAR images and the second contained an Envisat ASAR image and a ScanSAR image. A 3  ×  3 Lee filter (as a preprocessing phase) was applied to each subimage containing coastlines, and the subimages were then processed using an FCA edge detector. The results were compared with those from a Sobel edge detector, Roberts edge detector, wavelet transform edge detector, and classic CA model. The results showed that the proposed method is more appropriate for edge detection of SAR images when compared with classic methods. The proposed method and wavelet transform edge detector showed good continuity, but the proposed method dealt better with speckle noise effects.

[1]  Jong-Sen Lee,et al.  Coastline Detection And Tracing In SAr Images , 1990 .

[2]  Alireza Taravat,et al.  Adaptive Weibull Multiplicative Model and Multilayer Perceptron Neural Networks for Dark-Spot Detection from SAR Imagery , 2014, Sensors.

[3]  Zhijun Qiao,et al.  Edge detection of real synthetic aperture radar images through filtered back projection , 2012, 2012 International Conference on Systems and Informatics (ICSAI2012).

[4]  G. Mauri,et al.  Cellular automata in fuzzy backgrounds , 1997 .

[5]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[6]  Knut Conradsen,et al.  CFAR edge detector for polarimetric SAR images , 2003, IEEE Trans. Geosci. Remote. Sens..

[7]  Lorenzo Bruzzone,et al.  Automatic Detection and Reconstruction of Building Radar Footprints From Single VHR SAR Images , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[8]  H. Liu,et al.  Automated extraction of coastline from satellite imagery by integrating Canny edge detection and locally adaptive thresholding methods , 2004 .

[9]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[10]  Dong Cheng,et al.  Edge Detector of SAR Images Using Gaussian-Gamma-Shaped Bi-Windows , 2012, IEEE Geoscience and Remote Sensing Letters.

[11]  Fabio Del Frate,et al.  Monitoring Urban Land Cover in Rome, Italy, and Its Changes by Single-Polarization Multitemporal SAR Images , 2008, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Xavier Descombes,et al.  Coastline detection by a Markovian segmentation on SAR images , 1996, Signal Process..

[13]  D. K. Patel,et al.  Edge detection technique by fuzzy logic and Cellular Learning Automata using fuzzy image processing , 2013, 2013 International Conference on Computer Communication and Informatics.

[14]  Maged Marghany,et al.  Fractal Dimension Algorithm for Detecting Oil Spills Using RADARSAT-1 SAR , 2007, ICCSA.

[15]  Martti Hallikainen,et al.  Accuracy assessment of SAR data-based snow-covered area estimation method , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Ling Zhang,et al.  An RBF Network Based Beamformer for Mimo Wireless Communication Systems , 2007 .

[17]  Jianhua Wan,et al.  Remote sensing monitoring of Gulf of Mexico oil spill using ENVISAT ASAR images , 2013, 2013 21st International Conference on Geoinformatics.

[18]  Jonathan Li,et al.  Oil spill detection from SAR intensity imagery using a marked point process , 2010 .

[19]  Gholamreza Akbarizadeh,et al.  Unsupervised feature learning based on sparse coding and spectral clustering for segmentation of synthetic aperture radar images , 2015, IET Comput. Vis..

[20]  Carlos López-Martínez,et al.  Edge Enhancement Algorithm Based on the Wavelet Transform for Automatic Edge Detection in SAR Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Ke Zhang,et al.  Edge Detection of Images based on Fuzzy Cellular Automata , 2007 .

[22]  Jahangir Mohammed,et al.  A Cellular Automata based Optimal Edge Detection Technique using Twenty-Five Neighborhood Model , 2013, ArXiv.

[23]  Fabio Del Frate,et al.  Fully Automatic Dark-Spot Detection From SAR Imagery With the Combination of Nonadaptive Weibull Multiplicative Model and Pulse-Coupled Neural Networks , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Gholamreza Akbarizadeh,et al.  A Two-Phase Algorithm Based on Kurtosis Curvelet Energy and Unsupervised Spectral Regression for Segmentation of SAR Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[25]  Dirk Borghys,et al.  Edge and line detection in polarimetric SAR images , 2002, Object recognition supported by user interaction for service robots.

[26]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[27]  A. Solberg,et al.  Oil spill detection by satellite remote sensing , 2005 .

[28]  Stéphane Derrode,et al.  Unsupervised multiscale oil slick segmentation from SAR images using a vector HMC model , 2007, Pattern Recognit..

[29]  Parimal Pal Chaudhuri,et al.  FMACA: A Fuzzy Cellular Automata Based Pattern Classifier , 2004, DASFAA.

[30]  Josef Kittler,et al.  On the accuracy of the Sobel edge detector , 1983, Image Vis. Comput..

[31]  Giampaolo Ferraioli,et al.  Statistical Edge Detection in Urban Areas Exploiting SAR Complex Data , 2012, IEEE Geoscience and Remote Sensing Letters.

[32]  Jun S. Huang,et al.  Statistical theory of edge detection , 1988, Comput. Vis. Graph. Image Process..

[33]  Yang Wang,et al.  A Comparison of Mamdani and Sugeno Fuzzy Inference Systems for Traffic Flow Prediction , 2014, J. Comput..

[34]  Andreas Niedermeier,et al.  Detection of coastlines in SAR images using wavelet methods , 2000, IEEE Trans. Geosci. Remote. Sens..

[35]  Gholamreza Akbarizadeh,et al.  A New Statistical-Based Kurtosis Wavelet Energy Feature for Texture Recognition of SAR Images , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Siti Mariyam Hj. Shamsuddin,et al.  A Hybrid Edge Detection Method Based on Fuzzy Set Theory and Cellular Learning Automata , 2009, 2009 International Conference on Computational Science and Its Applications.

[37]  Fabio Del Frate,et al.  Neural networks for oil spill detection using ERS-SAR data , 2000, IEEE Trans. Geosci. Remote. Sens..

[38]  Gholamreza Akbarizadeh,et al.  Coastline extraction from SAR images using spatial fuzzy clustering and the active contour method , 2017 .

[39]  Fan Wang,et al.  Unsupervised SAR Image Segmentation Based on Triplet Markov Fields With Graph Cuts , 2014, IEEE Geoscience and Remote Sensing Letters.

[40]  Silvana G. Dellepiane,et al.  Coastline extraction from SAR images and a method for the evaluation of the coastline precision , 2004, Pattern Recognit. Lett..

[41]  Fabio Del Frate,et al.  A novel multi-band SAR data technique for fully automatic oil spill detection in the ocean , 2013, Remote Sensing.

[42]  Xingming Sun,et al.  Synthetic Aperture Radar Image Segmentation by Modified Student's t-Mixture Model , 2014, IEEE Transactions on Geoscience and Remote Sensing.