An Order-Independent Sequential Thinning Algorithm

被引：0

作者：

Peter Kardos ^{[1
]}

Gabor Nemeth ^{[1
]}

Kalman Palagyi ^{[1
]}

机构：

[1] Univ Szeged, Dept Image Proc & Comp Graph, Szeged, Hungary

来源：

COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS | 2009年 / 5852卷

关键词：

shape representation; skeleton; thinning; topology preservation; order-independent thinning; BINARY;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Thinning is a. widely used approach for skeletonization. Sequential thinning algorithms use contour tracking: they scan border points and remove the actual one if it is not designated a. skeletal point. They may produce various skeletons for different visiting orders. In this paper, we present a new 2-dimensional sequential thinning algorithm, which produces the same result for arbitrary visiting orders and it is capable of extracting maximally thinned skeletons.

引用

页码：162 / 175

页数：14

共 11 条

[1] PATTERN THINNING BY CONTOUR TRACING
ARCELLI, C
[J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (02): : 130 - 144
[2] Hall R.W., 1996, TOPOLOGICAL ALGORITH, V19, P145
[3] Iwanowski M, 2007, LECT NOTES COMPUT SC, V4432, P606
[4] Iwanowski M, 2006, LECT NOTES COMPUT SC, V4245, P592
[5] DIGITAL-TOPOLOGY - INTRODUCTION AND SURVEY
KONG, TY
ROSENFELD, A
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 48 (03): : 357 - 393
[6] A THINNING ALGORITHM BY CONTOUR GENERATION
KWOK, PCK
[J]. COMMUNICATIONS OF THE ACM, 1988, 31 (11) : 1314 - 1324
[7] THINNING METHODOLOGIES - A COMPREHENSIVE SURVEY
LAM, L
LEE, SW
SUEN, CY
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (09) : 869 - 885
[8] Order independent homotopic thinning for binary and grey tone anchored skeletons
Ranwez, V
Soille, P
[J]. PATTERN RECOGNITION LETTERS, 2002, 23 (06) : 687 - 702
[9] MINIMAL TEST PATTERNS FOR CONNECTIVITY PRESERVATION IN PARALLEL THINNING ALGORITHMS FOR BINARY DIGITAL IMAGES
RONSE, C
[J]. DISCRETE APPLIED MATHEMATICS, 1988, 21 (01) : 67 - 79
[10] Suen C.Y., 1994, SERIES MACHINE PERCE, V8

← 1 2 →