Главная > Области применения > Галерея решений > Решения для петрографии>   Алгоритм кластеризации множества точек изображения методом «К внутригрупповых средних»

Области применения
Материаловедение
Нанотехнологии
Петрография и минералогия
Биомедицина
Моделирование
Распознавание символов
Галерея решений
Решения для материаловедения
Решения для нанотехнологий
Решения для петрографии
Решения для биомедицины

 Алгоритм кластеризации множества точек изображения методом «К внутригрупповых средних»

В процессе кластеризации все множество точек изображения разбивается по определенному критерию на несколько подмножеств, которые называются кластерами. Каждая точка изображения имеет вектор координат в пространстве параметров. Параметры представляют собой полутоновые изображения, полученные обработкой исходного изображения. Таким образом компонентой вектора координат точки классифицируемого изображения в пространстве параметров является значение интенсивности соответствующей точки на изображении - параметре.

Каждый кластер характеризуется вектором, компоненты которого являются средним значением соответствующего параметра для всех точек, входящих в кластер. Этот вектор называется центром кластера. Критерием разбиения точек исходного изображения на кластера является минимум евклидова расстояния от точки до центра кластера в пространстве параметров.

 

© SIAMS, 2008