Подсчет элементов в области

#java #img

Имеется картинка: 
тыц

Она состоит из черной сетки и черных точек на белом фоне. Нужно подсчитать количество
точек. В какую сторону копать? В голове только мысль прохождения по пиксельной матрице
картинки с анализом областей на предмет, является ли это точкой или нет. Проблема в
том, что эта картинка кроме черно-белых пикселей содержит другие цвета. rgb-список
показал около 16 цветов. 
    

Ответы

Ответ 1

перевести эти цвета на 2 цвета (grystolize)
пройти по пикселю.


еще можно взять среднее по квадрату размером больше пикселя. к примеру 10px на 10px
и тогда изображение еще менше будет


Ответ 2

Почистить картинку (все что не черный - залить в белый) 
Посчитать кол-во компонент связности поиском в ширину или глубину (достаточно проверять
4-х связность).


Если полоски сетки и после 1 шага будут связывать "точки", то их можно вычистить
заметив, что у них примерно одинаковая ширина существенно меньше ширины "точек".