Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/47463
Title: A topology-based filling algorithm
Authors: Martín, Marcos
Martín, Miguel
Alberola-López, Carlos
Ruiz-Alzola, Juan 
Keywords: Floodfill
Morphological attributes
Perimeter coincidence
Interiority
Issue Date: 2001
Publisher: 0097-8493
Journal: Computers and Graphics 
Abstract: 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
Source: Computers and Graphics (Pergamon)[ISSN 0097-8493],v. 25, p. 493-509
Appears in Collections:Artículos
Show full item record

SCOPUSTM   
Citations

8
checked on Jan 29, 2023

WEB OF SCIENCETM
Citations

4
checked on Jan 10, 2021

Page view(s)

38
checked on Jan 28, 2023

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.