The Image Restoration Algorithms by Conventional Deconvolution
DOI:
https://doi.org/10.20535/1810-0546.2014.6.37791Keywords:
Image degradation matrix, Conventional deconvolution, Hadamard transformation, RTF transformation, Symbolic methodAbstract
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.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. doi: 10.20535/S0021347000040087
Рибін О.І., Корольов В.Ю. Реставраврація образів методом умовної деконволюції в області просторових частот // Вісник Техн. ун-ту Поділля. – 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. doi: 10.20535/S0021347014030042
A.I. Rybin and N.A. Ivanyuk, “Signal restoration by conventional deconvolution method using symbolic operand representations in Hadamard basis”, in Proc. Statistical methods 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.
Downloads
Published
Issue
Section
License
Copyright (c) 2017 NTUU KPI Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under CC BY 4.0 that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
