Skip header Section
Skip Bibliometrics Section
Medial Representations: Mathematics, Algorithms and ApplicationsDecember 2008
- Authors:
- Kaleem Siddiqi,
- Stephen Pizer
Skip Abstract Section
Abstract
The last half century has seen the development of many biological or physical theories that have explicitly or implicitly involved medial descriptions of objects and other spatial entities in our world. Simultaneously, mathematicians have studied the properties of these skeletal descriptions of shape, and, stimulated by the many areas where medial models are useful, computer scientists and engineers have developed numerous algorithms for computing and using these models. The book consists of an introductory chapter, two chapters on the major mathematical results on medial representations, five chapters on algorithms for extracting medial models from boundary or binary image descriptions of objects, and three chapters on applications in image analysis and other areas of study and design. This book will serve the science and engineering communities using medial models and will provide learning material for students entering this field.
Cited By
- Fu D, Han S, Liang B and Li W (2023). The 6D Pose Estimation of the Aircraft Using Geometric Property, IEEE Transactions on Circuits and Systems for Video Technology, 33:7, (3358-3368), Online publication date: 1-Jul-2023.
Bærentzen A and Rotenberg E (2021). Skeletonization via Local Separators, ACM Transactions on Graphics, 40:5, (1-18), Online publication date: 31-Oct-2021.- Huckemann S and Eltzner B (2021). Data analysis on nonstandard spaces, WIREs Computational Statistics, 13:3, Online publication date: 2-Apr-2021.
- Bharath K and Kurtek S (2020). Analysis of shape data, WIREs Computational Statistics, 12:3, Online publication date: 16-Apr-2020.
- Algarni M and Sundaramoorthi G (2019). SurfCut, IEEE Transactions on Pattern Analysis and Machine Intelligence, 41:3, (726-739), Online publication date: 1-Mar-2019.
- Kotsur D and Tereshchenko V Optimization Heuristics for Computing the Voronoi Skeleton Computational Science – ICCS 2019, (96-111)
- Zhu H, Liu Y, Wang H and Zhao J (2018). Efficient construction of the medial axis for a CAD model using parallel computing, Engineering with Computers, 34:3, (413-429), Online publication date: 1-Jul-2018.
- Song C, Pang Z, Jing X and Xiao C (2018). Distance field guided $$L_1$$L1-median skeleton extraction, The Visual Computer: International Journal of Computer Graphics, 34:2, (243-255), Online publication date: 1-Feb-2018.
- Yoon J An efficient geometric shape coding and representation approach to obtain both skeleton and contours Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication, (1-8)
- Thiery J, Guy É, Boubekeur T and Eisemann E (2016). Animated Mesh Approximation With Sphere-Meshes, ACM Transactions on Graphics, 35:3, (1-13), Online publication date: 2-Jun-2016.
- (2016). Multilayer descriptors for medical image classification, Computers in Biology and Medicine, 72:C, (239-247), Online publication date: 1-May-2016.
- Saha P, Borgefors G and Sanniti di Baja G (2016). A survey on skeletonization algorithms and their applications, Pattern Recognition Letters, 76:C, (3-12), Online publication date: 1-Jun-2016.
- Jin D, Iyer K, Chen C, Hoffman E and Saha P (2016). A robust and efficient curve skeletonization algorithm for tree-like objects using minimum cost paths, Pattern Recognition Letters, 76:C, (32-40), Online publication date: 1-Jun-2016.
- Tagliasacchi A, Delame T, Spagnuolo M, Amenta N and Telea A 3D skeletons Proceedings of the 37th Annual Conference of the European Association for Computer Graphics: State of the Art Reports, (573-597)
- Sobiecki A, Jalba A and Telea A Robust gap removal from binary volumes Proceedings of the 37th Annual Conference of the European Association for Computer Graphics: Short Papers, (17-20)
- Delame T, Kustra J and Telea A Structuring 3D medial skeletons Proceedings of the Conference on Vision, Modeling and Visualization, (1-8)
- Li M, Chen F, Wang W and Tu C (2016). Sparse RBF surface representations, Computer Aided Geometric Design, 48:C, (49-59), Online publication date: 1-Nov-2016.
- Aurenhammer F and Walzl G (2016). Straight Skeletons and Mitered Offsets of Nonconvex Polytopes, Discrete & Computational Geometry, 56:3, (743-801), Online publication date: 1-Oct-2016.
- Jalba A, Sobiecki A and Telea A (2016). An Unified Multiscale Framework for Planar, Surface, and Curve Skeletonization, IEEE Transactions on Pattern Analysis and Machine Intelligence, 38:1, (30-45), Online publication date: 1-Jan-2016.
- Sun F, Choi Y, Yu Y and Wang W (2016). Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform, IEEE Transactions on Visualization and Computer Graphics, 22:3, (1278-1290), Online publication date: 1-Mar-2016.
- Li X and Iyengar S (2014). On Computing Mapping of 3D Objects, ACM Computing Surveys, 47:2, (1-45), Online publication date: 8-Jan-2015.
- Li P, Wang B, Sun F, Guo X, Zhang C and Wang W (2015). Q-MAT, ACM Transactions on Graphics, 35:1, (1-16), Online publication date: 29-Dec-2016.
- Palágyi K, Németh G and Kardos P Equivalent Sequential and Parallel Subiteration-Based Surface-Thinning Algorithms Proceedings of the 17th International Workshop on Combinatorial Image Analysis - Volume 9448, (31-45)
- He S, Choi Y, Guo Y and Wang W (2014). Spectral Analysis on Medial Axis of 2D Shapes, Computer Graphics Forum, 33:8, (109-120), Online publication date: 1-Dec-2014.
- Aurenhammer F and Walzl G Polytope Offsets and Straight Skeletons in 3D Proceedings of the thirtieth annual symposium on Computational geometry, (98-99)
- Gurumoorthy K and Rangarajan A A Schrödinger formalism for simultaneously computing the Euclidean distance transform and its gradient density Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image Processing, (1-8)
- Palágyi K Equivalent 2D Sequential and Parallel Thinning Algorithms Proceedings of the 16th International Workshop on Combinatorial Image Analysis - Volume 8466, (91-100)
- Kustra J, Jalba A and Telea A (2014). Robust Segmentation of Multiple Intersecting Manifolds from Unoriented Noisy Point Clouds, Computer Graphics Forum, 33:1, (73-87), Online publication date: 1-Feb-2014.
- Huang H, Wu S, Cohen-Or D, Gong M, Zhang H, Li G and Chen B (2013). L1-medial skeleton of point cloud, ACM Transactions on Graphics, 32:4, (1-8), Online publication date: 21-Jul-2013.
- Kudelski D, Viseur S and Mari J Skeleton extraction of vertex sets lying on arbitrary triangulated 3d meshes Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery, (203-214)
- Palágyi K Parallel 3D 12-Subiteration Thinning Algorithms Based on Isthmuses Proceedings, Part I, of the 9th International Symposium on Advances in Visual Computing - Volume 8033, (87-98)
- Yushkevich P and Zhang H Deformable modeling using a 3D boundary representation with quadratic constraints on the branching structure of the blum skeleton Proceedings of the 23rd international conference on Information Processing in Medical Imaging, (280-291)
- Couprie M (2013). Topological maps and robust hierarchical Euclidean skeletons in cubical complexes, Computer Vision and Image Understanding, 117:4, (355-369), Online publication date: 1-Apr-2013.
- Dobján T and Nemeth G (2013). Spectrum skeletonization, Acta Cybernetica, 21:1, (89-103), Online publication date: 1-Jan-2013.
- Faraj N, Thiery J and Boubekeur T Progressive medial axis filtration SIGGRAPH Asia 2013 Technical Briefs, (1-4)
- Martin T, Chen G, Musuvathy S, Cohen E and Hansen C (2012). Generalized Swept Mid-structure for Polygonal Models, Computer Graphics Forum, 31:2pt4, (805-814), Online publication date: 1-May-2012.
- Berger M and Silva C (2012). Medial Kernels, Computer Graphics Forum, 31:2pt4, (795-804), Online publication date: 1-May-2012.
- Tagliasacchi A, Alhashim I, Olson M and Zhang H (2012). Mean Curvature Skeletons, Computer Graphics Forum, 31:5, (1735-1744), Online publication date: 1-Aug-2012.
- Németh G and Pal$#225;gyi K 3D parallel thinning algorithms based on isthmuses Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems, (325-335)
- Peña-Cantillana F, Berciano A, Díaz-Pernil D and Gutiérrez-Naranjo M Parallel skeletonizing of digital images by using cellular automata Proceedings of the 4th international conference on Computational Topology in Image Context, (39-48)
- Musuvathy S, Cohen E and Damon J (2011). Computing medial axes of generic 3D regions bounded by B-spline surfaces, Computer-Aided Design, 43:11, (1485-1495), Online publication date: 1-Nov-2011.
- Németh G, Kardos P and Palágyi K A family of topology-preserving 3D parallel 6-subiteration thinning algorithms Proceedings of the 14th international conference on Combinatorial image analysis, (17-30)
- Serino L, di Baja G and Arcelli C Using the skeleton for 3D object decomposition Proceedings of the 17th Scandinavian conference on Image analysis, (447-456)
- Mestetskiy L, Bakina I and Kurakin A Hand geometry analysis by continuous skeletons Proceedings of the 8th international conference on Image analysis and recognition - Volume Part II, (130-139)
- Gurumoorthy K, Rangarajan A and Banerjee A The complex wave representation of distance transforms Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition, (413-427)
- Khromov D Curve-skeletons based on the fat graph approximation Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems, (239-248)
- Marron J, Jung S and Dryden I Speculation on the generality of the backward stepwise view of PCA Proceedings of the international conference on Multimedia information retrieval, (227-230)
- Li G, Liu L, Zheng H and Mitra N (2010). Analysis, reconstruction and manipulation using arterial snakes, ACM Transactions on Graphics, 29:6, (1-10), Online publication date: 1-Dec-2010.
- Kabul I, Merck D, Rosenman J and Rosenman J Model-based solid texture synthesis for anatomic volume illustration Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine, (133-140)
- Macía I, Graña M and Paloc C Towards a proposal for a vessel knowledge representation model Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part IV, (80-87)
- Leymarie F, Chang M, Imielinska C and Kimia B A general approach to model biomedical data from 3D unorganised point clouds with medial scaffolds Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine, (65-74)
- Li G, Liu L, Zheng H and Mitra N Analysis, reconstruction and manipulation using arterial snakes ACM SIGGRAPH Asia 2010 papers, (1-10)
- Tagliasacchi A, Zhang H and Cohen-Or D (2009). Curve skeleton extraction from incomplete point cloud, ACM Transactions on Graphics, 28:3, (1-9), Online publication date: 27-Jul-2009.
- Tagliasacchi A, Zhang H and Cohen-Or D Curve skeleton extraction from incomplete point cloud ACM SIGGRAPH 2009 papers, (1-9)
- Whited B and Rossignac J b-morphs between b-compatible curves in the plane 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, (187-198)
- Biasotti S, De Floriani L, Falcidieno B, Frosini P, Giorgi D, Landi C, Papaleo L and Spagnuolo M (2008). Describing shapes by geometrical-topological properties of real functions, ACM Computing Surveys, 40:4, (1-87), Online publication date: 1-Oct-2008.
- Damon J (2008). Swept regions and surfaces, Theoretical Computer Science, 392:1-3, (66-91), Online publication date: 20-Feb-2008.
- Han Q, Merck D, Levy J, Villarruel C, Damon J, Chaney E and Pizer S Geometrically proper models in statistical training Proceedings of the 20th international conference on Information processing in medical imaging, (751-762)
Index Terms
- Medial Representations: Mathematics, Algorithms and Applications
Recommendations
Blends of canal surfaces from polyhedral medial transform representations
We present a new method for constructing G 1 blending surfaces between an arbitrary number of canal surfaces. The topological relation of the canal surfaces is specified via a convex polyhedron and the design technique is based on a generalization of ...
Medial-axis-driven shape deformation with volume preservation
The medial axis is a natural skeleton for shapes. However, it is rarely used in the existing skeleton-based shape deformation techniques. In this paper, we propose a novel medial-axis-driven skin surface deformation algorithm with volume preservation ...