Curve-skeleton extraction using iterative least squares optimization

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 4, 2008, Pages 926-936

  Wang, Yu Shuen ^b   Lee, Tong Yee ^a,b  

^a IEEE

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Branch pruning; Curve skeletons; Iterative least squares optimization; Shrinking; Thinning

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; TOPOLOGY;

BRANCH PRUNING; CURVE SKELETONS; ITERATIVE LEAST SQUARES OPTIMIZATION; THINNING;

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; REGRESSION ANALYSIS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; LEAST-SQUARES ANALYSIS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

EID: 44649132615     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.38     Document Type: Conference Paper

References (41)

1. N. Amenta, S. Choi, and R.K. Kolluri, "The Power Crust," Proc. Sixth ACM Symp. Solid Modeling and Applications (SMA '01), pp. 249-266, 2001.
2. G. Aujay, F. Hetroy, F. Lazarus, and C. Depraz, "Harmonic Skeleton for Realistic Character Animation," Proc. ACM SIG-GRAPH/Eurographics Symp. Computer Animation (SCA '07), pp. 151-160, 2007.
3. S.R. Aylward and E. Bullitt, "Initialization, Noise, Singularities and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction," IEEE Trans. Medical Imaging, vol. 21, no. 2, pp. 61-75, 2002.
4. S.R. Aylward, J. Jomier, S. Weeks, and E. Bullitt, "Registration and Analysis of Vascular Images," Int'l J. Computer Vision, vol. 55, no. 2-3, pp. 123-138, 2003.
5. G. Bertrand and Z. Aktouf, "A 3D Thinning Algorithm Using Subfields," Vision Geometry. SPIE, pp. 113-124, 1994.
6. J. Bloomenthal, "Medial-Based Vertex Deformation," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '02), pp. 147-151, 2002.
7. S. Bouix and K. Siddiqi, "Divergence-Based Medial Surfaces," Proc. Sixth European Conf. Computer Vision (ECCV '00), pp. 603-618, 2000.
8. J.W. Brandt and V.R. Algazi, "Continuous Skeleton Computation by Voronoi Diagram," CVGIP: Image Understanding, vol. 55, no. 3, pp. 329-338, 1992.
9. A. Brennecke and T. Isenberg, "3D Shape Matching Using Skeleton Graphs," Proc. Simulation and Visualization Conf. (SimVis '04), pp. 299-310, 2004.
10. J.-H. Chuang, C.-H. Tsai, and M.-C. Ko, "Skeletonization of Three-Dimensional Object Using Generalized Potential Field," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1241-1251, Nov. 2000.
11. N.D. Cornea and P. Min, "Curve-Skeleton Properties, Applications, and Algorithms," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 530-548, May/June 2007.
12. N.D. Cornea, D. Silver, and P. Min, "Curve-Skeleton Applications," Proc. IEEE Visualization Conf. (VIS '05), p. 13, 2005.
13. N.D. Cornea, D. Silver, X. Yuan, and R. Balasubramanian, "Computing Hierarchical Curve-Skeletons of 3D Objects," The Visual Computer, vol. 21, no. 11, pp. 945-955, 2005.
14. T.K. Dey and J. Sun, "Defining and Computing Curve-Skeletons with Medial Geodesic Function," Proc. Symp. Geometry Processing, pp. 143-152, 2006.
15. H. Edelsbrunner, D. Letscher, and A. Zomorodian, "Topological Persistence and Simplification," Proc. 41st Ann. Symp. Foundations of Computer Science (FOCS '00), p. 454, 2000.
16. S. Fang and H. Chen, "Hardware Accelerated Voxelization," Computers and Graphics, vol. 24, no. 3, pp. 433-442, 2000.
17. N. Gagvani and D. Silver, "Parameter-Controlled Volume Thinning," CVGIP: Graphical Models and Image Processing, vol. 61, no. 3, pp. 149-164, 1999.
18. N. Gagvani and D. Silver, "Animating Volumetric Models," Graphical Models, vol. 63, no. 6, pp. 443-458, 2001.
19. T. He, L. Hong, D. Chen, and Z. Liang, "Reliable Path for Virtual Endoscopy: Ensuring Complete Examination of Human Organs," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 4, pp. 333-342, Oct.-Dec. 2001.
20. L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, "Virtual Voyage: Interactive Navigation in the Human Colon," Proc. SIGGRAPH '97, pp. 27-34, 1997.
21. A. Kanitsar, D. Fleischmann, R. Wegenkittl, P. Felkel, and M.E. GrLoller, "CPR: Curved Planar Reformation," Proc. IEEE Visualization Conf. (VIS '02), pp. 37-44, 2002.
22. A. Kanitsar, R. Wegenkittl, D. Fleischmann, and M.E. GrLoller, "Advanced Curved Planar Reformation: Flattening of Vascular Structures," Proc. IEEE Visualization Conf. (VIS '03), pp. 43-50, Oct. 2003.
23. S. Katz and A. Tal, "Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts," Proc. SIGGRAPH '03, pp. 954-961, 2003.
24. F. Lazarus and A. Verroust, "Level Set Diagrams of Polyhedral Objects," Proc. Fifth ACM Symp. Solid Modeling and Applications (SMA '99), pp. 130-140, 1999.
25. T.-Y. Lee, C.-H. Lin, H.-K. Chu, Y.-S. Wang, S.-W. Yen, and C.-R. Tsai, "Mesh Pose-Editing Using Examples," Computer Animation Virtual Worlds (COMPUTER ANIMATION and SOCIAL AGENTS '07), vol. 18, nos. 4-5, pp. 235-245, 2007.
26. T.-Y. Lee, Y.-S. Wang, and T.-G. Chen, "Segmenting a Deforming Mesh into Near-Rigid Components," The Visual Computer, Proc. Pacific Conf. Computer Graphics and Applications (Pacific Graphics '06), vol. 22, no. 9, pp. 729-739, 2006.
27. F.F. Leymarie, "Three-Dimensional Shape Representation via Shock Flows," PhD dissertation, Division of Eng., Brown Univ., May 2003.
28. X. Li, T.W. Toon, and Z. Huang, "Decomposing Polygon Meshes for Interactive Applications," Proc. Symp. Interactive 3D Graphics (I3D '01), pp. 35-42, 2001.
29. C.-H. Lin and T.-Y. Lee, "Metamorphosis of 3D Polyhedral Models Using Progressive Connectivity Transformations," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 1, pp. 2-12, Jan./Feb. 2005.
30. P.-C. Liu, F.-C. Wu, W.-C. Ma, R.-H. Liang, and M. Ouhyoung, "Automatic Animation Skeleton Construction Using Repulsive Force Field," Proc. 11th Pacific Conf. Computer Graphics and Applications (PG '03), p. 409, 2003.
31. C.M. Ma and M. Sonka, "A Fully Parallel 3D Thinning Algorithm and Its Applications," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 420-433, 1996.
32. K. Palàgyi and A. Kuba, "A Parallel 3D 12-Subiteration Thinning Algorithm," Graphical Models and Image Processing, vol. 61, no. 4, pp. 199-221, 1999.
33. S.M. Pizer, D.S. Fritsch, P.A. Yushkevich, V.E. Johnson, and E.L. Chaney, "Segmentation, Registration and Measurement of Shape Variation via Image Object Shape," IEEE Trans. Medical Imaging, vol. 18, no. 10, pp. 851-865, 1999.
34. T.B. Sebastian, P.N. Klein, and B.B. Kimia, "Shock-Based Indexing into Large Shape Databases," LNCS, vol. 2352, pp. 731-746, 2002.
35. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, "Skeleton Based Shape Matching and Retrieval," Proc. Shape Modeling Int'l (SMI '03), p. 130, 2003.
36. S. Takahashi, T. Ikeda, Y. Shinagawa, T.L. Kunii, and M. Ueda, "Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data," Computer Graphics Forum, vol. 14, no. 3, pp. 181-192, 1995.
37. J. Tierny, J.-P. Vandeborre, and M. Daoudi, "3D Mesh Skeleton Extraction Using Topological and Geometrical Analyses," Proc. 14th Pacific Conf. Computer Graphics and Applications (PG '06), pp. 85-94, 2006.
38. S. Toledo, D. Chen, and V. Rotkin, TAUCS: A Library of Sparse Linear Solvers Version 2.2. Tel-Aviv Univ., http://www.tau.ac.il/ stoledo/taucs/, Sept. 2003.
39. L. Wade and R.E. Parent, "Automated Generation of Control Skeletons for Use in Animation," The Visual Computer, vol. 18, no. 2, pp. 97-110, 2002.
40. M. Wan, F. Dachille, and A. Kaufman, "Distance-Field Based Skeletons for Virtual Navigation," Proc. IEEE Visualization Conf. (VIS '01), pp. 239-246, 2001.
41. F.-C. Wu, W.-C. Ma, R.-H. Liang, B.-Y. Chen, and M. Ouhyoung, "Domain Connected Graph: The Skeleton of a Closed 3D Shape for Animation," The Visual Computer, vol. 22, no. 2, pp. 117-135, 2006.