Abstract. This paper proposes a novel unsupervised graph based clustering method for the purpose of hybrid segmentation of multi-spectral satellite images. In hybrid image segmentation framework, the source image is initially (over)segmented while preserving the fine image details. A region merging strategy has to be adopted next for further refinement. Here mean-shift (MS) based technique has been considered for initially segmenting the source image as it performs edge preserving smoothing beforehand hence eliminates noise. The objects found after this step are merged together in a low-level image feature space using the proposed graph based clustering algorithm. A graph topology combining k-nearestneighbor (KNN) and minimum spanning tree has been considered on which the proposed iterative algorithm has been applied to eliminate the edges which span different clusters. It results in a set of connected components where each component represents a separate cluster. Comparison with two other hybrid segmentation techniques establishes the comparable accuracies of the proposed framework.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.