Об обратном быстром преобразовании Хафа

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