mesh scissoring with minima rule and part salience
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/1.jpg)
Mesh Scissoring with Minima Rule and Part Salience
Yunjin Lee ,Seungyong Lee , Ariel Shamir,Daniel cohen-Or,
Hans-Peter SeidelComputer Aided Geometric Design, vol. 22, no. 5, pp. 444-465, Elsevier Science, 2005 . (CAGD05).
![Page 2: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/2.jpg)
Outline
• About Atuhor• Definitions• Related work• Main Step• Experimental Results• Summary and Discussion
![Page 3: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/3.jpg)
About Author
Yunjin LeePost-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.
![Page 4: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/4.jpg)
About Author
Seungyong Lee Dept. of Computer Sci. and Eng., POSTECH
Research Interests
Computer Graphics Computer Animation Image Processing
![Page 5: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/5.jpg)
About Author
Ariel ShamirEfi 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
![Page 6: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/6.jpg)
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
![Page 7: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/7.jpg)
About Author
Hans-Peter SeidelHead of the Computer Graphics Department
MPII for Computer Science, Saarbrücken
Awarded the “Leibniz Prize” in 2003
![Page 8: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/8.jpg)
Definitions
• Mesh Scissoring• Minima Rule• Part Salience• Feature Contour• Geometric Snake
![Page 9: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/9.jpg)
Mesh Scissoringextracting 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.
![Page 10: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/10.jpg)
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.
![Page 11: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/11.jpg)
Part Salience
• the size relative to the whole object• the degree to which it protrudes• the strength of its boundaries.
figure-groundD. Hoffman, M. Signh, Salience of visual parts, Cognition 63 (1997) 29–78.
![Page 12: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/12.jpg)
Geometric Snake
• external energy Emesh: capturing capture nearby features• internal energy Espline: smoothing shape and shorten length
![Page 13: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/13.jpg)
Related Work growing regions merging regions
![Page 14: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/14.jpg)
Overview
![Page 15: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/15.jpg)
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
![Page 16: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/16.jpg)
Loop Completion• completing the feature contour to a closed loop• distance function• normal function• centricity function• feature function
![Page 17: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/17.jpg)
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 reje
cted by the protrusion test.
![Page 18: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/18.jpg)
Snake Movement
• evolving the snake to a loop’s final position for cutting
![Page 19: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/19.jpg)
Experimental Results
![Page 20: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/20.jpg)
Experimental Results
![Page 21: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/21.jpg)
Experimental Results
![Page 22: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/22.jpg)
Experimental Results
![Page 23: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/23.jpg)
Summary and Discussion
• working the best in a semi-automatic setting
• no global search for the best cut
![Page 24: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/24.jpg)
![Page 25: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/25.jpg)
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.
![Page 26: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/26.jpg)
Merging Regions• M. Garland, A. Willmott, P. Heckbert, Hierarchical face clusterin
g 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.
![Page 27: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/27.jpg)
same thresholds different meshes
![Page 28: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/28.jpg)
Contour Connection
![Page 29: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/29.jpg)
Approximations
![Page 30: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/30.jpg)
Distance Function
measuring the distances from to other vertices
![Page 31: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/31.jpg)
Normal Function
lower for normals that face opposite directions of
![Page 32: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/32.jpg)
Centricity Function
being perpendicular to the medial axis of a mesh shape.
![Page 33: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/33.jpg)
Feature Function
![Page 34: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/34.jpg)
Area
![Page 35: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/35.jpg)
Protrusion
blue planes are the fitting planes of contours red points indicate the farthest points from the planes
![Page 36: Mesh Scissoring with Minima Rule and Part Salience](https://reader036.vdocuments.us/reader036/viewer/2022062423/568149ae550346895db6ed1d/html5/thumbnails/36.jpg)
Feature