Rapid and effective segmentation of 3D models using random walks

DOI10.1016/J.CAGD.2008.09.007MaRDI QIDQ625210zbMATH OpenOpenAlexFDO

Authors Yu-Kun Lai, Shimin Hu, Ralph R. Martin, Paul L. Rosin

Publication date 15 February 2011

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL http://orca.cf.ac.uk/5281/1/RandomWalkSegJ.pdf

zbMATH Keywords

random walksinteractivemodel segmentation

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• 3D shape segmentation using multiple random walkers
• A fast algorithm for automatic segmentation and extraction of a single object by active surfaces
• A level set based segmentation approach for point-sampled surfaces
• A primitive-based 3D segmentation algorithm for mechanical CAD models
• Publication:4890483

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• A survey on Mesh Segmentation Techniques
• Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
• Mesh scissoring with minima rule and part salience
• Random walks for feature-preserving mesh denoising

Cited in

(4)

• Reeb graph based segmentation of articulated components of 3D digital objects
• Exploration trees on highly complex scenes: A new approach for 3D segmentation
• Performing Multicut on Walkable Environments
• 3D shape segmentation using multiple random walkers

Describes a project that uses

Uses Software

• ANN
• TAUCS

This page was built for publication: Rapid and effective segmentation of 3D models using random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625210)