М.А. Алиев, И.А. Кунина, Д. П. Николаев, Д. В. Полевой

О практических аспектах вычисления Хаф-образа алгоритмом Брейди-Ёна

В работе рассматриваются практические аспекты использования быстрого преобразования Хафа, понимаемого как быстрый алгоритм вычисления дискретизации преобразования Радона. В рамках краткого исторического экскурса эта интерпретация обосновывается, показывается ее актуальность. В деталях описывается алгоритм Брейди-Ёна вычисления быстрого преобразования Хафа, обсуждается связанная с ним система координат. Описывается способ вычисления с его помощью частичных Хаф-образов, ограниченных диапазонами углов наклона прямых, вдоль которых осуществляется суммация. Наконец, обсуждается перегруппировка Хаф-образа, вычисляемого алгоритмом Брейди-Ёна, позволяющая избежать циклического «перетекания» элементов образа.

КЛЮЧЕВЫЕ СЛОВА: быстрое преобразование Хафа, БПХ, дискретное преобразование Радона, алгоритм Брейди-Ёна, система координат БПХ, частичное вычисление БПХ