A new shape preserving parallel thinning algorithm for 3D digital images

被引：142

作者：

Saha, PK ^{[1
]}

Chaudhuri, BB ^{[1
]}

Dutta, D ^{[1
]}

Majumder, DD ^{[1
]}

机构：

[1] Indian Stat Inst, Elect & Commun Sci Unit, Calcutta 700035, W Bengal, India

来源：

PATTERN RECOGNITION | 1997年 / 30卷 / 12期

关键词：

3D digital topology; simple point; outer-layer; shape-point; skeleton; arc-skeleton; 3D parallel thinning; sub-fields; shape distance;

D O I：

10.1016/S0031-3203(97)00016-2

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper is concerned with a new parallel thinning algorithm for three-dimensional digital images that preserves the topology and maintains their shape. We introduce an approach of selecting shape points and outer-layer used for erosion during each iteration. The approach produces good skeleton for different types of corners. The concept of using two image versions in thinning is introduced and its necessity in parallel thinning is justified. The robustness of the algorithm under pseudo-random noise as well as rotation with respect to shape properties is studied and the results are found to be satisfactory. (C) 1997 Pattern Recognition Society. Published by Elsevier Science Ltd.

引用

页码：1939 / 1955

页数：17

共 24 条

[1]

ATTNEAVE F, 1959, APPL INFORMATION THE

[2]

BANERJEE DK, 1994, INDIAN J PURE AP MAT, V25, P95

[3] HEXAGONAL PARALLEL PATTERN TRANSFORMATIONS [J].

GOLAY, MJE .

IEEE TRANSACTIONS ON COMPUTERS, 1969, C 18 (08) :733-&

[4] 3-DIMENSIONAL SKELETONIZATION OF ELONGATED SOLIDS [J].

HAFFORD, KJ ;

PRESTON, K .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 27 (01) :78-91

[5] DIGITAL-TOPOLOGY - INTRODUCTION AND SURVEY [J].

KONG, TY ;

ROSENFELD, A .

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 48 (03) :357-393

[6] 3-DIMENSIONAL SKELETONIZATION - PRINCIPLE AND ALGORITHM [J].

LOBREGT, S ;

VERBEEK, PW ;

GROEN, FCA .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (01) :75-77

[7]

MA CM, 1994, CVGIP-IMAG UNDERSTAN, V59, P328, DOI 10.1006/ciun.1994.1023

[8]

MA CM, 1993, P SPIE C VIS GEOM BO

[9]

MAJUMDER DD, 1993, IE I J CP, V74

[10]

MORGENTHALER DG, 1981, TR1005 U MAR COMP VI

← 1 2 3 →