Normal orthogonal transformation algorithm of 2D image
Journal Title: Вісник НТУУ КПІ. Серія Радіотехніка, Радіоапаратобудування - Year 2015, Vol 0, Issue 63
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 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.
Authors and Affiliations
A. Rybin, S. Litvintsev, I. Sushko
Keywords
Related Articles
- EP ID EP308780
- DOI 10.20535/RADAP.2015.63.21-32
- Views 72
- Downloads 0
Using N-push principle for the microwave transistor oscillators design
The features and advantages of the N-push microwave transistor oscillators design are discussed.
Method of recurrent formulas for science research
This paper describes new method, based on recurrent formulas, for numerical calculation of derivatives for complicated functions. Arguments of those complicated functions are not simple variables, but polinoms of variabl...
Two-stage filtration algorithm with interframe causal processing for multichannel image with presence of uncorrelated noise
Introduction. When solving a number of practical problems the usage of multichannel images is common practice. Multichannel of this data permits or increases the efficiency of solving the problem, or allows to obtain use...
Оptical active area light-diodes parameters under influence of radiating radiation
The ratio determining change of the carrier life time in semi-conductor materials under influence of radiation are received
Estimation of the LTE relay influence on the cell
Problem definition. Information technologies are constantly evolving. This process leads to an annual traffic increasing. Also requirements to infocommunication nerworks are increasing too. It stimulates the development...