Bejárásfüggetlen szekvenciális vékonyítás

Kardos, Péter and Németh, Gábor and Palágyi, Kálmán (2010) Bejárásfüggetlen szekvenciális vékonyítás. ALKALMAZOTT MATEMATIKAI LAPOK, 27. pp. 17-40. ISSN 0133-3399

Preview

Text 19_02ALKMAT_27.pdf - Published Version Download (3MB) | Preview

Abstract

A váz mint régió-alapú alakjellemző szemléletesen definiált a préri -tűz hasonlattal: Az objektum határának minden pontját egyidejűleg meggyújtjuk és feltételezzük, hogy a tűz minden irányban egyenletes sebességgel terjed. Ekkor a vázat azon pontok alkotják, ahol az egymással versengő tűzfrontok találkoznak és kioltják egymást. A vékonyítás a tűzfront-terjedést modellezi diszkrét képtereken úgy, hogy a kapott vázközelítés topológiailag ekvivalens legyen a kiindulási objektummal. Az iteratív objektum-redukció egy lépésében csak az aktuális objektum határpontjai közül a törölhetőnek minősítetteket távolítjuk el. Az eljárás terminál, ha az objektumon már nincs több törölhető pont. A szekvenciális vékonyító eljárások kontúrkövetést alkalmaznak: bejárják az objektumok határpontjait és egyenként törlik a törlési feltételüknek eleget tevőket. Az így kapott vázak általában érzékenyek a határpontok bejárási sorrendjére. A jelen cikkben bemutatunk egy olyan 2-dimenziós szekvenciális vékonyító algoritmust, amely független a bejárási stratégiától, vagyis ugyanazt az eredményt adja a határpontok tetszőleges sorrendben történő vizsgálata mellett. A javasolt eljárásra bizonyítjuk a bejárásfüggetlenség és topológia-megőrzés tulajdonságokat.

Actions (login required)

Edit Item