Обобщённое преобразование Хафа

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Обобщённое преобразование Хафа (Generalized Hough Transform) предложено D.H. Ballard в 1981 году - это модификация преобразования Хафа, использующая принципы сравнения шаблонов (template matching). Эта модификация позволяет использовать преобразование Хафа не только для детектирования объектов, описываемых аналитическими уравнениями (линии, окружности и т.д.). Вместо этого, она также может быть использована для обнаружения любого объекта описываемого его моделью.

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

Ссылки[править | править вики-текст]

  • [1] - D.H.Ballard
  • [2] - D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes"