В среду, 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 | |