research

Алгоритмы реставрации образов по методу условной деконволюции в области трансформант преобразования Адамара

Abstract

Запропоновано модифікацію методу умовної деконволюції за використання дискретного ортогонального перетворення Адамара. Головною задачею при реалізації запропонованого алгоритму є знаходження оберненої матриці деградації образу за допомогою символьного методу формування цієї матриці будь-якого порядку в базисі перетворення Адамара. Алгоритм враховує блочно-діагональну структуру матриці деградації, що дає змогу значно спростити обчислення незалежно від порядку матриці. Використання символьних методів при реалізації запропонованого алгоритму дає можливість скоротити час на проведення операцій обчислення, за рахунок чого виключаються численні операції додавання та віднімання однакових величин. Це дає змогу зменшити операційну похибку. Запропонована модифікація методу реставрації образів у базисі трансформант перетворення Адамара легко програмується засобами інформаційно-комунікаційних технологій.The modification of conventional deconvolution method using discrete orthogonal Hadamard transformation is presented in this work. The computation of image degradation inverse matrix using symbolic method for this matrix forming of any order in the Hadamard transformation field is the main goal of the proposed algorithm realization. The algorithm takes into account block-diagonal structure of degradation matrix that allows considerably simplifying the matrix computation of any order. Usage of symbolic methods allows reducing the operation time to realize proposed algorithm, whereby numerical operations of addition and subtraction of identical units are excluded. It allows reducing the operation error. The proposed modification of restoration method in the Hadamard transformation field is easily programmed on the PC.Предложена модификация метода условной деконволюции при использовании дискретного ортогонального преобразования Адамара. Главной задачей при реализации предложенного алгоритма является нахождение обратной матрицы деградации образа с помощью символьного метода формирования данной матрицы любого порядка в базисе преобразования Адамара. Алгоритм учитывает блочно-диагональную структуру матрицы деградации, что позволяет значительно упростить вычисление независимо от порядка матрицы. Использование символьных методов при реализации предложенного алгоритма позволяет сократить время на проведение операций вычисления, за счет чего исключаются численные операции сложения и вычитания одинаковых величин. Это дает возможность уменьшить операционную погрешность. Предложенная модификация метода реставрации образов в базисе трансформант преобразования Адамара легко программируется средствами информационно-коммуникационных технологий

    Similar works