J. Cousty, L. Najman, M. Couprie, S. Clément-guinaudeau, T. Goissen et al., Segmentation of 4D cardiac MRI: automated method based on spatio-temporal watershed cuts, Image and Vision Computing, vol.28, pp.1229-1243, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00622482

C. Jordan, Nouvelles observations sur les lignes de faîtes et de thalweg, Comptes Rendus des Séances de l'Académie des Sciences, vol.75, pp.1023-1025, 1872.

H. Digabel and C. Lantuéjoul, Iterative algorithms, Dans Proc. 2 nd European Symp

, Quantitative Analysis of Microstructures in Material Science, Biology and Medicine, pp.85-99, 1978.

M. Couprie and G. Bertrand, Topological grayscale watershed transform, Proc. Of SPIE Vision Geometry, vol.3168, pp.136-146, 1997.

S. Beucher and F. Meyer, The morphological approach for segmentation: the watershed transformation, Paris. Chapitre, vol.12, pp.433-481, 1993.

S. Beucher and C. Lantuéjoul, Use of watersheds in contour detection, Proc. International Workshop on Image Processing Real-Time Edge and Motion Detection/Estimation, 1979.

J. Cousty, M. Couprie, L. Najman, and G. Bertrand, Weighted fusion graphs: merging properties and watersheds, Discrete Appl. Math, vol.156, issue.15, pp.3011-3027, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00622473

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, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00622410

L. Vincent and P. Soille, Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.13, issue.6, pp.583-598, 1991.

F. Meyer, Un Algorithme Optimal de Ligne de Partage des Eaux, Proc. Huitième Congrès AFCET, pp.847-859, 1991.

F. Meyer, Topographic Distance and Watershed Lines, Signal Processing, vol.38, issue.1, pp.113-125, 1993.

L. Najman and M. Schmitt, Watershed of a Continuous Function, Signal Processing, vol.38, issue.1, pp.68-86, 1993.
URL : https://hal.archives-ouvertes.fr/hal-00622129

A. Meijster and J. Roerdink, A Disjoint Set Algorithm for the Watershed Transform, Proc. European Signal Processing Conf, pp.1669-1672, 1998.

A. Bieniek and A. Moga, A Connected Component Approach to the Watershed Segmentation, Proc. Symp. Math. Morphology and Its Applications to Image and Signal Processing, pp.215-222, 1998.

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, th International Symposium on Mathematical Morphology, vol.1, pp.301-312, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00622036

J. Cousty, Lignes de partage des eaux discrètes : théorie et application à la segmentation d'images cardiaques, 2007.

M. Couprie, L. Najman, and G. Bertrand, Quasi-linear algorithms for the topological watershed, Journal of Mathematical Imaging and Vision, vol.22, issue.2-3, pp.231-249, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00622399

L. Najman, M. Couprie, and G. Bertrand, Watersheds, mosaics and the emergence paradigm, Special issue on DGCI, vol.147, pp.301-324, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00622113

L. Najman and M. Couprie, Watershed algorithms and contrast preservation, pp.62-71, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00622112

B. T. Jos, A. Roerdink, and . Meijster, The watershed transform: definitions, algorithms and parallelization strategies, Fundamenta Informaticae, vol.41, pp.187-228, 2000.

J. Cousty, M. Couprie, L. Najman, and G. Bertrand, Grayscale watersheds on perfect fusion graphs, Proceedings of the 11 th International Workshop on Combinatorial Image Analysis, vol.4040, pp.60-73, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00622038

C. Allène, Paradigmes de segmentation de graphe : comparaisons et applications en traitement d'images, École doctorale ICMS, École des Ponts ParisTech -CERTIS, 2009.

R. E. Tarjan, Data Structures and Network Algorithms, 1978.

R. A. Lotufo, A. X. Falcao, and F. A. Zampirolli, Ift-watershed from gray-scale marker, SIBGRAPI'02, pp.146-152, 2002.

L. Najman and M. Couprie, Building the component tree in quasi-linear time, IEEE Trans. Image Processing, vol.15, issue.11, pp.3531-3539, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00622110

M. Thorup, On RAM priority queues, Proc. of the 7th ACM-SIAM Symposium on Discrete Algorithms, pp.59-67, 1996.

T. H. Cormen, C. Leiserson, and R. Rivest, Introduction to algorithms, 2001.

J. Maxwell, Philosophical Magazine, 4/40, pp.421-427, 1870.

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds, IEEE Transactions On Pattern Analysis And Machine Intelligence, vol.32, issue.5, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00729346

R. Romero-zaliz and J. F. Reinoso-gordo, An Updated Review on Watershed Algorithms, Soft Computing for Sustainability Science, 2018.

