
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jean Cousty, Gilles Bertrand, Laurent Najman, Michel Couprie, "Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 5, pp. 925939, May, 2010.  
BibTex  x  
@article{ 10.1109/TPAMI.2009.71, author = {Jean Cousty and Gilles Bertrand and Laurent Najman and Michel Couprie}, title = {Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {32}, number = {5}, issn = {01628828}, year = {2010}, pages = {925939}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2009.71}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds IS  5 SN  01628828 SP925 EP939 EPD  925939 A1  Jean Cousty, A1  Gilles Bertrand, A1  Laurent Najman, A1  Michel Couprie, PY  2010 KW  Watershed KW  thinning KW  minimum spanning forest KW  shortest path forest KW  connection value KW  image segmentation. VL  32 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] C. Zahn, "GraphTheoretical Methods for Detecting and Describing Gestalt Clusters," IEEE Trans. Computers, vol. 20, no. 1, pp. 6886, Jan. 1971.
[2] Y. Boykov, O. Veksler, and R. Zabih, "Fast Approximate Energy Minimization via Graph Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 12221239, Nov. 2001.
[3] J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888905, Aug. 2000.
[4] A.X. Falcao, J. Stolfi, and R. de AlencarLotufo, "The Image Foresting Transform: Theory, Algorithm and Applications," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 1929, Jan. 2004.
[5] P.K. Saha and J.K. Udupa, "Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation," Computer Vision and Image Understanding, vol. 82, pp. 4256, 2001.
[6] L. Grady, "Random Walks for Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 17681783, Nov. 2006.
[7] S. Beucher and C. Lantuéjoul, "Use of Watersheds in Contour Detection," Proc. Int'l Workshop Image Processing RealTime Edge and Motion Detection/Estimation, 1979.
[8] 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, no. 6, pp. 583598, June 1991.
[9] F. Meyer, "Un Algorithme Optimal de Ligne de Partage des Eaux," Proc. Huitième Congrès AFCET, pp. 847859, 1991.
[10] F. Meyer, "Topographic Distance and Watershed Lines," Signal Processing, vol. 38, no. 1, pp. 113125, 1993.
[11] L. Najman and M. Schmitt, "Watershed of a Continuous Function," Signal Processing, vol. 38, no. 1, pp. 6886, 1993.
[12] M. Couprie and G. Bertrand, "Topological Grayscale Watershed Transform," Proc. SPIE Vision Geometry V, pp. 136146, 1997.
[13] A. Meijster and J. Roerdink, "A Disjoint Set Algorithm for the Watershed Transform," Proc. European Signal Processing Conf., pp. 16691672, 1998.
[14] 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. 215222, 1998.
[15] J. Cousty, M. Couprie, L. Najman, and G. Bertrand, "Weighted Fusion Graphs: Merging Properties and Watersheds," Discrete Applied Math., vol. 156, no. 15, pp. 30113027, 2008.
[16] J. Cousty, G. Bertrand, L. Najman, and M. Couprie, "Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 8, pp. 13621374, Aug. 2009.
[17] F. Meyer, "Minimum Spanning Forests for Morphological Segmentation" Proc. Second Int'l Conf. Math. Morphology and Its Applications to Image Processing, pp. 7784, Sept. 1994.
[18] M. Couprie, L. Najman, and G. Bertrand, "QuasiLinear Algorithms for the Topological Watershed," J. Math. Imaging and Vision, vol. 22, nos. 2/3, pp. 231249, 2005.
[19] A. Bleau and L.J. Leon, "WatershedBased Segmentation and Region Merging," Computer Vision and Image Understanding, vol. 77, no. 3, pp. 317370, 2000.
[20] S. Beucher, "Watershed, Hierarchical Segmentation and Waterfall Algorithm," Proc. Second Int'l Conf. Math. Morphology and Its Applications to Image Processing, pp. 6976, 1994.
[21] F. Meyer, "The Dynamics of Minima and Contours," Math. Morphology and Its Application to Image and Signal Processing, pp. 329336, Kluwer Academic Publishers, 1996.
[22] L. Najman and M. Schmitt, "Geodesic Saliency of Watershed Contours and Hierarchical Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 12, pp. 11631173, Dec. 1996.
[23] G. Bertrand, "On Topological Watersheds," J. Math. Imaging and Vision, vol. 22, nos. 2/3, pp. 217230, May 2005.
[24] G. Bertrand, "On the Dynamics," Image and Vision Computing, vol. 25, no. 4 pp. 447454, 2007.
[25] L. Najman, M. Couprie, and G. Bertrand, "Watersheds, Mosaics and the Emergence Paradigm," Discrete Applied Math., vol. 147, nos. 2/3, pp. 301324, 2005.
[26] J.K. Udupa and S. Samarsekara, "Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation," Graphical Models and Image Processing, vol. 58, pp. 246261, 1996.
[27] J.K. Udupa, P.K. Saha, and R.A. Lotufo, "Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 11, pp. 14851500, Nov. 2002.
[28] R. Diestel, Graph Theory. Springer, 1997.
[29] T. Kong and A. Rosenfeld, "Digital Topology: Introduction and Survey," Computer Vision, Graphics, and Image Processing, vol. 48, no. 3, pp. 357393, 1989.
[30] R. Englert and W. Kropatsch, "Image Structure from Monotonic Dual Graph," Proc. Int'l Workshop Applications of Graph Transformations with Industrial Relevance, pp. 297308, 2000.
[31] P. Soille, Morphological Image Analysis. SpringerVerlag, 1999.
[32] A.N. Moga, T. Viero, M. Gabbouj, M. Nölle, G. Schreiber, and H. Burkhardt, "Parallel Watershed Algorithm Based on Sequential Scanning," Proc. IEEE Workshop Nonlinear Signal and Image Processing, 1995.
[33] R. Prim, "Shortest Connection Networks and Some Generalizations," Bell System Technical J., vol. 36, pp. 13891401, 1957.
[34] M. Thorup, "On RAM Priority Queues," Proc. Seventh ACMSIAM Symp. Discrete Algorithms, pp. 5967, 1996.
[35] R. Tarjan, "Efficiency of a Good but Not Linear Set Union Algorithm," J. ACM, vol. 22, pp. 215225, 1975.
[36] R. Audigier and R. Lotufo, "UniquelyDetermined Thinning of the TieZone Watershed Based on Label Frequency," J. Math. Imaging and Vision, vol. 27, no. 2, pp. 157173, Feb. 2007.
[37] J. Serra, "A Lattice Approach to Image Segmentation," J. Math. Imaging and Vision, vol. 24, no. 1, pp. 83130, Feb. 2006.
[38] P. Soille, "Constrained Connectivity for Hierarchical Image Partitioning and Simplification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 7, pp. 11321145, July 2008.
[39] A. Rosenfeld, "On Connectivity Properties of Grayscale Pictures," Pattern Recognition, vol. 16, pp. 4750, 1983.
[40] R. Audigier and R. Lotufo, "Duality between the Watershed by Image Foresting Transform and the Fuzzy Connectedness Segmentation Approaches," Proc. Brazilian Symp. Computer Graphics and Image Processing, pp. 5360, 2006.
[41] K.C. Ciesielski and J.K. Udupa, "A General Theory of Image Segmentation: Level Set Segmentation in the Fuzzy Connectedness Framework," Proc. SPIE, Medical Imaging, 2007.
[42] A. Sinop and L. Grady, "A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields a New Algorithm," Proc. IEEE Int'l Conf. Computer Vision, pp. 18, 2007.
[43] C. Allène, J.Y. Audibert, M. Couprie, J. Cousty, and R. Keriven, "Some Links between MinCuts, Optimal Spanning Forests and Watersheds," Proc. Eighth Int'l Symp. Math. Morphology: Math. Morphology and Its Applications to Signal and Image Processing, pp. 253264, 2007.
[44] S. Beucher and F. Meyer, "The Morphological Approach to Segmentation: The Watershed Transformation," Math. Morphology in Image Processing, E. Dougherty, ed., pp. 443481, Marcel Decker, 1993.
[45] R. Audigier and R. Lotufo, "Watershed by Image Foresting Transform, TieZone, and Theoretical Relationships with Other Watershed Definition," Proc. Eighth Int'l Symp. Math. Morphology: Math. Morphology and Its Applications to Signal and Image Processing, pp. 277288, 2007.
[46] C. Berge, Graphs and Hypergraphs. Elsevier Science Ltd., 1985.
[47] J. Cousty, G. Bertrand, M. Couprie, and L. Najman, "Fusion Graphs: Merging Properties Watersheds," J. Math. Imaging and Vision, vol. 30, no. 1, pp. 87104, http://igm.univmlv.fr/LabInfo/rapportsInternes/ 200504.v2.pdf, 2008.
[48] J. Cousty and G. Bertrand, "Uniqueness of the Perfect Fusion Grid on $Z^d$ ," J. Math. Imaging and Vision, to appear, http://igm.univmlv.fr/LabInfo/rapportsInternes/ 200801.pdf, 2009.
[49] J. Serra and L. Vincent, "An Overview of Morphological Filtering," Circuits Systems Signal Process, vol. 11, no. 1, pp. 48107, 1992.
[50] M. Alcoverro, S. PhilippFoliguet, M. Jordan, L. Najman, and J. Cousty, "RegionBased Artwork Indexing and Classification," Proc. Second 3DTVCon Conf. pp. 393396, 2008.
[51] P.J. Basser, J. Mattiello, and D. LeBihan, "MR Diffusion Tensor Spectroscopy and Imaging," Biophysical J., vol. 66, no. 1, pp. 259267, 1994.
[52] J. Cousty, P. Fillard, and X. Pennec, "Watersheds and Statistical Atlases for Brain DTI Analysis," in preparation.
[53] V. Arsigny, P. Fillard, X. Pennec, and N. Ayache, "LogEuclidean Metrics for Fast and Simple Calculus on Diffusion Tensors," Magnetic Resonance in Medicine, vol. 56, no. 2, pp. 411421, Aug. 2006.
[54] T.H. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, second ed. MIT Press, 2001.