Normal orthogonal transformation algorithm of 2D image

Authors

DOI:

https://doi.org/10.20535/RADAP.2015.63.21-32

Keywords:

2D normal orthogonal transformation, pattern recognition, transform coefficient

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.

Author Biographies

A. I. Rybin, National Technical University of Ukraine "Kyiv Polytechnic Institute"

Rybin A. I.

S. M. Litvintsev, National Technical University of Ukraine "Kyiv Polytechnic Institute"

Litvintsev S. N.

I. O. Sushko, National Technical University of Ukraine "Kyiv Polytechnic Institute"

Sushko I. A.

References

Перелік посилань

Абакумов В. Г. Біомедичні сигнали (генезис, обробка, моніторинг : Навчальний посібник з грифом МОН України / В. Г. Абакумов, О. І. Рибін. – К. : Нора–Прінт, 2001. – 516 с.

Продеус А. Н. Экспертные оценки в медицине : Учебное пособие / А. Н. Продеус, Е. Н. Захрабова. – К. : ВЕК+, 1998. – 318 с.

Дидковский В. С. Акустическая экспертиза каналов речевой коммуникации / В. С. Дидковский, М. В. Дидковская. – К. : Имєкс-ЛТД, 2008. – 420 с. – ISBN : 966-8861-85-X 978-966-8861-85-7.

Продеус А. Н. О влиянии алгоритмов спектрального анализа на эффективность распознавания / А. Н. Продеус, В. П. Чередниченко // Вопросы кораблестроения. Сер. Акустика. – 1984. – № 32. – С. 79-82.

Рибін О. І. Нормальне дискретне ортогональне перетворення / О. І. Рибін, Ю. Х. Ніжебецька // Вісник НТУУ КПІ. Сер. Радіотехніка. Радіоапаратобудування. – 2008. – № 37. – С. 8-15.

Рибін О. І. Алгоритм формування матричного оператора дискретного нормального перетворення / О. І. Рибін, Ю. Х. Ніжебецька // Вісник НТУУ КПІ. Сер. Радіотехніка. Радіоапаратобудування. – 2008. – № 37. – С. 19-27.

Рыбин А. И. Анализ подобия и различия образов с использованием нормального ортогонального преобразования / А. И. Рыбин, Ю. Х. Нижебецкая // Известия вузов. Радиоэлектроника. – 2010. – Т. 53, № 3. – С. 58-64.

Рыбин А. И. Анализ подобия и различия образов. Модифицированный метод классификации на базе корреляционной матрицы / А. И. Рыбин, Ю. Х. Нижебецкая, О. Н. Кузьменко, И. А. Рыбина // Известия вузов. Радиоэлектроника. – 2010. – Т. 53, № 11. – С. 29–37.

Рыбин А. И. Коэффициенты трансформант нормализованных ортогональных преобразований и диагностика пульсограм / А. И. Рыбин, О. Б. Шарпан, Т. В. Сакалош, Е. Г. Григоренко // Вісник НТУУ КПІ. Сер. Приладобудування. – 2005. – № 30. – С. 148-156.

References

Abakumov V. H. and Rybin A. I.(2001) Biomedychni syhnaly : henezys, obrobka, monitorynh [Biomedical Signals : Genesis, Treatment, Monitoring], Kyiv, Nora–Print, 516 p.

Prodeus A. N. and ZakhrabovaE. N. (1998) Ekspertnye otsenki v meditsine [Expert Rating in Medicine], Kiev, VEK+, 318 p.

Didkovskii V. S. and Didkovskaya M. V. (2008) Akusticheskaya ekspertiza kanalov rechevoi kommunikatsii [Acoustic Examination of Verbal Communication Channels], Kiev, Imєks-LTD, 420 p.. Kyiv, Imeks-LTD, 2008, 420 p.

Prodeus A. N. and Cherednichenko V. P. (1984) O vliyanii algoritmov spektral'nogo analiza na effektivnost' raspoznavaniya [Impact of spectral analysis algorithms on recognition effectiveness]. Voprosy Korablestroeniya. Ser. Akustyka, 1984, No. 32, pp. 79-82.

Rybin, A. I. and Nizhebetska, Y. Kh. (2008) Normal discrete orthogonal transformation. Visn. NTUU KPI, Ser. Radioteh. Radioaparatobuduv., no. 37, pp. 8-15 (in Ukrainian).

Rybin, A. I. and Nizhebetska, Y. Kh. (2008) Algorithm of forming matrix operator of discrete normal transformation. Visn. NTUU KPI, Ser. Radioteh. Radioaparatobuduv., no. 37, pp. 19-27 (in Ukrainian).

Rybin, A. I. and Nizhebetskaya Yu. Kh. (2010) Analysis of images similarity and difference using normal orthogonal conversion. Radioelectron. Commun. Syst., Vol. 53, No. 3, pp. 167-172. DOI: 10.3103/S0735272710030076.

Rybin, A. I.; Nizhebetskaya, Yu. Kh.; Kuz'menko, O. N. and Rybina, I. A. (2010) Analysis of similarity and difference of images. Modified classification method on a basis of correlation matrix. Radioelectron. Commun. Syst., Vol. 53, No. 11, pp. 591-598. DOI: 10.3103/S0735272710110038.

Rybin, A. I.; Sharpan, O. B.; Sakalosh, T. V. and Grigorenko, E. G. (2005) Coefficients of normalized orthogonal transforms and diagnostics of sphygmusgram. Visnyk NTUU KPI. Ser. Pryladobuduvannia, No. 30, pp. 148–156 (in Ukrainian).

Published

2015-12-30

How to Cite

Рибін, О., Літвінцев, С. and Сушко, І. (2015) “Normal orthogonal transformation algorithm of 2D image”, Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia, 0(63), pp. 21-32. doi: 10.20535/RADAP.2015.63.21-32.

Issue

Section

Computing methods in radio electronics

Most read articles by the same author(s)

<< < 1 2 3 4 5 > >>