TEXTURNÍ ANALÝZA SNÍMKŮ SÍTNICE SE ZAMĚŘENÍM NA SMĚROVOST VRSTVY NERVOVÝCH VLÁKEN
|
|
- Erik Macháček
- před 6 lety
- Počet zobrazení:
Transkript
1 VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV BIOMEDICÍNSKÉHO INŽENÝRSTVÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF BIOMEDICAL ENGINEERING TEXTURNÍ ANALÝZA SNÍMKŮ SÍTNICE SE ZAMĚŘENÍM NA SMĚROVOST VRSTVY NERVOVÝCH VLÁKEN TEXTURE ANALYSIS OF FUNDUS IMAGES UTILIZING FEATURES OF THE NERVE FIBER LAYER DIRECTIONALITY DIPLOMOVÁ PRÁCE MASTER'S THESIS AUTOR PRÁCE AUTHOR VEDOUCÍ PRÁCE SUPERVISOR Bc. JOSEF STAŠA Ing. JIŘÍ GAZÁREK BRNO 2012
2 VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ Fakulta elektrotechniky a komunikačních technologií Ústav biomedicínského inženýrství Diplomová práce magisterský navazující studijní obor Biomedicínské a ekologické inženýrství Student: Bc. Josef Staša ID: Ročník: 2 Akademický rok: 2011/2012 NÁZEV TÉMATU: Texturní analýza snímků sítnice se zaměřením na směrovost vrstvy nervových vláken POKYNY PRO VYPRACOVÁNÍ: 1) Seznamte se s principem snímání snímků očního pozadí pomocí digitální fundus kamery. 2) Proveďte literární rešerši o možnostech diagnostiky glaukomu s využitím fundus fotografií. 3) Zaměřte se zejména na dostupné metody texturní analýzy vrstvy nervových vláken (VNV). 4) Pomocí metod texturní analýzy zadaných vedoucím nalezněte vhodné texturní příznaky popisující směrovost VNV a vytvořte odhad modelu popisujícího fyziologické rozložení VNV na sítnici. K implementaci algoritmů využijte programové prostředí MATLAB. 5) Proveďte testování implementovaných algoritmů na dostupných obrazových datech a následně diskutujte a zhodnoťte dosažené výsledky. 6) K vytvořeným experimentálním programovým modulům zpracujte přehledný návod k obsluze. DOPORUČENÁ LITERATURA: [1] JAN, J. Medical Image Processing, Reconstruction and Restoration - Concepts and Methods. CRC New York [2] DREXLER, W., FUJIMOTO, JG. State-of-the-art retinal optical coherence tomography. Prog Retin Eye Res Jan. Vol. 27, No. 1, pp Termín zadání: Termín odevzdání: Vedoucí práce: Ing. Jiří Gazárek Konzultanti diplomové práce: UPOZORNĚNÍ: prof. Ing. Ivo Provazník, Ph.D. Předseda oborové rady 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.
3 Abstrakt Hlavním cílem této diplomové práce byla texturní analýzou fundus snímku se zaměřením na směrovost vrstvy nervových vláken. Úvodní část popisuje fyziologii lidského oka a glaukomové onemocnění. Jedná se tedy o literární rešerši. Hlavní část této práce je pak zaměřena na metody texturní analýzy za účelem zobrazení směrovosti nervových vláken. Metody byly realizovány a otestovány v programovém prostředí Matlab R2009b. Klíčová slova Glaukom, vrstva nervových vláken, směrovost, hranová reprezentace, spektrální analýza Abstract The main goal of this master s thesis was texture analysis of fundus images utilizing features of the nerve fiber orientation. The first part of thesis describes human eye physiology and glaucoma diseases. Therefore it is literature search. The main part is focused on methods of textural analysis to show the directionality of nerve fibers. The methods were implemented and tested in Matlab R2009b. Keywords Glaucoma, nerve fiber layer, orientation, edge-based representation, spectral analysis
4 STAŠA, J. Texturní analýza snímků sítnice se zaměřením na směrovost vrstvy nervových vláken. Brno: Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologií, s. Vedoucí diplomové práce Ing. Jiří Gazárek.
5 Prohlášení Prohlašuji, že svou diplomovou práci na téma Texturní analýza snímků sítnice se zaměřením na směrovost vrstvy nervových vláken jsem vypracoval(a) samostatně pod vedením vedoucího diplomové práce a s použitím odborné literatury a dalších informačních zdrojů, které jsou všechny citovány v práci a uvedeny v seznamu literatury na konci práce. Jako autor(ka) uvedené diplomové práce dále prohlašuji, že v souvislosti s vytvořením této práce jsem neporušil(a) autorská práva třetích osob, zejména jsem nezasáhl(a) nedovoleným způsobem do cizích autorských práv osobnostních a jsem si 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í 152 trestního zákona č. 140/1961 Sb. V Brně dne podpis autora (autorky) Poděkování Děkuji vedoucímu diplomové práce Ing. Jiřímu Gazárkovi za účinnou metodickou, pedagogickou a odbornou pomoc při zpracování diplomové práce. V Brně dne..... podpis autora (autorky)
6 Obsah Úvod Základní informace o oku Anatomie a funkce oka Poškození nervových vláken a diagnostika pomocí fundus kamery Analyzovaná data Texturní analýza Teoretický úvod Texturní analýza a její metody obecně Využití texturní analýzy Odhad modelu popisujícího fyziologické rozložení VNV na sítnici Realizace jednotlivých metod texturní analýzy Metoda vycházející z hranové reprezentace Teoretický úvod Návrh zdrojového kódu Spektrální analýza Teoretický úvod Návrh zdrojového kódu Hodnocení aplikovaných metod a výsledků Popis programových modulů Závěr Seznam literatury Seznam příloh..50
7 Úvod Při diagnostice očních onemocnění se i v dnešní době hojně využívá vyšetření pomocí fundus kamery. I samotná fundus kamera prošla svým vývojem, kdy klasické starší (analogové) fundus kamery byly nahrazeny moderními, digitálními. Používá se při diagnostice např. glaukomu, degenerace sítnice či okulární degradaci. Snímky získané právě pomocí digitální fundus kamery byly použity jako zdrojová data v tomto semestrálním projektu. Cílem této práce bylo pomocí zvolené metody texturní analýzy nalézt vhodné příznaky popisující směrovost vrstvy nervových vláken (VNV). Můžeme říct, že u nás ani ve světě zatím nebyla uvedena publikace, která by automaticky hodnotila směrovost nervových vláken. Při hledání informací spojených s touto problematikou sice narazíme na více či méně obsáhle publikace, ale v podstatě se jedná pouze o jakýsi obecný matematický model [1]. Tento model byl vytvořen na základě vysledování směrů nervů z více snímků. V žádném případě se nejedná o model, který by se mohl aplikovat v praxi. V našem případě jsme se tedy snažili uvést tento obecný matematický model do praxe, ověřit jeho funkčnost, a pomocí metody texturní analýzy popsat směr nervových vláken na snímku sítnice. Nervová vlákna mají u zdravého oka svůj charakteristický směr. Jejich orientace je směrem k makule (žlutá skvrna na sítnici) [2]. Navržený program by mohl lékaře informovat, jestli je směr nervových vláken v pořádku, anebo směr neodpovídá a je nutné zahájit léčbu. 7
8 1. Základní informace o oku 1.1 Anatomie a funkce oka Pro oko jako takové a pro vidění je zásadní funkce sítnice, na kterou dopadá světlo. Pomocí tyčinek a čípků dokáže sítnice světlo zpracovat a následně jej převést na nervové impulzy, které jsou dále zpracovány v mozku. Světlo prvně [3] dopadne na svrchní vrstvu, ve které jsou již zmíněné tyčinky a čípky, následně dojde k předání informace do vrstvy bipolárních buněk. Poté se informace dostane až do centrální části, kterou tvoří gangliové buňky. Odtud je informace pomocí nervových gangliových buněk neboli axonů předávána přímo do mozku. Obr. 1.1: Řez oka[4] V sítnici také dochází k seskupení jednotlivých nervových vláken. Nervová vlákna, kterých je v oku kolem jednoho milionu, vychází z oka jako jeden zrakový nerv. V místě tzv. terče zrakového nervu opouští zrakový nerv oko a vede do mozku. Obr 1.2: Nervová vlákna v oku, oblast terče zrakového nervu (černě vyznačen)[4] Nervová vlákna se nachází ve vnitřní vrstvě sítnice a může dojít k jejich poškození čí úplné ztrátě, což může být způsobeno např. absencí myelinu (protein, resp. lipoprotein). Nelze 8
9 říci, že právě absence tohoto proteinu je primární důvod ztráty či poškození nervových vláken, ale snáze může dojít ke ztrátě. Nervová vlákna musí být průhledná, aby byla zaručena jejich korektní funkčnost, což je při absenci myelinu zaručeno. Stejně tak i místo, kde nervová vlákna ve formě zrakového nervu vystupují z oka, tedy terče zrakového nervu, neobsahuje myelin. Nervová vlákna na vnitřní straně sítnice mají, můžeme říct, charakteristický směr, jež je zobrazen na obr. 1.3: Obr 1.3: Nervová vlákna, směr vyznačen oranžovou barvou[4] 1.2 Poškození nervových vláken a diagnostika pomocí fundus kamery Jak již bylo řečeno, nervová vlákna můžou být poškozena anebo může dojít k úplnému zániku. Pokud k tomuto dojde, mluvíme o tzv. glaukomu [4]. Jedná se o skupinu onemocnění, které souvisí - ale ne vždy je tomu tak - se zvýšeným nitroočním tlakem. Při tomto onemocnění dochází k tomu, že svrchní vrstva sítnice funguje standardně, ovšem přenos informace do mozku je přerušen. Pokud je u pacienta glaukomové poškození v prvotní fázi, toto poškození si vůbec neuvědomuje a nezaznamená tedy žádné změny při vidění. Poškození si nemocný uvědomí až v pokročilejší fázi, kdy zaznamená různé defekty ve vidění, což už ale z hlediska léčby může být pozdě. Je tedy nanejvýš nutné glaukomové poškození odhalit co možná nejdříve. Oftalmolog toto poškození dokáže odhalit i tehdy, kdy pacient vůbec nezaznamená nějaké problémy. V tomto tedy primárně spočívá nebezpečí glaukomu. Při glaukomovém poškození tedy dochází ke ztrátě nervových vláken, ať už v menší či větší míře, a hovoříme o výpadku svazku nervových vláken. Nervová vlákna mají svůj 9
10 charakteristický směr, což je ze snímků z fundus kamery patrné na první pohled. Mluvíme o tzv. žíhání. Na obr. 1.4 je vyznačen směr tohoto žíhání. Obr. 1.4: Vyznačení směru nervových vláken[1] Pro lepší představu uveďme detail s patrným žíháním a výpadkem. V horní části obr. 1.5 je jasně vidět žíhání a v dolní polovině vyznačen (pro porovnání) výpadek nervových vláken. Obr. 1.5: Detail snímku z fundus kamery, výpadek označen červenou šipkou[2] Pro úplnost je nutné dodat, že ke ztrátě nervových vláken dochází jaksi přirozeně během života člověka. Rozdíl spočívá v rychlosti tohoto úbytku. U glaukomových pacientu dochází vlivem zvýšeného nitroočního tlaku podstatně rychleji k úbytku těchto nervových vláken a je zapotřebí toto onemocnění včasně odhalit a léčit. Mezi další glaukomové poškození lze zahrnout atrofii optického terče [4]. Atrofie způsobuje částečný nebo v některých případech úplný zánik nervových vláken, kterými je tvořen zrakový nerv. Jako příznak atrofie lze uvést vyhloubení na terči zrakového nervu. 10
11 Při diagnostice glaukomu se v praxi používá vyšetření pomocí fundus kamery. Použitím této kamery lez získat snímky očního pozadí, které mají pro lékaře řadu podstatných informací, na základě kterých je lékař schopen určit diagnózu a následně nastavit vhodnou léčbu. Kamera funguje tak, že snímá digitální fotografie zrakového nervu se zachováním skutečné barevnosti a můžeme tedy vizuálně sledovat změny zrakového nervu. Fundus kameru lze popsat jako zobrazovací systém se speciální optikou, která dokáže korigovat vysoké hodnoty ametropie [8]. Podstata tvorby fundus snímku je pak v osvícení sítnice, k čemuž slouží zdroj bílého světla. Obrazová data jsou následně snímána, v dnešní době velmi rozšířeným, CCD snímačem. Obr 1.6: Schéma fundus kamery 11
12 2. Analyzovaná data Jako zdrojová data k analýze nám posloužily snímky získané z fundus kamery. Jednak jsme měli k dispozici celobarevné snímky RGB a pak snímky získané při použití zeleného filtru BPB45. Celobarevné snímky nejsou zcela vhodné pro naše účely. Jak je patrno z následujícího obrázku, cévy jsou poměrně dobře viditelné, ovšem nervová vlákna (žíhání) zde patrná téměř nejsou. Obr 2.1: RGB snímek z fundus kamery U snímků získaných pomocí zeleného filtru jsou nervová vlákna i jejich směr podstatně zřetelnější a i na první pohled je obvykle možné rozpoznat výpadek (při větším rozlišení). Obr. 2.2: Snímek GB, použit filtr 12
13 Obr. 2.3: G složka (nahoře) a B složka (dole) snímku získaného přes filtr BPB45 Charakteristika zeleného filtru BPB45 je uvedena na obr Z křivky je patrné, že filtr dosahuje maximální hodnoty na vlnové délce kolem 450 nm. Červená složka, resp. její světelné spektrum, je pomocí tohoto filtru zcela potlačena. Obr. 2.4: Přenosová charakteristika filtru BPB45 Při práci jsme používali snímky z fundus kamery v komprimovaném formátu *.jpg v rozlišení 3504 x 2336 pixelů. 13
14 3. Texturní analýza 3.1 Teoretický úvod Při analýze obrazových dat nachází texturní analýza obecně velké uplatnění. Využívá se např. při hledání hranic určitého objektu, resp. jeho tvaru. Lze říci, že podstata této analýzy spočívá v nalezení popisu textury. Pojem textura se i v odborné literatuře vysvětluje různě, můžeme ale říci, že texturou se rozumí útvar v obraze, ve kterém mají změny jasu určité charakteristické vlastnosti, pozorovatelem vnímány jako uniformní [5]. Texturní analýza nachází v dnešní době bohaté využití. V našem případě je tato metoda použita při analýze medicínských obrazových dat. Složení textury může být dvojí [11]. Může se skládat z více malých primitiv nebo pouze z jednoho povrchu, kde dochází ke změně tvaru. Pro představu uveďme obraz obsahující více textur. Obr. 3.1: Obraz obsahující několik různých textur Problémem při texturní analýze se stává matematický popis obecně. Asi největší mírou se na tomto faktu podepisuje skutečnost, že každá textura je originální a tento fakt je nutné brát na vědomí. 14
15 3.2 Texturní analýza a její metody obecně Metody texturní analýzy lze rozdělit do dvou typů, a to na metodu příznakovou a metodu syntaktickou [6]. Při metodě příznakové se snažíme získat z obrazu informace, které hovoří o intenzitě a pozici pixelů v obraze. Příznaky, které na základě této metody máme k dispozici, vedou k vytvoření vektoru příznaků. Konkrétní textura pak odpovídá oblasti v příznakovém prostoru. U metody syntaktické je nutné prvně nalézt složení textury, resp. nalezení všech primitiv. Abychom mohli texturu následně popsat, je nezbytné vytvořit jakousi banku všech typů primitiv a jejich geometrické uspořádání. Výše jmenované metody patří mezi nejběžnější. Objevují se pak i jiné metody, např. metody, při kterých se snažíme nalézt způsob, jakým textura vznikla a následně ji popsat, ovšem nejedná se o příliš rozšířené metody. 3.3 Využití texturní analýzy Klasifikace Máme- li určitou texturu, je nutné ji přiřadit do příslušné třídy textur - to je podstata klasifikace. Samotné přiřazení neboli klasifikaci, lze rozdělit na dva druhy, a to na klasifikaci kontrolovanou a nekontrolovanou. Při kontrolované klasifikace předem známe jednotlivé třídy a k nim přiřazujeme jednotlivé textury. Zatímco u nekontrolované je tomu opačně. Jednotlivé třídy předem neznáme. Klasifikace si sama určí třídy na základě vstupní textury. Prvním krokem pří klasifikaci je získání příznaků. Na základě těchto příznaku lze určit charakter každé texturní třídy. Zde vyvstává problém. O optimálním řešení by se dalo hovořit, pokud by se nám podařilo získat takový soubor příznaků, jež by byl pro různé typy dat univerzální. Ovšem to nelze zaručit. Podle typu vstupních dat se mění soubor příznaků. Jako problém můžeme tedy označit prvotní extrakcí příznaků. Pakliže se nám podaří získat potřebnou skupinu příznaků, můžeme vstupní texturu zařadit do příslušné třídy. 15
16 3.3.2 Segmentace Segmentace se provádí za účelem získání obrazu s lepší vypovídající hodnotou nebo může být prováděna jako mezikrok ve smyslu získání lepších obrazových dat pro následné zpracování. Představme si situaci, kdy nevíme, jaké typy textur se vyskytují v obraze. Stejně tak pro nás může být neznámou počet textur v obraze či jejich umístění v různých částech obrazu. Tímto lze nastínit náročnost procesu segmentace. Tedy snažíme se nalézt způsob, kterým dokážeme říci, že dvě sousední textury se liší. Segmentaci můžeme rozdělit na dvě hlavní skupiny: řízené segmentace a neřízená segmentace. U řízené segmentace alespoň víme prvotní informace o hledané textuře či oblasti. Neřízená segmentace žádné apriorní informace nepřináší. Dále lze segmentaci rozdělit z hlediska přístupu na oblastně orientovaný a hranově orientovaný přístup. Při prvním zmiňovaném přístupu je zásadní identifikace oblastí ve smyslu homogenity. Tedy hledáme takové oblasti, kde je textura homogenní. Stejné oblasti jsou pak seskupovaný a vytváří segmenty obrazu. Ovšem s problémem se setkáváme, pokud nevíme počet textur v obraze. Bez této informace nelze oblastně orientovanou segmentaci provést. Při hranově orientované segmentaci jsou pro nás důležité změny textury. Pokud jsou tyto změny dostatečně velké (např. větší, než zvolený práh), tyto části obrazu lze označit jako hranice texturních objektů. Při této metodě segmentace není nutné mít informaci o počtu textur v obraze. Rizikovým faktorem je zde skutečnost, že hrany mohou být porušené, např. mohou mít trhliny, což pak vede k tomu, že nedojde ke spolehlivému rozdělení oblastí s různými texturami. Následující Obr. 3.2 poslouží pro lepší interpretaci výše zmíněných přístupu. 16
17 Obr 3.2: a) původní obrázek s texturami; b) aplikován oblastně orientovaný přístup; c) aplikován hranově orientovaný přístup; d) kombinace obou přístupů 17
18 4. Odhad modelu popisujícího fyziologické rozložení VNV na sítnici Nejprve byl v programovém prostředí Matlab vytvoření odhad modelu, který popisuje fyziologické rozložení vrstvy nervových vláken na sítnici [1]. Tento model popisuje charakteristický směr VNV a dává nám jakousi elementární představu o těchto směrech. Model byl vytvořen na základě průsečíku kružnice s elipsami, jak bude uvedeno níže. V našem případě byla elipsa vyjádřena pomocí následujících rovnic [12]: x = m + a cos t y = n + b sin (t) (4.1) Jedná se o tzv. parametrické rovnice elipsy, kde t <0, 2π). Při realizaci jsme postupovali následovně. Prvně jsme načetli vstupní obraz a pomocí kurzoru myši jsme vložili vstupní bod. Tento bod slouží jako střed kružnice a jako výchozí bod pro jednotlivé elipsy. Oblast pro vložení vstupního bodu je okolí optického disku. Po zadání vstupního bodu se dle vzorce 4.1 vytvoří dvě soustředné kružnice, každá o jiném poloměru, jak je uvedeno na následujícím obrázku. Větší kružnice bude sloužit při modelování VNV směrem doleva od optického disku, menší kružnice směrem doprava. Obr. 4.1: Model VNV, dvě soustředné kružnice 18
19 Programová realizace je následující. I=imread('4_b_jpg100.jpg'); figure(1);imagesc(i);colormap(gray); [x,y] = getpts; % [xx,yy] = getpts; xx=x; yy=y; t=linspace(0,2*pi,14400); % t je z intervalu od 0 do 2*pi if x < 1752 m=x+800; else m=x-800; if xx <1752 mm=xx-800; else mm=xx+800; n=y; a=x-m; p=1; nn=yy; aa=xx-mm; pp=1; %% kruznice imshow(i,[]);hold on; xk=round(x+(1300)*cos(t)); yk=round(y+(1300)*sin(t)); xkk=round(xx+(700)*cos(t)); ykk=round(yy+(700)*sin(t)); plot(xk,yk,xkk,ykk,'r','linewidth',2);hold on; Následuje vykreslení jednotlivých elips pro obě poloroviny. Je nutné vhodně nastavit proměnnou krok, která určuje hustotu elips. Empiricky byla zvolena hodnota 50. Poté je nutné pomocí cyklu for nalézt společný bod každé elipsy s kružnicí, což vyjadřuje proměnná pom (pomm). for b=0:krok:1100 bb=b; xe1=round(m+a*cos(t)); ye1=round(n+b*sin(t)); xe11=round(mm+aa*cos(t)); ye11=round(nn+bb*sin(t)); E(1,:)=xe1; E(2,:)=ye1; EE(1,:)=xe11; %vykreslení jednotlivych elips 19
20 EE(2,:)=ye11; r=1; rr=r; for z=1:length(t) %nalezeni spolecneho bodu kruznice a elipsy for zz=1:length(t) if K(1,z)==E(1,zz) && K(2,z)==E(2,zz) pom(1,r)=t(zz); r=r+1; for zz=1:length(t) %nalezeni spolecneho bodu kruznice a elipsy for zzz=1:length(t) if KK(1,zz)==EE(1,zzz) && KK(2,zz)==EE(2,zzz) pomm(1,rr)=t(zzz); rr=rr+1; Nyní jsme nalezli společné body kružnice a elips, tedy průsečíky kružnice s každou elipsou. Na základě těchto bodů dále spočítáme π společného bodu na elipse. Podle tohoto údaje se budou vytvářet jednotlivé elipsy tvořící finální model. mez(p,1) = min(pom); % pi spolecneho bodu na elipse if mez(p,1) > pi mez(p,1) = mez(p-1,1)-(mez(p-1,1)-mez(p-2,1)); mez(p,2) = max(pom); if mez(p,2) < pi mez(p,2) = mez(p-1,2)+(mez(p-1,2)-mez(p-2,2)); mezz(pp,1) = min(pomm); % pi spolecneho bodu na elipse if mezz(pp,1) > pi mezz(pp,1) = mezz(pp-1,1)-(mezz(pp-1,1)-mezz(pp-2,1)); mezz(pp,2) = max(pomm); if mezz(pp,2) < pi mezz(pp,2) = mezz(pp-1,2)+(mezz(pp-1,2)-mezz(pp-2,2)); Konečná fáze spočívá již jenom ve vykreslení elips podle vypočtených parametrů. t3=linspace(mez(p,2),mez(p,1)+2*pi,1601); t33=linspace(mezz(pp,2),mezz(pp,1)+2*pi,1601); xe=round(m+a*cos(t3)); ye=round(n+b*sin(t3)); xee=round(mm+aa*cos(t33)); yee=round(nn+bb*sin(t33)); 20
21 plot(xe,ye,'r','linewidth',2) plot(xee,yee,'r','linewidth',2) Výsledný model je zobrazen na obrázku níže. Model, jak je zřejmé z obrázku, vykazuje určité nepřesnosti, zvláště pak v nazální části. V temporální oblasti ale dává docela přesnou představu o směrovosti nervových vláken na sítnici. Obr. 4.2: Odhad modelu popisujícího fyziologické rozložení VNV na sítnici 21
22 5. Realizace jednotlivých metod texturní analýzy 5.1 Metoda vycházející z hranové reprezentace Teoretický úvod Účelem této metody je nalezení hran hledaného objektu. Nalezneme-li hrany objektu, můžeme jej popsat a následně dále s těmito daty pracovat. V našem konkrétním případě hledáme nervová vlákna. Jelikož oblasti, kde se tato nervová vlákna nacházejí, obsahují větší rozptyl jasu, můžeme předpokládat, že hrany budou zřetelnější a lepé lokalizovatelné. V metodě vycházející z hranové reprezentace se pro detekci hran využívají hranové detektory. V našem případě byl využit využit hranový detektor na bázi Laplacian of Gaussian (LoG). Funkce tohoto hranového detektoru můžeme popsat následovně: vytvoří se maska filtrů vstupní obraz je filtrován touto maskou hledají se hrany dle průchodu nulou porovnávají se dva sousední pixely filtrovaného obrazu, pokud je mezi nimi zaznamenán průchod nulou a zároveň je rozdíl těchto dvou pixelů větší než práh, je pixel označen jako hrana, tedy v binární hranové reprezentaci je uložena jednička na výstupu získáme binární obraz, rozměry vstupního a výstupního obrazu se shodují Jak již bylo napsáno, jako první se vytvoří maska filtrů. To se provede dle následujících vzorců [7]: n n n n n n n n (5.1) (5.2) 22
23 Práh lze vypočítat dle vztahu n n ab (5.3) ve kterém i vyjadřuje jednotlivé prvky matice obrazu filtrovaného maskou filtru LoG při souřadnicích n 1 a n Návrh zdrojového kódu Realizace této metody byla provedena ve vývojovém prostředí MATLAB. Bylo využito zdrojových obrazu z fundus kamery získaných přes filtr BPB45 s komprimací ve formátu *.jpg Obr. 5.1: Vstupní obrazová data; originální obraz (horní řada vlevo), originální obraz bez cév (horní řada vpravo), maska (dolní řada vlevo), extrahované cévy z originálního obrazu (dolní řada vpravo) Po načtení vstupních dat se prvně upraví velikost vstupního obrazu dle použité masky. Tím dojde k editaci obrazu na oblast našeho zájmu. To jsme provedli následovně: 23
24 %% editace vstupnich dat pro oblast zajmu =========================== rlog=64; krok=16; [a,b] = find(maska); minx = min(a); maxx = max(a); miny = min(b); maxy = max(b); vstupni_vyrez = vstup(minx:maxx, miny:maxy) vst = interpol(minx:maxx,miny:maxy); Obr. 5.2: Vstupní (vlevo) a binární obraz vysegmentovaných cév Následně proběhne detekce hran pomocí hranového operátoru LoG. Použili jsme funkci edge a hodnotu prahu jsme nastavili empiricky na 0,0007. Dále bylo využito funkce bwareaopen za účelem odstranění krátkých hran. Konkrétně v našem případě došlo k odstranění objektů, které měly méně než 5 pixelů. %% detekce hran a jejich uprava ======================================= LoG_detekce = edge(vst,'log',7e-004); %LoG operator Log = zeros(x,y); 24
25 Log=logical(Log); Log2 = zeros(x,y); Log2=logical(Log2); LoG_bez_cev = zeros(x,y); extrah_cevy=logical(extrah_cevy); Log = bwareaopen(log_detekce,5); Log2(minx:maxx,miny:maxy)= Log; Log2=logical(Log2); LoG_bez_cev = ~extrah_cevy.*log2; % vymazani kratsich hran nez 5 pix. Výsledek, tedy hranovou reprezentaci, lze vidět na následujícím obrázku. Obr. 5.3: Interpolovaný obraz bez cév a jeho hranová reprezentace Obr. 5.4: Výseč 128x128 pixelů z hranové reprezentace 25
26 Poté následuje cyklus for, který počítá orientaci neboli směrovost jednotlivých objektů v hranové reprezentaci. To se provede pomocí příkazu regionprops. Tento příkaz má více funkcí, přičemž my jsme využili funkce Orientation. Určí se počet nespojených hran z hranové reprezentace a pro každou hranu se určí její směr. Následně se spočítá aritmetický průměr všech směrů v oblasti, což je náš hledaný směr. Vždy se tomu děje v okně o velikosti 128x128 pixelů (lze vidět na Obr. 5.4). Poté se směr sinový a kosinový ve stupních. Pomocí funkce meshgrid vytvoříme pole s výchozími body pro kreslení finálních směrů nervových vláken. Nakonec pomocí funkce quiver graficky vyznačíme ve vstupním obraze bez cév vypočtené směry nervů. Programová realizace a výsledná zobrazení jsou následující. %% algoritmus pro vypocet smeru NV ==================== cekaci_lista = waitbar(0,'probiha analyza...'); for ll = minx+rlog:krok:maxx-rlog for kk = miny+rlog:krok:maxy-rlog if extrah_cevy(ll,kk) == false obraz = LoG_bez_cev(ll-rLoG:ll+rLoG-1,kk-rLoG:kk+rLoG-1); [L,pocet] = bwlabel(obraz); STATS = regionprops(l, 'Orientation'); for ccc = 1: pocet orientace(ccc) = STATS(ccc,1).Orientation; if pocet == 0 orientace=1 pocet=1; celkovy = sum(orientace(:)) / pocet; clear smer sinsmer(ll,kk)=sind(celkovy); cossmer(ll,kk)=cosd(celkovy); waitbar(ll/x); close(cekaci_lista); %% vykresleni smeru NV======================================= sin=sinsmer(minx:maxx,miny:maxy); cos=cossmer(minx:maxx,miny:maxy); [X,Y] = meshgrid(minx:maxx,miny:maxy); [X,Y] = meshgrid(1:x,1:y); % quiver(x,y,sinm,cosm) sin2=sin(65:16:x,65:16:y); cos2=cos(65:16:x,65:16:y); xkon=x(65:16:y,65:16:x); ykon=y(65:16:y,65:16:x); %% finalni zobrazeni ==================================== 26
27 figure(5); imshow(vst,[]); impixelinfo; hold on quiver(ykon',xkon',-cos2,sin2, 'green') Obr. 5.5: Výsledné znázornění směru nervových vláken (hranová reprezentace) Na výše uvedeném obrázku je znázorněn výsledek metody vycházející z hranové reprezentace. Již na první pohled je zřejmé, že grafické znázornění směru nervových vláken je 27
28 dle našeho předpokladu, což ilustruje i další obrázek. Na snímku vlevo je jasná textura ve vrstvě nervových vláken, tzv. žíhání. Vpravo je výsledné znázornění pomocí metody vycházející z hranové reprezentace. Obr. 5.6: Výřez originálního obrazu (vlevo) a vyznačení směru nervových vláken (vpravo) 28
29 Reprezentace výsledku metody při využití snímku levého oka. Obr. 5.7: Výřez originálního obrazu (vlevo) a vyznačení směru nervových vláken (vpravo) Z obrázků 5.4, 5.5 a 5.6 je patrné, že metoda vycházející z hranové reprezentace je v našem případě funkční. Nutno podotknout, že je zde více stupňů volnosti, které můžou výsledek kladně či záporně ovlivnit. Podrobnější hodnocení metody, jakožto i diskuze dosažených výsledků a porovnání bude uvedeno dále. 29
30 5.2. Spektrální analýza Jako druhá metoda v tomto projektu, je spektrální analýza. Tato metoda by nám mohla poskytnout dobré výsledky při hledání směru vrstvy nervových vláken. Protože nervová vlákna mají jak je patrno na Obr. 1.4, popř. Obr. 1.5 určitý směr, lze předpokládat, že tento směr bude zřejmý právě v jejich spektru Teoretický úvod Abychom z originálního obrazu získali spektrum, je nutné provést dvourozměrnou Fourierovu transformaci (FT) dle vztahu [5]: x y x y x y (5.4) Zpětnou (inverzní) FT popisuje vztah: x y (5.5) Matematický popis dvourozměrné diskrétní FT (2D DFT) je následující: (5.6) A zpětná dvourozměrná diskrétní FT: (5.7) 30
31 5.2.2 Návrh zdrojového kódu I při této metodě bylo využito stejných zdrojových obrazů z fundus kamery. Z těchto vstupních obrazů byla vždy vybrána oblast o rozměru 128x128 pixelů. Hlavní myšlenkou této metody je předpoklad, že směr nervových vláken bude patrný ve spektru [9]. Pokud tedy z určité oblasti spočítáme amplitudové spektrum, bude v něm patrná jistá směrovost, kterou hledáme.směr nervových vláken by v ideálním případě měl být kolmý na směrovost ve spektru. Na následujícím obrázku lze tuto směrovost pozorovat. Obr. 5.8: Amplitudová spektra z výřezu zdravé tkáně Pro srovnání lze uvést spektra obrazových dat, kde došlo k výpadku ve vrstvě nervových vláken. Výpadek se tedy projeví tak, že směrovost ve spektrální reprezentací patrná nebude. Obr. 5.9: Amplitudová spektra při výpadku ve vrstvě nervových vláken Z hlediska kvantitativního určení směrovosti 2D spektra byl zvolen postup, kdy je spektrum rozděleno na zvolený počet výsečí. Tento postup je aplikován pouze na jednu polorovinu, protože 2D spektrum je symetrické. Realizace výsečí byla následující: 31
32 Vytvoří se hraniční body potřebné pro tvorbu každé výseče. První hraniční bod je ve středu 2D spektra, zbylé 2 body je nutno dopočítat. Poté je nutné pro každou výseč vytvořit masku. Uvnitř výseče bude maska obsahovat hodnoty 1, mimo ní hodnoty 0. Každá maska se násobí s 2D spektrem a tím získáme finální výseče 2D spektra, z nichž pak lze snadno dopočítat průměrnou energii. Navržení programu a vytvoření výsečí tedy spočívá v nadefinování několika vstupních proměnných [10]. Jako první určíme rozměr spektra rozmer a šířku výseče sirka_vysece. Protože se pohybujeme pouze v jedné polorovině, úhel výseče lze snadno spočítat jako 180/sirka_vysece. Poté nadefinujeme do dvou proměnných (souradnice_x, souradnice_y) střed 2D spektra. Programová realizace: rozmer_spektra=64; R=64; sirka_vysece=32; posun_vysece=1.875; od=16; do=3; souradnice_x=rozmer_spektra+1; souradnice_y=souradnice_x; uhel=180/sirka_vysece; anglout = pi*(uhel/180); kroky_suma = (180/posun_vysece) - (uhel/posun_vysece) + 1; Výseče svým pohybem musí pokrýt celou plochu jedné poloroviny (180 ). O kolik stupňů se vždy výseč posune v každém kroku, určuje námi nadefinovaná proměnná posun_vysece. Poté lze snadno určit celkový počet otočení výseče. Abychom ale pokryli celou jednu polorovinu, bylo zapotřebí vzít v úvahu šířku výseče, tedy výseč na konci rotace po polorovině přesahovala do druhé poloroviny celou svou šířkou, což ale v našem případě nevadilo. Tento fakt je nutné v programové realizaci zaručit a vhodně nastavit počet kroků otočení tak, aby výseč svou rotací pokryla celých 180. Celkový počet rotací je uložen v proměnné kroky_suma. Tím tedy máme vyřešen problém rotace výseče po celé jedné polorovině. Následně jsme v cyklu for realizovali samotnou výseč, resp. její hraniční body. %% vytvoreni jedne vysece ===== for a = 0:kroky_suma otoceni = posun_vysece*a; 32
33 uhel1 = pi*(uhel/180)*(uhel+otoceni); [U1,V1] = pol2cart(uhel1,64); UU1 = U1+rozmer_spektra+1; UU1 = U1+rozmer_spektra+1; c1{1,a+1} = round(uu1); r1{1,a+1} = round(uu1) ; [U2,V2] = pol2cart(uhel1-anglout,64); UU2 = U2+rozmer_spektra+1; VV2 = V2+rozmer_spektra+1; c2{1,a+1} = round(uu2); r2{1,a+1} = round(vv2); Popišme výše uvedený kód. V každém kroku cyklu se vytvoří právě jedna výseč. Proměnná otoceni je v každém kroku cyklu zvětšována o předdefinovanou proměnnou posun_vysece, tedy o určitý počet stupňů. Aktuální úhel natočení odpovídá proměnné uhel1. První hraniční bod bude ležet přesně pod tímto úhlem od středu 2D spektra a v proměnných U1 a V1 jsou uloženy jeho souřadnice. Všechny finální polohy hraničních bodů je nutno uložit, pro to slouží pole buněk c1 (pro sloupce) a r1 pro řádky. V každém cyklu se výše popsaný děj odehrává dvakrát, pro uložení těchto hodnot slouží proměnné s indexem 2. Obr. 5.10: Zobrazení jedné výseče Poté je nutné vybrat ze spekter jenom složky obsahující nervová vlákna. Tohle je realizováno pomocí cyklu for. Ten má také další funkci, a to je odstranění vysokofrekvenčního šumu z okrajů spektra a nízkofrekvenčních hodnot u středu 2D spektra. K tomuto účelu byly vytvořeny dvě soustředné kružnice, každá o jiném poloměru, přičemž oblastí našeho zájmu je oblast mezi těmito dvěmi kružnicemi. Opět pomocí proměnných od a do nadefinujeme poloměry obou kružnic. Tyto poměry představují poměry poloměru kružnic k proměnné rozmer_spektra. Cyklus tedy funguje tak, že určí vzdálenost každého bodu od středu spektra. Nachází-li se tato vzdálenost v rozmezí, které určují námi zvolené poloměry, pak je tomuto bodu přiřazena jednička a je zapsán do matice eps. 33
34 Programová realizace: %% vytvoreni mezikruzi ============================================ for i = 1:vysec_strana for j = 1:vysec_strana dist = ((init_x+i)-souradnice_x)^2+((init_y+j)-souradnice_y)^2; dist = sqrt(dist); dist = ceil(dist); if dist < (rozmer_spektra/do) && dist > (rozmer_spektra/od) eps(init_x+i, init_y+j) = 1; Obr. 5.11: Mezikruží (dvě soustředné kružnice) Po vytvoření jednotlivých výsečí z hraničních bodů (příkaz roipoly) je bodům uvnitř výseče přiřazena hodnota 1, mimo ní hodnota 0. Následně dojde k průniku této výseče s mezikružím a uloží se výsledná podoba masky do proměnné finální_vysec. Skupina všech vytvoření masek se uloží do proměnné masky_celk. Realizace je následující: %% finalni vysec for e = 1:kroky_suma c=[souradnice_x c1{1,e} c2{1,e} souradnice_x]; r=[souradnice_x r1{1,e} r2{1,e} souradnice_x]; final_vysecc = roipoly(profinal,c,r); final_vysecc = double(final_vysecc); final_vysec = final_vysecc.*eps; masky_celk(:,:,e)=final_vysec; Dále je nutné, abychom znali počet pixelů v masce. Tato hodnota je, nebo může být, pro každou masku různá. Počty pixelů ve výseči jsou ukládány do proměnné pocet. Na základě této hodnoty lze dopočítat průměrnou energii. 34
35 % pocet pixelu v masce for e = 1:kroky_suma k=0; for o = 1:2*R for p = 1:2*R if masky_celk(o,p,e) == 1 k =k+1; pocet(e) = k; Tím je první část metody hotova. Dále je nutné nadefinovat vstupní obrazová data, ta jsou uvedena na obr Do proměnné vstup uložíme originální obraz z fundus kamery. Proměnná interpolo reprezentuje originální obraz, ze kterého jsou odstraněny cévy. Pro následnou práci je to vstupní obraz, protože přítomnost cév velmi znatelně může ovlivnit přesnost určení směru nervových vláken, popř. některé cévy můžou být identifikovány jako nervová vlákna, což je nežádoucí. Další proměnnou je maska, což vymezuje oblast našeho zájmu v původním obraze. Poslední vstupním obrazem je obraz vyextrahovaných cév dle originálního obrazu, což reprezentuje proměnná extra_cevy. Následně dojde k aplikaci masky na vstupní obraz tak, abychom vymezili přesnou oblast zájmu na vstupním obrazu dle konkrétních rozměrů masky. Nejprve si do proměnných aa a bb uložíme velikost použité masky. Pomocí těchto proměnných pak zeditujeme interpolovaný obraz bez cév na oblast, ve které bude následně počítá směr NV. Výše uvedené jsme v programu realizovali tímto způsobem: [aa,bb] = find(maska); minx = min(aa); maxx = max(aa); miny = min(bb); maxy = max(bb); vst = interpol(minx:maxx,miny:maxy); % imshow(vst,[]); [x,y] = size(vst); [XX,YY] = size(interpol); Výsledek (proměnná vst ve výše uvedeném kódu) je zobrazen na následujícím obrázku. 35
36 Obr 5.12: Interpolovaný obraz s vyznačenou oblastí zájmu dle rozměrů masky Nyní máme připraveny všechna vstupní data pro samotný výpočet energií pomocí rotující výseče ve spektrální reprezentaci zvolené oblasti. Tento vypočet je realizován sumováním masky s 2D spektrem hledané výseče 2D spekter. Následně lze dopočítat průměrnou energii výseče. Průměrná energie výseče má větší vypovídající hodnotu z toho důvodu, že výseče nemají stejný počet pixelů a tento fakt je nutné zohlednit. Všechny tyto kroky vedou k tomu, abychom zjistili, ve které výseči se nachází nejvyšší průměrná energie, resp. zajímá nás směr této výseče. Pokud známe směr výseče s maximální průměrnou energií, předpoklad je takový, že směr nervového vlákna, jak již bylo uvedeno, bude v ideálním případě kolmý na tuto výseč. Tedy v okně o velikosti 128x128 pixelů (proměnná obraz, ze které získáme amplitudové spektrum, proměnná amplit_spektrum) rotuje v jedné polorovině výseč o určité velikosti a s určitým, předem nadefinovaným, krokem. Získáme soubor průměrných energií z každé výseče, což reprezentuje proměnná energie_prumer. V cyklu pak zjistíme polohu, resp. úhel výseče s největší energií (proměnná maxind) a přičteme k ní 90 stupňů. Získáme tak směr, který by měl odpovídat směru nervového vlákna v daném okně. Programovou realizaci je uvedena níže. 36
37 %% algoritmus pro vypocet energii z amplitudoveho spektra ========== cekaci_lista = waitbar(0,'probiha analyza...'); for mm = minx+r:krok:maxx-r for nn = miny+r:krok:maxy-r if extrah_cevy_vyrez(mm,nn) == true; obraz = interpol(mm-r:mm+r,nn-r:nn+r); % obraz = obraz.*tuk1; spektrum = fft2(single(obraz)); ampl_spektrum = fftshift(log10(abs(spektrum))); energie_prumer=zeros(1,kroky_suma); for e = 1:kroky_suma spektra_all(:,:,e) = masky_celk(:,:,e).*ampl_spektrum; energie(:,:,e) = spektra_all(:,:,e).^2; energie_celk = sum(sum(energie(:,:,e))); energie_celk2(e) = sum(sum(energie(:,:,e))); energie_prumer(e) = energie_celk/pocet(e); [maxval, maxind]=max(energie_prumer); smer_celk = maxind*1.875; smer_celk = smer_celk+90; sinsmer(mm,nn)= sind(smer_celk); cossmer(mm,nn)= cosd(smer_celk); waitbar(mm/xx); Tímto způsobem vypočteme směry nervových vláken v oblasti našeho zájmu určujícího maskou. Poté již následuje samotné vykreslení jednotlivých směrů tak, jak tomu bylo u metody vycházející z hranové reprezentace. Výsledek uveden zde. %% vykresleni smeru NV ======================================== sin=sinsmer(minx:maxx,miny:maxy); cos=cossmer(minx:maxx,miny:maxy); [XX,YY] = meshgrid(minx:maxx,miny:maxy); [XX,YY] = meshgrid(1:x,1:y); sin2=sin(65:16:x,65:16:y); cos2=cos(65:16:x,65:16:y); xkon=xx(65:16:y,65:16:x); ykon=yy(65:16:y,65:16:x); %% finalni zobrazeni ================================= figure(5); imshow(vst,[]); hold on 37
38 quiver(ykon',xkon',cos2,-sin2, 'green') Obr. 5.13: Výsledné znázornění směru nervových vláken (spektrální analýza) Z obrázku je na první pohled patrné, že metoda nefunguje uspokojivě. Ve srovnání s metodou vycházející z hranové reprezentace zdaleka nedosahuje předpokládaných výsledků. Podrobnějším popis bude uveden v následující kapitole. 38
39 6. Hodnocení aplikovaných metod a výsledků Při realizaci a testování metod texturní analýzy, pomocí kterých byly nalezeny příznaky popisující směrovost VNV, bylo dosaženo více či méně uspokojivých výsledků. Jak je zřejmé již z předcházející kapitoly, signifikantní výsledky přinesla především první metoda, a to metoda vycházející z hranové reprezentace. Zvláště pak v určitých oblastech metoda přináší kvalitní výsledky. Druhá metoda založená na spektrální analýze se ukázala jako chybná. Při testování bylo vyzkoušeno zvětšení výseče, stejně tak byl změněn krok rotace výseče ve spektru výřezu obrazu, ovšem bez úspěchu. Zásadní pro tuto metodu je spektrální reprezentace konkrétního výřezu, jelikož byl předpoklad, že právě ve spektru bude viditelná směrovost, na základě které bude pak určen finální směr nervového vlákna, jak je již popsáno v kapitole 5.2. Pro lepší spektrální reprezentace bylo použito váhovací okno, díky kterému by pak tato směrovost měla být lépe znatelná. Ani to však nezaručilo alespoň z části uspokojivé výsledky. Na základě dosažených výsledků byla metoda shledána jako nefunkční a bylo od ní upuštěno. Metoda vycházející z hranové reprezentace Při hodnocení dosažených výsledků a úspěšnosti metody vycházející z hranové reprezentace se postupovalo následovně. Prvně bylo vybráno 15 náhodných oblastí o velikosti 128x128 pixelů, ve kterých již pomocí aplikovaných metod známe směr nervových vláken. Vždy tedy získáme soubor patnácti hodnot, které porovnáváme se stejným počtem hodnot směrů nervových vláken získaných pomocí manuálního vložení úsečky reprezentující korektní směr NV v konkrétním okně, jak je uvedeno na následujícím obrázku. 39
40 Obr. 6.1: Vyznačení okna a detail okna s úsečkou Je důležité podotknout, že získaná vypočítaná hodnota z určitého okna byla srovnávána se hodnotou získanou pomocí úsečky ze stejného okna. Tím bylo zaručeno, že data pro srovnání jsou relevantní a hodnoticí proces bude funkční. Tento postup byl aplikován celkově na 7 obrazových dat, čímž jsme získali banku hodnot, na základě kterých lze určit úspěšnost metody a obecně metodu spolehlivě vyhodnotit. Naměřené hodnoty jsou uvedeny v následujících tabulkách. Výsledné hodnoty jsou vztaženy k pravoúhlé soustavě souřadnic x,y a jsou uváděny ve stupních. Sloupec Vypočteno obsahuje vypočtená data pomocí algoritmu v Matlabu, sloupec Změřeno obsahuje data získána vložením úsečky do oblasti zájmu a sloupec Rozdíl pak představuje absolutní hodnotu rozdílu mezi vypočteným a změřeným údajem. Sloupec s naměřenými hodnotami lze tedy brát jako referenční údaje, ke který by se vypočtené hodnoty měly blížit, ideálně by měli být téměř shodné. 40
41 Tab. 6.1: Soubor dat získaných metodou vycházející z hranové reprezentace 1.jpg 2.jpg Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl 1 31,43 51,49 20, ,69 42,69 14, ,02 64,52 27, ,99 43,27 17, ,33 21,52 4, ,34 50,11 25, ,91 16,42 1, ,41 45,15 14,74 5 8,25 11,35 3, ,93 37,55 7,62 6 7,12 10,40 3, ,05 24,16 6,11 7-1,37-7,64 6, ,13 24,57 2,44 8-0,92-2,31 1, ,12 27,65 7, ,57-37,56 7,99 9-4,37 1,23 5, ,64-13,78 4, ,68 7,62 5, ,84-7,67 1, , , ,25-40,79 11, ,94-9,1 4, ,64-21,56 13, ,36-12,63 6, ,65-30,41 11, ,01-20,46 9, ,68-20,81 10, ,33-15,94 10,61 3.jpg 41 4.jpg Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl 1 45,28 47,37 2, ,65 38,62 8, ,12 42,10 1, ,68 40,37 7,69 3 0,10 5,76 5, ,69 23,65 5,96 4 1,00 1,89 0, ,69 15,62 4,93 5-2,36 2,00 4, ,36 11,36 1,00 6-1,33 1,37 2,69 6 3,23 5,26 2,03 7 1,66 2,90 1,24 7 1,26 4,26 3,00 8 2,37 2,65 0,29 8-1,64 1,23 2, ,45-15,69 5, ,36-18,69 5, ,65-21,36 5, ,69-20,74 8, ,60-18,27 0, ,98-26,96 9, ,66-35,62 10, ,63-27,36 11, ,27-23,60 18, ,91-28,37 4, ,95-49,24 16, ,36-31,59 11, ,38-19,65 5, ,63-29,16 9,53 5.jpg 6.jpg Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl 1 40,36 47,3 6, ,19 48,61 10, ,67 49,74 11, ,98 44,51 2, ,71 36,79 7, ,12 41,09 3, ,36 25,61 6, ,18 34,12 3, ,39 22,39 5, ,84 22,19 1,35 6 4,96 7,21 2, ,16 15,84 2,68
42 7 1,36-1,99 3,35 7 7,18 9,07 1,89 8-5,24-9,84 4,60 8-2,39-1,12 1, ,6-32,69 5,09 9-9,56-11,99 2, ,36-33,16 14, ,45-22,43 3, ,17-38,65 18, ,69-27,11 4, ,7-29,63 10, ,96-26,15 4, ,69-25,63 13, ,61-30,17 11, ,36-29,26 7, ,97-33,76 8, ,98-25,64 8, ,38-35,49 14,11 7.jpg Pořadí Vypočteno [ ] Změřeno [ ] Rozdíl 1 42,36 49,19 6, ,98 32,79 5, ,17 42,27 12, ,61 31,86 7, ,62 24,19 6,57 6 8,15 10,94 2,79 7 2,94 5,12 2,18 8 1,87-0,31 2,18 9-5,19-7,98 2, ,68-17,64 4, ,84-27,16 7, ,69-32,33 7, ,94-40,84 8, ,13-37,25 6, ,75-39,14 10,39 Na základě výše hodnot uvedených v tabulkách lze posoudit úspěšnost metody. Při hodnocení metody vycházející z hranové reprezentace se na základě získaných výsledků nabízí rozdělit komplexní oblast do tří podoblastí. V každé z nich je metoda jinak úspěšná. Jednotlivé oblasti zobrazuje následující obrázek. 42
43 Obr. 6.2: Oblasti pro hodnoceni funkčnosti metody K největšímu rozdílu do referenčních (změřených) hodnot docházelo v oblasti 1 nebo 3, což v tabulkách reprezentují hodnoty s pořadovým číslem 1 5 (6) pro oblast 1 a 9 (10) 15 pro oblast 3. Maximální odchylka byla 27,5 stupňů (1.jpg). Stejně tak je zřejmé, že algoritmus především v oblasti 1 a 3 vyhodnotí směr nervového vlákna pod menším úhlem. 43
44 Kvalitních výsledku bylo dosaženo v oblasti s označením 2. Tuto oblast v uvedených tabulkách reprezentují hodnoty s pořadovým číslem především 7 a 8. Zde byla maximální odchylka 7,53 (2.jpg) stupňů a minimální 0,29 stupňů (3.jpg). Tab. 6.2: Získané hodnoty v oblasti 2 1.jpg 2.jpg 3.jpg 4.jpg 5.jpg 6.jpg 7.jpg max. hodnota rozdílu (hodnota 7. a 8.) [ ] 6,27 7,53 1,24 3,00 4,60 1,89 2,18 min. hodnota rozdílu (hodnota 7. a 8.) [ ] 1,39 2,44 0,29 2,87 3,35 1,27 2,18 Následně byla vytvořena shrnující tabulka, ve které jsme pro každou z oblastí určili celkovou průměrnou odchylku. Opět je zřejmé, že nejlepší výsledky popisovaná metoda nabízí v oblasti č. 2. Tab. 6.3: Celková průměrná odchylka Celková průměrná odchylka [ ] oblast 1 7,06 ± 6027 oblast 2 2,89 ± 2,01 oblast 3 8,56 ± 4,32 Na následujícím obrázku jsou červeně zobrazeny oblasti, kde byly výsledky méně uspokojivé a docházelo k větším rozdílům, naopak zeleně je vyznačena oblast, kde bylo dosaženo uspokojivých výsledků. 44
45 Obr. 6.3: Vyznačení oblastí méně úspěšných (červeně) a více úspěšných (zeleně) Získaná data lze také porovnat s odhadem modelu popisujícího fyziologické rozložení VNV, jež je popsán v kapitole 4. Ten dává jakousi základní představu o směru NV na sítnici a do jisté míry může také sloužit pro ověření získaných dat a funkčnosti metody. Funkčnost metody je závisí na několika aspektech. Jako první můžeme zmínit segmentaci cév. Používali jsme snímky získané přes zelený filtr, z nichž jsme vzali pouze GB složku, v tomto případě jsou nervová vlákna zřetelnější. Může se tedy stát, že nervová vlákna jsou detekována jako cévy, což je nežádoucí, protože právě nervová vlákna jsou pro nás důležitá a v důsledku se může stát, že některé nebudou v hranové reprezentaci vůbec zastoupeny. Jako další stupeň volnosti lze označit detekci hran založenou na LoG hranovém operátoru. Zde je nutné vhodně zvolit hodnotu prahu. Ten lze buď vypočítat dle vzorce 3.7, 45
46 anebo hodnotu určit empiricky. Tento postup jsme při našich testech zvolili, hodnota prahu byla nastavena na 0,0007. Dalším důležitým bodem je proces vymazání krátkých hran, resp. vhodné zvolení počtu pixelů objektu určeného k odstranění. Byly vyzkoušeny hodnoty od 1 až po 15 pixelů, přičemž nejlepších hodnot jsme dosahovali kolem hodnoty 5 nebo 6 pixelů. Při jiných hodnotách jsme sice v určitých oblastech dosáhli uspokojivých výsledků, tedy směry nervových vláken byly detekovány korektně, ovšem v jiných oblastech tomu tak nebylo. Naopak se směry podstatně lišily, což bylo patrné na první pohled při srovnání vstupního obrazu a výsledku se zobrazenými směry. Právě u hodnoty 5 pixelů jsme dosáhli nejlepších výsledků komplexně v různých oblastech zpracovávaného snímku. 46
47 7. Popis programových modulů Všechny aplikované metody uváděné v kapitole 4 6 byly realizovány jako funkční skripty v programovém prostředí MATLAB R2009b. Tato kapitola obsahuje krátký popis jednotlivých skriptů. Skript amplitudove_spektrum.m: - Slouží k zobrazení amplitudového spektra vybrané oblasti - Po spuštění se pomocí kurzoru myši vybere oblast zájmu, ze kterého se vypočítá a zobrazí spektrum Skript model_vnv.m: - Vytvoří odhad modelu popisující fyziologické rozložení VNV na sítnici - Po spuštění se pomocí kurzoru myši vloží střed obou kružnic (vhodné zvolit v okolí optického disku) Skript hranova_reprezentace.m: - Slouží pro vykreslení směru VNV pomocí metody vycházející z hranové reprezentace - Je nastaven pro dosažení optimálních výsledků (LoG operátor, hodnota prahu, ) - Výsledek na obr. 5.5 Skript spektralni_analyza.m: - Slouží pro vykreslení směru VNV pomocí metody založené na spektrální analýze - Výsledek na obr Skript hodnotici_celkovy.m: - Použit při hodnocení dosažených výsledků obou realizovaných metod - Po spuštění se pomocí myši vybere oblast o velikosti 128x128 pixelů, z nichž se určí celkový směr NV pro obě metody, hodnoty vypsány v okně Command Window aplikace Matlab Skript vaha_kruh.m a vaha_ctverec.m jsou pomocné skripty, které byly aplikovány v metodě spektrální analýzy za účelem kvalitnější spektrální reprezentace analyzované výseče obrazu k následnému výpočtu směru NV. 47
48 8. Závěr V této diplomové práci jsme se zabývali směrovostí nervových vláken na sítnici. K tomu nám jako zdrojová data posloužily snímky z fundus kamery. K dispozici jsme měli několik typů obrazových dat, v práci ale byly použity především pak snímky získané přes zelený filtr, z nichž jsme vzali pouze GB složku. Jako první byl vytvořen odhad modelu popisujícího fyziologické rozložení VNV na sítnici, který poskytuje jakousi elementární představu o směru nervových vláken. Tento model také sloužil k částečnému hodnocení dosažených výsledků. Dále byly realizovány dvě metody texturní analýzy, a to metoda vycházející z hranové reprezentace a metoda spektrální analýzy obrazu. Metoda vycházející z hranové reprezentace se ukázala jako funkční metoda, pomocí které jsme dokázali zjistit směrovost vrstvy nervových vláken. Funkčnost byla ověřena na skupině fundus snímků. Ani v jednom případě metoda neselhala, i když v některých oblastech analyzovaného snímku byla více či méně úspěšná. Po důsledném testování a optimalizaci kódu bylo ověřeno, že tato metoda přináší relevantní výsledky a v určitých částech temporální oblasti dosahovala vysoké úspěšnosti. Druhá metoda spektrální analýzy byla taktéž dokončena a otestována. Při určování směrovosti nervových vláken však nedosahovala uspokojivých výsledků, jako tomu bylo u předchozí metody. Ani optimalizace metody nevedla k úspěchu. Proto na základě dosažených výsledků byla metoda shledána nevhodnou při určovaní směrovosti nervových vláken. 48
49 Seznam literatury [1] JANSONIUS, N.M., NEVELAINEN, J., SELIG, B. aj. A mathematical description of nerve fiber bundle trajectories and their variability in the human retina. Vision Research March [2] KUBĚNA, T. Morfologické změny u Glaukomu. [3] ČIHÁK, R. Anatomie 3. Nakladatelství Grada, Praha, [4] FLAMMER, J. Glaukom. Nakladatelství TRITON s.r.o., Praha, ISBN [5] JAN, J. Medical Image Processing, Reconstruction and Restoration Concepts and Methods. New York: CRC Tylor and Francis, ISBN [6] NOVOTNÝ, A. Texturní analýza vrstvy nervových vláken na snímcích sítnice. Brno: Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologií. Ústav biomedicínského inženýrství, [7] PARKER, JR. Algorithms for Image Processing and Computer Vision. New York, John Wiley & Sons, [8] KOŤEŠOVEC, J. Segmentace obrazových záznamů založená na využití předchozí znalosti textury a tvaru (skripta). Fakulta aplikovaných věd Katedra matematiky Plzeň, [9] TUCERYAN, M.; JAIN A. K. Texture analysis in Handbook of Pattern Recognition and Computer Vision (C. H. Chen, L. F. Pau, and P. S. P. Wang, eds.), pp , Singapore: World Scientific. [10] GAZÁREK, J. Texturní analýza snímku sítnice se zaměřením na detekci nervových vláken. Diplomová práce, Vysoké učení technické v Brně, s. [11] NOVOTNÝ, A. Texturní analýza vrstvy nervových vláken na snímcích sítnice. Diplomová práce, Vysoké učení technické v Brně, [12] KRUPKOVÁ, V., FUCHS, P. Matematika 1 (skripta), Ústav matematiky, FEKT VUT Brno 49
ZÁKLADNÍ METODY REFLEKTOMETRIE
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV RADIOELEKTRONIKY FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT OF
TSO NEBO A INVARIANTNÍ ROZPOZNÁVACÍ SYSTÉMY
TSO NEBO A INVARIANTNÍ ROZPOZNÁVACÍ SYSTÉMY V PROSTŘEDÍ MATLAB K. Nováková, J. Kukal FJFI, ČVUT v Praze ÚPŘT, VŠCHT Praha Abstrakt Při rozpoznávání D binárních objektů z jejich diskrétní realizace se využívají
Vyhodnocení 2D rychlostního pole metodou PIV programem Matlab (zpracoval Jan Kolínský, dle programu ing. Jana Novotného)
Vyhodnocení 2D rychlostního pole metodou PIV programem Matlab (zpracoval Jan Kolínský, dle programu ing. Jana Novotného) 1 Obecný popis metody Particle Image Velocimetry, nebo-li zkráceně PIV, je měřící
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV BIOMEDICÍNSKÉHO INŽENÝRSTVÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION DEPARTMENT
DETEKCE HRAN V BIOMEDICÍNSKÝCH OBRAZECH
DETEKCE HRAN V BIOMEDICÍNSKÝCH OBRAZECH Viktor Haškovec, Martina Mudrová Vysoká škola chemicko-technologická v Praze, Ústav počítačové a řídicí techniky Abstrakt Příspěvek je věnován zpracování biomedicínských
Semestrální projekt. Vyhodnocení přesnosti sebelokalizace VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ. Fakulta elektrotechniky a komunikačních technologií
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ Fakulta elektrotechniky a komunikačních technologií Semestrální projekt Vyhodnocení přesnosti sebelokalizace Vedoucí práce: Ing. Tomáš Jílek Vypracovali: Michaela Homzová,
Pokročilé operace s obrazem
Získávání a analýza obrazové informace Pokročilé operace s obrazem Biofyzikální ústav Lékařské fakulty Masarykovy univerzity Brno prezentace je součástí projektu FRVŠ č.2487/2011 (BFÚ LF MU) Získávání
ANALÝZA BIOLOGICKÝCH A KLINICKÝCH DAT V MEZIOBOROVÉM POJETÍ
ANALÝZA BIOLOGICKÝCH A KLINICKÝCH DAT V MEZIOBOROVÉM POJETÍ INVESTICE Institut DO biostatistiky ROZVOJE VZDĚLÁVÁNÍ a analýz 5. LETNÍ ŠKOLA MATEMATICKÉ BIOLOGIE ANALÝZA BIOLOGICKÝCH A KLINICKÝCH DAT V MEZIOBOROVÉM
Analýza a zpracování digitálního obrazu
Analýza a zpracování digitálního obrazu Úlohy strojového vidění lze přibližně rozdělit do sekvence čtyř funkčních bloků: Předzpracování veškerých obrazových dat pomocí filtrací (tj. transformací obrazové
Mgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
Mgr. Tomáš Kotler I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán rovinný obrazec, v obrázku vyznačený barevnou výplní, který představuje
Měření optických vlastností materiálů
E Měření optických vlastností materiálů Úkoly : 1. Určete spektrální propustnost vybraných materiálů různých typů stavebních skel a optických filtrů pomocí spektrofotometru 2. Určete spektrální odrazivost
Grafika na počítači. Bc. Veronika Tomsová
Grafika na počítači Bc. Veronika Tomsová Proces zpracování obrazu Proces zpracování obrazu 1. Snímání obrazu 2. Digitalizace obrazu převod spojitého signálu na matici čísel reprezentující obraz 3. Předzpracování
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STROJNÍHO INŽENÝRSTVÍ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STROJNÍHO INŽENÝRSTVÍ ÚSTAV MECHANIKY TĚLES, MECHATRONIKY A BIOMECHANIKY Komentovaný metodický list č. 1/4 Vytvořil: Ing. Oldřich Ševeček & Ing. Tomáš Profant, Ph.D.
CVIČNÝ TEST 41. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 41 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán magický čtverec, pro nějž platí,
SYLABUS PŘEDNÁŠKY 10 Z GEODÉZIE 1
SYLABUS PŘEDNÁŠKY 10 Z GEODÉZIE 1 (Souřadnicové výpočty 4, Orientace osnovy vodorovných směrů) 1. ročník bakalářského studia studijní program G studijní obor G doc. Ing. Jaromír Procházka, CSc. prosinec
FRVŠ 2829/2011/G1. Tvorba modelu materiálu pro živé tkáně
FOND ROZVOJE VYSOKÝCH ŠKOL 2011 FRVŠ 2829/2011/G1 Tvorba modelu materiálu pro živé tkáně Řešitel: Ing. Jiří Valášek Vysoké učení technické v Brně Fakulta strojního inženýrství Spoluřešitel 1: Ing. David
Programátorská dokumentace
Programátorská dokumentace Požadavky Cílem tohoto programu bylo představit barevné systémy, zejména převody mezi nejpoužívanějšími z nich. Zároveň bylo úkolem naprogramovat jejich demonstraci. Pro realizaci
2D transformací. červen Odvození transformačního klíče vybraných 2D transformací Metody vyrovnání... 2
Výpočet transformačních koeficinetů vybraných 2D transformací Jan Ježek červen 2008 Obsah Odvození transformačního klíče vybraných 2D transformací 2 Meto vyrovnání 2 2 Obecné vyjádření lineárních 2D transformací
VYUŽITÍ PRAVDĚPODOBNOSTNÍ METODY MONTE CARLO V SOUDNÍM INŽENÝRSTVÍ
VYUŽITÍ PRAVDĚPODOBNOSTNÍ METODY MONTE CARLO V SOUDNÍM INŽENÝRSTVÍ Michal Kořenář 1 Abstrakt Rozvoj výpočetní techniky v poslední době umožnil také rozvoj výpočetních metod, které nejsou založeny na bázi
Měření průtoku kapaliny s využitím digitální kamery
Měření průtoku kapaliny s využitím digitální kamery Mareš, J., Vacek, M. Koudela, D. Vysoká škola chemicko-technologická Praha, Ústav počítačové a řídicí techniky, Technická 5, 166 28, Praha 6 e-mail:
CVIČNÝ TEST 51. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 51 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V obchodě s kouzelnickými potřebami v Kocourkově
13 Barvy a úpravy rastrového
13 Barvy a úpravy rastrového Studijní cíl Tento blok je věnován základním metodám pro úpravu rastrového obrazu, jako je např. otočení, horizontální a vertikální překlopení. Dále budo vysvětleny různé metody
e-mail: RadkaZahradnikova@seznam.cz 1. července 2010
Optimální výrobní program Radka Zahradníková e-mail: RadkaZahradnikova@seznam.cz 1. července 2010 Obsah 1 Lineární programování 2 Simplexová metoda 3 Grafická metoda 4 Optimální výrobní program Řešení
BPC2E_C08 Parametrické 3D grafy v Matlabu
BPC2E_C08 Parametrické 3D grafy v Matlabu Cílem cvičení je procvičit si práci se soubory a parametrickými 3D grafy v Matlabu. Úloha A. Protože budete řešit transformaci z kartézských do sférických souřadnic,
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Příklady použití tenkých vrstev Jaromír Křepelka
Příklady použití tenkých vrstev Jaromír Křepelka Příklad 01 Spočtěte odrazivost prostého rozhraní dvou izotropních homogenních materiálů s indexy lomu n 0 = 1 a n 1 = 1,52 v závislosti na úhlu dopadu pro
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA STAVEBNÍ OBOR GEODÉZIE A KARTOGRAFIE KATEDRA VYŠŠÍ GEODÉZIE název předmětu úloha/zadání název úlohy Základy fyzikální geodézie 3/19 Legendreovy přidružené funkce
Rozvoj tepla v betonových konstrukcích
Úvod do problematiky K novinkám v požární odolnosti nosných konstrukcí Praha, 11. září 2012 Ing. Radek Štefan prof. Ing. Jaroslav Procházka, CSc. Znalost rozložení teploty v betonové konstrukci nebo její
Vyhodnocení experimentálního měření kmitání vibrační třídičky pomocí optické metody
Vyhodnocení experimentálního měření kmitání vibrační třídičky pomocí optické metody Bc. Martin Machač, Ing. Jan Hoidekr ČVUT v Praze, Fakulta strojní, Ústav konstruování a částí stojů, Technická 4, 166
Popisná statistika. Komentované řešení pomocí MS Excel
Popisná statistika Komentované řešení pomocí MS Excel Vstupní data Máme k dispozici data o počtech bodů z 1. a 2. zápočtového testu z Matematiky I v zimním semestru 2015/2016 a to za všech 762 studentů,
ROZPOZNÁVÁNÍ AKUSTICKÉHO SIGNÁLU ŘEČI S PODPOROU VIZUÁLNÍ INFORMACE
TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky a mezioborových inženýrských studií ROZPOZNÁVÁNÍ AKUSTICKÉHO SIGNÁLU ŘEČI S PODPOROU VIZUÁLNÍ INFORMACE AUTOREFERÁT DISERTAČNÍ PRÁCE 2005 JOSEF CHALOUPKA
Spektrální charakteristiky
Spektrální charakteristiky Cíl cvičení: Měření spektrálních charakteristik filtrů a zdrojů osvětlení 1 Teoretický úvod Interakcí elektromagnetického vlnění s libovolnou látkou vzniká optický jev, který
BROB Základy robotiky. Ing. František Burian, Ph.D. Jan Macháček VUT ID: Martin Pavelka VUT ID:
Předmět: BROB Základy robotiky Rok vypracování: 2018 Název projektu: Vedoucí práce: Realizace inverzní kinematiky manipulátoru Ing. František Burian, Ph.D. Autoři projektu: František Majvald VUT ID: 195601
Měření optických vlastností materiálů
E Měření optických vlastností materiálů Úkoly : 1. Určete spektrální propustnost vybraných materiálů různých typů stavebních skel a optických filtrů pomocí spektrofotometru 2. Určete spektrální odrazivost
OBRAZOVÁ ANALÝZA. Speciální technika a měření v oděvní výrobě
OBRAZOVÁ ANALÝZA Speciální technika a měření v oděvní výrobě Prostředky pro snímání obrazu Speciální technika a měření v oděvní výrobě 2 Princip zpracování obrazu matice polovodičových součástek, buňky
11 Zobrazování objektů 3D grafiky
11 Zobrazování objektů 3D grafiky Studijní cíl Tento blok je věnován základním algoritmům zobrazení 3D grafiky. Postupně budou probrány základní metody projekce kolmé promítání, rovnoběžné promítání a
GEODETICKÉ VÝPOČTY I.
SPŠS Č.Budějovice Obor Geodézie a Katastr nemovitostí 2.ročník GEODETICKÉ VÝPOČTY I. TABELACE FUNKCE LINEÁRNÍ INTERPOLACE TABELACE FUNKCE Tabelace funkce se v minulosti často využívala z důvodu usnadnění
5. Lokální, vázané a globální extrémy
5 Lokální, vázané a globální extrémy Studijní text Lokální extrémy 5 Lokální, vázané a globální extrémy Definice 51 Řekneme, že f : R n R má v bodě a Df: 1 lokální maximum, když Ka, δ Df tak, že x Ka,
DIGITÁLNÍ FOTOGRAFIE
DIGITÁLNÍ FOTOGRAFIE Petr Vaněček, katedra informatiky a výpočetní techniky Fakulta aplikovaných věd, Západočeská univerzita v Plzni 19. listopadu 2009 1888, Geroge Eastman You press the button, we do
K OZA SE PASE NA POLOVINĚ ZAHRADY Zadání úlohy
Koza se pase na polovině zahrady, Jaroslav eichl, 011 K OZA E PAE NA POLOVINĚ ZAHADY Zadání úlohy Zahrada kruhového tvaru má poloměr r = 10 m. Do zahrady umístíme kozu, kterou přivážeme provazem ke kolíku
Souřadnicové prostory
Prostor objektu Tr. objektu Tr. modelu Prostor scény Souřadnicové prostory V V x, y z x, y z z -z x, y Tr. objektu V =V T 1 T n M Tr. modelu Tr. scény x, y Tr. pohledu Tr. scény Tr. pohledu Prostor pozorovatele
SEMESTRÁLNÍ PRÁCE X. Aproximace křivek Numerické vyhlazování
KATEDRA ANALYTICKÉ CHEMIE FAKULTY CHEMICKO TECHNOLOGICKÉ UNIVERSITA PARDUBICE - Licenční studium chemometrie LS96/1 SEMESTRÁLNÍ PRÁCE X. Aproximace křivek Numerické vyhlazování Praha, leden 1999 0 Úloha
Kinematika rektifikace oblouku (Sobotkova a Kochaňského), prostá cykloida, prostá epicykloida, úpatnice paraboly.
Kinematika rektifikace oblouku (Sobotkova a Kochaňského), prostá cykloida, prostá epicykloida, úpatnice paraboly. Výpočty trajektorií bodů při složených pohybech. Příklad 1: Je dána kružnice k s poloměrem
CVIČNÝ TEST 5. OBSAH I. Cvičný test 2. Mgr. Václav Zemek. II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 5 Mgr. Václav Zemek OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Zjednodušte výraz (2x 5) 2 (2x 5) (2x + 5) + 20x. 2 Určete nejmenší trojciferné
Střední průmyslová škola v Teplicích Předmět: Kontrola a měření ve strojírenství
Střední průmyslová škola v Teplicích Předmět: Kontrola a měření ve strojírenství MĚŘENÍ DRSNOSTI POVRCHU Metody kontroly povrchu rozdělujeme na metody kvalitativní a kvantitativní. Metody kvalitativní
Úprava naměřených stavů
Návod na používání autorizovaného software Úprava naměřených stavů V Ústí nad Labem 8. 10. 2010 Vytvořil: doc. Ing., Ph.D. Návod pro úpravu stavů_v1 1 z 9 8.10.2010 Obsah 1Úvod...3 2Instalace...4 3Spuštění
Inovace studia obecné jazykovědy a teorie komunikace ve spolupráci s přírodními vědami
Inovace studia obecné jazykovědy a teorie komunikace ve spolupráci s přírodními vědami reg. č.: CZ.1.07/2.2.00/28.0076 Dějiny vizuality: od ikony k virtuální Vizuální percepce: teoretická, empirická i
PRAKTIKUM III. Oddělení fyzikálních praktik při Kabinetu výuky obecné fyziky MFF UK. Pracoval: Jan Polášek stud. skup. 11 dne 23.4.2009.
Oddělení fyzikálních praktik při Kabinetu výuky obecné fyziky MFF UK PRAKTIKUM III Úloha č. XXVI Název: Vláknová optika Pracoval: Jan Polášek stud. skup. 11 dne 23.4.2009 Odevzdal dne: Možný počet bodů
Úvod do zpracování signálů
1 / 25 Úvod do zpracování signálů Karel Horák Rozvrh přednášky: 1. Spojitý a diskrétní signál. 2. Spektrum signálu. 3. Vzorkovací věta. 4. Konvoluce signálů. 5. Korelace signálů. 2 / 25 Úvod do zpracování
Zimní semestr akademického roku 2014/ prosince 2014
Cvičení k předmětu BI-ZMA Tomáš Kalvoda Katedra aplikované matematiky FIT ČVUT Matěj Tušek Katedra matematiky FJFI ČVUT Obsah Cvičení Zimní semestr akademického roku 24/25 2. prosince 24 Předmluva iii
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY. MRBT Robotika
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV AUTOMATIZACE A MĚŘÍCÍ TECHNIKY FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION
Fyzikální praktikum FJFI ČVUT v Praze
Fyzikální praktikum FJFI ČVUT v Praze Úloha 6: Geometrická optika Datum měření: 8. 4. 2016 Doba vypracovávání: 10 hodin Skupina: 1, pátek 7:30 Vypracoval: Tadeáš Kmenta Klasifikace: 1 Zadání 1. DÚ: V přípravě
Shodná zobrazení. bodu B ležet na na zobrazené množině b. Proto otočíme kružnici b kolem
Shodná zobrazení Otočení Příklad 1. Jsou dány tři různé soustředné kružnice a, b a c. Sestrojte rovnostranný trojúhelník ABC tak, aby A ležel na a, B ležel na b a C ležel na c. Řešení. Zvolíme vrchol A
Experimentální realizace Buquoyovy úlohy
Experimentální realizace Buquoyovy úlohy ČENĚK KODEJŠKA, JAN ŘÍHA Přírodovědecká fakulta Univerzity Palackého, Olomouc Abstrakt Tato práce se zabývá experimentální realizací Buquoyovy úlohy. Jedná se o
= cos sin = sin + cos = 1, = 6 = 9. 6 sin 9. = 1 cos 9. = 1 sin 9. + 6 cos 9 = 1 0,939692621 6 ( 0,342020143) = 1 ( 0,342020143) + 6 0,939692621
ŘEŠENÉ PŘÍKLADY Z MA+ULA ČÁST Příklad Bod má vůči souřadné soustavě souřadnice uvedené níže. Vypočtěte jeho souřadnice vzhledem k soustavě, která je vůči otočená dle zadání uvedeného níže. Výsledky zaokrouhlete
4. Statika základní pojmy a základy rovnováhy sil
4. Statika základní pojmy a základy rovnováhy sil Síla je veličina vektorová. Je určena působištěm, směrem, smyslem a velikostí. Působiště síly je bod, ve kterém se přenáší účinek síly na těleso. Směr
Algoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Úlohy nad rastrovými daty Daniela
CVIČNÝ TEST 17. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 17 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Jsou dány funkce f: y = x + A, g: y = x B,
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA STAVEBNÍ OBOR GEODÉZIE A KARTOGRAFIE KATEDRA VYŠŠÍ GEODÉZIE název předmětu úloha/zadání název úlohy Vyšší geodézie 1 2/3 GPS - Výpočet drah družic školní rok
Tabulka 1. Výběr z datové tabulky
1. Zadání domácího úkolu Vyberte si datový soubor obsahující alespoň jednu kvalitativní a jednu kvantitativní proměnnou s alespoň 30 statistickými jednotkami (alespoň 30 jednotlivých údajů). Zdroje dat
KTE/TEVS - Rychlá Fourierova transformace. Pavel Karban. Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni
KTE/TEVS - Rychlá Fourierova transformace Pavel Karban Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni 10.11.011 Outline 1 Motivace FT Fourierova transformace
Modelování blízkého pole soustavy dipólů
1 Úvod Modelování blízkého pole soustavy dipólů J. Puskely, Z. Nováček Ústav radioelektroniky, Fakulta elektrotechniky a komunikačních technologií, VUT v Brně Purkyňova 118, 612 00 Brno Abstrakt Tento
cv3.tex. Vzorec pro úplnou pravděpodobnost
3 cvičení - pravděpodobnost 2102018 18cv3tex n i=1 Vzorec pro úplnou pravděpodobnost Systém náhodných jevů nazýváme úplným, jestliže pro něj platí: B i = 1 a pro i k je B i B k = 0 Jestliže je (Ω, A, P
Vyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 21. září 2018 Jiří Dvorský (VŠB TUO) Vyhledávání 242 / 433 Osnova přednášky
SEMESTRÁLNÍ PRÁCE Z X37SAS Zadání č. 7
SEMESTRÁLNÍ PRÁCE Z X37SAS Zadání č. 7 Daniel Tureček St-lichý týden, 9:15 Zadání Určete periodu signálu s(k), určete stejnosměrnou složku, výkon, autokorelační funkci. Záznam signálu je v souboru persig2.
3. ÚVOD DO ANALYTICKÉ GEOMETRIE 3.1. ANALYTICKÁ GEOMETRIE PŘÍMKY
3. ÚVOD DO ANALYTICKÉ GEOMETRIE 3.1. ANALYTICKÁ GEOMETRIE PŘÍMKY V této kapitole se dozvíte: jak popsat bod v rovině a v prostoru; vzorec na výpočet vzdálenosti dvou bodů; základní tvary rovnice přímky
CVIČNÝ TEST 13. OBSAH I. Cvičný test 2. Mgr. Zdeňka Strnadová. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 13 Mgr. Zdeňka Strnadová OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V trojúhelníku ABC na obrázku dělí úsečka
LBP, HoG Ing. Marek Hrúz Ph.D. Plzeň Katedra kybernetiky 29. října 2015
LBP, HoG Ing. Marek Hrúz Ph.D. Plzeň Katedra kybernetiky 29. října 2015 1 LBP 1 LBP Tato metoda, publikovaná roku 1996, byla vyvinuta za účelem sestrojení jednoduchého a výpočetně rychlého nástroje pro
3.2. ANALYTICKÁ GEOMETRIE ROVINY
3.2. ANALYTICKÁ GEOMETRIE ROVINY V této kapitole se dozvíte: jak popsat rovinu v třídimenzionálním prostoru; jak analyzovat vzájemnou polohu bodu a roviny včetně jejich vzdálenosti; jak analyzovat vzájemnou
Lingebraické kapitolky - Analytická geometrie
Lingebraické kapitolky - Analytická geometrie Jaroslav Horáček KAM MFF UK 2013 Co je to vektor? Šipička na tabuli? Ehm? Množina orientovaných úseček majících stejný směr. Prvek vektorového prostoru. V
F. Pluháček. František Pluháček Katedra optiky PřF UP v Olomouci
František Pluháček Katedra optiky PřF UP v Olomouci Obsah přednášky Optický systém lidského oka Zraková ostrost Dioptrické vady oka a jejich korekce Další vady optické soustavy oka Akomodace a vetchozrakost
1 Jasové transformace
1 Jasové transformace 1.1 Teoretický rozbor 1.1.1 Princip jasové transformace Jasové transformace představují transformační funkce, které mění vždy určitou hodnotu vstupní jasové funkce na výstupní. Transformace
Nový způsob práce s průběžnou klasifikací lze nastavit pouze tehdy, je-li průběžná klasifikace v evidenčním pololetí a školním roce prázdná.
Průběžná klasifikace Nová verze modulu Klasifikace žáků přináší novinky především v práci s průběžnou klasifikací. Pro zadání průběžné klasifikace ve třídě doposud existovaly 3 funkce Průběžná klasifikace,
CVIČNÝ TEST 11. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21
CVIČNÝ TEST 11 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je k dispozici m přepravek na ovoce. Prázdná přepravka
František Pluháček Katedra optiky PřF UP v Olomouci
František Pluháček Katedra optiky PřF UP v Olomouci Zrakový klam = nesouhlas zrakového vjemu a pozorované skutečnosti Na vzniku zrakových klamů se podílí: anatomická a funkční stavba oka psychologické
II. Úlohy na vložené cykly a podprogramy
II. Úlohy na vložené cykly a podprogramy Společné zadání pro příklady 1. - 10. začíná jednou ze dvou možností popisu vstupních dat. Je dána posloupnost (neboli řada) N reálných (resp. celočíselných) hodnot.
BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ENERGETICKÝ ÚSTAV FACULTY OF MECHANICAL ENGINEERING ENERGY INSTITUTE
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNÍHO INŽENÝRSTVÍ ENERGETICKÝ ÚSTAV FACULTY OF MECHANICAL ENGINEERING ENERGY INSTITUTE SAMONASÁVACÍ ČERPADLO SELF-PRIMING PUMP DIPLOMOVÁ
Astronomická refrakce
Astronomická refrakce Co mají společného zamilované páry, které v láskyplném objetí nedočkavě čekají na západ slunce a parta podivně vyhlížejících mladých lidí, kteří s teodolitem pobíhají po parku a hledají
NUMERICKÝ MODEL NESTACIONÁRNÍHO PŘENOSU TEPLA V PALIVOVÉ TYČI JADERNÉHO REAKTORU VVER 1000 SVOČ FST 2014
NUMERICKÝ MODEL NESTACIONÁRNÍHO PŘENOSU TEPLA V PALIVOVÉ TYČI JADERNÉHO REAKTORU VVER 1000 SVOČ FST 2014 Miroslav Kabát, Západočeská univerzita v Plzni, Univerzitní 8, 306 14 Plzeň Česká republika ABSTRAKT
Vliv realizace, vliv přesnosti centrace a určení výšky přístroje a cíle na přesnost určovaných veličin
Vliv realizace, vliv přesnosti centrace a určení výšky přístroje a cíle na přesnost určovaných veličin doc. Ing. Martin Štroner, Ph.D. Fakulta stavební ČVUT v Praze 1 Úvod Při přesných inženýrsko geodetických
Příloha č. 1. amplitudová charakteristika filtru fázová charakteristika filtru / frekvence / Hz. 1. Určení proudové hustoty
Příloha č. 1 Při hodnocení expozice nízkofrekvenčnímu elektromagnetickému poli (0 Hz 10 MHz) je určující veličinou modifikovaná proudová hustota J mod indukovaná v tělesné tkáni. Jak je uvedeno v nařízení
Zpracování digitalizovaného obrazu (ZDO) - Segmentace II
Zpracování digitalizovaného obrazu (ZDO) - Segmentace II Další metody segmentace Ing. Zdeněk Krňoul, Ph.D. Katedra Kybernetiky Fakulta aplikovaných věd Západočeská univerzita v Plzni Zpracování digitalizovaného
4EK213 Lineární modely. 4. Simplexová metoda - závěr
4EK213 Lineární modely 4. Simplexová metoda - závěr 4. Simplexová metoda - závěr Konečnost simplexové metody Degenerace Modifikace pravidla pro volbu vstupující proměnné Blandovo pravidlo Kontrola výpočtu
Globální matice konstrukce
Globální matice konstrukce Z matic tuhosti a hmotnosti jednotlivých prvků lze sestavit globální matici tuhosti a globální matici hmotnosti konstrukce, které se využijí v řešení základní rovnice MKP: [m]{
Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.
4 Afinita Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe. Poznámka. Vzájemně jednoznačným zobrazením rozumíme zobrazení,
Moderní multimediální elektronika (U3V)
Moderní multimediální elektronika (U3V) Prezentace č. 7 Digitální fotografie a digitální fotoaparáty Ing. Tomáš Kratochvíl, Ph.D. Ústav radioelektroniky, FEKT VUT v Brně Program prezentace Digitální fotografie
2. přednáška z předmětu GIS1 Data a datové modely
2. přednáška z předmětu GIS1 Data a datové modely Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Pro přednášku byly použity texty a obrázky z www.gis.zcu.cz Předmět KMA/UGI, autor Ing. K.
Operace s obrazem II
Operace s obrazem II Biofyzikální ústav Lékařské fakulty Masarykovy univerzity Brno prezentace je součástí projektu FRVŠ č.2487/2011 Osnova Matematická morfologie Segmentace obrazu Klasifikace objektů
Mgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
Mgr. Tomáš Kotler I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na bájný zikkurat tvaru komolého kolmého jehlanu s větší podstavou u země vede
VYUŽITÍ MATLABU PRO PODPORU VÝUKY A PŘI ŘEŠENÍ VÝZKUMNÝCH ÚKOLŮ NA KATEDŘE KOMUNIKAČNÍCH A INFORMAČNÍCH SYSTÉMŮ
VYUŽITÍ MATLABU PRO PODPORU VÝUKY A PŘI ŘEŠENÍ VÝZKUMNÝCH ÚKOLŮ NA KATEDŘE KOMUNIKAČNÍCH A INFORMAČNÍCH SYSTÉMŮ Markéta Mazálková Katedra komunikačních a informačních systémů Fakulta vojenských technologií,
MATLAB PRO PODPORU VÝUKY KOMUNIKAČNÍCH SYSTÉMŮ
MATLAB PRO PODPORU VÝUKY KOMUNIKAČNÍCH SYSTÉMŮ Aneta Coufalíková, Markéta Smejkalová Mazálková Univerzita obrany Katedra Komunikačních a informačních systémů Matlab ve výuce V rámci modernizace výuky byl
Matematické modelování dopravního proudu
Matematické modelování dopravního proudu Ondřej Lanč, Alena Girglová, Kateřina Papežová, Lucie Obšilová Gymnázium Otokara Březiny a SOŠ Telč lancondrej@centrum.cz Abstrakt: Cílem projektu bylo seznámení
VZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C)
VZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C) max. 3 body 1 Zjistěte, zda vektor u je lineární kombinací vektorů a, b, je-li u = ( 8; 4; 3), a = ( 1; 2; 3), b = (2; 0; 1). Pokud ano, zapište tuto lineární kombinaci.
Fakulta elektrotechniky a komunikačních technologíı Ústav automatizace a měřicí techniky v Brně
Vysoké učení technické v Brně Fakulta elektrotechniky a komunikačních technologíı Ústav automatizace a měřicí techniky Algoritmy řízení topného článku tepelného hmotnostního průtokoměru Autor práce: Vedoucí
Detekce kartografického zobrazení z množiny
Detekce kartografického zobrazení z množiny bodů Tomáš Bayer Katedra aplikované geoinformatiky Albertov 6, Praha 2 bayertom@natur.cuni.cz Abstrakt. Detekce kartografického zobrazení z množiny bodů o známých
1 Základní funkce pro zpracování obrazových dat
1 Základní funkce pro zpracování obrazových dat 1.1 Teoretický rozbor 1.1.1 Úvod do zpracování obrazu v MATLABu MATLAB je primárně určen pro zpracování a analýzu numerických dat. Pro analýzu obrazových
řešeny numericky 6 Obyčejné diferenciální rovnice řešeny numericky
řešeny numericky řešeny numericky Břetislav Fajmon, UMAT FEKT, VUT Brno Na minulé přednášce jsme viděli některé klasické metody a přístupy pro řešení diferenciálních rovnic: stručně řečeno, rovnice obsahující
Úloha - rozpoznávání číslic
Úloha - rozpoznávání číslic Vojtěch Franc, Tomáš Pajdla a Tomáš Svoboda http://cmp.felk.cvut.cz 27. listopadu 26 Abstrakt Podpůrný text pro cvičení předmětu X33KUI. Vysvětluje tři způsoby rozpoznávání
GIS ANALÝZA VLIVU DÁLNIČNÍ SÍTĚ NA OKOLNÍ KRAJINU. Veronika Berková 1
GIS ANALÝZA VLIVU DÁLNIČNÍ SÍTĚ NA OKOLNÍ KRAJINU Veronika Berková 1 1 Katedra mapování a kartografie, Fakulta stavební, ČVUT, Thákurova 7, 166 29, Praha, ČR veronika.berkova@fsv.cvut.cz Abstrakt. Metody
Řešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností.
Řešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností. Metody řešení konstrukčních úloh: množinou bodů zobrazením výpočtem kombinací předchozích způsobů Konstrukční
Meo S-H: software pro kompletní diagnostiku intenzity a vlnoplochy
Centrum Digitální Optiky Meo S-H: software pro kompletní diagnostiku intenzity a vlnoplochy Výzkumná zpráva projektu Identifikační čí slo výstupu: TE01020229DV003 Pracovní balíček: Zpracování dat S-H senzoru