автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.18, диссертация на тему:Разработка и исследование итерационных методов в вычислительной малоракурсной томографии

кандидата физико-математических наук
Казанцев, Даниил Иванович
город
Новосибирск
год
2009
специальность ВАК РФ
05.13.18
Диссертация по информатике, вычислительной технике и управлению на тему «Разработка и исследование итерационных методов в вычислительной малоракурсной томографии»

Автореферат диссертации по теме "Разработка и исследование итерационных методов в вычислительной малоракурсной томографии"

На правах рукописи

КАЗАНЦЕВ Даниил Иванович

Разработка и исследование итерационных методов в вычислительной малоракурсной томографии

05.13.18 - математическое моделирование, численные методы и комплексы программ

Автореферат

диссертации на соискание ученой степени кандидата физико-математических наук

0034Б0134

Новосибирск, 2009

003460134

Работа выполнена в Институте вычислительной математики и математической геофизики СО РАН.

Научный руководитель: д.ф.-м.н.

Пикалов Валерий Владимирович

Научный консультант: д.т.н., профессор

Пяткин Валерий Павлович

Официальные оппоненты: д.ф.-м.н., профессор

Цибульчик Геннадий Михайлович

Ведущая организация: Институт математики

имени С.Л. Соболева СО РАН

Защита состоится 10 февраля 2009 г. в 15.00 часов на заседании диссертационного совета Д 003.061.02 при Институте вычислительной математики и математической геофизики СО РАН по адресу: 630090, г. Новосибирск, проспект Академика Лаврентьева, 6.

С диссертацией можно ознакомиться в библиотеке Института вычислительной математики и математической геофизики СО РАН.

Автореферат разослан 30 декабря 2008 года.

д.т.н.

Арбузов Виталий Анисифорович

Ученый секретарь диссертационного совета д.ф.-м.н.

С.Б. Сорокин

Общая характеристика работы

Актуальность работы. Во многих областях науки, таких как медицина, геофизика, астрофизика, промышленная дефектоскопия, диагностика плазмы и других, возникает проблема определения внутренней структуры объектов. Для решения данной задачи во многих случаях являются неприемлемыми прямые методы исследования, связанные с разрушением объекта, поэтому создаются специальные системы получения данных. Физический принцип этих систем состоит в использовании воздействия, представляющего собой физический процесс произвольной природы (излучение, волновое поле и т.д.), и последующей регистрации отклика этого процесса на объект.

В некоторых важных случаях восстановление изображений является вообще практически единственным средством получения информации. Это относится, например, к томографии - получению изображения по набору проекций. Наиболее распространена томография в медицинской диагностике. Однако различные методы вычислительной томографии, позволяющие исследовать внутреннюю структуру объекта не разрушая его, применяются сейчас во многих областях, таких как электронная микроскопия, биохимия, физика Земли, радиоастрономия, исследования океана и космоса.

Вычислительная томография применима в тех случаях, когда внутренняя структура объекта может быть исследована с помощью некоторого вида излучения, которое распространяется с интенсивностью, убывающей по формуле:

где /о ~ начальная интенсивность излучения луча Ь, до его прохождения через исследуемый объект, а - интенсивность после прохождения. Здесь д(х) - коэффициент ослабления. Решая задачу восстановления функции д{х) можно восстановить требуемые внутренние характеристики объекта. Например, при рентгеновском просвечивании коэффициент поглощения связан с плотностью биотканей, а при диагностике плазмы - с пространственным распределением температур, концентраций электронов и ионов.

Так как не существует точных формул восстановления по конечному набору проекций, решение задачи восстановления на практике ищется в виде приближенного решения. Для задач, когда число ракурсов мало, необходимым условием для нахождения такого решения является применение априорной информации о восстанавливаемом объекте. Использование методов регуляризации при наличии шумовых компонент в проекционных данных способствует нахождению устойчивого решеншр^

задачи. Так как в каждом конкретном случае имеем свою постановку задачи, то основной проблемой становится выбор наилучшего алгоритма для ее решения. Основными критериями качества алгоритма реконструкции являются качество восстановленного изображения и время его получения.

Целью работы является разработка и исследование новых итерационных методов в задачах малоракурсной вычислительной томографии, а также их применение в цифровой обработке изображений; создание и реализация интерактивного диалогового программного комплекса на универсальной ЭВМ.

В соответствии с поставленной целью в диссертационной работе решаются следующие задачи:

- модернизация и исследование итерационного алгоритма Гершберга-Папулиса для параллельной геометрии сбора данных. Введение в алгоритм новых, вспомогательных параметров, способных увеличить скорость сходимости итерационного процесса и уменьшить итоговую погрешность реконструкции. Подробное исследование вопросов регуляризации;

- для сравнения с алгоритмом Гершберга-Папулиса создание второго итерационного алгоритма для параллельной геометрии, направленного на применение в задачах малоракурсной томографии (разложение обратного оператора Радона в ряд Неймана). На основе полученного алгоритма решение задачи стеганографии (скрытие одного изображения в другом);

- вывод теоремы о центральном сечении для веерной геометрии сканирования с помощью деформирующего преобразования и ее численная проверка на тестовых моделях. На основе полученной теоремы: создание, разработка и исследование итерационного алгоритма Гершберга-Папулиса для веерной системы сбора данных. Сравнение между собой всех исследуемых в диссертации итерационных алгоритмов;

- создание удобного в применении пользователем ЭВМ интерактивного диалогового приложения, в котором существует возможность проводить вычислительный эксперимент для любой из поставленных в диссертации томографических задач.

Методы исследования. Основные результаты работы получены с использованием интегральной геометрии и вычислительных методов, а также методов цифровой обработки изображений и математического моделирования. Для численного моделирования и программной реализации разработанных алгоритмов использовались методы прикладного программирования.

Научная новизна работы состоит в следующем:

1. Разработана модифицированная версия алгоритма Гершберга-Папу-лиса для параллельной системы сбора данных. Посредством применения нового типа интерполяции (комбинированной) и применения весовых множителей удается ускорить сходимость и получать более точные результаты реконструкции. В итерационный процесс введены новые критерия его останова.

2. Представлена новая теорема о центральном сечении применительно к веерной геометрии сбора данных, на основе которой становится возможным перенос многих алгоритмов с параллельной геометрии на веерную, в частности, впервые создан итерационный алгоритм Гершберга - Папу-лиса для решения томографической задачи с веерными проекционными данными.

3. Создан итерационный алгоритм отделения помехи от синограммы на основе разложения обратного оператора Радона в ряд Неймана, с помощью которого исследована задача стеганографии применительно к томографической постановке. Впервые осуществлено скрытие одного изображения в другом в пространстве Радона, а затем его итерационное восстановление.

Основные положения, выносимые на защиту:

1. Предложены модифицированные томографические методы для восстановления изображений с параллельной системой регистрации проекционных данных, направленные на задачи с малым числом ракурсов.

2. Разработан новый итерационный алгоритм Гершберга-Папулиса для веерной геометрии сбора данных.

3. Решена задача стеганографии с помощью математического аппарата томографии.

Практическая ценность работы. Предложенный в диссертации модифицированный итерационный алгоритм Гершберга-Папулиса может быть применен для обработки экспериментальных данных в физической томографии с малым числом параллельных проекций. Впервые предложен новый алгоритм Гершберга-Папулиса для обработки веерных экспериментальных данных.

