Képalkotó diagnosztikai eljárások

Hasonló dokumentumok
Képalkotó diagnosztikai eljárások:

Képalkotó diagnosztikai eljárások:

Fourier térbeli analízis, inverz probléma. Orvosi képdiagnosztika 5-7. ea ősz

Fourier térbeli analízis, inverz probléma. Orvosi képdiagnosztika 5-7. ea ősz

ACM Snake. Orvosi képdiagnosztika 11. előadás első fele

Jelfeldolgozás bevezető. Témalaboratórium

7. Előadás tartalma. Lineáris szűrők: Inverz probléma dekonvolúció: Klasszikus szűrők súly és átviteli függvénye Gibbs jelenség

Képalkotás modellezése, metrikái. Orvosi képdiagnosztika 6. ea ősz

Fourier térbeli analízis, inverz probléma. Orvosi képdiagnosztika 7-8. ea ősz

Fourier térbeli analízis, inverz probléma. Orvosi képdiagnosztika 6-8. ea ősz

Rekonstrukciós eljárások. Orvosi képdiagnosztika 2017 ősz

Rekonstrukciós eljárások. Orvosi képdiagnosztika 2017 ősz

Képalkotás modellezése, metrikái. Orvosi képdiagnosztika 2017 ősz

Rekonstrukciós eljárások. Orvosi képdiagnosztika 2017 ősz

Rekonstrukciós eljárások. Orvosi képdiagnosztika előadás 2016 ősz

Rekonstrukciós eljárások. Orvosi képdiagnosztika előadás 2015 ősz

Képrekonstrukció 3. előadás

Ellenőrző kérdések a Jelanalízis és Jelfeldolgozás témakörökhöz

Rekonstrukciós eljárások. Orvosi képdiagnosztika 2018 ősz

Hadházi Dániel.

Wavelet transzformáció

Képfeldolgozó eljárások áttekintés. Orvosi képdiagnosztika

Éldetektálás, szegmentálás (folytatás) Orvosi képdiagnosztika 11_2 ea

ADAT- ÉS INFORMÁCIÓFELDOLGOZÁS

Képrestauráció Képhelyreállítás

Nem roncsoló tesztelés diszkrét tomográfiával

Mintavétel: szorzás az idő tartományban

Villamosságtan szigorlati tételek

Pontműveletek. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar február 20.

Digitális képek. Zaj és tömörítés

Az Orvosi Fizika Szigorlat menete a 2012/2. tanévtől

A maximum likelihood becslésről

Differenciálegyenletek numerikus megoldása

Képszegmentáló eljárások. Orvosi képdiagnosztika 2018 ősz

Képfeldolgozó eljárások áttekintés. Orvosi képdiagnosztika 9. ea ősz

Képrekonstrukció 4. előadás

Digitális jelfeldolgozás

Számítógépes gyakorlat MATLAB, Control System Toolbox

Híradástechikai jelfeldolgozás

ÉRZÉKELŐK ÉS BEAVATKOZÓK I. 6. A MINTAVÉTELI TÖRVÉNY

Képfeldolgozó eljárások áttekintés. Orvosi képdiagnosztika 9. ea ősz

Röntgen diagnosztikai eljárások:

Dekonvolúció a mikroszkópiában. Barna László MTA Kísérleti Orvostudományi Kutatóintézet Nikon-KOKI képalkotó Központ

Lagrange és Hamilton mechanika

