Unsupervised Multi-Spectral Satellite Image Segmentation Combining Modified Mean-Shift and a New Minimum Spanning Tree Based Clustering Technique

An unsupervised object based segmentation, combining a modified mean-shift (MS) and a novel minimum spanning tree (MST) based clustering approach of remotely sensed satellite images has been proposed in this correspondence. The image is first pre-processed by a modified version of the standard MS based segmentation which preserves the desirable discontinuities present in the image and guarantees oversegmentation in the output. A nearest neighbor based method for estimating the bandwidth of the kernel density estimator (KDE) and a novel termination condition have been incorporated into the standard MS. Considering the segmented regions as nodes in a low level feature space, an MST is constructed. An unsupervised technique to cluster a given MST has also been devised here. This type of hybrid segmentation technique which clusters the regions instead of image pixels reduces greatly the sensitivity to noise and enhances the overall segmentation performance. The superiority of the proposed method has been experimented on a large set of multi-spectral images and compared with some well-known hybrid segmentation models.

[1]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[2]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[3]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Pau-Choo Chung,et al.  Color image segmentation using fuzzy C-means and eigenspace projections , 2002, Signal Process..

[5]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Shih-Fu Chang,et al.  Segmentation using superpixels: A bipartite graph partitioning approach , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Germain Forestier,et al.  Multiresolution Remote Sensing Image Clustering , 2009, IEEE Geoscience and Remote Sensing Letters.

[8]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[9]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[10]  Beng Chin Ooi,et al.  BORDER: efficient computation of boundary points , 2006, IEEE Transactions on Knowledge and Data Engineering.

[11]  Feng Wu,et al.  3D visual phrases for landmark recognition , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Sanghamitra Bandyopadhyay,et al.  Application of a New Symmetry-Based Cluster Validity Index for Satellite Image Segmentation , 2008, IEEE Geoscience and Remote Sensing Letters.

[13]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[14]  Dorin Comaniciu,et al.  An Algorithm for Data-Driven Bandwidth Selection , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Rina Panigrahy,et al.  An Improved Algorithm Finding Nearest Neighbor Using Kd-trees , 2008, LATIN.

[16]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[17]  Yan Zhou,et al.  Minimum Spanning Tree Based Clustering Algorithms , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[18]  Krishna Mohan Buddhiraju,et al.  Satellite image segmentation: A novel adaptive mean-shift clustering based approach , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[19]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Ilan Shimshoni,et al.  Mean shift based clustering in high dimensions: a texture classification example , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[21]  Shobha Sriharan,et al.  Land cover classification of SSC image: unsupervised and supervised classification using ERDAS Imagine , 2004, IGARSS 2004. 2004 IEEE International Geoscience and Remote Sensing Symposium.