Физико-математические основы РКТ

Содержание

Слайд 2

Содержание Закон Бера Основная задача РКТ Интегральное (прямое) преобразование Радона Методы

Содержание

Закон Бера
Основная задача РКТ
Интегральное (прямое) преобразование Радона
Методы обращения интегрального преобразования

Радона:
Метод двумерной фильтрации
Метод Фурье-синтеза
Метод одномерной фильтрации
Слайд 3

Закон Бера Известно, что всякая прямая может быть описана уравнением: xcosΘ

Закон Бера

Известно, что всякая прямая может быть описана уравнением:
xcosΘ + ysinΘ

– s = 0
где: s - расстояние от начала координат до этой прямой;
Θ - угол, образованный с осью перпендикуляром, опущенным из начала координат на эту прямую.
Произвольная прямая L однозначно задается двумя параметрами s и Θ.
Слайд 4

Преобразование Радона Преобразование Радона

Преобразование Радона

Преобразование Радона

Слайд 5

Интегральное преобразование Радона Интенсивность излучения, прошедшего сквозь объект Проекцией p(ξ,θ) называется

Интегральное преобразование Радона

Интенсивность излучения, прошедшего сквозь объект

Проекцией p(ξ,θ) называется следующее соотношение:

Используя

свойства δ-функции Дирака преобразование Радона можно представить в виде:

Подставляя µθ(ξ,ζ) получим интегральное преобразование Радона для двумерной функции µ(x,y):

(1.7)

(1.8)

Слайд 6

Пример №1. Вычислим радоновский образ двух распределений Гаусса Используя выражение (1.7)

Пример №1. Вычислим радоновский образ двух распределений Гаусса

Используя выражение (1.7) получим

интегральное преобразование Радона R(s,φ) для двумерной функции f(x,y):

R(s,φ)

f(x,y)

Слайд 7

Основная задача РКТ Восстановление неизвестной (искомой) функции µ(x,y) по измеренному набору

Основная задача РКТ
Восстановление неизвестной (искомой) функции µ(x,y) по измеренному набору проекций p(ξ,θ),

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

Обратное преобразование Радона В фигурных скобках представлен несобственный интеграл по ξ,

Обратное преобразование Радона

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

Гильберта (Н)

Интегрирование по углу θ называется обратным проецированием.

Чтобы найти функцию µ(x,y) необходимо:
продифференцировать по ξ измеренные проекции;
вычислить гильберт-образы полученных производных;
провести обратное проецирование.

Слайд 9

Недостатки обратного преобразования Радона Формула обратного преобразования Радона весьма чувствительна к

Недостатки обратного преобразования Радона

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

Функцию

