NDLI: The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning

Content Provider	IEEE Xplore Digital Library
Author	Ward, A.D. Hamarneh, G.
Copyright Year	1979
Abstract	Medial representations of shapes are useful due to their use of an object-centered coordinate system that directly captures intuitive notions of shape such as thickness, bending, and elongation. However, it is well known that an object's medial axis transform (MAT) is unstable with respect to small perturbations of its boundary. This instability results in additional, unwanted branches in the skeletons, which must be pruned in order to recover the portions of the skeletons arising purely from the uncorrupted shape information. Almost all approaches to skeleton pruning compute a significance measure for each branch according to some heuristic criteria, and then prune the least significant branches first. Current approaches to branch significance computation can be classified as either local, solely using information from a neighborhood surrounding each branch, or global, using information about the shape as a whole. In this paper, we propose a third, groupwise approach to branch significance computation. We develop a groupwise skeletonization framework that yields a fuzzy significance measure for each branch, derived from information provided by the group of shapes. We call this framework the Groupwise Medial Axis Transform (G-MAT). We propose and evaluate four groupwise methods for computing branch significance and report superior performance compared to a recent, leading method. We measure the performance of each pruning algorithm using denoising, classification, and within-class skeleton similarity measures. This research has several applications, including object retrieval and shape analysis.
Sponsorship	IEEE Computer Society
Page Count	13
File Size	2232946
Starting Page	1084
Ending Page	1096
File Format	PDF
ISSN	01628828
Volume Number	32
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-06-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 Shape measurement Image analysis Noise shaping Noise reduction Information retrieval Image retrieval Partitioning algorithms Fuzzy systems Classification algorithms groupwise information. Skeletonization pruning medial axis transform object retrieval shape analysis medical image analysis graph matching
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

The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning (2009)

Pixel by pixel skeletonization and pruning using groupwise medial axis transform.

Gmat: the groupwise medial axis transform for fuzzy skeletonization and intelligent pruning.

GMAT : The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Intelligent Pruning

Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution

Skeleton branch distances for shape recognition

Skeletonization by Multiple Scan Order

Automatic Medial Axis Pruning by Mapping Characteristics of Boundaries Evolving under the Euclidean Geometric Heat Flow onto Voronoi Skeletons (1995)

A method for parallel skeletonization of images

The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning

Similar Documents

The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning (2009)

Pixel by pixel skeletonization and pruning using groupwise medial axis transform.

Gmat: the groupwise medial axis transform for fuzzy skeletonization and intelligent pruning.

GMAT : The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Intelligent Pruning

Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution

Skeleton branch distances for shape recognition

Skeletonization by Multiple Scan Order

Automatic Medial Axis Pruning by Mapping Characteristics of Boundaries Evolving under the Euclidean Geometric Heat Flow onto Voronoi Skeletons (1995)

A method for parallel skeletonization of images

The Groupwise Medial Axis Transform for Fuzzy Skeletonization and Pruning