A three-dimensional holes closing algorithm

被引：34

作者：

Aktouf, Z ^{[1
]}

Bertrand, G ^{[1
]}

Perroton, L ^{[1
]}

机构：

[1] ESIEE Cite Descartes, A2SI Lab, F-93162 Noisy Le Grand, France

来源：

PATTERN RECOGNITION LETTERS | 2002年 / 23卷 / 05期

关键词：

digital topology; topological numbers; topological bull; holes; distance transform;

D O I：

10.1016/S0167-8655(01)00152-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Contrary to the 2D case, a 3D hole is not a subset of the 3D space. It is therefore not possible to use connected components search algorithms for detecting and suppressing 3D holes. In this paper, we propose an algorithm for suppressing 3D holes. It is based on properties of the previously introduced notion of topological number. Our algorithm is linear in time and it allows to control the "size" of the holes which are closed. As far as we know, this is the first ID holes closing algorithm. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：523 / 531

页数：9