Определить число квадратов на рисунке (delphi)

[OTGB]

Народ помогите с заданием
В заданном графическом файле содержится рисунок с некоторым количеством черных квадратов. Известна следующая информация.
1. Размер каждого квадрата – 20 на 20 пикселей.
2. Расположение квадратов носит псевдослучайный характер.
3. При добавлении очередного (кроме первого) квадрата выполнялось условие: расположение должно быть выбрано так, чтобы площадь пересечения с уже существующими квадратами не превосходила 30% от площади располагаемого квадрата (120 пикселей).
4. Изображение может содержать искажения и шумы.

Задача

как можно точнее определить число квадратов на рисунке.

[Человек_Борща]

Что вы ещё сделали кроме того как написать пост на форуме?

[Stilet]

как можно точнее определить

Ну первое что пришло в голову - посчитать площадь фона и разделить на площадь одного квадрата. Только вот с интерференцирующимися придется чет дополнительно решать.

[Stanislav]

Вообще в два щелчка OPENCV с этой задачей справился бы. Нашли контуры посчитали все просто, по поводу шумов, так же все просто применили фильтры и готово.

Но я так понял вам нужно на дельфи. тут фиг знает, единственно что быстро приходит на ум, это сделать "карту" белых и не белых пикселей. т.е где черный пиксель там 1 где не черный там 0

должно получится что то вроде этого:

000000000000000
000001111100000
000001111100000
000001111100000
000000000000000

думаю стоит попробовать без шумов для начала, потом с шумами но применяя так же разнообразные фильтры. либо средствами дельфи либо сторонними утилитами

[OTGB]

что такое OPENCV для непросвещённых?)

[Stanislav]

OpenCV (англ. Open Source Computer Vision Library, библиотека компьютерного зрения с открытым исходным кодом) — библиотека алгоритмов компьютерного зрения, обработки изображений и численных алгоритмов общего назначения с открытым кодом. Реализована на C/C++, также разрабатывается для Python, Java, Ruby, Matlab, Lua и других языков[2]. Может свободно использоваться в академических и коммерческих целях — распространяется в условиях лицензии BSD.

взято отсюда

для визуальной оценки гляньте это:

http://www.youtube.com/watch?v=dLE1jKNPgqM что первое попалось, считает объекты используя поиск по контурам

а это гляньте может "захватит" вас http://www.youtube.com/watch?v=ARIZzcE11Es для изучения=)

[OTGB]

Сообщение от Человек_Борща

Что вы ещё сделали кроме того как написать пост на форуме?

ну если честно нет,поэтому и написал сюда ибо для меня это сложно.

[Stilet]

https://ru.wikipedia.org/wiki/OpenCV
Короче распознаватель картинок.

[Stanislav]

Сообщение от OTGB

ну если честно нет,поэтому и написал сюда ибо для меня это сложно.

я вам дал два варианта, подобные вопросы они никогда не были простыми, вам придется много чего изучить

[Stanislav]

Сообщение от Stilet

https://ru.wikipedia.org/wiki/OpenCV
Короче распознаватель картинок.

как то грубовато=) это лучшая библиотека по компьютерному зрению, и единственная в своем роде. если и есть аналоги то они рядом не встанут. кстати она работает не только с картинками но и с видео файлами. либо с видео потоком. (хотя последние это тоже будут картинки только их будет порядка 20 - 30 штук в сек - зависит от настроек камеры и fps которое вы зададите) *

* - мое примечания