Достоверность результатов полученных результатов и выводов подтверждается анализом разработанных численных алгоритмов и проведением численных экспериментов.

Апробация работы. Основные результаты диссертации докладывались и обсуждались на международной конференции "Математические Методы в Геофизике - ММГ" (Новосибирск, 2003 г.), международном симпозиуме "International Symposium on Computed Tomography and Image Processing for Industrial Radiology" (Берлин, Германия, 2003 г.),

международной конференции "Perspectives in Inverse Problems" (Хельсинки, Финляндия, 2004 г.), международной конференции "Applied Inverse Problems" (Сайренсэстэр, Англия, 2005 г.), 4-м международном конгрессе "4-th World Congress on Industrial Tomography" (Эйзу, Япония, 2005 г.), международной конференции "Review of Progress in Quantitative NDE" (Брунсвик, США, 2005 г.), международной конференции "Обратные и некорректные задачи" (Новосибирск, 2007г.), конференции молодых ученых ИВМиМГ СО РАН (Новосибирск, 2008 г.), международной конференции IEEE Region 8 Intl. Conf. SIBIRCON 2008 (Новосибирск, 2008 г.), международной конференции "Математические Методы в Геофизике" (Новосибирск, 2008г.), международном симпозиуме "Nuclear Science Symposium, Medical Imaging Conference" (Dresden, Germany, 2008 г.), а также на семинарах лаборатории обработки изображений ИВМиМГ СО РАН, ИВТ СО РАН, ИМ им. С.Л. Соболева СО РАН и ИТПМ им. С.А. Христиановича СО РАН.

Публикации. По теме диссертационной работы автором опубликовано 13 работ, перечисленных в конце автореферата.

Личный вклад автора. Основные научные и практические результаты диссертации получены автором лично. Вывод теоремы о центральном сечении для веерной геометрии принадлежит д.ф.-м.н. В.В. Пика-лову и д.ф.-м.н. В.П. Голубятникову, автору принадлежит ее численная проверка. Из печатных работ, опубликованных диссертантом в соавторстве, в диссертацию вошли только те результаты, в получении которых он принял непосредственное творческое участие.

Структура и объем работы.

Диссертация состоит из введения, трех глав, заключения, списка литературы из 69 наименований и двух приложений. Содержание основного текста диссертации изложено на 170 страницах, содержит 74 иллюстрации, 2 таблицы и 2 блок-схемы.

Основное содержание работы

Во введении обоснована актуальность проблем, рассматриваемых в диссертации, определены основные цели и задачи исследования, показана его научная новизна и практическая ценность, сформулированы выносимые на защиту положения и представлен краткий обзор содержания работы.

Первая глава посвящена постановке задачи вычислительной томографии, а также обзору и анализу методов, используемых для решения проблемы томографической реконструкции.

В п. 1.1 даются основные определения, такие как понятие томографии, систем сбора данных, томограммы, синограммы, методов рекон-

струкции, преобразований Фурье и Радона.

Преобразование Радона (R) как функция угла £ и заданного прицельного параметра р записывается как:

/00

g(s cos £ - р sin f, -s sin £ + p cos Ç)ds. (1)

—со

Функция fip,0 называется проекцией или синограммой, а функция д(х,у) - томограммой. Приводится аналитическая запись обратного преобразования Радона в виде:

ро — —:rsin£ + ycos£.

В п. 1.2 дается определение теоремы о центральном сечении (ТЦС), а^ именно, ТЦС устанавливает, что Фурье-образ одномерной проекции Д(1/„) совпадает с сечением двумерного Фурье-образа от повернутой томограммы g(s,p) при us = 0. Здесь описаны основные аналитические алгоритмы томографии, такие как метод Фурье-синтеза, метод фильтрации и обратного проецирования.

В п. 1.3 внимание заострено на малоракурсных томографических постановках в параллельной геометрии и методах решения данных задач. Подробно рассмотрены следующие итерационные томографические методы: итерационный алгоритм алгебраической реконструкции (ART), метод максимума энтропии (MENT) и мультипликативного ART (MART), итерационный алгоритм Гершберга-Папулиса (Г-П) и алгоритм реконструкции на основе разложения обратного оператора Радона в ряд Неймана (NDSL). Последние два итерационных метода рассмотрены более подробно, так как их разработке и исследованию в веерной томографии посвящена данная диссертация. Здесь приводится доказательство сходимости итерационного алгоритма Г-П.

В п. 1.4 рассматривается проблема некорректности постановок в томографических задачах и необходимость применения методов регуляризации.

Вторая глава посвящена исследованию и численной реализации итерационных алгоритмов Гершберга-Папулиса и алгоритма реконструкции на основе разложения оператора R-1 в ряд Неймана для параллельной геометрии сбора данных в задачах с ограниченным числом ракурсов.

В п. 2.1 приведены результаты алгоритма Г-П для параллельной геометрии и исследуются разнообразные его модификации.

Для случая восстановления томограмм итерационный алгоритм Г-П представим в виде:

д(пХия,иу)=Ф(?-1)Ъд1»-1Нх,У), дМ(х,у)= О,

где п= 1,2,..., и 1 - операторы прямого и обратного двумерного преобразования Фурье; - соответственно, операторы измене-

ния п-го итерационного решения и его Фурье-образа, которые отвечают за использование априорной информации. Оператор Ф^ действует в области томограммы, а Ф^ действует в Фурье-пространстве. В частности, в последний оператор входит процедура переноса Фурье-спектра проекций, заданных на радиальных линиях в Фурье-пространстве искомого изображения, на соседние точки двумерного пространства. Эта процедура является центральной частью алгоритма Г-П, учитывающей в нем измеренные данные - интегральные проекции.

На практике может быть получено только конечное число проекций от объекта и каждая проекция состоит из конечного числа точек. Таким образом, представляет из себя набор дискретных точек вдоль конечного числа радиальных линий. Для того, чтобы осуществить обратное преобразование Фурье от Д(ир), нужно определить значения спектра на декартовой сетке. Для этого рассматривается проблема выбора способа интерполяции в методе Г-П, и для ее решения предложены особые виды интерполяции в частотной области: полосовая и комбинированная (см. Рис. 1). Применение данных видов интерполяции способствовало получению качественных результатов восстановления на малом числе ракурсов (К = 7).

Рис. 1. а) полосовая интерполяция; б) комбинированная интерполяция

Алгоритм полосовой интерполяции состоит в следующем: задается начальная ширина полосы - 2S\v, некоторый множитель - 5s < 1 и период обновления ширины полосы - то. В ходе работы алгоритма для каждой 71-й итерации, для которой выполнено условие mod(n,mo) = О, считается значение полуширины полосы по следующей формуле:

SV = 5„_i • Ss. (4)

Таким образом, в итерациях производится постоянное сужение ширины полосы по формуле (4).

Комбинированная интерполяция (см. Рис. 1,6) совмещает в себе два типа интерполяций (полосовую и билинейную). Данная интерполяция учитывает увеличенную плотность данных на радиальных линиях в центральной области, используя там билинейную интерполяцию. На более удаленном расстоянии от центра предпочтительней использование полосовой интерполяции из-за разреженности данных.

Здесь исследуется сходимость итерационного алгоритма Г-П при наличии шумовых компонент в проекционных данных. Особое внимание уделено проблемам регуляризации и фильтрации.

