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

CCD sensors.

The principle of action, the basic parameters, the application CCD and achievements of the leading companies in their improved performance are considered. Methods of color image acquisition existing today are described....

Artificial neural networks in problems of material objects implementation. Part 2. Design and application specifics

In this work paradigms and rules of neural networks learning are considered in a generalized form and the relationship between them are analyzed. The major tasks which can be solved by means of neural networks are analyz...

Modern state and prospects of fluorescent lamps’ market

This article is a brief review of fluorescent lamps' market and contains analysis of their design features, pros and cons of modern models and selecting for different appliances. Also, in this article current state of ma...

Algorithm of estimation of target movement parameters with manoeuvre detection

Using method of Kalman filtering the algorithm of estimation of target movement parameters with manoeuvre detection has been developed. The algorithm contains relations among filter channnels.

The study of the amplitudes of the fields excited linear grating horn irradiators

The problem of scattering from a linear grating of horns can be solved only with approximate methods because known mathematical methods allow to obtain solutions only for simple mathematical models for example for the en...

Download PDF file
  • EP ID EP308780
  • DOI 10.20535/RADAP.2015.63.21-32
  • Views 75
  • 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