A skeleton-based approach for detection of perceptually salient features on polygonal surfaces

Computer Graphics Forum

Volumn 21, Issue 4, 2002, Pages 689-700

  Hisada, Masayuki ^a,d   Belyaev, Alexander G ^a,b   Kunii, Tosiyasu L ^c,d  

^a UNIVERSITY OF AIZU   (Japan)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c HOSEI UNIVERSITY   (Japan)

^d KANAZAWA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER GRAPHICS; FEATURE EXTRACTION; VECTORS;

POLYGONAL SURFACES;

COMPUTATIONAL GEOMETRY;

EID: 0036919723     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00627     Document Type: Conference Paper

References (42)

1. U. Adamy, Giesen J. and M. John. New techniques for topologically correct surface reconstruction. In Proceedings of IEEE Visualization 2000, pages 373-380. October 2000.
2. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry, 22:481-504, 1999.
3. N. Amenta, M. Bern and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In Computer Graphics (Proceedings of SIGGRAPH 98), pages 415-421. 1998.
4. N. Amenta, S. Choi and R. Kolluri. The power crust. In Solid Modeling '01, pages 249-260. 2001.
5. E.V. Anoshkina, A.G. Belyaev and T.L. Kunii. Detection of ridges and ravines based on caustic singularities. International Journal for Shape Modeling, 1(1):13-22, 1994.
6. E.V. Anoshkina, A.G. Belyaev and T.L. Kunii. Ridges and ravines: a singularity approach. International Journal for Shape Modeling, 1(1):1-11, 1994.
7. M. Attene and M. Spagnuolo. Automatic surface reconstruction from point sets in space. Computer Graphics Forum (Eurographics 2000), 19(3):457-465, 2000.
8. A.G. Belyaev, E.V. Anoshkina and T.L. Kunii. Ridges, ravines, and singularities. In A.T. Fomenko and T.L. Kunii (eds), Topological Modeling for Visualization, Ch. 18, Springer, New York, pages 375-383. 1997.
9. A.G. Belyaev, I.A. Bogaevski and T.L. Kunii. Ridges and ravines on a surface and segmentation of range images. In Vision Geometry VI, Proc. SPIE 3168, pages 106-114. 1997.
10. A.G. Belyaev and Yu. Ohtake. An image processing approach to detection of ridges and ravines on polygonal surfaces. In A. de Sousa and J.C. Torres (eds), Eurographics 2000, Short Presentations, pages 19-28. August 2000.
11. A.G. Belyaev and S. Yoshizawa. On evolute cusps and skeleton bifurcations. In Proceedings of International Conference on Shape Modeling and Applications, Genova, pages 134-141. May 2001.
12. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva and G. Taubin. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics, 5(4):349-359, 1999.
13. J. Bloomenthal and C. Lim. Skeletal methods of shape manipulation. In Proceedings of International Conference on Shape Modeling and Applications, Aizu-Wakamatsu, pages 44-47. March 1999.
14. H. Blum. A transformation for extracting new descriptors of shape. In W. Wathen-Dunn (ed), Symposium on Models for the Perception of Speech and Visual Form, MIT Press, Cambridge, MA, pages 362-380. 1967.
15. H. Blum. Biological shape and visual science. J. Theor. Biology, 38:205-287, 1973.
16. J.W. Bruce and P.J. Giblin. Curves and Singularities: A Geometrical Introduction to Singularity Theory. Cambridge University Press, 1992.
17. J. Canny. A computational approach to edge detection. Transactions on Pattern Analysis and Machine Intelligence, 8(6):679-698, 1986.
18. H. Choi, S. Choi and H. Moon. Mathematical theory of medial axis transform. Pacific Journal of Mathematics, 181(1):57-88, 1997.
19. S.W. Choi and H.-P. Seidel. Hyperbolic Hausdorff distance for medial axis transform. Graphical Models, 63:369-384, 2001.
20. S.W. Choi and H.-P. Seidel. Linear one-sided stability of MAT for weakly injective 3D domain. In Proc. 7th ACM Sympos. Solid Modeling Applications, Saarbrücken, pages 344-355. June 2002.
21. T.K. Dey and W. Zhao. Approximate medial axis as a Voronoi subcomplex. In Proc. 7th ACM Sympos. Solid Modeling Applications, Saarbrücken, pages 356-366. June 2002.
22. P. Giblin and B.B. Kimia. A formal classification of 3D medial axis points and their local geometry. In Computer Vision and Pattern Recognition (CVPR'00), Vol. I, pp. 566-575. 2000.
23. C. Gold. Crust and anti-crust: a one-step boundary and skeleton extraction algorithm. In Proc. 15th ACM Symp. Computational Geometry, pages 189-196. 1999.
24. J. Gomes and O. Faugeras. Reconciling distance functions and level sets. Journal of Visual Communication and Image Representation, 11(2):209-223, June 2000.
25. S. Gumhold, X. Wang and R. MacLeod. Feature extraction from point clouds. In 10th International Meshing Roundtable, pages 293-305. 2001.
26. G. Guy and G. Medioni. Inference of surfaces, 3D curves, and junctions from sparse, noisy, 3D data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(11):1265-1277, 1997.
27. P.L. Hallinan, G.G. Gordon, A.L. Yuille, P. Giblin and D. Mumford. Two- and Tree-Dimensional Patterns of the Face. In Parabolic Curves and Ridges on Surfaces, Ch. 6. Peters, Natick, MA, 1999.
28. M. Hisada, A.G. Belyaev and T.L. Kunii. A 3D voronoi-based skeleton and associated surface features. In Proceedings of Ninth Pacific Conference on Computer Graphics and Applications, pages 89-96. October 2001.
29. A. Hubeli and M. Gross. Fairing of non-manifolds for visualization. In Proceedings of IEEE Visualization 2000, pages 407-414. October 2000.
30. L. Kobbelt, S. Campagna, J. Vorsatz and H.-P. Seidel. Interactive multiresolution modeling on arbitrary meshes. In Computer Graphics (SIGGRAPH 98 Proceedings), pages 105-114. 1998.
31. G. Lukács and L. Andor. Computing natural division lines on free-form surfaces based on measured data. In M. Dæhlen, T. Lyche and L.L. Schumaker (eds), Mathematical Methods for Curves and Surfaces II, Vanderbilt University Press, New York, pages 319-326. 1998.
32. G. Medioni, M.-S. Lee and C.-K. Tang. A Computational Framework for Segmentation and Grouping. Elsevier, Amsterdam, 2000.
33. D. Mumford and B.C. Vemuri. Mathematical theories of shape: do they model perception. In Geometric Methods in Computer Vision, Proc. SPIE 1570. 1991.
34. Yu. Ohtake, A.G. Belyaev and I.A. Bogaevski. Mesh regularization and adaptive smoothing. Computer-Aided Design, 33(4):789-800, 2001.
35. Yu. Ohtake, M. Horikawa and A.G. Belyaev. Adaptive smoothing tangential direction fields on polygonal surfaces. In Proceedings of Ninth Pacific Conference on Computer Graphics and Applications, pages 189-197. October 2001.
36. E.C. Sherbrooke, N.M. Patrikalakis and F.-E. Wolter. Differential and topological properties of medial axis transform. 58(6):574-592, 1996.
37. D.W. Storti, G.M. Turkiyyah, M.A. Ganter, C.T. Lim and D.M. Stat. Skeleton-based modeling operations on solids. In SMA '97: Proceedings of the Fourth Symposium on Solid Modeling and Applications, Atlanta, pages 141-154. May 1997.
38. G. Taubin. A signal processing approach to fair surface design. In Computer Graphics (Proceedings of SIGGRAPH 95), pages 351-358. 1995.
39. G.M. Turkiyyah, D.W. Storti, M. Ganter, H. Chen and M. Vimawala. An accelerated triangulation method for computing the skeletons of free-form solid models. Computer-Aided Design, 29(1):5-19, 1997.
40. K. Watanabe and A.G. Belyaev. Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum (Eurographics 2001), 20(3):385-392, 2001.
41. Z.J. Wood, M. Desbrun, P. Schröder and D. Breen. Semi-regular mesh extraction from volumes. In IEEE Visualization 2000, pages 275-282. 2000.
42. A.L. Yuille and M. Leyton. 3D symmetry-curvature duality theorems. Graphical Models and Image Processing, 52(1):124-140, 1990.