Paper Type |
: |
Research Paper |
Title |
: |
A 3 dimensional Digital Image Skeltonization using 3x3x3
Structuring Element |
Country |
: |
India |
Authors |
: |
P. Srinivasa Rao, Dr. M. Madhavi Latha |
 |
: |
10.9790/2834-0468388  |
Abstract: Image Skeletonization promises to be a powerful complexity-cutting tool for compact shape
description, pattern recognition, robot vision, animation, petrography pore space fluid flow analysis,
model/analysis of bone/lung/circulation, and image compression for telemedicine. The existing image
thinning/skeletonization techniques using boundary erosion, distance coding, and Voronoi diagram are first
overviewed to assess/compare their feasibility of extending from 2D to 3D. Previously, skeletons have been a
common tool for identifying shape components in a solid object. However, obtaining skeletons of a grayscale
volume poses new challenges due to the lack of a clear boundary between object and background. In this paper
we propose a fast, efficient and robust algorithm to generate the skeleton of large, complex 3D images such as
CT, MRI data which make use of 3X3X3 structuring elements for processing. This algorithm has been developed
in the frame work of cellular logic array processing. Cellular logic array processing is a logico mathematical
paradigm developed using the fundamental notions of normal algorithms and cellular automata. The algorithm
provides a straightforward computation which is robust and not sensitive to noise or object boundary
complexity. Because 3D skeleton may not be unique, several application-dependent skeletonization options will
be explored for meeting specific quality/speed requirements..
Keywords: 3D Image Skeleton, structuring element, cellular automata, normal algorithm.
[1] Abe, K., Mizutani, F. and Wang, C., "Thinning of grayscale images with combined sequential and
parallel conditions for voxel removal", IEEE Trans. on Systems Man Cybernetics, vol. 24, no. 2, pp. 294-
299, Feb. 1994.
[2] Arcelli, C. and Ramella, G., "Finding grey-skeletons by iterated voxel removal", Image and Vision
Computing, vol.13, no. 3, pp. 159-267, Apr. 1995.
[3] Chen, S. and Shih, F., "Skeletonization for fuzzy degraded character images", IEEE Trans. on Image
Processing, vol. 5, no. 10, pp. 1481-1485, Oct. 1996.
[4] Dyer, C. R. and Rosenfeld, A., "Thinning algorithms for grayscale pictures", IEEE Trans. Pattern Anal
and Machine Intell., vol. 1, no. 1, pp. 88-90, Jan. 1979.
[5] Hilditch, C., "Linear skeletons from square cupboards", Machine Intelligence IV, Edinburgh University
Pres , pp. 403-420, 1969.
[6] Jain, A., Fundamentals of digital image processing,Prentice Hall, 1989.
[7] Kundu, M., Chaudhuri, B. and Dutta-Majumder, D., "A parallel greytone thinning algorithm (PGTA)",
Pattern Recognition Letters, vol. 12, no. 8, pp. 491-494, 1991.
[8] Levi, G. and Montanari, U., "A gray-weighted skeleton", Information and Control, vol. 17, pp. 62-91,
1970.
[9] Low, A., Introductory computer vision and image processing, 1991.
[10] Maragos, P. and Ziff, R., "Threshold superposition in morphological image analysis systems", IEEE
Trans. On Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 498-504, May 1990.