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

Автор(и)

  • О.І. Рибін Національний технічний університет України “Київський політехнічний інститут” http://orcid.org/0000-0003-4443-1075
  • С.М. Літвінцев Національний технічний університет України “Київський політехнічний інститут” http://orcid.org/0000-0002-6171-0036
  • І.О. Сушко Національний технічний університет України “Київський політехнічний інститут” http://orcid.org/0000-0002-3018-2875

DOI:

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

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

двовимірне нормальне ортогональне перетворення, класифікація образів, коефіцієнт трансформант

Анотація

В статті на базі алгоритму формування матричного оператора дискретного ортогонального одновимірного перетворення створено алгоритм двовимірного перетворення. Проблема створення двовимірного перетворення полягає в великому порядку матричного оператора, якщо двовимірний образ представляється у вигляді одного рядка, утвореного послідовністю рядків (стовпців) образу. В цьому випадку для матриці образу порядку N порядок матричного оператора становить N2, тобто кількість елементів такого оператора дорівнює N4, що неприпустимо, враховуючи, що для образів N = 256…1024. Отримано просту структуру формування матричного оператора дискретного двовимірного перетворення, урахування якої дозволяє зменшити об’єм пам’яті, необхідної для обчислення коефіцієнта трансформант, до N3, що робить можливим класифікацію образів з матрицями порядку N ≈ 256…1024. Алгоритм проілюстровано на прикладі, обраному виходячи з міркувань простоти перевірки отримуваних результатів.

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

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

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

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

Літвінцев С.М., ст. викл. кафедри теоретичних основ радіотехніки

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

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

Посилання

Перелік посилань

Абакумов В. Г. Біомедичні сигнали (генезис, обробка, моніторинг : Навчальний посібник з грифом МОН України / В. Г. Абакумов, О. І. Рибін. – К. : Нора–Прінт, 2001. – 516 с.

Продеус А. Н. Экспертные оценки в медицине : Учебное пособие / А. Н. Продеус, Е. Н. Захрабова. – К. : ВЕК+, 1998. – 318 с.

Дидковский В. С. Акустическая экспертиза каналов речевой коммуникации / В. С. Дидковский, М. В. Дидковская. – К. : Имєкс-ЛТД, 2008. – 420 с. – ISBN : 966-8861-85-X 978-966-8861-85-7.

Продеус А. Н. О влиянии алгоритмов спектрального анализа на эффективность распознавания / А. Н. Продеус, В. П. Чередниченко // Вопросы кораблестроения. Сер. Акустика. – 1984. – № 32. – С. 79-82.

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

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

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

Рыбин А. И. Анализ подобия и различия образов. Модифицированный метод классификации на базе корреляционной матрицы / А. И. Рыбин, Ю. Х. Нижебецкая, О. Н. Кузьменко, И. А. Рыбина // Известия вузов. Радиоэлектроника. – 2010. – Т. 53, № 11. – С. 29–37.

Рыбин А. И. Коэффициенты трансформант нормализованных ортогональных преобразований и диагностика пульсограм / А. И. Рыбин, О. Б. Шарпан, Т. В. Сакалош, Е. Г. Григоренко // Вісник НТУУ КПІ. Сер. Приладобудування. – 2005. – № 30. – С. 148-156.

References

Abakumov V. H. and Rybin A. I.(2001) Biomedychni syhnaly : henezys, obrobka, monitorynh [Biomedical Signals : Genesis, Treatment, Monitoring], Kyiv, Nora–Print, 516 p.

Prodeus A. N. and ZakhrabovaE. N. (1998) Ekspertnye otsenki v meditsine [Expert Rating in Medicine], Kiev, VEK+, 318 p.

Didkovskii V. S. and Didkovskaya M. V. (2008) Akusticheskaya ekspertiza kanalov rechevoi kommunikatsii [Acoustic Examination of Verbal Communication Channels], Kiev, Imєks-LTD, 420 p.. Kyiv, Imeks-LTD, 2008, 420 p.

Prodeus A. N. and Cherednichenko V. P. (1984) O vliyanii algoritmov spektral'nogo analiza na effektivnost' raspoznavaniya [Impact of spectral analysis algorithms on recognition effectiveness]. Voprosy Korablestroeniya. Ser. Akustyka, 1984, No. 32, pp. 79-82.

Rybin, A. I. and Nizhebetska, Y. Kh. (2008) Normal discrete orthogonal transformation. Visn. NTUU KPI, Ser. Radioteh. Radioaparatobuduv., no. 37, pp. 8-15 (in Ukrainian).

Rybin, A. I. and Nizhebetska, Y. Kh. (2008) Algorithm of forming matrix operator of discrete normal transformation. Visn. NTUU KPI, Ser. Radioteh. Radioaparatobuduv., no. 37, pp. 19-27 (in Ukrainian).

Rybin, A. I. and Nizhebetskaya Yu. Kh. (2010) Analysis of images similarity and difference using normal orthogonal conversion. Radioelectron. Commun. Syst., Vol. 53, No. 3, pp. 167-172. DOI: 10.3103/S0735272710030076.

Rybin, A. I.; Nizhebetskaya, Yu. Kh.; Kuz'menko, O. N. and Rybina, I. A. (2010) Analysis of similarity and difference of images. Modified classification method on a basis of correlation matrix. Radioelectron. Commun. Syst., Vol. 53, No. 11, pp. 591-598. DOI: 10.3103/S0735272710110038.

Rybin, A. I.; Sharpan, O. B.; Sakalosh, T. V. and Grigorenko, E. G. (2005) Coefficients of normalized orthogonal transforms and diagnostics of sphygmusgram. Visnyk NTUU KPI. Ser. Pryladobuduvannia, No. 30, pp. 148–156 (in Ukrainian).

##submission.downloads##

##submission.additionalFiles##

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

2015-12-30

Як цитувати

Рибін, О., Літвінцев, С. і Сушко, І. (2015) «Алгоритм нормального дискретного ортогонального перетворення двовимірного образу», Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування, 0(63), с. 21-32. doi: 10.20535/RADAP.2015.63.21-32.

Номер

№ 63 (2015)

Розділ

Обчислювальні методи в радіоелектроніці

Ліцензія

1.  Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.

2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.

3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах).  Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це:  The Effect of Open Access.

Статті цього автора (авторів), які найбільше читають

1 2 3 4 5 > >>