Page 157 - Міністерство освіти та науки України

алгоритму 1. Існують два шляхи вирішення даної
проблеми. Перший - це уникнути інтерполяції
взагалі, і використовувати алгоритм розкладання
функцій на кільцеві гармоніки, описаний нижче.
Другий –підвищення точності виконання
інтерполяції, наприклад, покращенням
дискретизації. Як наслідок даний алгоритм має
структуру згорткового алгоритму.

Алгоритм 2 (згортковий алгоритм для паралельної почергової
геометрії.)
Вхідні дані: g ,l j g j ,s l , j 0,..., p 1 , l q,..., q 1 ,
l j - парне. g – це результат двовимірного
перетворення Радона функції f . Значення р –
парне.
Крок 1: Вибираємо ціле число M > 0 достатньо
великим (для прикладу М = 16 ) і обчислюємо для
кожного j 0,..., p 1 значення

q
h 2 s M s g , s , k Mq,..., Mq .
k ,
j
q l q k l j l
l j
Крок 2: Для кожної точки x зображення, що підлягає
реконструкції, обчислюється
2 p 1
f x 1 v h vh ,
FB
p j 0 j k , j k , 1
де k k j, x і j, x , які визначаються
співвідношеннями

156