This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Characterization and Recognition of 3D Organ Shape in Medical

M. Näf, O. Kübler, R. Kikinis, M.E. Shenton and G. Székely
Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
June 1996


The paper describes a procedure for the generation of the Blum skeleton (Medial Axis) of large, complex, digitized 3D objects. The proposed algorithm is a 3D generalization of the Voronoi Skeleton concept, which is already in routine use for 2D shapes. A specific algorithm for the generation of 3D Voronoi Diagrams of very large point sets (containing several 100'000 generating points) is described. The pitfalls and drawbacks of pruning procedures are discussed, and a topologically correct regularization algorithm is given for the necessary regularization of the resulting Voronoi diagram. The performance of the developed procedures is illustrated on synthetic objects, as well as on large, complex anatomical data, e.g. the segmented white matter of a human brain extracted from MR data.

Download in postscript format
  author = {M. N\"af and O. K\"ubler and R. Kikinis and M.E. Shenton and G. Székely},
  title = {Characterization and Recognition of 3D Organ Shape in Medical},
  booktitle = {Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis},
  year = {1996},
  month = {June},
  pages = {139-150},
  publisher = {IEEE Computer Society Press},
  keywords = {medical image analysis, matching, morphology, recognition, skeletonization, thinning, anatomy, brain, natural objects, shape, volume}