обнаружить треугольник в растровом изображении

Question

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

Мне нужно определить первую замкнутую границу, движущуюся наружу от центра, и проверить, является ли это треугольником .

Как сделатьЯ делаю это?Даже методология, если не пример кода, очень поможет.

Answer 1

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

1. Найти границу .Переместитесь из центра наружу и найдите первый белый пиксель.Повторите столько раз, сколько вы хотите.
2. Поиск строк .Направьте линию через соседние пиксели (возьмите два пикселя или найдите уравнение, чтобы провести линию через более двух пикселей) и проверьте, сколько белых пикселей находится под линией.Чем больше пикселей под строкой, тем лучше линия.Учитывайте пересечение с другими линиями и считайте белые пиксели до пересечения.
3. Определите треугольник .Если граница построена из 3 хороших линий, то это треугольник.

Это всего лишь идея, я надеюсь, что это поможет.