Anzeige
Erschienen in:
2018 | OriginalPaper | Buchkapitel
Fixpoints of Iterated Reductions with Equivalent Deletion Rules
verfasst von : Kálmán Palágyi, Gábor Németh
Erschienen in: Combinatorial Image Analysis
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
A reduction transforms a binary picture only by deleting some black points to white ones. Sequential reductions traverse the black points of a picture, and focus on the actually visited point for possible deletion, while parallel reductions delete all ‘deletable’ black points simultaneously. Two reductions are called equivalent if they produce the same result for each input picture. A deletion rule is said to be equivalent if it provides a pair of equivalent sequential and parallel reductions. Thinning and shrinking algorithms iterate reductions until no points are deleted. If a black point is not deleted in an iteration step, it is taken into consideration again in the next step. This work examine fixpoints of iterated reductions with equivalent deletion rules, i.e., ‘survival’ points whose rechecking is not needed in the remaining iterations.