F. Chazal, S. Oudot, and D. Sheehy, publiés prochainement [18], et s'intéressent à l'approximation de la distance à la mesure d'une part et au calcul du diagramme de persistance des distances de puissance d'autre part. L'approximation de la distance à la mesure est obtenue par une méthode originale, Les chapitres 4 et 5 sont le fruit de la collaboration

. Enfin, et 8 présentent des travaux connexes analysant les conditions d'échantillonnage utilisées au chapitre 7 et les propriétés de l'estimateur introduit dans ce même chapitre. Le chapitre 8 présente également une ouverture en direction du traitement des données incomplètes. Bibliography [1] https

A. Adcock, D. Rubin, and G. Carlsson, Classification of hepatic lesions using the matching metric, Computer Vision and Image Understanding, vol.121, pp.36-42, 2014.
DOI : 10.1016/j.cviu.2013.10.014

D. Angluin, G. Leslie, and . Valiant, Fast probabilistic algorithms for hamiltonian circuits and matchings, Proceedings of the ninth annual ACM symposium on Theory of computing, pp.30-41, 1977.

D. Attali, A. Lieutier, and D. Salinas, EFFICIENT DATA STRUCTURE FOR REPRESENTING AND SIMPLIFYING SIMPLICIAL COMPLEXES IN HIGH DIMENSIONS, International Journal of Computational Geometry & Applications, vol.22, issue.04, pp.279-303, 2012.
DOI : 10.1142/S0218195912600060
URL : https://hal.archives-ouvertes.fr/hal-00785082

F. Aurenhammer and H. Imai, Geometric relations among voronoi diagrams, Geometriae Dedicata, vol.27, issue.1, pp.65-75, 1988.

U. Bauer, M. Kerber, and J. Reininghaus, Clear and Compress: Computing Persistent Homology in Chunks, 2013.
DOI : 10.1007/978-3-319-04099-8_7

J. Berwald, M. Gidea, and M. Vejdemo-johansson, Automatic Recognition and Tagging of Topologically Different Regimes in Dynamical Systems, The interdisciplinary journal of Discontinuity, Nonlinearity, and Complexity, vol.3, issue.4, 2013.
DOI : 10.5890/DNC.2014.12.004

J. Boissonnat and F. Cazals, Smooth surface reconstruction via natural neighbour interpolation of distance functions, Proceedings of the sixteenth annual symposium on Computational geometry, pp.223-232, 2000.
URL : https://hal.archives-ouvertes.fr/inria-00072662

J. Boissonnat, K. Tamal, C. Dey, and . Maria, The compressed annotation matrix: An efficient data structure for computing persistent cohomology, Algorithms? ESA 2013, pp.695-706, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00761468

J. Boissonnat, L. J. Guibas, Y. Steve, and . Oudot, Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes, Discrete & Computational Geometry, vol.33, issue.2, pp.37-70, 2009.
DOI : 10.1007/s00454-009-9175-1
URL : https://hal.archives-ouvertes.fr/hal-00488434

J. Boissonnat and C. Maria, Computing Persistent Homology with Various Coefficient Fields in a Single Pass, European Symposium on Algorithms, 2014.
DOI : 10.1007/978-3-662-44777-2_16
URL : https://hal.archives-ouvertes.fr/hal-00922572

J. Boissonnat and M. Yvinec, Algorithmic geometry, 1998.
DOI : 10.1017/CBO9781139172998

P. Bubenik, Statistical topology using persistence landscapes. arXiv preprint arXiv:1207, 2012.

M. Buchet, F. Chazal, K. Dey, F. Fan, S. Oudot et al., Topological analysis of scalar fields with outliers
URL : https://hal.archives-ouvertes.fr/hal-01092874

M. Buchet, F. Chazal, S. Oudot, R. Donald, and . Sheehy, Efficient and robust persistent homology for measures, Proceedings of the 26th ACM-SIAM symposium on Discrete algorithms. SIAM, 2015.
DOI : 10.1016/j.comgeo.2016.07.001
URL : https://hal.archives-ouvertes.fr/hal-01074566

G. Carlsson and V. D. Silva, Zigzag persistence. Foundations of computational mathematics, pp.367-405, 2010.
DOI : 10.1007/s10208-010-9066-0
URL : http://dx.doi.org/10.1007/s10208-010-9066-0

G. Carlsson, D. Vin-de-silva, and . Morozov, Zigzag persistent homology and realvalued functions, Proceedings of the twenty-fifth annual symposium on Computational geometry, pp.247-256, 2009.

F. Cazals and J. Giesen, Delaunay Triangulation Based Surface Reconstruction, Effective Computational Geometry for Curves and Surfaces, pp.231-276
DOI : 10.1007/978-3-540-33259-6_6
URL : https://hal.archives-ouvertes.fr/inria-00070609

F. Chazal, D. Cohen-steiner, M. Glisse, L. J. Guibas, Y. Steve et al., Proximity of persistence modules and their diagrams, Proceedings of the 25th annual symposium on Computational geometry, SCG '09, pp.237-246, 2009.
DOI : 10.1145/1542362.1542407
URL : https://hal.archives-ouvertes.fr/inria-00292566

F. Chazal, D. Cohen-steiner, L. J. Guibas, F. Mémoli, Y. Steve et al., Gromov-Hausdorff Stable Signatures for Shapes using Persistence, Computer Graphics Forum, vol.33, issue.5, pp.1393-1403, 2009.
DOI : 10.1111/j.1467-8659.2009.01516.x
URL : https://hal.archives-ouvertes.fr/hal-00772413

F. Chazal, D. Cohen-steiner, and A. Lieutier, A Sampling Theory for Compact Sets in Euclidean Space, Discrete & Computational Geometry, vol.18, issue.3, pp.461-479, 2009.
DOI : 10.1007/s00454-009-9144-8
URL : https://hal.archives-ouvertes.fr/hal-00864493

F. Chazal, D. Cohen-steiner, and Q. Mérigot, Geometric Inference for Probability Measures, Foundations of Computational Mathematics, vol.40, issue.2, pp.733-751, 2011.
DOI : 10.1007/s10208-011-9098-0
URL : https://hal.archives-ouvertes.fr/hal-00772444

F. Chazal, V. D. Silva, and S. Oudot, Persistence stability for geometric complexes, Geometriae Dedicata, vol.33, issue.2, pp.1-22, 2013.
DOI : 10.1007/s10711-013-9937-z
URL : https://hal.archives-ouvertes.fr/hal-00923560

F. Chazal, B. T. Fasy, F. Lecci, B. Michel, A. Rinaldo et al., Subsampling methods for persistent homology. arXiv preprint arXiv:1406, 1901.
URL : https://hal.archives-ouvertes.fr/hal-01073073

F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, A. Singh et al., On the bootstrap for persistence diagrams and landscapes. arXiv preprint, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00879982

F. Chazal, B. T. Fasy, F. Lecci, A. Rinaldo, and L. Wasserman, Stochastic Convergence of Persistence Landscapes and Silhouettes, Annual Symposium on Computational Geometry, SOCG'14, 2013.
DOI : 10.1145/2582112.2582128
URL : https://hal.archives-ouvertes.fr/hal-00923684

F. Chazal, M. Glisse, C. Labruère, and B. Michel, Convergence rates for persistence diagram estimation in topological data analysis, Proceedings of The 31st International Conference on Machine Learning, pp.163-171, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01284275

F. Chazal, L. J. Guibas, Y. Steve, P. Oudot, and . Skraba, Scalar Field Analysis over Point Cloud Data, Discrete & Computational Geometry, vol.33, issue.2, pp.743-775, 2011.
DOI : 10.1007/s00454-011-9360-x
URL : https://hal.archives-ouvertes.fr/hal-00772430

F. Chazal, L. J. Guibas, Y. Steve, P. Oudot, and . Skraba, Persistence-based clustering in riemannian manifolds, Journal of the ACM (JACM), vol.60, issue.6, p.41, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01094872

F. Chazal and A. Lieutier, Topology guaranteeing manifold reconstruction using distance function to noisy data, Proceedings of the twenty-second annual symposium on Computational geometry , SCG '06, pp.112-118, 2006.
DOI : 10.1145/1137856.1137876

F. Chazal and S. Y. Oudot, Towards persistence-based reconstruction in euclidean spaces, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, pp.232-241, 2008.
DOI : 10.1145/1377676.1377719
URL : https://hal.archives-ouvertes.fr/inria-00197543

B. Chazelle, The discrepancy method: randomness and complexity, 2000.
DOI : 10.1017/CBO9780511626371

S. Cheng, K. Tamal, . Dey, A. Edgar, and . Ramos, Manifold reconstruction from point samples, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1018-1027, 2005.

K. Moo, P. Chung, . Bubenik, T. Peter, and . Kim, Persistence diagrams of cortical surface data, Information Processing in Medical Imaging, pp.386-397, 2009.

L. Kenneth, . Clarkson, W. Peter, and . Shor, Applications of random sampling in computational geometry, ii, Discrete & Computational Geometry, vol.4, issue.1, pp.387-421, 1989.

D. Cohen-steiner, H. Edelsbrunner, and J. Harer, Stability of Persistence Diagrams, Discrete & Computational Geometry, vol.37, issue.1, pp.103-120, 2007.
DOI : 10.1007/s00454-006-1276-5

D. Comaniciu and P. Meer, Mean shift: A robust approach toward feature space analysis. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.24, issue.5, pp.603-619, 2002.

W. Crawley-boevey, Decomposition of pointwise finite-dimensional persistence modules. arXiv preprint, 2012.

C. In, R. User, and . Manual, CGAL Editorial Board, 4.2 edition, p.3, 2013.

D. Vin-de-silva, M. Morozov, and . Vejdemo-johansson, Dualities in persistent (co)homology, Inverse Problems, vol.27, issue.12, p.124003, 2011.
DOI : 10.1088/0266-5611/27/12/124003

D. Vin-de-silva, M. Morozov, and . Vejdemo-johansson, Persistent Cohomology and Circular Coordinates, Discrete & Computational Geometry, vol.33, issue.2, pp.737-759, 2011.
DOI : 10.1007/s00454-011-9344-x

M. Dequeant, S. Ahnert, H. Edelsbrunner, M. Thomas, . Fink et al., Comparison of Pattern Detection Methods in Microarray Time Series of the Segmentation Clock, PLoS ONE, vol.375, issue.8, p.2856, 2008.
DOI : 10.1371/journal.pone.0002856.s013

K. Tamal and . Dey, Curve and surface reconstruction: Algorithms with mathematical analysis, 2011.

K. Tamal, F. Dey, Y. Fan, and . Wang, Computing topological persistence for simplicial maps. arXiv preprint, 2012.

K. Tamal, K. Dey, and . Li, Topology from data via geodesic complexes, 2009.

K. Tamal, J. Dey, Y. Sun, and . Wang, Approximating cycles in a shortest basis of the first homology group from point data, Inverse Problems, vol.27, issue.12, p.124004, 2011.

F. Tamal-krishna-dey, Y. Fan, and . Wang, Graph induced complex on point data, Proceedings of the 29th annual symposium on Symposuim on computational geometry, pp.107-116, 2013.

P. Manfredo and . Carmo, Riemannian geometry, 1992.

V. Dobri´cdobri´c and J. Yukich, Asymptotics for transportation cost in high dimensions, Journal of Theoretical Probability, vol.7, issue.1, pp.97-118, 1995.
DOI : 10.1007/BF02213456

Y. Dong and S. Xu, A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise, IEEE Signal Processing Letters, vol.14, issue.3, pp.193-196, 1969.
DOI : 10.1109/LSP.2006.884014

H. Edelsbrunner, The union of balls and its dual shape, Proceedings of the ninth annual symposium on Computational geometry, pp.218-231, 1993.

