Как разделить квадраты которые пересикаются?

Question

[gareaf]

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

вот картинка с шумами
https://imgur.com/a/gI8Zjbl

вот без шумов


код

import cv2
import matplotlib.pyplot as plt 


image = cv2.imread("1.bmp")
image = cv2.cvtColor(image, cv2.COLOR_BGR2RGB)
gray = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY)

_, binary = cv2.threshold(gray, 3, 255, cv2.THRESH_BINARY)
plt.imshow(binary, cmap="gray")
plt.show()

Comments

[Алексей С.]

а зачем вам их разделять ? просто задайте поиск квадратов , всё что найдёт, всё ваше ))

[gareaf]

Алексей С., просто некоторые квадраты заходят друг на друга и как их искать, я не знаю

[Алексей С.]

gareaf, с помощью cvMatchTemplate() ... вас в гугле забанили ? полноже примеров работы с opencv

Answer 1

[Владимир Куц]

Для частного случая если у вас квадраты примерно одинаковы и в основном соприкасаются:
- получаем контуры элементов с помощью cv2.findContours в список contours
- находим площадь наиболее часто встречающегося элемента с помощью collections.Counter.most_common по найденным контурам - это мы найдем площадь одного квадрата - по сути количество пикселей в одном квадрате

occurence_count = Counter(map(lambda x:cv2.contourArea(x), contours))
most_common_area = round(occurence_count.most_common(1)[0][0])

- находим общее количество черных пикселей black_pixels = np.sum(binary == 0)
- делим общее количество черных пикселей на количество пикселей одного квадрата, округляем - получаем общее число квадратов на картинке

У меня вышло примерно 1035

Comments

[U235U235]

Что за мода такая пошла сразу выделять контуры..? это как нейросети уже :-)
Есть же cv2.connectedComponentsWithStats для этих целей.
А для для поиска наиболее частого значения есть scipy.stats.mode.

[Владимир Куц]

U235U235, да первое что пришло в голову просто.. )
А так да - можно подоптимизировать более подходящими методами. Суть-то саму донес... )