Edge Detection and Linking Pattern Analysis Using Markov Chains

There have been many studies on developing more accurate edge detection algorithms and employing them for various applications - especially in geographic information system images and maps, say coastline images. In this paper the coastline images are implemented with an edge detection algorithm using the MATLAB programs, and the edge detected images are analyzed so as to reconnect broken links. In doing so Markov transition probability matrices are generated upon the edge images and processed in order to analyze the edge linking patterns of the coastline images. Furthermore, the image analysis using the Markov Chains shall be extended and acknowledged as another alternative that can be a replacement or supportive to traditional coastline mapping techniques, because the Markov Chain represents the pattern of the coastline images numerically.

[1]  David C. Mason,et al.  Accurate and efficient determination of the shoreline in ERS-1 SAR images , 1996, IEEE Trans. Geosci. Remote. Sens..

[2]  Ellen C. Hildreth,et al.  Edge Detection , 1985, Encyclopedia of Database Systems.

[3]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[4]  Bobby R. Hunt,et al.  Extraction of shoreline features by neural nets and image processing , 1991 .

[5]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[6]  Kenneth C. Jezek,et al.  Mapping ice sheet margins from ERS-1 SAR and SPOT imagery , 1999 .

[7]  Abraham Neyman,et al.  From Markov Chains to Stochastic Games , 2003 .

[8]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

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

[10]  Paul F. Whelan,et al.  Computational approach for edge linking , 2002, J. Electronic Imaging.

[11]  Mingan Shao,et al.  Simulating the vertical transition of soil textural layers in north-western China with a Markov chain model , 2013 .

[12]  Jong-Sen Lee,et al.  Unsupervised Coastline Detection And Tracing In Sar Images , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[13]  Haklin Kimm,et al.  Performance Analysis on Edge Detection Algorithms for Coastline Image Detection , 2012 .

[14]  R. Saladino,et al.  A multisource approach for coastline mapping and identification of shoreline changes , 2006 .

[15]  Jack Bresenham,et al.  A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

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

[17]  Tak Kuen Siu,et al.  Markov Chains: Models, Algorithms and Applications , 2006 .