Главная
Обобщённое Преобразование Хафа (Generalized Hough Transform) было предложено D.H. Ballard в 1981 году и представляет собой модификацию преобразования Хафа, использующую принципы сравнения шаблонов (template matching). Эта модификация позволяет использовать преобразование Хафа не только для определения объектов, описываемых аналитическими уравнениями (линии, окружности и т. д.), но и для обнаружения любого объекта описываемого его моделью.
Задача нахождения объекта (описанного моделью) на изображении может быть решена путём нахождения позиции модели на изображении. Обобщённое Преобразование Хафа (ОПХ) преобразует задачу нахождения позиции модели в задачу нахождения параметров преобразования, которые отобразят модель на изображение. Зная значения параметров преобразования, можно определить положение модели на изображении.
В оригинальной реализации метода ОПХ использовались границы изображения для определения соотношения между ориентацией крайней точки (edge point) и ориентира формы (reference point of the shape). В случае бинарного изображения, когда пиксели могут принимать только черный или белый цвет, каждый черный пиксель изображения может быть черным пикселем желаемого шаблона, таким образом создавая геометрическое место точек (locus) ориентира в пространстве Хафа (Hough space). Каждый пиксель изображения голосует за соответствующие ему ориентиры изображения. Максимальное количество голосов в пространстве Хафа обозначает возможный ориентир шаблона в изображении. Это максимальное число можно найти с помощью сканирования пространства Хафа или решения математических уравнений, каждое из которых соответствует единичному черному пикселю.