Abstract
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 N 2 for image matrix of N order. As result, the number of its elements is equal to N 4 , 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 N 3 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.
Highlights
Одним з простих і достатньо інформативних методів розпізнавання сигналів та образів серед великої кількості методів, поширених в сучасній практиці [1,2,3,4,5], є метод нормального перетворення [5,6,7]
Міра подібності двох образів при застосуванні нормального ортогонального перетворення оцінюється за коефіцієнтом трансформант [8, 9]
И. Анализ подобия и различия образов с использованием нормального ортогонального преобразования / А
Summary
АЛГОРИТМ НОРМАЛЬНОГО ДИСКРЕТНОГО ОРТОГОНАЛЬНОГО ПЕРЕТВОРЕННЯ ДВОВИМІРНОГО ОБРАЗУ1. Нормальне ортогональне перетворення двовимірного сигналу (образу) має суттєве значення для розв’язання задач чисельної оцінки міри подібності або відмінності між двома образами. При використанні нормального перетворення для обчислення спектру досліджуваного сигналу спектр містить крім A11 не рівні нулю трансформанти Aij. Наявність числових значень амплітуд трансформант двовимірного нормального перетворення дає можливість ввести числову оцінку подібності досліджуваного образу до еталону. Міра подібності (відмінності) двох образів при застосуванні нормального ортогонального перетворення оцінюється за коефіцієнтом трансформант [8, 9]. Для пояснення запропонованого алгоритму створення матричного оператора нормального перетворення двовимірного сигналу розглянемо простий приклад, обраний виходячи з міркувань простоти та наочності ілюстрації. Для кожного рядка цієї матриці отримаємо матричні дискретні оператори нормального перетворення четвертого порядку (W1,W 2W 3,W 4 ) та представимо обчислення спектрів кожного з рядків окремо у вигляді матричного оператора.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