Для исследования устойчивости алгоритмов к ошибкам во входных данных использовался нормально распределенный шум с нулевым средним и переменной дисперсией, имеющей значение к в процентах от величины проекции в рассматриваемой точке. В работе для подавления шумов использовалась следующая двумерная регуляризация в Фурье-пространстве:

= (5)

где а - параметр регуляризации, г/2 = vl+vy. В данном случае параметр а находился по критерию невязки:

*l-Sl= 0, (6)

где 6К - норма шума, Аа - норма невязки, которая вычисляется в частотной области по формуле:

free Т

= П^у^П2, (7)

где /¿ес является спектром восстановленной синограммы, вычисленной от восстановленной томограммы.

Здесь продемонстрированы численные эксперименты с алгоритмом Г-П в разнообразных его модификациях для параллельной системы сканирования. Итерационный алгоритм Г-П продемонстрировал быструю

сходимость и низкую погрешность реконструкции на малом числе ракурсов. На модели в виде повернутой сдвинутой гауссианы при К — 7 за 120 итераций была получена погрешность реконструкции равная 6.5%. Для оценки погрешности реконструкции вычислялась следующая норма Д1 отклонения точной томограммы от восстановленной:

Ai =

N, Ny

Е Е (?Г/С - 9ija)2

i=ij=1

N. Ny

E E (sf/a)2 i=l j=l

• 100,%

(8)

Здесь gexa - точное решение; grec - оценка решения полученная на предыдущей итерации. Погрешность Ai = 6.5% была получена с помощью полосовой интерполяции, однако применение комбинированной интерполяции на этой же модели позволило уменьшить Д1 до 5.5%. В алгоритм были введены весовые коэффициенты, учитывающие значения спектра на предыдущей итерации, что способствовало уменьшению итоговой погрешности реконструкции. Алгоритм был исследован на влияние случайных шумов в проекционных данных и способов их подавления.

В п. 2.2 приводятся результаты исследования еще одного модифицированного итерационного алгоритма малоракурсной томографии: метода реконструкции на основе разложения обратного оператора Радона в ряд Неймана (NDSL).

Классический алгоритм Шеппа-Логана, базирующийся на методе ФОП, реализует сверточное представление внутреннего интеграла в аналитической формуле инверсии преобразования Радона:

д{х,у) = /0 J f(t,P)ip(p-Po)dp, (9)

где ро = -х sin £ + у cos £ и гр(р) - фильтр.

В данной работе был использован фильтр Шеппа-Логана:

^(khP) = ~—ryk = 0,±l,±2,..., (10)

где hp - шаг по прицельному параметру р.

Итерационный алгоритм NDSL или метод разложения оператора Л-1 в ряд Неймана представляет из себя следующий алгоритм реконструкции:

9° = До"1/, 9{+1 = 9{ + А(11)

где 7?о 1 - приближение оператора обратного преобразования Радона Я,"1 (здесь в качестве Я^1 был использован оператор фильтрации и обратного проецирования с фильтром Шеппа-Логана); А/г = / — Яд1 -вектор невязки проекционных данных на г-й итерации; Л' - параметр релаксации; д1 - приближенное решение на г-й итерации.

Модифицированная версия итерационного алгоритма разложения обратного оператора Радона в ряд Неймана продемонстрировала возможность использования ее в малоракурсной томографии наряду с алгоритмом Г-П. Метод N0811 показал более медленную сходимость итерационного процесса в отличие от алгоритма Г-П, однако конечные результаты реконструкций и итоговая погрешность не уступают по качеству результатам Г-П. При наличии случайного шума в проекционных данных, в методе N081; необходимо использовать регуляризацию, так как алгоритм не обладает никакими регуляризационными свойствами в отличие от алгоритма Г-П.

В п. 2.3 предметом исследования является одна из задач стеганографии, в которой ставится цель скрытия одного изображения в другом. В нашем случае, при томографическом подходе к стеганографии осуществляется скрытие изображения в пространстве Радона. Скрываемое изображение является возмущением, наложенным на проекционные данные. Пусть ТУ является неизвестным возмущением в проекционных данных /, тогда разделение двух изображений (отдельно синограммы и ее возмущения) осуществляется следующим итерационным алгоритмом:

