, Principe de Diffusion Anisotrope pour Filtrage d'Images, p.79

, Formulation comme Jeu Stratégique non Coopératif à Potentiels Exacts Continus

. .. Résultats-et-discussion,

.. .. Conclusion,

L. Grady and J. R. Polimeni, Discrete Calculus -Applied Analysis on Graphs for Computational Science, 2010.

G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing : Partial Differential Equations and the Calculus of Variations

R. Chellapa and A. Jain, Markov random fields : theory and application, 1993.

G. Demoment, Image reconstruction and restoration : overview of common estimation structure and problems, IEEE Trans. Acoust. Speech Signal Process., ASSP, vol.37, pp.2024-2036, 1989.

S. Geman and D. Geman, Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell, p.6, 1984.

G. Bertrand, On topological watersheds, Journal of Mathematical Imaging and Vision, vol.22, issue.2-3, pp.217-230, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00622398

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed cuts : Minimum spanning forests and the drop of water principle, IEEE Trans. Pattern Anal. Mach. Intell, vol.31, issue.8, pp.1362-1374, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00622410

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed cuts : Thinnings, shortest path forest, and topological watersheds, IEEE Trans. Pattern Anal. Mach. Intell, vol.32, issue.5, pp.925-939, 2010.

L. Najman and M. Schmitt, Watershed of a continuous function, Signal Processing, vol.38, issue.1, pp.99-112, 1994.
URL : https://hal.archives-ouvertes.fr/hal-00622129

J. B. Roerdink and A. Meijster, The watershed transform : Definitions, algorithms and parallelization strategies, Fundam. Inf, vol.41, pp.187-228, 2000.

L. Vincent and P. Soille, Watersheds in digital spaces : An efficient algorithm based on immersion simulations, IEEE Trans. Pattern Anal. Mach. Intell, vol.13, issue.6, pp.583-598, 1991.

J. B. , On the shortest spanning subtree of a graph and the traveling salesman problem, Proceedings of the American Mathematical Society, vol.7, issue.1, pp.48-50, 1956.

R. C. Prim, Shortest connection networks and some generalizations, Bell Systems Technical Journal, pp.1389-1401, 1957.

R. Zabih, Y. Boykov, and O. Veksler, Markov random fields with efficient approximations, IEEE computer society conference on Computer vision and pattern recognition, pp.648-655, 1998.

B. Appleton and H. Talbot, Globally minimal surfaces by continuous maximal flows, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.1, pp.106-118, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00621983

M. Unger, T. Pock, W. Trobin, D. Cremers, and H. Bischof, Tvseg -interactive total variation based image segmentation, British Machine Vision Conference BMVC, vol.2, pp.1-4, 2008.

L. J. Grady, Random walks for image segmentation, IEEE Trans. Pattern Anal. Mach. Intell, vol.28, issue.11, pp.1768-1783, 2006.

O. Duchenne, J. Audibert, R. Keriven, J. Ponce, and F. Ségonne, Segmentation by transduction, Proceedings of IEEE Conference in Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp.24-26, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00834989

X. Bai and G. Sapiro, A geodesic framework for fast interactive image and video segmentation and matting, 11th International Conference on Computer Vision ICCV, pp.1-8, 2007.

C. V. Alvino, G. B. Unal, G. G. Slabaugh, B. Peny, and T. Fang, Efficient segmentation based on eikonal and diffusion equations, Int. J. Comput. Math, vol.84, issue.9, pp.1309-1324, 2007.

A. Criminisi, T. Sharp, and A. Blake, Geos : Geodesic image segmentation, ECCV 8th Proceedings of the 10th European Conference on Coputer Vision : Part I, pp.12-14, 2008.

A. X. Falc-ao, J. Stolfi, R. De-alencar, and . Lotufo, The image foresting transform : Theory, algorithms, and applications, IEEE Trans. Pattern Anal. Mach. Intell, vol.26, issue.1, pp.19-29, 2004.

. Bibliographie,

