Научная статья на тему 'Новые быстрые алгоритмы восстановления смазанных под углом изображений объектов'

Новые быстрые алгоритмы восстановления смазанных под углом изображений объектов Текст научной статьи по специальности «Математика»

CC BY
303
55
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
НЕКОРРЕКТНЫЕ ИНТЕГРАЛЬНЫЕ УРАВНЕНИЯ / МЕТОД РЕГУЛЯРИЗАЦИИ ТИХОНОВА / БЫСТРЫЕ АЛГОРИТМЫ / ВОССТАНОВЛЕНИЕ СМАЗАННЫХ ИЗОБРАЖЕНИЙ / MATLAB / ILL-POSED INTEGRAL EQUATIONS / TIKHONOV REGULARIZATION METHOD / FAST ALGORITHMS / SMEARED IMAGE RESTORATION

Аннотация научной статьи по математике, автор научной работы — Сизиков В.С., Сергиенко А.А., Рущенко Н.Г.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

New fast algorithms for restoring objects images smeared at an angle

Two new fast algorithms for solving ill-posed oneand two-dimensional Fredholm integral equations of the first kind by Tikhonov regularization are presented. In both algorithms, the speed increase of solving integral equations of convolution type is achieved by using fast Fourier transform and preliminary calculation of several spectral functions. The difference between this work and the previous ones is that the image smearing is considered at an angle with respect to the horizon, which requires special approaches. The proposed algorithms can be used to quickly restore images from blurred images of moving objects. A numerical example of a fast (about 1 s) restoration of an angle-smeared image of an aircraft is given.

Текст научной работы на тему «Новые быстрые алгоритмы восстановления смазанных под углом изображений объектов»

УДК 621.397.3:519.642.3 DOI: 10.17586/0021-3454-2019-62-1-69-77

НОВЫЕ БЫСТРЫЕ АЛГОРИТМЫ ВОССТАНОВЛЕНИЯ СМАЗАННЫХ ПОД УГЛОМ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ

В. С. Сизиков, А. А. Сергиенко, Н. Г. Рущенко

Университет ИТМО, 197101, Санкт-Петербург, Россия E-mail: sizikov2000@mail.ru

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

Ключевые слова: некорректные интегральные уравнения, метод регуляризации Тихонова, быстрые алгоритмы, восстановление смазанных изображений, MatLab

Введение. Изображения различных объектов (людей, технических деталей, текстов, самолетов, автомобилей, наблюдаемых в телескоп космических объектов, земной поверхности из космоса, вирусов, наблюдаемых в микроскоп, и др.) могут быть искажены: смазаны, дефо-кусированы, зашумлены и т.д. [1—6]. В настоящей статье, которая является продолжением работ [7, 8], рассматривается только (равномерное и прямолинейное) смазывание изображений.

Причиной смаза изображения объекта могут быть смещение устройства регистрации изображений (фотоаппарата, видеокамеры и т.д.), рассогласование движения конвейера с деталями и камеры параллельного слежения, отличие вращения небесной сферы и телескопа, а также движение самого объекта (самолета, автомобиля, бегуна на дорожке и т.д.) за время экспозиции [9].

Отличие данной статьи от работ [7, 8] состоит в том, что рассматривается смазывание под углом по отношению к горизонту, что требует специальных подходов.

Восстановление смазанного изображения, которое часто требуется выполнить в режиме реального времени, обычно сводится к решению интегральных уравнений (ИУ) Фредгольма I рода [2, 4—14]. Рассмотрим два подхода (методики) к восстановлению изображений.

Первая методика. При реализации первого подхода [9 , с. 111] для устранения смаза используется следующий набор (не система!) одномерных ИУ типа свертки:

(1)

