Random walks for feature-preserving mesh denoising Export

@article{Sun2008, abstract = {An approach to mesh denoising based on the concept of random walks is examined. The proposed method consists of two stages: face normal filtering, followed by vertex position updating to integrate the denoised face normals in a least-squares manner. Face normal filtering is performed by weighted averaging of normals in a neighbourhood. A novel approach to determining weights is to compute the probability of arriving at each neighbour following a fixed-length random walk of a virtual particle starting at a given face of the mesh. The probability of the particle stepping from its current face to some neighbouring face is a function of the angle between the two face normals, based on a Gaussian distribution whose variance is adaptively adjusted to enhance the feature-preserving property of the algorithm. The vertex position updating procedure uses the conjugate gradient algorithm for speed of convergence. Analysis and experiments show that random walks of different step lengths yield similar denoising results. Our experiments show that, in fact, iterative application of a one-step random walk in a progressive manner effectively preserves detailed features while denoising the mesh very well. This approach is faster than many other feature-preserving mesh denoising algorithms.}, author = {Sun, Xianfang and Rosin, Paul L. and Martin, Ralph R. and Langbein, Frank C.}, citeulike-article-id = {3776256}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.cagd.2007.12.008}, citeulike-linkout-1 = {http://www.langbein.org/research/surfaces/filtering/sun2008/}, doi = {10.1016/j.cagd.2007.12.008}, journal = {Computer-Aided Geometric Design}, keywords = {denoising, frankclangbein, random-walks}, number = {7}, pages = {437--456}, posted-at = {2008-12-11 23:48:09}, priority = {0}, title = {Random walks for feature-preserving mesh denoising}, url = {http://dx.doi.org/10.1016/j.cagd.2007.12.008}, volume = {25}, year = {2008} }

TY - JOUR ID - Sun2008 L3 - citeulike-article-id:3776256 N2 - An approach to mesh denoising based on the concept of random walks is examined. The proposed method consists of two stages: face normal filtering, followed by vertex position updating to integrate the denoised face normals in a least-squares manner. Face normal filtering is performed by weighted averaging of normals in a neighbourhood. A novel approach to determining weights is to compute the probability of arriving at each neighbour following a fixed-length random walk of a virtual particle starting at a given face of the mesh. The probability of the particle stepping from its current face to some neighbouring face is a function of the angle between the two face normals, based on a Gaussian distribution whose variance is adaptively adjusted to enhance the feature-preserving property of the algorithm. The vertex position updating procedure uses the conjugate gradient algorithm for speed of convergence. Analysis and experiments show that random walks of different step lengths yield similar denoising results. Our experiments show that, in fact, iterative application of a one-step random walk in a progressive manner effectively preserves detailed features while denoising the mesh very well. This approach is faster than many other feature-preserving mesh denoising algorithms. IS - 7 JF - Computer-Aided Geometric Design EP - 456 TI - Random walks for feature-preserving mesh denoising VL - 25 SP - 437 KW - denoising KW - frankclangbein KW - random-walks AU - Sun, Xianfang AU - Rosin, Paul AU - Martin, Ralph AU - Langbein, Frank PY - 2008/// UR - http://dx.doi.org/10.1016/j.cagd.2007.12.008 ER -