Osnovi algoritama i. Spektralna analiza signala slike. Odsek za računarsku tehniku i računarske komunikacije 2021

Транскрипт

1 Osoi algoritama i strutura DP ptrala aaliza sigala sli Ods za račuarsu tiu i račuars omuiacij

2 ptar D sigala Furijoa trasormacija D sigala D impulsi odzi i prosa aratristia D DFT D DCT

3 ptar D sigala: Furijoa trasormacija D disrti sigala ptar j D ucija D prostor rcij rtial i orizotal D sptar D sptar rm t s rcija Hz=/s rtialo: y m /m orizotalo: x m /m Prostor učstaosti ormalizoa a učstaost odabiraja osoi opsg od -5 do +5 D Furijoa trasormacija disrtog sigala s j

4 Jdači simtrij * * * - cli broji

5 Primr: praougaoi / rtiala širia Y i orizotala širia X drugd X X Y Y s / / & / / j X Y si si si si sigal sli V = 5 H = 5 D sptar

6 Primr: praougaoi / rtiala širia Y i orizotala širia X Y = X = Y = X = 6

7 parabilost rtiala i orizotala D Furijo trasormacij j j j s s j s j D Furijoa trasormacija D Furijo trasormacij po rstama D Furijo trasormacij po rdoima

8 D sistmi u sptralom domu prostorom D disrta oolucija u prostorom domu x y D sistm u sptralom domu j j j y Y H x X X H Y

9 Impulsi odzi Prosa aratristia H Amplituda aratristia H A Faza aratristia argh

10 D sistmi : uticaj az i amplitud X Y arg arg cost Y X Y

11 D iltri: Gaus 7 / / 3

12 D iltri: Gaus 7 / / 3 5

13 D disrta Furijoa trasormacija blo x tačaa j s j s D Furijoa trasormacija disrtog sigala D DFT Frcijsa rzolucija D irza DFT j s

14 D disrta Furijoa trasormacija blo x tačaa trutura sptra: oicijt podospg / x / =6

15 D DFT: dompozicija i matriča orma Dompozicija D trasormacij u d D trasormacij j j s j s j Matriča orma dirt i irz trasormacij I T T T T T T s T s T T T T s s j T matrica sigala matrica sptra trasormacioa matrica D D x D x

16 D DCT disrta osiusa trasormacija u u u / cos / cos s Dirta trasormacija Irza trasormacija / cos / cos s Frcijsa rzolucija

17 =6

18 Fiija rzolucija DFT / x / DCT / x / Dobra ompacija rgij B B B V H B

19 Pimr upotrb dla 5% B=5 38% B= F oicijata za rostruciju sli

20 Primr iltr usrdjiač 5x5 Origiala slia Filtriraa slia

21 Primr iltr usrdjiač x5 Origiala slia Filtriraa slia

22 Primr iltr usrdjiač 5x Origiala slia Filtriraa slia

23 Primr VF iltr 3x3 Origiala slia Filtriraa slia

24 Primr Disrta oolucija y x

25

26

27

28

29

30

31

32

33

34

35 Trba zapamtiti: ptar D sigala j odrđ D DFT D disrta Furijoa trasormacija j sparabila po rtialom i orizotalom pracu dobija s sa scijalom primom D DFT trasormacij pro po sim rstama orizotalo a zatim po sim oloama rtialo Matriča orma D DFT s opisuj sa matricom D DFT T matrica x za D sigal sliu liči x tačaa ao Y=T T T Amplitudi sptar j diisa ao moduo D DFT a azi sptar ao argumt D DFT Pri tom su promji par prostori učstaosti rtiala i orizotala Disrta D oolucija s prsliaa u proizod D DFT ulazog sigala i D impulsog odzia liarog D sistma D oolucija opisuj D iltr oji iltriraju sigal u da praca rtialom i orizotalom Ao s u saom pracu diišu da osoa iltra F iso-rti i VF isoorti oda D iltr ima čtiri osoa oblia F/F F/VF VF/F i VF/VF Prosa aratristia liarog D sistma j jgoa D DFT Moduo diiš amplitudu aratristiu a argumt azu aratristiu sistma D DCT j dodimzioala disrta osiusa trasormacija sigala Dobija s scijalom primom D DCT a s rst orizotalo a zatim a s olo rtialo To j taođ ortogoala trasormacija dirtom trasormacijom s D sigal slia liči x prsliaa u rcijsi prostor sa x sptrali oicijata a irzom trasormacijom s sptrali oicijti opt prsliaaju u origiali D sigal Za sptralu aalizu sli s ajčšć oristi D DCT iz da razloga: Da puta iija rzolucija za istu ličiu trasormacij Bolja ompacija rgij ći do rgij os maj sptrali oicijata