причем ось х (и направлена вдоль смаза, а y — перпендикулярно смазу. Здесь

0 иначе

— разностная функция рассеяния точки (ФРТ, PSF), w и g — неискаженное (искомое) и смазанное (измеренное с шумом) изображения соответственно.

Решать одномерное ИУ (1) следует при каждом значении у, играющем роль параметра. Данный подход реализован в разработанной MatLab-функции desmearingf.m [9, с. 137, 330].

Если смаз А зависит от х (например, смазы различны на снимке, где представлены легкоатлеты, бегущие с разной скоростью), то уравнение (1) примет вид

b

J Н(х, О wy (О = gy (х), с < х < d.

a

Известные методы решения интегральных уравнений типа свертки. Задача решения ИУ (1) является некорректной (существенно неустойчивой), поэтому для его устойчивого решения используем метод регуляризации Тихонова [2, 4, 9, 10, 12, 13].

Решение ИУ (1) методом регуляризации Тихонова с использованием преобразования Фурье (ПФ) имеет вид [6, 7, 9—13]

1 ю

Waу G) = — J waу (ш)е-^ dш , (3)

2%

—ю

где

Wa у (ш) = --г (4)

H (ш) Gy (ш) \H (ш)|2 +аш2 г

— регуляризованный спектр (ПФ) решения, причем а > 0 и р > 0 — параметр и порядок регуляризации;

го

Н(ю) =| И(х) е1юхйх , (5)

-го го

Оу(ю) = | ^(X)е1ихйх (6)

-го

— преобразования Фурье от И(х) и (х) соответственно. Используя хорошо известные соотношения (3)—(6), построим на их основе новый (первый) быстрый алгоритм.

Первый быстрый алгоритм. Полагаем, что соотношения (3)—(6) вычисляются в дискретном виде с использованием быстрого преобразования Фурье (БПФ). Пусть т и п — число строк (вдоль у) и столбцов (вдоль х) в изображении ш.

В работе [7] показано, что для определения ша (£) для всех т строк изображения с учетом вычислений | Н(ю)|2, аи2р и Н*(ю)Оу(ю)Д| Н(ю) |2 +аю2р) потребуется « 2тп 1о§2 п операций умножения/деления и « 3тп ячеек памяти. Если т = п, то потребуется « 2п21о§2 п

операций и « 3п2 ячеек памяти. Полагаем при этом, что п — целая степень числа 2 (или добавляются нули).

Алгоритм (3)—(6) можно сделать еще более быстрым, если предварительно рассчитать ряд спектральных функций, не зависящих от g. Запишем (3) в виде

Ша у (О = -1 (( у (Ю) )|, (7)

где ^-1 — обратное ПФ (ОПФ).

В выражении (7) взято решение по модулю, так как в алгоритме не учитывается фаза. Разобьем Жа у (ю) на два сомножителя (см. (4)):

где

у (ш) = Ма (ш) Gy (ш^

*

H (ш)

Mа(Ш)=

Н (ш)|

2 2 р ' + аш ^

(8)

(9)

при этом Н (ш) вычисляем согласно (5), а И(х) — согласно (2), где величину смаза А и направление 0 смаза (а значит, и направление оси х), а также параметры а и р оцениваем заранее (подробности см. далее). В результате, оценив параметры А, 0, а и р, можно заранее (до получения g) „заготовить" Ма (ш) и, как только будет получено смазанное изображение g,

вычислить Gy(ш) согласно (6), Wау (ш) — согласно (8) и решение шау(£) — согласно (7).

Алгоритм (5)—(9) реализован авторами в Ма1ЬаЬ-программах: в головной программе Ба81Ке81;_1;ке1а.ш и в т-функции Гав1;_ге§Т.т.

Оценим, сколько потребуется операций умножения/деления для получения решения та(£) согласно (5)—(9) в дискретном виде с использованием БПФ.

1. Для вычисления Gy (ш) при некотором у потребуется п 1о§2 п операций.

2. Для получения Wау (ш) согласно (8) при некотором у потребуется п операций.

3. Для вычисления тау (£) (7) при некотором у потребуется п 1о§2 п операций.

4. В результате для вычисления та(£) для всех т строк изображения потребуется тп(21о§2 п +1) « 2тп 1о§2 п операций.

Что касается требуемой памяти, то для размещения массивов Gy (ш), Ма (ш), Wау(ш) и ™ау (£) потребуется по п ячеек (всего 4п) памяти при некотором у, а для всех т строк потребуется п + 3тп « 3тп ячеек памяти. Если т = п , то потребуется « 2п 1о§2 п операций и

« 3п2 ячеек памяти. Таким образом, алгоритм (5)—(9) требует столько же операций и памяти, что и алгоритм (3)—(6). Заметим, что в обоих алгоритмах основное время затрачивается на вычисление БПФ G(ш) и обратного БПФ ша (£) для всех т строк, а Н (ш) и Ма (ш) необходимо вычислить лишь один раз. Однако алгоритм (5)—(9) характерен тем, что решение задачи осуществляется по принципу „разделения труда": часть вычислений (Ма (ш)) выполняется заранее и не требует повышенной скорости, а другая часть (Wа (ш) и та (£)) выполняется по получении смазанного изображения ^ (х) и должна производиться быстро.

Применительно к задаче восстановления смазанного изображения алгоритм (5)—(9) можно проиллюстрировать рис. 1, на котором представлено смазанное под углом изображение самолета (файл SSJ100.jpg 478*744 пкс). Значения параметров смаза А и 0 заранее (до появления самолета) неизвестны точно, а ошибки при определении значения А даже в 1—2 пкс и значения 0 в 1—2° обычно ведут к значительной погрешности в восстановленном изображении из-за неустойчивости задачи [6]. Поэтому сделаем следующие предположения.

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

Рис. 1

близки к некоторым стандартным значениям, а по скорости V можно оценить А (в принципе несложная задача).

Предположение 2. Значения а ир оценены на основе предварительной обработки ряда „типичных" искаженных модельных изображений самолетов на взлете.

Процесс предварительной оценки значений параметров А, 0, а ир назовем обучением. Исходя из принятых предположений, заранее рассчитываем несколько „типичных" векторов Ма (ш) и заносим их в память компьютера. При появлении смазанного изображения g

самолета выполняем быстрые операции (8) и (7) столько раз, сколько векторов Ма (ш) рассчитано. Выводим на экран несколько восстановленных изображений та (£) и выбираем изображение с наилучшим разрешением.

Однако соотношения (1)—(9), используемые при первом подходе, неудобны тем, что зависят от направления 0 смаза, для которого необходимо подстраивать оси х и у, если 9 ^ 0 . Заметим, что в работах [7, 8] 9 = 0, поэтому в этих работах такая проблема отсутствует.

Для устранения проблем, возникающих при 9 ^ 0, предлагаем второй подход к восстановлению изображений.

Вторая методика. В данном случае решается двумерное интегральное уравнение Фред-гольма I рода типа свертки:

го го

I I А(х-£,у-л)л)= g(х,у), (10)

—го —го

причем, согласно соглашению о координатах [9, с. 100], ось х (и £) направлена горизонтально слева направо, а ось у (и п) — вертикально вниз и оси не связаны с направлением смаза изображения. Решение ИУ (10) методом регуляризации Тихонова с использованием двумерного ОПФ имеет следующий вид (ср. (3)):

го го

^а(X, У) = — | | К (Ш1, Ш2) е-г(Ш1Х+Ш2У) ёШ1 йшг , (11)

4 л2 —го—го

где регуляризованный спектр (двумерное ПФ) решения (ср. (4))

*

Ка(Ш1,Ш2) = --Н ,2Ш1,Ш2)2-— С(ШЬШ2), (12)

H (ш1, ш2)| +а (ш2 +Ш2)р

а И(ш1,ш2) и G(ш1,ш2) — спектры (ПФ) Н(х,у) и g(х,у).

Уравнение (10) может быть использовано как для восстановления дефокусированных изображений (что естественно), так и для восстановления смазанных изображений. В последнем случае при дискретизации задачи функция рассеяния точки к будет Р8Б-квазидиаго-нальной матрицей в виде узкой полоски [9, с. 112] (рис. 2). Это нашло отражение в 1РТ-пакете т-функций системы Ма1ЬаЬ, где вычисление к(х, у) выполняется с помощью т-функции fspecial.ni [15, 16].

РЭР

Рис. 2

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

1. Рассчитываем заранее 9 функций рассеяния точки h( x, y) для трех значений А и трех значений 0: PSF=fspecial('motion', Delta,theta); получим 9 PSF 11*19 и запишем их в памяти компьютера.

2. Рассчитываем также заранее 9 спектров (двумерных ПФ) (ср. (5)):

го го

H(Q1,©2) = J J h(x, y)ei(&1x+&2y) dxdy (13)

—го —го

следующим образом: H=psf2otf(PSF,size(g)); или H=fft2(PSF); [15].

3. Заводим сетки узлов по ©1 (вертикально) и ©2 (горизонтально). Пусть m и n — число строк и столбцов в матрице изображений w и g. Шаги дискретизации по x и y равны Ах = Аy = 1 пкс. Частоты Найквиста: ©1max =тс/Ау и ©2max =V^x . Шаги дискретизации по Ш1 и ©2: Аш1 = ©1max/(m — 1) и А©2 = ©2max/(n — 1) . В результате сетки узлов по Ш1 и ©2:

©1 = 0, А©l,•.., Q1max и ©2 = 0, А©2,•••, ©2max .

4. Выражение (12) записываем в следующем виде (ср. (8)):

Wa(©ь ©2) = ма(©ь ©2) G(©b©2) , (14)

где

*

Л А Г \ H (ш1, ©2)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Mа(©Ъ©2) = "-,2 1 2-2Т- (15)

|H (ш1, ©2)| +а (©2 +©2)Р

— множитель, который может быть вычислен заранее для нескольких (трех) „типичных" значений а (при p = 1).

При этом рассчитываем H*(©1,©2) : Hc=conj(H); и |H(©1,©2)|2 : H2=abs(H).A2;

5. Когда будет получено смазанное изображение g (x, y), вычисляем (ср. (6))

го го

G(©1,©2) = J J g(x,y)ei(©1x+©2y)dxdy (16)

—го —го

— спектр (двумерное ПФ от g(x,y)): G=fft2(g);

6. Решение ИУ (10) методом регуляризации Тихонова с использованием двумерного ПФ (восстановленное изображение) имеет вид (ср. (7)):

wa (x y) =

F—1(Wa (©1, ©2)), (17)

где регуляризованный спектр решения Wа (шь Ш2) выражается формулой (14).

Назовем алгоритм (10)—(17) вторым быстрым алгоритмом; он, как и первый алгоритм (1)—(9), является быстрым за счет предварительного вычисления тех спектральных функций, которые не зависят от полученного смазанного изображения g.

Оценим, сколько требуется операций умножения/деления для реализации второго быстрого алгоритма. Как и в первом алгоритме, основное время затрачивается на вычисление G(Шl,Ш2) и та(х,у), а Н(шьШ2) и Ма(шьШ2) вычисляются заранее, поэтому количество операций подсчитывать не будем.

Полагаем, что вычисления двумерных БПФ G(Шl, Ш2) и ОБПФ та (х, у) выполняются путем вычисления одномерных БПФ сначала т строк, а потом п столбцов [17, с. 170]. В этом случае число операций составляет « 2тп ^2 п + 2пт ^2 т = 2тп 1og2(mn). Если т = п, то

2

число операций « 4п 1о§2 п . Для размещения ш2), Ма (шь ш2), Жа (шь ш2) и ша (х, у)

в виде дискретных массивов потребуется по тп ячеек, т.е. всего 4тп ячеек памяти. Если

т = п , то потребуется 4п ячеек.

Таким образом, второй быстрый алгоритм (10)—(17) требует несколько больше ресурсов, чем первый алгоритм (1)—(9), однако алгоритм (10)—(17) более удобен, так как в нем оси х и у не зависят от направления смаза.

Численный пример. На рис. 1 приведено смазанное под углом и слегка зашумленное изображение самолета на взлете (т = 478, п = 744 ). Точные значения величины смаза А и угла 0 смаза неизвестны, однако на практике, в условиях реальной работы аэропорта, для конкретного самолета обычно известен диапазон значений угла его движения и скорости на взлете. Поэтому полагаем, что А « 19... 21 пкс, 9 « 29... 31 ° .

Для восстановления изображения используем второй быстрый алгоритм (10)—(17). Для значений 9, равных 29, 30,31° , и А, равных 19, 20, 21 пкс, заранее (до взлета самолета) рассчитываем („заготавливаем") 9 ФРТ И( х, у) с помощью т-функции Гврес1а1.т и 9 спектров Н (и1

, Ш2) согласно (13) с помощью ш-функций рБЙо1£т или ЙК.т [15, 16].

—4 —3 —2

Далее для трех значений а, например 10 ,10 ,10 , рассчитываем Ма (ш1, ш2) согласно (15). Получим 27 „заготовок" МаШ2) .

Как только будет получено смазанное изображение (х,у), вычисляем G(Шl,Ш2) согласно (16) с помощью ЙК.т (один двумерный массив) и вычисляем 27 спектров Жа (Ш1, Ш2) решения согласно (14). В заключение получаем 27 возможных решений ша (х, у) согласно (17), используя ш-функцию 1Гй2.т [15, 16].

На рис. 3, а—в представлены результаты восстановления искаженного изображения, приведенного на рис. 1. Полагается, что восстановленные изображения выдаются на несколько экранов и опытные диспетчеры визуально быстро выберут наилучшее изображение. Вид-

—3

но, что при 9 = 30°, А = 20 пкс, а = 10 (рис. 4) достигается наилучшее восстановление. На обработку одного изображения (кадра) потребовалось 0,3 с. Заметим, что на кадрах приведены также значения относительной погрешности а восстановления изображения [9, с. 139, 236].

0=31,&=19,а=1,0а-004 8 Л Л IV а ЭЯоа С:^ и=Э1,Л=19,а=1.Ов-О02 о=0 .0642 ЛА о=0.0501. ЛА с=0.О5Э2

Рис. 3

Рис. 4

Заключение. Два предложенных быстрых алгоритма могут быть использованы для восстановления в реальном времени смазанных под углом изображений, например, самолета на взлете. Особенность алгоритмов заключается в том, что требуются предварительные (до получения изображения) оценки значений смаза А, угла смаза 0 и параметра регуляризации а, а также предварительный расчет („заготовки") ряда спектральных функций для диапазона возможных значений А, 0 и а. Эти оценки могут быть получены путем предварительного обучения. После получения изображения формируются несколько кадров восстановления изображения, по которым диспетчеры вынесут окончательное решение, т.е. используется человеческий фактор.

Работа выполнена при поддержке грантом МФКТУ ИТМО (проект № 617026 „Технологии киберфизических систем: управление, вычисления, безопасность").

список литературы

1. Bates R. H. T., McDonnellM. J. Image Restoration and Reconstruction. Oxford: Oxford Univ. Press, 1986.

2. Gonzalez R. C., Woods R. E. Digital Image Processing. New Jersey: Prentice Hall, 2002.

3. Jahne B. Digital Image Processing. Berlin—Heidelberg: Springer-Verlag, 2005.

4. Hansen P. C. Discrete Inverse Problems: Insight and Algorithms. Philadelphia: SIAM, 2010.

5. Sizikov V. S. Spectral method for estimating the point-spread function in the task of eliminating image distortions // J. Optical Technology. 2017. Vol. 84. P. 95—101. DOI: 10.1364/J0T.84.000095.

6. Sizikov V. S., Stepanov A. V., Mezhenin A. V. et al. Determining image-distortion parameters by spectral means when processing pictures of the earth's surface obtained from satellites and aircraft // J. Optical Technology. 2018. Vol. 85. P. 203—210. DOI: 10.1364/JOT.85.000203

7. Сизиков В. С., Кирьянов К. А., Экземпляров Р. А. Два быстрых алгоритма восстановления смазанных изображений // Изв. вузов. Приборостроение. 2013. Т. 56, № 10. С. 24—30.

8. Ильин А. К., Сизиков В. С. Восстановление смазанных изображений в реальном времени // Альманах научных работ молодых ученых Университета ИТМО. 2017. Т. 2. С. 100—104.

9. Сизиков В. С. Прямые и обратные задачи восстановления изображений, спектроскопии и томографии с MatLab: Учеб. пособие. СПб: Лань, 2017. 412 с.

10. Арефьева М. В., Сысоев А. Ф. Быстрые регуляризирующие алгоритмы цифрового восстановления изображений // Вычислительные методы и программирование. 1983. Вып. 39. С. 40—55.

11. Тихонов А. Н., Гончарский А. В., Степанов В. В. Обратные задачи обработки фотоизображений // Некорректные задачи естествознания / Под ред. А. Н. Тихонова, А. В. Гончарского. М.: Изд-во МГУ, 1987. С. 185—195.

12. Engl H., Hanke M., Neubauer A. Regularization of Inverse Problems. Dordrecht: Kluwer, 1996.

13. Petrov Yu. P., Sizikov V. S. Well-Posed, Ill-Posed, and Intermediate Problems with Applications. Leiden—Boston: VSP, 2005.

14. Sidorov D. Integral Dynamical Models: Singularities, Signals and Control. Singapore—London: World Scientific Publ., 2014.

15. Gonsales R. C., Woods R. E., Eddins S. L. Digital Image Processing using MatLab. New Jersey: Prentice Hall, 2004.

16. Дьяконов В., Абраменкова И. MatLab. Обработка сигналов и изображений. СПб: Питер, 2002. 608 с.

17. Сизиков В.С. Математические методы обработки результатов измерений. СПб: Политехника, 2001. 240 с.

Сведения об авторах

Валерий Сергеевич Сизиков — д-р техн. наук, профессор; Университет ИТМО, образовательный

центр графических технологий; E-mail: sizikov2000@mail.ru Андрей Александрович Сергиенко — студент; Университет ИТМО, образовательный центр графических

технологий; E-mail: master-ac@yandex.ru Нина Геннадиевна Рущенко — канд. техн. наук, доцент; Университет ИТМО, образовательный центр

графических технологий; E-mail: rushchenko@mail.ru

Поступила в редакцию 23.10.18 г.

Ссылка для цитирования: Сизиков В. С., Сергиенко А. А., Рущенко Н. Г. Новые быстрые алгоритмы восстановления смазанных под углом изображений объектов // Изв. вузов. Приборостроение. 2019. Т. 62, № 1. С. 69—77.

NEW FAST ALGORITHMS FOR RESTORING OBJECTS IMAGES SMEARED AT AN ANGLE V. S. Sizikov, A. A. Sergienko, N. G. Rushchenko

ITMO University, 197101, St. Petersburg, Russia E-mail: sizikov2000@mail.ru

Two new fast algorithms for solving ill-posed one- and two-dimensional Fredholm integral equations of the first kind by Tikhonov regularization are presented. In both algorithms, the speed increase of solving integral equations of convolution type is achieved by using fast Fourier transform and preliminary calculation of several spectral functions. The difference between this work and the previous ones is that the image smearing is considered at an angle with respect to the horizon, which requires special approaches. The proposed algorithms can be used to quickly restore images from blurred images of moving objects. A numerical example of a fast (about 1 s) restoration of an angle-smeared image of an aircraft is given.

Keywords: ill-posed integral equations, Tikhonov regularization method, fast algorithms, smeared image restoration, MatLab

REFERENCES

1. Bates R.H.T., McDonnell M.J. Image Restoration and Reconstruction, Oxford, Oxford U. Press, 1986.

2. Gonzalez R.C., Woods R.E. Digital Image Processing, New Jersey, Prentice Hall, 2002.

3. Jähne B. Digital Image Processing, Berlin-Heidelberg, Springer-Verlag, 2005.

4. Hansen P.C. Discrete Inverse Problems: Insight and Algorithms, Philadelphia, SIAM, 2010.

5. Sizikov V.S. J. Optical Technology, 2017, vol. 84, рр. 95-101, DOI: 10.1364/J0T.84.000095.

6. Sizikov V.S., Stepanov A.V., Mezhenin A.V. et al. J. Optical Technology, 2018, vol. 85, рp. 203-210, DOI: 10.1364/JOT.85.000203.

7. Sizikov V.S., Kir'yanov K.A., Ekzemplyarov R.A. Journal of Instrument Engineering, 2013, no. 10(56), pp. 24-30. (in Russ.)

8. Il'in A.K., Sizikov V.S. Al'manakh nauchnykh rabot molodykh uchenykh Universiteta ITMO (Almanac of Scientific Works of Young Scientists of ITMO University), 2017, vol. 2, pp. 100-104. (in Russ.)

9. Sizikov V.S. Pryamyye i obratnyye zadachi vosstanovleniya izobrazheniy, spektroskopii i tomografii s MatLab. Uchebnoye posobiye (Direct and Return Problems of Recovery of Images, Spectroscopy and a Tomography with MatLab. Manual), St. Petersburg, 412 р. (in Russ.)

10. Arefyeva M.V., Sysoyev A.F. Vychislitel'nye Metody i Programmirovanie, 1983, no. 39, pp. 40-55. (in Russ.)

11. Tikhonov A.N., Goncharskiy A.V, Stepanov V.V. Nekorrektnyye zadachi estestvoznaniya (Incorrect Problems of Natural Sciences), Moscow, 1987, рр. 185-195. (in Russ.)

12. Engl H., Hanke M., Neubauer A. Regularization of Inverse Problems, Dordrecht, Kluwer, 1996.

13. Petrov Yu.P., Sizikov V.S. Well-Posed, Ill-Posed, and Intermediate Problems with Applications, Leiden-Boston, VSP, 2005.

14. Sidorov D. Integral Dynamical Models: Singularities, Signals and Control, Singapore-London, World Scientific Publ., 2014.

15. Gonsales R.C., Woods R.E., Eddins S.L. Digital Image Processing using MATLAB, New Jersey, Prentice Hall, 2004.

16. D'yakonov V., Abramenkova I. MATLAB. Obrabotka signalov i izobrazheniy (MATLAB. Processing of Signals and Images), St. Petersburg, 2002, 608 p. (in Russ.)

17. Sizikov V.S. Matematicheskiye metody obrabotki rezul'tatov izmereniy (Mathematical Methods of Measurement Results Processing), St. Petersburg, 2001, 240 р. (in Russ.)

Data on authors

Valery S. Sizikov — Dr. Sci., Professor; ITMO University, Educational Center of Graphic Tech-

nologies; E-mail: sizikov2000@mail.ru Andrey A. Sergienko — Student; Университет ИТМО, ITMO University, Educational Center of

Graphic Technologies; E-mail: master-ac@yandex.ru Nina G. Rushchenko — PhD, Associate Professor; ITMO University, Educational Center of

Graphic Technologies; E-mail: rushchenko@mail.ru

For citation: Sizikov V. S., Sergienko A. A., Rushchenko N. G. New fast algorithms for restoring objects images smeared at an angle. Journal of Instrument Engineering. 2019. Vol. 62, N 1. P. 69—77 (in Russian).

DOI: 10.17586/0021-3454-2019-62-1-69-77

i Надоели баннеры? Вы всегда можете отключить рекламу.