Jelenlegi hely

Topológia-megőrző 3D kontúrműveletek

A témát kiíró oktató neve: 
Palágyi Kálmán
Meghirdető egység: 
Képfeldolgozás és Számítógépes Grafika
Témakör: 
algoritmus
képfeldolgozás
diszkrét geometria
Típus: 
Diplomamunka
A feladat megnevezés: 
Topológia-megőrző 3D kontúrműveletek
A feladat angol megnevezése: 
Topology-preserving 3D contour operations
Hány fő jeletkezhet: 
1
Milyen szakos hallgatók számára: 
Programtervező informatikus MSc
Feladat rövid leírása: 

  Bináris objektumok külső- és belső határpontjait megváltoztató képműveletek topológia-megőrzésére nem ismertek elegendő feltételek. A feladat olyan feltételek megalkotása, mely felhasználható 3D-s objektumok topológia-megőrző kontúrsimítására. A probléma visszavezethető egymást követő redukcióra (vagyis olyan képműveletre, ahol csak az objektumpontok változhatnak háttérponttá) és addícióra (ahol pedig csak háttérpontok válhatnak objektumpontokká). Redukciók topológia-ellenőrzésére léteznek hatékonyan implementálható elegendő feltételek, melyek alapján az addíciók topológia-megőrzése is ellenőrizhető (mivel egy addíció topológia-megőrző, ha a negált képen topológia-megőrző redukció).

Szakirodalom: 
  • G. Németh, P. Kardos, K. Palágyi: Topology Preserving Parallel Smoothing for 3D Binary Images, in Proc. International Symposium of Computational Modeling of Objects Presented in Images: Fundamentals, Methods, and Applications, CompIMAGE'10, Lecture Notes in Computer Science 6026, Springer, 287-298, 2010.
  • G. Németh, P. Kardos, K. Palágyi: Thinning combined with iteration-by-iteration smoothing for 3D binary images, Graphical Models 73, 335-345, 2011.
Előismeretek, feltételek: 

Nincs

Engedélyezte: 
A téma kiírását engedélyezem: Kató Zoltán, tanszékvezető, 2011. november 30.
Választható: 
igen