The Image Restoration Algorithms by Conventional Deconvolution

Наталія Олександрівна Іванюк

Abstract


The modified conventional deconvolution method using discrete orthogonal transformations is proposed. The algorithms for method realization in Hadamard transformation field and in RTF basis are considered. RTF transformation is different from Fourier transformation and is the “calque” of difference methods. The main problem of algorithm realization  forming image degradation inverse matrix by symbolic method of any order of matrix forming  is solved. These algorithms for conventional deconvolution method significantly allow simplifying the computations independently of matrix order. Using symbolic methods to realize these algorithms allows increasing computational time thereby; numerous additions and subtractions of the same quantities are excluded. This helps to reduce operational accuracy. This modified restoration method in Hadamard transformation basis is easily programmed. The examples of standard images restoration with different noise level and degradation characteristics (with known impulse responses) are given.

Keywords


Image degradation matrix; Conventional deconvolution; Hadamard transformation; RTF transformation;Symbolic method

References


Jan Jiří, “Číslicova filtrace, analŷza a restaurace signlů”, VUT v BRNĔ, 1997, p. 438.

Прэтт У. Цифровая обработка изображений / Пер. с англ. – М.: Мир, 1982. – Кн. 2. – 480 с.

Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. – М.: Мир, 1978. – 848 с.

Сергиенко А.Б. Цифровая обработка сигналов: Учеб. пособие для вузов. – СПб: Питер, 2002. – 608 с.

Рыбин А.И., Королев В.Ю. Алгоритм условной деконволюции в частотной области // Изв. вузов. Радио­электроника. – 2000. – № 6. – С. 51–55.

Рибін О.І., Корольов В.Ю. Реставраврація образів методом умовної деконволюції в області просторових частот // Вісник Техн. ун-ту Поділля. – 2000. – № 1. – C. 145–147.

Рыбин А.И., Корольов В.Ю. Реставрация образов в частотной области методом взвешенной фильтрации // Изв. вузов. Радиоэлектроника. – 2001. – № 4. – С. 51–56.

Рибін О.І., Іванюк Н.О. Зв’язок між перетвореннями RTF та Фур’є // Вісник НТУУ “КПІ”. Сер. Радіотехніка. Радіоапаратобудування. – 2012. – № 48. – С. 23–37.

Іванюк Н.О., Рибін О.І. Зв’язок між РТФ та Фур’є перетвореннями // Радіотехнічні поля, сигнали, апарати та системи: Матер. Міжнар. конф., 22–29 лютого 2012 р. – К.: НТУУ “КПІ”, 2012. – С. 25–26.

Іванюк Н.О., Солохненко К., Рибін О.І. Реставрація зображень методом умовної деконволюції в базисі перетворення RTF // Вісник НТУУ “КПІ” Сер. Радіотехніка. Радіоапаратобудування. – 2014. – № 56. – С. 25–33.

Рибін О.І., Іванюк Н.О. Реставрація образів за методом умовної деконволюції в області трансформант перетворення Адамара // Там же. – 2011. – № 46. – С. 51–58.

Рибін О.І., Іванюк Н.О. Умовна деконволюція в області трансформант Фур’є. Побудова матриці деградації образу // Там же. – 2011. – № 47. – С. 30–41.

Рибін О.І., Іванюк Н.О. Алгоритм побудови матриці деградації образу з використанням дискретного перетворення Адамара // Там же. – 2012. – № 49. – С. 18–32.

Рибін О.І., Іванюк Н.О. Умовна деконволюція в області трансформант Адамара. Побудова оберненої матриці деградації // Там же. – 2012. – № 50. – С. 21–29.

Рибін О.І., Іванюк Н.О. Формування оберненої матри­ці деградації образу в області трансформант Адамара // Там же. – 2012. – № 52. – С. 29–37.

Іванюк Н.О., Рибін О.І. Алгоритми реставрації образів за методом умовної деконволюції в області трансформант перетворення Адамара // Наукові вісті НТУУ “КПІ”. – 2013. – № 6. – С. 28–36.

Иванюк Н.А., Рыбин А.И. Реставрация образов методом условной деконволюции в базисе дискретного преобразования Адамара // Изв. вузов. Радиоэлек­троника. – 2014. – № 3. – С. 33–42.

A.I. Rybin and N.A. Ivanyuk, “Signal restoration by con­ventional deconvolution method using symbolic operand representations in Hadamard basis”, in Proc. Statistical me­thods of signal and data processing, Ukraine, Kyiv, 16–17 octobers 2013, pp. 84–90.

Іванюк Н.О., Солохненко К., Рибін О.І. Реставрація зображень методом умовної деконволюції в базисі перетворення RTF // Вісник НТУУ “КПІ”. Сер. Радіотехніка. Радіоапаратобудування. – 2014. – № 56. – С. 25–33.

Іванюк Н.О., Рибін О.І. Реставрація двовимірного образу методом умовної деконволюції в області трансформант перетворення Адамара // Там же. – 2014. – № 57. – С. 21–36.

Рибін О.І., Ніжебецька Ю.Х., Наталенко С.С. Властивості перетворення RTF // Радіоелектроніка. Інформатика. Управління. – 2010. – № 1 (20). – С. 93–97.

Рыбин А.И., Ткачук А.П. Анализ линейних систем в области трансформант собственных частот преобразования RTF // Изв. вузов. Радиоэлектроника. – 2006. – № 11. – С. 56–63.

Рибін О.І., Рибіна І.О., Ніжебецька Ю.Х. Аналіз лінійних систем з використанням кратних перетворень // Вісник НТУУ “КПІ”. Сер. Радіотехніка. Радіоапаратобудування. – 2009. – № 40. – С. 5–11.


GOST Style Citations


 

 





DOI: https://doi.org/10.20535/1810-0546.2014.6.37791

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 NTUU KPI