Reconstruction, Enumeration, and Examination of Binary Images with Prior Information

Preview	PDF (thesis) Download (1MB) | Preview
Preview	PDF (thesis) Download (332kB) | Preview
Preview	PDF (thesis) Download (335kB) | Preview

Abstract in foreign language

A tomográfia célja egy háromdimenziós objektum kétdimenziós szeleteit ábrázoló képeinek előállítása a vetületek ismeretében. A tomográfia elsősorban orvostudományi probléma, de előfordul fizikai, kémiai, biológiai, ipari alkalmazásokban is. Egy fontos alterülete a tomográfiának a bináris tomográfia, ahol a cél homogén alakzatok bináris rekonstrukciója. A legtöbb esetben csak kevés vetület áll rendelkezésre, mivel a vetületképzés költséges, illetve roncsolhatja a vizsgált objektumot. Ezen felül a képalkotó berendezések fizikai korlátai miatt a valós alkalmazásokban nem lehetséges tetszőlegesen sok vetületet képezni; márpedig kevés vetület esetén a rekonstrukció bizonytalan, a lehetséges megoldások száma nagy lehet. A lehetséges megoldások számának csökkentése érdekében gyakran feltételeznek a rekonstruálandó képről bizonyos geometriai tulajdonságokat. Jelen értekezés a Szerző bináris tomográfiában elért, bináris mátrixokat érintő eredményeit tartalmazza. Az értekezés elsősorban a két vetületből történő rekonstrukcióra terjed ki, ha a rekonstrukció során bizonyos megszorításokat teszünk az eredményképre. További eredményeket tartalmaz a kapcsoló komponensekről, a rekonstrukciós probléma bonyolultságelméletéről, a lehetséges megoldások számáról, és új algoritmusokat mutat be bináris képek alosztályainak rekonstrukciójához.

View Item