Алгоритм побудови матриці деградації образу з використанням дискретного перетворення Адамара

Автор(и)

  • О.І. Рибін Національний технічний університет України “Київський політехнічний інститут” http://orcid.org/0000-0003-4443-1075
  • Н.О. Іванюк Національний технічний університет України “Київський політехнічний інститут” http://orcid.org/0000-0003-2148-115X

DOI:

https://doi.org/10.20535/RADAP.2012.49.18-32

Ключові слова:

матриця деградації образу, умовна деконволюція, перетворення Адамара, матричні оператори деградації образу, символьні методи, точність, швидкодія перетворення

Анотація

В роботі запропоновано алгоритм для реалізації символьного методу формування матриці деградації образу в області трансформант перетворення Адамара. Алгоритм враховує блочно-діагональну структуру  матриці деградації, що дозволяє значно спростити обчислення такої матриці будь-якого порядку. Отримувані символьні вирази елементів матриці деградації дозволили значно  підвищити  точність  обчислень  за  рахунок  відсутності  операцій  додавань-віднімань тих самих чисел (відліків), що є обов’язковим при використанні чисельних методів формування.  Розроблений алгоритм дозволяє значно скоротити кількість трудоємних  операцій  (множення-ділення)  при  формуванні  матриці, що значно спрощує алгоритм такого формування.

Біографії авторів

О.І. Рибін, Національний технічний університет України “Київський політехнічний інститут”

Рибін О.І., д.т.н., проф. кафедри радіоприймання та оброблення сигналів

Н.О. Іванюк, Національний технічний університет України “Київський політехнічний інститут”

Іванюк Н.О., аспірантка радіотехнічного факультету

Посилання

Pratt W. K. Digital Image Processing / W. K. Pratt / J.Wile&Sons. – 1991, v. 1,2

Гонсалес Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс / Москва: Техносфера, 2005. – 1072 с.

Ахмед Н. Ортогональные преобразования при обработке цифровых сигналов / Н.Ахмед, К. Рао / Пер.с англ. Под общ. ред. И. Б. Фоменко – М. : Связь,1980. – 248с.

Murlan S. Corrington Solution of Differential and Integral Equations with Walsh Function / S. Murlan // IEEE Transactions on Circuit Theory. – 1973 – CT – 20 – №5 – Р. 470–476.

JanJiri Cislicova filtrace, analyza arestauracesignlu / JiriJan // VUT v BRNE, 1997, 438p.

Рыбин А.И. Ортогональное экспоненциальное преобразование REX / А.И. Рыбин // Радиоэлектроника. – 2004 – №2 – С. 3–9. (Изв. вузов).

Рыбин А.И. Алгоритм формування матричних операторів дискретних ортогональних перетворень REX та COREX / А.И. Рыбин, О.Б. Шарпан // Вісник ЖДТУ – №4(31). –Т2. –2004. –№1. – С.53–57.

Рибін О.І. Нормальне дискретне ортогональне перетворення / О.І. Рибін, Ю.Х. Ніжебецька // Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування. – 2008. – №37. – С.8–15.

Рибін О.І. Алгоритм формування матричного оператора дискретного нормального ортогонального перетворення./ О.І. Рибін , Ю.Х. Ніжебецька // Вісник НТУУ «КПІ». Сер. Радіотехніка. Радіоапаратобудування. – 2008. – №36. – С. 19–27.

Рибін О.І. Нормальне дискретне перетворення сигналу довільної форми / О.І. Рибін, Ю.Х. Ніжебецька, А.П. Ткачук, О.Б. Шарпан // Наукові вісті НТУУ «КПІ». – 2004. – №4 – С. 34–40.

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

Рыбин А.И. Анализ подобия и различия образов с использованием нормального ортогонального преобразования / Рыбин А.И., Нижебецкая Ю.Х // Радиоэлектроника. –№3 – 2010. – С. 58–64. (Изв. высш. учеб. заведений).

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

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

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

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

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

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

##submission.downloads##

Опубліковано

2012-02-27

Як цитувати

Рибін, О. і Іванюк, Н. (2012) «Алгоритм побудови матриці деградації образу з використанням дискретного перетворення Адамара», Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування, 0(49), с. 18-32. doi: 10.20535/RADAP.2012.49.18-32.

Номер

Розділ

Радіотехнічні кола та сигнали