Методы распознавания нескольких объектов на изображении (треугольников)?

Question

[Владимир]

Добрый вечер. Столкнулся с собственной безграмотностью.
Программой распознаю треугольник. В лоб так сказать. Перебираю изображение, пока не нахожу пиксель нужного цвета, далее жуком определяю границы и вычисляю треугольник.
Как организовать тоже самое для нескольких треугольников, чтобы не считать один тот же треугольник n-ое число раз?
Условие в том, что количество треугольников не известно 0_0.

Answer 1

[tsarevfs]

Самое простое: когда находишь один -- определяешь его границы и дальше не ищешь внутри найденных. треугольников.
Можно попробовать что-то типа Преобразования Хафа. Найти все линии и потом составить из них треугольники. Но если цвет треугольников задан, это кажется слишком сложным.

Comments

[Владимир]

Получается мы динамически для каждого треугольника создаем массив пикселей этого треугольника и проверяем каждый пиксель с n-ми значениями в массивах. Как то громоздко получается. Может быть как-то сегментировать возможные области и в них работать? Я просто полный нуб в распознавании, хочу освоить хотя бы азы.

[tsarevfs]

vvafree: Треугольник можно хранить не как массив всех точек а как координаты трех вершин. Как проверить что точка внутри -- простая геометрия, гуглится легко.

[Владимир]

Хорошая идея

Answer 2

[xmoonlight]

зачем жуком?!
1. Сегментируем изображение на отдельные объекты: "островные зоны", чтобы выявлять типы объектов. В нашем случае: треугольник или не треугольник.
2. На каждом "острове": нашли угол - вычитаем из 180 и ищем сразу противоположную сторону, затем определяем пересечение прямой отрезка противоположной стороны со сторонами угла.
3. Как только нашли - удаляем этот треугольник с "полотна".

Comments

[Владимир]

каким образом можно проще всего его сегментировать?

[xmoonlight]

vvafree: Watershed: techcave.ru/posts/54-segmentacija-izobrazhenija-v-...

Answer 3

[Артур]

Несколько вариантов:
1) Если треугольники разные, сделать картинку ЧБ, можно сделать пороговое преобразование и результат скормить функции findContours, на выходе получаете контуры более-менее выделенных объектов (несколько треугольников-несколько контуров). Далее, каждый контур проверяете на то что он треугольник или нет.
2) Если треугольники все одинаковые по форме и размерам, вычисляете первый и получаете, таким образом, образец поиска и, воспользовавшись функцией templateMatching ищете совпадения этого образца на искомой картинке.
3) Если треугольники все одинаковые только по форме, но не по площади, также находите первый треугольник и вычисляете его, так называемый, момент инерции(у каждой фигуры он уникальный), нормализуете этот момент, и сравниваете с остальными моментами других объектов. PS. фигурки, среди которых будете искать треугольник, можете получить в виде контуров, окак описано в первом варианте.