p(ξ,θ) получают на дискретном массиве точек, что затрудняет выполнение операции дифференцирования;
Не учитываются погрешности измерений (ширина пучка, рассеяние рентгеновского излучения, квантовые флуктуации и пр
Слайд 10

Более эффективные алгоритмы обращения, используемые в практической рентгеновской вычислительной томографии МЕТОДЫ

Более эффективные алгоритмы обращения, используемые в практической рентгеновской вычислительной томографии

МЕТОДЫ

ОБРАЩЕНИЯ ИНТЕГРАЛЬНОГО ПРЕОБРАЗОВАНИЯ РАДОНА

АЛГЕБРАИЧЕСКИЕ МЕТОДЫ
В дискретном виде – решение системы линейных (нелинейных) уравнений, как правило методом итераций

АНАЛИТИЧЕСКИЕ МЕТОДЫ
Метод двумерной фильтрации (метод ρ-фильтрации)
Метод Фурье-синтеза
Метод одномерной фильтрации (метод фильтрованных обратных проекций)

Слайд 11

Состоит из двух этапов: Получение суммарного изображения g(x,y) с помощью операции

Состоит из двух этапов:
Получение суммарного изображения g(x,y) с помощью операции обратного

проецирования;
Двумерная фильтрация суммарного изображения, результатом которой является оценка исходного изображения
Операция обратного проецирования:
Для каждой проекции p(ξ,θ) находится обратная проекция b(x,y,θ):
т.е. значение отсчета p(ξ,θ) приписываем всем точкам, лежащим на прямой ξ=x·cosθ + y·sinθ в неподвижной системе координат.
Суммарное изображение g(x,y) получится суперпозицией всех обратных проекций:

1. Метод двумерной фильтрации (метод ρ-фильтрации)

ρ-фильтрация

Слайд 12

Обратное проецирование Операция обратного проецирования позволяет получить первое приближение к искомому

Обратное проецирование

Операция обратного проецирования позволяет получить первое приближение к искомому решению

g(x,y) , которое может быть удовлетворительным для простых изображений и сопоставимо по качеству с изображением, получаемым с помощью традиционной нелинейной томографии.
Суммарное изображение g(x,y) связано с искомой функцией µ(x,y) уравнением свёртки:

ρ-фильтрация

Слайд 13

Обратное проецирование Рис. 5. Схема алгоритма обратного проецирования: (а) - получение

Обратное проецирование

Рис. 5. Схема алгоритма обратного проецирования: (а) - получение проекций; (б) -

суммирование обратных проекций

p(ξ,θ1)

p(ξ,θ2)

p(ξ,θ3)

b(x,y,θ1)

b(x,y,θ2)

b(x,y,θ3)

ρ-фильтрация

Слайд 14

Обратное проецирование Суммарное изображение g(x,y) связано с искомой функцией µ(x,y) уравнением свёртки: ρ-фильтрация

Обратное проецирование

Суммарное изображение g(x,y) связано с искомой функцией µ(x,y) уравнением свёртки:

ρ-фильтрация

Слайд 15

Суммарное изображение g(x,y) связано с искомой функцией µ(x,y) уравнением свёртки: Можно

Суммарное изображение g(x,y) связано с искомой функцией µ(x,y) уравнением свёртки:
Можно

показать, что ядро двумерной свёртки h2(x,y) имеет вид:
Следовательно нужна дополнительная операция фильтрации, т.е. решение свёртки (1.21) с известным ядром h2(x,y). Для этого необходимо перейти в Фурье пространство и воспользоваться теоремой о двумерной свёртке:
где F2{…}-двумерное преобразование Фурье
Тогда двумерный Фурье-образ искомой функции µ(x,y) будет равен:
А оценка исходного изображения
где F2-1{…}- обратное двумерное преобразование Фурье

Двумерная фильтрация суммарного изображения

(1.21)

(1.23)

ρ-фильтрация

Слайд 16

Вместо истинного значения µ(x,y) используется оценка истинного распределения по следующим причинам:

Вместо истинного значения µ(x,y) используется оценка истинного распределения по следующим

причинам:
При измерениях проекции p(ξ,θ) определяются с некоторой ошибкой. Поэтому проецирующая функция δ(ξ) в (1.7) строго говоря, должна быть заменена более протяженной и физически более адекватной чётной функцией, пространствен-ный спад которой достаточно быстро убывает. Следовательно, суммарное изображение g(x,y) и восстановленное по (1.23) изображение будут получены с некоторой ошибкой.
Если Фурье-образ ядра h2(x,y) будет иметь близкие к 0 значения (x,y → ∞), то полученная оценка может сколь угодно сильно отличаться от истинного изображения µ(x,y), что является отражением общей некорректности задачи решения интегральных уравнений первого рода, к которым относится свёртка.
При реальных вычислениях вводят аподизирующую функцию (функцию окна) A2(u,v) в Фурье-пространстве (u, v- декартовы координаты в фурье-пространстве). Эта функция учитывает априорную информацию и регулирует некорректную задачу решения свёртки.
Таким образом, регуляризованная оценка искомого изображения будет равна:

Двумерная фильтрация суммарного изображения

ρ-фильтрация

Слайд 17

Двумерная фильтрация суммарного изображения Вычислим фурье-образ ядра Н2(u,v) в полярной системе

Двумерная фильтрация суммарного изображения

Вычислим фурье-образ ядра Н2(u,v) в полярной системе координат.
Ядро

свёртки h2(x,y) в полярной системе координат зависит только от модуля радиус-вектора r:
Можно показать, что фурье-образ ядра свёртки Н2(u,v) в полярной системе координат также зависит только от модуля радиус-вектора ρ:
Поскольку Н2(ρ) зависит только от радиуса ρ, аподизирующую функцию также выбирают зависисящей только от радиуса ρ:

В качестве аподизирующей функции («окна») часто используют:
функцию в виде прямоугольного импульса, ограниченного по полосе частот;
косинусную функцию;
синусную функцию;
обобщённую функцию Хемминга.

ρ-фильтрация

Слайд 18

Аподизирующая функция в виде прямоугольного импульса, ограниченного по полосе частот. ρ-фильтрация

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

ρ-фильтрация

Косинусная аподизирующая функция

Синусная

аподизирующая функция
Слайд 19

Обобщённая функция Хемминга ρ-фильтрация

Обобщённая функция Хемминга

ρ-фильтрация

Слайд 20

2. Метод Фурье-синтеза Данный метод обращения преобразования Радона основан на так

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

Данный метод обращения преобразования Радона основан на так называемой

теореме о центральном сечении, устанавливающей связь между одномерным фурье-образом проекции p(ξ,θ) по переменной ξ и двумерным фурье-образом искомого распределения µ(x,y).
Одномерный фурье-образ проекции p(ξ,θ) по переменной ξ в полярной системе координат (r,φ) равен :
[существует только в точках ξ = r·cos(θ - φ)]
Двумерный фурье-образ искомого распределения µ(x,y) в полярной системе координат (ρ,ψ) равен :
Очевидно, если заменить χ на ρ, а θ на ψ, то получим соотношение:
т.е. одномерный фурье-образ проекции p(ξ,θ) , полученной при уголе θ, является сечением (фрагментом) двумерного фурье-образа искомого распределения µ(x,y) по линии, проходящей через начало координат (центральное сечение) и повернутой на угол θ.

Фурье-синтез

Слайд 21

Таким образом, из одномерных фурье-образов проекций Р(ρ, ψ) можно набрать (синтезировать)

Таким образом, из одномерных фурье-образов проекций Р(ρ, ψ) можно набрать (синтезировать)

двумерный фурье-образ искомого изображения М(ρ, ψ), которое затем можно восстановить с помощью двумерного обратного преобразования Фурье.

Отсчёты фурье-образа M(ρ,ψ) искомой функции µ(x,y) находятся на полярной сетке, а обратное преобразование Фурье необходимо выполнять на декартовой сетке. Поэтому декартовы отсчёты M(u,v) находят путем интерполяции полярных отсчётов с использованием, как правило, линейной интерполяции по ближайшим четырем отсчётам:

Мд — декартов отсчёт;
Мп1 - Мп4 — полярные отсчеты;
d1 - d4 — расстояния от декартова отсчёта до соответствующих полярных отсчётов.

Фурье-синтез

Слайд 22

Таким образом, метод фурье-синтеза включает в себя следующую последовательность действий: Одномерное

Таким образом, метод фурье-синтеза включает в себя следующую последовательность действий:
Одномерное быстрое

преобразование Фурье
Интерполяция данных в Фурье-пространстве
Обратное двумерное быстрое преобразование Фурье
(БПФ)1 ИНТЕРПОЛЯЦИЯ  (ОБПФ)2 

Алгоритм реконструкции, основанный на двумерном преобразовании Фурье, относится к наиболее быстрвм алгоритмам и позволяет начинать обработку экспериментальных данных в процессе измерений.

Фурье-синтез

Центральное сечение двумерного преобразования Фурье

Слайд 23

3. Метод одномерной фильтрации (метод фильтрованных обратных проекций) Последовательность действий в

3. Метод одномерной фильтрации (метод фильтрованных обратных проекций)

Последовательность действий в данном

методе:
Одномерная фильтрация каждой проекции;
Операция обратного проецирования, результатом которой является оценка искомого изображения.

Выражение для отфильтрованной обратной проекции имеет вид:

[oдномерная функция ядра свертки h1(ξ) пока неизвестна и подлежит определению]
На втором этапе необходимо произвести операцию обратного проецирования, т.е. найти обратную проекцию b(x,y,θ):

Метод ФОП

Слайд 24

Можно показать, что функция ядра свертки в Фурье-пространстве Н1(χ) имеет вид:

Можно показать, что функция ядра свертки в Фурье-пространстве Н1(χ) имеет вид:

и

получить суммарное изображение , которое и должно быть оценкой искомого распределения µ(x,y):

Тогда функция ядра свертки h1(ξ) в интегральном представлении имеет вид:

Поскольку при χ → ∞ значение функции ядра свертки h1(ξ) → ∞, то необходимо (как в методе ρ-фильтрации) ввести аподизирующую функцию А1(χ):

Метод ФОП

Слайд 25

В качестве аподизирующих функций используют те же функции, что и в

В качестве аподизирующих функций используют те же функции, что и в

методе ρ-фильтрации. Рассмотрим, например, аподизирующую функцию в виде прямоугольного импульса, ограниченного по полосе частот :

Тогда функция ядра свертки h1(ξ) будет иметь следующий вид:

В реальных измерениях проекции p(ξ,θ) получают в виде набора дискретных значений p(ξn,θ) = p(n·Δξ,θ), n = 0; ±1; ±2; …., поэтому необходимо вычислить значения функции ядра в точках измерений h1((ξn) = h1(n·Δξ).

Метод ФОП

Слайд 26

Метод ФОП Согласно теореме Котельникова, если непрерывная функция f(x) имеет фурье-образ,

Метод ФОП

Согласно теореме Котельникова, если непрерывная функция f(x) имеет фурье-образ, отличный

от нуля только на интервале [-χ0, +χ0], то она может быть представлена своим дискретным отсчётом в виде ряда:

Т.к. используемая аподизирующая функция зануляет фурье-образ Н1(χ) ядра h1(ξ) вне интервала [-χ0, +χ0], то для предотвращения потери информации мы должны снимать отсчёты с дискретностью Δξ ≤ π / χ0 .

Следовательно, дискретные значения функции ядра свертки h1(n·Δξ) будут равны:

Слайд 27

Тогда выражение для отфильтрованной дискретной обратной проекции f(n·Δξ, θ) будет иметь следующий вид: Метод ФОП

Тогда выражение для отфильтрованной дискретной обратной проекции f(n·Δξ, θ) будет иметь

следующий вид:

Метод ФОП

Слайд 28

Связь между числом радиальных Nξ и угловых Nθ отсчётов. Пусть Н

Связь между числом радиальных Nξ и угловых Nθ отсчётов.
Пусть Н –

диаметр объекта исследования.
Число отсчётов в проекции Nξ равно:

Чтобы изображение имело одинаковое по всем направлениям разрешение, наивысшие пространственные частоты должны иметь одинаковый шаг дискретизации в радиальном и азимутальном направлениях в окрестности ρ0 в Фурье-пространстве.
Число угловых отсчётов Nθ выбирается таким образом, чтобы оно было равно числу проекций в области углов 0 ≤ θ ≤ 180º.

Шаг в радиальном направлении θ равен

Метод ФОП

Шаг в азимутальном направлении ρ равен

Приравняв интервалы между отсчётами в Фурье-пространстве в радиальном
и азимутальном направлении при ρ = ρ0, получим:

Слайд 29

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

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

с шагом:

При числе отсчётов в проекции Nξ = 253 ÷ 1024 интервал дискретизации по углу ΔΘ = 2/Nξ = 0,45º ÷ 0,11º, а общее число отсчётов будет равно: Nξ×NΘ = (1 ÷ 16)·105.

Пример:
при Н = 420 мм и ширине щели коллиматора ω = 3мм (ω = 1/ρ0) получим:
Nξ ≥ 2 ρ0Н = 2·0,33·420 = 277;
Δξ = ω/2 = 3/2 = 1,5 [мм]
NΘ = (π/2)·Nξ = 1.57·277 = 435
ΔΘ = π/NΘ = 3.14/435 = 0.072 [рад] = 0,41º
Nξ×NΘ = 277·435 = 1,2·105.
Эти данные примерно соответствуют параметрам серийных томографов.

Метод ФОП

тогда: