no. 1
Robust Shape Reconstruction and Optimal Transportation
Alliez, Pierre1 ; Giraudot, Simon1 ; Cohen-Steiner, David1
1 Inria Sophia Antipolis - Mediterranée 2004 route des Lucioles 06902 Sophia Antipolis FRANCE
Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 79-88.

We describe a framework for robust shape reconstruction from raw point sets, based on optimal transportation between measures, where the input point sets are seen as distribution of masses. In addition to robustness to defect-laden point sets, hampered with noise and outliers, our approach can reconstruct smooth closed shapes as well as piecewise smooth shapes with boundaries.

Publié le :
DOI : 10.5802/acirm.57
Classification : 51XX
Mots clés : shape reconstruction, optimal transportation, noise robustness, outlier robustness
Alliez, Pierre 1 ; Giraudot, Simon 1 ; Cohen-Steiner, David 1

1 Inria Sophia Antipolis - Mediterranée 2004 route des Lucioles 06902 Sophia Antipolis FRANCE 
@article{ACIRM_2013__3_1_79_0,
     author = {Alliez, Pierre and Giraudot, Simon and Cohen-Steiner, David},
     title = {Robust {Shape} {Reconstruction}  and {Optimal} {Transportation}},
     journal = {Actes des rencontres du CIRM},
     pages = {79--88},
     publisher = {CIRM},
     volume = {3},
     number = {1},
     year = {2013},
     doi = {10.5802/acirm.57},
     zbl = {06938605},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/acirm.57/}
}
TY  - JOUR
AU  - Alliez, Pierre
AU  - Giraudot, Simon
AU  - Cohen-Steiner, David
TI  - Robust Shape Reconstruction  and Optimal Transportation
JO  - Actes des rencontres du CIRM
PY  - 2013
SP  - 79
EP  - 88
VL  - 3
IS  - 1
PB  - CIRM
UR  - http://www.numdam.org/articles/10.5802/acirm.57/
DO  - 10.5802/acirm.57
LA  - en
ID  - ACIRM_2013__3_1_79_0
ER  - 
%0 Journal Article
%A Alliez, Pierre
%A Giraudot, Simon
%A Cohen-Steiner, David
%T Robust Shape Reconstruction  and Optimal Transportation
%J Actes des rencontres du CIRM
%D 2013
%P 79-88
%V 3
%N 1
%I CIRM
%U http://www.numdam.org/articles/10.5802/acirm.57/
%R 10.5802/acirm.57
%G en
%F ACIRM_2013__3_1_79_0
Alliez, Pierre; Giraudot, Simon; Cohen-Steiner, David. Robust Shape Reconstruction  and Optimal Transportation. Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 79-88. doi : 10.5802/acirm.57. http://www.numdam.org/articles/10.5802/acirm.57/

[1] Avron, Haim; Sharf, Andrei; Greif, Chen; Cohen-Or, Daniel ℓ 1 -Sparse reconstruction of sharp point set surfaces, ACM Trans. on Graphics, Volume 29 (2010) no. 5, pp. 1-12 | DOI

[2] Avron, Haim; Sharf, Andrei; Greif, Chen; Cohen-Or, Daniel L1-Sparse reconstruction of sharp point set surfaces, ACM Transactions on Graphics, Volume 29 (2010), p. 135:1-135:12

[3] Bonneel, Nicolas; van de Panne, Michiel; Paris, Sylvain; Heidrich, Wolfgang Displacement Interpolation Using Lagrangian Mass Transport, ACM Transactions on Graphics (SIGGRAPH Asia Proceedings) (2011)

[4] Cazals, Frédéric; Giesen, Joachim Delaunay Triangulation Based Surface Reconstruction, Effective Computational Geometry for Curves and Surfaces (Boissonnat, J.D.; Teillaud, M., eds.), Springer-Verlag, Math. and Visualization, 2006, pp. 231-276 | DOI | Zbl

[5] Chazal, Frédéric; Cohen-Steiner, David; Mérigot, Quentin Geometric Inference for Probability Measures, Journal on Foundations of Computational Mathematics, Volume 11 (2011), pp. 733-751 | DOI | MR | Zbl

[6] de Goes, Fernando; Cohen-Steiner, David; Alliez, Pierre; Desbrun, Mathieu An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes, Computer Graphics Forum, Volume 30 (2011) no. 5, pp. 1593-1602 (Special issue for EUROGRAPHICS Symposium on Geometry Processing) | DOI

[7] Dey, Tamal K. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis, Cambridge Monographs on Applied and Computational Mathematics, 2006 | Zbl

[8] Fleishman, S.; Cohen-Or, D.; Silva, C.T. Robust moving least-squares fitting with sharp features, ACM SIGGRAPH 2005 Papers (2005), 552 pages | DOI

[9] Giraudot, Simon; Cohen-Steiner, David; Alliez, Pierre Noise-Adaptive Shape Reconstruction from Raw Point Sets, Computer Graphics Forum, Volume 32 (2013) no. 5, pp. 229-238 http://diglib.eg.org/EG/CGF/volume32/issue5/v32i5pp229-238.pdf | DOI

[10] Grady, Leo Random Walks for Image Segmentation, Pattern Analysis and Machine Intelligence, IEEE Transactions on, Volume 28 (2006) no. 11, pp. 1768-1783 | DOI

[11] Kazhdan, Michael; Bolitho, M.; Hoppe, Hugues Poisson Surface Reconstruction, Symposium on Geometry Processing (2006), pp. 61-70

[12] Kolluri, Ravikrishna; Shewchuk, Jonathan; O’Brien, James Spectral Surface Reconstruction from Noisy Point Clouds, Proceedings of EUROGRAPHICS Symposium on Geometry Processing (2004), pp. 11-21

[13] Lipman, Yaron; Daubechies, Ingrid Surface Comparison with Mass Transportation (2010) (ArXiv preprint 0912.3488)

[14] Mullen, Patrick; De Goes, Fernando; Desbrun, Mathieu; Cohen-Steiner, David; Alliez, Pierre Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets, Computer Graphics Forum, Volume 29 (2010) no. 5, pp. 1733-1741 (Proceedings of EUROGRAPHICS Symposium on Geometry Processing) | DOI

[15] Song, Yuqing Boundary fitting for 2D curve reconstruction, The Visual Computer, Volume 26 (2010), pp. 187-204 | DOI

[16] Sotoodeh, S. Outlier detection in laser scanner point clouds, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume 36 (2006) no. 5, pp. 297-302

[17] Villani, C. Topics in Optimal Transportation, American Mathematical Society, 2010

Cité par Sources :