A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform

Authors:
C. Arcelli;G. S. Di Baja
Affiliations:
Institute of Cibernetica of C.N.R., Naples, Italy;Institute of Cibernetica of C.N.R., Naples, Italy
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1989

Citing 2
Cited 15

A contour characterization for multiply connected figures

Pattern Recognition Letters
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)

Simulating the Grassfire Transform Using an Active Contour Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
Thinning Methodologies-A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface Skeletons Detected on the D6 Distance Transform

Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Design of a Cellular Architecture for Fast Computation of the Skeleton

Journal of VLSI Signal Processing Systems
Symmetry Maps of Free-Form Curve Segments via Wave Propagation

International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
New Approach for the Skeletonization of Handwritten Characters in Gray-Level Images

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Visual form processing

Journal of Visual Languages and Computing
The curvilinear skeleton

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Skeleton growing and pruning with bending potential ratio

Pattern Recognition
Voronoi tessellation and Delauney triangulation using Euclidean disk growing in Z2

ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
On the computation of the {3, 4, 5} curve skeleton of 3D objects

Pattern Recognition Letters
Selecting anchor points for 2D skeletonization

ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
An improved contour-based thinning method for character images

Pattern Recognition Letters
K3M: A universal algorithm for image skeletonization and a review of thinning techniques

International Journal of Applied Mathematics and Computer Science

Quantified Score

Hi-index	0.15

Visualization

Abstract

A skeletonizing procedure is illustrated that is based on the notion of multiple pixels as well as on the use of the 4-distance transform. The set of the skeletal pixels is identified within one sequential raster scan of the picture where the 4-distance transform is stored. Two local conditions, introduced to characterize the multiple pixels are employed. Since the set of the skeletal pixels is at most two pixels wide, the skeleton can be obtained on completion of an additional inspection of the picture, during which time standard removal operations are applied. Besides being correct and computationally convenient, the procedure produces a labeled skeleton, i.e. a skeleton whose adequacy for shape description purposes is generally acknowledged.