Comparison of Three Distances In K-Means Clustering On Satellite Imagery
نویسندگان
چکیده
One of the preliminary works in the field of flood prediction, due to heavy rainfall, is the detection and identification of convective clouds using satellite imagery. Thermal infra-red (TIR) band images have been extensively used for this purpose. In order to identify the convective cloud, the image has to be clustered so that cloudy pixels can be identified. In this paper k-means clustering has been used for clustering pixels in a TIR image. From the image, four features such as mean, standard deviation, entropy, and busy-ness were obtained. Based on these features, clouds were segmented using k-means clustering algorithm. Finally, using a threshold value, cloudy pixels are extracted. Generally Euclidean distance is used in k-means clustering, but in this paper two more types of distances, Manhattan and Mahalanobis, have been used and the results have been observed using skill score analysis.
منابع مشابه
Hierarchical Texture Segmentation of Weather Radar and Satellite Images
Segmentation of weather imagery is a problem fundamental to automated weather analysis, but one that has defied good solutions. Weather images have certain characteristics that cause problems for traditional image processing algorithms – the textural nature of clouds, poor dynamic range and poor spatial resolution. In this paper, we describe a novel method of performing multiscale, hierarchical...
متن کاملGenetic Algorithm Utilizing Image Clustering with Merge and Split Processes Which Allows Minimizing Fisher Distance Between Clusters
Genetic algorithm utilizing image clustering with merge and split processes which allows minimizing Fisher distance between clusters is proposed. Through experiments with simulation and real remote sensing satellite imagery data, it is found that the proposed clustering method is superior to the conventional k-means and ISODATA clustering methods in comparison to the geographic maps and classif...
متن کاملData Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کاملA Hybrid Data Clustering Algorithm Using Modified Krill Herd Algorithm and K-MEANS
Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper...
متن کاملData Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach
Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...
متن کامل