Mesh segmentation via spectral embedding and contour analysis

Computer Graphics Forum

Volumn 26, Issue 3, 2007, Pages 385-394

  Liu, Rong ^a   Zhang, Hao ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTOUR MEASUREMENT; GRAPH THEORY; MATHEMATICAL OPERATORS; SEMANTICS; THREE DIMENSIONAL; IMAGE SEGMENTATION; MESH GENERATION;

GEOMETRICAL ASPECTS; MESH SEGMENTATION; MULTI-DIMENSIONAL SCALING (MDS); CONTOUR ANALYSIS; MULTI-DIMENSIONAL SCALING; RECURSIVE BISECTION; SAMPLING SCHEMES; SPECTRAL EMBEDDING; STOPPING CRITERIA;

IMAGE SEGMENTATION; COMPUTER GRAPHICS;

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

References (32)

1. Attene M., Falcidieno B., Spagnuolo M. : Hierarchical segmentation based on fitting primitives. The Visual Computer 22 (2006 181 193.
2. Boxer L. : Computing deviations from convexity in polygons. Patt. Recog. Let. 14 (1993 163 167.
3. Cox M. F., Cox M. A. A. : Multidimensional Scaling. Chapman and Hall, 2001.
4. Chazelle B. : Triangulating a simple polygon in linear time. Discrete Computational Geometry 6 (1991 485 524.
5. Cohen-Steiner D., Morvan J. M. : Restricted delaunay triangulations and normal cycle. In Proc. 19-th Annual Symposium of Computational Geometry (2003).
6. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. : Computational Geometry: Algorithms and Applications. Springer, 1997.
7. Fowlkes C., Belongie S., Chung F., Malik J. : Spectral grouping using the Nyström method. IEEE Trans. Pat. Ana. & Mach. Int. 26 (2004 214 225.
8. Hoffman D. D., Richards W. A. : Parts of recognition. Cognition 18 (1984 65 96.
9. Hoffman D. D., Singh M. : Salience of visual parts. Cognition 63 (1997 29 78.
10. Ji Z., Liu L., Chen Z., Wang G. : Easy mesh cutting. Computer Graphics Forum 26, 3 (2006 283 292.
11. Katz S., Leifman G., Tal A. : Mesh segmentation using feature point and core extraction. The Visual Computer (Pacific Graphics) 21, 8-10 (2005 649 658.
12. Koren Y. : On spectral graph drawing. In Proc. of Int'l Conf. Compu. and Comb. (COCOON) (2003 pp. 496 508.
13. Kraevoy V., Sheffer A. : Variational, meaningful shape decomposition. In Technical Sketch of SIGGRAPH (2006).
14. Katz S., Tal A. : Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. On Graphics 22, 3 (2003 954 961.
15. Lien J. M., Amato N. : Approximate Convex Decomposition of Polyhedra. Tech. Rep. TR06-002, Texas A&M, 2006.
16. Ling H., Jacobs D. W. : Using the inner-distance for classification of articulated shapes. In Proc. of Computer Vision and Pattern Recognition (2005 vol. 2, pp. 719 726.
17. Liu R., Jain V., Zhang H. : Subsampling for efficient spectral mesh processing. In Proc. of Computer Graphics International (2006 pp. 172 184.
18. Latecki L. J., Lakämper R. Convexity rule for shape decomposition based on discrete contour evolution. Comput. Vis. Image Underst. 73, 3 (1999 441 454.
19. Lee Y., Lee S., Shamir A., Cohen-Or D., Seidel H. : Mesh scissoring with minimal rule and part salience. Computer Aided Geometric Design 22 (2005 444 465.
20. Liu R., Zhang H. : Segmentation of 3D meshes through spectral clustering. In Pacific Graphics (2004 pp. 298 305.
21. Mangan A. P., Whitaker R. T. : Partitioning 3D surface meshes using watershed segmentation. IEEE Trans. on Visualization and Computer Graphics 5, 4 (1999 308 321.
22. Page D. L. : Part Decomposition of 3D Surfaces. PhD thesis, University of Tennessee, 2003.
23. Rosin P., Mumford C. L. : A symmetric convexity measure. In Proc. of ICPR (2004 vol. 4, pp. 11 14.
24. Shamir A. : Segmentation and shape extraction of 3D boundary meshes. In Eurographics STAR (2006).
25. Sonka M., Hlavac V., Boyle R. : Image Processing, Analysis, and Machine Vision. Chapman and Hall, 1993.
26. Shi J., Malik J. : Normalized cuts and image segmentation. In Proc. of Computer Vision and Pattern Recognition (1997 pp. 731 737.
27. Shlafman S., Tal A., Katz S. : Metamorphosis of polyhedral surfaces using decomposition. Computer Graphics Forum 21, 3 (2002 219 228.
28. Taubin G. : A signal processing approach to fair surface design. In ACM SIGGRAPH (1995 pp. 351 358.
29. Zhang H., Liu R. : Mesh segmentation via recursive and visually salient spectral cuts. In Proc. of Vision, Modeling, and Visualization (2005 pp. 429 436.
30. Zahn C., Roskies R. : Fourier descriptors for plane closed curves. IEEE Trans. Computers 21, 3 (1972 269 281.
31. Zunic J., Rosin P. : A new convexity measure for polygons. IEEE Trans. Pat. Ana. & Mach. Int. 26, 7 (2004 923 934.
32. Zuckerberger E., Tal A., Shlafman S. : Polyhedral surface decomposition with applications. In Computer and Graphics (2002 pp. 733 743.