Fast force field approximation and its application to skeletonization of discrete 3D objects

Computer Graphics Forum

Volumn 27, Issue 2, 2008, Pages 261-270

  Brunner, D ^a   Brunnett, G ^a  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MUSCULOSKELETAL SYSTEM; FEATURE EXTRACTION; LINEAR SYSTEMS; THREE DIMENSIONAL;

BODY CENTERED CUBIC LATTICES; DISTANCE TRANSFORMS; INVARIANT APPROXIMATIONS; ITS APPLICATIONS; ROTATIONAL INVARIANCES; THINNING STRATEGIES; TIME COMPLEXITY; TOPOLOGY PRESERVING; BOUNDARY POINTS; FORCE FIELD APPROXIMATION; SKELETONIZATION;

COMPUTER GRAPHICS; OBJECT RECOGNITION;

EID: 42949087375     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2008.01123.x     Document Type: Conference Paper

References (26)

1. BRANDT J. W., ALGAZI V. R.: Continuous skeleton computation by voronoi diagram. CVGIP: Image Underst. 55, 3 (1992), 329-338.
2. BRUNNER D., BRUNNETT G.: Mesh segmentation using the object skeleton graph. In Proc. of the 7th IASTED International Conference on Comp. Graphics and Imaging (2004), ACTA Press, pp. 48-55.
3. BRUNNER D., BRUNNETT G.: High Quality Force Field Approximation in Linear Time and its Application to Skeletonization. Tech. rep., Chemnitz University of Technology, 2007.
4. BRUNNER D., BRUNNETT G., STRAND R.: A High-Performance Parallel Thinning Approach Using a Non-cubic Grid Structure. Tech. rep., Chemnitz University of Technology, 2006.
5. BARNES J., HUT P.: A hierarchical O(nlogn) force-calculation algorithm. Nature 324, 4 (1986), 446-449.
6. BRENNECKE A., ISENBERG T.: 3d shape matching using skeleton graphs. In Proc. Simulation and Visualization (Magdeburg, Germany, 2004), pp. 299-310.
7. BERTRAND G., MALANDAIN G.: A new topological classification of points in 3d images. In ECCV '92: Proc. of the 2nd European Conference on Comp. Vision (UK, 1992), Springer-Verlag, pp. 710-714.
8. BERTRAND G., MALANDAIN G.: A new characterization of three-dimensional simple points. Pattern Recogn. Lett. 15, 2 (1994), 169-175.
9. BORGEFORS G., NYSTRÖM I., DI BAJA G. S., SVENSSON S.: Simplification of 3d skeletons using distance information. In Vision Geometry IX, Volume 4117 of Proc. of SPIE (CA, USA, 2000), pp. 300-309.
10. BOUIX S., SIDDIQI K., TANNENBAUM A.: Flux driven automatic centerline extraction. Medical Image Analysis 9, 3 (2005), 209-221.
11. CORNEA N. D., MIN P.: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3 (2007), 530-548. Member-Deborah Silver.
12. CORNEA N. D., SILVER D., YUAN X., BAL-ASUBRAMANIAN R.: Computing hierarchical curve-skeletons of 3d objects. The Visual Computer 21, 11 (2005), 945-955.
13. CHUANG J.-H., TSAI C.-H., KO M.-C.: Skeletonization of three-dimensional object using generalized potential field. IEEE Trans. Pattern Anal. Mach. Intell. 22, 11 (2000), 1241-1251.
14. GLOBUS A., LEVIT C., LASINSKI T.: A tool for visualizing the topology of 3d vector fields. In VIS '91: Proc. of the 2nd conference on Visualization '91 (CA, USA, 1991), IEEE Comp. Society Press, pp. 33-40.
15. GREENGARD L., ROKHLIN V.: A fast algorithm for particle simulations. J. Comput. Phys. 73, 2 (1987), 325-348.
16. HWANG Y. K., AHUJA N.: A potential field approach to path planning. In IEEE Transactions on Robotics and Automation, 8(1) (1992), pp. 23-32.
17. HELMAN J. L., HESSELINK L.: Visualizing vector field topology in fluid flows. IEEE Comput. Graph. Appl. 11, 3 (1991), 36-46.
18. KONG T. Y., ROSENFELD A.: Digital topology: introduction and survey. Comput. Vision Graph. Image Process. 48, 3 (1989), 357-393.
19. LIU P.-C., WU F.-C., MA W.-C., LIANG R.H., OUHYOUNG M.: Automatic animation skeleton construction using repulsive force field. In Proc. of the 11th Pacific Conference on Comp. Graphics and Appl. (DC, USA, 2003), IEEE Comp. Society, p. 409.
20. STRAND R., BRUNNER D.: Simple points on the body-centered cubic grid. Tech. Rep. 42, Centre for Image Analysis, Uppsala University, Uppsala, Sweden, 2006.
21. TSAO Y., FU K.: A parallel thinning algorithm for 3d pictures. Comp. Vision, Graphics and Image Processing (1981), 315-331.
22. VON FUNCK W., THEISEL H., SEIDEL H.-P.: Vector field based shape deformations. ACM Trans. Graph. 25, 3 (2006), 1118-1125.
23. WAN M., DACHILLE F., KAUFMAN A.: Distance-field based skeletons for virtual navigation. In VIS '01: Proc. of the conference on Visualization '01 (DC, USA, 2001), IEEE Comp. Society, pp. 239-246.
24. WIDJAYA H., MÖLLER T., ENTEZARI A.: Voxelization in common sampling lattices. In Proc. of the 11th Pacific Conference on Comp. Graphics and Appl. (DC, USA, 2003), IEEE Comp. Society, p. 497.
25. WU F.-C., MA W.-C., LIOU P.-C., LAING R.-H., OUHYOUNG M.: Skeleton extraction of 3d objects with visible repulsive force. In Proc. of Comp. Graphics Workshop 2003 (2003).
26. th ACM symposium on Solid modeling and appl. (NY, USA, 2003), ACM Press, pp. 247-253.