H. Edelsbrunner and J. Harer, Computational topology: an introduction, 2010.
DOI : 10.1090/mbk/069

J. Kevin, R. Emmett, and . Rabadan, Characterizing scales of genetic recombination and antibiotic resistance in pathogenic bacteria using topological data analysis, 2014.

M. Ester, H. Kriegel, J. Sander, and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, Kdd, pp.226-231, 1996.

B. T. Fasy, F. Lecci, A. Rinaldo, L. Wasserman, S. Balakrishnan et al., Statistical inference for persistent homology: Confidence sets for persistence diagrams. arXiv preprint, 2013.

H. Federer, Curvature measures. Transactions of the, pp.418-491, 1959.

K. Imola and . Fodor, A survey of dimension reduction techniques, 2002.

S. Gallot, D. Hulin, and J. Lafontaine, Riemannian geometry, 1990.
URL : https://hal.archives-ouvertes.fr/hal-00002870

J. Gamble and G. Heo, Exploring uses of persistent homology for statistical analysis of landmark-based shape data, Journal of Multivariate Analysis, vol.101, issue.9, pp.2184-2199, 2010.
DOI : 10.1016/j.jmva.2010.04.016

M. Gameiro, Y. Hiraoka, S. Izumi, and M. Kramar, Konstantin Mischaikow , and Vidit Nanda. A topological measurement of protein compressibility. preprint, 2013.

A. Gray, The volume of a small geodesic ball of a Riemannian manifold., The Michigan Mathematical Journal, vol.20, issue.4, pp.329-344, 1974.
DOI : 10.1307/mmj/1029001150

L. Guibas, D. Morozov, and Q. Mérigot, Witnessed k-Distance, Discrete & Computational Geometry, vol.40, issue.2, pp.22-45, 2013.
DOI : 10.1007/s00454-012-9465-x
URL : https://hal.archives-ouvertes.fr/hal-00872490

L. Györfi and A. Krzyzak, A distribution-free theory of nonparametric regression, 2002.
DOI : 10.1007/b97848

A. Hatcher, Algebraic topology, 2002.

G. Heo, J. Gamble, T. Peter, and . Kim, Topological Analysis of Variance and the Maxillary Complex, Journal of the American Statistical Association, vol.33, issue.498, pp.477-492, 2012.
DOI : 10.1080/01621459.2011.641430

H. Hoppe, T. Derose, T. Duchamp, J. Mcdonald, and W. Stuetzle, Surface reconstruction from unorganized points, 1992.

D. Horak, S. Maleti´cmaleti´c, and M. Rajkovi´crajkovi´c, Persistent homology of complex networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2009, issue.03, p.3034, 2009.
DOI : 10.1088/1742-5468/2009/03/P03034

J. Horowitz, L. Rajeeva, and . Karandikar, Mean rates of convergence of empirical measures in the Wasserstein metric, Journal of Computational and Applied Mathematics, vol.55, issue.3, pp.261-273, 1994.
DOI : 10.1016/0377-0427(94)90033-7

S. Kpotufe, k-nn regression adapts to local intrinsic dimension, Advances in Neural Information Processing Systems, pp.729-737, 2011.

M. Kramar, . Goullet, K. Kondic, and . Mischaikow, Persistence of force networks in compressed granular media, Physical Review E, vol.87, issue.4, p.42207, 2013.
DOI : 10.1103/PhysRevE.87.042207

H. Lee, H. Kang, K. Moo, . Chung, . Bung-nyun et al., Persistent brain network homology from the perspective of dendrogram, Medical Imaging IEEE Transactions on, issue.12, pp.312267-2277, 2012.

C. Li, M. Ovsjanikov, and F. Chazal, Persistence-Based Structural Recognition, 2014 IEEE Conference on Computer Vision and Pattern Recognition, 1995.
DOI : 10.1109/CVPR.2014.257
URL : https://hal.archives-ouvertes.fr/hal-01073075

S. Lloyd, Least squares quantization in pcm Information Theory, IEEE Transactions on, vol.28, issue.2, pp.129-137, 1982.

