Technical Report CIS9511

Authors: D. Shaked and A.M. Bruckstein
PDFNot Available
Abstract: The medial axis is an attractive shape feature. However, its high sensitivity to boundary noise hinders its use in many applications. In order to overcome the sensitivity problem some regularization has to be performed. Pruning is a family of medial axis regularization process, incorporated in most skeletonization and thinning algorithms. Pruning algorithms usually appear in a variety of application dependent formulations. Inconsistent terminology used till now prevented analysis and comparison of the various pruning methods. Indeed, many seemingly different algorithms are in fact equivalent. In this paper we suggest the rate pruning paradigm as a standard for pruning methods. The proposed paradigm is a framework in which it is easy to analyze, compare and tailor new pruning methods. We analyze existing pruning methods, propose two new methods, and compare the methods via a model based analysis. The theoretical analysis is supported by simulation results of the various pruning methods.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CIS technical reports of 1995
To the main CS technical reports page

Computer science department, Technion