|
|
Открытый семинар Лаборатории зрительных систем ИППИ РАН
10 апреля 2015 г. 17:00, г. Москва, ИППИ РАН, Большой Каретный пер., 19, аудитория 615
|
|
|
|
|
|
Об обратном быстром преобразовании Хафа
Д. П. Николаев Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва
|
Количество просмотров: |
Эта страница: | 181 |
|
Аннотация:
В докладе будет рассказано про быстрый алгоритм явного обращения преобразования Хафа - дискретного варианта преобразования Радона. Неожиданным является то, что этот алгоритм не использует преобразование Фурье. Как и в случае прямого быстрого преобразования Хафа, вычислительная схема эксплуатирует факт частичного совпадения дискретных отрезков, пересекающихся под небольшим углом. При этом возникает граф вычислений, совпадающий с точностью до замены элементарных операций с графом одномерного БПФ. Что может означать такое совпадение, докладчик не понимает и приглашает посетителей семинара к дискуссии. Обсуждаемый алгоритм может принести пользу народному хозяйству, поскольку имеет лучшую константу, чем алгоритм свёртки и обратной проекции, обычно применяемый в вычислительной томографии.
Ключевые слова:
преобразование Хафа, преобразование Радона, быстрые вычислительные схемы, быстрое преобразование Фурье, обращение преобразования Радона, компьютерная томография. |
|