Обнаружение угла


Обнаружение углов — это подход, используемый в системах компьютерного зрения для выделения определенных функций и определения содержания изображения. Обнаружение углов часто используется при обнаружении движения , совмещении изображений , отслеживании видео , создании мозаики изображений , объединении панорам , трехмерной реконструкции и распознавании объектов . Обнаружение углов пересекается с темой обнаружения точек интереса .

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

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

На практике большинство так называемых методов обнаружения углов обнаруживают точки интереса в целом, и фактически термины «угол» и «точка интереса» используются в литературе более или менее взаимозаменяемо. [1] Как следствие, если необходимо обнаружить только углы, необходимо выполнить локальный анализ обнаруженных точек интереса, чтобы определить, какие из них являются реальными углами. Примерами обнаружения краев, которые можно использовать с постобработкой для обнаружения углов, являются оператор Кирша и набор маскирования Фрей-Чена. [2]

«Угол», «точка интереса» и «особенность» используются в литературе как синонимы, что сбивает с толку проблему. В частности, существует несколько детекторов BLOB -объектов, которые можно назвать «операторами точки интереса», но которые иногда ошибочно называют «детекторами углов». Кроме того, существует понятие обнаружения гребня для фиксации наличия удлиненных объектов.

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


Вывод типичного алгоритма обнаружения углов
Обнаружение углов с использованием алгоритма Фёрстнера