Normal orthogonal transformation algorithm of 2D image

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

Thermal conditions analyze of impat diodes in millimeter-wave pulse generators

There is influence of generator design features and IMPATT diode supply mode on effective layer thermal conditions being examined in this article. Shown, that current pulse width and thermal properties of layers closest...

Finite element modeling for volume phantom in Electrical Impedance Tomography

Using surface phantom, "shadows" of currents, which flow below and under surface tomographic lays, include on this lay, that is cause of adding errors in reconstruction image. For processing modeling in studied object vo...

Increase of data-rate a Rake-receiver

Investigation method to increase of data-rate in communication networks with the code demultiplexing by the method of increasing modulation positions and introduction of additional of receiver.

Automated equipment for determining the magnetic susceptibility of steels and alloys

Automated equipment for determining the susceptibility of steels and alloys proposed. The principle of operation of equipment units and their main characteristics are presented. Microprocessor system with AVR microcontro...

Optimal spatial processing effectiveness indexes calculation for fixed wireless communication system radiolink.

Introduction. The effectiveness of the theoretical results of optimal spatial processing ot-wo radio signals at the receiving side of wireless communication system with two radio signals which operating simultaneously on...

Download PDF file
  • EP ID EP308780
  • DOI 10.20535/RADAP.2015.63.21-32
  • Views 63
  • Downloads 0

How To Cite

A. Rybin, S. Litvintsev, I. Sushko (2015). Normal orthogonal transformation algorithm of 2D image. Вісник НТУУ КПІ. Серія Радіотехніка, Радіоапаратобудування, 0(63), 21-32. https://europub.co.uk/articles/-A-308780