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

• Published in: Vìsnik Nacìonalʹnogo tehnìčnogo unìversitetu Ukraïni "Kììvsʹkij polìtehnìčnij ìnstitut". Serìiâ radìotehnìa, radìoaparatobuduvannâ no. 63
• Main Authors: A. I. Rybin, S. M. Litvintsev, I. O. Sushko
• Format: Journal Article
• Language: English
• Published: Igor Sikorsky Kyiv Polytechnic Institute 01-12-2015
• Subjects: двовимірне нормальне ортогональне перетворення; класифікація образів; коефіцієнт трансформант
• ISSN: 2310-0397; 2310-0389
• DOI: 10.20535/RADAP.2015.63.21-32

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