Random walks for feature-preserving mesh denoising

Computer Aided Geometric Design

Volumn 25, Issue 7, 2008, Pages 437-456

  Sun, Xianfang ^a,b   Rosin, Paul L ^a   Martin, Ralph R ^a   Langbein, Frank C ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Feature preservation; Mesh denoising; Mesh smoothing; Random walk

Indexed keywords

CANNING; CONJUGATE GRADIENT METHOD; EXPERIMENTS; LEAST SQUARES APPROXIMATIONS; NUMERICAL ANALYSIS; PROBABILITY; PROBABILITY DISTRIBUTIONS; RISK ASSESSMENT;

CONJUGATE GRADIENT ALGORITHMS; DE-NOISING; FEATURE PRESERVATION; GAUSSIAN; LEAST-SQUARES; MESH DENOISING; MESH SMOOTHING; NEIGHBOURHOOD; RANDOM WALK; RANDOM WALKS; SPEED OF CONVERGENCE; TWO STAGES; WEIGHTED AVERAGING;

RANDOM PROCESSES;

EID: 49949094969     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.12.008     Document Type: Article

References (43)

1. Azzabou N., Paragios N., and Guichard F. Random walks, constrained multiple hypothesis testing and image enhancement. In: Leonardis A., Bischof H., and Pinz A. (Eds). ECCV 2006 Proceedings vol. 1 (2006), Springer 379-390
2. Bajaj C.L., and Xu G. Anisotropic diffusion of surfaces and functions on surfaces. ACM Transactions on Graphics 22 1 (2003) 4-32
3. Botsch M., Bommes D., and Kobbelt L. Efficient linear system solvers for mesh processing. IMA Conference on the Mathematics of Surfaces. Lecture Notes in Computer Science vol. 3604 (2005), Springer 62-83
4. Botsch M., and Kobbelt L.P. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. In: Chalmers A., and Rhyne T.-M. (Eds). EG 2001 Proceedings vol. 203 (2001), Blackwell Publishing 402-410
5. Chen C.-Y., and Cheng H.-Y. A sharp dependent filter for mesh smoothing. Computer Aided Geometric Design 22 (2005) 376-391
6. Choudhury P., and Tumblin J. The trilateral filter for high contrast images and meshes. EGRW '03: Proceedings of the 14th Eurographics Workshop on Rendering (2003), Eurographics Association, Aire-la-Ville, Switzerland 186-196
7. Clarenz U., Diewald U., and Rumpf M. Anisotropic geometric diffusion in surface processing. Proceedings of the Conference on Visualization 2000 (2000), IEEE Computer Society 397-405
8. Desbrun M., Meyer M., Schröder P., and Barr A.H. Implicit fairing of irregular meshes using diffusion and curvature flow. SIGGRAPH '99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (1999), ACM Press/Addison-Wesley Publishing Co., New York 317-324
9. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H., 2000. Anisotropic feature-preserving denoising of height fields and bivariate data. In: Graphics Interface'2000 Proceedings, pp. 145-152
10. Diebel J.R., Thrun S., and Brünig M. A Bayesian method for probable surface reconstruction and decimation. ACM Transactions on Graphics 25 1 (2006) 39-59
11. Field D.A. Laplacian smoothing and Delaunay triangulations. Communications in Numerical Methods in Engineering 4 (1988) 709-712
12. Fleishman S., Drori I., and Cohen-Or D. Bilateral mesh denoising. ACM Transactions on Graphics 22 3 (2003) 950-953
13. Grady L. Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 (2006) 1768-1783
14. Hildebrandt K., and Polthier K. Anisotropic filtering of non-linear surface features. Computer Graphics Forum 23 3 (2004) 391-400
15. Jones T.R., Durand F., and Desbrun M. Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics 22 3 (2003) 943-949
16. Jones T.R., Durand F., and Zwicker M. Normal improvement for point rendering. IEEE Computer Graphics and Applications 24 4 (2004) 53-56
17. Kim B., and Rossignac J. Geofilter: Geometric selection of mesh filter parameters. Computer Graphics Forum 24 3 (2005) 295-302
18. Kobbelt L., Campagna S., Vorsatz J., and Seidel H.-P. Interactive multi-resolution modeling on arbitrary meshes. SIGGRAPH '98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (1998), ACM Press, New York 105-114
19. Lee K.-W., and Wang W.-P. Feature-preserving mesh denoising via bilateral normal filtering. CAD-CG '05: Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05) (2005), IEEE Computer Society, Washington, DC 275-280
20. Li W., Goh L.P., Hung T., and Xu S. Adaptive mesh smoothing for feature preservation. Computational Science and Its Applications ICCSA 2005. Lecture Notes in Computer Science vol. 3483 (2005), Springer, Berlin, Heidelberg 906-915
21. Nehab D., Rusinkiewicz S., Davis J., and Ramamoorthi R. Efficiently combining positions and normals for precise 3D geometry. ACM Transactions on Graphics 24 3 (2005) 536-543
22. Nehorai A., and Hawkes M. Performance bounds for estimating vector systems. IEEE Transactions on Signal Processing 48 6 (2000) 1737-1749
23. Ohtake Y., Belyaev A., and Bogaevski I. Mesh regularization and adaptive smoothing. Computer-Aided Design 33 11 (2001) 789-800
24. Ohtake, Y., Belyaev, A., Seidel, H.-P., 2002. Mesh smoothing by adaptive and anisotropic Gaussian filter applied to mesh normals. In: Vision, Modeling, and Visualization 2002, pp. 203-210
25. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes in C: The Art of Scientific Computing. second ed (1992), Cambridge University Press, Cambridge, UK
26. Schall O., Belyaev A., and Seidel H.-P. Feature-preserving non-local denoising of static and time-varying range data. SPM '07: Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling (2007), ACM Press, New York 217-222
27. Shen J., Maxim B., and Akingbehin K. Accurate correction of surface noises of polygonal meshes. International Journal for Numerical Methods in Engineering 64 12 (2005) 1678-1698
28. Shen Y., and Barner K.E. Fuzzy vector median-based surface smoothing. IEEE Transactions on Visualization and Computer Graphics 10 3 (2004) 252-265
29. Shimizu T., Date H., Kanai S., and Kishinami T. A new bilateral mesh smoothing method by recognizing features. CAD-CG '05: Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05) (2005), IEEE Computer Society, Washington, DC 281-286
30. Smolka B., and Wojciechowski K.W. Random walk approach to image enhancement. Signal Processing 81 3 (2001) 465-482
31. Spitzer F. Principles of Random Walk. second ed (2001), Springer, New York
32. Sun X., Rosin P.L., Martin R.R., and Langbein F.C. Fast and effective feature-preserving mesh denoising. IEEE Transactions on Visualization and Computer Graphics 13 5 (2007) 925-938
33. Szczepanski M., Smolka B., Plataniotis K.N., and Venetsanopoulos A.N. On the geodesic paths approach to color image filtering. Signal Processing 83 6 (2003) 1309-1342
34. Tasdizen T., Whitaker R., Burchard P., and Osher S. Geometric surface smoothing via anisotropic diffusion of normals. Proceedings of the Conference on Visualization 2002 (2002), IEEE Computer Society 125-132
35. Taubin, G., 1995. A signal processing approach to fair surface design. In: SIGGRAPH'95 Conference Proceedings, pp. 351-358
36. Taubin, G., 2001. Linear anisotropic mesh filtering. IBM Research Report RC22213(W0110-051), IBM T.J. Watson Research Center
37. Vollmer J., Mencl R., and Müller H. Improved Laplacian smoothing of noisy surface meshes. Computer Graphics Forum 18 3 (1999) 131-138
38. Wechsler H., and Kidode M. A random walk procedure for texture discrimination. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-1 3 (1979) 272-280
39. Welch W., and Witkin A. Free-form shape design using triangulated surfaces. SIGGRAPH '94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (1994), ACM Press, New York 247-256
40. Yagou, H., Ohtake, Y., Belyaev, A.G., 2002. Mesh smoothing via mean and median filtering applied to face normals. In: Proceedings of Geometric Modeling and Processing, pp. 124-131
41. Yagou, H., Ohtake, Y., Belyaev, A.G., 2003. Mesh denoising via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. In: Computer Graphics International 2003 (CGI'03), pp. 28-34
42. Yoshizawa S., Belyaev A., and Seidel H.-P. Smoothing by example: Mesh denoising by averaging with similarity-based weights. SMI '06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06) (2006), IEEE Computer Society, Washington, DC 9
43. Yu Y., Zhou K., Xu D., Shi X., Bao H., Guo B., and Shum H. Mesh editing with Poisson-based gradient field manipulation. ACM Transactions on Graphics 23 3 (2004) 644-651