NDLI: A Width-Independent Fast Thinning Algorithm

Content Provider	IEEE Xplore Digital Library
Author	Arcelli, Carlo Di Baja, Gabriella Sanniti
Copyright Year	1979
Abstract	The skeleton of a digital figure can often be regarded as a convenient alternative to the figure itself. It is useful both to diminish drastically the amount of data to be handled, and to simplify the computational procedures required for description and classification purposes. Thinning a digital figure down to its skeleton is a time-consuming process when conventional sequential computers are employed. The procedure we propose allows one to speed up the thinning transformation, and to get a well-shaped skeleton. After cleaning of the input picture has been performed, the pixels of the figure are labeled according to their distance from the background, and a set, whose pixels are symmetrically placed with respect to distinct contour parts of the figure, is found. This set is then given a linear structure by applying topology preserving removal operations. Finally, a pruning step, regarding branches not relevant in the framework of the problem domain, completes the process. The resulting skeleton is a labeled set of pixels which is shown to possess all the required properties, particularly those concerning connectedness, topology, and shape. Moreover, the original figure can almost completely be recovered by means of a reverse distance transformation. Only a fixed and small number of sequential passes through the picture is necessary to achieve the goal. The computational effort is rather modest, and the use of the proposed algorithm turns out to be more advantageous the greater the width of the figure to be thinned.
Sponsorship	IEEE Computer Society
Starting Page	463
Ending Page	474
Page Count	12
File Size	3450303
File Format	PDF
ISSN	01628828
Volume Number	PAMI-7
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1985-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Skeleton Labeling Topology Shape Cleaning Image processing Computational complexity Joining IEEE symmetry points Binary pictures 8-distance transform image processing sequential operations skeletons
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

From Local Maxima to Connected Skeletons

Distance-Driven Skeletonization in Voxel Images

Fast homotopy-preserving skeletons using mathematical morphology

On the generation of skeletons from discrete Euclidean distance maps

Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks

On Generalized Distance Transformation of Digitized Pictures

Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer Medial Axis Transform

Fast Binary Image Processing Using Binary Decision Diagrams

An improved rotation-invariant thinning algorithm

A Width-Independent Fast Thinning Algorithm

Similar Documents

From Local Maxima to Connected Skeletons

Distance-Driven Skeletonization in Voxel Images

Fast homotopy-preserving skeletons using mathematical morphology

On the generation of skeletons from discrete Euclidean distance maps

Distance Transform-Based Skeleton Extraction and Its Applications in Sensor Networks

On Generalized Distance Transformation of Digitized Pictures

Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer Medial Axis Transform

Fast Binary Image Processing Using Binary Decision Diagrams

An improved rotation-invariant thinning algorithm

A Width-Independent Fast Thinning Algorithm