A simple and robust thinning algorithm on cell complexes

Computer Graphics Forum

Volumn 29, Issue 7, 2010, Pages 2253-2260

  Liu, L ^a   Chambers, E W ^b   Letscher, D ^b   Ju, T ^a  

^a WASHINGTON UNIVERSITY   (United States)

^b SAINT LOUIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MUSCULOSKELETAL SYSTEM;

BOUNDARY PERTURBATIONS; CELL COMPLEXES; DESCRIPTORS; GLOBAL SHAPE FEATURE; ITERATIVE STRUCTURES; SHAPE-PRESERVING; SIGNIFICANCE MEASURES; THINNING ALGORITHM;

ITERATIVE METHODS;

EID: 78249284037     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01814.x     Document Type: Article

References (28)

1. Amenta N., Choi S., Kolluri R. K.,: The power crust. In SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications (2001), pp. 249-266.
2. Brunner D., Brunnett G.,: Fast force field approximation and its application to skeletonization of discrete 3D objects. Computer Graphics forum journal 27, 2 (2008), 261-270.
3. Bertrand G.,: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recogn. Lett. 15, 10 (1994), 1003-1011.
4. Bertrand G.,: A parallel thinning algorithm for medial surfaces. Pattern Recogn. Lett. 16, 9 (1995), 979-986.
5. Blum H.,: A transformation for extracting new descriptors of form. Models for the Perception of Speech and Visual Form (1967), 362-80.
6. Borgefors G., Nyström I., Sanniti di Baja G.,: Computing skeletons in three dimensions. Pattern Recognition 32, 7 (1999), 1225-1236.
7. Cornea N. D., Min P.,: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 3 (2007), 530-548. Member-Silver., Deborah.
8. 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.
9. Dimitrov P., Damon J. N., Siddiqi K.,: Flux invariants for shape. In In International Conference on Computer Vision and Pattern Recognition (2003), pp. 835-841.
10. Dey T. K., Sun J.,: Defining and computing curve-skeletons with medial geodesic function. In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing (Aire-la-Ville, Switzerland, Switzerland, 2006), Eurographics Association, pp. 143-152.
11. Dey T. K., Zhao W.,: Approximate medial axis as a voronoi subcomplex. In SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications (2002), pp. 356-366.
12. Ju T., Baker M. L., Chiu W.,: Computing a family of skeletons of volumetric models for shape description. Comput. Aided Des. 39, 5 (2007), 352-360.
13. Ju T.,: Robust repair of polygonal models. ACM Trans. Graph. 23, 3 (2004), 888-895.
14. Ju T., Zhou Q.-Y., Hu S.-M.,: Editing the topology of 3d models by sketching. ACM Trans. Graph. 26, 3 (2007), 42.
15. Kovalevsky V.,: Algorithms in digital geometry based on cellular topology. In IWCIA (2004), pp. 366-393.
16. Kong T. Y., Rosenfeld A.,: Digital topology: introduction and survey. Comput. Vision Graph. Image Process. 48, 3 (1989), 357-393.
17. Lam L., Lee S.-W., Suen C. Y.,: Thinning methodologies-a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14, 9 (1992), 869-885.
18. Ogniewicz R. L., Kübler O.,: Hierarchic voronoi skeletons. Pattern Recognition 28, 3 (1995), 343-359.
19. Palagyi K.,: A 3d fully parallel surface-thinning algorithm. Theor. Comput. Sci. 406, 1-2 (2008), 119-135.
20. Palagyi K., Kuba A.,: A parallel 3d 12-subiteration thinning algorithm. Graph. Models Image Process. 61, 4 (1999), 199-221.
21. Rosenfeld A.,: Digital topology. The American Mathematical Monthly 86, 8 (1979), 621-630.
22. Reniers D., Van Wijk J., Telea A.,: Computing multiscale curve and surface skeletons of genus 0 shapes using a global importance measure. IEEE Transactions on Visualization and Computer Graphics 14, 2 (2008), 355-368.
23. Shaked D., Bruckstein A. M.,: Pruning medial axes. Comput. Vis. Image Underst. 69, 2 (1998), 156-169.
24. Siddiqi K., Bouix S., Tannenbaum A., Zucker S. W.,: Hamilton-jacobi skeletons. International Journal of Computer Vision 48, 3 (July 2002), 215-231.
25. Sud A., Foskey M., Manocha D.,: Homotopy-preserving medial axis simplification. In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling (New York, NY, USA, 2005), ACM, pp. 39-50.
26. Siddiqi K., Pizer S. M.,: Medial Representations. Springer, 2008.
27. Wiederhold P., Morales S.,: Thinning on quadratic, triangular, and hexagonal cell complexes. In IWCIA (2008), pp. 13-25.
28. Zhou Q.-Y., Ju T., Hu S.-M.,: Topology repair of solid models using skeletons. IEEE Transactions on Visualization and Computer Graphics 13, 4 (2007), 675-685.