00735nas a2200193 4500008004100000020002200041245008600063210006900149260004000218300001000258490000900268100002300277700002000300700001900320700002300339700002500362700002500387856012900412 2015 eng d a978-3-319-26144-700aEquivalent Sequential and Parallel Subiteration-Based Surface-Thinning Algorithms0 aEquivalent Sequential and Parallel SubiterationBased SurfaceThin aCalcutta, IndiabSpringercNov 2015 a31-450 v94481 aPalágyi, Kálmán1 aNémeth, Gábor1 aKardos, Péter1 aBarneva, Reneta, P1 aBhattacharya, B., B.1 aBrimkov, Valentin, E uhttps://www.inf.u-szeged.hu/en/publication/equivalent-sequential-and-parallel-subiteration-based-surface-thinning-algorithms01484nas a2200205 4500008004500000020002200045245009700067210006900164260003600233300001200269520073500281100002301016700002001039700001901059700001601078700001401094700001401108700001601122856014001138 2015 engldsh a978-1-4673-8032-400aTopology-Preserving Equivalent Parallel and Sequential 4-Subiteration 2D Thinning Algorithms0 aTopologyPreserving Equivalent Parallel and Sequential 4Subiterat aZagreb, CroatiabIEEEc2015 Sep a304-3093 a
Thinning is a frequently applied technique for extracting centerlines from 2D binary objects. Parallel thinning algorithms can remove a set of object points simultaneously, while sequential algorithms traverse the boundary of objects, and consider the actually visited single point for possible removal. Two thinning algorithms are called equivalent if they produce the same result for each input picture. This paper presents the very first pair of equivalent 2D sequential and parallel subiteration-based thinning algorithms. These algorithms can be implemented directly on a conventional sequential computer or on a parallel computing device. Both of them preserve topology for (8, 4) pictures sampled on the square grid.
1 aPalágyi, Kálmán1 aNémeth, Gábor1 aKardos, Péter1 aLoncaric, S1 aLerski, D1 aEskola, H1 aBregovic, R uhttps://www.inf.u-szeged.hu/en/publication/topology-preserving-equivalent-parallel-and-sequential-4-subiteration-2d-thinning-algorithms01180nas a2200145 4500008004100000245006100041210006000102260004000162300001200202520066300214100002000877700001900897700002300916856009500939 2015 hun d00aVékonyítás a végpont-megőrzés felülvizsgálatáva0 aVékonyítás a végpontmegőrzés felülvizsgálatáva aKecskemét, MagyarországcJan 2015 a578-5873 aA vékonyítás mint iteratív objektum redukció gyakran alkalmazott
vázkijelölo módszer. A legtöbb létezo vékonyító algoritmus végpontok - vagyis releváns geometriai információt hordozó objektumpontok - megorzésével biztosítja azt, hogy ne törlodjenek az objektumok alakját reprezentáló fontos részletek. Ennek a megközelítésnek hátránya, hogy számos nemkívánatos vázágat eredményezhet. Ebben a cikkben egy olyan módszert mutatunk be, amellyel jelentosen csökkentheto a hamis vázágak száma. Ráadásul az itt bemutatott megközelítés tetszoleges végpont-megorzo 2D vékonyító algoritmusban alkalmazható.