A topology-based filling algorithm

详细信息    查看全文

• 作者：Martí ; n ; Marcos ; Martí ; n ; Miguel ; Alberola-Ló ; pez ; Carlos ; Ruiz-Alzola ; Juan
• 关键词：Floodfill ; Morphological attributes ; Perimeter coincidence ; Interiority
• 刊名：Computers and Graphics
• 出版年：2001
• 出版时间：June, 2001
• 年：2001
• 卷：25
• 期：3
• 页码：493-509
• 全文大小：299 K

文摘

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.