On Medial Representations

During the last half century, medial representations of objects have been involved in many biological and physical theories, and computer scientists have designed suitable algorithms for their computation. Aim of this paper is to provide a short, non-comprehensive, survey of the most common medial representation systems.

[1]  Paul A. Yushkevich,et al.  Segmentation, registration, and measurement of shape variation via image object shape , 1999, IEEE Transactions on Medical Imaging.

[2]  Dirk Bartz,et al.  Interactive exploration of extra-and intracranial blood vessels (case study) , 1999, VIS '99.

[3]  Dirk Bartz,et al.  Interactive exploration of extra- and interacranial blood vessels , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[4]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[5]  Michel Schmitt,et al.  Some examples of algorithm analysis in computational geometry by means of mathematical morphological techniques , 1988, Geometry and Robotics.

[6]  Fernand Klein.  Vollständige Mittelachsenbeschreibung binärer Bildstrukturen mit euklidischer Metrik und korrekter Topologie , 1987 .

[7]  Isaac Weiss,et al.  Shape Reconstruction on a Varying Mesh , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Gabriella Sanniti di Baja,et al.  From 3D Discrete Surface Skeletons to Curve Skeletons , 2008, ICIAR.

[9]  Gunilla Borgefors,et al.  On Digital Distance Transforms in Three Dimensions , 1996, Comput. Vis. Image Underst..

[10]  Gabriella Sanniti di Baja,et al.  Skeletonization algorithm running on path-based distance maps , 1996, Image Vis. Comput..

[11]  Ming Wan,et al.  Distance-field based skeletons for virtual navigation , 2001, Proceedings Visualization, 2001. VIS '01..

[12]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[13]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[14]  Michael Leyton,et al.  Inferring Causal History from Shape , 1989, Cogn. Sci..

[15]  Gabriella Sanniti di Baja.  Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..

[16]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[17]  Stephen M. Pizer,et al.  Untangling the Blum Medial Axis Transform , 2003, International Journal of Computer Vision.

[18]  Kaleem Siddiqi,et al.  A shock grammar for recognition , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Ingela Nyström,et al.  Efficient shape representation by minimizing the set of centres of maximal discs/spheres , 1997, Pattern Recognit. Lett..

[20]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[21]  Stina Svensson,et al.  On Reversible Skeletonization Using Anchor-Points from Distance Transforms , 1999, J. Vis. Commun. Image Represent..

[22]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1996 .

[23]  Gabriella Sanniti di Baja,et al.  Computing Voronoi diagrams in digital pictures , 1986, Pattern Recognit. Lett..

[24]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[25]  Gabriella Sanniti di Baja,et al.  Euclidean skeleton via centre-of-maximal-disc extraction , 1993, Image Vis. Comput..

[26]  Jules Bloomenthal,et al.  Medial-based vertex deformation , 2002, SCA '02.

[27]  Robert L. Ogniewicz,et al.  Discrete Voronoi skeletons , 1992 .

[28]  Benjamin B. Kimia,et al.  A formal classification of 3D medial axis points and their local geometry , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[29]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[30]  S. Zucker,et al.  Toward a computational theory of shape: an overview , 1990, eccv 1990.

[31]  Benjamin B. Kimia,et al.  On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks , 2004, International Journal of Computer Vision.

[32]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[34]  Gabriella Sanniti di Baja,et al.  Surface Skeletons Detected on the D6 Distance Transform , 2000, SSPR/SPR.

[35]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[36]  Françoise J. Prêteux,et al.  Advanced navigation tools for virtual bronchoscopy , 2004, IS&T/SPIE Electronic Imaging.