A robust and centered curve skeleton extraction from 3D point cloud

Computer-Aided Design and Applications

Volumn 9, Issue 6, 2012, Pages 869-879

  Sam, Vanna ^a   Kawata, Hiroaki ^a   Kanai, Takashi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Antipode; Curve skeleton; Ellipse fitting; Point cloud; Regression line

Indexed keywords

ANTIPODE; CURVE SKELETONS; ELLIPSE FITTING; POINT CLOUD; REGRESSION LINES;

ALGORITHMS; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

MUSCULOSKELETAL SYSTEM;

EID: 84864462412     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.3722/cadaps.2012.869-879     Document Type: Article

References (25)

1. Amanta, N.; Bern, M.; Eppstein, D.: Crust and the Beta-Skeleton: Combinatorial Curve, Graphical Models and Image Processing, 60(2), 1998, 125-135. DOI:10.1006/gmip.1998.0465
2. Au, K.-C. O.; Thai, C.-L.; Chu, H.-K.; Cohen-Or, D.; Lee, T.-Y.: Skeleton Extraction by Mesh Contraction, ACM Transactions on Graphics, 27 (3), 2007, 44:1-44: 10. DOI:0.1145/1399504.1360643
3. Bertrand, G.; Aktouf, Z.: Three-Dimensional Thinning Algorithm Using Subfields. Vision Geometry III, Proc. 2356, 1994, 113-124. DOI:10.1109/TPAMI.2002.1114851
4. Blum, H.: A Transformation for Extracting New Descriptors of Shape, In Models for the Perception of Speech and Visual Form, MIT Press, 1967, 362-380.
5. Cao, J.; Tagliasacchi, A.; Olson, M.; Zhang, H.; Su, Z.: Point Cloud Skeletons via Laplacian-Based Contraction, Shape Modeling International Conference (SMI), 2010, 187-197. DOI: 10.1109/SMI.2010.25
6. Cornea, N. D.; Demirci, M. F.; Silver, D.; Shokoufandeh, A.; Dickinson, S. J.; Kantor, P. B.: 3D Object Retrieval Using Many-to-many Matching of Curve Skeletons, Shape Modeling and Applications 2005 International Conference, 2005, 366-371. DOI:10.1109/SMI.2005.1
7. Cornea, N. D.; Silver, D.; Min, P.: Curve-Skeleton Properties, Applications and Algorithms, IEEE Transactions on Visualization and Computer Graphics, 13 (3), 2007, 530-548. DOI:10.1109/TVCG.2007.1002
8. Dey, T. K.; Sun, J.: Defining and Computing Curve Skeletons with Medial Geodesic Functions, SGP '06 Proceedings of the Fourth Eurographics Symposium on Geometry Processing, 2006.
9. Everitt, B.; Landau, S.; Leese, M.; Stahl, D.: Cluster Analysis, In Miscellaneous Clustering Methods, A John Wiley and Sons, 5 ed., 2011.
10. Fitzgibbon, A.; Pilu, M.; Fisher, R. B.: Direct Least Square Fitting of Ellipses, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21 (5), 1999, 475-480. DOI:10.1109/34.765658
11. Halif, R.; Flusser, J.: Numerically Stable Direct Least Squares Fitting of Ellipses, The Sixth International Conference in Central Europe on Computer Graphics and Visualization, 21 (5), 1998, 125-132.
12. Hassouna, M. S.; Farag, A. A.: Robust Centerline Extraction Framework Using Level Sets, In IEEE Conference on Computer Vision and Pattern Recoginition (CVPR), 2005, 458-465. DOI:10.1109/CVPR.2005.306
13. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W.: Surface Reconstruction from Unorganized Points, Proc. ACM SIGGRAPH, 1992, 71-78. DOI:10.1145/142920.134011
14. Huang, H.; Li, D.; Zhang, H.; Ascher, U.; Cohen-Or, D.: Consolidation of Unorganized Point Clouds for Surafce Reconstruction, ACM Transactions on Graphics, 28 (5), 2009. DOI:10.1145/1618452. 1618522
15. Lee, I.-K.: Curve Reconstruction from Unorganized Points, Computer Aided Geometric Design, 17 (2), 2000, 161-177. DOI:10.1016/S0167-8396(99)00044-8
16. Levin, D.: The Approximation Power of Moving Least-Squares, Mathematics of Computation, 67 (224), 1998, 1517-1531.
17. Ma, C.-M.; Wan, S.-Y.; Lee, J.-D.: Three-Dimensional Topology Preserving Reduction on the 4- Subfields, IEEE Trans. on Pattern Analysis and Machine Intelligence, 24 (12), 2002, 1594-1605. DOI:10.1109/TPAMI.2002.1114851
18. Ogniewicz, R.; Ilg, M.: A Multiscale MAT from Voronoi Diagrams: the Skeleton-Space and its Application to Shape Description and Decomposition, Aspects of Visual Form Processing, World Scientific, 1994.
19. Ogniewicz, R.; Kubler, O.: Voronoi Skeletons: Theory and Applications, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992, 63-69. DOI:10.1109/CVPR.1992. 223226
20. Shapira, L.; Shamir, A.; Cohen-Or, D.: Consistent Mesh Partitioning and Skeletonisation Using the Shape Diameter Function, Visual Computing, 24 (4), 2008, 249-259. DOI:10.1007/s00371-007- 0197-5
21. Sharf, A.; Lewiner, T.; Shamir, A.; Kobbelt, L.: On-The-Fly Curve-Skeleton Compuation for 3D Shapes, Computer Graphics Forum, 26 (3), 2007, 323-328.
22. Siddiqi, K.; Pizer, S. M.: Medial Representations: Mathematics, Algorithms and Applications, Springer, 2009.
23. Svensson, S.; Nystrom, I.; Sanniti di Baja, G.: Curve Skeletonization of Surface-Like Objects in 3D Images Guided by Voxel Classification, Pattern Recognition Letters, 23, 2002, 1419-1426.
24. Tagliasacchi, A.; Zhang, H.; Cohen-Or, D.: Curve Skeleton Extraction from Incomplete Point Cloud, ACM Transactions on Graphics, 28 (3), 2009, 71:1-71:9. DOI:10.1145/1531326.1531377
25. Vollmer, J.; Mencl, R.; Muller, H.: Improved Laplacian Smoothing of Noisy Surface Meshes, Computer Graphics Forum, 18 (3), 1999, 131-138.