Алгоритм нормального дискретного ортогонального перетворення двовимірного образу
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##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.
3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах). Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це: The Effect of Open Access.