C. Lu and T. Chou, Denoising of salt-and-pepper noise corrupted image using modified directional-weighted-median filter, Pattern Recognition Letters, vol.33, issue.10, pp.1287-1295, 2012.
DOI : 10.1016/j.patrec.2012.03.025

Q. Mérigot, Lower bounds for k-distance approximation, Proceedings of the 29th annual symposium on Symposuim on computational geometry, SoCG '13, pp.435-440, 2013.
DOI : 10.1145/2462356.2462367

N. Milosavljevi´cmilosavljevi´c, D. Morozov, and P. Skraba, Zigzag persistent homology in matrix multiplication time, Proceedings of the twenty-seventh Annual Symposium on Computational Geometry, pp.216-225, 2011.

M. David, S. Mount, and . Arya, ANN: Library for approximate nearest neighbour searching, 1998.

R. James and . Munkres, Elements of algebraic topology, 1984.

M. Nicolau, J. Arnold, G. Levine, and . Carlsson, Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival, Proceedings of the National Academy of Sciences, vol.108, issue.17, pp.7265-7270, 2011.
DOI : 10.1073/pnas.1102826108

S. Paris and F. Durand, A Topological Approach to Hierarchical Segmentation using Mean Shift, 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2007.
DOI : 10.1109/CVPR.2007.383228

G. Petri, M. Scolamiero, I. Donato, and F. Vaccarino, Topological Strata of Weighted Complex Networks, PLoS ONE, vol.37, issue.6, p.66506, 2013.
DOI : 10.1371/journal.pone.0066506.s001

W. Rudin, Real and complex analysis (3rd), 1986.

R. Donald and . Sheehy, Linear-size approximations to the vietoris?rips filtration, Discrete & Computational Geometry, vol.49, issue.4, pp.778-796, 2013.

G. Singh, F. Memoli, T. Ishkhanov, G. Sapiro, G. Carlsson et al., Topological analysis of population activity in visual cortex, Journal of Vision, vol.8, issue.8, p.11, 2008.
DOI : 10.1167/8.8.11

P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas, Persistencebased segmentation of deformable shapes, Computer Vision and Pattern Recognition Workshops 2010 IEEE Computer Society Conference on, pp.45-52, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00772475

T. Sousbie, The persistent cosmic web and its filamentary structure - I. Theory and implementation, Monthly Notices of the Royal Astronomical Society, vol.414, issue.1, pp.350-383, 2011.
DOI : 10.1111/j.1365-2966.2011.18394.x

T. Sousbie, C. Pichon, and H. Kawahara, The persistent cosmic web and its filamentary structure - II. Illustrations, Monthly Notices of the Royal Astronomical Society, vol.414, issue.1, pp.384-403, 2011.
DOI : 10.1111/j.1365-2966.2011.18395.x

B. Joshua, V. D. Tenenbaum, . Silva, C. John, and . Langford, A global geometric framework for nonlinear dimensionality reduction, Science, vol.290, issue.5500, pp.2319-2323, 2000.

C. Villani, Topics in optimal transportation. Number 58, 2003.

U. Von and L. , A tutorial on spectral clustering, Statistics and computing, vol.17, issue.4, pp.395-416, 2007.

S. Wang and C. Wu, A new impulse detection and filtering method for removal of wide range impulse noises, Pattern Recognition, vol.42, issue.9, pp.2194-2202, 2009.
DOI : 10.1016/j.patcog.2009.01.022

Y. Wang, H. Ombao, K. Moo, and . Chung, Persistence landscape of functional signal and its application to epileptic electroencaphalogram data

H. Zhang, J. E. Fritts, and S. A. Goldman, Image segmentation evaluation: A survey of unsupervised methods. computer vision and image understanding, pp.260-280, 2008.

A. Zomorodian and G. Carlsson, Computing Persistent Homology, Discrete & Computational Geometry, vol.33, issue.2, pp.249-274, 2005.
DOI : 10.1007/s00454-004-1146-y