Обработка изображений -Алгоритм вычисления центроидов пробела в двоичном изображении

Question

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

, где М представляет собой сумму интенсивного M_i, m_i представляет собой пиксель интенсивное значение, x_i и y_i - местоположение пикселя на изображении, n - общее количество пикселей.

Может ли кто-нибудь предложить что-то подобное работе с несколькими контурами или как игнорировать других при вычислении одного из них с использованием той же формулы?

Answer 1

Сначала используйте некоторый алгоритм connected component labeling, чтобы отделить различные капли. Это присвоит уникальный идентификатор каждому региону. Затем вы можете вычислить центроид за капли.

Answer 2

Вы можете использовать алгоритм k means с переменными значениями k, которые имеют минимальную квадратичную ошибку. Поиск подключенных компонентов может помочь вам получить максимальные капли в изображении, но восприимчив к шуму, но это верхняя граница для всех присутствующих контуров. После вычисления кластеров с использованием k означает, что тривиально вычислять центроиды контуров.