loading...
2D Grey-level Skeleton Computation: A Discrete 3D Approach
Cambridge UK August 23-August 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.133425817th International Conference on Patt ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gabriella Sanniti di Baja, Istituto di Cibernetica "E. Caianiello", Italy
Ingela Nystr?, Uppsala University, Sweden
A discrete 3D binary approach to compute the skeleton in 2D grey-level images is presented. The 2D grey-level input image is converted to a 3D binary image and the top surface of the foreground is identified. This discrete surface then undergoes skeletonization. The obtained 3D curve skeleton is pruned, before being projected back to a 2D grey-level image. This is suitably post-processed, since the projection may cause spurious loops and thickening. This algorithm can find applications in optical character recognition and document analysis or in other situations where shape analysis by skeletons is desired. An important property of the suggested method is that no hard segmentation into foreground and background is needed prior to the skeletonization.
Citation:
Gabriella Sanniti di Baja, Ingela Nystr?, "2D Grey-level Skeleton Computation: A Discrete 3D Approach," icpr, vol. 2, pp.455-458, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004
Usage of this product signifies your acceptance of the Terms of Use.