Normal orthogonal transformation algorithm of 2D image
DOI:
https://doi.org/10.20535/RADAP.2015.63.21-32Keywords:
2D normal orthogonal transformation, pattern recognition, transform coefficientAbstract
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.Downloads
Published
2015-12-30
Issue
Section
Computing methods in radio electronics
License
Copyright (c) 2020 A. I. Rybin, S. M. Litvintsev, I. O. Sushko
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).