C. Couprie, L. J. Grady, L. Najman, and H. Talbot, Power watershed : A unifying graphbased optimization framework, IEEE Trans. Pattern Anal. Mach. Intell, vol.33, issue.7, pp.1384-1399, 2011.

A. K. Sinop and L. Grady, A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm, Proceedings of International Conference of Computer Vision ICCV, pp.1-8, 2007.

D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, vol.42, issue.5, pp.577-685, 1989.

T. F. Chan and L. A. Vese, Active contours without edges, IEEE Transactions on Image Processing, vol.10, issue.2, pp.266-277, 2001.

K. Ni, B. Hong, S. Soatto, and T. Chan, Unsupervised multiphase segmentation :a recursive aapproach, Computer Vision and Image Understanding, vol.113, issue.4, pp.502-510, 2009.

E. Bae and X. C. Tai, Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation, Scale Space and Variational Methods in Computer Vision : Second International Conference SSVM Voss, pp.1-13, 2009.

N. E. Zehiry, S. Xu, P. Sahoo, and A. Elmaghrabyl, Graph cut optimization for the mumford-shah model, The Seventh IASTED International Conference on Visualization, Imaging and Image Processing VIIP, pp.29-31, 2007.

N. Y. El-zehiry and L. Grady, Combinatorial optimization of the discretised multiphase mumford-shah functional, International Journal of Computer Vision, vol.104, issue.3, pp.270-285, 2013.

M. Kass, A. Witkin, and D. Terzopoulos, Snakes : Active contour models, International Journal of Computer Vision, vol.1, issue.4, pp.321-331, 1988.

M. Nikolova, T. F. Chan, and S. Esedoglu, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM Journal of Applied Mathematics, vol.66, issue.5, pp.1632-1648, 2006.

L. Duval-É.-chouzenoux, J. C. Pesquet, A. Repetti, and M. Q. Pham, Euclid in a taxicab : Sparse blind deconvolution with smoothed 1 // 2 regularization, IEEE Signal Processing Letters, vol.22, issue.5, pp.539-543, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01328398

D. E. Mcclure and S. Geman, Bayesian image analysis : An application to single photon emission tomography, Proceedings of the American Statistical Association. Statistical Computing Section, pp.12-18, 1985.

M. Nikolova, Energy Minimization Methods, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00841479

J. O.-morgenstern and . Von-neumann, Theory of Games and Economic Behavior, 1944.

J. F. Nash, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences, vol.36, issue.1, pp.48-49, 1950.

J. Nash, Non-cooperative games, The Annals of Mathematics, vol.54, issue.2, pp.286-295, 1951.

J. D. Molina and H. Rudnick, Transmission expansion investment : Cooperative or non-cooperative game, Power and Energy Society General Meeting, pp.25-29, 2010.

O. Carbonell-nicolau and R. P. Mclean, Refinements of Nash equilibrium in potential games, Theoretical Economics, vol.9, issue.3, pp.555-582, 2014.

K. C. Border, Fixed Point Theorems with Applications to Economics and Game Theory, 1989.

A. H. Land and A. G. Doig, An automatic method of solving discrete programming problems, Econometrica, vol.28, issue.3, pp.497-520, 1960.

J. Nieblig and G. Eichfelder, A branch-and-bound based algorithm for nonconvex multiobjective optimization, Preprint-Series of the Insitute for Mathematics, pp.1-29, 2018.

B. Chatterjee, An optimization formulation to compute nash equilibrium in finite games, Proceeding of International Conference on Methods and Models in Computer Science ICM2CS, pp.1-5, 2009.

S. Lasaulce and H. Tembine, Game Theory and Learning for Wireless Networks : Fundamentals and Applications, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00661625

S. Boyd and L. Vandenberghe, Convex Optimization, 2004.

D. Monderer and L. S. Shapley, Potential games, Games and Economic Behavior, vol.14, issue.1, pp.124-143, 1996.

B. Schipper, Pseudo-potential games, 2004.

M. Voorneveld, Equilibria and approximate equilibria in infinite potential games, Economics Letters, vol.56, issue.2, pp.163-169, 1997.

