Selection of relevant nodes from component-trees in linear time
Abstract
Component-trees associate to a discrete grey-level image a descriptive data structure induced by the inclusion relation between the binary components obtained at successive level-sets. This article presents a method to extract a subset of the component-tree of an image enabling to fit at best a given binary target selected beforehand in the image. A proof of the algorithmic efficiency of this method is proposed. Application examples related to the extraction of drop caps from ancient documents emphasise the usefulness of this technique in the context of assisted segmentation.
Fichier principal
Passat_DGCI_2011.pdf (375.16 Ko)
Télécharger le fichier
Passat DGCI 2011 Poster.pdf (642.7 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Loading...