VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV TELEKOMUNIKACÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF TELECOMMUNICATIONS
ZVÝRAZNĚNÍ BIOMEDICINSKÝCH OBRAZOVÝCH SIGNÁLŮ ENHANCEMENT OF BIO-MEDICAL IMAGE SIGNALS
DIPLOMOVÁ PRÁCE MASTER'S THESIS
AUTOR PRÁCE
Bc. MICHAL GREGOR
AUTHOR
VEDOUCÍ PRÁCE SUPERVISOR
BRNO 2010
Ing. JIŘÍ PŘINOSIL, Ph.D.
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ Fakulta elektrotechniky a komunikačních technologií Ústav telekomunikací
Diplomová práce magisterský navazující studijní obor Telekomunikační a informační technika Student: Ročník:
Bc. Michal Gregor 2
ID: 78064 Akademický rok: 2009/2010
NÁZEV TÉMATU:
Zvýraznění biomedicinských obrazových signálů POKYNY PRO VYPRACOVÁNÍ: Prostudujte současné metody zabývající se zvýrazněním biomedicinských obrazových signálů se zaměřením na waveletovou analýzu. Na základě zjištěných teoretických poznatků tyto metody implementujte v programovém prostředí Matlab, přičemž uvažte rovněž vliv mateřské vlnky, volby prahu apod. Dále pak stanovte vhodné parametry pro objektivní posouzení kvality zvýrazněných biomedicinských obrazových signálů. Pomocí těchto parametrů pak proveďte hodnocení jednotlivých implementovaných metod aplikovaných na obrazy z magnetické rezonance popř. sonografu. DOPORUČENÁ LITERATURA: [1] Weeks, M.: Digital Signal Processing Using MATLAB and Wavelets, Jones & Bartlett Publishers, ISBN: 978-0977858200, 2006. [2] Aldroubi, A., Unser, M.: Wavelets in Medicine and Biology, CRC-Press, ISBN: 978-0849394836, 1996. Termín zadání:
29.1.2010
Termín odevzdání:
Vedoucí práce:
Ing. Jiří Přinosil, Ph.D.
26.5.2010
prof. Ing. Kamil Vrba, CSc. Předseda oborové rady
UPOZORNĚNÍ: Autor diplomové práce nesmí při vytváření diplomové práce porušit autorská práva třetích osob, zejména nesmí zasahovat nedovoleným způsobem do cizích autorských práv osobnostních a musí si být plně vědom následků porušení ustanovení § 11 a následujících autorského zákona č. 121/2000 Sb., včetně možných trestněprávních důsledků vyplývajících z ustanovení části druhé, hlavy VI. díl 4 Trestního zákoníku č.40/2009 Sb.
ABSTRAKT Sn´ım´an´ım biomedic´ınsk´ych obraz˚ u magnetickou rezonanc´ı nebo ultrazvukov´ym sn´ım´an´ım jsou do obrazu zaneseny neˇz´adouc´ı sloˇzky v podobˇe ˇsumu. Pomoc´ı r˚ uzn´ych metod lze tento ˇsum z obrazu ˇc´asteˇcnˇe odstranit. Metod ke sn´ıˇzen´ı zaˇsumˇen´ı je mnoho a kaˇzd´a funguje na jin´em principu. Z toho d˚ uvodu jsou v´ysledky tˇechto metod rozd´ıln´e a v´ysledek je tˇreba objektivnˇe posoudit. V pr´aci je pro u´pravu obraz˚ u vyuˇz´ıv´ana waveletov´a transformace a nˇekolik prahovac´ıch technik. Kvalita v´ysledn´ych obraz˚ u je otestov´ana metodami pro objektivn´ı posouzen´ı kvality. Testov´an´ı je prov´adˇeno v prostˇred´ı programu MATLAB na sn´ımc´ıch z magnetick´e rezonance a sn´ımc´ıch z ultrazvuku.
ˇ ´ SLOVA KL´ICOV A waveletov´a anal´yza, zpracov´an´ı obrazu, prahov´an´ı, MATLAB, magnetick´a rezonance, sonografie, kvalita obrazu
ABSTRACT When scanning biomedical images by magnetic resonance or ultrasound, unwanted elements in the form of noise are entered to the image. With help of various methods it is possible the noise from the image partially remove. There are many methods for noise reduction and every one works on a different principle. As a result of this the results of these methods are different and is necessary for them to be objectively assessed. There is use for the adjustment of the images wavelet transformation and some treshold techniques in the work. The quality of the resulting pictures is tested by the methods for objective quallity tests. Testing was done in the MATLAB program environment on the pictures from magnetic resonance and pictures from ultrasound.
KEYWORDS wavelet anlysis, image processing, thresholding, MATLAB, magnetic resonance, sonography, image quality
GREGOR, Michal Zv´yraznˇen´ı biomedicinsk´ych obrazov´ych sign´al˚ u: diplomov´a pr´ace. BRNO: Vysok´e uˇcen´ı technick´e v Brnˇe, Fakulta elektrotechniky a komunikaˇcn´ıch tech´ nologi´ı, Ustav telekomunikac´ı, 2010. 67 s. Vedouc´ı pr´ace byl Ing. Jiˇr´ı Pˇrinosil, Ph.D.
´ SEN ˇ ´I PROHLA Prohlaˇsuji, ˇze svou diplomovou pr´aci na t´ema Zv´yraznˇen´ı biomedicinsk´ych obra” zov´ych sign´al˚ u“ jsem vypracoval samostatnˇe pod veden´ım vedouc´ıho diplomov´e pr´ace a s pouˇzit´ım odborn´e literatury a dalˇs´ıch informaˇcn´ıch zdroj˚ u, kter´e jsou vˇsechny citov´any v pr´aci a uvedeny v seznamu literatury na konci pr´ace. Jako autor uveden´e diplomov´e pr´ace d´ale prohlaˇsuji, ˇze v souvislosti s vytvoˇren´ım t´eto diplomov´e pr´ace jsem neporuˇsil autorsk´a pr´ava tˇret´ıch osob, zejm´ena jsem nezas´ahl nedovolen´ym zp˚ usobem do ciz´ıch autorsk´ych pr´av osobnostn´ıch a jsem si plnˇe vˇedom n´asledk˚ u poruˇsen´ı ustanoven´ı § 11 a n´asleduj´ıc´ıch autorsk´eho z´akona ˇc. 121/2000 Sb., vˇcetnˇe moˇzn´ych trestnˇepr´avn´ıch d˚ usledk˚ u vypl´yvaj´ıc´ıch z ustanoven´ı § 152 trestn´ıho z´akona ˇc. 140/1961 Sb.
BRNO
...............
.................................. (podpis autora)
ˇ ´ ´I PODEKOV AN Dˇekuji vedouc´ımu diplomov´e pr´ace Ing. Jiˇr´ımu Pˇrinosilovi, Ph.D. za u´ˇcinnou metodickou, pedagogickou a odbornou pomoc a dalˇs´ı cenn´e rady pˇri zpracov´an´ı m´e diplomov´e pr´ace.
V Brnˇe dne
...............
.................................. (podpis autora)
OBSAH ´ Uvod
12
1 Sn´ım´ an´ı biomedic´ınsk´ ych obraz˚ u 13 1.1 Magnetick´a rezonance . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.2 Ultrasonografie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2 Waveletov´ a transformace 2.1 Banka kvadraturn´ıch zrcadlov´ ych filtr˚ u 2.2 Dekompozice a rekonstrukce obrazu . . 2.3 Mateˇrsk´e vlnky . . . . . . . . . . . . . 2.3.1 Haarova vlnka . . . . . . . . . . 2.3.2 Daubechies vlnky . . . . . . . . 2.3.3 Symlet a Coiflet vlnky . . . . . 2.3.4 Biortogon´aln´ı vlnky . . . . . . . 2.3.5 Diskr´etn´ı Meyerova vlnka . . . 3 Moˇ znosti odstranˇ en´ı ruˇ siv´ ych sloˇ zek obrazu 3.1 Vlastnosti a typy ˇsumu . . . . . 3.2 Prahov´an´ı wavelet koeficient˚ u . 3.2.1 Rozsah prahov´an´ı . . . . 3.2.2 V´ ypoˇcet hodnoty prahu 3.3 Wiener˚ uv filtr . . . . . . . . . . 4 Metody objektivn´ıho posouzen´ı kvality obrazu 4.1 Relativn´ı kontrast . . . . . . . . 4.2 Pomˇer sign´al-ˇsum . . . . . . . . 4.3 Variance obrazov´eho sign´alu . . 4.4 Vznik map v obraze . . . . . . .
. . . . .
. . . .
. . . . .
. . . .
. . . . .
. . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
. . . . .
. . . .
. . . . . . . .
17 19 20 22 22 23 23 23 23
. . . . .
24 24 24 26 27 27
. . . .
28 28 29 29 30
5 Praktick´ aˇ c´ ast pr´ ace 31 5.1 Testov´an´ı metod na MR obrazech . . . . . . . . . . . . . . . . . . . . 31 5.2 Experimet´aln´ı metoda na ultrasonografick´ ych obrazech . . . . . . . . 52 6 Z´ avˇ er
58
Literatura
60
Seznam symbol˚ u, veliˇ cin a zkratek
62
Seznam pˇ r´ıloh
63
A Obsah DVD
64
B Pouˇ zit´ı MATLAB funkc´ı
65
´ ˚ SEZNAM OBRAZK U 1.1 1.2 2.1 2.2 2.3 2.4 3.1 3.2 4.1 4.2 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 5.9 5.10 5.11 5.12 5.13 5.14 5.15 5.16 5.17 5.18 5.19 5.20 5.21 5.22 5.23 5.24 5.25 5.26
Obraz poˇr´ızen magnetickou rezonanc´ı. . . . . . . . . . . . . . . . . . Jeden sn´ımek ze sekvence sn´ımk˚ u poˇr´ızen´ ych ultrazvukov´ ym vyˇsetˇren´ım. Jeden krok dekompozice (vlevo) a n´aslednˇe jeden krok rekonstrukce (vpravo) za pouˇzit´ı QMF. . . . . . . . . . . . . . . . . . . . . . . . . Sch´ema dekompozice obrazov´eho sign´alu. . . . . . . . . . . . . . . . . Dekompozice z hlediska matic. . . . . . . . . . . . . . . . . . . . . . . Dekompozice obrazu do u ´rovnˇe L = 2. . . . . . . . . . . . . . . . . . Polomˇekk´e prahov´an´ı (vlevo), hybridn´ı prahov´an´ı (vpravo). . . . . . . Polomˇekk´e prahov´an´ı (vlevo), hybridn´ı prahov´an´ı (vpravo). . . . . . . Oblasti v obraze s r˚ uznou intenzitou. . . . . . . . . . . . . . . . . . . Obraz obsahuj´ıc´ı ˇctvercov´e oblasti. . . . . . . . . . . . . . . . . . . . Oblasti pro posouzen´ı Crel vlevo a oblast pro posouzen´ı SNR vpravo. Z´avislost SNR pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. . . Z´avislost Crel pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. . . . Z´avislost obrazov´e variance pro glob´aln´ı prahov´an´ı u ´roveˇ n L = 1. . . . Z´avislost vzniku map v obraze pro glob´aln´ı prahov´an´ı u ´roveˇ n L = 1. . Z´avislost SNR pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. . . . Z´avislost Crel pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. . . . . Z´avislost obrazov´e variance pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 1. . . . Z´avislost vzniku map v obraze pro lok´aln´ı prahov´an´ı u ´rovˇ n L = 1. . . Z´avislost SNR pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. . . Z´avislost Crel pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. . . . Z´avislost obrazov´e variance pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 2. . . Z´avislost vzniku map v obraze pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 2. . Z´avislost SNR pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. . . . Z´avislost Crel pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. . . . . Z´avislost obrazov´e variance pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 2. . . . Z´avislost vzniku map v obraze pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 2. . Z´avislost SNR pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 3. . . Z´avislost Crel pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 3. . . . Z´avislost obrazov´e variance pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 3. . . Z´avislost vzniku map v obraze pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 3. . Z´avislost SNR pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 3. . . . . . . . . . . Z´avislost Crel pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 3. . . . . Z´avislost obrazov´e variance pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 3. . . . Z´avislost vzniku map v obraze pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 3. . Obrazy s vysokou hodnotou SNR a rozd´ılnou obrazovou varianc´ı. . .
14 16 19 20 21 22 25 26 28 30 31 33 33 34 34 36 36 37 37 39 39 40 40 42 42 43 43 45 45 46 46 48 48 49 49 50
5.27 5.28 5.29 5.30 5.31 5.32 5.33 5.34 5.35 5.36
Obraz s vysokou hodnotou Crel (vlevo) a n´ızkou hodnotou Crel (vpravo). Vznik ˇctvercov´ ych map. Pouˇzit´a vlnka haar (vlevo), bior1.5 (vpravo). Porovn´an´ı prahov´ ych hodnot. . . . . . . . . . . . . . . . . . . . . . . Z´avislost prahov´ ych hodnot na pouˇzit´ ych vlnk´ach. . . . . . . . . . . . Vyznaˇcen´ı oblast´ı pro relativn´ı kontrast a SNR. . . . . . . . . . . . . Z´avislost SNR pro upraven´e prahov´e hodnoty. . . . . . . . . . . . . . Z´avislost Crel pro upraven´e prahov´e hodnoty. . . . . . . . . . . . . . Z´avislost obrazov´e variance pro upraven´e prahov´e hodnoty. . . . . . . Z´avislost vzniku map v obraze pro upraven´e prahov´e hodnoty. . . . . a) Vstupn´ı sn´ımek. b) Pouˇzit´a vlnka rbio6.8. c) Pouˇzit´a vlnka haar. .
51 51 52 53 53 55 56 56 57 57
SEZNAM TABULEK 5.1 5.2 5.3 5.4 5.5 5.6 5.7
Glob´aln´ı prahov´an´ı L = 1. . . . . . . . . . . . . Lok´aln´ı prahov´an´ı L = 1. . . . . . . . . . . . . . Glob´aln´ı prahov´an´ı L = 2. . . . . . . . . . . . . Lok´aln´ı prahov´an´ı L = 2. . . . . . . . . . . . . . Glob´aln´ı prahov´an´ı L = 3. . . . . . . . . . . . . Lok´aln´ı prahov´an´ı L = 3. . . . . . . . . . . . . . Experimet´aln´ı metoda glob´aln´ı prahov´an´ı L = 2.
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
32 35 38 41 44 47 54
´ UVOD Magnetick´a rezonance pˇredstavuje modern´ı metodu, kter´a m˚ uˇze poskytnout informaci prakticky o vˇsech org´anech lidsk´eho tˇela. Velmi v´ yhodn´a je tato metoda pˇredevˇs´ım pˇri zobrazen´ı mozku a m´ıchy. Doba vyˇsetˇren´ı magnetickou rezonanc´ı trv´a ˇra´dovˇe des´ıtky minut, po kter´e mus´ı pacient vydrˇzet v naprost´em klidu, aby byly v´ ysledn´e sn´ımky kvalitn´ı. Tyto poˇzadavky nemus´ı b´ yt ale vˇzdy splniteln´e a z´ıskan´e obrazy mohou obsahovat neˇz´adouc´ı sloˇzky v podobˇe ˇsumu nebo mohou m´ıt mal´ y kontrast. Dalˇs´ı metodou, kter´a se ˇrad´ı k nejpouˇz´ıvanˇejˇs´ım pro z´ısk´an´ı biomedic´ınsk´ ych obraz˚ u, je ultrasonografick´e sn´ım´an´ı (ultrazvuk). Tato metoda dovoluje zaznamenat na rozd´ıl od magnetick´e rezonance tak´e pohyb, coˇz m˚ uˇze b´ yt v nˇekter´ ych pˇr´ıpadech velmi d˚ uleˇzit´e. Tato pr´ace je zamˇeˇrena na digit´aln´ı zpracov´an´ı sign´alu (DSP – Digital Signal Processing) pomoc´ı waveletov´e transformace, kter´a se ˇrad´ı k z´akladn´ım matematick´ ym prostˇredk˚ um pro anal´ yzu a zpracov´an´ı nestacion´arn´ıch sign´al˚ u a obraz˚ u. Pouˇzit´ım diskr´etn´ı waveletov´e transformace lze z obrazu odstranit nˇekter´e neˇza´douc´ı sloˇzky a t´ım zlepˇsit kvalitu transformovan´eho obrazu. Postup odstranˇen´ı tˇechto sloˇzek prob´ıh´a v nˇekolika kroc´ıch a je tˇreba dodrˇzet urˇcit´a pravidla, aby nedoch´azelo k nechtˇen´e degradaci obrazu. V´ yslednou kvalitu obrazu je tˇreba posoudit pomoc´ı objektivn´ıch krit´eri´ı. Nast´ınˇen´a problematika je obsaˇzena v t´eto pr´aci zab´ yvaj´ıc´ı se zv´ yraznˇen´ım biomedic´ınsk´ ych obrazov´ ych sign´al˚ u. V pr´aci jsou pouˇzity sn´ımky mozku z magnetick´e rezonance a videoz´aznam z ultrazvuku. Prvn´ı kapitola pr´ace popisuje waveletovou transformaci, jej´ı vlastnosti a podm´ınky, kter´e mus´ı splˇ novat. V t´eto kapitole je pops´ana tak´e problematika dekompozice a rekonstrukce obrazu pomoc´ı banky kvadraturn´ıch zrcadlov´ ych filtr˚ u. D´ale jsou zde obsaˇzeny nejˇcastˇeji pouˇz´ıvan´e mateˇrsk´e vlnky pro zpracov´an´ı obrazu a jejich z´akladn´ı vlastnosti. Dalˇs´ı kapitola je jiˇz zamˇeˇrena na odstranˇen´ı ruˇsiv´ ych sloˇzek obrazu. Je zde pops´ano nˇekolik prahovac´ıch metod, v´ ypoˇcet prahov´e hodnoty a tak´e odstranˇen´ı neˇz´adouc´ıch sloˇzek wienerovou filtrac´ı. Posledn´ı, teoretick´a ˇc´ast pr´ace je zamˇeˇrena na objektivn´ı posouzen´ı kvality obrazu. Pro toto posouzen´ı jsou v pr´aci vyuˇz´ıv´any ˇctyˇri metody, a to metoda SNR, obrazov´a variance, relativn´ı kontrast a metoda pro posouzen´ı vzniku nechtˇen´ ych ˇctvercov´ ych map v obraze. Pro praktickou ˇc´ast t´eto pr´ace byly vytvoˇreny funkce v prostˇred´ı programu MATLAB, pomoc´ı kter´ ych byly otestovan´e metody pouˇz´ıv´any k odstranˇen´ı ruˇsiv´ ych sloˇzek v obraze z magnetick´e rezonance. D´ale byl proveden experiment na videosekvenci z´ıskan´e ultrasonografick´ ym sn´ım´an´ım.
12
´ ´I BIOMEDIC´INSKYCH ´ ˚ SN´IMAN OBRAZU
1
N´asleduj´ıc´ı kapitola slouˇz´ı k sezn´amen´ı s fyzik´aln´ımi principy magnetick´e rezonance a sonografick´eho sn´ım´an´ı. Tyto metody jsou zamˇeˇreny na z´ıskav´an´ı biomedic´ınsk´ ych obrazov´ ych sign´al˚ u, kter´e jsou pouˇz´ıv´any v pr´aci.
1.1
Magnetick´ a rezonance
Sn´ım´an´ı magnetickou rezonanc´ı MR (Magnetic Resonance) je zaloˇzeno na zjiˇst’ov´an´ı magnetick´ ych moment˚ u souboru jader nˇekter´ ych atom˚ u v tk´an´ıch nebo jin´em materi´alu po aplikaci radiofrekvenˇcn´ıho RF impulsu [16]. Z´aklad tvoˇr´ı vlastnosti jader atomu vod´ıku, kter´ y obsahuje pouze jedin´ y proton. V lidsk´em tˇele se nach´az´ı v´ıce neˇz 100 trilion˚ u atom˚ u vod´ıku a kaˇzd´ y m´a vlastnosti spinu, tzn. maj´ı spont´ann´ı rotaci kolem sv´e osy v magnetick´em poli r˚ uzn´ ymi smˇery (izotropnˇe). R˚ uzn´e momenty magnetick´ ych moment˚ u se navz´ajem ruˇs´ı. Pokud se atomy vod´ıku nach´az´ı v siln´em magnetick´em poli, orientuj´ı se podle tohoto pole a spiny jsou orientov´any paralelnˇe. Jsou-li souˇcasnˇe stimulov´any kr´atk´ ymi RF impulzy vysok´e frekvence o urˇcit´e vlnov´e d´elce, absorbuj´ı pak jejich energii a pˇrech´azej´ı do stavu vyˇsˇs´ı energie (excitace). Tento jev se naz´ yv´a rezonance jader. Po odeznˇen´ı impulzu se zaˇcne sniˇzovat pˇridan´a energie a nabuzen´e spiny se zaˇcnou vracet do sv´e p˚ uvodn´ı orientace v magnetick´em poli. Pˇri tomto jevu vyd´avaj´ı energii a doch´azi k tzv. relaxaci jader. Takto uvolnˇenou enrgii ve formˇe elektromagnetick´ ych vln lze mˇeˇrit pomoc´ı speci´aln´ıch c´ıvek, jeˇz jsou orientovan´e kolmo ke spinu jader, ve kter´ ych se indukuje slab´ y elektrick´ y proud zn´am´ y jako MR sign´al. Cel´ y jev je oznaˇcov´an jako nukle´arn´ı magnetick´a rezonance NMR (Nuclear Magnetic Resonance) [16]. Obrazy magnetick´e rezonance MRI (Magnetic Resonance Imaging) jsou d´any hustotou protonu vod´ıku v r˚ uzn´ ych tk´an´ıch, kter´e jsou modifikov´any bunˇeˇcn´ ymi, chemick´ ymi a dalˇs´ımi vlastnostmi vyˇsetˇrovan´ ych tk´an´ı. Vznik obrazu je z´avisl´ y nejm´enˇe na tˇrech faktorech: • relaxaˇcn´ı dobˇe T 1 (pod´eln´ y relaxaˇcn´ı ˇcas), • relaxaˇcn´ı dobˇe T 2 (pˇr´ıˇcn´ y relaxaˇcn´ı ˇcas), • hustotˇe atomov´ ych jader v dan´em tk´an ˇov´em objemu. Relaxaˇcn´ı doby T 1 a T 2 z´avis´ı na biologick´ ych vlastnostech a tak´e na magnetick´ ych vazb´ach mezi sebou a okol´ım. Pˇr´ıstroje MR umoˇzn ˇuj´ı potlaˇcen´ı relaxaˇcn´ıch konstant T 1, T 2 a hustoty proton˚ u. D´ıky tomu m˚ uˇzeme z´ıskat tˇri z´akladn´ı obrazy: T1 v´aˇzen´ y obraz T1W, T2 v´aˇzen´ y obraz T2W a protonovou denzitu PD [16].
13
Samotn´e pˇr´ıstroje MR se skl´adaj´ı z pevn´eho magnetu, vys´ılac´ı ˇc´asti RF syst´emu, pˇrij´ımac´ı ˇca´sti RF syst´emu, RF st´ınˇen´ı, c´ıvek gradientn´ıho syst´emu, ˇr´ıd´ıc´ıho poˇc´ıtaˇce a obsluˇzn´eho pultu [16] [9]: • Pevn´ y magnet pˇredstavuje nejvˇetˇs´ı a z´aroveˇ n nejdraˇzˇs´ı ˇc´ast zaˇr´ızen´ı. Jedn´a se o dut´ y v´alec, kter´ y m˚ uˇze b´ yt bud’ supravodiv´ y, rezistivn´ı nebo permanentn´ı. V dneˇsn´ı dobˇe je nejv´ıce pouˇz´ıv´an supravodiv´ y. • Vys´ılac´ı ˇca´st RF syst´emu tvoˇr´ı syntetiz´ator, v´ ykonov´ y zesilovaˇc a vys´ılac´ı c´ıvka. • Pˇrij´ımac´ı ˇca´st RF syst´emu se skl´ad´a z pˇrij´ımac´ı c´ıvky, pˇredzesilovaˇce a subsyst´emu pro zpracov´an´ı dat. • RF st´ınˇen´ı se pouˇz´ıv´a jak k odst´ınˇen´ı ˇsumu pˇrij´ıman´eho sign´alu, tak k odst´ınˇen´ı RF ˇsumu generovan´eho vys´ılac´ı ˇca´st´ı tomografu pˇri vys´ıl´an´ı radiofrekvenˇcn´ıch impulz˚ u. • C´ıvky gradientn´ıho syst´emu naruˇsuj´ı homogenitu z´akladn´ıho magnetick´eho pole, d´ıky ˇcemuˇz vznikaj´ı lok´alnˇe zjistiteln´e rozd´ıly (gradienty). ˇ ıd´ıc´ı poˇc´ıtaˇc zachycuje a d´ale zpracov´av´a namˇeˇren´e u • R´ ´daje, z kter´ ych pot´e vyhodnocuje obraz popˇr. spektrum. • Obsluˇzn´ y pult slouˇz´ı jako ovladaˇc pro dialog s poˇc´ıtaˇcem, pro zad´av´an´ı u ´kol˚ u, zobrazen´ı dat, manipulaci s obrazem a zp˚ usobu jeho dokumentace.
Obr. 1.1: Obraz poˇr´ızen magnetickou rezonanc´ı.
14
1.2
Ultrasonografie
Ultrasonografie se ˇrad´ı k nejrozˇs´ıˇrenˇejˇs´ım a tak´e nejv´ıce dostupn´ ym diagnostick´ ym modern´ım metod´am vyuˇz´ıvaj´ıc´ım ultrazvuk. Slyˇsitelnost lidsk´eho sluchu je v rozmez´ı 16 Hz – 16 kHz. Hodnoty vyˇsˇs´ı neˇz, je horn´ı hranice slyˇsitelnosti, jsou oznaˇcovan´e jako ultrazvuk. Rozmez´ı ultrazvuku je 16 kHz – 1 Ghz. Diagnostick´e ultrazvukov´e pˇr´ıstroje pracuj´ı s kmitoˇcty v rozsahu 1 – 20 MHz [9] [12]. Z´akladn´ı prvek kaˇzd´eho ultrazvukov´eho pˇr´ıstroje pˇredstavuje sonda, kter´a slouˇz´ı k pˇrevodu elektrick´eho vlnˇen´ı na mechanick´e. Sonda m˚ uˇze pracovat i jako sn´ımaˇc mechanick´eho vlnˇen´ı, kter´e pˇrev´ad´ı na vlnˇen´ı elektrick´e. Zpˇetn´e vlny jsou podm´ınˇeny akustickou impedanc´ı jednotliv´ ych tk´an´ı, do kter´ ych je ultrazvukov´ y sign´al vys´ıl´an. Pro diagnostiku je d˚ uleˇzit´e zachytit zpˇetn´ y ultrazvukov´ y sign´al vznikaj´ıc´ı na akustick´em rozhran´ı. Akustick´e rozhran´ı se nach´az´ı v m´ıstˇe dvou r˚ uzn´ ych tk´an´ı, t.j. dvou tk´an´ı s r˚ uznou akustickou intenzitou [12]. Jednotliv´e tk´anˇe nebo prostˇred´ı jsou z akustick´eho hlediska charakterizovan´e mnoha parametry. Mezi tˇri z´akladn´ı patˇr´ı akustick´a impedance, u ´tlum a f´azov´a rychlost, kter´a pˇredstavuje rychlost ˇs´ıˇren´ı ultrazvukov´ ych vln v dan´em prostˇred´ı [12]. Tato rychlost je v lidsk´em tˇele t´emˇeˇr konstantn´ı s hodnotou 1540 m.s−1 , vyj´ımku tvoˇr´ı pouze vzduch (330 m.s−1 ) a kosti (2, 4−4, 7 m.s−1 ) [9]. Ultrazvukov´e zobrazen´ı se dˇel´ı do nˇekolika skupin [12]: • A-typ (Amplitude) zobrazen´ı. Nejjednoduˇsˇs´ı typ, pˇri kter´em je zobrazen´ı jednorozmˇern´e. Elektrick´ y sign´al ultrazvukov´e sondy je pˇrev´adˇen do osciloskopu. • B-typ (Brightness) zobrazen´ı. Jedn´a se o dvourozmˇern´ y typ zobrazen´ı. Existuje statick´ y a dynamick´ y typ tohoto zobrazen´ı. V pˇr´ıpadˇe statick´eho typu nelze z d˚ uvodu jedn´e piezoelektrick´e jednotky sn´ımat pohybliv´e struktury. V pˇr´ıpadˇe dynamick´eho sn´ım´an´ı obsahuje ultrazvukov´a sonda mnoho piezoelektrick´ ych jednotek v ˇradˇe za sebou. Tato konstrukce tedy umoˇzn ˇuje i sn´ım´an´ı pohybliv´e struktury. • Harmonick´e zobrazen´ı. Pˇri tomto zobrazen´ı se vyuˇz´ıv´a intenzivn´ıho ultrazvukov´eho impulzu. Nesn´ımaj´ı se odraˇzen´a echa vys´ılac´ı frekvence, ale echa s dvojn´asobnou frekvenc´ı tzv. harmonick´e kmity. Metoda slouˇz´ı pˇredevˇs´ım pro zobrazen´ı dokonalejˇs´ıho obrazu tam, kde nestaˇc´ı klasick´e metody. • 3D zobrazen´ı. Pˇr´ıstroje vyuˇz´ıvaj´ı pohybu vyˇsetˇruj´ıc´ı sondy a n´asledn´e matematick´e rekonstrukce k zisku trojrozmˇern´eho obrazu. • Dopplerovsk´e zobrazen´ı. Metoda je zaloˇzena na principu Dopplerova akustick´eho jevu. Tyto pˇr´ıstroje se pouˇz´ıvaj´ı pˇredevˇs´ım k vyˇsetˇren´ı krevn´ıho toku. D´ıky jejich moˇznostem lze zaznamenat napˇr´ıklad rychlost a smˇer krevn´ıho toku.
15
Dopplerovsk´e zobrazen´ı lze d´ale rozdˇelit do nˇekolika skupin [12]: • Duplexn´ı metoda pˇredstavuje kombinaci dopplerovsk´eho vyˇsetˇren´ı s dvourozmˇern´ ym zobrazen´ım. • Barevn´e duplexn´ı zobrazen´ı. Jedn´a se o kombinaci B dynamick´eho zobrazen´ı a barevn´eho zobrazen´ı. Barevnˇe se zobrazuj´ı informace o pohybu vyˇsetˇrovan´e tk´anˇe. • Barevn´e triplexn´ı zobrazen´ı. Pouˇz´ıv´a se v pˇr´ıpadech, kdy je k barevn´emu duplexn´ımu zobrazen´ı ˇza´douc´ı doplnit informaci o cel´em rychlostn´ım spektru ve vyˇsetˇrovan´e oblasti. Je tedy tˇreba doplnit obraz separ´atnˇe dopplerovsk´ ym impulzn´ım mˇeˇren´ım. • Barevn´e zobrazen´ı rychlosti. Pˇri tomto zobrazen´ı se tok k sondˇe vyznaˇcuje ˇcervenou barvou, tok od sondy modrou a turbulence se znaˇc´ı barvou zelenou. Jas barev se zvyˇsuje s rychlost´ı krve ve vyˇsetˇrovan´e oblasti. • Barevn´e zobrazen´ı tk´an´ı. U p˚ uvodn´ıho dopplerovsk´eho vyˇsetˇren´ı se echa filtrovala z d˚ uvodu rychlosti a smˇeru toku krve. Tato metoda se liˇs´ı t´ım, ˇze echa d´ale zpracov´av´a a zobrazuje.
Obr. 1.2: Jeden sn´ımek ze sekvence sn´ımk˚ u poˇr´ızen´ ych ultrazvukov´ ym vyˇsetˇren´ım.
16
2
´ TRANSFORMACE WAVELETOVA
Waveletov´a transformace (WT) umoˇzn ˇuje anal´ yzu nestacion´arn´ıch sign´al˚ u a je d˚ uleˇzitou souˇca´st´ı ˇc´ıslicov´eho zpracov´an´ı sign´alu. Jde o obdobu kr´atkodob´e Fourierovy transformace (STFT). Waveletovou transformac´ı sign´alu lze z´ıskat dvourozmˇernou funkci ˇcasu a mˇeˇr´ıtka na rozd´ıl od STFT, pˇri kter´e vede transformace sign´alu k zisku ˇcasu a kmitoˇctu. U WT nelze hovoˇrit o kmitoˇctu z toho d˚ uvodu, ˇze jej´ı b´azov´e funkce nepˇredstavuj´ı harmonick´e sign´aly n´asoben´e ˇcasov´ ym ok´enkem, ale jsou reprezentov´any kr´atk´ ymi vlnkami (wavelets), kter´e mˇen´ı sv´e ˇcasov´e mˇeˇr´ıtko a jsou posouv´any v ˇcase. Hlavn´ı myˇslenkou WT je tedy pouˇzit´ı ˇcasovˇe omezen´e funkce ve tvaru vlnky pro anal´ yzu sign´al˚ u [15]. Jak STFT tak WT poskytuj´ı informaci o frekvenˇcn´ım obsahu sign´alu. Nev´ yhodou STFT je fakt, ˇze pokud poskytuje pˇresnou frekvenˇcn´ı lokalizaci, neumoˇzn ˇuje pˇresnou ˇcasovou lokalizaci a naopak. WT tento probl´em ˇreˇs´ı zmˇenou velikost´ı okna“, ˇc´ımˇz ” se snaˇz´ı dos´ahnout optim´aln´ıho pomˇeru rozliˇsitelnosti v ˇcase a frekvenci. Pro vysok´e frekvence je okno“ ˇsirˇs´ı a WT poskytuje horˇs´ı frekvenˇcn´ı rozliˇsen´ı ale lepˇs´ı ˇcasov´e ” rozliˇsen´ı. Naopak pˇri n´ızk´ ych frekvenc´ıch je okno” uˇzˇs´ı a WT poskytuje pˇresn´e ” frekvenˇcn´ı rozliˇsen´ı a horˇs´ı rozliˇsen´ı ˇcasov´e. Toto okno“ pˇredstavuje mateˇrskou ” vlnku ψ(t) (mother wavelet). Mateˇrsk´a vlnka mus´ı m´ıt nulovou stˇredn´ı hodnotu (1.1) a tak´e vhodn´ y frekvenˇcn´ı rozsah (1.2) [17]. Z∞
ψ(t) dt = 0,
(2.1)
|ψ(ω)|2 dω < ∞, ω
(2.2)
−∞
Z∞ 0
kde ψ(ω) je Fourier˚ uv obraz ψ(t) ∈ L2 (R). Z´akladn´ı vztah pouˇz´ıvan´ y pro odvozen´ı mateˇrsk´ ych vlnek m´a tvar !
1 t−b ψa,b (t) = √ ψ dt, a a
(2.3)
kde a,b ∈ R, a 6= 0, t je ˇcas. Parametr a pˇredstavuje dilataci a parametr b translaci. ˇ √1 slouˇ Clen z´ı k zachov´an´ı energie pˇri zmˇenˇe mˇeˇr´ıtka. B´aze wavelet funkc´ı by mˇela a b´ yt ortogon´aln´ı. To znamen´a, ˇze skal´arn´ı souˇcin dvou wavelet˚ u z t´eto b´aze je nulov´ y. < ψa,b (t), ψc,d (t) >=
Z∞ −∞
jestliˇze plat´ı a, b, c, d ∈ R a a 6= c, b 6= d.
17
ψa,b (t)ψc,d (t)dt = 0,
(2.4)
Jsou zn´am´e tˇri druhy waveletov´e transformace: • Spojit´a waveletov´a transformace (CWT), jej´ıˇz parametry se mˇen´ı spojitˇe. Wavelety i vstupn´ı sign´al jsou tak´e spojit´e. • Diskr´etn´ı waveletov´a transformace (DWT): parametry dilatace a translace se prov´ad´ı diskr´etnˇe, wavelety i vstupn´ı sign´al jsou spojit´e. • Diskr´etn´ı waveletov´a transformace s diskr´etn´ım ˇcasem (DTWT): parametry dilatace a translace se prov´ad´ı diskr´etnˇe, wavelety i vstupn´ı sign´al jsou tak´e diskr´etn´ı. U diskr´etn´ı transformace lze vhodnou dvojkovou z´avislost´ı parametr˚ u vytvoˇrit z vhodn´e vlnky ψ ortonorm´aln´ı b´azi. a = 2m b = 2m m, k ∈ Z. Potom
t − 2m k 1 . ψa,b (t) = √ ψ a 2m !
(2.5)
Parametr a pˇredstavuje mˇeˇr´ıtko a k polohu. D´ıky ortonormalitˇe je umoˇznˇena neredundantn´ı dekompozice sign´alu tzv. anal´ yza s mnoha rozliˇsen´ımi (multiresolution analysis). Tento princip tvoˇr´ı z´aklad diskr´etn´ı vlnkov´e transformace [17]. Waveletov´a funkce ψ se chov´a jako horn´ı propust, kter´a filtruje vstupn´ı sign´al kolem centr´aln´ıho kmitoˇctu z´avisl´eho na mˇeˇr´ıtku. Pro zvolen´e mˇeˇr´ıtko ale z˚ ustane nepokryto p´asmo od niˇzˇs´ıch kmitoˇct˚ u do nuly. Z toho d˚ uvodu je od vlnky ψ odvozena mˇeˇr´ıtkov´a funkce φ(t) (scaling function), kter´a pln´ı funkci doln´ı propusti. V kaˇzd´em dalˇs´ım mˇeˇr´ıtku je vˇzdy filtrov´ana pomoc´ı waveletov´e funkce horn´ı polovina p´asma pˇredchoz´ı dolnofrekvenˇcn´ı ˇc´asti sign´alu. Stejnˇe jako u vlnky mus´ı φ splˇ novat podm´ınku pˇr´ıpustnosti [17] Z∞
φ0,0 (t)dt = 1.
(2.6)
−∞
Diskr´etn´ı waveletov´a transformace mus´ı d´ale splˇ novat tak´e tyto krit´eria [17]: • Vzorkov´an´ı ˇcasovˇe-mˇeˇr´ıtkov´eho prostoru mus´ı prob´ıhat na dvojkov´e mˇr´ıˇzce. • Pouˇzit´a vlnka mus´ı vytv´aˇret ortonorm´aln´ı b´azi analyzovan´eho prostoru. • Analyzuj´ıc´ı vlnka mus´ı m´ıt kompaktn´ı nosiˇc.
18
2.1
Banka kvadraturn´ıch zrcadlov´ ych filtr˚ u
Z pohledu zpracov´an´ı sign´al˚ u pˇredstavuje DWT banku kvadraturn´ıch zrcadlov´ ych FIR filtr˚ u (QMF) s rozkladem sign´al˚ u do d´ılˇc´ıch frekvenˇcn´ıch p´asem. Z tohoto pohledu pln´ı Wavelet funkce u ´lohu hornopropustn´ıho filtru (high-pass filter) a mˇeˇr´ıtkov´a funkce slouˇz´ı jako dolnopropustn´ı filtr (low-pass filter). V´ ystupy filtr˚ u jsou v obou pˇr´ıpadech podvzorkov´any na polovinu p˚ uvodn´ıch vzork˚ u. D´ıky tomuto kroku je poˇcet koeficient˚ u po jednom kroku dekompozice u ´rovnˇe L = 1 stejn´ y jako poˇcet vstupn´ıch vzork˚ u. Horn´ı propust poskytuje koeficienty tzv. detail˚ u a doln´ı propust poskytuje tzv. aproximaˇcn´ı koeficienty. Aproximaˇcn´ı koeficienty lze pouˇz´ıt pro dalˇs´ı krok dekompozice a dostaneme tak koeficienty u ´rovnˇe L = 2. Tento postup lze nˇekolikr´at opakovat a z´ıskat tak nˇekolik sad koeficient˚ u. Tento postup se naz´ yv´a Malat˚ uv pyramidov´ y algoritmus. Jedn´a se o anal´ yzu sign´alu v nˇekolika mˇeˇr´ıtk´ach, z toho d˚ uvodu je tato anal´ yza oznaˇcov´ana jako mnohomˇeˇr´ıtkov´a (multiresolution, MR) nebo tak´e v´ıce´ urovˇ nov´a dekompozice (multilevel decomposition). Poˇcet krok˚ u je omezen d´elkou vstupn´ıho sign´alu [9]. Pro rekonstrukci sign´alu se pouˇz´ıvaj´ı stejn´e filtry jako pro dekompozici (neplat´ı pro biortogon´aln´ı vlnky viz kap. 1.3.4). Pokud nebyl sign´al nijak upravov´an, dojde k rekonstrukci vstupn´ıho sign´alu v p˚ uvodn´ı podobˇe. Nejprve jsou koeficienty nadvzorkov´any a n´aslednˇe pˇrivedeny na vstup rekonstrukˇcn´ıho filtru. Detailn´ı koeficienty jsou rekonstruov´any filtrem typu horn´ı propusti a aproximaˇcn´ı koeficienty filtrem typu doln´ı propusti. Oba v´ ystupy z tˇechto filtr˚ u jsou n´aslednˇe seˇcteny a z´ısk´a se tak aproximaˇcn´ı koeficient o u ´roveˇ n niˇzˇs´ı [9].
HPF
2
cA
2
HPF
cAL-1
+ LPF
2
cD
2
cAL-1
LPF
Obr. 2.1: Jeden krok dekompozice (vlevo) a n´aslednˇe jeden krok rekonstrukce (vpravo) za pouˇzit´ı QMF.
19
2.2
Dekompozice a rekonstrukce obrazu
V pˇr´ıpadˇe zpracov´an´ı obraz˚ u je tˇreba pracovat s dvourozmˇernou (2D) waveletovou transformac´ı. Jedn´a se pouze o rozˇs´ıˇren´ı jednorozmˇern´e (1D) waveletov´e transformace. Princip spoˇc´ıv´a v tom, ˇze dvourozmˇern´ y obrazov´ y sign´al lze nejprve zpracovat pomoc´ı 1D transformace po sloupc´ıch a n´aslednˇe po ˇra´dc´ıch (nebo naopak) [9]. Pˇri dekompozici obrazu doch´az´ı k rozloˇzen´ı obrazov´e matice o rozmˇerech [M, N ] na aproximaˇcn´ı sloˇzku (LL) a detailn´ı sloˇzky (HL, LH, HH ). Sch´ema dekompozice u ´rovnˇe 1 je zn´azornˇeno na obr. 2.2.
HPF
2
HPF
2
LPF
2
HPF
2
LPF
2
HH
H HL
f(x,y)
LPF
2
L
LH
LL
Obr. 2.2: Sch´ema dekompozice obrazov´eho sign´alu. Prvn´ım krokem dekompozice je podvzorkov´an´ı obrazov´e matice po sloupc´ıch a d´ale aplikace jednotliv´ ych filtr˚ u. Obrazov´a matice m´a rozmˇery [M/2L−1 , N/2L−1 ], kde L pˇredstavuje u ´roveˇ n dekompozice. Tento krok tedy vede k z´ısk´an´ı dvou matic s poloviˇcn´ım poˇctem ˇr´adk˚ u. V horn´ı vˇetvi se aplikuje vysokofrekvenˇcn´ı filtr a z´ısk´a se tak matice o rozmˇerech [M/2L , N/2L−1 ] obsahuj´ıc´ı rychle promˇenn´e sloˇzky [2] H((i + 1)/2, j) = (f(i, j) − f(i + 1, j))/2,
i = 1, 3 . . . M, j = 1, 2 . . . N.
(2.7)
Ve spodn´ı vˇetvi se aplikuje n´ızkofrekvenˇcn´ı filtr a z´ısk´a se matice obsahuj´ıc´ı pomalu promˇenn´e sloˇzky o rozmˇerech [M/2L , N/2L−1 ] L((i + 1)/2, j) = (f(i, j) + f(i + 1, j))/2,
20
i = 1, 3 . . . M, j = 1, 2 . . . N.
(2.8)
V dalˇs´ım kroku jsou z´ıskan´e matice H a L podvzorkovan´e po ˇra´dc´ıch, coˇz znamen´a, ˇze je sn´ıˇzen poˇcet sloupc˚ u na polovinu. Na obˇe matice je aplikov´an vysokofrekvenˇcn´ı i n´ızkofrekvenˇcn´ı filtr a tak se z´ıskaj´ı ˇctyˇri matice o rozmˇerech [M/2L , N/2L ] LL(i, (j + 1)/2) = (L(i, j) + L(i, j + 1))/2,
i = 1, 2...M/2L , j = 1, 3...N, (2.9)
LH(i, (j + 1)/2) = (L(i, j) − L(i, j + 1))/2,
i = 1, 2...M/2L , j = 1, 3...N, (2.10)
HL(i, (j + 1)/2) = (H(i, j) + H(i, j + 1))/2,
i = 1, 2...M/2L , j = 1, 3...N, (2.11)
HH(i, (j + 1)/2) = (H(i, j) − H(i, j + 1))/2,
i = 1, 2...M/2L , j = 1, 3...N.(2.12)
Matice LL pˇredstavuje aproximaˇcn´ı koeficienty, matice LH horizont´aln´ı detaily, HL vertik´aln´ı detaily a HH diagon´aln´ı detaily. Rozklad na jednotliv´e matice je zobrazen na obr. 2.3. Pro dalˇs´ı u ´rovnˇe dekompozice se postup analogicky opakuje tak, ˇze jako vstupn´ı obraz slouˇz´ı matice LL [2]. Po proveden´ı dekompozice lze detailn´ı koeficinty upravovat a pˇri n´asledn´e rekonstrukci dostaneme obraz, kter´ y rozmˇerovˇe odpov´ıd´a obrazu vstupn´ımu. Jsou-li koeficienty upraven´e napˇr. pro potˇrebu potlaˇcen´ı ˇsumu v obraze, dost´av´ame po n´asledn´e rekonstrukci sign´al fm o rozmˇerech [M, N ]. Pokud nejsou provedeny ˇz´adn´e zmˇeny detailn´ıch koeficient˚ u, odpov´ıd´a sign´al po rekonstrukci sign´alu vstupn´ımu.
Vstupní obraz
Dvě matice [M/2,N]
Čtyři matice [M/2,N/2]
L
LL
LH
H
HL
HH
f(x,y)
Obr. 2.3: Dekompozice z hlediska matic. Rekonstrukce prob´ıh´a v n´asleduj´ıc´ıch kroc´ıch [2]. Nejprve je provedena rekonstrukce z matic HH a HL po ˇr´adc´ıch. T´ımto krokem z´ısk´ame matici H o rozmˇerech [M/2L , N/2L−1 ]. H(i, 2j − 1) = HL(i, j) + HH(i, j),
i = 1, 2 . . . M/2L , j = 1, 2 . . . N/2L . (2.13)
H(i, 2j) = HL(i, j) − HH(i, j),
i = 1, 2 . . . M/2L , j = 1, 2 . . . N/2L . (2.14)
21
Z matic LL a LH se z´ısk´a stejn´ ym zp˚ usobem matice L o rozmˇerech [M/2L , N/2L−1 ]. L(i, 2j − 1) = LL(i, j) + LH(i, j),
i = 1, 2 . . . M/2L , j = 1, 2 . . . N/2L . (2.15)
L(i, 2j) = LL(i, j) − LH(i, j),
i = 1, 2 . . . M/2L , j = 1, 2 . . . N/2L . (2.16)
D´ale je provedena rekonstrukce po sloupc´ıch. Po tomto kroku dostaneme matici o rozmˇerech [M/2L−1 , N/2L−1 ]. f(2i − 1, j) = L(i, j) + H(i, j),
i = 1, 2 . . . M/2L , j = 1, 2 . . . N.
(2.17)
f(2i, j) = L(i, j) − H(i, j),
i = 1, 2 . . . M/2L , j = 1, 2 . . . N.
(2.18)
Obr. 2.4: Dekompozice obrazu do u ´rovnˇe L = 2.
2.3
Mateˇ rsk´ e vlnky
Tato kapitola obsahuje nejˇcastˇeji pouˇz´ıvan´e vlnky pro anal´ yzu obrazov´ ych dat. Ve vˇetˇsinˇe pˇr´ıpad˚ u se jedn´a o rodinu vlnek, kter´e maj´ı r˚ uzn´e vlastnosti. Vˇsechny zde popisovan´e vlnky lze zobrazit v prostˇred´ı MATLAB po zad´an´ı pˇr´ıkazu wavemenu v pˇr´ıkazov´em oknˇe a n´aslednˇe v´ ybˇerem wavelet display z nab´ıdky.
2.3.1
Haarova vlnka
Haarova vlnka pˇredstavuje jednoduch´ y pˇr´ıklad ortonorm´aln´ı vlnky a je ˇcasto oznaˇcov´ana jako Daubechies ˇra´du 1. Jedn´a se o velmi jednoduchou vlnku, kter´a neumoˇzn ˇuje hladkou rekonstrukci sign´alu. Tato vlnka je symetrick´a, ortogon´aln´ı a m´a
22
kompaktn´ı nosiˇc [17]. Pr˚ ubˇeh wavelet funkce je pops´an vztahem [1]
0 ≤ t < 21 , 1 ≤ t < 12 , 2 jinak.
1 ψ(t) = −1 0
2.3.2
(2.19)
Daubechies vlnky
Daubechies vlnky pˇredstavuj´ı rodinu vlnek ˇr´adu N≥1. Tyto vlnky nemaj´ı (kromˇe vlnky ˇr´adu N = 1) explicitn´ı vyj´adˇren´ı ψ(t). Vlnka je nesymetrick´a (kromˇe vlnky ˇra´du N = 1), ortogon´aln´ı a m´a kompaktn´ı nosiˇc ˇra´du N-1 [14].
2.3.3
Symlet a Coiflet vlnky
Jedn´a se o modifikaci rodiny Daubechies vlnek. Klade se zde zesiluj´ıc´ı d˚ uraz na symetrii. Absolutn´ı symetrie vˇsak tyto vlnky nedosahuj´ı [8]. Vlnky jsou bl´ızce symetrick´e, ortogon´aln´ı a maj´ı kompaktn´ı nosiˇc.
2.3.4
Biortogon´ aln´ı vlnky
Pro nˇekter´e aplikace je kladen poˇzadavek na pouˇzit´ı symetrick´e vlnky. Tento zp˚ usob nab´ızej´ı pr´avˇe biortogon´aln´ı vlnky. M´ısto jedn´e vlnky se pouˇz´ıvaj´ı vlnky dvˇe, kdy jedna je pouˇzita pro dekompozici a druh´a pro rekonstrukci sign´alu. Dalˇs´ı vlastnost pˇredstavuje, ˇze m˚ uˇze b´ yt pouˇzita vlnka symetrick´a nebo antisymetrick´a [1]. Prostˇred´ı MATLAB nab´ız´ı dva druhy biortogon´aln´ıch vlnek. Prvn´ı se znaˇc´ı jako bior“ (biorthogonal), kde se pro dekompozici sign´alu pouˇz´ıv´a rozd´ıln´a vlnka neˇz ” pro rekonstrukci, jak je popsan´e v´ yˇse. Druh´a skupina vlnek je znaˇcena jako rbio“ ” (reverse biorthogonal). Tato skupina vlnek pouˇz´ıv´a pro dekompozici vlnky, kter´e bior“ pouˇz´ıv´a pro rekonstrukci, a pro rekonstrukci vlnky pouˇz´ıvan´e u bior“ pro ” ” dekompozici.
2.3.5
Diskr´ etn´ı Meyerova vlnka
Meyerova vlnka je definov´ana pouze ve frekvenˇcn´ı oblasti a nem´a explicitn´ı vzorec pro oblast ˇcasovou. V origin´aln´ım tvaru nelze realizovat pomoc´ı FIR filtr˚ u pro DWT, a proto je vytvoˇrena diskr´etn´ı aproximace pro horn´ı a doln´ı propust [4]. V tomto tvaru uˇz se jedn´a o diskr´etn´ı Meyerovu vlnku. Vlnka je symetrick´a, ortogon´aln´ı a m´a kompaktn´ı nosiˇc.
23
3
ˇ ˇ ´I RUSIV ˇ YCH ´ MOZNOSTI ODSTRANEN ˇ SLOZEK OBRAZU
Tato kapitola popisuje vlastnosti ˇsumu v obraze a d´ale nˇekolik pˇr´ıstup˚ u vedouc´ıch ke sn´ıˇzen´ı zaˇsumˇen´ı obrazu.
3.1
Vlastnosti a typy ˇ sumu
ˇ Sum je definov´an jako nov´a informace pˇridan´a bˇehem poˇr´ızen´ı ˇci transportu obrazu. M˚ uˇze b´ yt multiplikativn´ı nebo aditivn´ı podle zp˚ usobu, jak´ ym byl do obrazu pˇrid´an. Pro oddˇelen´ı je tˇreba zn´at p˚ uvodn´ı funkci, coˇz ale nen´ı ˇcast´ y pˇr´ıklad. Obraz je definov´an jako mnoˇzina bod˚ u, nikoliv jako spojit´a funkce. Metody slouˇz´ıc´ı pro odstranˇen´ı ˇsumu s n´ım nakl´adaj´ı stejnˇe jako s jakoukoliv jinou vysokofrekvenˇcn´ı informac´ı v obraze. Tˇemito informacemi m˚ uˇze b´ yt tedy hrana nebo textura s velk´ ym rozd´ılem intenzit okoln´ıch bod˚ u. ˇ Sum je popisov´an pomoc´ı teorie pravdˇepodobnosti. Pˇri stejn´e pravdˇepodobnosti v´ yskytu ˇsumu pro vˇsechny frekvence se jedn´a o b´ıl´ y ˇsum. Ide´aln´ı b´ıl´ y ˇsum m´a ve frekvenˇcn´ım spektru zastoupeny vˇsechny frekvence. Za tento ˇsum jsou ale povaˇzov´any i funkce frekvenˇcnˇe omezen´e. Dalˇs´ım typem je Gauss˚ uv ˇsum, kter´ y je d´an pravdˇepodobnost´ı v´ yskytu Gaussov´ ym rozloˇzen´ım. Posledn´ım zm´ınˇen´ ym typem je impulsn´ı ˇsum, kter´ y se vyznaˇcuje vysokou energi´ı s kr´atk´ ym trv´an´ım. Nejzn´amˇejˇs´ı varianta tohoto ˇsumu se naz´ yv´a s˚ ul a pepˇr“, kter´ y se projevuje n´ahodnou zmˇenou intenzity ” nˇekter´ ych bod˚ u na b´ılou a ˇcernou barvu [7].
3.2
Prahov´ an´ı wavelet koeficient˚ u
Dekompozic´ı obrazov´eho sign´alu do zvolen´e u ´rovnˇe z´ısk´ame nˇekolik sad detailn´ıch a aproximaˇcn´ıch koeficient˚ u. Detailn´ı koeficienty lze d´ale upravovat vhodnou metodou, napˇr. prahov´an´ım lze dos´ahnout potlaˇcen´ı neˇza´douc´ıho ˇsumu v obraze za cenu ztr´aty urˇcit´eho mnoˇzstv´ı informace. Z toho d˚ uvodu je nutn´e volit velikost prahu tak, aby byly co nejv´ıce zachov´any d˚ uleˇzit´e informace a z´aroveˇ n byl v co nejvˇetˇs´ı m´ıˇre potlaˇcen ˇsum. Existuj´ı dva z´akladn´ı typy prahov´an´ı tzv. mˇekk´e prahov´an´ı (soft tresholding) a tvrd´e prahov´an´ı (hard tresholding) [9]. Mˇekk´e prahov´an´ı je d´ano vztahem cˆ[k] =
sgn(c[k])(|c[k]| − T ) 0
24
pro |c[k]| ≥ T, pro |c[k]| < T,
(3.1)
kde cˆ[k] jsou detailn´ı koeficienty po prahov´an´ı, c[k] jsou koeficienty pˇred prahov´an´ım, T je hodnota prahu a sgn(.) je znam´enkov´a funkce, pro kterou plat´ı
1 sgn = 0 −1
pro c[k] > 0, pro c[k] = 0, pro c[k] < 0.
(3.2)
Jak je patrn´e ze vztahu (3.1), hodnoty pod u ´rovn´ı prahu jsou nulov´any. U hodnot vˇetˇs´ıch, neˇz je hodnota prahu, je prahov´a hodnota od p˚ uvodn´ı odeˇctena. Pouˇzit´ım t´eto metody jsou upraveny vˇsechny hodnoty wavelet koeficient˚ u. Tvrd´e prahov´an´ı opˇet nuluje hodnoty menˇs´ı, neˇz je hodnota nastaven´eho prahu, ale hodnoty vˇetˇs´ı, neˇz je pr´ah ponech´a nezmˇenˇen´e. Pro tvrd´e prahov´an´ı tedy plat´ı
cˆ[k] =
pro |c[k]| ≥ T, pro |c[k]| < T.
c[k] 0
^c [k]
-T
0
(3.3)
^c [k]
-T T
c [k]
0
a)
T
c [k]
b)
Obr. 3.1: Polomˇekk´e prahov´an´ı (vlevo), hybridn´ı prahov´an´ı (vpravo). Z hlediska pouˇzitelnosti se pro odstraˇ nov´an´ı ruˇsiv´ ych sloˇzek v´ıce hod´ı mˇekk´e prahov´an´ı. Tvrd´e prahov´an´ı se pouˇz´ıv´a sp´ıˇse ke kompresi [5]. Dalˇs´ımi typy prahov´an´ı pouˇz´ıvan´ ymi v t´eto pr´aci jsou prahov´an´ı polomˇekk´e a prahov´an´ı hybridn´ı. Polomˇekk´e prahov´an´ı pouˇz´ıv´a dvˇe prahov´e hodnoty T1 a T2 . Pˇriˇcemˇz plat´ı, ˇze T1 < T2 , prahov´an´ı je pops´ano n´asleduj´ıc´ım vztahem
c[k] 1 )T2 cˆ[k] = sgn(c[k]) (|c[k]|−T T2 −T1 0
25
pro |c[k]| ≥ T2 , pro T1 ≤ |c[k]| > T2 , pro |c[k]| < T1 .
(3.4)
Hybridn´ı prahov´an´ı pˇredstavuje kompromis mezi tvrd´ ym a mˇekk´ ym prahov´an´ım. Pro hodnoty tˇesnˇe nad prahem se jeho pr˚ ubˇeh bl´ıˇz´ı mˇekk´emu prahov´an´ı a pro hodnoty vˇetˇs´ı se bl´ıˇz´ı tvrd´emu prahov´an´ı [6]
cˆ[k] =
c[k] −
T2 c[k]
pro |c[k]| ≥ T,
^c [k]
-T2-T1
0
(3.5)
pro |c[k]| < T.
0
^c [k]
-T T1T2
c [k]
a)
0
T
c [k]
b)
Obr. 3.2: Polomˇekk´e prahov´an´ı (vlevo), hybridn´ı prahov´an´ı (vpravo).
3.2.1
Rozsah prahov´ an´ı
Po dekompozici obrazu waveletovou transformac´ı je tˇreba urˇcit, v jak´em rozsahu budou detailn´ı koeficienty prahov´any. Prahuj´ı se vˇsechny detailn´ı koeficienty ze vˇsech u ´rovn´ı dekompozice. Z hlediska rozsahu prahov´ ych hodnot rozliˇsujeme nˇekolik typ˚ u prahov´an´ı [10]. Nejˇcastˇeji se m˚ uˇzeme setkat s tˇemito dvˇema typy: • Glob´ aln´ı prahov´ an´ı: Je urˇcen jeden pr´ah pro vˇsechny skupiny detailn´ıch koeficient˚ u, kter´ ym jsou vˇsechny koeficienty n´aslednˇe prahovan´e. • Lok´ aln´ı prahov´ an´ı: Pro kaˇzdou skupinu detailn´ıch koeficient˚ u je urˇcen´a prahov´a hodnota a kaˇzd´a skupina je prahov´ana samostatnˇe.
26
3.2.2
V´ ypoˇ cet hodnoty prahu
Prahov´a hodnota m˚ uˇze b´ yt odhadnuta, ale v´ ysledky po prahov´an´ı nemus´ı b´ yt uspokojiv´e. Z toho d˚ uvodu byly navrˇzeny postupy pro v´ ypoˇcet prahov´e hodnoty [10]. Univerz´aln´ı pr´ahov´a hodnota je definov´ana jako [1] √ λU = σ 2 ln N ,
√
(3.6)
kde 2 ln N pˇredstavuje maxim´aln´ı hodnotu sekvence b´ıl´eho ˇsumu, σ je smˇerodatn´a odchylka koeficient˚ u urˇcen´ ych k prahov´an´ı a N je poˇcet nenulov´ ych hodnot koeficient˚ u. Hodnota σ ale nen´ı zn´ama, z toho d˚ uvodu je zaveden MAD odhad absolutn´ıch hodnot aditivn´ıho ˇsumu [10]. MAD pˇredstavuje medi´an absolutn´ıch hodnot poˇc´ıtan´ y z detailn´ıch wavelet koeficient˚ u nejmenˇs´ıho mˇeˇr´ıtka dˇelen´ y hodnotou 0, 6745, kter´ y slouˇz´ı ke kalibraci se smˇerodatnou odchylkou Gaussova rozloˇzen´ı. Univerz´aln´ı pr´ah je pak d´an vztahem [1] √ 2 ln N MAD . (3.7) λU = 0, 6745 MAD je definov´an vztahem [11] MAD((wi )i ) = median((|wi |)i ),
(3.8)
kde wi pˇredstavuje wavelet koeficienty.
3.3
Wiener˚ uv filtr
Kromˇe standardn´ıch metod, kter´e odstraˇ nuj´ı ˇsum pomoc´ı nastaven´e prahov´e u ´rovnˇe, existuje tak´e technika pouˇz´ıvaj´ıc´ı Wiener˚ uv filtr aplikovan´ y na detailn´ı koeficienty z´ıskan´e wavelet dekompozic´ı. Tato metoda je pops´ana [11] [13] cˆ[k] = α[k].c[k],
(3.9)
kde cˆ[k] je hodnota detailn´ıho koeficientu po filtraci, c[k] je hodnota detailn´ıho koeficientu pˇred filtrac´ı. Hodnotu α[k] lze vyj´adˇrit jako α[k] =
|c[k]2 − σ 2 | , |c[k]|2
(3.10)
kde σ je smˇerodatn´a odchylka ˇsumu. Jak je patrn´e z rovnice (2.10) α[k] m˚ uˇze nab´ yvat pouze kladn´ ych hodnot. Protoˇze smˇerodatn´a odchylka nen´ı opˇet zn´am´a, m˚ uˇzeme pouˇz´ıt odhad absolutn´ıch hodnot aditivn´ıho ˇsumu MAD. Tento odhad je d´an vztahem !2 MAD odhad = . (3.11) 0, 6745
27
4
METODY OBJEKTIVN´IHO POSOUZEN´I KVALITY OBRAZU
V t´eto kapitole jsou pops´any metody pro posouzen´ı kvality, kter´e jsou n´aslednˇe pouˇz´ıv´any pro zhodnocen´ı kvality obrazu po waveletov´e transformaci na obrazech z magnetick´e rezonance.
4.1
Relativn´ı kontrast
Kontrast v obraze je definov´an jako rozd´ıl mezi vizualn´ımi vlastnostmi objektu rozeznateln´ ymi od jin´ ych objekt˚ u a od pozad´ı. Kontrast intenzity v obraze je tedy definovan´ y jako [13] CAB = |IA − IB |, (4.1) kde IA a IB jsou intenzity obrazu v oblasti A a B. Relativn´ı kontrast Cref (3.5) je definov´an jako kontrast intenzity v obraze dˇelen´ y referenˇcn´ı intenzitou Iref . Tyto vztahy lze tedy vyj´adˇrit IA + IB , (4.2) Iref = 2 |IA − IB | . (4.3) Crel = 2 IA + IB
A B
Obr. 4.1: Oblasti v obraze s r˚ uznou intenzitou.
28
4.2
Pomˇ er sign´ al-ˇ sum
Obecn´ ym krit´eriem pro posouzen´ı kvality sign´alu pˇri odtraˇ nov´an´ı ˇsumu je pomˇer sign´alu k ˇsumu SNR (Signal-to-noise ratio). SNR m˚ uˇze b´ yt br´an jako krit´erium pro hodnocen´ı kvality obrazu. Definice nen´ı bohuˇzel doposud sjednocena[3]. SNR v MR obraze je v t´eto pr´aci poˇc´ıt´an jako druh´a mocnina pr˚ umˇern´e intenzity z vybran´e oblasti vztaˇzen´e k druh´e mocninˇe zmˇeny Gaussova ˇsumu. SNR je tedy definovan´e jako [13] ! 2 Imean , (4.4) SN R = 10 log10 σ2 kde Imean je pr˚ umˇern´a hodnota intenzity I v homogenn´ı oblasti z´ajmu ROI (regionof-interest) vybran´e oblasti obsahuj´ıc´ı sign´al a σ pˇredstavuje standartn´ı odchylku ˇsumu v ROI. Pro Imean tedy plat´ı Imean
M X N 1 X I(i,j) . = M N i=0 j=0
(4.5)
V´ ypoˇcet standartn´ı odchylky ˇsumu je d´an vztahem σ=
4.3
1 MN
v u N M X uX u t (I(i,j)
− Imean )2 .
(4.6)
i=0 j=0
Variance obrazov´ eho sign´ alu
Variance obrazov´eho sign´alu vych´az´ı ze skuteˇcnosti, ˇze obrazy jsou vysoce korelovan´e. Jestliˇze existuje v´ yznamn´ y vztah mezi n´asleduj´ıc´ımi vzorky, mˇelo by b´ yt moˇzn´e pˇredpov´ıdat hodnotu dan´eho vzorku s urˇcitou pˇresnost´ı z nˇekter´eho z pˇredch´azej´ıch vzork˚ u [18]. Z hlediska zpracov´an´ı obraz˚ u lze tedy pro predikci vyuˇz´ıt pˇredchoz´ı pixel u(x, y − 1) aktu´aln´ıho pixelu u(x, y). Rozd´ıl mezi aktualn´ım prvkem a prvkem pˇredpov´ıdan´ ym je pak d´an vztahem g(x, y) = u(x, y) − u(x, y − 1).
(4.7)
Celkov´a variance je pak vyvozena vztahem σp2
M N −1 X X 1 = [g(x, y) − g¯]2 , M (N − 1) x=1 y=1
(4.8)
kde g¯ pˇredstavuje pr˚ umˇernou hodnotu z g(x, y). Tato metoda je vhodn´a pro posouzen´ı glob´aln´ı ostrosti obrazu. Obecnˇe plat´ı, ˇze variance ostr´eho obrazu dosahuje vyˇsˇs´ıch hodnot neˇz variance obrazu rozmazan´eho [18]. V t´eto pr´aci jsou hodnoty vypoˇcten´e variance z upraven´ ych obraz˚ u vztaˇzen´e k varianci obrazu neupraven´eho (vstupn´ıho). V´ yhodou zm´ınˇen´e metody je jednoduchost a n´ızk´a v´ ypoˇcetn´ı n´aroˇcnost.
29
4.4
Vznik map v obraze
Nˇekter´e mateˇrsk´e vlnky neumoˇzn ˇuj´ı hladkou rekonstrukci obrazu [1]. Po odstranˇen´ı neˇz´adouc´ıch sloˇzek prahov´an´ım nebo wienerovou filtrac´ı pak pˇri rekonstrukci doch´az´ı ke vzniku ˇctvercov´ ych map. Tato nechtˇen´a degradace obrazu vznik´a pˇredevˇs´ım u Haarovi vlnky (Daubechies ˇra´du 1) a u nˇekter´ ych biortogon´aln´ıch vlnek, kter´e pouˇz´ıvaj´ı pro rekonstrukci skokov´e funkce.
Obr. 4.2: Obraz obsahuj´ıc´ı ˇctvercov´e oblasti. Pro objektivn´ı posouzen´ı takto degradovan´ ych obraz˚ u byl v t´eto pr´aci vytvoˇren algoritmus, kter´ y slouˇz´ı k vyhled´an´ı poˇctu ˇctvercov´ ych popˇr. obd´eln´ıkov´ ych oblast´ı ˇ v obraze. Ctvercovou oblast pˇredstavuj´ı pixely v oblasti velikosti M ×N za podm´ınky M = N a vˇsechny pixely jsou stejn´e intenzity. Dalˇs´ı moˇznost´ı je shoda intenzit v oblastech M × N v pˇr´ıpadech, kdy M > N popˇr. M < N . V pˇr´ıpadˇe diagon´aln´ı shodnosti nen´ı shoda povaˇzov´ana za oblast. Jako oblast m˚ uˇze b´ yt tedy posouzen samostatn´ y pixel, kter´ y nem´a v horizont´aln´ım nebo vertik´aln´ım smˇeru shodn´eho souseda, nebo oblasti ˇctvercov´eho ˇci obd´eln´ıkov´eho tvaru. Posouzen´ı kvality z pohledu vzniku map je v t´eto pr´aci prezentov´ano jako poˇcet oblast´ı vznikl´ ych v obraze vydˇelen´ y celkov´ ym poˇctem pixel˚ u obrazu. Z toho vypl´ yv´a, ˇze obrazy, ve kter´ ych je hodnota Map = 1, neobsahuj´ı ˇz´adn´e mapy. V obrazech, kde plat´ı Map < 1, tedy mapy vznikaj´ı.
30
´ C ˇ AST ´ ´ PRAKTICKA PRACE
5
V n´asleduj´ıc´ı kapitole je prezentov´ana praktick´a ˇc´ast pr´ace. Veˇsker´e testov´an´ı bylo provedeno pomoc´ı funkc´ı vytvoˇren´ ych v prostˇred´ı programu MATLAB.
5.1
Testov´ an´ı metod na MR obrazech
Pro testov´an´ı metod slouˇz´ıc´ıch k odstranˇen´ı neˇz´adouc´ıch sloˇzek v obraze v podobˇe ˇsumu a d´ale metod pro objektivn´ı posouzen´ı kvality obrazu z MR byl pouˇzit obr. 1.1. Pˇri testov´an´ı byly uplatnˇeny vˇsechny ˇctyˇri prahovac´ı metody popsan´e v kap. 3.2 a tak´e metoda vyuˇz´ıvaj´ıc´ı Wiener˚ uv filtr. Testov´an´ı je prov´adˇeno jak pro lok´aln´ı, tak i pro glob´aln´ı prahov´an´ı detailn´ıch koeficient˚ u z´ıskan´ ych waveletovou transformac´ı u ´rovn´ı 1–3. Prahov´a hodnota je poˇc´ıt´ana pomoc´ı vztahu (3.7) pro v´ ypoˇcet univerz´aln´ı prahov´e hodnoty. Probl´em nast´av´a u polomˇekk´eho prahov´an´ı, kdy je tˇreba urˇcit dvˇe hodnoty prahu. V t´eto pr´aci je dan´ y probl´em ˇreˇsen tak, ˇze je nejprve vypoˇctena hodnota univerz´aln´ıho prahu T1 a hodnota prahu T2 je pak nastavena jako T2 = 2T1 . Pro waveletovou transformaci jsou z vlnek, kter´e nab´ız´ı program MATLAB, vybr´any vlnky haar, db4 a db8, sym4 a sym8, coif2 a coif5, dmey, bior1.5 a bior6.8, rbio1.5 a rbio6.8. Pro objektivn´ı posouzen´ı kvality jsou pouˇzity vˇsechny ˇctyˇri metody popsan´e v kap. 4. Pro relativn´ı kontrast bylo tˇreba v obraze vybrat dva body z r˚ uzn´ ych oblast´ı. Byl zvolen bod z oblasti A o souˇradnic´ıch [45, 72] a bod z oblasti B [67, 102] viz obr. 5.1 vlevo. Oblast pro posouzen´ı SNR je oznaˇcena na obr. 5.1 vpravo.
Obr. 5.1: Oblasti pro posouzen´ı Crel vlevo a oblast pro posouzen´ı SNR vpravo.
31
32
Typ vlnky SNR dB haar 28,04 db4 28,23 db8 29,40 sym4 28,80 sym8 28,80 coif2 28,49 coif5 28,51 dmey 28,40 bior1.5 28,11 bior6.8 28,36 rbio1.5 29,37 rbio6.8 28,47
Mˇ ekk´ e Crel Map 0,84 0,28 0,50 1,00 0,75 1,00 0,72 1,00 0,72 1,00 0,68 1,00 0,70 1,00 0,71 1,00 0,87 0,29 0,69 1,00 0,77 1,00 0,69 1,00
Var 0,93 0,83 0,82 0,82 0,83 0,82 0,83 0,85 1,10 0,82 0,77 0,84
SNR dB 27,99 27,60 27,50 27,83 27,71 27,70 27,49 27,43 27,50 27,56 27,55 27,62 Tab. 5.1: Glob´aln´ı prahov´an´ı L = 1.
Glob´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 1 Tvrd´ e Polomˇ ekk´ e Hybridn´ı Crel Map Var SNR Crel Map Var SNR Crel Map dB dB 0,73 0,28 1,00 28,48 0,73 0,28 0,97 28,33 0,79 0,28 0,63 1,00 0,91 27,85 0,52 1,00 0,88 28,06 0,52 1,00 0,72 1,00 0,90 28,83 0,74 1,00 0,86 29,06 0,75 1,00 0,68 1,00 0,91 28,67 0,70 1,00 0,87 28,74 0,71 1,00 0,71 1,00 0,90 28,45 0,71 1,00 0,87 28,61 0,71 1,00 0,66 1,00 0,91 28,34 0,66 1,00 0,87 28,44 0,67 1,00 0,70 1,00 0,91 28,04 0,70 1,00 0,87 28,31 0,70 1,00 0,70 1,00 0,91 27,71 0,71 1,00 0,88 28,07 0,71 1,00 0,75 0,29 1,10 28,13 0,74 0,29 1,10 28,14 0,81 0,29 0,68 1,00 0,90 27,87 0,69 1,00 0,86 28,16 0,69 1,00 0,71 1,00 0,87 28,83 0,75 1,00 0,82 29,08 0,75 1,00 0,69 1,00 0,91 28,34 0,68 1,00 0,88 28,42 0,69 1,00 Var 0,94 0,86 0,85 0,85 0,85 0,85 0,85 0,87 1,08 0,85 0,80 0,86
Wiener˚ uv filtr SNR Crel Map Var dB 27,21 0,68 0,58 0,95 26,92 0,64 1,00 0,95 27,09 0,66 1,00 0,95 27,12 0,66 1,00 0,94 27,09 0,67 1,00 0,95 27,04 0,66 1,00 0,95 27,02 0,67 1,00 0,95 27,05 0,67 1,00 0,96 27,15 0,68 0,71 0,98 27,01 0,67 1,00 0,95 27,13 0,68 1,00 0,93 27,02 0,66 1,00 0,95
Obr. 5.2: Z´avislost SNR pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. Z grafu 5.2 je patrn´e, ˇze nejvyˇsˇs´ıch hodnot SNR bylo dosaˇzeno pˇri pouˇzit´ı vlnky db8 a rbior1.5. Ve vˇetˇsinˇe pˇr´ıpad˚ u pouˇzit´ ych vlnek vych´azely nejvyˇsˇs´ı hodnoty pro mˇekk´e prahov´an´ı. Naopak ve vˇsech pˇr´ıpadech byly namˇeˇreny nejniˇzˇs´ı hodnoty za pouˇzit´ı Wienerova filtru.
Obr. 5.3: Z´avislost Crel pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. Z hlediska relativn´ıho kontrastu viz 5.3 vych´azely hodnoty pro vˇsechny vlnky velmi podobn´e, pouze u vlnky db4 byly namˇeˇren´e hodnoty niˇzˇs´ı. Jednotliv´e vlnky mˇely nejvyˇsˇs´ı hodnoty opˇet pˇri pouˇzit´ı mˇekk´eho prahov´an´ı.
33
Obr. 5.4: Z´avislost obrazov´e variance pro glob´aln´ı prahov´an´ı u ´roveˇ n L = 1. Hodnoty obrazov´e variance vych´azely pro vˇsechny vlnky velmi podobn´e. V´ yjimku tvoˇr´ı vlnky haar a bior1.5, u kter´ ych byly namˇeˇren´e hodnoty vyˇsˇs´ı viz obr. 5.4, coˇz znaˇc´ı menˇs´ı rozmaz´an´ı obrazu. Tyto dvˇe vlnky maj´ı na rozd´ıl od ostatn´ıch podobu skokov´e funkce a d´ıky tomu m˚ uˇze doch´azet k lepˇs´ım vlastnostem z pohledu ostrosti obrazu. Jejich znaˇcnou nev´ yhodou je ovˇsem vznik velk´eho mnoˇzstv´ı ˇctvercov´ ych map v rekonstruovan´em obraze viz obr. 5.5.
Obr. 5.5: Z´avislost vzniku map v obraze pro glob´aln´ı prahov´an´ı u ´roveˇ n L = 1.
34
35
Typ vlnky SNR dB haar 28,08 db4 28,24 db8 29,36 sym4 28,80 sym8 28,78 coif2 28,50 coif5 28,51 dmey 28,38 bior1.5 28,14 bior6.8 28,36 rbio1.5 29,33 rbio6.8 28,48
Mˇ ekk´ e Crel Map 0,84 0,28 0,51 1,00 0,75 1,00 0,72 1,00 0,72 1,00 0,68 1,00 0,70 1,00 0,71 1,00 0,86 0,30 0,69 1,00 0,77 1,00 0,69 1,00
Var 0,92 0,83 0,83 0,82 0,83 0,83 0,83 0,85 1,09 0,82 0,77 0,84
SNR dB 27,72 27,52 27,42 27,84 27,70 27,69 27,56 27,40 27,29 27,48 27,44 27,62 Tab. 5.2: Lok´aln´ı prahov´an´ı L = 1.
Lok´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 1 Tvrd´ e Polomˇ ekk´ e Hybridn´ı Crel Map Var SNR Crel Map Var SNR Crel Map dB dB 0,73 0,28 0,99 28,49 0,73 0,28 0,97 28,35 0,78 0,28 0,63 1,00 0,92 27,80 0,54 1,00 0,88 28,06 0,53 1,00 0,72 1,00 0,90 28,67 0,74 1,00 0,87 28,95 0,74 1,00 0,67 1,00 0,91 28,59 0,70 1,00 0,87 28,70 0,71 1,00 0,71 1,00 0,91 28,33 0,71 1,00 0,87 28,56 0,71 1,00 0,66 1,00 0,91 28,27 0,66 1,00 0,87 28,41 0,67 1,00 0,70 1,00 0,91 27,99 0,70 1,00 0,87 28,28 0,70 1,00 0,69 1,00 0,92 27,64 0,71 1,00 0,88 28,03 0,71 1,00 0,75 0,30 1,09 28,15 0,74 0,30 1,09 28,17 0,80 0,30 0,68 1,00 0,90 27,82 0,69 1,00 0,87 28,13 0,69 1,00 0,71 1,00 0,88 28,67 0,74 1,00 0,83 28,98 0,75 1,00 0,69 1,00 0,92 28,27 0,68 1,00 0,88 28,39 0,69 1,00 Var 0,94 0,86 0,85 0,85 0,85 0,85 0,86 0,87 1,07 0,85 0,81 0,86
Wiener˚ uv filtr SNR Crel Map Var dB 27,21 0,68 0,58 0,95 26,92 0,64 1,00 0,95 27,09 0,66 1,00 0,95 27,12 0,66 1,00 0,94 27,09 0,67 1,00 0,95 27,04 0,66 1,00 0,95 27,02 0,67 1,00 0,95 27,05 0,67 1,00 0,96 27,15 0,68 0,71 0,98 27,01 0,67 1,00 0,95 27,13 0,68 1,00 0,93 27,02 0,66 1,00 0,95
Obr. 5.6: Z´avislost SNR pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. Rozd´ıly mezi glob´aln´ım a lok´aln´ım prahov´an´ım jsou pˇri prahov´an´ı detailn´ıch koeficient˚ uvu ´rovni dekompozice L = 1 pouze nepatrn´e. Nejlepˇs´ıch v´ ysledk˚ u z pohledu SNR obr. 5.6 opˇet dosahuje ve vˇetˇsinˇe pˇr´ıpad˚ u mˇekk´e prahov´an´ı. Dobr´e vysledky byly z´ısk´any i pˇri pouˇzit´ı polomˇekk´eho a hybridn´ıho prahov´an´ı, naopak pˇri pouˇzit´ı tvrd´eho prahov´an´ı a wienerova filtru byly hodnoty SNR pomˇernˇe n´ızk´e.
Obr. 5.7: Z´avislost Crel pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 1. Hodnoty relativn´ıho kontrastu obr. 5.7 jsou v porovn´an´ı s glob´aln´ım prahov´an´ım m´ırnˇe zv´ yˇsen´e, jedn´a se vˇsak ˇra´dovˇe pouze o setiny. Nejniˇzˇs´ı hodnoty byly nemˇeˇreny pro nˇekter´e typy prahovac´ıch metod opˇet u vlnky db4.
36
Obr. 5.8: Z´avislost obrazov´e variance pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 1. Variance obrazov´eho sign´alu obr. 5.8 je stejnˇe jako vznik ˇctvercov´ ych oblast´ı v obraze obr. 5.9 t´emˇeˇr totoˇzn´a v porovn´an´ı s glob´aln´ım prahov´an´ım v t´eto u ´rovni dekompozice.
Obr. 5.9: Z´avislost vzniku map v obraze pro lok´aln´ı prahov´an´ı u ´rovˇ n L = 1.
37
38
Typ vlnky SNR dB haar 26,91 db4 28,87 db8 29,71 sym4 28,82 sym8 29,45 coif2 28,66 coif5 29,44 dmey 29,22 bior1.5 26,90 bior6.8 28,90 rbio1.5 29,16 rbio6.8 28,85
Mˇ ekk´ e Crel Map 0,79 0,15 0,53 1,00 0,69 1,00 0,71 1,00 0,70 1,00 0,66 1,00 0,68 1,00 0,69 1,00 0,80 0,19 0,71 1,00 0,71 1,00 0,71 1,00
Var 0,74 0,62 0,62 0,62 0,62 0,62 0,63 0,65 0,90 0,63 0,58 0,62
SNR dB 28,51 27,69 27,48 27,57 27,73 27,74 27,54 27,42 28,02 27,44 27,60 26,89 Tab. 5.3: Glob´aln´ı prahov´an´ı L = 2.
Glob´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 2 Tvrd´ e Polomˇ ekk´ e Hybridn´ı Crel Map Var SNR Crel Map Var SNR Crel Map dB dB 0,69 0,14 0,96 29,22 0,71 0,15 0,91 28,58 0,77 0,15 0,63 1,00 0,87 28,06 0,52 1,00 0,81 28,60 0,53 1,00 0,72 1,00 0,87 29,06 0,74 1,00 0,80 29,57 0,73 1,00 0,67 1,00 0,87 29,03 0,69 1,00 0,80 29,05 0,70 1,00 0,71 1,00 0,87 28,61 0,70 1,00 0,80 29,13 0,70 1,00 0,65 1,00 0,87 28,53 0,65 1,00 0,80 28,74 0,66 1,00 0,72 1,00 0,87 28,08 0,70 1,00 0,81 28,83 0,70 1,00 0,71 1,00 0,88 27,79 0,73 1,00 0,82 28,45 0,72 1,00 0,72 0,19 1,07 28,45 0,71 0,19 1,05 28,17 0,77 0,19 0,69 1,00 0,87 27,69 0,70 1,00 0,80 28,31 0,72 1,00 0,71 1,00 0,83 29,00 0,75 1,00 0,76 29,34 0,74 1,00 0,71 1,00 0,88 28,11 0,71 1,00 0,81 28,51 0,72 1,00 Var 0,84 0,74 0,74 0,74 0,74 0,74 0,75 0,77 0,98 0,75 0,69 0,75
Wiener˚ uv filtr SNR Crel Map Var dB 27,30 0,68 0,55 0,93 27,01 0,66 1,00 0,93 27,16 0,66 1,00 0,93 27,15 0,66 1,00 0,93 27,10 0,68 1,00 0,93 27,05 0,65 1,00 0,93 27,00 0,66 1,00 0,94 27,07 0,67 1,00 0,95 27,25 0,68 0,71 0,96 27,00 0,67 1,00 0,94 27,24 0,69 1,00 0,95 27,06 0,67 1,00 0,93
Obr. 5.10: Z´avislost SNR pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. Jak je patrn´e z grafu na obr. 5.10 pro glob´aln´ı prahov´an´ı do u ´rovnˇe dekompozice L = 2, SNR dosahuje vyˇsˇs´ıch hodnot neˇz v pˇr´ıpadˇe dekompozice u ´rovnˇe L = 1. Nejvyˇsˇs´ı hodnota je namˇeˇrena pro mˇekk´e prahov´an´ı pˇri pouˇzit´ı vlnky db8. Pˇri pouˇzit´ı mˇekk´eho prahov´an´ı je u vˇetˇsiny vlnek namˇeˇrena nejvyˇsˇs´ı hodnota, vyj´ımkou jsou vlnky haar a bior1.5, kde je hodnota SNR v porovn´an´ı s ostatn´ımi metodami nejniˇzˇs´ı, a to i v porovn´an´ı s wienerov´ ym filtrem, kter´ y m´a u vˇsech ostatn´ıch vlnek hodnoty jednoznaˇcnˇe nejniˇzˇs´ı. Celkem vysok´e hodnoty SNR byly zjiˇstˇeny tak´e pˇri pouˇzit´ı hybridn´ıho prahov´an´ı.
Obr. 5.11: Z´avislost Crel pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. Z pohledu relativn´ıho kontrastu obr. 5.11 jsou nejvyˇsˇs´ı hodnoty namˇeˇren´e v pˇr´ıpadˇe
39
vlnky haar a bior1.5, a to pˇredevˇs´ım pˇri pouˇzit´ı mˇekk´eho a hybridn´ıho prahov´an´ı. Nejniˇzˇs´ı hodnoty byly zjiˇstˇeny pro vlnku db4.
Obr. 5.12: Z´avislost obrazov´e variance pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 2. Obrazov´a variance obr. 5.12 dosahuje nejvyˇsˇs´ıch hodnot u vlnky bior1.5, a to pˇredevˇs´ım pro tvrd´e a polomˇekk´e prahov´an´ı. Pro ostatn´ı vlnky je nejvyˇsˇs´ı hodnota ve vˇetˇsinˇe pˇr´ıpad˚ u dosaˇzena pro mˇekk´e prahov´an´ı. U vlnek haar a bior1.5 vznikaj´ı opˇet ˇctvercov´e mapy v obraze viz obr. 5.13, a to jeˇstˇe v jeˇstˇe vˇetˇs´ı m´ıˇre neˇz v pˇr´ıpadˇe urovnˇe dekompozice L = 1.
Obr. 5.13: Z´avislost vzniku map v obraze pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 2.
40
41
Typ vlnky SNR dB haar 27,07 db4 28,90 db8 29,70 sym4 28,85 sym8 29,43 coif2 28,70 coif5 29,42 dmey 29,18 bior1.5 27,07 bior6.8 28,89 rbio1.5 29,19 rbio6.8 28,84
Mˇ ekk´ e Crel Map 0,78 0,15 0,54 1,00 0,69 1,00 0,71 1,00 0,70 1,00 0,66 1,00 0,68 1,00 0,69 1,00 0,80 0,20 0,71 1,00 0,71 1,00 0,71 1,00
Var 0,74 0,63 0,62 0,63 0,63 0,63 0,64 0,66 0,90 0,64 0,59 0,63
SNR dB 28,03 27,66 27,48 27,57 27,64 27,72 27,61 27,36 27,74 27,37 27,55 26,99 Tab. 5.4: Lok´aln´ı prahov´an´ı L = 2.
Lok´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 2 Tvrd´ e Polomˇ ekk´ e Hybridn´ı Crel Map Var SNR Crel Map Var SNR Crel Map dB dB 0,69 0,15 0,96 29,24 0,70 0,15 0,91 28,68 0,76 0,15 0,63 1,00 0,88 27,97 0,53 1,00 0,82 28,58 0,54 1,00 0,72 1,00 0,87 28,83 0,74 1,00 0,81 29,44 0,73 1,00 0,66 1,00 0,87 28,84 0,69 1,00 0,81 28,98 0,70 1,00 0,71 1,00 0,87 28,50 0,70 1,00 0,81 29,04 0,71 1,00 0,66 1,00 0,88 28,45 0,65 1,00 0,81 28,72 0,66 1,00 0,71 1,00 0,88 28,07 0,70 1,00 0,82 28,78 0,70 1,00 0,71 1,00 0,89 27,69 0,73 1,00 0,83 28,37 0,71 1,00 0,72 0,19 1,06 28,61 0,70 0,20 1,04 28,33 0,77 0,20 0,69 1,00 0,88 27,61 0,70 1,00 0,81 28,28 0,71 1,00 0,71 1,00 0,84 28,86 0,74 1,00 0,77 29,27 0,74 1,00 0,71 1,00 0,88 28,00 0,71 1,00 0,82 28,41 0,72 1,00 Var 0,84 0,75 0,75 0,75 0,75 0,75 0,76 0,78 0,97 0,76 0,70 0,76
Wiener˚ uv filtr SNR Crel Map Var dB 27,30 0,68 0,55 0,93 27,01 0,66 1,00 0,93 27,16 0,66 1,00 0,93 27,15 0,66 1,00 0,93 27,10 0,68 1,00 0,93 27,05 0,65 1,00 0,93 27,00 0,66 1,00 0,94 27,07 0,67 1,00 0,95 27,25 0,68 0,71 0,96 27,00 0,67 1,00 0,94 27,24 0,69 1,00 0,92 27,06 0,67 1,00 0,93
Obr. 5.14: Z´avislost SNR pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. Pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 2 obr. 5.14 je u SNR vidˇet u funkce haar oproti glob´aln´ımu prahov´an´ı niˇzˇs´ı hodnota pro tvrd´e prahov´an´ı a naopak vyˇsˇs´ı hodnota pro prahov´an´ı mˇekk´e. Tvrd´e prahov´an´ı je m´ırnˇe niˇzˇs´ı tak´e u ostatn´ıch vlnek. Nejvyˇsˇs´ı hodnota byla namˇeˇrena u vlnky db8 pro mˇekk´e prahov´an´ı. Nejniˇzˇs´ı hodnoty se vyskytly u vˇetˇsiny vlnek opˇet za pouˇzit´ı wienerova filtru.
Obr. 5.15: Z´avislost Crel pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 2. V t´eto u ´rovni dekompozice byl relativn´ı kontrast obr. 5.15 nejvyˇsˇs´ı pro vlnky haar a bior1.5, a to pro mˇekk´e a hybridn´ı prahov´an´ı. Pro vlnku db4 jsou hodnoty niˇzˇs´ı. Je zde ale zˇrejm´ y znateln´ y rozd´ıl pˇri pouˇzit´ı tvrd´eho prahov´an´ı a wienerova
42
filtru, kde jsou hodnoty vyˇsˇs´ı neˇz pˇri pouˇzit´ı ostatn´ıch prahovac´ıch metod. U obrazov´e variance obr. 5.1 jsou stejnˇe jako v pˇredeˇsl´ ych pˇr´ıpadech nejvyˇsˇs´ı namˇeˇren´e hodnoty pro vlnku haar a bior1.5, a to pro tvrd´e prahov´an´ı. U ostatn´ıch vlnek jsou ve vˇetˇsinˇe pˇr´ıpad˚ u zaznamen´any nejvyˇsˇs´ı hodnoty pro mˇekk´e prahov´an´ı.
Obr. 5.16: Z´avislost obrazov´e variance pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 2. U vlnek haar a bior1.5 je opˇet zaznamen´an velk´ y vliv na vznik ˇctvercov´ ych map v rekonstruovan´em obraze viz obr. 5.17. Nejmenˇs´ı vliv na vznik tˇechto oblast´ı m´a metoda pouˇz´ıvaj´ıc´ı wiener˚ uv filtr.
Obr. 5.17: Z´avislost vzniku map v obraze pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 2.
43
44
Typ vlnky SNR dB haar 28,04 db4 28,68 db8 29,84 sym4 29,57 sym8 29,19 coif2 28,48 coif5 29,03 dmey 28,51 bior1.5 26,91 bior6.8 28,54 rbio1.5 28,32 rbio6.8 28,56
Mˇ ekk´ e Crel Map 0,82 0,14 0,56 1,00 0,72 1,00 0,67 1,00 0,72 1,00 0,68 1,00 0,62 1,00 0,64 1,00 0,74 0,18 0,69 1,00 0,72 1,00 0,66 1,00
Var 0,6 0,58 0,57 0,58 0,58 0,58 0,59 0,61 0,84 0,60 0,53 0,58
SNR dB 28,50 27,73 27,45 27,59 27,74 27,75 27,50 27,39 27,92 27,41 27,47 26,89 Tab. 5.5: Glob´aln´ı prahov´an´ı L = 3.
Glob´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 3 Tvrd´ e Polomˇ ekk´ e Hybridn´ı Crel Map Var SNR Crel Map Var SNR Crel Map dB dB 0,67 0,14 0,96 29,26 0,70 0,14 0,91 28,80 0,77 0,14 0,64 1,00 0,87 28,10 0,54 1,00 0,80 28,63 0,56 1,00 0,72 1,00 0,86 28,96 0,76 1,00 0,79 29,54 0,75 1,00 0,65 1,00 0,87 29,50 0,68 1,00 0,80 29,51 0,68 1,00 0,73 1,00 0,86 28,62 0,74 1,00 0,80 29,03 0,73 1,00 0,67 1,00 0,87 28,47 0,65 1,00 0,80 28,63 0,66 1,00 0,69 1,00 0,87 28,03 0,67 1,00 0,81 28,76 0,66 1,00 0,72 1,00 0,88 27,63 0,74 1,00 0,82 28,18 0,70 1,00 0,73 0,18 1,07 28,36 0,70 0,18 1,04 28,19 0,75 0,18 0,68 1,00 0,87 27,78 0,69 1,00 0,80 28,34 0,70 1,00 0,71 1,00 0,83 28,92 0,75 1,00 0,75 29,08 0,74 1,00 0,68 1,00 0,88 28,31 0,68 1,00 0,81 28,66 0,69 1,00 Var 0,82 0,73 0,73 0,73 0,73 0,73 0,74 0,76 0,96 0,74 0,68 0,74
Wiener˚ uv filtr SNR Crel Map Var dB 27,30 0,66 0,56 0,93 27,02 0,66 1,00 0,93 27,17 0,66 1,00 0,93 27,18 0,66 1,00 0,93 27,10 0,68 1,00 0,93 27,04 0,66 1,00 0,93 27,00 0,66 1,00 0,94 27,07 0,67 1,00 0,95 27,45 0,68 0,71 0,96 26,99 0,67 1,00 0,93 27,23 0,69 1,00 0,91 27,07 0,66 1,00 0,93
Obr. 5.18: Z´avislost SNR pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 3. V porovn´an´ı s pˇredchoz´ımi u ´rovnˇemi jsou hodnoty SNR pro u ´roveˇ n L = 3 m´ırnˇe vyˇsˇs´ı. Nejvyˇsˇs´ı hodnota je namˇeˇrena pro mˇekk´e prahov´an´ı u vlnky db8 viz obr. 5.18. Velk´ y rozd´ıl oproti u ´rovni L=1 je patrn´ y u vlnky rbio1.5 pro mˇekk´e prahov´an´ı. V prvn´ı u ´rovni dosahovala tato metoda hodnot pˇresahuj´ıc´ı 30dB. N´ızk´e hodnoty byly namˇeˇreny pˇredevˇs´ım pˇri pouˇzit´ı wienerova filtru a tvrd´eho prahov´an´ı.
Obr. 5.19: Z´avislost Crel pro glob´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 3. Nejvyˇsˇs´ı hodnota relativn´ıho kontrastu obr. 5.19 byla namˇeˇrena pro vlnku haar v kombinaci s mˇekk´ ym prahov´an´ım, naopak nejniˇzs´ı pro vlnku db4 v kombinaci s polomˇekk´ ym prahov´an´ım. Oproti pˇredchoz´ım u ´rovn´ım se hodnoty m´ırnˇe sn´ıˇzily.
45
Obr. 5.20: Z´avislost obrazov´e variance pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 3. Variance obrazu obr. 5.20 vyˇsla v t´eto u ´rovni opˇet nejvyˇsˇs´ı pro vlnku bior1.5, a to v kombinaci s tvrd´ ym prahov´an´ım. Nejniˇzˇs´ı hodnoty jsou namˇeˇreny ve vˇsech pˇr´ıpadech pˇri pouˇzit´ı mˇekk´eho prahov´an´ı. Naopak pˇri pouˇzit´ı metody s wienerov´ ym filtrem jsou hodnoty variance pro vˇetˇsinu vlnek nejvyˇsˇs´ı. ˇ Ctvercov´ e mapy vznikaj´ı stejnˇe jako v pˇredchoz´ıch pˇr´ıpadech pro vlnky haar a bior1.5 viz obr. 5.21, coˇz je d´ano, jak jiˇz bylo zm´ınˇeno, jejich tvarem, kter´ y je skokov´ y. Wiener˚ uv filtr vych´az´ı opˇet oproti prahovac´ım metod´am l´epe.
Obr. 5.21: Z´avislost vzniku map v obraze pro glob´aln´ı prahov´an´ı u ´rovnˇe L = 3.
46
47
Typ vlnky SNR dB haar 28,16 db4 28,72 db8 29,83 sym4 29,57 sym8 29,19 coif2 28,53 coif5 29,04 dmey 28,50 bior1.5 27,07 bior6.8 28,56 rbio1.5 28,40 rbio6.8 28,59
Mˇ ekk´ e Crel Map 0,81 0,15 0,56 1,00 0,72 1,00 0,67 1,00 0,72 1,00 0,68 1,00 0,62 1,00 0,65 1,00 0,74 0,20 0,69 1,00 0,72 1,00 0,66 1,00
Var 0,68 0,59 0,58 0,59 0,59 0,59 0,60 0,62 0,84 0,61 0,54 0,59
SNR dB 27,98 27,70 27,49 27,60 27,65 27,72 27,57 27,33 27,66 27,35 27,41 26,97 Tab. 5.6: Lok´aln´ı prahov´an´ı L = 3.
Lok´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 3 Tvrd´ e Polomˇ ekk´ e Hybridn´ı Crel Map Var SNR Crel Map Var SNR Crel Map dB dB 0,67 0,15 0,96 29,27 0,69 0,15 0,91 28,87 0,76 0,15 0,64 1,00 0,88 28,02 0,55 1,00 0,81 28,61 0,56 1,00 0,72 1,00 0,87 28,76 0,75 1,00 0,80 29,42 0,74 1,00 0,65 1,00 0,87 29,22 0,68 1,00 0,81 29,39 0,68 1,00 0,71 1,00 0,87 28,53 0,73 1,00 0,81 28,95 0,73 1,00 0,67 1,00 0,87 28,43 0,65 1,00 0,81 28,63 0,67 1,00 0,70 1,00 0,88 28,02 0,67 1,00 0,81 28,71 0,66 1,00 0,72 1,00 0,89 27,56 0,74 1,00 0,83 28,13 0,70 1,00 0,73 0,20 1,06 28,52 0,70 0,20 1,04 28,33 0,75 0,20 0,68 1,00 0,88 27,69 0,69 1,00 0,81 28,31 0,70 1,00 0,72 1,00 0,84 28,77 0,75 1,00 0,76 29,02 0,74 1,00 0,68 1,00 0,88 28,17 0,68 1,00 0,81 28,56 0,69 1,00 Var 0,82 0,74 0,74 0,74 0,74 0,74 0,75 0,77 0,96 0,75 0,69 0,75
Wiener˚ uv filtr SNR Crel Map Var dB 27,30 0,66 0,56 0,93 27,02 0,66 1,00 0,93 27,17 0,66 1,00 0,93 27,18 0,66 1,00 0,93 27,10 0,68 1,00 0,93 27,04 0,66 1,00 0,93 27,00 0,66 1,00 0,94 27,07 0,67 1,00 0,95 27,25 0,68 0,71 0,96 26,99 0,67 1,00 0,93 27,23 0,69 1,00 0,91 27,07 0,66 1,00 0,93
Obr. 5.22: Z´avislost SNR pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 3. Lok´aln´ı prahov´an´ı do u ´rovnˇe dekompozice L = 3 nepˇrin´aˇs´ı oproti glob´aln´ımu prahov´an´ı t´eto u ´rovnˇe t´emˇeˇr ˇz´adn´e zmˇeny viz obr. 5.22. Nejvyˇsˇs´ı hodnoty byly namˇeˇreny pˇri pouˇzit´ı mˇekk´eho, polomˇekk´eho popˇr. hybridn´ıho prahov´an´ı. Niˇzˇs´ı hodnoty byly opˇet z´ısk´any s pouˇzit´ım tvrd´eho prahov´an´ı nebo wienerova filtru. V´ yjimkou je pˇredevˇs´ım vlnka bior1.5, u kter´e je hodnota z´ıskan´a s pouˇzit´ım mˇekk´eho prahov´an´ı jeˇstˇe niˇzˇs´ı neˇz pro prahov´an´ı tvrd´e i pro wiener˚ uv filtr.
Obr. 5.23: Z´avislost Crel pro lok´aln´ı prahov´an´ı dekompozice u ´rovnˇe L = 3. Zmˇeny v hodnot´ach relativn´ıho kontrastu obr. 5.23 jsou oproti glob´aln´ımu prahov´an´ı jen minim´aln´ı. Nejvyˇsˇs´ı hodota je namˇeˇrena pro vlnku haar v kombinaci s mˇekk´ ym prahov´an´ım.
48
Obr. 5.24: Z´avislost obrazov´e variance pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 3. Hodnoty obrazov´e variance obr. 5.24 jsou v porovn´an´ı s glob´aln´ım prahov´an´ım tak´e bez vˇetˇs´ıch zmˇen. Nejvyˇsˇs´ı hodnoty jsou namˇeˇreny u vlnky bior1.5 pro tvrd´e a polomˇekk´e prahov´an´ı. Ostatn´ı vlnky jsou si pro jednotliv´e prahovac´ı metody velmi podobn´e. Nejniˇzˇs´ı hodnoty byly zaznamen´any pˇri aplikaci mˇekk´eho prahov´an´ı.
Obr. 5.25: Z´avislost vzniku map v obraze pro lok´aln´ı prahov´an´ı u ´rovnˇe L = 3. ˇ Ctvercov´ e mapy vznikaj´ı stejnˇe jako ve vˇsech ostatn´ıch pˇr´ıpadech u vlnek haar a bior1.5 jak je zn´azornˇeno na obr. 5.25. V porovn´an´ı s glob´aln´ım prahov´an´ım je vˇsak patrn´e m´ırn´e zlpˇsen´ı. Pˇresto jsou tyto hodnoty v porovn´an´ı s ostatn´ımi vlnkami velmi n´ızk´e, a to i v pˇr´ıpadˇe pouˇzit´ı wienerova filtru.
49
Jak je zˇrejm´e z namˇeˇren´ ych hodnot a graf˚ u, vybrat obraz, kter´ y by byl z pohledu objektivn´ı kvality nejlepˇs´ı, je velmi obt´ıˇzn´e. Ve vˇetˇsinˇe pˇr´ıpad˚ u nast´av´a situace, kdy pˇri uspokojiv´ ych hodnot´ach jednoho z krit´eri´ı nedosahuje obraz vyhovuj´ıc´ıch hodnot nˇekter´eho z dalˇs´ıch krit´eri´ı. Jako ilustrace v´ yˇse zm´ınˇen´eho je uveden obr. 5.26, kter´ y zn´azorˇ nuje dva obrazy s vysokou hodnotou SNR s t´ım rozd´ılem, ˇze obraz vlevo m´a nav´ıc vysokou hodnotu variance oproti obrazu vpravo, kter´ y m´a hodnotu variance niˇzˇs´ı. Obraz vpravo byl poˇr´ızen s pouˇzit´ım vlnky db8 lok´aln´ım hybridn´ım prahov´an´ım do u ´rovnˇe dekompozice L = 3 (hodnoty viz tab.5.6). Obraz vlevo byl takt´eˇz poˇr´ızen s pouˇzit´ım vlnky db8, avˇsak pomoc´ı glob´aln´ıho mˇekk´eho prahov´an´ı do u ´rovnˇe dekompozice L = 1 (hodnoty viz tab. 5.1).
Obr. 5.26: Obrazy s vysokou hodnotou SNR a rozd´ılnou obrazovou varianc´ı. Na obr. 5.27 je zn´azornˇen rozd´ıl mezi dvˇema obrazy s r˚ uzn´ ym relativn´ım kontrastem Crel . Na vytvoˇren´ı obrazu vlevo byla pouˇzita vlnka rbio1.5 a lok´aln´ı mˇekk´e prahov´an´ı do u ´rovnˇe dekompozice L = 3 viz tab. 5.5. Obraz vpravo byl poˇr´ızen s pouˇzit´ım vlnky db4 a glob´aln´ım polomˇekk´ ym prahov´an´ım do u ´rovnˇe dekompozice L = 1 viz tab. 5.2. Jak bylo pops´ano v kapitole 4.4, pˇri pouˇzit´ı nˇekter´ ych mateˇrsk´ ych vlnek vznikaj´ı po u ´prav´ach detailn´ıch koeficient˚ u a n´asledn´e rekonstrukci obrazu ˇctvercov´e mapy. Tento jev je zn´azornˇen na obr. 5.28. Oba obrazy byly poˇr´ızeny za pouˇzit´ı glob´aln´ıho mˇekk´eho prahov´an´ı do u ´rovnˇe dekompozice L = 3 viz tab. 5.5 s t´ım rozd´ılem, ˇze obr´azek vlevo pouˇz´ıv´a jako mateˇrskou vlnku funkci haar a obraz vpravo funkci bior1.5.
50
Obr. 5.27: Obraz s vysokou hodnotou Crel (vlevo) a n´ızkou hodnotou Crel (vpravo).
Obr. 5.28: Vznik ˇctvercov´ ych map. Pouˇzit´a vlnka haar (vlevo), bior1.5 (vpravo).
51
5.2
Experimet´ aln´ı metoda na ultrasonografick´ ych obrazech
N´asleduj´ıc´ı ˇca´st pr´ace je zamˇeˇrena na experiment aplikovan´ y na obraz z´ıskan´ y ultrasonografick´ ym sn´ım´an´ım. Jak bylo pops´ano v kapitole 1.2, pomoc´ı tohoto typu sn´ım´an´ı lze zaznamenat i pohyb, kter´ y je zachycen na sekvenci sn´ımk˚ u tvoˇr´ıc´ıch videoz´aznam. Pro u ´pravu cel´eho videoz´aznamu za pomoci waveletov´e transformace je tˇreba pro kaˇzd´ y sn´ımek vypoˇc´ıtat prahovou hodnotu pro danou u ´roveˇ n dekompozice a d´ale aplikovat prahovac´ı metodu pro u ´pravu koeficient˚ u. C´ılem expiremntu, kter´ y je pops´an v t´eto kapitole, je zjistit, zda se zmˇen´ı hodnoty pro posouzen´ı kvality vybran´eho testovan´eho obrazu, je-li vypoˇcten´a hodnota prahu pro dan´ y obraz z´avisl´a tak´e na pˇredeˇsl´ ych a n´asleduj´ıc´ıch sn´ımc´ıch. Pro testov´an´ı byl pouˇzit videoz´aznam, kter´ y byl n´aslednˇe pomoc´ı programu MATLAB rozdˇelen na 179 sn´ımk˚ u. Pro celou sekvenci sn´ımk˚ u byla nejprve vypoˇctena prahov´a hodnota jednotliv´ ych sn´ımk˚ u a jako experiment tak´e hodnoty z´avisl´e na pˇredch´azej´ıc´ıch a n´asleduj´ıc´ıch sn´ımc´ıch. V´ ypoˇcet byl proveden t´ım zp˚ usobem, ˇze na prvn´ı dva a posledn´ı dva sn´ımky v sekvenci byla pouˇzita prahov´a hodnota pro dan´e sn´ımky a od tˇret´ıho sn´ımku aˇz po tˇret´ı sn´ımek od konce byla vˇzdy pro dan´ y sn´ımek vypoˇctena pr˚ umˇern´a hodnota ze dvou pˇredchoz´ıch, aktu´aln´ıho a dvou n´asleduj´ıc´ıch sn´ımk˚ u. Porovn´an´ı prahov´ ych hodnot obou metod je zn´azornˇeno na obr. 5.29. Pro waveletovou transformaci byla pouˇzita v tomto pˇr´ıpadˇe vlnka rbio6.8 do u ´rovnˇe dekompozice L = 1. Jak je vidˇet na obr. 5.30 prahov´e hodnoty jsou pro r˚ uzn´e vlnky na jednotliv´ ych sn´ımc´ıch rozd´ıln´e.
Obr. 5.29: Porovn´an´ı prahov´ ych hodnot.
52
Obr. 5.30: Z´avislost prahov´ ych hodnot na pouˇzit´ ych vlnk´ach. Pro testov´an´ı bylo opˇet tˇreba vybrat oblasti v obraze pro posouzen´ı relativn´ıho kontrastu a SNR. Tato m´ısta jsou zn´azornˇena na obr´azku 5.31. Souˇradnice bodu A jsou [156, 61] a bodu B jsou [300, 300]. Oblast pro posouzen´ı SNR je velikosti 10x10 pixel˚ u. Lev´ y horn´ı roh m´a souˇradnice [125, 80]. Tyto souˇradnice byly vybr´any konkr´etnˇe pro tento sn´ımek a na jin´ y sn´ımek ze sekvence by nemusely b´ yt pouˇziteln´e, coˇz je zˇrejm´e, protoˇze na videoz´aznamu je zaznamenan´ y pohyb a jednotliv´e sn´ımky se tak v´ıce ˇci m´enˇe liˇs´ı.
Obr. 5.31: Vyznaˇcen´ı oblast´ı pro relativn´ı kontrast a SNR.
53
54
haar db4 sym4 coif2 bior1.5 rbio6.8
Typ vlnky
haar db4 sym4 coif2 bior1.5 rbio6.8
Typ vlnky
Tab. 5.7: Experimet´aln´ı metoda glob´aln´ı prahov´an´ı L = 2.
Glob´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 2, p˚ uvodn´ı prahov´ e hodnoty. Mˇ ekk´ e Tvrd´ e Polomˇ ekk´ e Hybridn´ı SNR Crel Map Var SNR Crel Map Var SNR Crel Map Var SNR Crel Map Var dB dB dB dB 18,93 1,98 0,16 0,75 17,72 1,98 0,16 0,84 18,05 1,98 0,16 0,81 18,38 1,98 0,16 0,77 18,53 1,98 0,98 0,40 18,06 1,98 0,98 0,49 18,14 1,98 0,98 0,45 18,21 1,98 0,98 0,43 18,94 1,98 1,00 0,40 17,90 1,98 1,00 0,49 17,94 1,98 1,00 0,45 18,25 1,98 1,00 0,43 18,85 1,98 1,00 0,40 17,80 1,98 1,00 0,49 17,95 1,98 1,00 0,45 18,23 1,98 1,00 0,43 17,93 1,98 0,19 0,90 17,47 1,98 0,19 0,94 17,44 1,98 0,20 0,94 17,66 1,98 0,19 0,90 17,80 1,98 1,00 0,39 17,68 1,98 1,00 0,48 17,60 1,98 1,00 0,44 17,67 1,98 1,00 0,42 Glob´ aln´ı prahov´ an´ı u ´ roveˇ n dekompozice L = 2, upraven´ e prahov´ e hodnoty. Mˇ ekk´ e Tvrd´ e Polomˇ ekk´ e Hybridn´ı SNR Crel Map Var SNR Crel Map Var SNR Crel Map Var SNR Crel Map Var dB dB dB dB 18,93 1,98 0,16 0,75 17,72 1,98 0,16 0,84 18,05 1,98 0,16 0,81 18,38 1,98 0,16 0,77 18,53 1,98 0,98 0,40 18,12 1,98 0,98 0,49 18,15 1,98 0,98 0,45 18,21 1,98 0,98 0,43 18,92 1,98 1,00 0,40 17,90 1,98 1,00 0,49 17,94 1,98 1,00 0,45 18,24 1,98 1,00 0,43 18,82 1,98 1,00 0,40 17,80 1,98 1,00 0,49 17,94 1,98 1,00 0,45 18,21 1,98 1,00 0,43 17,93 1,98 0,19 0,90 17,47 1,98 0,19 0,94 17,44 1,98 0,19 0,94 17,66 1,98 0,19 0,90 17,80 1,98 1,00 0,39 17,71 1,98 1,00 0,48 17,61 1,98 1,00 0,44 17,68 1,98 1,00 0,42
Pro testov´an´ı obrazu byly vybr´any vlnky haar, db4, sym4, coif2, bior1.5 a rbio6.8. Jak je uvedeno v tabulce 5.7, hodnoty pro objektivn´ı posouzen´ı kvality vyˇsly aˇz na nˇekolik pˇr´ıpad˚ u, kde se jednalo o zmˇenu v setin´ach, totoˇzn´e. Experiment tedy nepˇrinesl t´emˇeˇr ˇza´dn´e nov´e poznatky. Z toho d˚ uvodu jsou v n´asleduj´ıch grafech zaneseny pouze z´avislosti pro upraven´e prahov´e hodnoty. Pˇri testov´an´ı bylo pouˇzito glob´aln´ı prahov´an´ı do u ´rovnˇe dekompozice L = 2.
Obr. 5.32: Z´avislost SNR pro upraven´e prahov´e hodnoty. Nejvyˇsˇs´ı hodnoty SNR byly namˇeˇreny pˇri pouˇzit´ı polomˇekk´eho prahov´an´ı pro vˇsechny vybran´e vlnky. Pomˇernˇe vysok´e hodnoty byly v porovn´an´ı s ostatn´ımi metodami nemˇeˇreny tak´e pro hybridn´ı prahov´an´ı. V pˇr´ıpadˇe tvrd´eho prahov´an´ı byly, stejnˇe jako u vˇetˇsiny pˇr´ıpad˚ u pˇri testov´an´ı MR obraz˚ u, zjiˇstˇeny hodnoty niˇzˇs´ı neˇz pro zbyl´e prahovac´ı metody. V´ yjimku pˇredstavuj´ı v tomto pˇr´ıpadˇe biortogon´aln´ı vlnky, u kter´ ych nen´ı sice pro tvrd´e prahov´an´ı namˇeˇrena nejniˇzˇs´ı hodnota, ale hodnoty pro vˇsechny metody jsou celkovˇe niˇzˇs´ı neˇz u ostatn´ıch vlnek. Jak je patrn´e, v pˇr´ıpadˇe obrazu poˇr´ızen´eho ultrasonografick´ ym sn´ım´an´ım jsou namˇeˇren´e hodnoty SNR mnohem niˇzˇs´ı neˇz v pˇr´ıpadˇe MR obraz˚ u. To je d´ano t´ım, ˇze obraz poˇzit´ y pro experiment je v´ıce zaˇsumˇel´ y a z toho d˚ uvodu jsou tak´e v´ ysledn´e hodnoty pro odstup sign´al-ˇsum pomˇernˇe n´ızk´e. Relativn´ı kontrast obr. 5.33 vyˇsel pro vˇsechny vlnky jen s minim´aln´ımi rozd´ıly, a to v pˇr´ıpadˇe vˇsech pouˇzit´ ych prahovac´ıch metod.
55
Obr. 5.33: Z´avislost Crel pro upraven´e prahov´e hodnoty. Nejvyˇsˇs´ı hodnoty obrazov´e variance obr. 5.34 byly namˇeˇreny pro vlnky haar a bior1.5, coˇz je opˇet pravdˇepodobnˇe d´ano skokov´ ym tvarem tˇechto funkc´ı. Pro jednotliv´e vlnky vych´azely nejniˇzˇs´ı hodnoty u mˇekk´eho prahov´an´ı a naopak nejvyˇsˇs´ı hodnoty pro prahov´an´ı tvrd´e. Tento jev je d´an skuteˇcnost´ı, ˇze tvrd´e prahov´an´ı jako jedin´a prahovac´ı metoda upravuje detailn´ı koeficienty pouze v pˇr´ıpadˇe, jsou-li hodnoty bodu v obraze niˇzˇs´ı neˇz nastaven´a prahov´a hodnota. Ostatn´ı prahovac´ı metody upravuj´ı vˇsechny obrazov´e body viz kap. 3.2.
Obr. 5.34: Z´avislost obrazov´e variance pro upraven´e prahov´e hodnoty. Vlnky haar a bior1.5 tedy z pohledu obrazov´e variance, kter´a souvis´ı s rozmaz´an´ım obrazu, obst´aly oproti ostatn´ım vlnk´am velmi dobˇre. Jak jiˇz bylo pops´ano
56
v´ yˇse, tento jev je patrnˇe d´an tvarem jejich funkce, kter´a sebou nese i nev´ yhodu patrnou na obr. 5.35, protoˇze pro tyto vlnky vznik´a v obraze velk´e mnoˇzstv´ı ˇctvercov´ ych map, stejnˇe jako tomu bylo v pˇr´ıpadˇe testovan´ ych MR obraz˚ u. V tomto pˇr´ıpadˇe vznikly ˇctvercov´e oblasti tak´e pro vlnku db4, ale pouze v mal´e m´ıˇre.
Obr. 5.35: Z´avislost vzniku map v obraze pro upraven´e prahov´e hodnoty. Na obr. 5.36 jsou zobrazeny uk´azky ˇca´st´ı v´ ysledn´ ych sn´ımk˚ u po dvojn´asobn´em pˇribl´ıˇzen´ı. V pˇr´ıpadˇe obr 5.36a) se jedn´a o ˇca´st vstupn´ıho neupraven´eho sn´ımku. Na obr. 5.36b) byla pouˇzita vlnka rbio6.8 a na obr 5.36c) byla pouˇzita vlnka haar. V obou pˇr´ıpadech bylo aplikov´ano mˇekk´e prahov´an´ı do u ´rovnˇe dekompozice L = 2. Rozd´ıl mezi jednotliv´ ymi sn´ımky je viditeln´ y. Sn´ımek poˇr´ızen vlnkou rbio6.8 p˚ usob´ı rozmazanˇe, avˇsak na rozd´ıl od vlnky haar v nˇem nevznikaj´ı ˇctvercov´e mapy.
Obr. 5.36: a) Vstupn´ı sn´ımek. b) Pouˇzit´a vlnka rbio6.8. c) Pouˇzit´a vlnka haar.
57
6
´ ER ˇ ZAV
´ Ukolem t´eto diplomov´e pr´ace bylo nastudovat problematiku zv´ yraznˇen´ı biomedic´ınsk´ ych obrazov´ ych sign´al˚ u za pouˇzit´ı waveletov´e anal´ yzy a stanovit vhodn´e parametry pro objektivn´ı posouzen´ı kvality. Praktick´ ym u ´kolem bylo navrhnout funkci v prostˇred´ı programu MATLAB a otestovat zjiˇstˇen´e teoretick´e poznatky na biomedic´ınsk´ ych obrazech. Prvn´ı kapitola pr´ace se zab´ yv´a waveletovou transformac´ı. Jsou zde pops´any typy waveletov´e transformace a podm´ınky, kter´e mus´ı b´ yt splnˇeny. V t´eto kapitole je nast´ınˇena tak´e souvislost waveletov´e transformace a banky kvadraturn´ıch zrcadlov´ ych filtr˚ u, d´ale pak s touto problematikou spojen´a rekonstrukce a dekompozice obrazov´ ych dat. Souˇc´ast´ı je tak´e sezn´amen´ı s waveletov´ ymi funkcemi pouˇz´ıvan´ ymi v t´eto pr´aci. Dalˇs´ı kapitola se jiˇz zab´ yv´a odstranˇen´ım ruˇsiv´ ych sloˇzek obrazov´ ych dat po proveden´ı dekompozice waveletovou transformac´ı. Jsou zde obsaˇzeny vlastnosti ˇsumu v obraze a ˇctyˇri prahovac´ı metody vedouc´ı ke sn´ıˇzen´ı zaˇsumˇen´ı obrazu. Tˇemito metodami jsou mˇekk´e a tvrd´e prahov´an´ı ˇrad´ıc´ı se k z´akladn´ım prahovac´ım metod´am. Dalˇs´ımi typy prahov´an´ı jsou polomˇekk´e prahov´an´ı, kter´e pouˇz´ıv´a dvˇe prahov´e hodnoty, a hybridn´ı prahov´an´ı. Pro spr´avnou funkci prahovac´ıch metod je tˇreba pouˇz´ıt vhodnou prahovou hodnotu. Za tu je v pr´aci povaˇzov´an univerz´aln´ı pr´ah. Prahov´an´ı se prov´ad´ı vˇzdy pro vˇsechny detailn´ı koeficienty, a to ve vˇsech u ´rovn´ıch dekompozice. M˚ uˇze b´ yt prov´adˇeno bud’ glob´alnˇe, kdy je vypoˇc´ıt´ana pouze jedna prahov´a hodnota pro vˇsechny detailn´ı koeficienty z jednotliv´ ych u ´rovn´ı, nebo lok´alnˇe, kdy se poˇc´ıt´a pro jednotliv´e detailn´ı koeficienty samostatn´a prahov´a hodnota. V pr´aci je pouˇz´ıv´ana tak´e metoda vyuˇz´ıvaj´ıc´ı k odstranˇen´ı ˇsumu Wiener˚ uv filtr. Posledn´ı teoreticky zamˇeˇren´a kapitola se zab´ yv´a metodami pro objektivn´ı posouzen´ı kvality. Pro tuto problematiku jsou v pr´aci pouˇzity metody pro v´ ypoˇcet SNR, relativn´ıho kontrastu, obrazov´e variance a metoda zab´ yvaj´ıc´ı se vznikem ˇctvercov´ ych map v obraze. Pro praktickou ˇca´st pr´ace byly navrˇzen´e funkce v prostˇred´ı programu MATLAB, kter´e poskytuj´ı moˇznost testov´an´ı pouˇzit´ ych metod slouˇz´ıc´ıch k odstranˇen´ı neˇza´douc´ıch sloˇzek v obraze za pouˇzit´ı waveletov´e transformace. Testov´an´ı na MR obrazech bylo provedeno pro dvan´act vybran´ ych wavelet funkc´ı. Waveletov´a transformace byla provedena jednotlivˇe pro u ´roveˇ n 1–3, a to pro glob´aln´ı i lok´aln´ı prahov´an´ı detailn´ıch wavelet koeficient˚ u. V pˇr´ıpadˇe experimentu na videoz´aznamu z ultrazvuku bylo pouˇzito m´enˇe vlnek a testov´an´ı nepˇrineslo t´emˇeˇr ˇz´adn´e zmˇeny oproti klasick´emu postupu. Z v´ ysledk˚ u jednotliv´ ych test˚ u je patrn´e, ˇze pro jednotliv´e metody v kombinaci s r˚ uzn´ ymi vlnkami m˚ uˇze doch´azet k rozd´ıln´ ym v´ ysledk˚ um vzhledem ke konkr´etn´ımu obrazu. Z pohledu SNR se v mnoha pˇr´ıpadech jevilo jako nejlepˇs´ı mˇekk´e prahov´an´ı, ale pro obrazovou varianci jsou v´ ysledky t´eto metody ve vˇetˇsinˇe pˇr´ıpad˚ u nejniˇzˇs´ı
58
a jev´ı se zde jako nejvhodnˇejˇs´ı prahov´an´ı tvrd´e. Pˇri testech relativn´ıho kontrastu vych´azeli hodnoty vˇzdy velmi podobn´e pro vˇsechny pˇr´ıpady. I pˇresto, ˇze vˇetˇsina obraz˚ u po rekonstrukci nevykazovala vznik ˇctvercov´ ych oblast´ı, je tato objetktivn´ı metoda velmi d˚ uleˇzit´a, protoˇze, pˇredevˇs´ım u vlnek pouˇz´ıvaj´ıc´ıch pro dekompozici skokovou funkci, je vznik tˇechto nechtˇen´ ych map velmi vysok´ y. Z v´ ysledk˚ u pr´ace je patrn´e, ˇze pro dan´ y obraz je vˇzdy tˇreba vybrat vhodnou waveletovou funkci v kombinaci s metodou pro odstranˇen´ı neˇz´adouc´ıch sloˇzek v obraze vedouc´ıch ke zv´ yraznˇen´ı tˇechto obraz˚ u. V nˇekter´ ych pˇr´ıpadech je tˇreba volit urˇcit´ y kompromis.
59
LITERATURA [1] ABDISON, P. S. The Ilustrated Wavelet Handbook, Napier University, Edinburgh 2002. ´ A. Wavelet transformace v anal´yze a ˇc´ıslicov´em zpracov´an´ı [2] GAVLASOVA, ˇ biomedic´ınsk´ych sign´al˚ u a obraz˚ u, diplomov´a pr´ace, VSCHT, Praha 2004. ´ E.; BARTUSEK; ˇ [3] GESCHEIDTOVA, K., LIBERDA, O. Krit´eria pro v´ybˇer vlnek pˇri zpracov´an´ı MR obraz˚ u [online]. 2009. Dostupn´e z URL:
. [4] GIESEL, J. Frakt´aln´ı komprese statick´ych obraz˚ u pomoc´ı waveletov´e transformace, diplomov´a pr´ace, UTB, Zl´ın 2007. ˇT ˇ ALKOV ´ ´ E.; PROCHAZKA, ´ [5] HOS A, A. Zpracov´an´ı biomedic´ınsk´ych sign´al˚ ua ˇ obraz˚ u pomoc´ı wavelet transformace [online]. 2007. VSCHT, Praha. Dostupn´e z URL:
. [6] KOZUMPL´IK, J. Vlnkov´e transformace a jejich vyuˇzit´ı pro filtraci sign´al˚ u EKG, habilitaˇcn´ı pr´ace, VUT, Brno 2004. [7] KUB´INEK, J. Techniky pouˇz´ıvan´e pro ostˇren´ı a rozmaz´av´an´ı obraz, bakal´aˇrsk´a pr´ace, VUT, Brno 2007. ˇ J. Casovˇ ˇ [8] MARES, e-frekvenˇcn´ı anal´yza nestacion´arn´ıch sign´al˚ u, disertaˇcn´ı pr´ace, TUL, Liberec 2009. ˇ [9] MATOUSEK, L. Waveletov´a anal´yza a zv´yrazˇ nov´an´ı MR tomografick´ych a ultrazvukov´ych obraz˚ u, diplomov´a pr´ace, VUT, Brno 2008. ˇR ˇ ´INSKY, ´ ´ ˇT ˇ ALKOV ´ ´ [10] ME Z.; GAVLASOVA, A.; HOS A, E. Uˇzit´ı diskr´etn´ı wavelet transformace v potlaˇcov´an´ı ruˇsiv´ych sloˇzek ˇ biomedic´ınsk´ych obraz˚ u [online]. VSCHT, Praha. Dostupn´e z URL: . [11] NEVINE, J.; ALINE, M. Image Denoising In The Wavelet Domain Using Wiener Filtering [online]. 2004. Dostupn´e z URL: . ˇ AL, ´ A. Detekce plicn´ıch l´ez´ı peroperaˇcn´ım ultrazvukov´ym vyˇsetˇren´ım, dis[12] PEST ertaˇcn´ı pr´ace, MU, Brno 2007.
60
ˇ ´ ˇ [13] PRINOSIL, J.; SMEKAL, Z.; BARTUSEK, K. Wavelet Thresholding Techniques in MRI Domain. In Proceedings of the First International Conference on Biosciences BioSciencesWorld 2010. IEEE Computer Society Conference Publishing Services, 2010. s. 58-63. ISBN: 978-0-7695-3968- 3. ˇ Y, ´ L. Vyuˇzit´ı filtraˇcn´ıch metod v NMR mˇeˇren´ıch, bakal´aˇrsk´a pr´ace, [14] RYSAV VUT, Brno 2009. ´ ˇ ıslicov´e zpracov´an´ı sign´al˚ [15] SMEKAL, Z. C´ u (MCSI), elektronick´e texty VUT, u ´stav telekomunikac´ı FEKT VUT Brno. Posledn´ı aktualizace 2009. [16] SRP, A. V´ypoˇcetn´ı tomografie a magnetick´a rezonance v urologii[online],3. l´ekaˇrsk´a fakulta Univerzity Karlovy v Praze a Fakultn´ı nemocnice Kr´alovsk´e Vinohrady, Radiodiagnostick´a klinika, Dostupn´e z URL: . ˇ ´ID, R. Uvod ´ ˇ [17] SM do vlnkov´e transformace, CVUT FEL katedra mˇeˇren´ı, Dostupn´e z URL: . [18] TSOMKO, E.; KIM, H. j. Efficient Method of Detecting Globally Blurry or Sharp Images, Korea University, Department of Information Management and Security, 2008.
61
˚ VELICIN ˇ SEZNAM SYMBOLU, A ZKRATEK CWT spojit´a waveletov´a transformace (Continuous Wavelet Transform) DSP ˇc´ıslicov´e zpracov´an´ı sign´al˚ u (Digital Signal Processing) DTWT diskr´etn´ı waveletov´a transformace s diskr´etn´ım ˇcasem (Discrete Time Wavelet Transform) FIR filtr s koneˇcnou impulsn´ı odezvou (Finite Impulse Response) HH matice diagon´aln´ıch detailn´ıch koeficient˚ u HL
matice vertik´aln´ı detailn´ıch koeficient˚ u
HPF hornopropustn´ı filtr (High-Pass Filter) LH
matice horizont´aln´ıch detailn´ıch koeficient˚ u
LL
matice aproximaˇcn´ıch koeficient˚ u
LPF dolnopropustn´ı filtr (Low-Pass filter) MAD pr˚ umˇern´a absolutn´ı odchylka (Mean Absolute Deviation) MR magnetick´a rezonance (Magnetic Resonance) MRI zobrazovac´ı magnetick´a rezonance (Magnetic Resonance Imaging) NMR nukle´arn´ı magnetick´a rezonance (Nuclear Magnetic Resonance) QMF kvadraturnˇe zrcadlov´e filtry (Quadrature Mirror Filter) RF
radiofrekvenˇcn´ı
sgn(.) funkce signum STFT kr´atkodob´a Fourierova transformace (Short-Time Fourier Transform) T1W T1 v´aˇzen´ y (T1 Weight) T2W T2 v´aˇzen´ y (T2 Weight) WT waveletov´a trasnformace (Wavelet Transform)
62
ˇ ´ILOH SEZNAM PR A Obsah DVD
64
B Pouˇ zit´ı MATLAB funkc´ı
65
63
A
OBSAH DVD • obsah.txt (seznam soubor˚ u na disku DVD). • DP.pdf (elektronick´a verze diplomov´e pr´ace). • sloˇzka m-files (zdrojov´e k´ody funkc´ı programu MATLAB): – sloˇzka MRI (funkce pouˇz´ıvan´e na MR obrazy): ∗ HardThr.m - tvrd´e prahov´an´ı. ∗ HybThr.m - hybridn´ı prahov´an´ı. ∗ ImVar.m - v´ ypoˇcet obrazov´e variance. ∗ Map.m - v´ ypoˇcet ˇctvercov´ ych map v obraze. ∗ RelCon.m - v´ ypoˇcet relativn´ıho kontrastu. ∗ SNR.m - v´ ypoˇcet SNR. ∗ SoftThr.m - mˇekk´e prahov´an´ı. ∗ SSoftThr.m - polomˇekk´e prahov´an´ı. ∗ Thresh.m - v´ ypoˇcet prahov´e hodnoty. ∗ WaveletAnalysis.m - hlavn´ı funkce prov´adˇej´ıc´ı waveletovou transformaci a v´ ypoˇcet hodnot pro objektivn´ı posouzen´ı kvality. ∗ WienF.m - wienerova filtrace. – sloˇzka Sono (funkce pouˇz´ıvan´e na experimet´aln´ı metodu): ∗ HardThr.m - tvrd´e prahov´an´ı. ∗ HybThr.m - hybridn´ı prahov´an´ı. ∗ ImVar.m - v´ ypoˇcet obrazov´e variance. ∗ Map.m - v´ ypoˇcet ˇctvercov´ ych map v obraze. ∗ RelCon.m - v´ ypoˇcet relativn´ıho kontrastu. ∗ SNR.m - v´ ypoˇcet SNR. ∗ SoftThr.m - mˇekk´e prahov´an´ı. ∗ Sono2Avi.m - pˇrevod vstupn´ıho videoz´aznamu na videoz´aznam upraven´ y waveletovou transformac´ı. ∗ SonoTest.m - hlavn´ı funkce prov´adˇej´ıc´ı waveletovou transformaci a v´ ypoˇcet hodnot pro objektivn´ı posouzen´ı kvality dan´eho sn´ımku. ∗ SSoftThr.m - polomˇekk´e prahov´an´ı. ∗ Thresh.m - v´ ypoˇcet prahov´e hodnoty. ∗ ThreshAnalysis.m - anal´ yza prahov´ ych hodnot pro experiment. ∗ WaveletAnalysis.m - waveletov´a transformace a v´ ypoˇcet metod objektivn´ıho posouzen´ı kvality. ∗ WaveletTransform.m - waveletov´a transformace.
64
B
ˇ ´I MATLAB FUNKC´I POUZIT
Pro praktickou ˇca´st pr´ace byl pouˇzit program MATLAB 7.1. Jednotliv´e sloˇzky pˇr´ılohy na DVD obsahuj´ı vˇzdy hlavn´ı funkci a nˇekolik vedlejˇs´ıch funkc´ı. Jednotliv´e funkce jsou okomentovan´e a jejich v´ yznam lze tedy zjistit v prostˇred´ı programu MATLAB. V n´asleduj´ıc´ım textu bude pops´an pouze v´ yznam hlavn´ıch funkc´ı. Sloˇzka m-files -> MRI -> WaveletAnalysis.m: function [Snr, Crel, MAP, VAR]= WaveletAnalysis(input, wave, level, threshold, area) Funkce provede na vstupn´ım obrazu waveletovou transformaci s pomoc´ı nastaven´e vlnky, a v kaˇzd´e u ´rovni dekompozice je provedeno prahov´an´ı podle nastaven´e prahovac´ı metody a oblasti urˇcen´e k prahov´an´ı. V´ ystupem funkce jsou hodnoty SNR (odstup sign´al-ˇsum), Crel (relativn´ı kontrast), MAP (vznik map v obraze),VAR (obrazov´a variance). Tyto parametry jsou pouˇzity pro objektivn´ı posouzen´ı kvality. Po proveden´ı funkce je zobrazen vstupn´ı obraz, v´ ystupn´ı obraz a detail v´ ystupn´ıho obrazu. Vstupn´ı parametry: • input - vstupn´ı obraz ve form´atu *.mat. • wave - typ wavelet funkce. – ’haar’ - haar. – ’dbN’ - daubechies. – ’biorN.M’ - biortogon´aln´ı. – ’rbioN.M’ - reverzn´ı biorotgon´aln´ı. – ’dmey’ - meyrova. – ’coifN’ - coiflet. – ’symN’ - symlet. • level - stupeˇ n dekompozice 1,. . . ,N. • threshold - typ prahov´an´ı. – ’M’ - mˇekk´e. – ’H’ - hybridn´ı. – ’P’ - polomˇekk´e. – ’T’ - tvrd´e. – ’W’ - wiener˚ uv filtr. • area - oblast prahov´an´ı. – ’l’ - lok´aln´ı. – ’g’ - glob´aln´ı.
65
V´ ystupn´ı parametry: • Snr - hodnota SNR z v´ ystupn´ıho obrazu. • Crel - hodnota relativn´ıho kontrastu z v´ ystupn´ıho obrazu. • MAP - hodnata vzniku map ve v´ ystupn´ım obraze. • VAR - hodnota obrazov´e variance z v´ ystupn´ıho obrazu. Pˇr´ıklad pouˇzit´ı: [Snr, Crel, MAP, Variance]=WaveletAnalysis(’MRI.mat’, ’haar’, 3, ’M’, ’g’). Sloˇzka m-files -> Sono -> SonoTest.m: function [Snr, Crel, Var, Map] = SonoTest( filename, wave, level, ThrTyp, area, TestN, Typ ) Funkce vezme vybran´ y sn´ımek z videosekvence. Na sn´ımku provede waveletovou transformaci pomoc´ı nastaven´e vlnky, a v kaˇzd´e u ´rovni dekompozice je provedeno prahov´an´ı podle nastaven´e prahovac´ı metody a oblasti urˇcen´e k prahov´an´ı. Podle v´ ybˇeru typu prahov´ ych hodnot jsou k prahov´an´ı pouˇzit´e bud’ p˚ uvodn´ı hodnoty nebo hodnoty z´avisl´e na okoln´ıch sn´ımc´ıch. V´ ystupem funkce jsou hodnoty SNR (odstup sign´al-ˇsum), Crel (relativn´ı kontrast), MAP (vznik map v obraze),VAR (obrazov´a variance). Tyto parametry jsou pouˇzity pro objektivn´ı posouzen´ı kvality. Po proveden´ı funkce je zobrazen vstupn´ı obraz, v´ ystupn´ı obraz a detail v´ ystupn´ıho obrazu. Vstupn´ı parametry: • filename - vstupn´ı videoz´aznam ve form´atu *.avi. • wave - typ waveletov´e funkce. – ’haar’ - haar. – ’dbN’ - daubechies. – ’biorN.M’ - biortogon´aln´ı. – ’rbioN.M’ - reverzn´ı biorotgon´aln´ı. – ’dmey’ - meyrova. – ’coifN’ - coiflet. – ’symN’ - symlet. • level - stupeˇ n dekompozice 1,. . . ,N. • thrTyp - typ prahov´an´ı. – ’M’ - mˇekk´e. – ’H’ - hybridn´ı. – ’P’ - polomˇekk´e. – ’T’ - tvrd´e.
66
• area - oblast prahov´an´ı. – ’l’ - lok´aln´ı. – ’g’ - glob´aln´ı. • TestN - poˇrad´ı vybran´eho sn´ımku ze sekvece. • Typ - pouˇzit´a prahov´a hodnota. – 1 - p˚ uvodn´ı. – 2 - vypoˇcten´a v z´avislosti na okoln´ıch sn´ımc´ıch. V´ ystupn´ı parametry: • Snr - hodnota SNR z v´ ystupn´ıho obrazu. • Crel - hodnota relativn´ıho kontrastu z v´ ystupn´ıho obrazu. • MAP - hodnata vzniku map ve v´ ystupn´ım obraze. • VAR - hodnota obrazov´e variance z v´ ystupn´ıho obrazu. Pˇr´ıklad pouˇzit´ı: [Snr, Crel, Var, Map] = SonoTest( ’ultrazvuk.avi’, ’haar’, 3, ’T’, ’g’, 148, 1).
67