3. Szűrés képtérben. Kató Zoltán. Képfeldolgozás és Számítógépes Grafika tanszék SZTE (

Képfeldolgozó eljárások áttekintés. Orvosi képdiagnosztika 9. ea ősz

PET gyakorlati problémák. PET rekonstrukció

DINAMIKAI VIZSGÁLAT OPERÁTOROS TARTOMÁNYBAN Dr. Aradi Petra, Dr. Niedermayer Péter: Rendszertechnika segédlet 1

Jelgenerálás virtuális eszközökkel. LabVIEW 7.1

Jelek és rendszerek 1. 10/9/2011 Dr. Buchman Attila Informatikai Rendszerek és Hálózatok Tanszék

Adatelemzési eljárások az idegrendszer kutatásban Somogyvári Zoltán

Least Squares becslés

ELLENŐRZŐ KÉRDÉSEK. Váltakozóáramú hálózatok

Számítógépes geometria (mester kurzus)

Képregisztrációs eljárások. Orvosi képdiagnosztika 2016 ősz

Eddigi tanulmányaink alapján már egy sor, a szeizmikában általánosan használt műveletet el tudunk végezni.

Orvosi képdiagnosztika

2. gyakorlat Mintavételezés, kvantálás

X. ANALÓG JELEK ILLESZTÉSE DIGITÁLIS ESZKÖZÖKHÖZ

PTE PMMFK Levelező-távoktatás, villamosmérnök szak

Regresszió. Csorba János. Nagyméretű adathalmazok kezelése március 31.

Milyen elvi mérési és számítási módszerrel lehet a Thevenin helyettesítő kép elemeit meghatározni?

Bevezetés az állapottér-elméletbe Dinamikus rendszerek állapottér reprezentációi

MECHATRONIKA Mechatronika alapképzési szak (BSc) záróvizsga kérdései. (Javítás dátuma: )

Képszűrés II. Digitális képelemzés alapvető algoritmusai. Laplace-operátor és approximációja. Laplace-szűrő és átlagolás. Csetverikov Dmitrij

Konjugált gradiens módszer

Diszkréten mintavételezett függvények

Készítette: Trosztel Mátyás Konzulens: Hajós Gergely

Mérés és adatgyűjtés

Mintavételezés és FI rendszerek DI szimulációja

Robotok inverz geometriája

MRI áttekintés. Orvosi képdiagnosztika 3. ea ősz

Akusztikai tervezés a geometriai akusztika módszereivel

ANTAL Margit. Sapientia - Erdélyi Magyar Tudományegyetem. Jelfeldolgozás. ANTAL Margit. Adminisztratív. Bevezetés. Matematikai alapismeretek.

Fourier-sorfejtés vizsgálata Négyszögjel sorfejtése, átviteli vizsgálata

1. Metrológiai alapfogalmak. 2. Egységrendszerek. 2.0 verzió

Képfeldolgozási módszerek a geoinformatikában

0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles

Statisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1

Fehérzajhoz a konstans érték kell - megoldás a digitális szűrő Összegezési súlyok sin x/x szerint (ez akár analóg is lehet!!!)

π π A vivőhullám jelalakja (2. ábra) A vivőhullám periódusideje T amplitudója A az impulzus szélessége szögfokban 2p. 2p [ ]

Z v 1 (t)v 2 (t τ)dt. R 12 (τ) = 1 R 12 (τ) = lim T T. ill. periódikus jelekre:

Nemlineáris programozás 2.

Jelfeldolgozás - ANTAL Margit. impulzusválasz. tulajdonságai. Rendszerek. ANTAL Margit. Sapientia - Erdélyi Magyar Tudományegyetem

Kamerakalibráció és pozícióbecslés érzékenységi analízissel, sík mintázatokból. Dabóczi Tamás (BME MIT), Fazekas Zoltán (MTA SZTAKI)

Shift regiszter + XOR kapu: 2 n állapot

Deformálható modellek. Orvosi képdiagnosztika őszi félév

Jelek és rendszerek MEMO_03. Pletl. Belépő jelek. Jelek deriváltja MEMO_03

Hangtechnika. Médiatechnológus asszisztens

Idő-frekvencia transzformációk waveletek

Gauss-Seidel iteráció

Irányításelmélet és technika II.

Optimalizálás alapfeladata Legmeredekebb lejtő Lagrange függvény Log-barrier módszer Büntetőfüggvény módszer 2017/

ÉRZÉKELŐK ÉS BEAVATKOZÓK I. 9. SZŰRŐK

Következõ: Lineáris rendszerek jellemzõi és vizsgálatuk. Jelfeldolgozás. Lineáris rendszerek jellemzõi és vizsgálatuk

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Digitális képek szegmentálása. 5. Textúra. Kató Zoltán.

Panorámakép készítése

Osztályozóvizsga követelményei

SZAKMAI ZÁRÓJELENTÉS. Optimális háromdimenziós rácson mintavételezett adatok interaktív térfogatvizualizációja

Átírás:

Képalkotó diagnosztikai eljárások Soroljon fel néhány orvosi képalkotáson alapuló diagnosztikai eljárást, mely o transzmissziós o reflexiós o emissziós elv alkalmazásán alapul. Mire szolgálnak az egyes diagnosztikai eljárások? Adjon meg tipikus értékeket a képdiagnosztikai eljárások alapját képező képekről: képtartománybeli (területi) felbontás, intenzitás felbontás. Mekkora területnek felel meg egy pixel egy tipikus mammográfiás felvételen, egy mellkas röntgenfelvételen, egy mellkas CT-n és MRI-nél? Milyen frekvenciatartományba eső jellel végzik a mammográfiás, a CT vizsgálatokat és milyen energiájú fotonokkal végzik a vizsgálatot? Mit nevezünk duál energiás röntgenfelvételnek, milyen energiaértékekkel készülnek és milyen célt szolgálnak az ilyen felvételek? Milyen technikai megoldásokat ismer duál energiás felvételek készítésére? Adja meg a Beer-Lambert törvény összefüggését és értelmezze az összefüggést! ogyan definiálják a U (ounsfield unit)-ot és milyen képalkotó diagnosztikai eljárásnál alkalmazzák? Mit nevezünk sugárkeményedésnek és mi a fizikai oka a jelenségnek. Milyen hatása van a sugárkeményedésnek a röntgen képalkotásra? Milyen módszerekkel lehet e hatást kompenzálni, csökkenteni? Adja meg az orvosi képalkotásnál alkalmazott röntgensugár energiaspektrumát! ogyan biztosítható, hogy egy MRI felvételnél a pozíció és a szövetek szerinti szelektivitás? Írja le röviden a a szeletvastagság és a szeletpozíció meghatározásának az elvét! Mit nevezünk Larmor egyenletnek és milyen szerepe van az MRI képalkotásnál? ogyan terjed homogén közegben az ultrahang? Adja meg és értelmezze a terjedés összefüggését. Miért van szükség az ultrahangsugár fókuszálására és mi a fókuszálás elve? Mi a Doppler hatás, és hogyan használják fel a véráramlás mérésére? Képábrázolás Röntgenfelvételeknél milyen járulékos hatások lépnek fel, melyek a kép minőségét befolyásolják? Milyen képformátumokat ismer? Jellemezze az egyes formátumokat tömörség és veszteség szempontjából! Mi a "Full Well Capacity" (FWC) egy szenzor esetében? Milyen tipikus képhibák keletkezhetnek a szenzor tökéletlensége miatt? Mi a kvantumhatásfok? A veszteséges képtömörítésnél milyen hibamértéket szoktak használni? ogyan működik a PNG tömörítés? Milyen artifaktumokat okoz a JPEG tömörítés? Miről szól a DiCom szabvány (címszavakban)? A fraktáltömörítés hogyan működik és miért nem alkalmazzák, ha jobb tömörítési arányt tud elérni, mint a JPEG? Képjavítás, előfeldolgozás

A hisztogram módosítás karakterisztikája az alábbi ábrán látható: Mit eredményez a képen? ogyan dolgozik a hisztogram kiegyenlítés? Mit jelent a homomorfikus feldolgozás és milyen esetekben kell/lehet alkalmazni? Képszűrésre az alábbi képtartománybeli kernelt alkalmazza: Milyen jellegű képmódosítást eredményez ez a szűrő? A szűrést a frekvenciatartományban is el lehet végezni. Adja meg a kernel frekvenciatartománybeli reprezentációját! Mi a Karhunen-Loeve transzformáció, és milyen speciális tulajdonságai vannak? Adjon meg legalább két olyan alkalmazási területet, ahol a KLT-nek fontos szerepe lehet! Egy 1 db 14x14 méretű képből álló képkészlet képeit jelentős mértékben szeretné tömöríteni. ogyan alkalmazható a KLT képtömörítésre? Adja meg az algoritmus lépéseit! A mediánszűrő a rank szűrők egyik speciális változata. Definiálja a rank szűrési feladatot és ezen belül adja meg a mediánszűrő feladatát! Adottak különböző zajos képek. Javasolnia kell olyan képszűrő eljás(oka)t, melyekkel a zaj hatása mérsékelhető, eltüntethető. Értelmezze az alábbi összefüggéseket. Adja meg, hogy mi mit jelöl és mi a célja a kijelölt műveletnek!: Lineáris időinvariáns rendszerek / képalkotás metrikái: Mi a ht súlyfüggvényű LTI rendszer st gerjesztő jelre adott válasza (és a válaszfüggvény spektruma)? Mi az LTI rendszerek identifikációja során a feladat és ennek megvalósítása milyen módszerekkel lehetséges (adjon 3 példát az identifikáció megvalalósítására, az egyes példák esetén térjen ki az adott módszer realizálhatóságára is)? Mit definiál egy képalkotó rendszer esetén a Point Spread Function (PSF) és a Modulation Transfer Function (MTF), ezek milyen kapcsolatban állnak a képalkotó rendszer súlyfüggvényével, illetve átviteli függvényével. Formálisan ismertesse az általános képalkotás (3D objektumból D projekcióba képző) megfigyelési modelljét (interpretálja a modell tagjainak a jelentését)!

Lineáris, eltolás-invariáns képalkotó rendszerek esetén definiálja az effektív felbontás fogalmát! ogyan mérhető a rendszer súlyfüggvényének (PSF) ismeretében? Adjon példát foton fluxusának mérésén alapuló képalkotó rendszerek (pl. konvencionális fényképezőgép, röntgen detektor, stb.) esetén az effektív felbontás meghatározására (milyen fantomokkal/vizsgálóábrákkal történik a mérés)! Mi az effektív felbontáson, mint metrikán alapuló minősítés legjelentősebb hiányossága? Definiálja a jel/zaj viszony (SNR) fogalmát (általános jelfeldolgozási szemszögből). Képek esetén mi az SNR definíciója? Definiálja a kontraszt/ zaj arányt (CNR) és részletesen fejtse ki, hogy képek esetén hogyan számítandó. Alkalmazható-e a CNR nemlineáris rendszerek minősítésére (válaszát indoklással támassza alá)? Milyen valószínűségi folyamattal modellezhető a foton sugárzás folyamata. Definiálja az inherens zaj fogalmát. Ideális detektor által rögzített kép jel / zaj aránya (SNR) hogyan viszonyul a felületét érő sugárzás jel / zaj arányához (SNR), és mi a pontos értéke, ha a detektor egy érzékelőelemébe átlagosan Q foton csapódik? Definiálja a zaj teljesítményspektrum (NPS), a normalizált zaj teljesítményspektrum (NNPS), illetve a zaj ekvivalens kvantum (NEQ) fogalmát mind saját szavaival, mind formálisan! Ezen mérőszámok szerinti összehasonlításnál milyen megkötéssel kell élnünk a vizsgálósugárzás dózisára (fotonjainak számára)? Mi a Detektált kvantum hatékonyság (DQE) formális definíciója és interpretációja (ez utóbbit elég szövegesen megadni)? Fourier analízis: Származtassa az xt egyváltozós folytonos jel, végtelen pontban 1 t frekvenciával mintavettjének DTFT spektrumát X s X függvényeként. Segítségül a Dirac fésű ( x i x ) spektruma i x, x az egymással szomszédos mintavételek távolságát, míg a diszkrét körfrekvenciát jelöli. Mikor beszélünk alul-mintavételezés- i x i ről, ez hogyan torzítja a mintavett kép spektrumát, illetve hogy nevezik az átlapolódásból keletkező fals mintázatot? ogyan lehet az átlapolást elkerülni? Mondja ki a Nyquist- Shannon mintavételi törvényét! Definiálja formálisan a mintavételezett jel rekonstrukciójának a folyamatát (emlékeztetőül a DTFT spektrum periodikus). Mi a feltétele a mintavételezés előtti jel torzítás nélküli rekonstruálhatóságának. Milyen követelménynek kell megfelelnie az interpolációs kernelnek, ha a mintavett jel szélétől eltekintve vissza akarjuk állítani a mintavételezés előtti folytonos jelet (tehát hiba nélkül akarunk interpolálni), és ennek lehetőségét a mintavételezés nem zárja ki? Az alábbi ábrák a Nearest Neighbour (-ad rendű tartó) és a lineáris interpolációs (első rendű interpoláció) kernelek spektrumának amplitúdóját ábrázolják a síkfrekvencia függvényében. Ezek alapján az NN, illetve a lineáris kernellel történő interpoláció alkalmazása a rekonstruált jel milyen torzulását eredményezi? (Segítség: Mindkét ábrára rajzolja be az ideális interpolációs kernel spektrumának ampl.-ját) 1 1 Amplitudo.5-4*pi -*pi *pi 4*pi Síkfrekvencia Amplitudo.5-4*pi -*pi *pi 4*pi Síkfrekvencia

Mi okozza a spektrum(frekvencia) szivárgás jelenségét? Definiálja a véges hosszú (N elemű), mintavételezett xk jel megfigyelési ekvivalensét ( x k )! Milyen kapcsolatban áll egymás- xk DFT és k sal x DTFT spektruma? Milyen módszert ismer a spektrumszivárgás hatásának redukálására? Értelmezze az előbb kérdezett módszer működését idő/képtartományban. Képtérben hogy néz ki az alábbi ábrán látható amplitúdó spektrumú kép (folytonos Fourier transzformációt alkalmaztunk)? A baloldali ábra a folytonos spektrum amplitudójából képzett logaritmikus skálájú intenzitáskép, mely főátlójának intenzitásprofilját a jobboldali ábra mutatja. -pi -pi/ -5 1 pi/ -1 pi -15 -pi -pi/ pi/ pi -Inf [-pi, -pi][-pi/, -pi/] [, ] [pi/, pi/] [pi, pi] Ugyanezen kép D diszkrét Fourier transzformáltjának (DFT) az amplitúdója az alábbi két ábrán látható (az ábrák értelmezése megegyezik az előző két ábráéval). Milyen jelenség figyelhető meg az ábrán? ogyan kompenzálható az torzulás? 3 Formálisan definiálja a D-s DFT-t. Adjon N -pi -pi/ pi/ pi -pi -pi/ pi/ pi előállítására, amennyiben N N méretű az input intenzitáskép (segítség: nem az FFT-re gondolunk, és azt nem is fogadjuk el válaszként). Mi a half complex ábrázolás lényege, a Fourier transzformáció mely tulajdonságát használja ki a spektrum ezen ábrázolási módja? Tegyük fel, hogy, -5-1 -15 g k f k két 1D, véges mintavételezett jel. Definiálja DFT 1 DFT g DFT k jelet diszkrét időtartományban, az elemenkénti szorzást jelöli. Közelítőleg helyesen ábrázolja az aluláteresztő, felüláteresztő, illetve sáváteresztő szűrések súlyfüggvényeit (időtartományban), illetve átviteli függvényük amplitúdóját (frekvenciatartományban)! -5-1 -15 5 1 komplexitású algoritmust a transzformált Inverz probléma: Értelmezze a D inverz probléma megfigyelési modelljét: g h f. Mit jelölnek az egyes változók, értékükre milyen feltétel adható meg? Korrigálható-e a fenti modellel pozíciófüggő PSF (válaszát indokolja)? Definiálja a direkt dekonvolúció átviteli függvényét! Mi az eljárás által becsült kép spektruma, ha F jelöli a torzítatlan kép, jelöli a valódi PSF, N a megfigyelési zaj, míg az általunk becsült PSF (mely alapján végezzük a dekonvolúciót) spektrumát? A becsült spektrum értel-

mezésével mondja ki a direkt módszer alkalmazásának legfőbb hátrányát (feltehetjük, hogy ' minden síkfrekvencián), adjon módszert a probléma korrekciójára! asonlítsa össze a csonkolt dekonvolúciót a direkt dekonvolúcióval! Mely problémákat képes a csonkolt dekonvolúció kiküszöbölni és mely hiányosságokat nem? asonlítsa össze formálisan (átviteli függvényük szerint) a Wiener inverz szűrést a csonkolt dekonvolúcióval!. ogyan interpretálható az átviteli függvény pirossal kiemelt tagja? ogyan és hol jelenik meg a Wiener inverz szűrés, és a csonkolt dekonvolúció átviteli függvényében a zaj kezelése? Értelmezze az paraméter hatását. Segítségül a képtartománybeli megfigyelési modell formálisa: g h f n, a két inverz szűrési átviteli függvényei: Winer u 1 u 1 E N E u u F u, Truncated u 1/ u asonlítsa össze formálisan a maximum likelihood (ML) becslést a maximum a posterior (MAP) becsléssel (a két becslés mely valószínűségi sűrűségfüggvények maximumhelyét keresi)! Ismertesse a két eljárás büntetőfüggvényes interpretációját (hogyan származtatjuk a büntetőfüggvényeket a sűrűségfüggvényekből, azok milyen tagokra bonthatóak, és mi az egyes tagok interpretációja). Milyen lehetőségek vannak a zaj kezelésére ML, illetve MAP becslés esetén? Pozitivitási kényszeres ML becslést realizál a Richardson-Lucy algoritmus. Az eljárás a lentebb közölt egyenletet oldja meg iteratívan. Mi az egyes valószínűségek fizikai értelmezése, és pontosan hogy történik egy-egy iteráció során az eljárás által becsült valószínűség frissítése? Segítségül a torzítás megfigyelési modellje: g f h, ahol g a mért, torzított kép, f a torzító LTI rendszer bemenete, h a torzítás súlyfüggvénye (PSF), az additív zaj). Az eljárás expliciten kezeli-e a zajos mérések problémáját, ha igen, hogyan? P f i k g f f k i i g k g f P k j f j P P P j P u u Képszegmentálás ogyan tudja a klaszterező eljárásokat képszegmentálásra alkalmazni? ogyan tud ellenőrzött tanítású eljárással képszegmentálási feladatot megoldani? Adjon egy példát! Milyen statisztikai jellemzőt kell meghatározni egy ASM meghatározásánál? Adja meg az ASM felépítésének lépéseit! Milyen előnyei/hátrányai vannak az ASM alapú szegmentálásnak, és milyen körülmények között alkalmazható az eljárás? Milyen szerepe lehet a multirezolúciós technikának a képszegmentálási eljárásoknál. Részletezze az ASM eljárásnál a multirezolúciós megoldást! Egy szövettani metszeteket tartalmazó képkészlet szegmentálására van szükség. Alkalmazhatja-e az ASM eljárást a szegmentálásra? Indokolja meg a választ! Milyen szerepe van a PCA eljárásnak az ASM/AAM szegmentálásoknál? Ismertesse a PCA eljárás lényegét! Miben tér el az AAM eljárás az ASM eljárástól? Adja meg az AAM eljárás lépéseit! Értelmezze az alábbi összefüggéseket. Adja meg, hogy mi mit jelöl és mi a célja a kijelölt műveletnek! Milyen szerepe lehet a műveleteknek az EdgeFlow eljárásban?

Milyen esetekben lehet értelme a fázisinformációnak is az EdgeFlow eljárásnál? Milyen szerepet töltenek be a Gábor szűrők az EdgeFlow eljárásban? Mit jelent a Procrustes analízis, és milyen szerepe van az ASM eljárásban? Értelmezze az alábbi összefüggéseket: E(X) = S(X) + P(X), ahol S(X)=E int a belső energia, P(X) a külső energia. vagy Ismertesse formálisan a Snake futása során megvalósított optimalizálási feladatot az energiapotenciál (E(X)) felhasználásával. Mit tud mondani az optimalizálási probléma algoritmikus nehézségéről? Az Ex Eint x Eim x Eext x energiapotenciál esetén mi az integrandus egyes tagjainak interpretációja? 1 Az x int s s s E 1 s x s x ds belső energia egyes tagjai milyen kényszereket gyakorolnak a szegmentáló görbe pontjaira? Amennyiben a többi energiatag értéke x -től független skalár, abban az esetben milyen az optimalizáció végén előálló szegmentáló görbe? Legmeredekebb lejtő módszere esetén a Snake minimalizálandó energiafüggvények a megváltozását az alábbi összefüggés definiálja: 1 T P E x E x E x " "" ds x x x. x Oldja fel az x, x, P,, jelöléseket! Mit tudunk a legmeredekebb lejtő által megválasztott x irányáról, és mit a hosszáról? (Segítségül a görbe belső energiáját az alábbi összefüggés definiálja: 1 E 1 s x s x x ds.) int s s s Mi az Euler-Lagrange optimalizáció/feltétel alapötlete? Mondja ki a feltételt a Snake esetén! Amennyiben a Snake esetén teljesül a feltétel, akkor megtalálta az eljárás a globálisan minimális energiájú görbét? A kérdésre adott válaszát indokolja! Származtassa 1D diszkrét jelek esetén a Laplace szűrés, illetve a 4-edik derivált diszkrét közelítését. Magyarázza el a szemi-implicit minimalizáció alapötletét, és formálisan ismertesse a szemiimplicit minimalizáció egy-egy iterációját a Snake eljárás esetén (megelégszünk a differenciálegyenlet diszkretizáltjával, nem szükséges a pentadiagonális mátrix felírása). Segítségül a 1 módszerrel Snake esetén az P t t " t "" t t t x x x x x egyenlet megoldását keressük, ahol x' x s és x s definiálja a Snake kontúrját s helyen. ogyan jelentkezik a lokális optimum probléma a Snake szegmentáló eljárás esetén. Milyen módszereket ismer a probléma kezelésére? Mi az ú.n. kétfázisú szegmentáció lényege (gondoljon az esettanulmányra)? A mellékelt ábrák segítségével magyarázza el az energiafüggvény/energiapotenciál multiscale Gaussal történő elmosásán alapuló többlépéses szegmentálás lényegét:

Kiindulási energiapotenciál 18 (1. Szegmentáció) 1 (. Szegmentáció) Fekete nyíllal jelöljük a Snake minimalizációjának kiindulási állapotát. Jelölje be az első szegmentáció leállásának az állapotát, és a. szegmentáció indulásának és leállásának a helyét. Az ábrák és saját ismeretei alapján interpretálja a paraméter értékének megválasztását. Regisztráció Mi a regisztráció célja és milyen fő eljáráscsaládokat szokás megkülönböztetni? Mit jelent a merev regisztráció, milyen elemi műveleteket alkalmazhatunk merev regisztrációnál? Mi az affin és mi a projektív transzformáció? Mikor lehet szükség nemlineáris transzformációra regisztráció során és milyen eszközöket tudna alkalmazni? Adott két mellkaskép, melyek ugyanannak személyről két eltérő időjpontban készültek. Adja meg, hogy milyen lépések megtételével tudná a két képet regisztrálni! Adott egy olyan orvosi kép, mely páros testrésztről, illetve kvázi szimmetrikus testrészről készül. Lehet-e és ha igen hol lehet szerepe a regisztrációnak a képek elemzésénél? Rekonstrukció orvosi képalkotás: Ismertesse a röntgen tomográfia alapjait, értelmezze az általánosított Beer-Lambert törvényt Emax (segítségül: I, exp, x y I E E x d x de ), mondja ki az egyszerűsített Beer- Emin Px, y Lambert törvényt (monokróm energiaspektrumú sugárforrás esete). Ezen modellek alapján milyen eloszlással modellezhető az inherens zaj? Definiálja folytonos esetben a rekonstrukciót, mint lineáris inverz feladatot (az egyszerűsített Beer-Lambert törvényből kiindulva). Mondjon példát olyan hatásokra, melyeket nem modellez az egyszerűsített Beer-Lambert törvény! Ismertesse a számítógépes tomográfia (CT) alapjait (D eset): Radon transzformáció, szinogram, Fourier vetítősík tétel, szűrt visszavetítés alapötlete, Fan-beam geometria és a rekonstrukció visszavezetése a párhuzamos sugaras esetre, Cone-beam geometria és a Cone-beam artifact. Szűrt visszavetítés (FBP) származtatása (elegendő az intuitív változat) (segítség: gondoljon a Fourier vetítősík tételre), spektrumtartományban mondja ki, hogy mikor lehetséges az ideális rekonstrukció! Szűrt visszavetítés implementációja, magas frekvenciás zajérzékenység problémájának kezelése. Definiálja a röntgen képalkotás általános megfigyelési modelljét (mind diszkrét, mind folytonos esetben). Ismertesse a Kaczmarz iteráció (Gordon ART) alapötletét, mitől függ az eset-

leges konvergencia sebessége? Milyen esetekben konvergens és mely esetekben nem az az eljárás? Mi a limit hurok viselkedés lényege? Értelmezze a térfogatbecslő frissítési összefüggését: f f i,: T k 1 k k i,: f gi T i,: i,: asonlítsa össze az SART, az SIRT, és a Gordon ART és a Multiplikatív ART rekonstrukciós eljárásokat. Mi a különböző változatokban a közös, és mi az, ami eltérő. Segítségül a Gordon T k 1 k k i,: ART térfogatbecslő frissítési összefüggése: f f i,: f gi, míg a T Multiplikaítív ART esetében: f k1 k j f 1 1 k j,: f g i,: i,:. Interpretálja a két megadott összefüggést! Ismertesse a PET (pozitron emissziós tomográfia) alapú képalkotás alapelvét! Ismertesse a felvételkészítés menetét, felvételi elrendezést, rekonstrukció bementének előállítását! Mi a Line of Response (LOR) jelentése, mutasson példát valós, szórt és random LOR szerinti beütésekre. Miért alkalmazunk impulzus-előválasztásos (beütések idejét adja vissza) detektort? asonlítsa össze SNR szempontjából a klasszikus röntgen projekciókkal a PET-es projekciókat. Mit becsül a PET-es rekonstrukció és mit egy CT? Mi a PET/CT modalitás alapötlete? Ismertesse az EM eljárások alapelvét! Interpretálja és ismertesse az ML-EM iterációjának alapelvét, illetve az egyes iterációk összefüggéseit. Segítségül az Expectation (E) lépés: k 1 k k ' p b d p d b x b p d b x b', b' a Maximization (M) lépés: k1 k1 d x x b arg max p y x b Frissítés iterációja (elvégezve a behelyettesítést): d k 1 y d p b d p d b pd b k1 k y d x b x b k ' ' d x b p d b pd ' b b' d ' Ismertesse formálisan a Maximum a posteriori (MAP) becslésen alapuló térfogat rekonstrukciót formálisan (segítségül az projekciós modell: g f η )! Mi a kapcsolat a valószínűségi felírás és a büntetőfüggvényes felírás között? Miben különbözik és miben hasonlít a MAP becslés az ML becsléshez? Mi indokolja rekonstrukciók esetén a MAP becslésen alapuló modell alapú rekonstrukciós eljárások alkalmazását? Interpretálja az alábbi (büntetőfüggvénnyel definiált) MAP becslést: Likelihood T -1 f 1 g f Σ g f Milyen megfigyelési zajt és milyen priort feltételezünk? Mi az élőrző regularizáció lényege? asonlítsa össze az alábbi két esetet: f D f, Prior,. f Df. Prior 1 T T f f D D f Az ábrák segítségével hasonlítsa össze a gradiens l1 és l norma minimalizáció alapú regularizációk viselkedését! l1 regularizáció büntetőfüggvénye, és a rekonstrukció gradiensének eloszlása: Prior.

l regularizáció büntetőfüggvénye és a rekonstrukció gradiensének eloszlása: Ismertesse a lineáris tomoszintézis felvételi elrendezést, mely másik, röntgen alapú képalkotó modalitás speciális változata? Ismertesse az SAA (shift and add) eljárás alapötletét a mellékelt ábra alapján (mi lesz az A, a B, illetve a C szelet képe)? Mi a MITS (Mátrix inverziós tomoszintézis) alapötlete (segítségül az SAA-nak is u.e. a megfigyelés adja az alapötletét). A MITS által megvalósított dekonvolúciót miért a frekvenciatérben végezzük el? Milyen járulékos és kezelendő problémákat okoz a frekvenciatérbeli dekonvolúció? Implementációs kérdések Mikor szeparábilis egy szűrés és hogyan lehet ezt kihasználni az implementációnál? Milyen módszerek állnak rendelkezésre a CPU-n történő párhuzamosításkor? Az OpenMP segítségével hogyan lehet párhuzamos ciklust létrehozni? Mi a különbség az OpenMP private és shared változói között? Mire jó a restrict kulcsszó az auto-vektorizációnál? Mekkor a regisztereket használ az AVX és milyen típusokkal tölthetőek fel, és melyikből mennyi fér bele? Az OpenMP használható-e együtt SSE intrinsicekkel? Milyen memóriák vannak a GPU-n és ezek használata miben tér el? Mi az a parallel reduction, hogyan működik? ogyan érdemes a lokális memóriát használni egy parallel reduction algoritmusnál? A Xeon Phi milyen fejlesztőeszközökkel használható? Mi az a move konstruktor és miért jó használni? Diagnosztikai módszerek

Lineáris osztályozók: az LDA feladat és a megoldása, perceptron mint lineáris kétosztályos osztályozó. ogyan alkalmazható a likelihood arány teszt osztályozásra? Adja meg (származtassa) a lilelihood arány teszt összefüggését ML, Bayes, minimális költségű Bayes osztályozásra! Paramétereiben lineáris, nemlineáris osztályozók: a lineáris osztályozók kiterjesztése nemlineáris esetre. Mutassa meg, hogy a paramétereiben lineáris osztályozó paramétervektorának meghatározása a Moore-Penrose pszeudoinverz meghatározásával is lehetséges! a nem analitikusan akarja meghatározni a megoldást, milyen iteratív eljárással juthat el az eredményhez? Értelmezze az iteratív eljárást! Az input tér dimenziójának meghatározása: dimenzió redukciós eljárások: PCA, KPCA. Adja meg a PCA lépéseit! ogyan használható dimenzióredukcióra a PCA? ogyan biztosítja a PLS eljárás, hogy a dimenzióredukciónál az input-output leképezés kimeneteit is felhasználjuk?