M. M. Hizem, Recherche de chemins dans un graphe à pondération dynamique : application à l'optimisation d'itinéraires dans les réseaux routiers, 2008.

C. Rossignol, Graphes pondérés, Graphes étiquetés, Graphes probabilistes, 2008.

C. Allène, J. Audibert, M. Couprie, J. Cousty, and R. Keriven, Some links between min-cuts, optimal spanning forests and watersheds, Mathematical Morphology and its Applications to Signal and Image Processing, pp.253-264, 2007.

A. Kôrbes, G. B. Vitor, J. V. Ferreira, R. De-alencar, and . Lotufo, A Proposal for a Parallel Watershed Transform Algorithm for Real-Time Segmentation, Proceedings of Workshop de Visao Computacional WVC, 2009.

C. Breshears, The Art of Concurrency, 2009.

I. Foster, Designing and building parallel programs, 1994.

M. Mccool, J. Reinders, and A. Robison, Structured Parallel Programming: Patterns for Efficient Computation, 2012.

G. , Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities, AFIPS Conference Proceedings, vol.30, pp.483-485, 1967.

S. H. Roosta, Parallel Processing and Parallel Algorithms: Theory and Computation, 2000.

M. J. Flynn, Some Computer Organizations and their effectiveness, IEEE Transactions on Computers, C, vol.21, issue.9, pp.948-960, 1972.

A. Tanembaum, Modern Operating Systems, 1992.

J. Roch, Complexité parallèle et algorithmique PRAM

, Conception et Analyse d'Algorithmes Parallèles (CAPA 93), Port d'Albret, 1993.

T. Sterling, D. Savarese, D. J. Becker, J. E. Dorband, U. A. Ranawake et al.,

. Packer and . Beowulf, A parallel workstation for scientific computation, Proceedings of the 24 th International Conference on Parallel Processing, pp.11-14, 1995.

M. I. Gordon, W. Thies, and E. S. Amarasinghe, Exploiting coarse-grained task, data, and pipeline parallelism in stream programs, Dans ACM SIGOPS Operating Systems Review, vol.40, issue.5, pp.151-162, 2006.

D. Skillicorn and D. Talia, Models and languages for parallel computation, ACM Computing Surveys, vol.30, issue.2, pp.123-169, 1998.

G. Nicolescu and P. J. Mosterman, Model-based design for embedded systems, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00008091

S. Lee, S. Min, and R. Eigenmann, OpenMP to GPGPU: a compiler framework for automatic translation and optimization, ACM Sigplan Notices, vol.44, issue.4, pp.101-110, 2009.

C. Pheatt, Intel R threading building blocks, Journal of Computing Sciences in Colleges, vol.23, issue.4, pp.298-298, 2008.

D. W. Walker and J. J. Dongarra, MPI: A message-passing interface standard

. Supercomputer, , vol.12, pp.56-68, 1996.

A. Moga, Parallel watershed algorithms for image segmentation, 1997.

A. Moga, T. Viero, B. P. Dobrin, and M. Gabbouj, Implementation of a distributed watershed algorithm, Mathematical Morphology and its Applications to Image

A. Moga, B. Cramariuc, and M. Gabbouj, Parallel watershed transformation algorithms for image segmentation, Parallel Computing, vol.24, 1981.

