Research Article
Generalized Algorithm for Two Dimensional Digital Image Skeletonization
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 95 - Issue 2 |
| Published: June 2014 |
| Authors: P Srinivasa Rao, M Madhavi Latha |
10.5120/16565-6230
|
P Srinivasa Rao, M Madhavi Latha . Generalized Algorithm for Two Dimensional Digital Image Skeletonization. International Journal of Computer Applications. 95, 2 (June 2014), 9-12. DOI=10.5120/16565-6230
@article{ 10.5120/16565-6230,
author = { P Srinivasa Rao,M Madhavi Latha },
title = { Generalized Algorithm for Two Dimensional Digital Image Skeletonization },
journal = { International Journal of Computer Applications },
year = { 2014 },
volume = { 95 },
number = { 2 },
pages = { 9-12 },
doi = { 10.5120/16565-6230 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2014
%A P Srinivasa Rao
%A M Madhavi Latha
%T Generalized Algorithm for Two Dimensional Digital Image Skeletonization%T
%J International Journal of Computer Applications
%V 95
%N 2
%P 9-12
%R 10.5120/16565-6230
%I Foundation of Computer Science (FCS), NY, USA
Abstract
This paper proposes a novel algorithm for the skeletonization of binary and gray digital images. We are proposing an algorithm which can be easily implemented on Field Programmable Gate Arrays (FPGA). In this paper , we are proposing an algorithm for two dimensional digital image skeletonization, which can be easily extendible to three dimensional images also. No complex commutations, large set of structuring elements are used, which makes FPGA implantation efficient. Resulting skeletons for many objects are presented in the paper.
References
- Tao Ju, Matthew L. Baker, and Wah Chiu "Computing a family of skeletons of volumetric models for shape escription" Comput Aided Des. May 2007; 39(5): 352–360.
- Lakshmi, , Punithavalli, M. A Survey on Skeletons in Digital Image Processing Digital Image Processing, 2009 International Conference on DIP 260 – 269
- F. Leymarie, M. D. Levine, "Simulating the Grass Fire Transform Using an Active Contour Model", IEEE Trans on Pattern Analysis and Machine Intelligence, vol. 14, no. 1, Jan 1992, pp. 56-75.
- Y. F. Tsao and K. S. Fu, "A Parallel Thinning Algorithm for 3-D Pictures", CGIP no. 17, 1981, pp. 315-331.
- C. M. Mao and M. Sonka, "A Fully Parallel 3D Thinning Algorithm and Its Applications", Computer Vision and Image Understanding, vol. 64, no. 3, 1996, pp. 420-433.
- S. Lobregt, P. W. Verbeek, and F. C. A. Groen, "Three-Dimensional Skeletonization: Principle and Algorithm", IEEE Transaction on PAMI, vol. 2, 1980, pp. 75-77.
- C. Arcelli and G. Saniti di Baja, "Finding Local Maxima in a Pseudo-Euclidean Distance Transform", Computer Vision, Graphics and Image Processing, vol. 43, 1988, pp. 361-367.
- Y. Zhou, A. Kaufman, and A. W. Toga, "3D skeleton and Centerline Generation Based on an Approximate Minimum Distance Field", The Visual Computer, vol. 14, no. 7, 1998, pp 303-314.
- L. Dorst, "Pseudo-Euclidean Skeletons", Proc. Eighth Int'l Conf. Pattern Recognition, 1986, pp. 286-289.
- R. L. Ogniewicz and O. Kubler, "Hierarchic Voronoi Skeletons", Pattern Recognition, vol. 28, no. 3, 1995, pp. 343-359.
- R. L. Ogniewicz and M. Ilg, "Voronoi skeletons: Theory and applications", Proc. Conf. On CVPR, 1992, pp. 63-69.
- R. L. Ogniewicz, "Skeleton-Space: a Multiscale Shape Description Combining Region and Boudary Information", Proc. CVPR, 1994, pp. 746-751.
- G. Borgefors, "Distance Transformation on Digital Images", Computer Vision Graphics Image Processing, vol 34, 1986, pp. 344-371.
- Itoh T, Yamaguchi Y, Koyamada K, "Volume thinning for automatic isosurface propagation. IEEE Proceeding of Visualization'96, San Francisco, CA, Assoc. for Computing Machinery, New York, NY, 303-310.
- Payne BA, Toga AW, "Distance field manipulation of surface models", IEEE Comput Graph Appl 121992, pp. 65-71.
- C. W. Niblack, P. B. Gibbons, D. W. Capson, "Generating Skeletons and Centerlines from the Distance Transform," CVGIP, vol. 54 no. 5, sept. 1992, pp. 420-437.
- N. Gagvani, "Skeleton and Volume Thinning in Visualization" MS Thesis, Dept. of Electrical and Computer Engineering, Rutgers Univ. , New Brunswick, N. J. June, 1997
- J. L. Helman, L. Hesselink, "Visualization of Vector Field Topology in Fluid Flows", IEEE Computer Graphics and Application, vol. 11, no. 3, 1991, pp. 36-46.
- Y. Zhou, A. W. Toga, "Efficient Skeletonization of Volumetric Objects", IEEE Trans on Visualization and Computer Graphics, vol. 5, no. 3, 1999, pp 196-209.
Index Terms
Keywords