Войти
Логин:
Пароль:
Забыли пароль?
научная деятельность
структура институтаобразовательные проектыпериодические изданиясотрудники институтапресс-центрконтакты
русский | english

Семинар лаборатории №11

В среду, 30 ноября, в 1500, в аудитории 307 состоится совместный семинар лаборатории зрительных систем.

Тема: Методы ускорения алгоритмов реконструкции в задачах МРТ и КТ

 

Докладчик: Марат Ирикович Гильманов, н.с. лаборатории №11.

 

Аннотация: В рамках доклада рассматриваются методы ускорения реконструкции 3D изображений из данных магнитно-резонансной и рентгеновской томографии (МРТ и КТ). В вводной части доклада достаточно подробно рассматриваются физические и измерительные процессы, составляющие основу МРТ и КТ экспериментов. В докладе выполнено рассмотрение алгоритмов реконструкции 3D изображений в этих двух модальностях. С точки зрения методов реконструкции проводятся аналогии и выделяется общее для МРТ и КТ алгоритмическое ядро, возникающее, несмотря на существенно различающиеся процессы получения и регистрации исходных данных. Основная часть доклада посвящена обсуждению применения методов комбинаторной оптимизации на основе быстрого обратного преобразования Хафа для ускорения алгоритмов реконструкции МРТ и КТ. Классические алгоритмы реконструкции для обеих модальностей имеют асимптотики сложности O(n^4). В случае задачи МРТ, реконструкцию можно рассматривать как обратное проецирование по плоскостям, и применение рассматриваемого подхода позволяет выполнять реконструкцию с асимптотой O(n^3*log(n)). В задаче КТ обратное проецирование выполняется по прямым, и использование метода четырех русских в комбинации с быстрым трехмерным преобразованием Хафа позволяет достичь сложности O(n^3.5).

Семинар открытый, приглашаются все желающие!

 

К семинару будет возможность подключиться дистанционно, ссылка на трансляцию: https://meet.google.com/cpr-dguu-kzu

28.11.2022 | Ефимова Мария
 

 

  © Федеральное государственное бюджетное учреждение науки
Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, 2023
Об институте  |  Контакты  |  Старая версия сайта