Реставрація образів методом умовної деконволюції в базисі перетворення Адамара
| dc.contributor.author | Іванюк, Наталія Олександрівна | |
| dc.contributor.degreedepartment | Кафедра радіоприймання та оброблення сигналів | uk |
| dc.contributor.degreefaculty | Радіотехнічний факультет | uk |
| dc.contributor.degreegrantor | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.date.accessioned | 2015-11-12T12:33:26Z | |
| dc.date.available | 2015-11-12T12:33:26Z | |
| dc.date.issued | 2015 | |
| dc.description.abstracten | Диссертация на соискание научной степени кандидата технических наук по специальности 05.12.17 - Радиотехнические и телевизионные системы. ‒Национальный технический университет Украины "Киевский политехнический институт", Украина, Киев, 2015. В диссертационной работе решена задача реставрации одно и двумерных образов в базисах трансформант преобразований RTF и Адамара. Использование этих базисов приводит к улучшению качества отреставрированных образов по сравнению с образами, которые были отреставрированы в базисе трансформант Фурье при соизмеримых затратах памяти и арифметических операций, и значительном выигрыше в производительности по сравнению с реставрацией в натуральных координатах. Разработанные в работе модификации метода условной деконволюции в области трансформант преобразования Адамара для реставрации одномерных и двумерных образов реализованы в программной среде. Результаты машинного эксперимента подтверждают выводы об улучшении качества и увеличении отношения сигнал/шум реставрированных в базисе преобразования Адамара одномерных и двумерных образов по сравнению с реставрацией в базисе преобразования Фурье. | uk |
| dc.description.abstractru | Dissertation for the scientific degree of candidate of technical sciences by specialty 05.12.17 – Radio engineering and television systems. – National Technical University of Ukraine “Kyiv Polytechnic Institute”, Ukraine, Kyiv, 2015. Restoration problem of one- and two-dimensional images in RTF and Hadamard transformation bases is solved in this dissertation. (RTF transformation is a "copy" of difference methods). The use of these bases lead to improvement of restored images quality compared to restored images in Fourier transformation basis and in natural coordinates. It can be achieved with the same cost of memory, number of arithmetic operations compared to restoration in Fourier transformation basis and the significant increase of operation compared to restoration speed in natural coordinates. The transition algorithms of information representation from Fourier to RTF transformation field is developed to use RTF transformation basis. Image restoration by conventional deconvolution method in Hadamard transformation base should also be seen as an extension of using the mathematical apparatus of multiple transformations. The comparing of restoration results is held. It gives better quality of restored signal in RTF transformation basis compared with quality of restored signal in Fourier transformation basis in most cases. In contrast to Fourier transformation base solving the conventional deconvolution problem in Hadamard transformation base is more responsive for signals with discontinuities of the first kind because of Hadamard functions nature. The method of forming the coefficients of the impulse response of the system counts is developed in this work. Impulse response of the system distorts the original image irrespective of its samples quantity. The inverse degradation matrix of image is found using symbolic algorithm of matrix operators forming with any order. Therefore, the main problem of algorithm realization is solved in Hadamard basis. The symbolic algorithm of matrix operators forming for estimation the restoration signal spectrum is developed to increase the operation speed and to improve the calculation accuracy by the transition from the natural coordinates to Hadamard transformation basis. It is achieved by exclusion of many additions and subtractions of identical values. This method becomes competitive (for speed) with conventional deconvolution method in the Fourier transformation basis because of using the proposed method of inverse degradation matrix forming. The developed modifications of conventional deconvolution method in Hadamard transformation base for one- and two-dimensional images restoration is realized in software environment. The results confirm the conclusions of quality and signal / noise ratio improvement of one- and two-dimensional images restoration in Hadamard transformation base compared with Fourier transformation base. | uk |
| dc.description.abstractuk | Дисертація на здобуття вченого ступеня кандидата технічних наук за спеціальністю 05.12.17 – Радіотехнічні та телевізійні системи. – Національний технічний університет України “Київський політехнічний інститут”, Україна, Київ, 2015р. У дисертаційній роботі розв’язано задачу реставрації одно та двовимірних образів в базисах трансформант перетворень RTF та Адамара. Використання цих базисів приводить до поліпшення якості реставрованих образів у порівнянні до образів, реставрованих в базисі трансформант Фур’є при сумірних витратах пам’яті та арифметичних операцій та значному виграші в швидкодії у порівнянні до реставрації в натуральних координатах. Розроблені в роботі модифікації методу умовної деконволюції в області трансформант перетворення Адамара для реставрації одновимірних та двовимірних образів програмно реалізовано. Результати машинного експерименту підтверджують висновки про поліпшення якості та збільшення відношення сигнал/шум реставрованих в базисі перетворення Адамара одновимірних та двовимірних образів у порівнянні до реставрації в базисі перетворення Фур’є. | uk |
| dc.format.page | 22 л. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/13813 | |
| dc.language.iso | uk | uk |
| dc.publisher | Національний технічний університет України "Київський політехнічний інститут" | uk |
| dc.publisher.place | Київ | uk |
| dc.status.pub | published | uk |
| dc.title | Реставрація образів методом умовної деконволюції в базисі перетворення Адамара | uk |
| dc.type | Other | uk |
| thesis.degree.level | candidate | uk |
| thesis.degree.name | кандидат технічних наук | uk |
| thesis.degree.speciality | 05.12.17 – радіотехнічні та телевізійні системи | uk |