Abstract-Denna artikel är en omfattande undersökning av gallring metoder. Den diskuterar det breda utbudet av gallring algoritmer, inklusive iterativ radering av pixlar och nonpixel-baserade metoder, medan skelettisering algoritmer baserade på medial axel och andra avstånd transformer kommer att vara föremål för en efterföljande studie. Detta fristående papper börjar med en översikt över den iterativa gallringsprocessen och de pixel-deletionskriterier som behövs för att bevara bildmönstrets konnektivitet. Thinning algoritmer beaktas sedan i termer av dessa kriterier samt deras driftsätt. Detta följs av en diskussion av nonpixel-baserade metoder som vanligtvis producerar en mittlinje av mönstret direkt i ett pass utan att undersöka alla enskilda pixlar. Algoritmer betraktas här i större detalj och i större omfattning än i andra undersökningar, och relationerna mellan dem undersöks också.
Dessutom studerades pixelbaserade metoder av REF när gallringsmetoder baserade på borttagning av pixel eller erosionskriterier behövdes för att bevara den linjära konnektiviteten hos mönster.
Thinning methodologies−a comprehensive survey
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Geology']}