uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
2D grey-level skeleton computation: A discrete 3D approach
Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2004 (English)In: Proceedings of International Conference on Pattern Recognition (ICPR 2004), 2004Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:uu:diva-67605OAI: oai:DiVA.org:uu-67605DiVA: diva2:95516
gsdb: Istituto di Cibernetica ``E. Caianiello'', CNR, Pozzuoli (Napoli), ItalyAvailable from: 2005-05-23 Created: 2005-05-23

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Nyström, Ingela
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 74 hits
ReferencesLink to record
Permanent link

Direct link