HIERARCHICAL CLUSTERING ALGORITHMS FOR SEGMENTATION OF MULTISPECTRAL IMAGES
I. A. Pestunov1, S. A. Rylov1, V. B. Berikov2
1Institute of Computational Technologies, Siberian Branch of Russian Academy of Sciences, pr. Lavrent’eva 6, Novosibirsk, 630090 Russia
2Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, pr. Akademika Koptyuga 4, Novosibirsk, 630090 Russia
Keywords: иерархический ансамблевый алгоритм кластеризации, сеточный подход, сегментация мультиспектральных спутниковых изображений, ensemble hierarchical clustering algorithm, grid approach, segmentation of multispectral satellite images
Abstract
Computationally efficient HCA and HECA hierarchical clustering algorithms for segmentation of multispectral images have been developed using the grid and ensemble approaches. A special metric is proposed to identify embedded clusters even in the presence of overlapping. The efficiency of the algorithms has been confirmed by the results of experimental studies using model and real data.
|