Г /й, = (ЯЯ~1)(/-апШ"^) \ Ж» = /-/?„/&,

где Я и Я-1 - прямое и обратное преобразования Радона, ап и /?„ -эмпирически подбираемые множители, влияющие на сходимость процесса, fw - оценка очищенной от возмущения синограммы на итерации номер п, IVй - соответствующая оценка возмущения. Данный итерационный алгоритм содержит вычисление обратного оператора Радона Д-1, для чего применялся метод фильтрации и обратного проецирования с фильтром Шеппа-Логана (алгоритм ФОП).

Приведенные численные результаты демонстрируют успешное применение томографического аппарата к задаче стеганографии. С ошибкой реконструкции порядка 6% удается выделить возмущение IV из фонового изображения. Удачно осуществлено скрытие возмущения в фоновом изображении, а затем восстановление его в итерационном процессе. Алгоритм работает с высокой точностью в отсутствии случайного

шума, но наличие шума выше 1% вносит большие искажения.

Третья глава посвящена новой версии итерационного алгоритма Гершберга-Папулиса, который ориентирован на веерную геометрию сбора данных.

В п. 3.1 приводится новая теорема о центральном сечении для веерной геометрии. В ее основе лежит хорошо известное в проективной геометрии нелинейное координатное преобразование, переводящее задачу веерной томографии в задачу параллельной томографии, но для деформированного пространства, причем для каждого ракурса наблюдения такая деформация - своя.

Для нового деформированного пространства, полученные в обычном пространстве веерные проекции являются уже параллельными и для них работает теорема о центральном сечении в для геометрии параллельных проекций.

Рассмотрим стандартную схему двумерной веерной томографии (Рис. 2). Здесь область определения неизвестной функции д(х,у) содержится внутри единичного круга х2 + у2 < 1. Источник веерных лучей Е движется по окружности

где Б = ОЕ - расстояние источника до начала координат, в повернутой на угол /3 относительно системы (х,у) системе координат (й, р), а детекторы расположены на прямой линии £>хЛ>2 (см. Рис. 2).

Каждый луч ЕА в веере для фиксированного угла ¡3 можно охарактеризовать углом 7 к центральному лучу и расстоянием д до центра

Рис. 2. Формирование проекции на плоском детекторе в схеме веерной томографии

I *(0)

\ т

-В в т/3 Псоэ/З,

Р

координат О. Угол в есть угол между осью х и нормалью к лучу, а угол между лучом и осью х определен как Ясно, что зарегистрированный сигнал на линейке детекторов D1D2 можно рассматривать и на прямой D1D2, которую назовем виртуальным детектором.

Введем следующее "деформирующее преобразование"

Í „ = в/(1-|) = ./д;

[ v = p.

При таком преобразовании система веерных лучей в координатах (х, у) перейдет в систему прямых лучей в координатах (и, и), параллельных координатной оси v. Однако и исходное изображение д(х,у) будет деформировано в зависящее от угла ¡3 новое изображение g(X{u,v),Y(u,v)), где

Г X - X(u,v) = u(l - %)cosP-и sin/?; .

\ у = Y(u,v) =u(l-£)sin/? + t;cos£. v ;

Обозначим через и = U(x,y),v = V(x,у) обратную замену переменных в (14). Отметим, что измеренный сигнал становится нулевым для \р\ > D/yfW - 1. Введем (г, ф) - полярные координаты точки (х, у). Тогда (q, в) - нормальные координаты веерного луча, проходящего через эту точку (см. Рис. 2), 9 = ¡3 + 7.

Веерная проекция может быть выражена следующим образом:

/оо уоо

/ 6(q-U(x,y))g(x,y)dxdy

—00 J —00

/ОО rOO

/ Jd(q — U)g(x,y)dudv. (15)

—00 J —00

Переход от координат (х, у) к (и, v) осуществляется при помощи якобиана преобразования J = (1 — = Q.

Уравнение (15) в новых координатах может быть записано как:

f0(u) =Ц QS(q - U)g(x, y)dudv = J g(X(u,v),Y(u,v))dv. (16)

Из геометрии задачи следует, что 7 < 7г/2, отсюда | COS7I = eos 7. В итоге имеем, что якобиан, равный Q, сократился со множителем |Q-1| (в реальных постановках веерной томографии Q > 0), вынесенным из-под знака дельта-функции.

Обозначим подынтегральную функцию д(и, v) в интеграле (16) через hp(u,v) (индекс [i появляется из за зависимости координат (u,v) от /3), и пусть f'p(u) = fp(u) eos7(и). После Фурье-преобразования функции /¿(и), получаем

Г/з&и) = У ехр(—2тиии)<1и ^ Нр{и,у)йу = 0. (17)

Таким образом, теорема о центральном сечении теперь выражена в новой системе координат (и,у), полученной из исходной нелинейным преобразованием переменных (13). Это преобразование является взаимно-однозначным между областями определения неизвестной функции д(х,у) и деформированной функции кр (и, у). Иными словами, Фурье-образ модифицированной веерной проекции (т.е. умноженной на косинус угла падения каждого луча в веере), совпадает с центральным сечением двумерного Фурье-образа деформированного объекта Ьр(и, у). Это и понятно, поскольку в деформированной системе координат схема наблюдения стала параллельной. Еще раз подчеркнем, что для каждого ракурса наблюдения /? деформация объекта будет своя.

На основе данной теоремы реализован итерационный алгоритм Гершберга-Папулиса в веерной геометрии (РВСР) для малоракурсной томографии. Алгоритм представлен в двух модификациях, между которыми проведен сравнительный анализ. Здесь приведем первую модификацию алгоритма.

Модификация 1 для итерационного алгоритма Г-П с веерной геометрией представляет собой следующую цепочку последовательных действий (функция д(х,у) - восстанавливаемая томограмма):

9В{и,у)=д(т[

5ф(«,р) - <?ф (г"1 , д^х,у) = 9ф (, (18)

где - есть матрица поворота на угол /3 к исходной системе координат (х,у), а Я-р обратная к ней. Деформирующие преобразование

определено "матрицей деформации": Т = ^ ^ , где <5 = (1 —

Посредством применения оператора Т осуществляется переход от (в,р) к новым координатам (г<,г>): (") В данной реализации алгорит-

ма все операции поворота реализованы в виде двумерной интерполяции, а прямая и обратная деформации изображения осуществляются при помощи по-строчной одномерной интерполяции, одинаковой для каждого ракурса (операторы Т и Т~1), т.к. при таком "подвороте"фокальная точка всегда оказывается расположенной на оси ординат V = р.

На Рис. 3 приведены одномерные графики зависимости ошибок реконструкции от числа итераций для модели N0. 224 (элементарный фан-

том повернутой и сдвинутой эллиптической гауссианы) для трех алгоритмов: алгоритма Г-П с параллельной и веерной системой сканирования (кривые No. 1, 3) и итерационного алгоритма NDSL (кривая No.2).

100 80 80 70 60

<Г 50

40

30 20 10 0

П

Рис. 3. Сравнение трех алгоритмов реконструкции: зависимость ошибок реконструкции Ai (%) от числа итераций (га) для модели No. 224 с параметрами Nx = Ny = 128, Np = 128, К = 13, априорная информация включала в себя положительность, очистку, зануление вне единичного круга; Г-П для параллельной геометрии с параметрами Sm = 1.8,Ss = 0.8, то = 3,п — 120 (кривая No.l); метод NDSL, А = 0.03 (2); веерный алгоритм Г-П с параметрами D = 1.5, Sw = 1.8, Sa = 0.8, m0 = 1 (3).

Сравнивая итоговые погрешности Ai для трех алгоритмов, а также их реконструкции на последней итерации (см. Рис. 4) можно сделать следующий вывод. На данной модели веерный алгоритм Г-П дал наилучший результат, как по быстроте сходимости итерационного процесса к наименьшей ошибке реконструкции, так и по качеству восстановления. После исследования разных по сложности моделей и сравнения между собой алгоритма Г-П с параллельной и верной системой сбора данных, а также метода NDSL для параллельной геометрии был сделан следующий вывод. Использование бикубической интерполяции в веерном случае позволяет достигнуть результатов, сравнимых с результатами Г-П в параллельной геометрии, а на гладких моделях - превосходящие по точности результаты последнего, за меньшее число итераций. Численные эксперименты со случайными шумами в проекционных данных показали, что применение регуляризации необходимо при шумах больше 5%, в остальных случаях алгоритм FBGP способен сам подавить шумы.

9.5 -С.«

/mjf

а) б) в)

Рис. 4. Реконструкции модели N0. 224 для трех алгоритмов, Л^ = Л^ = 128, Ир = 128, К = 13; реконструкция а) алгоритмом Г-П с параллельной системой сбора данных (кривая N0.1 на Рис. 3), п = 120, Д1 = 4.52%; б) методом ШБЬ (кривая N0.2 на Рис. 3), п = 1200, Д1 = 6.35%; в) алгоритмом РВвР (кривая N0.3 на Рис. 3), п - 20, Дх = 3.71%.

В приложении I описаны созданные прикладные программы для моделирования томографического эксперимента. Весь пакет программ объединен в одно интерактивное диалоговое приложение (FBTA), созданное на языке Matlab с помощью встроенного в него пакета GUI.

В приложении II представлены две блок-схемы: пакета FBTA и алгоритма Г-П для параллельной геометрии сбора данных. В блок-схемах наглядно объясняется система работы пакета FBTA и томографических алгоритмов.

Заключение

Сформулируем основные результаты диссертационной работы:

1. Разработаны модифицированные методы двумерной малоракурсной томографии с параллельной системой сбора данных. За счет модернизации алгоритма Г-П была улучшена его сходимость, и итоговые погрешности реконструкции стали меньше. В итерационный алгоритм Г-П были успешно введены следующие методики улучшения качества реконструкции: новый тип интерполяции (комбинированная интерполяции), учет весовых коэффициентов в Фурье-пространстве, двумерная регуляризация, одномерная фильтрация проекционных данных, и критерии останова итерационного процесса по минимуму нормы невязки. Показано, что при наличии шумов измерений в 3-5% алгоритм еще сохраняет сходимость, так как сам алгоритм обладает регуляризирутощими свойствами.

2. Метод NDSL показал более медленную сходимость итерационного процесса в отличие от алгоритма Г-П, однако конечные результаты

реконструкций и итоговая погрешность не уступают по качеству результатам Г-П. Алгоритм N081; при использовании зашумленных данных дает результаты значительно худшие, чем алгоритм Г-П, так как не обладает никакими регуляризирующими свойствами. Однако при применении одномерной фильтрации к зашумленным проекциям, N081; стремится к точности результатов алгоритма Г-П, и в зависимости от выбранной модели, иногда превосходит их.

3. Предложен новый метод решения одной из задач стеганографии, в котором продемонстрирована возможность скрытия изображения с помощью методов томографии. Новый итерационный алгоритм, основанный на методе N081;, способен разделить наложение двух изображений

- возмущения и синограммы (фона), с использованием прямого и обратного преобразований Радона. Полученные результаты демонстрируют возможность скрытия одного изображения в другом и разделения их в предложенном итерационном процессе.

4. Посредством переноса теоремы о центральном сечении на веерную геометрию разработан новый итерационный алгоритм Г-П для веерной системы сбора данных. Результаты восстановления томограмм, полученные при использовании веерного Г-П, являются лучшими среди алгоритмов рассмотренных в данной диссертации.

Публикации в журналах списка ВАК

[1] Пикалов В.В., Казанцев Д.И. Свойства регуляризованного алгоритма Гершберга-Папулиса в задаче веерной томографии / / Вычислительные технологии. —2008. —Т. 13, № 6. —С. 121-133.

Публикации в прочих рецензируемых журналах

[2] Пикалов В.В., Казанцев Д.И., Голубятников В.П. Обобщение теоремы о центральном сечении на задачу веерной томографии // Вычислительные методы и программирование. —2006. —Т. 7, № 2. —С. 180-184.

[3] Пикалов В.В., Казанцев Д.И. Итерационное восстановление возмущения синограммы в пространстве Радона для задачи стеганографии // Вычислительные методы и программирование. — 2008. — Т. 9, № 1, — С. 1-9.

Публикации в трудах конференций

[4] Казанцев Д.И., Зеркаль С. М. Преобразование Радона в полосе с веерной системой сбора данных и его обращение применительно к сейсмической томографии // Междунар. конф. "Математические методы в геофизике

- ММГ",-Новосибирск, 2003.-С. 208-212.

[5] Kazantsev D., Salov G., Pyatkin V. Statistical detection of defects in radiographic images of welds. // Proc. 16th World Conference on Nondestructive Testing. Montreal, Canada, August 30-September 3, 2004 (CD ROM).—№ TP43.— Montreal, 2004, — P. 1-6.

[6] Kazantsev D. I. Inversion formula for Radon transform on strip with fan beam data // Abstr. Intern. Conf. "Perspectives in Inverse Problems". 31 May-5 June, 2004, Helsinki: Finland.—P. 25.

[7] Kazantsev D. I. Radon Transform on Strip and its Inversion // Abstr. Intern. Conf. "Applied Inverse Problems". Royal Agricultural College: Cirencester, UK, June 26-39, 2005.-P. 10-13.

[8] Kazantsev D., Salov G., Pyatkin V. Statistical Detection of Longitudinal and Circular Defects in Radiographic Images of Welds // Abstr. Annual QNDE Conf. "Review of Progress in Quantitative NDE". Bowdoin College: Brunswick, Maine, USA, July 31-August 5, 2005. —P. 115 .

[9] Pickalov V.V., Kazantsev D.I., Ayupova N.B., Golubyatnikov V.P. Considerations on iterative algorithms for fan-beam tomography scheme // Proc. 4-th World Congress on Industrial Process Tomography. Aizu, Japan, 5-8 September 2005. — Aizu, 2005. — Vol. 2.-P. 687-690.

[10] Pickalov V.V., Kazantsev D.I., Nepomnyashchiy A.V. Tomographic image reconstruction using Neumann decomposition series // Proc. Intern. Conf. Inverse and Ill-Posed Problems of Mathematical Physics, Novosibirsk: July 20-25, 2007, Section 3. 2007. —P. 1-5.

[11] Pickalov V., Kazantsev D. Iterative Gerchberg-Papoulis algorithm for fan-beam tomography // Proc. 2008 IEEE Region 8 Intl. Conf. SIBIRCON 2008 (Novosibirsk, Russia, July 21-25, 2008). —Novosibirsk, IEEE, 2008. —P. 218-222.

[12] Казанцев Д.И., Пикалов В.В., Пяткин В.П. Исследование двух итерационных алгоритмов веерной томографии // Междунар. конф. по математическим методам в геофизике "ММГ-2008". —Новосибирск: ИВМиМГ СО РАН, 2008.

[13] D. I. Kazantsev, V. V. Pickalov. Fan-Beam Tomography Iterative Algorithm Based on Fourier Transform // Nuclear Science Symposium Medical Imaging Conference IEEE 19-25 October 2008, Dresden: Germany. Book of abstracts.— P. 406, M06-319.

Лицензия ИД № 02202 от 30 июня 2000 г. Подписано в печать 25.12.2008 г.

Формат бумаги 60 х 841/i6 Объем 1,0 п. л. 0,9 уч.-изд. л. Тираж 100 экз. Заказ № С':' £

ООО «Омега Принт», Новосибирск-90, пр. Лаврентьева, 6

Оглавление автор диссертации — кандидата физико-математических наук Казанцев, Даниил Иванович

Введение б

Глава 1. Томографические методы восстановления изображений с параллельной системой регистрации проекционных данных

1.1 Основные определения.

1.2 Аналитические алгоритмы на основе интегральных преобразованиях в задачах томографии.

1.2.1 Метод Фурье - синтеза.

1.2.2 Метод фильтрации и обратного проецирования

1.3 Итерационные томографические методы

1.3.1 Итерационный алгоритм алгебраической реконструкции

1.3.2 Методы максимума энтропии и мультипликативного АКТ.

1.3.3 Итерационный алгоритм Гершберга - Папулиса

1.3.4 Алгоритм реконструкции на основе разложения в ряд Неймана (ШЭЬ).

1.4 Некорректность задач томографии и методы их регуляризации

1.5 Выводы.

Глава 2. Численная реализация двух итерационных алгоритмов компьютерной томографии с параллельной системой сканирования 49 2.1 Параллельный итерационный алгоритм Гершберга-Папулиса 50 2.1.1 Библиотека элементарных фантомов для моделирования томографического эксперимента

2.1.2 Выбор метода интерполяции в алгоритме Г-П

2.1.3 Влияние ширины полосы влияния в полосовой интерполяции на сходимость алгоритма Г-П.

2.1.4 Выбор начальной ширины полосы влияния в полосовой интерполяции и комбинированная интерполяция

2.1.5 Влияние весовых коэффициентов на сходимость алгоритма Г-П.

2.1.6 Двумерная фильтрация проекционных данных в Фурье пространстве.

2.1.7 Критерии останова итерационного процесса по минимуму невязки.

2.1.8 Результаты алгоритма Г-П с использованием четвертого критерия останова итерационного процесса по минимуму невязки.

2.1.9 Одномерная фильтрация проекционных данных в Фурье пространстве.

2.2 Параллельный итерационный алгоритм Шеппа - Логана и численные результаты.

2.2.1 Сравнение итерационного алгоритма Г-П и классического алгоритма Шеппа - Логана

2.2.2 Итерационный алгоритм NDSL.

2.2.3 Выбор параметра релаксации для NDSL.

2.2.4 Реконструкции томограмм, полученные итерационными алгоритмами Г-П и NDSL.

2.3 Решение задачи стеганографии с помощью итерационного отделения возмущения на синограмме.

2.3.1 Алгоритм отделения возмущения от проекционных данных.

2.3.2 Эксперимент по отделению возмущения от фонового изображения.

2.3.3 Решение задачи стеганографии с помощью итерационного отделения возмущения от синограммы

2.4 Выводы.

Глава 3. Веерный итерационный алгоритм Гершберга - Папулиса

3.1 Двумерная задача томографии в веерной постановке

3.1.1 Примеры деформации.

3.1.2 Две модификации итерационного веерного алгоритма Гершберга - Папулиса.

3.1.3 Численная реализация итерационного веерного алгоритма Гершберга - Папулиса.

3.1.4 Сравнение результатов итерационного алгоритма Г

П для параллельной и веерной систем сбора данных

3.1.5 Численные результаты веерного Г-П при увлечении разрешения томограмм

3.2 Выводы.

Введение 2009 год, диссертация по информатике, вычислительной технике и управлению, Казанцев, Даниил Иванович

Актуальность работы. Во многих областях науки, таких как медицина, геофизика, астрофизика, промышленная дефектоскопия, диагностика плазмы и других, возникает проблема определения внутренней структуры объектов. Для решения данной задачи во многих случаях являются неприемлемыми прямые методы исследования, связанные с разрушением объекта, поэтому создаются специальные системы получения данных. Физический принцип этих систем состоит в использовании воздействия, представляющего собой физический процесс произвольной природы (излучение, волновое поле и.т.д.), и последующей регистрации отклика этого процесса на объект.

В некоторых важных случаях восстановление изображений является вообще практически единственным средством получения информации. Это относится, например, к томографии - получению изображения по набору проекций. Наиболее распространена томография в медицинской диагностике. Однако различные методы вычислительной томографии, позволяющие исследовать внутреннюю структуру объекта не разрушая его, применяются сейчас во многих областях, таких как электронная микроскопия, биохимия, физика Земли, радиоастрономия, исследования океана и космоса.

Вычислительная томография применима в тех случаях, когда внутренняя структура объекта может быть исследована с помощью некоторого вида излучения, которое распространяется с интенсивностью, убывающей по формуле: где /о - начальная интенсивность излучения луча Ь, до его прохождения через исследуемый объект, а Д - интенсивность после прохождения. Здесь д{х) - коэффициент ослабления. Решая задачу восстановления функции д(х) можно восстановить требуемые внутренние характеристики объекта. Например, при рентгеновском просвечивании коэффициент поглощения связан с плотностью биотканей, а при диагностике плазмы - с пространственным распределением температур, концентраций электронов и ионов.

Так как не существует точных формул восстановления по конечному набору проекций, решение задачи восстановления на практике ищется в виде приближенного решения. Для задач, когда число ракурсов мало, необходимым условием для нахождения такого решения является применение априорной информации о восстанавливаемом объекте. Использование методов регуляризации при наличии шумовых компонент в проекционных данных способствует нахождению устойчивого решения задачи. Так как в каждом конкретном случае имеем свою постановку задачи, то основной проблемой становится выбор наилучшего алгоритма для ее решения. Основными критериями качества алгоритма реконструкции являются качество восстановленного изображения и время его получения.

Целью работы является разработка и исследование новых итерационных методов в задачах малоракурсной вычислительной томографии, а также их применение в цифровой обработке изображений; создание и реализация интерактивного диалогового программного комплекса на универсальной ЭВМ.

В соответствии с поставленной целью в диссертационной работе решаются следующие задачи:

- модернизация и исследование итерационного алгоритма Гершберга -Папулиса для параллельной геометрии сбора данных. Введение в алгоритм новых, вспомогательных параметров, способных увеличить скорость сходимости итерационного процесса и уменьшить итоговую погрешность реконструкции. Подробное исследование вопросов регуляризации;

- для сравнения с алгоритмом Гершберга - Папулиса создание второго итерационного алгоритма для параллельной геометрии, направленного на применение в задачах малоракурсной томографии (разложение обратного оператора Радона в ряд Неймана). На основе полученного алгоритма решение задачи стеганографии (скрытие одного изображения в другом);

- вывод теоремы о центральном сечении для веерной геометрии сканирования с помощью деформирующего преобразования и ее численная проверка на тестовых моделях. На основе полученной теоремы: создание, разработка и исследование итерационного алгоритма Гершберга

Папулиса для веерной системы сбора данных. Сравнение между собой всех исследуемых в диссертации итерационных алгоритмов; - создание удобного в применении пользователем ЭВМ интерактивного диалогового приложения, в котором существует возможность проводить вычислительный эксперимент для любой из поставленных в диссертации томографических задач.

Методы исследования. Основные результаты работы получены с использованием интегральной геометрии и вычислительных методов, а также методов цифровой обработки изображений и математического моделирования. Для численного моделирования и программной реализации разработанных алгоритмов использовались методы прикладного программирования.

Научная новизна работы состоит в следующем:

1. Разработана модифицированная версия алгоритма Гершберга - Папулиса для параллельной системы сбора данных. Посредством применения нового типа интерполяции (комбинированной) и применения весовых множителей удается ускорить сходимость и получать более точные результаты реконструкции. В итерационный процесс введены новые критерия его останова.

2. Представлена новая теорема о центральном сечении применительно к веерной геометрии сбора данных, на основе которой становится возможным перенос многих алгоритмов с параллельной геометрии на веерную, в частности впервые создан итерационный алгоритм Гершберга - Папулиса для решения томографической задачи с веерными проекционными данными.

3. Создан итерационный алгоритм отделения помехи от синограммы на основе разложения обратного оператора Радона в ряд Неймана, с помощью которого исследована задача стеганографии применительно к томографической постановке. Впервые осуществлено скрытие одного изображения в другом в пространстве Радона, а затем его итерационное восстановление.

Основные положения, выносимые на защиту:

1. Предложены модифицированные томографические методы для восстановления изображений с параллельной системой регистрации проекционных данных, направленные на задачи с малым числом ракурсов.

2. Разработан новый итерационный алгоритм Гершберга - Папулиса для веерной геометрии сбора данных.

3. Решена задача стеганографии с помощью математического аппарата томографии.

Практическая ценность работы. Предложенный в диссертации итерационный алгоритм Гершберга - Папулиса может быть применен для обработки экспериментальных данных в физической томографии с малым числом параллельных проекций. Впервые предложен новый алгоритм Гершберга - Папулиса для обработки веерных экспериментальных данных.

Достоверность результатов полученных результатов и выводов подтверждается анализом разработанных численных алгоритмов и проведением численных экспериментов.

Апробация работы. Основные результаты диссертации докладывались и обсуждались на международной конференции "Математические методы в геофизике - ММГ" (Новосибирск, 2003 г.), международном симпозиуме "International Symposium on Computed Tomography and Image Processing for Industrial Radiology" (Берлин, Германия, 2003 г.), международной конференции "Perspectives in Inverse Problems" (Хельсинки, Финляндия, 2004 г.), международной конференции "Applied Inverse Problems" (Сайренсэстэр, Англия, 2005 г.), 4-ом международном конгрессе "4-th World Congress on Industrial Tomography" (Эйзу, Япония, 2005 г.), международной конференции "Review of Progress in Quantitative NDE" (Брунсвик, США, 2005 г.), международной конференции "Обратные и некорректные задачи" (Новосибирск, 2007 г.), конференции молодых ученых ИВМиМГ СО РАН (Новосибирск, 2008 г.), международной конференции IEEE Region 8 Intl. Conf. SIBIRCON 2008 (Новосибирск, 2008 г.), международном конгрессе Nuclear Science Symposium, Medical Imaging Conference IEEE (Dresden, 2008г.), а также на семинарах лаборатории обработки изображений ИВМиМГ СО РАН, ИВТ СО РАН, ИМ им.С.Л. Соболева СО РАН и ИТПМ им. С.А. Христиановича СО РАН. Результаты исследований, проводимых в рамках работы над диссертацией, отмечены первой премией конференции молодых ученых ИВМиМГ СО РАН (2008г.).

Личный вклад автора. Основные научные и практические результаты диссертации получены автором лично. Вывод теоремы о центральном сечении для веерной геометрии принадлежит д.ф.-м.н. В.В. Пикалову и д.ф.-м.н. В.П. Голубятникову, автору принадлежит се численная проверка. Из печатных работ, опубликованных диссертантом в соавторстве, в диссертацию вошли только те результаты, в получении которых он принял непосредственное творческое участие.

Публикации. Результаты исследований по теме диссертационной работы опубликованы в 11 печатных работах.

Структура и объем работы.

Диссертация состоит из введения, трех глав, заключения, списка литературы из 69 наименований и двух приложений. Содержание основного текста диссертации изложено на 170 страницах, содержит 74 иллюстрации, 2 таблицы и 2 блок-схемы.

Заключение диссертация на тему "Разработка и исследование итерационных методов в вычислительной малоракурсной томографии"

Основные результаты работы

1. Разработаны модифицированные методы двумерной малоракурсной томографии с параллельной системой сбора данных. За счет модернизации алгоритма Г-П была улучшена его сходимость и итоговые погрешности реконструкции стали меньше. В итерационный алгоритм Г-П были успешно введены следующие методики улучшения качества реконструкции: новый тип интерполяции (комбинированная интерполяции), учет весовых коэффициентов в Фурье - пространстве, двумерная регуляризация, одномерная фильтрация проекционных данных, и критерии останова итерационного процесса по минимуму нормы невязки. Показано, что влияние 3-5% шумов не позволяет алгоритму разойтись, так как сам алгоритм обладает регуляризирующими свойствами.

2. Метод ИВБЬ показал более длительную сходимость итерационного процесса в отличие от алгоритма Г-П, однако конечные результаты реконструкций и итоговая погрешность не уступают по качеству результатам Г-П. Алгоритм КББЬ при использовании зашумленных данных дает результаты значительно худшие чем алгоритм Г-П, так как не обладает никакими регуляризирующими свойствами. Однако при применении одномерной фильтрации к зашумленным проекциям, N031; стремится к точности результатов алгоритма Г-П и в зависимости от выбранной модели, иногда превосходит их.

3. Предложен новый метод решения одной из задач стеганографии, в котором продемонстрирована возможность скрытия изображения с помощью методов томографии. Новый итерационный алгоритм, основанный на методе N0311, способен разделить наложение двух изображений - возмущения и синограммы (фона), с использованием прямого и обратного преобразований Радона. Полученные результаты демонстрируют возможность скрытия одного изображения в другом и разделения их в предложенном итерационном процессе.

4. Посредством переноса теоремы о центральном сечении на веерную геометрию разработан новый итерационный алгоритм Г-П для веерной системы сбора данных. Результаты восстановления томограмм, полученные при использовании веерного Г-П, являются лучшими среди алгоритмов рассмотренных в данной диссертации.

Заключение

Библиография Казанцев, Даниил Иванович, диссертация по теме Математическое моделирование, численные методы и комплексы программ

1. Бремерман Г. Распределения, комплексные переменные и преобразования Фурье. -М.: Мир, 1968.

2. Василенко Г.И., Тараторин A.M. Восстановление изображений. -М.: Радио и связь, 1986.

3. Вишняков Г.Н., Гильман Г.А., Левин Г.Г. Восстановление томограмм при ограниченном числе проекций. Итерационные методы. // Опт. спектр. -1985. -Т. 58, №2. -С.406-413.

4. Вишняков Г. Н., Левин Г. Г., Сухоруков К. А. Итерационный метод улучшения качества реконструкции трехмерной поверхности. // Опт. спектр. -2005. -Т.99, №6, -С. 1052 1055.

5. Вишняков Г. Н., Левин Г. Г., Лощилов К. Е Сухоруков К. А. Фурье -синтез трехмерной поверхности по методу многоракурсной проекции полос. // Опт. спектр. -2005. Т.99, №4, -С.680 684.

6. Губарени Н. М. Вычислительные методы и алгоритмы малоракурсной компьютерной томографии. -Киев.: Наукова Думка, 1997.

7. Грибунин В.Г., Оков И.Н., Туринцев И.В. Цифровая стеганография. -М.: СОЛОН-Пресс, 2002.

8. Дьяконов В. MATLAB. Обработка сигналов и изображений. Специальный справочник. -СПб.: Питер, 2002.

9. Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн-функций. -М.: Наука, 1980.

10. Конахович Г. Ф., Пузыренко А. Ю. Компьютерная стеганография. Теория и практика. -Киев: МК-Пресс, 2006.

11. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. -М.: Наука, 1974.

12. Лихачев A.B., Пикалов В.В. Новый метод определения неизвестного аддитивного фона в проекционных данных в задаче трехмерной томографии. // ЖВММФ. -2002. -Т.42, ЖЗ. -С.85-97.

13. Лихачев A.B., Пикалов В.В. Трехмерная эмиссионная томография оптически плотной плазмы при известном поглощении. // Опт. спектр. 2000. -Т. 88, №.5. -С.740-749.

14. Лихачев A.B., Пикалов В.В. Трехмерная эмиссионная томография рассеивающей плазмы. // Опт. спектр. 2002. -Т. 92, №.6. -С.988-999.

15. Лихачев A.B., Пикалов В.В. Частотная фильтрация в алгебраических алгоритмах трехмерной томографии. // Автометрия. -1995. -№.4. -С.83-89.

16. Марчук Г.И. Методы вычислительной математики. -М.: Наука, 1980.

17. Морозов В.А. Методы решения неустойчивых задач. -М.: Изд. МГУ, 1967.

18. Наттерер Ф. Математические аспекты компьютерной томографии. -М.: Мир, 1990.

19. Пикалов В.В., Мельникова Т.С. Томография плазмы. Новосибирск.: Наука, 1995.

20. Пикалов В.В., Преображенский Н.Г. Реконструктивная томография в газодинамике и физике плазмы. -Новосибирск.: Наука, 1987.

21. Пикалов В.В., Лихачев A.B. Применение метода Гершберга-Папулиса в трехмерной доплеровской томографии. // Вычислительные методы и программирование. -2004. -Т.5, №2. -С.27-34.

22. Пикалов В.В., Казанцев Д.И. Свойства регуляризованного алгоритма Гершберга Папулиса в задаче веерной томографии. // Вычислительные технологии. -2008. -Т.13. No.6. -С. 121-133.

23. Пикалов В.В., Казанцев Д. И., Голубятников В.П. Обобщение теоремы о центральном сечении на задачу веерной томографии. // Вычислительные методы и программирование. -2006. -Т.7, №2. -С. 180184.

24. Пикалов В.В., Казанцев Д.И., Итерационное восстановление возмущения синограммы в пространстве Радона для задачи стеганографии. // Вычислительные методы и программирование. -2008. -Т.9. №.1. -С.1-9.

25. Пикал ob В.В., Непомнящий A.B. Итерационный алгоритм с вэйвлет-фильтрацией в задаче двумерной томографии. // Вычислительные методы и программирование. -2003. -Т.4. №.2. -С.75-84.

26. Пикалов В.В., Преображенский Н.Г. Вычислительная томография и физический эксперимент. // УФН. -1983. -Т.141, №3. -С.469-498.

27. Преображенский Н.Г., Пикалов В.В. Неустойчивые задачи диагностики плазмы. Новосибирск: Наука, 1982.

28. Скаддср Г.Дж. Введение в машинную томографию. //ТИИЭР. -1978. -Т.66, №5. -С.5-16.

29. Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач. -М.: Наука, 1986.

30. Хермен Г. Восстановление изображений по проекциям. Основы реконструктивной томографии. -М.: Мир, 1983.

31. Хелгасон С. Преобразование Радона. -М.: Мир, 1983.

32. Шафер Р. У., Мерсеро Р. М., Ричарде М. А. Итерационные алгоритмы восстановления сигналов при наличии ограничений. // ТИИЭР. -1981. Т.69, №4. -С.34-55.

33. Barrett H.H., Swindell W. Radiological Imaging. -New York: Academic Press, 1981.

34. Bracewell R. N. Strip integration in radio astronomy. //Aust. J. Phys. 1956. -Vol.9. -P.198-217.

35. Connolly T.J., Landman K.A., White L.R. On Gerchberg's method for the Fourier inverse problem // Austral math. Soc. Ser. 1995. Vol.69. -P.26-44.

36. Censor Y. Finite series-expansion reconstruction methods. // Proc. IEEE. 1983. -Vol.71, No.3. -P.409-419.

37. Chen G.-H., Leng S., Mistretta C.A. A novel extension of the parallel-beam projection-slice theorem to divergent fan-beam and cone-beam projections. // Medical Physics. 2005. -Vol.32, No.3. -P.654-665.

38. Chen G.-H., Leng S. A new data consistency condition for fan-beam projection data. // Medical Physics. 2005. -Vol.32, No.4. -P.961-967.

39. Chen G., Leng S., Mistretta C.A. A novel extension of the parallel -beam projection slice theorem to divirgent fan beam and cone - beam projections. // Med. Physiscs. 2005. -Vol.32, No.3. -P.654-665.

40. Defrise M., De Mol C. A regularized iterative algorithm for limited-angle inverse Radon transform. // Optica Acta. 1983. -Vol.30, No.4. -P.403-408.

41. Deans S.R. The Radon transform and some of its applications. -N.Y.: John Wiley, 1983.

42. Ficnup J.R. Phase retrieval algorithms a comparison. // Applied Optics. 1982. -Vol.21, No.15. -P.2758-2769.

43. Gerchberg R. W. Super rcsulotion through error energy reduction. // Opt. Acta., 1974., -Vol.21. -P.709 720.

44. Gerchberg R.W., Saxton W.O. A practical algorithm for the determination of phase from image and diffraction plane pictures. // Optik. 1972. -Vol.35. -P.237-246.

45. Gordon R., Bender R., Herman G.T. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. // J. Theor. Biol. 1970. -Vol.29, No.3. -P.471-481.

46. Hayes M.H., Lim J.S., Oppemheim A.V. Signal reconstruction from phase of magnitude. // IEEE Trans. Acoust. Speech and Signal Process. 1980. -Vol. 28. -P.672-680.

47. Herman G.T., Lent A. Iterative reconstruction algorithms. // Comput. Biol. Med. 1976. -Vol.6, No.4. -P.273-294.

48. Kak A.C., Slaney M. Principles of computerized tomographic imaging. -New York: IEEE Press, 1988.

49. Likhachov A.V., Pickalov V.V. Modification of Feldkamp algorithm for bifocal tomography. // Automation, Control, and Information Technology Proc. IASTED Int. Conf. -Novosibirsk, 2002. -P.474-479.

50. Marchand P., Holland T. Graphics and GUIs with Matlab. -N.Y.: CRC, 2003.

51. Mersereau R.M., Oppenheim A.V. Digital reconstruction of multidimensional signals from their projections. // Proc. IEEE. 1974. -Vol.62, No.10. -P.1319-1338.

52. Mersercau R.M. Direct Fourier transform techniques in 3-D image reconstruction. // Comput. Biol. Med. 1976. -Vol.6, No.4. -P.247-258.

53. Minerbo G. MENT: a maximum entropy algorithm for reconstructing a source from projection data. // Comput. Graph. Image Processing. 1979. -Vol.10, No.l. -P.46-68.

54. Natterer F., Wubbeling F. Mathematical Methods in Image Reconstruction. -Philadelphia: SI AM, 2001.

55. Pickalov V.V., Likhachov A.V. Iteration algorithm to correct absorption in PET. // IEEE Trans. Nucl. Sci. 2001. -Vol.48, No.l. Pt.I. -P.82-88.

56. Papoulis A., A new algorithm in spectral analysis and band limited extrapolation. // IEEE Trans. Circuits Syst. 1975 -Vol.22. -P.735-742

57. Press W.H., Flannery B.P., Teukolsky S.A., Vetterling W.T. Numerical Recipes in C: The Art of Scientific Computing. -Cambridge University Press, 1997.

58. Ramachandran G.N., Lakshminarayanan A.V. Three-dimensional reconstruction from radiographs and electron micrograph application of convolutions instead of Fourier transforms. // Proc. Natl. Acad. Sci. USA. 1971. -Vol.68, No.9. -P.2236-2240.

59. Radon J. On the determination of functions from their integral values along certain manifolds. // IEEE Trans. Med. Imag. 1986. -Vol.5, No.4. -P. 170-176.

60. Sato T., Norton S.J., Linzer M.J., Ikeda U., Hirama M. Tomographic image reconstruction from limited projections using iterative revisions in image and transform spaces. // Applied Optics. 1981. -Vol.20, No.3. -P.395-399.

61. Shepp L.A., Logan B.F. The Fourier reconstruction of a head section. // IEEE Trans. Nucl. Sci. 1974. -Vol.21, No.3. -P.21-43.

62. Smith P.R., Peters T.M., Bates R.H.T. Image reconstruction from finite numbers of projections. //J. Phys. A: Math. Nucl. Gen. 1973. -Vol. 6, No. 3. -P.361-382.

63. Tam K.C. The use of multispcctral imaging in limited-angle reconstruction. // IEEE Trans. Nucl. Sci. 1982. -Vol.29, No.l. -P.512-515.

64. Wu M.-Y., Ho Y.-K., Lee J.-H. An iterative method of palette-based image steganography. // Pattern Recognition Letters. 2004. -Vol.25, No.3. -P.301-309.

65. Yu H., Wang G. Data consistency based rigid motion artifact reduction in fan-beam CT. // IEEE Trans. Med. Imag. 2007. -Vol. 26, No. 2. -P.249-260.

66. Zhang T., Ping X. A new approach to reliable detection of LSB steganography in natural images. // Signal Processing. 2003. -Vol.83, No.10. -P.2085-2093.