Patch-collaborative spectral point-cloud denoising

Computer Graphics Forum

Volumn 32, Issue 8, 2013, Pages 1-12

  Rosman, G ^a   Dubrovina, A ^a   Kimmel, R ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

denoising; G.1.2 Mathematics of Computing : Approximation Approximation of surfaces and contours; I.3.5 Computer Graphics : Computational Geometry and Object Modelling Geometric algorithms languages and systems; I.4.8 Image Processing and Computer Vision : Scene Analysis Surface fitting; Laplace Beltrami; point cloud

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DISTRIBUTED COMPUTER SYSTEMS; IMAGE PROCESSING; LAPLACE TRANSFORMS; MODELING LANGUAGES; SPECTRUM ANALYSIS; THREE DIMENSIONAL COMPUTER GRAPHICS;

DE-NOISING; LAPLACE-BELTRAMI; MATHEMATICS OF COMPUTING; OBJECT MODELLING; POINT CLOUD; SCENE ANALYSIS;

IMAGE DENOISING;

EID: 84890894626     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12139     Document Type: Article

References (68)

1. Amenta N., Bern M.,: Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry 22 (1999), 481-504.
2. Antoni Buades B. C., Morel J.-M.,: A review of image denoising algorithms, with a new one. SIAM Interdisciplinary Journal 4 (2005), 490-530.
3. 1-sparse reconstruction of sharp point set surfaces. Transactions on Graphics 29, 5 (November 2010), 135:1-135:12.
4. Bokeloh M., Berner A., Wand M., Seidel H. P., Schilling A.,: Symmetry Detection Using Feature Lines. Computer Graphic Forum 28, 2 (2009), 697-706.
5. Bronstein M. M., Kokkinos I.,: Scale-invariant heat kernel signatures for non-rigid shape recognition. In Proceedings of CVPR (2010), pp. 1704-1711.
6. Botsch M., Sorkine O.,: On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics 14, 1 (2008), 213-230.
7. Belkin M., Sun J., Wang Y.,: Constructing Laplace operator from point clouds in rd. In Symposium on Discrete Algorithms (Philadelphia, PA, USA, 2009), SIAM, pp. 1031-1040.
8. Clarenz U., Diewald U., Rumpf M.,: Anisotropic geometric diffusion in surface processing. In Proceedings of the 11th IEEE Visualization Conference ((New York, NY, USA, 2000), ACM, pp. 397-405.
9. Chen G., Maggioni M.,: Multiscale geometric dictionaries for point-cloud data. In Proceeding of the International Conference on Sampling Theory and Applications (SampTA) (2011).
10. Dabov K., Foi A., Katkovnik V., Egiazarian K.,: Image denoising by sparse 3D transform-domain collaborative filtering. IEEE Transactions on Image Processing 16 (2007), 2007.
11. Doucet A., Godsill S., Andrieu C.,: On sequential monte carlo sampling methods for bayesian filtering. Statistics and Computing 10, 3 (July 2000), 197-208.
12. Desbrun M., Meyer M., Schröder P., Barr A. H.,: Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of SIGGRAPH (1999), pp. 317-324.
13. Droske M., Rumpf M.,: A level set formulation for Willmore flow. Interfaces and Free Boundaries 6, 3 (2004), 361-378.
14. Dong B., Ye J., Osher S., Dinov I.,: Level set based nonlocal surface restoration. Multiscale Modeling & Simulation 7, 2 (2008), 589-598.
15. Eldar Y., Lindenbaum M., Porat M., Zeevi Y.,: The farthest point strategy for progressive image sampling. IEEE Transactions on Image Processing 6, 9 (September 1997), 1305-1315.
16. Fleishman S., Cohen-Or D., Silva C. T.,: Robust moving least-squares fitting with sharp features. In Proceedings of the SIGGRAPH (New York, NY, USA, 2005), ACM, pp. 544-552.
17. Fleishman S., Drori I., Cohen-Or D.,: Bilateral mesh denoising. Transactions on Graphics 22, 3 (2003), 950-953.
18. Guillemot T., Almansa A., Boubekeur T.,: Non local point set surfaces. In Proceedings of 3DIMPVT (2012), pp. 324-331.
19. Giaccari L.,: Surface reconstruction toolbox 0.2, Jan 2011.
20. Gonzalez T. F.,: Clustering to minimize the maximum intercluster distance. Theoretical Computer Science 38 (1985), 293-306.
21. Ghael S., Sayeed A. M., Baraniuk R. G.,: Improved wavelet denoising via empirical Wiener filtering. In Proceedings of SPIE (1997), pp. 389-399.
22. Huang H., Li D., Zhang H., Ascher U., Cohen-Or D.,: Consolidation of unorganized point clouds for surface reconstruction. In Proceedings of TOG (2009), vol. 28, p. 176.
23. Hildebrandt K., Polthier K.,: Anisotropic filtering of non-linear surface features. In Proceedings of CGF (2004), vol. 23, Wiley-Blackwell, Hoboken, NJ, USA, pp. 391-400.
24. Hochbaum D., Shmoys D.,: A best possible approximation for the k-center problem. Mathematics of Operations Research 10, 2 (1985), 180-184.
25. Huhle B., Schairer T., Jenke P., Straßer W.,: Fusion of range and color images for denoising and resolution enhancement with a non-local filter. Computer Vision and Image Understanding 114, 12 (2010), 1336-1345. Special issue on Time-of-Flight Camera Based Computer Vision.
26. Katkovnik V., Foi A., Egiazarian K., Astola J.,: From local kernel to nonlocal multiple-model image denoising. International Journal of Computer Vision 86, 1 (2010), 1-32.
27. Karni Z., Gotsman C.,: Spectral compression of mesh geometry. In Proceedings of SIGGRAPH (New York, NY, USA, 2000), ACM Press, pp. 279-286.
28. Kim Y. M., Mitra N. J., Yan D., -M., Guibas L.,: Acquiring 3D indoor environments with variability and repetition. TOG 31, 6 (2012), 138.
29. Lebrun M., Buades A., Morel J., -M.: Implementation of the non-local bayes image denoising algorithm. Image Processing On Line (2012). preprint.
30. Lipman Y., Cohen-Or D., Levin D.,: Data-dependent MLS for faithful surface approximation. In Eurographics Symposium on Geometry Processing (Aire-la-Ville, Switzerland, Switzerland, 2007), Eurographics Association, pp. 59-67.
31. Lipman Y., Cohen-Or D., Levin D., Tal-Ezer H.,: Parameterization-free projection for geometry reconstruction. In Proceedings of TOG (2007), vol. 2 6, article no. 22.
32. Levin D.,: The approximation power of moving least-squares. Mathematics of Computation 67, 224 (1998), 1517-1531.
33. ́v06]Lé, vy B.,: Laplace-beltrami eigenfunctions towards an algorithm that "understands" geometry. In Proceedings of SMI (2006).
34. Lou Y., Favaro P., Soatto S., Bertozzi A.,: Nonlocal similarity image filtering. In Proceedings of the 15th International Conference on Image Analysis and Processing (Berlin, Heidelberg, 2009), ICIAP '09, Springer-Verlag, pp. 62-71.
35. Lange C., Polthier K.,: Anisotropic smoothing of point sets. Computer Aided Geometric Design 22, 7 (2005), 680-692.
36. Mitra N. J., Bronstein A. M., Bronstein M. M.,: Intrinsic regularity detection in 3D geometry. In Proceedings of ECCV (3) (2010), pp. 398-410.
37. Mairal J., Bach F., Ponce J., Sapiro G., Zisserman A.,: Non-local sparse models for image restoration. In ICCV (2009).
38. Mitra N. J., Gelfand N., Pottmann H., Guibas L.,: Registration of point cloud data from a geometric optimization perspective. In Eurographics Symposium on Geometry Processing (2004), pp. 23-31.
39. Manson J., Petrova G., Schaefer S.,: Streaming surface reconstruction using wavelets. Computer Graphics Forum 27, 5 (2008), 1411-1420.
40. Mahmoudi M., Sapiro G., Mahmoudi M., Sapiro G.,: Sparse Representations For Three-Dimensional Range Data Restoration. IMA Preprint 2280, University of Minnesota, 2009.
41. Newcombe R. A., Lovegrove S., Davison A. J.,: DTAM: Dense tracking and mapping in real-time. In Proceedings of ICCV (2011), pp. 2320-2327.
42. Ovsjanikov M., Sun J., Guibas L.,: Global intrinsic symmetries of shapes. In Eurographics Symposium on Geometry Processing (Aire-la-Ville, Switzerland, Switzerland, 2008), Eurographics Association, pp. 1341-1348.
43. Pottmann H., Hofer M.,: Geometry of the squared distance function to curves and surfaces. In Visualization and Mathematics III., H.C. Hege, and, K. Polthier, (Eds.), Springer, the Netherlands, pp. 223-244.
44. Peng J., Strela V., Zorin D.,: A simple algorithm for surface denoising. In Proceedings of the conference on Visualization '01 (Washington, DC, USA, 2001), IEEE Computer Society (2003), pp. 107-112.
45. Rosman G., Bronstein M. M., Bronstein A. M., Kimmel R.,: Nonlinear dimensionality reduction by topologically constrained isometric embedding. International Journal of Computer Vision 89, 1 (2010), 56-68.
46. Rusu R. B., Cousins S.,: 3D is here: Point Cloud Library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation (Shanghai, China, May 9-13, 2011), IEEE.
47. Rosman G., Dubrovina A., Kimmel R.,: Scanned 3D denoising dataset. http://tx.technion.ac.il/rosman/dataset.html. Accessed 9 May 2013
48. Rosman G., Dubrovina A., Kimmel R.,: Sparse modeling of shape from structured light. In Proceedings of 3DIMPVT (2012), pp. 456-463.
49. Ram I., Elad M., Cohen I.,: Redundant wavelets on graphs and high dimensional data clouds. IEEE Signal Processing Letter 19, 5 (2012), 291-294.
50. Rusinkiewicz S., Levoy M.,: Efficient variants of the ICP algorithm. In Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM) (June 2001), IEEE, pp. 145-152.
51. Rosenberg S.,: The Laplacian on a Riemannian Manifold: An Introduction to Analysis on Manifolds. Cambridge University Press, Cambridge, UK, 1997.
52. Rustamov R. M.,: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In Eurographics Symposium on Geometry Processing (Aire-la-Ville, Switzerland, Switzerland, 2007), Eurographics Association, pp. 225-233.
53. Rustamov R. M.,: Average interpolating wavelets on point clouds and graphs. CoRR abs/1110.2227 (2011).
54. Reuter M., Wolter F., -E., Peinecke N.,: Laplace-Beltrami spectra as "shape-DNA" of surfaces and solids. Computer-Aided Design 38, 4 (2006), 342-366.
55. Sharf A., Alexa M., Cohen-Or D.,: Context-based surface completion. In Proceedings of TOG (2004), vol. 23, ACM, pp. 878-887.
56. Schall O., Belyaev A., Seidel H., -P.: Adaptive feature-preserving non-local denoising of static and time-varying range data. Computer-Aided Design 40, 6 (2008), 701-707.
57. Sharma A., Horaud R., Cech J., Boyer E.,: Topologically-robust 3D shape matching based on diffusion geometry and seed growing. In Proceedings of CVPR (2011), pp. 2481-2488.
58. Schneider R., Kobbelt L., Seidel H.-P.,: Mathematical methods for curves and surfaces. In Improved Bi-Laplacian Mesh Fairing., T. Lyche, and, L. L Schumaker, (Eds.). Vanderbilt University, Nashville, TN, USA (2001), pp. 445-454.
59. Skraba P., Ovsjanikov M., Chazal F., Guibas L.,: Persistence-based segmentation of deformable shapes. In Proceedings of the CVPR Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment (June 2010), pp. 45-52.
60. Sorkine O.,: Differential representations for mesh processing. Computer Graphics Forum 25, 4 (2006), 789-807.
61. Taubin G.,: A signal processing approach to fair surface design. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (New York, NY, USA, 1995), SIGGRAPH '95, ACM, pp. 351-358.
62. Tasdizen T., Whitaker R., Burchard P., Osher S.,: Geometric surface smoothing via anisotropic diffusion of normals. In Proceedings of the conference on Visualization '02 (Washington, DC, USA, 2002), VIS '02, IEEE Computer Society, pp. 125-132.
63. Xu G.,: Mixed finite element methods for geometric modeling using general fourth order geometric flows. Computer Aided Geometric Design 26, 4 (May 2009), 378-395.
64. Yoshizawa S., Belyaev A., Seidel H. P.,: Smoothing by example: mesh denoising by averaging with similarity-based weights. In Proceedings of International Conference on Shape Modelling and Applications (2006), pp. 38-44.
65. Zheng Y., Fu H., Au O., Tai C.,: Bilateral normal filtering for mesh denoising. IEEE Transactions on Visualization and Computer Graphics 17, 10 (2011), 1521-1530.
66. Zheng Q., Sharf A., Wan G., Li Y., Mitra N. J., Cohen-Or D., Chen B.,: Non-local scan consolidation for 3D urban scenes. ACM Transactions on Graphics 29, 4 (July 2010), 94: 1-94:9.
67. Zhang H., Van Kaick O., Dyer R.,: Spectral mesh processing. In Proceedings of CGF (2010), Wiley Online Library, vol. 29, pp. 1865-1894.
68. Zhao H., Xu G.,: Triangular surface mesh fairing via Gaussian curvature flow. Journal of Computational and Applied Mathematics 195, 1 (October 2006), 300-311.