Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ѕример. «аданы последовательности (начало координат в нижнем левом углу): s(n,m) = , h(n,m) =




«аданы последовательности (начало координат в нижнем левом углу): s(n,m) = , h(n,m) = .

¬ычислить свертку z(n,m) = s(n,m) ** h(n,m).

ƒѕ‘ размера 2 х 2 дл€ s(n,m). S(0,0) = s(0,0) + s(1,0) + s(0,1) + s(1,1) = 2+1+1+0 = 4

S(1,0) = s(0,0) - s(1,0) + s(0,1) - s(1,1) = 2 -1+1 -0 = 2

S(0,1) = s(0,0) + s(1,0) - s(0,1) - s(1,1) = 2+1 -1 -0 = 2

S(1,1) = s(0,0) - s(1,0) - s(0,1) + s(1,1) = 2 -1 -1+0 = 0

ѕосле аналогичного вычислени€ H(k,l) и перемножени€ S(k,l)= S(k,l) H(k,l):

S(k,l) = , H(k,l)= , Z(k,l)= .

ѕосле обратного ƒѕ‘ размера 2 х 2 получим результат циклической свертки: z(n,m) = .

ƒополним опорные области s(.) и h(.) до размера 4 х 4 (дл€ исключени€ искажени€ спектра, в принципе,

достаточен размер 3 х 3), и повторим вычислени€:

s(n,m)= , h(n,m)= .

S(k,l)= , H(k,l)= .

S(k,l)= . s(n,m)= .

—равнение данного результата с ƒѕ‘ размером 2 х 2 позвол€ет нагл€дно видеть эффект

цикличности свертки.

¬ насто€щее врем€ имеютс€ разнообразные и весьма эффективные алгоритмы ƒѕ‘. ƒл€ пр€мого вычислени€ P-мерного ƒѕ‘ требуетс€ (N1 N2 ... NP)2 операций умножени€ и сложени€. ƒл€ многомерного ƒѕ‘, как и дл€ одномерного, существуют алгоритмы быстрых преобразований ‘урье. ѕростейший из них в двумерном ƒѕ‘ - разбиение на строки и столбцы, который мы уже рассматривали. јналогично, –-мерное ƒѕ‘ может замен€тьс€ –-операци€ми одномерных ƒѕ‘, при этом общее количество операций умножени€ и сложени€ сокращаетс€.

литература

9. ƒаджион ƒ., ћерсеро –. ÷ифрова€ обработка многомерных сигналов. Ц ћ.: ћир, 1988. Ц 488 с.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-06; ћы поможем в написании ваших работ!; просмотров: 516 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

—вобода ничего не стоит, если она не включает в себ€ свободу ошибатьс€. © ћахатма √анди
==> читать все изречени€...

548 - | 489 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.007 с.