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
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.