Normal orthogonal transformation algorithm of 2D image
Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування.
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Normal orthogonal transformation algorithm of 2D image
Алгоритм нормального ортогонального преобразования двумерного образа Алгоритм нормального дискретного ортогонального перетворення двовимірного образу |
|
| Creator |
Rybin, A. I.; Національний технічний університет України “Київський політехнічний інститут”
Litvintsev, S. M.; Національний технічний університет України “Київський політехнічний інститут” Sushko, I. O.; Національний технічний університет України “Київський політехнічний інститут” |
|
| Subject |
621.372.061
2D normal orthogonal transformation; pattern recognition; transform coefficient 621.372.061 двумерное нормальное ортогональное преобразование; классификация образов; коэффициент трансформант 621.372.061 двовимірне нормальне ортогональне перетворення; класифікація образів; коефіцієнт трансформант |
|
| Description |
A new 2D transformation algorithm based on algorithm of matrix operator formation in 1D discrete orthogonal transformation is presented. Complexity 2D algorithm creation is a high order of matrix operator when 2D image is presented as a sequence of rows (columns). In this case the order of matrix operator is N2 for image matrix of N order. As result, the number of its elements is equal to N4, which is equivalent of huge figure for image, having size N = 256…1024. A simple algorithm for creation of matrix operator in 2D discrete transformation was obtained. It allows reduce to N3 the memory volume, required for transform coefficient calculation. It makes possible to classify images having matrix of order N ≈ 256…1024. The algorithm is illustrated on the example selected from the ease of inspection results.
В статье на базе алгоритма формирования матричного оператора дискретного ортогонального одномерного преобразования создан алгоритм двумерного преобразования. Проблема создания двумерного преобразования состоит в большом порядке матричного оператора, если двумерный образ представить в виде одной строки, образованной последовательностью строк (столбцов) образа. В этом случае для матрицы образа порядка N порядок матричного оператора равен N2, т.е. количество элементов матричного оператора равно N4, что недопустимо, учитывая, что для образов N = 256…1024. Получена простая структура формирования матричного оператора двумерного дискретного преобразования, учет которой позволяет уменьшить объем памяти, необходимой для вычисления коэффициента трансформант, до N3, что делает возможным классификацию образов с матрицами порядка N ≈ 256…1024. Алгоритм проиллюстрирован на примере, выбранном исходя из простоты проверки получаемых результатов. В статті на базі алгоритму формування матричного оператора дискретного ортогонального одновимірного перетворення створено алгоритм двовимірного перетворення. Проблема створення двовимірного перетворення полягає в великому порядку матричного оператора, якщо двовимірний образ представляється у вигляді одного рядка, утвореного послідовністю рядків (стовпців) образу. В цьому випадку для матриці образу порядку N порядок матричного оператора становить N2, тобто кількість елементів такого оператора дорівнює N4, що неприпустимо, враховуючи, що для образів N = 256…1024. Отримано просту структуру формування матричного оператора дискретного двовимірного перетворення, урахування якої дозволяє зменшити об’єм пам’яті, необхідної для обчислення коефіцієнта трансформант, до N3, що робить можливим класифікацію образів з матрицями порядку N ≈ 256…1024. Алгоритм проілюстровано на прикладі, обраному виходячи з міркувань простоти перевірки отримуваних результатів. |
|
| Publisher |
National Technical University of Ukraine
|
|
| Date |
2015-12-30
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion |
|
| Identifier |
http://radap.kpi.ua/radiotechnique/article/view/1088
|
|
| Source |
BULLETIN of National Technical University of Ukraine. Series RADIOTECHNIQUE. RADIOAPPARATUS BUILDING; № 63 (2015)
Вісник НТУУ "КПІ". Серія Радіотехніка, Радіоапаратобудування; № 63 (2015) Вестник НТУУ "КПИ". Серия Радиотехника, Радиоаппаратостроение; № 63 (2015) |
|
| Relation |
http://radap.kpi.ua/radiotechnique/article/downloadSuppFile/1088/48
|
|
| Rights |
1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
|
|