P. Dubey, O. Haimanko, and A. Zapechelnyuk, Strategic complements and substitutes, and potential games, Games and Economic Behavior, vol.54, issue.1, pp.77-94, 2006.

A. Chakraborty and J. S. Duncan, Game-theoretic integration for image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.21, issue.1, pp.12-30, 1999.

M. Kallel, A. Rajae, A. Habbal, and M. Moakher, A nash-game approach to joint image restoration and segmentation, Applied Mathematical Modelling, vol.38, pp.3038-3053, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00648708

J. Li, G. Zeng, R. Gan, H. Zha, and L. Wang, A game-theoretical approach to image segmentation, Computational Visual Media -First International Conference, pp.33-42, 2012.

Y. Boykov and M. P. Jolly, Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images, 8th International Conference on Computer Vision ICCV, pp.7-14, 2001.

D. Shen, G. Chen, Y. Zheng, E. Blasch, and K. Pham, Game theoretic approach to similarity-based image segmentation, Signal and Data Processing of Small Targets, vol.8137, pp.1-12, 2011.

I. B. Dimock and J. W. Wan, Cellular image segmentation using n-agent cooperative game theory, 21 Mars, 2016.

O. Boudraa and K. Benatchba, Region-Edge Cooperation for Image Segmentation Using Game Theory, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01789977

S. Yu and M. Berthod, A game strategy approach for image labeling, Computer Vision Image Undrestanding, vol.61, pp.12-30, 1995.

T. Wang, Q. Sun, Z. Ji, Q. Chen, and P. Fu, Multi-layer graph constraints for interactive image segmentation via game theory. Pattern Recogn, vol.55, pp.28-44, 2016.

I. Gilboa and E. Zemel, Nash and correlated equilibria : Some complexity considerations, Games and Economic Behavior, vol.1, pp.80-93, 1989.
URL : https://hal.archives-ouvertes.fr/hal-00753241

D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas, and P. Spirakis, The structure and complexity of nash equilibria for a selfish routing game, Theoretical Computer Science, vol.410, issue.36, pp.3305-3326, 2009.

V. Conitzer and T. Sandholm, New complexity results about nash equilibria, Games and Economic Behavior, vol.63, issue.2, pp.621-641, 2008.

E. L. Lawler and D. E. Wood, Branch-and-bound methods : A survey, Operations Research, vol.14, issue.4, pp.699-719, 1966.

B. Gendron and T. G. Crainic, Parallel branch-and-branch algorithms : Survey and synthesis, Operations Research, vol.42, issue.6, pp.1042-1066, 1994.

J. Nossack and E. Pesch, A branch-and-bound algorithm for the acyclic partitioning problem, Computers & OR, vol.41, pp.174-184, 2014.

B. Peng, L. Zhang, and D. Zhang, A survey of graph theoretical approaches to image segmentation, Pattern Recognition, vol.46, issue.3, pp.1020-1038, 2013.

E. Altman, Y. Hayel, and H. Kameda, Evolutionary dynamics and potential games in non-cooperative routing, 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops WiOpt, pp.1-5, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01314342

P. Arbelaez, C. Fowlkes, and J. Malik, The berkeley segmentation dataset

A. A. Taha and A. Hanbury,

A. A. Taha and A. Hanbury, Metrics for evaluating 3D medical image segmentation : analysis, selection, and tool, BMC Medical Imaging, vol.15, p.29, 2015.

L. R. Dice, Measures of the amount of ecologic association between species, Ecology, vol.26, issue.3, pp.297-302, 1945.

P. E. Shrout and J. L. Fleiss, Intraclass correlations : Uses in assessing rater reliability, vol.86, p.1979

R. Cárdenes, R. Luis-garcía, and M. Bach-cuadral, A multidimensional segmentation evaluation for medical image data, Comput. Methods Prog. Biomed, vol.96, issue.2, pp.108-124, 2009.

A. R. Reddy, E. V. Prasad, and L. S. Reddy, Comparative analysis of brain tumor detection using different segmentation techniques, International Journal of Computer Application, vol.82, issue.14, pp.14-28, 2013.

