Conventional deconvolution in the Fourier transforms. The image degradation inverse matrix construction

Authors

DOI:

https://doi.org/10.20535/RADAP.2012.50.21-29

Keywords:

image restoration, Hadamard transform, conventional deconvolution, accuracy, symbolic method of matrix inversion

Abstract

Algorithm for symbolic formation of the multiple transformation matrix for the filter parameters matrix reduction to diagonal form is proposed in this paper. The distorted image is adjusted by this filter (degraded thru input device non-point impulse response). This leads it easy to find the correction filter parameters inverse matrix, which provides an opportunity to realize the image restoration by conditional deconvolution in the basis of Hadamard transform. Using the symbolic dependences in the matrices formation regarding to their tough structure allows significantly reducing the arithmetic operation number in the software implementation of method algorithms and to improve accuracy calculation. From the use of proposed correction matrix inversion method it becomes competitive (for speed) with the conventional deconvolution method in the Fourier transform. In contrast to the Fourier transform basis the solution of the conventional deconvolution problem on Hadamard transform basis for signals with first-order discontinuities (jumps) is more acceptable, since the Hadamard functions are jumplike themselves.

Author Biographies

A. I. Rybin, National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev

D. of Sci (Tech), Prof.

N. A. Ivanyuk, National Technical University of Ukraine, Kyiv Politechnic Institute, Kiev

M.Sci, Postgraduate student

References

Jan Jiří Číslicovafiltrace, Analŷzaarestauracesignlů / VUTvBRNĔ, 1997, 438 s.

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

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

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

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

Рибін О.І. Аналіз лінійних систем в області трансформант кратного перетворення EIWAL / О.І. Рибін, А.П. Ткачук // Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування. – 2006. – №33. – С.31 – 38.

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

Рибіна І.О. Аналіз лінійних систем з використанням кратних перетворень шляхом розкладу реакції системи в ряд Тейлора / І.О. Рибіна, О.Я. Вівчарик, О.А. Якубенко // Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування. – 2011. – №44. –С.37–48.

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

How to Cite

Рибін, О. and Іванюк, Н. (2012) “Conventional deconvolution in the Fourier transforms. The image degradation inverse matrix construction”, Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia, 0(50), pp. 21-29. doi: 10.20535/RADAP.2012.50.21-29.

Issue

Section

Radio Circuits and Signals

Most read articles by the same author(s)

1 2 3 4 5 > >>