An Edge Embedded Marker-Based Watershed Algorithm for High Spatial Resolution Remote Sensing Image Segmentation

This correspondence proposes an edge embedded marker-based watershed algorithm for high spatial resolution remote sensing image segmentation. Two improvement techniques are proposed for the two key steps of maker extraction and pixel labeling, respectively, to make it more effective and efficient for high spatial resolution image segmentation. Moreover, the edge information, detected by the edge detector embedded with confidence, is used to direct the two key steps for detecting objects with weak boundary and improving the positional accuracy of the objects boundary. Experiments on different images show that the proposed method has a good generality in producing good segmentation results. It performs well both in retaining the weak boundary and reducing the undesired over-segmentation.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Theodosios Pavlidis,et al.  Integrating region growing and edge detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Oscal T.-C. Chen,et al.  Image Segmentation Method Using Thresholds Automatically Determined from Picture Contents , 2009, EURASIP J. Image Video Process..

[4]  Francisco F. Rivera,et al.  Image segmentation based on merging of sub-optimal segmentations , 2006, Pattern Recognit. Lett..

[5]  B. S. Manjunath,et al.  EdgeFlow: a technique for boundary detection and image segmentation , 2000, IEEE Trans. Image Process..

[6]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[7]  Ying Sun,et al.  Segmentation of High-Resolution Remote Sensing Image Based on Marker-Based Watershed Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[8]  Guifeng Zhang,et al.  Uncertainty analysis of object location in multi-source remote sensing imagery classification , 2009 .

[9]  Norman Kerle,et al.  Optimized image segmentation and its effect on classification accuracy , 2007 .

[10]  B. S. Manjunath,et al.  Edge flow: A framework of boundary detection and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Sukhendu Das,et al.  Integrating region and edge information for texture segmentation using a modified constraint satisfaction neural network , 2008, Image Vis. Comput..

[12]  B. S. Manjunath,et al.  Color image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[13]  Alan L. Yuille,et al.  A common framework for image segmentation , 1990, International Journal of Computer Vision.

[14]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Dimitrios I. Fotiadis,et al.  A Multichannel Watershed-Based Segmentation Method for Multispectral Chromosome Classification , 2008, IEEE Transactions on Medical Imaging.

[16]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[17]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[18]  Frank Y. Shih,et al.  Adaptive mathematical morphology for edge linking , 2004, Inf. Sci..

[19]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

[20]  J. L. Moigne,et al.  Refining image segmentation by integration of edge and region data , 1992, IEEE Trans. Geosci. Remote. Sens..

[21]  Yin Shou-jing,et al.  Reducing Boundary Effects in Image Texture Segmentation Using Weighted Semivariogram , 2007 .

[22]  Konstantinos Karantzalos,et al.  Improving edge detection and watershed segmentation with anisotropic diffusion and morphological levellings , 2006 .

[23]  John F. Haddon,et al.  Image Segmentation by Unifying Region and Boundary Information , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[25]  Chih-Cheng Hung,et al.  Boundary Refined Texture Segmentation Based on K-Views and Datagram Methods , 2007, 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing.

[26]  Jean Louchet,et al.  Using colour, texture, and hierarchial segmentation for high-resolution remote sensing , 2008 .

[27]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Narendra Ahuja,et al.  Multiscale image segmentation by integrated edge and region detection , 1997, IEEE Trans. Image Process..

[30]  Pierre Machart.  Morphological Segmentation , 2009 .