A. R. Reddy, E. V. Prasad, and L. S. Reddy, Abnormality detection of brain mr image segmentation using iterative conditional mode algorithm, International Journal of Applied Information Systems (IJAIS), vol.5, issue.2, pp.56-66, 2013.

N. Vadaparthi, S. Yarramalle, S. V. Penumatsa, and P. S. Murthy, Segmentation of brain mr images based on finite skew gaussian mixture model with fuzzy c-means clustering and em algorithm, International Journal of Computer Application, vol.28, issue.10, pp.18-26, 2011.

D. R. Martin, C. Fowlkes, D. Tal, and J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, pp.7-14, 2001.

G. Gerig, M. Jomier, and M. Chakos, Valmet : A new validation tool for assessing and improving 3d object segmentation, pp.14-17, 2001.

H. Wang and H. Zheng, True Positive Rate, 2013.

E. Zhang, Y. Zhang, and . F-measure, , 2009.

D. P. Huttenlocher, G. A. Klanderman, and W. A. Rucklidge, Comparing images using the hausdorff distance, IEEE Trans Pattern Anal Mach Intell, vol.15, pp.850-863, 1993.

A. and G. C. Rota, Interval Methods for Systems of Equations, 1990.

R. E. Moore, R. Baker, M. J. Kearfott, and . Cloud, Introduction to Interval Analysis, Society for Industrial and Applied Mathematics, 2009.

R. E. Moore and C. T. Yang, Interval analysis i. technical document, Lockheed Missiles and Space Division, 1959.

N. Bousquet, Accelerated Monte Carlo estimation of exceedance probabilities under monotonicity constraints, Annales de la Faculté des Sciences de Toulouse. Mathématiques, vol.21, issue.3, pp.557-591, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01101250

D. R. Jones, C. D. Perttunen, and B. E. Stuckman, Lipschitzian optimization without the lipschitz constant, Journal of Optimization Theory and Applications, vol.79, issue.1, pp.157-181, 1993.

D. Gabay and H. Moulin, On the uniqueness and stability of Nash-equilibria in noncooperative games, Contributions to Economic Analysis, vol.130, pp.271-293, 1980.

L. A. Vese and T. F. Chan, A multiphase level set framework for image segmentation using the mumford shah model, International Journal of Computer Vision, vol.50, issue.3, pp.271-293, 2002.

M. Jeon, M. Alexander, W. Pedrycz, and N. Pizzi, Unsupervised hierarchical image segmentation with level set and additive operator splitting, Pattern Recognition Letters, vol.26, issue.10, pp.1461-1469, 2005.

T. N. Sainath-b.-ramabhadran, P. A. Olsen, D. Kanevsky, and D. Nahamoo, A-functions : A generalization of extended baum-welch transformations to convex optimization, IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.22-27, 2011.

P. Yin, E. Esser, and J. Xin, Ratio and difference of l1 and l2 norms and sparse representation with coherent dictionaries, vol.2, pp.87-109, 2014.

P. Harjulehto, V. Latvala, and O. Toivanen, A variant of the geman-mcclure model for image restoration, Journal of Mathematical Analysis and Applications, vol.399, issue.2, pp.676-681, 2013.

P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.7, pp.629-639, 1990.

M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, Robust anisotropic diffusion, IEEE Transactions on Image Processing, vol.7, issue.3, pp.421-432, 1998.

C. Couprie, L. Grady, L. Najman, and H. Talbot, Anisotropic diffusion using power watersheds, IEEE International Conference on Image Processing, pp.26-29, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00744091

. Brainweb, Simulated brain database

A. Kouzana, A. Nakib, and N. Doggaz, Microscopic image segmentation based on based branch and bound and game theory, In Metaheuristics for Medicine and Biology, issue.6, pp.109-120, 2017.
DOI : 10.1007/978-3-662-54428-0_6
URL : https://hal.archives-ouvertes.fr/hal-01682072

A. Kouzana, A. Nakib, N. Doggaz, H. Talbot, and K. Bsaïes, Local divide and conquer based approach for image segmentation