Порівняння двовимірних образів за рівнем на базі косинусного перетворення і перетворення Aдамара

Скорочена інформація про документ
dc.contributor.authorРибін, Олександр Іванович
dc.contributor.authorЛітвінцев, Сергій Миколайович
dc.contributor.authorСушко, Ірина Олександрівна
dc.contributor.authorRybin, Oleksandr I.
dc.contributor.authorLitvintsev, Sergii M.
dc.contributor.authorSushko, Iryna O.
dc.contributor.authorРыбин, Александр Иванович
dc.contributor.authorЛитвинцев, Сергей Николаевич
dc.contributor.authorСушко, Ирина Александровна
dc.date.accessioned2016-11-10T14:10:25Z
dc.date.available2016-11-10T14:10:25Z
dc.date.issued2016
dc.description.abstractenBackground. The problem of pattern recognition is considered in this paper. We propose to use orthogonal basis functions for pattern recognition of 2D signals. Objective. The aim of this paper is investigation of pattern recognition problem of 2D images based on cosine and Hadamard transforms. Methods. Preprocessing of signals is proposed to reduce the number of spectral components in the orthogonal series of signal decomposition. Normalization of a reference signal “in terms of level” allows comparing reference and tested signals by means of transform coefficient calculation. This coefficient is a match criterion of these signals. Results. Theoretical information used for proposed classification method is described. The normalization algorithms of the reference and tested signals, which have to perform before determining similarity of images, are proposed. Transformation of a reference signal to two-dimensional basic function is fundamental point. This basic function is based on selected 2D orthogonal transform. Complete cycle of calculation for pattern recognition of some 2D images is executed. The calculations were performed using Hadamard and cosine transforms. 2D images of obtained spectra are given. Conclusions. As a result, this research shows that we can perform pattern recognition of normalized 2D images based on calculation of transform coefficient. The analysis of calculation results shows that classification of signals based on transform coefficient values is possible. Development of matching classifiers is the aim of the next research.uk
dc.description.abstractruПроблематика. В статье рассмотрены задача распознавания образов и одна из ее разновидностей – распознавание сигналов с использованием их разложения по ортогональным базисным функциям. Цель исследования. Провести исследование задачи распознавания двумерных образов при помощи двух ортогональных преобразований: преобразования Адамара и косинусного преобразования. Методика реализации. Для уменьшения числа спектральных составляющих при разложении сигнала в ортогональном базисе предлагается проводить предварительную обработку сигналов. Для этого выполняется нормализация эталонного сигнала по уровню, что позволяет проводить сравнение тестового и исследуемого сигналов путем расчета коэффициента трансформант, который является мерой подобия этих сигналов. Результаты исследования. Приведена теоретическая информация, использованная при построении этого метода классификации. Предложены алгоритмы приведения эталонного и исследуемого сигналов, которые необходимо выполнить перед определением подобности образов. Принципиальным моментом является приведение эталонного сигнала к двумерной базовой функции, которая формируется на основе выбранного двумерного ортогонального преобразования. На примере нескольких двумерных образов проведен полный цикл расчетов для определения подобности двумерных сигналов. Расчеты выполнены при помощи преобразования Адамара и косинусного преобразования. Приведены двумерные изображения полученных спектров. Выводы. Показано, что при использовании нормализации двумерных образов возможно проводить их распознавание на базе вычислений коэффициента трансформант. Анализ результатов расчетов доказывает, что по значениям коэффициента трансформант возможно выполнять разделение сигналов по различным классам.uk
dc.description.abstractukПроблематика. У статті розглянуто задачу розпізнавання образів та один з її різновидів – розпізнавання сигналів з використанням їх розкладання за ортогональними базисними функціями. Мета дослідження. Виконати дослідження задачі з розпізнавання двовимірних образів за допомогою двох ортогональних перетворень: перетворення Адамара і косинусного перетворення. Методика реалізації. Для зменшення кількості спектральних складових при розкладанні сигналу в ортогональному базисі пропонується виконати попередню обробку сигналів. Для цього еталонний сигнал нормалізується за рівнем, що дає змогу проводити порівняння тестового і досліджуваного сигналів через розрахунок коефіцієнта трансформант, який є мірою подібності цих сигналів. Результати дослідження. Наведено теоретичну інформацію, покладену в основу цього методу класифікації. Запропоновано алгоритми зведення еталонного і досліджуваного сигналів, які необхідно виконати перед визначенням подібності образів. Принциповим є зведення еталонного сигналу до двовимірної базової функції, яка створюється на основі вибраного двовимірного ортогонального перетворення. На прикладі кількох двовимірних образів проведено повний цикл розрахунків для визначення подібності двовимірних сигналів. Розрахунки виконано за допомогою перетворення Адамара і косинусного перетворення. Наведено двовимірні зображення отриманих спектрів. Висновки. Показано, що при використанні нормалізації двовимірних образів можливо проводити їх розпізнавання на базі обчислень коефіцієнта трансформант. Аналіз результатів розрахунків доводить, що за значенням коефіцієнта трансформант можливо проводити розподіл сигналів за різними класами. Висновки.В результаті досліджень показано, що при використанні нормалізації двовимірних образів можливо проводити їх розпізнавання на базі обчислень коефіцієнту трансформант. Аналіз результатів розрахунків доводить, що за значенням коефіцієнту трансформант можливо проводити розподіл сигналів по різним класам. В подальшому існує необхідність створення відповідних класифікаторів.uk
dc.format.pagerangeС. 15-22uk
dc.identifier.citationРибін О. І. Порівняння двовимірних образів за рівнем на базі косинусного перетворення і перетворення Aдамара / О. І. Рибін, С. М. Літвінцев, І. О. Сушко // Наукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал. – 2016. – № 1(105). – С. 15–22. – Бібліогр.: 7 назв.uk
dc.identifier.doi10.20535/1810-0546.2016.1.51768
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/18066
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ» : міжнародний науково-технічний журнал, 2016, № 1(105)uk
dc.status.pubpublisheduk
dc.subjectнормалізація образів за рівнемuk
dc.subjectкласифікація образівuk
dc.subjectперетворення Адамараuk
dc.subjectкосинусне перетворенняuk
dc.subjectрозпізнавання образівuk
dc.subjectnormalization in terms of levelen
dc.subjectimage classificationen
dc.subjectHadamard transformen
dc.subjectcosine transformen
dc.subjectpattern recognitionen
dc.subjectнормализация образов по уровнюru
dc.subjectклассификация образовru
dc.subjectпреобразование Адамараru
dc.subjectкосинусное преобразованиеru
dc.subjectраспознавание образовru
dc.subject.udc621.372.061uk
dc.titleПорівняння двовимірних образів за рівнем на базі косинусного перетворення і перетворення Aдамараuk
dc.title.alternativeNormalization of 2D Images “in Terms of Level” Based on Cosine and Hadamard Transformuk
dc.title.alternativeСравнение двумерных образов по уровню на базе косинусного преобразования и преобразования Адамараuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
02_Rybin.pdf
Розмір:
711.52 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті НТУУ «КПІ»: міжнародний науково-технічний журнал, № 1(105)