Семинар Сектора моделирования биоинформационных процессов
Приглашаются все желающие!
10 апреля (пятница), 1700, аудитория 615 ИППИ РАН
Дмитрий Николаев
Об обратном быстром преобразовании Хафа
В докладе будет рассказано про быстрый алгоритм явного обращения преобразования Хафа - дискретного варианта преобразования Радона. Неожиданным является то, что этот алгоритм не использует преобразование Фурье. Как и в случае прямого быстрого преобразования Хафа, вычислительная схема эксплуатирует факт частичного совпадения дискретных отрезков, пересекающихся под небольшим углом. При этом возникает граф вычислений, совпадающий с точностью до замены элементарных операций с графом одномерного БПФ. Что может означать такое совпадение, докладчик не понимает и приглашает посетителей семинара к дискуссии. Обсуждаемый алгоритм может принести пользу народному хозяйству, поскольку имеет лучшую константу, чем алгоритм свёртки и обратной проекции, обычно применяемый в вычислительной томографии.
Ключевые слова: преобразование Хафа, преобразование Радона, быстрые вычислительные схемы, быстрое преобразование Фурье, обращение преобразования Радона, компьютерная томография.
10.04.2015 | |