Abstract.Many image segmentation algorithms are available but most of them are not fit for interpretation of satellite images. Mean-shift algorithm has been used in many recent researches as a promising image segmentation technique, which has the speed at O(kn 2 ) where n is the number of data points and k is the number of average iteration steps for each data point. This method computes using a brute-force in the iteration of a pixel to compare with the region it is in. This paper proposes a novel algorithm named First-order Neighborhood Mean-shift (FNM) segmentation, which is enhanced from Mean-shift segmentation. This algorithm provides information about the relationship of a pixel with its neighbors; and makes them fall into the same region which improve the speed to O(kn). In this experiment, FNM was compared to well-known algorithms, i.e., K-mean (KM), Constrained K-mean (CKM), Adaptive K-mean (AKM), Fuzzy C-mean (FCM) and Meanshift (MS) using the reference map from the Landsat. FNM provided better results in terms of overall error and correctness criteria.
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.