Computing refined skeletal features from medial point clouds

作者: Jacek Kustra , Andrei Jalba , Alexandru Telea , None

DOI: 10.1016/J.PATREC.2015.05.007

关键词: Feature extractionArtificial intelligenceEdge detectionMedial axisPolygonPoint cloudSegmentationComputer scienceShape analysis (digital geometry)Computer vision

摘要: We present methods for computing refined features from 3D medial-surface point clouds.Features include: medial classification, surface decomposition into sheets, Y-network extraction, and robust regularization.We compute our efficiently robustly using as input only a unstructured cloud.We illustrate the use of in shape classification patch-based part-based segmentation. Medial representations have been widely used many analysis processing tasks. Large complex shapes are, this context, challenging case. Recently, several proposed that extract point-based surfaces with high accuracy computational scalability. However, resulting clouds are limited due to difficulty such clouds. In paper, we show how bridge gap between having raw cloud enriching feature points, medial-point axis regularization, extraction. further properties can be support sample applications including edge detection segmentation, wide range shapes.

参考文章(54)
Dennie Reniers, Alexandru Telea, None, Segmenting Simplified Surface Skeletons Discrete Geometry for Computer Imagery. pp. 262- 274 ,(2008) , 10.1007/978-3-540-79126-3_24
Kálmán Palágyi, Attila Kuba, Directional 3D Thinning Using 8 Subiterations discrete geometry for computer imagery. pp. 325- 336 ,(1999) , 10.1007/3-540-49126-0_25
Kaleem Siddiqi, Sylvain Bouix, Allen Tannenbaum, Steven W. Zucker, Hamilton-Jacobi Skeletons International Journal of Computer Vision. ,vol. 48, pp. 215- 231 ,(2002) , 10.1023/A:1016376116653
J. Kustra, A. Jalba, A. Telea, Robust Segmentation of Multiple Intersecting Manifolds from Unoriented Noisy Point Clouds Computer Graphics Forum. ,vol. 33, pp. 73- 87 ,(2014) , 10.1111/CGF.12255
André Sobiecki, Andrei Jalba, Alexandru Telea, None, Comparison of curve and surface skeletonization methods for voxel shapes Pattern Recognition Letters. ,vol. 47, pp. 147- 156 ,(2014) , 10.1016/J.PATREC.2014.01.012
N. Mitsuhashi, K. Fujieda, T. Tamura, S. Kawamoto, T. Takagi, K. Okubo, BodyParts3D: 3D structure database for anatomical concepts Nucleic Acids Research. ,vol. 37, pp. 782- 785 ,(2009) , 10.1093/NAR/GKN613
Dennie Reniers, Wijk Jarke van, Alexandru Telea, Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure IEEE Transactions on Computers. ,(2009) , 10.1109/TC.2007.70786
A. K. Jain, M. N. Murty, P. J. Flynn, Data clustering: a review ACM Computing Surveys. ,vol. 31, pp. 264- 323 ,(1999) , 10.1145/331499.331504
James Damon, The global medial structure of regions in R 3 arXiv: Metric Geometry. ,(2006) , 10.2140/GT.2006.10.2385
Svetlana Stolpner, Sue Whitesides, Kaleem Siddiqi, Sampled medial loci for 3D shape representation Computer Vision and Image Understanding. ,vol. 115, pp. 695- 706 ,(2011) , 10.1016/J.CVIU.2010.10.014