CC BY
40
Обчислювальні методи в радіоелектроніці
УДК 621.372.061
АЛГОРИТМ НОРМАЛЬНОГО ДИСКРЕТНОГО ОРТОГОНАЛЬНОГО ПЕРЕТВОРЕННЯ ДВОВИМІРНОГО ОБРАЗУ1
л л л л л л
О. І. Рибін , С. М. Литвинцев , І. О. Сушко
Національний технічний університет України «Київський політехнічний інститут», Київ, Україна *ORCID: http://orcid.org/0000-0003-4443-1075 **ORCID: http://orcid.org/0000-0002-6171-0036 * * *ORCID: http://orcid. org/0000-0002-3018-2875
NORMAL ORTHOGONAL TRANSFORMATION ALGORITHM OF 2D IMAGE
Rybin A. I., Litvintsev S. N., Sushko I. A.
National Technical University of Ukraine "Kyiv Polytechnic Institute ", Kyiv, Ukraine
Вступ
Одним з простих і достатньо інформативних методів розпізнавання (класифікації) сигналів та образів серед великої кількості методів, поширених в сучасній практиці [1-5], є метод нормального перетворення [5-7].
Нормальне ортогональне перетворення двовимірного сигналу (образу) має суттєве значення для розв’язання задач чисельної оцінки міри подібності або відмінності між двома образами. Як відомо [5-7], нормальне перетворення це таке перетворення, в якому перша трансформанта з точністю до масштабного множника (діюче значення еталонного двовимірного сигналу довільної форми) співпадає з цим еталонним сигналом. При цьому спектр еталонного сигналу має рівну діючому значенню сигналу амплітуду тільки трансформанти Ап, а всі інші амплітуди дорівнюють нулю. При використанні нормального перетворення для обчислення спектру досліджуваного сигналу спектр містить крім А не рівні нулю трансформанти А . Наявність числових значень амплітуд трансформант двовимірного нормального перетворення дає можливість ввести числову оцінку подібності досліджуваного образу до еталону.
Міра подібності (відмінності) двох образів при застосуванні нормального ортогонального перетворення оцінюється за коефіцієнтом трансформант [8, 9]
j=Ni = N
У=.ZZ4 /Ап, причому j ф і, (1)
V j=і і=і
де N — порядок матриці образу.
1 http://radap.kpi.ua/radiotechnique/article/view/1088
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
21
Обчислювальні методи в радіоелектроніці
Для пояснення запропонованого алгоритму створення матричного оператора нормального перетворення двовимірного сигналу розглянемо простий приклад, обраний виходячи з міркувань простоти та наочності ілюстрації.
Приклад алгоритму створення матричного оператора та обчислення
коефіцієнта трансформант
Нехай надано образ четвертого порядку у вигляді матриці його пікселів:
O =
Для кожного рядка цієї матриці отримаємо матричні дискретні оператори нормального перетворення четвертого порядку (W і, W 2W з, W 4) та представимо обчислення спектрів кожного з рядків окремо у вигляді матричного оператора
W і о о о
о W 2 о о
о о W зо
о о о W 4
де о — квадратна матриця нулів 4-го порядку; Є — транспонований і -й рядок матриці O; 4= [є,,о,о,о]т — стовпець нормального спектру для Є; єі — діюче значення i-ї трансформанти матриці Wi.
Є і" "41"
Є 42
Є 4з
Є _44 _
(2)
аи a12 а1з a14
a21 a22 а2з a24
аз1 аз2 азз аз4
a41 a42 аз4 a44
Об’єднання попарно двох матриць W i,W 2 та W 3,W 4 згідно з [5, 7] дає результат
W 1,2 =(1/Єи )•
^•Wi є2^W 2
-Є2^і єгW 2
та W 3,4
(і/є3,4 )•
є3 •Wз Є4 •Wз
Є4 •W4
Є 3 •W з
(3)
де єи — діюче значення двох трансформант з номерами і та j.
Об’єднання двох матриць W 1,2 та W з,4 має вигляд
W1,2,з,4
(і/Є1,2,з,4 )-
@11
@21
@12
@22
(4)
де @11 (є1,2 / Є1,2,з,4 )- W^2 ; @12 (єз,4 / Є1,2,з,4 )- Wз,4 ;
@22 = (є1,2 / Є1,2,з,4 ) ' Wз,4 ; Є1,2 = \ /2,2. /2,2. ІЄ1 + Є2 ; Єз,4 = >/Єз + Є4 ; Є1,2,з,4
@21 (єз,4 / Є1,2,з,4 )^ W1,2 ;
V2 . 2 . 2 . „2
Є1 +є2 +єз +є4 .
Об’єднання (3) та (4) можна представити у вигляді
22
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
Обчислювальні методи в радіоелектроніці
W
1,2,3,4 — '
' 1,2,3,4
—1 Є Є2 Є3 Є4
W1 W 2 W 3 W 4 —Є2 Є Є4 Є3
W1 W 2 W 3 W 4 ^3,4 Є3,4 Є1,2 Є1,2
О -*1 —Є2 Є3 Є4
W1 W 2 W 3 W 4 £1,2 Є1,2 Є3,4 Є3,4
W1 W 2 W 3 W 4 _ Є3,4 Є2 1 03 У 1V Є1,2 Є4 Є1,2 Є3
Є,2 Є1,2 Є3,4 Є3,4
де "3" — добуток Адамара.
У випадку матриці образу 8-го порядку по аналогії отримаємо
W 1,2,ЗА ° Рц W5,6J,% °PV
де
W 1,2,3,4,5,6,7,8 — (1ІЄ
1,2,3,4,5,6,7,8 ,
П " Ao,/,e Н\2
Wl,2,3,4°P2\ ^5.6.?.8 °/?22
W1 W 2 W 3 W 4 W 5 W 6 W 7 W 8
W1,2,3,4 — W1 W 2 W 3 W 4 , W 5,6,7,8 — W 5 W 6 W 7 W 8
W1 W 2 W 3 W 4 W 5 W 6 W 7 W 8
_W 1 W 2 W 3 W 4 _ W 5 W 6 W 7 W 8 _
Ри —
Рі2 —
Є1 Є 2 Є3 Є4
—Є2 Є1 Є4 Є3
Є3,4 Є3,4 Є1,2 Є
Є1 Є1,2 Є 2 Є1,2 Є3 Є3,4 Є4 Є
Є3,4 Є3,4 Є1,2 Є
"2 Є1,2 Є1 Є1,2 Є 4 Є3,4 Є3 Є
Є5 Є6 Є7 Є8
—Є6 Є5 Є8 Є7
Є7,8 Є7,8 Є7,8 Є
Є 5 Є5,6 Є6 Є5,6 Є 7 Є5,6 Є8 Є,
Є7,8 Є7,8 Є7,8 Є
-6 Є5,6 Є 5 Є5,6 Є 8 Є5,6 Є7 Є
1,2
3,4
1,2
5,6
7,8
5,6
Р 21 —
-є
^5,6,7,8
'1,2,3,4
-є
-є
Є5,6,7,8 Є5,6,7,8 Є3 Є4 Є5,6,7,8
Є1,2,3,4 Є1,2,3,4 Є1,2,3,4
Є5,6,7,8 Є5,6,7,8 Є4 —Є3 Є5,6,7,8
Є1,2,3,4 Є1,2,3,4 Є1,2,3,4
Є 3,4Є5,6,7,8
Є 3,4Є5,6,7,8
-є
Є1,2Є5,6,7,8
-є
-є
Є1,2,3,4 Є1,2 Є1,2,3,4Є1,2 Є1,2,3,4Є3,4 Є
Є3,4Є5,6,7,8 „ Є3,4Є5,6,7,8 „ Є1,2Є5,6,7,8 Є Є
Є1,2,3,4Є1,2 Є1 Є1,2,3,4 Є1,2 Є4 Є1,2,3,4Є3,4 Є3 Є1
Є1,2Є5,6,7,8
1,2,3,4Є3,4
1,2,3,4Є3,4
(5)
(6)
(7)
(8а)
(8б)
(8в)
1
3,4
7,8
5,6,7,8
1,2,3,4
1,2 5,6,7,8
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
23
Обчислювальні методи в радіоелектроніці
Ріі =
—S
"1,2,3,4
'5,6,1,8
—S
S1, 8S1,2,3,4
S5, б,1,8S5, б
S1,8S1,2,3,4
S5,6,1,8S5,6
-s
—S,
1,2,3,4
5,6,7,8
S7,8S1,2,3,4
S5,6,1,8S5,6
S1,8S1,2,3,4
S5,6,1,8S5,6
—S
1,2,3,4
S5,6,7,8
S1,2,3,4
S
5,6,7,8
S5,6S1,2,3,4
S5,6,7,8S7,8
—S0
S7,8S1,2,3,4
S5,6,7,8S7,8
S
1,2,3,4
5,6,7,8
S5,6S1,2,3,4
S5,6,1,8S1,8
S5,6S1,2,3,4
S5,6,1,8S1,8
(8є)
Приклад 1. Нехай образ представлено матрицею четвертого порядку
' 1 2 —10“
— 12 0 1 2 —111 1 —12 3
Оо =
Тоді матриці W 1,W2,W3,W4 нормального перетворення кожного рядка мають [6] вигляд
W1 =
1Л/б 2Л/б —1Л/б 0
—2/л/б 1Л/б 0 —1Л/б
—1/л/30 —2Л/30 ^/?л/б 0
2/>/30 —1л/эо 0 ^/5Л/б
= —1Л/б 2Л/б 0 1Л/б
—2Л/б —1/>/б —1Л/б 0
1Л/3о —2Л/30 0 >/5Л/б ’
2Л/30 1Л/эо >/5Л/б 0
W 3 =
W 4 =
2Л/Ї —1Л/Ї 1Л/1 1Л/1
1Л/Ї 2Л/Ї —1Л/1 1Л/1
—^/2Л/35 л/2л/35 •75/14 >/5/14
^/2Л/35 —2>/2/>/35 —>/5/14 >/5/14
1Л/Ї5 —1Л/І5 2Л/І5 3Л/І5
1/>/Ї5 1Л/І5 —3/VH 2Л/І5
—л/Шл/30 у!й/ф0 2>/2/>/Ї95 3>/2 />/195
—>/Шл/30 —>/Ї3/>/30 —^2Л/195 2>/2/>/195
Для цих матриць значення s г наступні
S1 S2 "v/6? S3 "v/1; S4 "v/1 5 ; S1 2 *V12; S3 4 "V22; S1 2 3 4 >/34 .
2 3 4
2 3 4
1,2,3,4
5
6
1
5,6,1,8
5,6,1,8
5,6,1,8
5
1
8
2
24
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
Обчислювальні методи в радіоелектроніці
Не зважені спектри кожного рядка еталонного образу мають вигляд
~ 46,0,0,0 T _ ;£ = '46,0,0,0' T _ ;£з = " 42,0,0,0 T _ ;£ = ~4і5,0,0,0'
Зваживши отримані спектри множниками єх,є2,є3,є4 та підсумувавши зважені спектри, отримаємо
46
46 46 42 4і5 424
0 +46 0 +42 0 +465 0 = 424 0
0 0 0 0 0
0 0 0 0 0
, тобто р = 34, а /2 = 0 •
Зважимо спектри £ ваговими коефіцієнтами другого рядка в (5)
-sfe
46 46 42 4і5
0 +46 0 —4і5 0 +42 0 =
0 0 0 0
0 0 0 0
; Рт. = 0;/22 =0 •
Аналогічно при зважуванні спектрів £ коефіцієнтами третього та четвертого рядків (5):
-у[в
422
4і2
-у[в
422
V12
V6
0
0
0
46
0
0
0
— 46
422
4Ї2
—46
422
4Ї2
46
0
0
0
46
0
0
0
+
42
412
422
+
4і5
412
422
42
0
0
0
42'
0
0
0
+
425
422
422
+
42
422
422
4Ї5 0
0 0
0 0
0 0
4і5 0
0 0
0 0
0 0
для яких р3=р= 0; /2 =/2 = 0. Тоді, як слід було очікувати, kw = 0.
р досліджуваний образ Оі відрізняється від ета-
Приклад 2. Нехай тепе
"і 2 —і і
— і 2 і і 2 —і і і
і —і 2 3
лонного Оі =
. Тоді спектри кожного незваженого рядка ма-
ють вигляд
£ =
16,-U V5
46 46
;£ =
s,—-^,0,4
46 46
;£з =\ 42,0,0,0~1; £4 = \4і5,0,0,0
Тоді підсумування з вагами дає наступні результати
-|Т
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
25
Обчислювальні методи в радіоелектроніці
•у/б
Гб" •у/б
1 1 V7' л/І5 •у/34
•у/б +>/б ■у/б +>/7 0 + -у/Ї5 0 = >/34 -2/>/34
0 0 0 0 0
V5 ф 0 0 2 ->/5/>/м
л/б _ _ -у/б _
->/б
Тб
___
л/б
0
-V6
yfe
■у/б
1 V7' >/Ї5 ' 0 "
•у/б -л/Ї5 0 + >/7 0 = >/34 0
0 0 0 0
>/5 0 0 2>/?/>/34
->/б
>/22
л/Ї2
л/б _ 1
>/б
0
>/б
-yfe
V22
л/Ї2
■у/б л/6 _ 1
>/б
0
V5
-у/б
-V7
>/І2
V22
° ° 1 + о о 1 = >/34 1 wl о ю| 1
>/3>/34 0 0
0 0
•у/б >/б
1 1 V7 >/Ї5 ' 0 "
V12 •у/б 0 V12 -у/б 0 V22 0 0 +^f! >/22 0 0 = >/34 0 0
V5 0 0 -л/5>/227>/3>/34
_ л/6 _ •у/б _
Значення коефіцієнтів для обчислення коефіцієнта трансформант мають наступний вигляд д = 34; р2= р3 = рА = 0; ^2 = 0,7058823529411766;
^22 = 0,5882352941176472; ^ = 0,2156862745098038; ^42 = 1,07843137254902.
Тоді ^ = ^°70588 + 058823 + 0;21568+107843 = 0,2759060838803126.
5,83095
Для порівняння з коефіцієнтами трансформант одновимірних сигналів знайдемо середній коефіцієнт трансформант k (на один рядок)
k = ктр = 0,0689765209700782.
тр m ^ ?
Таким чином, запропонований алгоритм обчислення коефіцієнтів трансформант досліджуваних двовимірних образів для числової оцінки ступені подібності/розбіжності таких образів з еталоном достатньо простий і легко реалізується. Успіх реалізації значною мірою залежить від алгоритма фор-
26
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
Обчислювальні методи в радіоелектроніці
мування коефіцієнтів є t, є
І, j,
k —, є sk l ■
s k,1s d,h,m,n
Si, j,k,lSi,j,
■>•••■> °1,2,..,N •
Алгоритм формування коефіцієнтів st, sh
‘ ,j ,
'k ,l
sj
Sk ,l Sd ,h,m,n
Si ,J ,k ,l Si ,J,
■’ S1,2,...,N
Для ілюстрації алгоритму спочатку розглянемо закономірності формування цих коефіцієнтів. Так, знаки перед коефіцієнтами отримуються аналогічно тому, як це робиться зі знаками елементів матричного оператора дискретного перетворення Адамара. Тобто для знаходження знаків достатньо виконати Кронекерове множення базової матриці
"1 1" на множник "1 1"
1 -1 1 -1
1 1 1 -1
Had 4
1 1 1 -1
= Had 8; Had 8
11 1 -1 1 1 1 -1
= Had 2
11 1 -1
= Had 4
= Had 16 ••• Had 2
1 1 1 -1
= Had 2" = M 0
де ® — Кронекерове множення, Had2n — матричний оператор перетворення Адамара S = 2n -го порядку.
Матрицю знаків слід поелементно помножити на матрицю M1 «діючих значень» кожного з рядків матриці образу
M1 =
(10а)
Наступний множник M 2 має вигляд
M 2 =
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
S3,4 S3,4 S1,2 S1,2 Ss-i,s SS-1,S SS-3,S-2 SS-3,S-2
S1,2 S1,2 S3,4 S3,4 SS-3,S-2 SS-3,S-2 SS-1,S SS-1,S
S3,4 S3,4 S1,2 S1,2 Ss-i,s SS-1,S SS-3,S-2 SS-3,S-2
S1,2 S1,2 S3,4 S3,4 SS-3,S-2 SS-3,S-2 SS-1,S SS-1,S
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
S3,4 S3,4 S1,2 S1,2 Ss-i,s SS-1,S SS-3,S-2 SS-3,S-2
S1,2 S1,2 S3,4 S3,4 SS-3,S-2 SS-3,S-2 SS-1,S SS-1,S
S3,4 S3,4 S1,2 S1,2 Ss-i,s SS-1,S SS-3,S-2 SS-3,S-2
Є\,2 Є\,2 Є3,4 Є3,4 SS-3,S-2 SS-3,S-2 Ss-i,s Ss-i,s
(10б)
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
27
Обчислювальні методи в радіоелектроніці
Наведені в матриці М 2 рядки далі повторюються указаним чином до останнього рядка.
Аналогічно, матриця
M 3 = (10в)
Далі рядки матриці Mз повторюються до останнього рядка цієї матриці. Аналогічно, матриця M4 буде мати одиниці в перших 8 рядках та коефіцієнти -J9^^ в перших 8 стовпцях наступних 8 рядків (з номерами 9...16) £1...8
та коефіцієнти у наступних 8 стовпцях. В наступних 8 стовпцях (по-
£9...16
чинаючи з 17-го) будуть коефіцієнти Є25-32 . Далі це будуть коефіцієнти
£17...24
Єі7---24 і т.д.
£25...32
Нарешті, остання з матриць Ммп має N /2 рядків одиниць, а останні
£
N /2 рядків складаються з множників (N/2+1)---N у перших N /2 стовпцях, та
£1...N/2
£1...N/2
£ (N/2+1)...N
у наступних N /2 стовпцях.
Тоді матриця коефіцієнтів
_Mz -М0°Мі оМ2оМзо...оМы/2, (11)
а матричний оператор двовимірного нормального ортогонального перетворення Wi...n можна отримати множенням
28
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
Обчислювальні методи в радіоелектроніці
W1 W2 . .. Wn
W1 W2 . .. Wn ° Pi.- (12)
W1 W2 • •• Wn
Формула (12) з урахуванням (10), (11) є достатньо простою, але обчислення спектру досліджуваного образу за цією формулою є надто громіздким. Так, при невеликому порядку N матриці образу Оо, який дорівнює 100, порядок матриці W■ дорівнює 10, а кількість елементів цієї матриці
дорівнює 108. При N =1000 кількість елементів матриці W■ дорівнює 1012. З іншого боку, спектр нормального перетворення досліджуваного образу потрібен лише для обчислення коефіцієнта трансформант (числової міри відмінності між досліджуваним образом та еталоном). Тому слід розглянути можливість зменшення громіздкості обчислень за виразом (12), обчислюючи не спектр, а безпосередньо коефіцієнт трансформант.
Алгоритм обчислення коефіцієнта трансформант досліджуваного образу
Алгоритм обчислення коефіцієнта трансформант досліджуваного образу має наступний вигляд.
1. За відомим алгоритмом формування матричного оператора однови-мірного образу (сигналу) сформувати матричні оператори W 1,W2,...,Wn для кожного з N рядків матриці еталонного образу.
2. Обчислити вагові коефіцієнти ;£u,-^n-1,n ,■■■,* n >є( n/2+1)...n •
2
Таких коефіцієнтів буде « 2 N, тобто значно менше, ніж елементів матриці W 1...N в (12). При цьому матриця ^ має порядок N.
3. Обчислити нормальні спектри досліджуваного образу для кожного і -
го рядка вг окремо £ = Wi -fy.
4. Зважити спектри £ вагами (перший рядок матриці M1 з урахуванням знаку Mа) та підсумувати елементи рядків для векторів-стовпців зважених спектрів. Окремо записати результат д для першого сумарного рядка (діюче значення сигналу еталонного образу) та знайти суму квадратів для усіх інших рядків, що дасть перший частковий результат у2.
5. Послідовно зважувати спектри £ коефіцієнтами зі знаками другого рядка M1 та, підсумовуючи рядки з однаковим номером зважених векто-
• • ks • 2 •
рів-стовпців, знайти використовуючи усі рядки часткову суму у і т.д.
Вісник Національного технічного університету України «КПІ»
Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63 29
Обчислювальні методи в радіоелектроніці
6. Усі отримані часткові суми підсумувати у[ + у2 +... + y2N =г^ ■
7. Обчислити результуючий коефіцієнт трансформант
N
k„ = (1/ N) ІГ// П ■
І=1
Висновки
1. Запропоновано алгоритм дискретного нормального ортогонального двовимірного перетворення, який дозволяє обчислювати коефіцієнти трансформант досліджуваних образів зі значною економією кількості операцій, об’єму пам’яті комп’ютера, часу обчислень.
2. Алгоритм достатньо простий та легко реалізується при створенні класифікаторів двовимірних образів за формою їх графоелементів.
3. Алгоритм обчислення коефіцієнта трансформант, запропонований в роботі дозволяє значно зменшити громіздкість розв’язуваної задачі.
Перелік посилань
1. Абакумов В. Г. Біомедичні сигнали (генезис, обробка, моніторинг : Навчальний посібник з грифом МОН України / В. Г. Абакумов, О. І. Рибін. - К. : Нора-Прінт, 2001.
- 516 с.
2. Продеус А. Н. Экспертные оценки в медицине : Учебное пособие / А. Н. Продеус, Е. Н. Захрабова. - К. : ВЕК+, 1998. - 318 с.
3. Дидковский В. С. Акустическая экспертиза каналов речевой коммуникации / В. С. Дидковский, М. В. Дидковская. - К. : Имєкс-ЛТД, 2008. - 420 с. - ISBN : 966-8861-85-X 978-966-8861-85-7.
4. Продеус А. Н. О влиянии алгоритмов спектрального анализа на эффективность распознавания / А. Н. Продеус, В. П. Чередниченко // Вопросы кораблестроения. Сер. Акустика. - 1984. - № 32. - С. 79-82.
5. Рибін О. І. Нормальне дискретне ортогональне перетворення / О. І. Рибін, Ю. Х. Ніжебецька // Вісник НТУУ КПІ. Сер. Радіотехніка. Радіоапаратобудування. - 2008. -№ 37. - С. 8-15.
6. Рибін О. І. Алгоритм формування матричного оператора дискретного нормального перетворення / О. І. Рибін, Ю. Х. Ніжебецька // Вісник НТУУ КПІ. Сер. Радіотехніка. Радіоапаратобудування. - 2008. - № 37. - С. 19-27.
7. Рыбин А. И. Анализ подобия и различия образов с использованием нормального ортогонального преобразования / А. И. Рыбин, Ю. Х. Нижебецкая // Известия вузов. Радиоэлектроника. - 2010. - Т. 53, № 3. - С. 58-64.
8. Рыбин А. И. Анализ подобия и различия образов. Модифицированный метод классификации на базе корреляционной матрицы / А. И. Рыбин, Ю. Х. Нижебецкая, О. Н. Кузьменко, И. А. Рыбина // Известия вузов. Радиоэлектроника. - 2010. - Т. 53, № 11.
- С. 29-37.
9. Рыбин А. И. Коэффициенты трансформант нормализованных ортогональных преобразований и диагностика пульсограм / А. И. Рыбин, О. Б. Шарпан, Т. В. Сакалош, Е. Г. Григоренко // Вісник НТУУ КПІ. Сер. Приладобудування. - 2005. - № 30. - С. 148-156.
References
1. Abakumov V. H. and Rybin A. I.(2001) Biomedychni syhnaly : henezys, obrobka,
30
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
Обчислювальні методи в радіоелектроніці
monitorynh [Biomedical Signals : Genesis, Treatment, Monitoring], Kyiv, Nora-Print, 516 p.
2. Prodeus A. N. and ZakhrabovaE. N. (1998) Ekspertnye otsenki v meditsine [Expert Rating in Medicine], Kiev, VEK+, 318 p.
3. 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.
4. 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.
5. 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).
6. 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).
7. 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: http://dx.doi.org/10.3103/S0735272710030076.
8. 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: http://dx.doi.org/10.3103/S0735272710110038.
9. 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).
Рибін О. І., Літвінцев С. М., Сушко І. О. Алгоритм нормального дискретного ортогонального перетворення двовимірного образу. В статті на базі алгоритму формування матричного оператора дискретного ортогонального одновимірного перетворення створено алгоритм двовимірного перетворення. Проблема створення двовимірного перетворення полягає в великому порядку матричного оператора, якщо двовимірний образ представляється у вигляді одного рядка, утвореного послідовністю рядків (стовпців) образу. В цьому випадку для матриці образу порядку N порядок матричного оператора становить N2, тобто кількість елементів такого оператора дорівнює N4, що неприпустимо, враховуючи, що для образів N = 256...1024. Отримано просту структуру формування матричного оператора дискретного двовимірного перетворення, урахування якої дозволяє зменшити об’єм пам’яті, необхідної для обчислення коефіцієнта трансформант, до N3, що робить можливим класифікацію образів з матрицями порядку N ~ 256.1024. Алгоритм проілюстровано на прикладі, обраному виходячи з міркувань простоти перевірки отримуваних результатів.
Ключові слова: двовимірне нормальне ортогональне перетворення; класифікація образів; коефіцієнт трансформант
Рыбин А. И., Литвинцев С. Н., Сушко И. А. Алгоритм нормального ортогонального преобразования двумерного образа. В статье на базе алгоритма формирования матричного оператора дискретного ортогонального одномерного преобразования создан алгоритм двумерного преобразования. Проблема создания двумерного преобразования состоит в большом порядке матричного оператора, если двумерный образ представить в виде одной строки, образованной последовательностью строк (столбцов)
Вісник Національного технічного університету України «КПІ»
Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63 31
Обчислювальні методи в радіоелектроніці
образа. В этом случае для матрицы образа порядка N порядок матричного оператора равен N2, т.е. количество элементов матричного оператора равно N4, что недопустимо, учитывая, что для образов N = 256...1024. Получена простая структура формирования матричного оператора двумерного дискретного преобразования, учет которой позволяет уменьшить объем памяти, необходимой для вычисления коэффициента трансформант, до N3, что делает возможным классификацию образов с матрицами порядка N ~ 256.1024. Алгоритм проиллюстрирован на примере, выбранном исходя из простоты проверки получаемых результатов.
Ключевые слова: двумерное нормальное ортогональное преобразование; классификация образов; коэффициент трансформант
Rybin A. I., Litvintsev S. N., Sushko I. A. Normal orthogonal transformation algorithm of 2D image. 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.
Ключевые слова: 2D normal orthogonal transformation; pattern recognition; transform coefficient
32
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2015. — №63
