Identificador persistente para citar o vincular este elemento: http://hdl.handle.net/10553/47463
Título: A topology-based filling algorithm
Autores/as: Martín, Marcos
Martín, Miguel
Alberola-López, Carlos
Ruiz-Alzola, Juan 
Palabras clave: Floodfill
Morphological attributes
Perimeter coincidence
Interiority
Fecha de publicación: 2001
Editor/a: 0097-8493
Publicación seriada: Computers and Graphics 
Resumen: In this paper we present a fast-recursive fully automated topology-based algorithm for filling in the interiors of objects that appear in a binary image. The algorithm is based on two topological properties of the image contours: perimeter coincidence and interiority. Based on these parameters the algorithm performs a tree-structured region classification. The final filling is done according to the labels of the tree leaves. The algorithm is well suited to cases in which contours overlap and ambiguities may arise about which regions to fill. The algorithm has been tested with three-dimensional solid objects given by surface representations, both for simple man-made CAD objects and for complicated images taken from human computer tomographies. A table shows the execution times taken by the algorithm for several medical volume data sets. (C) 2001 Elsevier Science Ltd. All rights reserved.
URI: http://hdl.handle.net/10553/47463
ISSN: 0097-8493
DOI: 10.1016/S0097-8493(01)00071-1
Fuente: Computers and Graphics (Pergamon)[ISSN 0097-8493],v. 25, p. 493-509
Colección:Artículos
Vista completa

Google ScholarTM

Verifica

Altmetric


Comparte



Exporta metadatos



Los elementos en ULPGC accedaCRIS están protegidos por derechos de autor con todos los derechos reservados, a menos que se indique lo contrario.