1 / 36

Mesh Scissoring with Minima Rule and Part Salience

Mesh Scissoring with Minima Rule and Part Salience. Yunjin Lee ,Seungyong Lee , Ariel Shamir,Daniel cohen-Or, Hans-Peter Seidel. Computer Aided Geometric Design , vol. 22, no. 5, pp. 444-465, Elsevier Science, 2005 . ( CAGD05 ). CAGD&CG. Outline. About Atuhor Definitions

swann
Download Presentation

Mesh Scissoring with Minima Rule and Part Salience

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Mesh Scissoring with Minima Rule and Part Salience Yunjin Lee ,Seungyong Lee , Ariel Shamir,Daniel cohen-Or, Hans-Peter Seidel Computer Aided Geometric Design, vol. 22, no. 5, pp. 444-465, Elsevier Science, 2005. (CAGD05). CAGD&CG

  2. Outline • About Atuhor • Definitions • Related work • Main Step • Experimental Results • Summary and Discussion

  3. About Author Yunjin Lee Post-Doc researcher Computer Graphics Lab. Dept. of Computer Sci. and Eng., POSTECH Research Interests • Mesh parameterization • mesh segmentation • mesh signal processing • surface reconstruction • non-photorealistic rendering.

  4. About Author Seungyong Lee Dept. of Computer Sci. and Eng., POSTECH Research Interests • Computer Graphics • Computer Animation • Image Processing

  5. About Author Ariel Shamir Efi Arazi School of Computer Science The Interdisciplinary Center Research Interests • Mesh Partitioning • Skeleton Based Representations • Multi-Resolution Models • Object Feature-Space Analysis • Digital Typography • Visual Succinct Representation of Infor

  6. About Author Daniel Cohen-Or School of Computer Science, Tel Aviv University Research Interests • Computer Graphics, in particular, rendering and modeling techniques • Motion and Transformations • Visibility Techniques • Shapes and Surfaces • Point-based Modeling

  7. About Author Hans-Peter Seidel Head of the Computer Graphics Department MPII for Computer Science, Saarbrücken • Awarded the “Leibniz Prize” in 2003

  8. Definitions • Mesh Scissoring • Minima Rule • Part Salience • Feature Contour • Geometric Snake

  9. Mesh Scissoring extracting sub-parts and pieces from exsting meshes • part-type segmentation • patch-type segmentation A. Shamir, A formulation of boundary mesh segmentation, in: Proc.2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 2004.

  10. Minima Rule • defining a framework for how human perception might decompose an object into its constituent parts • all negative minima of the principal curvatures (along their associated lines of curvature) form boundaries between parts D. Hoffman, W. Richards, Parts of recognition, Cognition 18 (1984) 65–96.

  11. Part Salience • the size relative to the whole object • the degree to which it protrudes • the strength of its boundaries. figure-ground D. Hoffman, M. Signh, Salience of visual parts, Cognition 63 (1997) 29–78.

  12. Geometric Snake • external energy Emesh: capturing capture nearby features • internal energy Espline: smoothing shape and shorten length

  13. Related Work • growing regions • merging regions

  14. Overview

  15. Feature Contour Extraction • extracting feature contours on the mesh • normalization of curvature values • contour connection • selecting a feature contour normalized values assigned to the vertices of a horse model

  16. Loop Completion • completing the feature contour to a closed loop • distance function • normal function • centricity function • feature function

  17. Part Salience Test • rejecting the loop if the conditions of part salience are not satisfied • area: summing the areas of triangles in the segment • protrusion: using a fitting plane obtained from the sample points on a contour • feature：preventing high feature contours from being rejected by the protrusion test.

  18. Snake Movement • evolving the snake to a loop’s final position for cutting

  19. Experimental Results

  20. Experimental Results

  21. Experimental Results

  22. Experimental Results

  23. Summary and Discussion • working the best in a semi-automatic setting • no global search for the best cut

  24. Thanks

  25. Growing Regions • A. P. Mangan, R. T. Whitaker, Partitioning 3D surface meshes using watershed segmentation, IEEE Trans. Visualization and Computer Graphics 5 (4) (1999) 308–321. • A. D. Kalvin, R. H. Taylor, Superfaces: Polygonal mesh simplification with bounded error, IEEE Computer Graphics and Applications 16 (3) (1996) 64–77.24 • O. Sorkine, D. Cohen-Or, R. Goldenthal, D. Lischinski, Bounded-distortion piecewise mesh parameterization, in: Proc. IEEE Visualization 2002, 2002, pp.355–362. • S. Shlafman, A. Tal, S. Katz, Metamorphosis of polyhedral surfaces using decomposition, Computer Graphics Forum (Proc. Eurographics 2002) 21 (3)(2002) 219–228. 返回

  26. Merging Regions • M. Garland, A. Willmott, P. Heckbert, Hierarchical face clustering on polygonal surfaces, in: Proc. 2001 ACM Symposium on Interactive 3D Graphics, 2001, pp. 49–58. • T. DeRose, M. Kass, T. Truong, Subdivision surfaces in character animation, ACM Computer Graphics (Proc. of SIGGRAPH ’98) (1998) 85–94. • O. D. Faugeras, M. Hebert, The representation, recognition, and positioning of 3-D shapes from range data, in: T. Kanade (Ed.), Three-Dimensional Machine Vision, Kluwer Academic Publishers, 1987, pp. 301–353. 返回

  27. same thresholds different meshes

  28. Contour Connection

  29. Approximations

  30. Distance Function measuring the distances from to other vertices

  31. Normal Function lower for normals that face opposite directions of

  32. Centricity Function being perpendicular to the medial axis of a mesh shape.

  33. Feature Function

  34. Area

  35. Protrusion blue planes are the fitting planes of contours red points indicate the farthest points from the planes

  36. Feature

More Related