Выделение пятен из полученных данных об изображении?

Question

[keslo]

Добрый день.
Получена информация о изображении с физического носителя.
- 128 х 128 элементов (пикселей)
- на изображении несколько ярких пятен
- отсутствие сигнала изображения принято за { value: 0 }. Максимальное значение 255.

Получен массив объектов вида:

[
{ x: 1, y: 1, value: 0 },
{ x: 1, y: 2, value: 0 },
// всего 128*128 элементов
// ...
{ x: 1, y: 128, value: 0 },
{ x: 2, y: 1, value: 0 },
// ...
{ x: 128, y: 128, value: 0 }
]

Есть несколько вопросов:

• выделить пятна
  
• рассчитать центр тяжести каждого пятна
  

Реализация на JS (Node.JS).

Может кто даст дельные советы?

Answer 1

[tsarevfs]

Гуглите "кластеризация". scikit-learn.org/stable/modules/clustering.html Примеры алгоритмов на python c описанием их особенностей. Реализации на js наверняка есть, многие достаточно легко реализовать самому.

Comments

[keslo]

Спасибо за наводку