A. Bieniek, H. Burkhardt, H. Marschner, M. N¨olle, and G. Schreiber, A parallel watershed algorithm, 10 th Scandinavian Conference on Image Analysis (SCIA'97), pp.237-244

A. Moga, T. Viero, M. Gabbouj, G. Nolle, H. Schreiber et al., Parallel watershed algorithm based on sequential scanning, Proc. IEEE Workshop on NonlinearSignal and Image processing, pp.991-994, 1995.

A. Meijster and J. B. Roerdink, A proposal for the implementation of a parallel watershed algorithm, Computer Analysis of Images and Patterns

. Sara, Lecture Notes in Computer Science, vol.970, pp.790-795, 1995.

A. Meijster and J. B. Roerdink, Computation of watersheds based on parallel graph algorithms, Mathematical Morphology and its Applications to Image and Signal Processing, pp.305-312, 1996.

C. A. Navarro, N. Hitschfeld-kahler, and E. L. Mateu, A survey on parallel computing and its applications in data-parallel problems using GPU architectures, Communications in Computational Physics, vol.15, issue.2, pp.285-329, 2014.

A. X. Falcao, J. Stolfi, R. De-alencar, and . Lotufo, The Image Foresting Transform: Theory, Algorithm and Applications, vol.26, pp.19-29, 2004.

R. Tarjan, Efficiency of a Good but Not Linear Set Union Algorithm, J. ACM, vol.22, pp.215-225, 1975.

L. Cabaret, L. Lacassagne, and D. Etiemble, Parallel Light Speed Labeling: an efficient connected component algorithm for labeling and analysis on multi-core processors, Journal of Real-Time Image Processing, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01361188

L. Cabaret, L. Lacassagne, and D. Etiemble, Parallel Light Speed Labeling: An Efficient Connected Component Labeling Algorithm For Multi-Core Processors
URL : https://hal.archives-ouvertes.fr/hal-01243310

J. Park, C. G. Looney, and H. Chen, Fast Connected Component Labeling Algorithm Using A Divide and Conquer Technique, The 15 th International Conference on Computers and their Applications, 2000.

A. Grama, Introduction to Parallel Computing. Pearson Education, 2003.

H. Kasim, V. March, R. Zhang, and S. See, Survey on parallel programming model, Network and Parallel Computing, vol.5245, 2008.

A. Körbes and R. Lotufo, Analysis of the watershed algorithms based on the breadthfirst and depth-first exploring methods, pp.133-140, 2009.

E. Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, vol.1, issue.1, pp.269-271, 1959.

E. F. Moore, The shortest path through a maze, Proc. lnternat. Syrup. on Theory of Switching, Annals of the computation laboratory of Harvard University, vol.30, pp.285-292, 1957.

C. Berge, The Theory of graphs and its applications, 1964.

T. Chen, Gushing and immersion alternative watershed algorithm, pp.246-248, 2001.

Y. Braham, M. Akil, and M. H. Bedoui, Parallel Implementation of a Watershed Algorithm on Shared Memory Multicore Architecture, The 9 th International Conference on Machine Vision, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01721262

Y. Braham, Y. Elloumi, M. Akil, and M. H. Bedoui, Parallel Computation of Watershed Transform in Weighted Graphs on Shared Memory Machines, Journal of Real Time Image Processing, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02121832

A. Abraham, Topological Watershed, 2008.

F. Meyer and S. Beucher, Morphological Segmentation, J. Visual Comm. and Image Representation, vol.1, issue.1, pp.21-46, 1990.

R. Beare, A Locally Constrained Watershed Transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.7, 2006.

S. Beucher, Ligne de Partage des Eaux et Segmentation Hiérarchique, 2000.

C. Rambabu, T. Rathore, and I. Chakrabarti, A new watershed algorithm based on hillclimbing technique for image segmentation, Conference on Convergent Technologies for Asia-Pacific Region, vol.4, pp.1404-1408, 2003.

C. Rambabu and ,. I. Chakrabarti, An efficient hill climbing-based watershed algorithm and its prototype hardware architecture, J. Signal Process. Syst, vol.52, issue.3, pp.281-295, 2008.

L. Najman, J. Cousty, M. Couprie, H. Talbot, S. Clément-guinaudeau et al., An open, clinically-validated database of 3D+t cine-MR images of the left ventricle with associated manual and automated segmentations, The Insight Journal Special Issue entitled ISC/NA-MIC Open Science Workshop at MICCAI, 2007.

J. Lebenberg, I. Buvat, A. Lalande, P. Clarysse, and C. Casta, Non-supervised Ranking of Different Segmentation Approaches: Application to the Estimation of the Left Ventricular Ejection Fraction From Cardiac Cine MRI Sequences, IEEE Transactions on Medical Imaging, issue.8, pp.1651-1660, 2012.

A. Meijster and J. B. Roerdink, The Implementation of a Parallel Watershed Algorithm, Proc. Computing Science in the Netherlands, pp.134-142, 1995.

D. B. Trieu and T. Maruyama, Real-time image segmentation based on a parallel and pipelined watershed algorithm, Journal of Real-Time Image Processing, pp.319-329, 2007.

D. B. Trieu and T. Maruyama, A pipeline implementation of a watershed algorithm on FPGA, International Conference on Field Programmable Logic and Applications, 2007.

S. Beucher, L. Fabrice, and S. Raphael, Réalisation de la Ligne de Partage des Eaux par File d'Attente Hiérarchique Parallèle: Etude Algorithmique, 1997.

H. Sun, J. Yang, and M. Ren, A fast watershed algorithm based on chain code and its application in image segmentation, Pattern Recognition Letters, vol.26, issue.9, pp.1266-1274, 2005.

A. Körbes, G. B. Vitor, R. De-alencar-lotufo, and J. V. Ferreira, Analysis of a step-based watershed algorithm using CUDA, Nature-Inspired Computing Design, Development, and Applications, 2012.

Y. Braham, Y. Elloumi, M. Akil, and M. H. Bedoui,

, Calcul de Coupures Par Lignes de Partage des Eaux dans les Graphes à Arêtes Valuées", 8 ème WORKSHOP AMINA, Applications Médicales de l'Informatique : Nouvelles Approches, 2016.

M. Swiercz and M. Iwanowski, Fast, parallel watershed algorithm based on path tracing, International Conference on Computer Vision and Graphics ICCVG, Berlin pp, pp.317-324, 2010.

C. Fiorio, Modélisation, Analyse, Représentation des Images Numériques Approche combinatoire de l'imagerie, Habilitation à Diriger les Recherches, Informatique, 2008.

L. Moumoun, M. E. Far, M. Chahhou, T. Gadi, and R. Benslimane, Solving the 3D watershed over-segmentation problem using the generic adjacency graph, 2010.

A. Procházka, O. Vysata, and E. Jerhotova, Wavelet use for reduction of watershed transform over-segmentation in biomedical images processing, 2010.

H. Zhu, B. Zhang, A. Song, and W. Zhang, An improved method to reduce oversegmentation of watershed transformation and its application in the contour extraction of brain image, pp.407-412, 2009.

V. Gies and T. Bernard, Statistical solution to watershed over-segmentation, International Conference on Image Processing, pp.1863-1866, 2004.

D. B. Trieu and T. Maruyama, Implementation of a Parallel and Pipelined Watershed Algorithm on FPGA, 2006.

M. H. Wilkinson, H. Gao, W. H. Hesselink, J. E. Jonker, and A. Meijster, Concurrent computation of attribute filters using shared memory parallel machines, IEEE Trans. Pattern Anal. Mach. Intell, vol.30, issue.10, pp.1800-1813, 2008.

R. Mahmoudi, Real time image processing: algorithm parallelization on multicore multithread architecture, 2011.
URL : https://hal.archives-ouvertes.fr/pastel-00680735

R. Mahmoudi, M. Akil, and M. H. Bedoui, Concurrent computation of topological watershed on shared memory parallel machines, Parallel Computing, vol.69, pp.78-97, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01745165

J. Van-neerbos, L. Najman, M. H. Wilkinson-;-soille, P. Pesaresi, M. Ouzounis et al., Mathematical Morphology and Its Applications to Image and Signal Processing, ISMM. Lecture Notes in Computer Science, vol.6671, 2011.

J. D. Touloumdjian and S. Sadough, Segmentation par Ligne de Partage des Eaux sous contraintes, Ecole Nationale Supérieure des Télécommunications, 2004.

R. Lerallut, E. Decencière, and F. Meyer, Image filtering using morphological amoebas, Image and Vision Computing, vol.25, pp.395-404, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01140310

P. Perona and J. Malik, Scale Space and Edge Detection unisng Anisotropic, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.7, 1990.

C. Tauber, Filtrage anisotrope robuste et segmentation par B-spline snake : application aux images échographiques, thèse en Informatique et Télécommunications Spécialité Informatique de l'Image et du Langage, 2005.

R. Manning, On the flow of Water in Open Channels and Pipes, Transactions Institute of Civil Engineers of Ireland, vol.20, pp.179-207, 1895.

G. Grieg, O. Kubler, R. Kikinis, and F. A. Jolesz, Nonlinear Anisotropic Filtering of MRI Data, IEEE Transactions on Medical Imaging, vol.11, issue.2, pp.221-232, 1992.

A. Geist, PVM 3.0 User's Guide and Reference Manual, 1993.

D. Nuguet, A massively parallel implementation of the watershed based on automata, IEEE International Conference on Application-Specific Systems, Architectures and Processors, pp.42-52, 1997.

H. Zhou, X. Yang, Y. Tang, and N. Xiao, Further Optimized Parallel Algorithm of Watershed Segmentation Based on Boundary Components Graph, NPC 2004, IFIP International Federation for Information Processing, pp.498-501, 2004.

R. Ayari, A. Ben-abdallah, F. Ghorbel, and M. H. Bedoui, Analysis of regional deformation of the heart left ventricule, IRBM, vol.38, pp.90-97, 2017.

A. Ben-abdallah, F. Ghorbel, K. Chatti, H. Essabbah, and M. H. Bedoui, A new uniform parameterization and invariant 3-D spherical harmonic shape descriptors for shape analysis of the heart's left ventricle-A Pilot Study, Pattern Recognition Letters, vol.31, pp.1981-1990, 2010.

R. Mahmoudi and M. Akil, Analyses of the Watershed Transform, International Journal of Image Processing, vol.5, issue.5, pp.521-541, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01294109

R. Enficiaud, Algorithmes multidimensionnels et multispectraux en Morphologie Mathématique: Approche par méta-programmation, 2007.

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

P. Jaccard, Bulletin de la Société vaudoise des sciences naturelles, vol.37, pp.241-272, 1901.