Pan, MianKlette, Gisela2008-08-212008-08-212004Communication and Information Technology Research Technical Report 143, (2004)1178-3602https://hdl.handle.net/2292/2823You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site; http://citr.auckland.ac.nz/techreports/ under terms that include this permission. All other rights are reserved by the author(s).This report is about a project that started with studying and testing an existing program by K.Palagyi et al. published in [4]. It provides several combinations of preprocessing steps with the traditional thinning approach. This study lead to a proposal of a new characterization of non-simple voxels, which has been implemented and proved to be e±cient for reducing the running time of the algorithm. Altogether, we suggest a revision of the test of voxels to be simple in the discussed 3D skeletonization algorithm.Copyright CITR, The University of Auckland. You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site under terms that include this permission. All other rights are reserved by the author(s).https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htmTechnical ReportFields of Research::280000 Information, Computing and Communication Sciences