SMI 2011: Full Paper: A comparative evaluation of foreground/background sketch-based mesh segmentation algorithms

Authors:
Min Meng;Lubin Fan;Ligang Liu
Affiliations:
Department of Mathematics, Zhejiang University, China and State Key Laboratory of CAD&CG, Zhejiang University, China;Department of Mathematics, Zhejiang University, China and State Key Laboratory of CAD&CG, Zhejiang University, China;Department of Mathematics, Zhejiang University, China and State Key Laboratory of CAD&CG, Zhejiang University, China
Venue:
Computers and Graphics
Year:
2011

Citing 13
Cited 4

Least squares conformal maps for automatic texture atlas generation

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Hierarchical mesh decomposition using fuzzy clustering and cuts

ACM SIGGRAPH 2003 Papers
Lazy snapping

ACM SIGGRAPH 2004 Papers
Modeling by example

ACM SIGGRAPH 2004 Papers
Mesh Segmentation - A Comparative Study

SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
Random Walks for Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast mesh segmentation using random walks

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Randomized cuts for 3D mesh analysis

ACM SIGGRAPH Asia 2008 papers
Hierarchical aggregation for efficient shape extraction

The Visual Computer: International Journal of Computer Graphics
A benchmark for 3D mesh segmentation

ACM SIGGRAPH 2009 papers
Interactive part selection for mesh and point models using hierarchical graph-cut partitioning

Proceedings of Graphics Interface 2009
A comparative evaluation of interactive segmentation algorithms

Pattern Recognition
A comparative study of existing metrics for 3D-mesh segmentation evaluation

The Visual Computer: International Journal of Computer Graphics

Mesh Colorization

Computer Graphics Forum
Stackabilization

ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Sketch-based mesh cutting: A comparative study

Graphical Models
SMI 2013: New evaluation metrics for mesh segmentation

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an extensive comparative evaluation of five popular foreground/background sketch-based interactive mesh segmentation algorithms, addressing the quantitative assessment of the accuracy, efficiency, and stability of each algorithm. To facilitate the comparison, we have developed a complete framework with an intuitive and simple sketch-based interface to enable interactive mesh segmentation by marking strokes to specify the foreground and background with the mouse buttons, allowing us to quantify the algorithms in a unified manner. The evaluation has been performed via extensive user experiments in which each participant was assigned to segment models with the evaluated algorithms and the corresponding update of each segmentation was recorded as a new refinement when additional interactions were added. We then collected the segmentations from participants and evaluated them against the ground-truth corpus constructed from the Princeton segmentation database. To investigate how well the interactive segmentations match the ground-truth, five metrics were used to measure the boundary and region accuracy of segmentations. By studying the experimental results, we have analyzed the performance of the evaluated algorithms and provided valuable insights into their characteristics.