Е.И. Ершов, А.П. Терехин и Д.П. Николаев

Обобщение быстрого преобразования Хафа для трехмерных изображений

Работа посвящена исследованию алгоритмов вычисления быстрого преобразования Хафа для двумерных и трехмерных изображений. Предложен метод вычисления быстрого преобразования Хафа (БПХ) для прямых в трехмерном изображении, асимптотическая сложность и объем требуемой памяти которого составляют O(n⁴), где n – характерный линейный размер исходного изображения. Рассматриваются алгоритмы БПХ для аппроксимации в двумерном и трехмерном пространствах, исследуются свойства точности и полноты соответствующих множеств диадических паттернов.

КЛЮЧЕВЫЕ СЛОВА: дискретное преобразование Радона, дискретное преобразование Йона, трехмерное преобразование Хафа, быстрое преобразование Хафа, точность преобразования Хафа, трудоемкость преобразования Хафа