This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform
April 1989 (vol. 11 no. 4)
pp. 411,412,413,414
ASCII Text
x 
 
"A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 411,412,413,414, April, 1989.
 
 
BibTex
x
 
@article{ 10.1109/34.19037,
author = {},
title = {A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {11},
number = {4},
issn = {0162-8828},
year = {1989},
pages = {411,412,413,414},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.19037},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform
IS - 4
SN - 0162-8828
SP
EP
EPD - 411,412,413,414
PY - 1989
KW - computerised picture processing
KW - computerised pattern recognition
KW - sequential raster scan
KW - distance transform
KW - skeletal pixels detection
KW - computerised picture processing
KW - pattern recognition
KW - one-pass two-operation process
KW - Skeleton
KW - Shape
KW - Inspection
KW - Image processing
KW - Algorithm design and analysis
KW - Data processing
KW - Computational efficiency
KW - Topology
VL - 11
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 
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.<>

[1] M. D. Levine,Vision in Man and Machine, New York: McGraw-Hill, 1985, ch. 10.
[2] T. Pavlidis, "A thinning algorithm for discrete binary images,"Comput. Graphics Image Processing, vol. 13, pp. 142-157, 1980.
[3] C. Arcelli, "Pattern thinning by contour tracing,"Comput. Graphics Image Processing, vol. 17, pp. 130-144, 1981.
[4] J. J. Toriwaki and S. Yokoi, "Distance transformations and skeletons of digitized pictures with applications" inProgress in Pattern Recognition, Vol. 1, L. N. Kanal and A. Rosenfeld. Ed. Amsterdam, The Netherlands: North-Holland, 1981, pp. 187-264,
[5] C. Arcelli and G. Sanniti di Baja, "A width-independent fast thinning algorithm"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 7, pp. 463-474, 1985.
[6] S. Suzuki and K. Abe, "Sequential thinning of binary pictures using distance transformation," inProc. 8th Int. Conf. Pattern Recognition, Paris, France, 1986, pp. 289-292.
[7] L. Dorst, "Pseudo-Euclidean skeletons," inProc. 8th Int. Conf. Pattern Recognition, Paris, France, 1986, pp. 286-288.
[8] A. Rosenfeld and J. Pfaltz, "Sequential operations in digital picture processing,"J. ACM, vol. 4, 1966.
[9] C. Arcelli and G, Sanniti di Baja, "Finding multiple pixels," inImage Analysis and Processing, V. Cantoni, S. Levialdi, and G. Musso, Ed. New York: Plenum, 1986, pp. 137-144.
[10] C. Arcelli and G. Sanniti di Baja, "A contour characterization for multiply connected figures,"Patt. Recogn. Lett., vol. 6, pp. 245-249, Sept. 1987.
[11] S. Yokoi, J. I. Toriwaki, and T. Fukumura, "An analysis of topological properties of digitized binary pictures using local features"Comput. Graphics Image Processing, vol. 4, pp. 63-73, 1975.
[12] C. Arcelli and G. Sanniti di Baja, "On the sequential approach to medial line transformation,"IEEE Trans. Syst., Man. Cybern., vol. SMC-8, pp. 139-144, 1978.

Index Terms:
computerised picture processing,computerised pattern recognition,sequential raster scan,distance transform,skeletal pixels detection,computerised picture processing,pattern recognition,one-pass two-operation process,Skeleton,Shape,Inspection,Image processing,Algorithm design and analysis,Data processing,Computational efficiency,Topology
Citation:
"A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 411,412,413,414, April 1989, doi:10.1109/34.19037
Usage of this product signifies your acceptance of the Terms of Use.