Hough преобразование устойчивы к шуму

Question

Я изучаю грубое преобразование. И наткнулся на вопрос. Почему Hough Transform устойчив к окклюзии и шуму в краевых точках?

Answer 1

Преобразование Хафа (HT) вычисляет линии, проходящие через две точки, а затем заполняет аккумулятор (пространство Хафа). Области в аккумуляторе с самыми высокими значениями являются потенциальными линиями.

Если линия обрезается в разных точках, HT будет статистически (если количество итераций достаточно велико) использовать оставшиеся точки частей во время процесса. Поскольку через эти точки проходит одна и та же линия, в пространстве Хафа появится пик, представляющий эту линию. Помните, что чем больше точек остается в линии, тем выше шансы, что эти точки будут использованы во время процесса.

Вот почему HT устойчив к шуму. Когда процесс выбирает точки из шума, всегда голосуйте за другую гипотетическую линию. Однако точки, принадлежащие одной и той же линии, всегда голосуют за эту. Так что в случае изображений с шумом шум будет заполнять пространство Хафа редкими случайными малыми значениями, когда линии будут генерировать пик. У вас есть фигуры того же изображения с / без шума здесь.