#algorithm #image-processing
#алгоритм #обработка изображений
Вопрос:
Я пытаюсь решить проблему обнаружения частично или полностью перекрывающихся компонентов в изображении. Компонентами могут быть текст, штрих-коды, QR-коды, границы прямоугольника и т.д.
Смотрите изображения ниже, чтобы лучше понять проблему.
Надпись ниже / изображение не имеет никаких перекрытий:
Надпись / изображение ниже имеет много перекрытий:
Мои первые мысли — найти четыре угловые координаты каждого отдельного компонента. Тогда проблема сводится к определению, перекрываются ли какие-либо два компонента (прямоугольника) из всех компонентов (прямоугольников) или нет.
Но я понятия не имею, как найти координаты каждого отдельного компонента на изображении. Также описанный выше подход не работает, если у нас полностью перекрывающийся компонент, напечатанный внутри другого компонента. Есть ли лучший способ решить проблему?