
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Camille Couprie, Leo Grady, Laurent Najman, Hugues Talbot, "Power Watershed: A Unifying GraphBased Optimization Framework," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 7, pp. 13841399, July, 2011.  
BibTex  x  
@article{ 10.1109/TPAMI.2010.200, author = {Camille Couprie and Leo Grady and Laurent Najman and Hugues Talbot}, title = {Power Watershed: A Unifying GraphBased Optimization Framework}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {33}, number = {7}, issn = {01628828}, year = {2011}, pages = {13841399}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.200}, 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  Power Watershed: A Unifying GraphBased Optimization Framework IS  7 SN  01628828 SP1384 EP1399 EPD  13841399 A1  Camille Couprie, A1  Leo Grady, A1  Laurent Najman, A1  Hugues Talbot, PY  2011 KW  Combinatorial optimization KW  image segmentation KW  graph cuts KW  random walker KW  shortest paths KW  optimal spanning forests KW  Markov random fields. VL  33 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] http://sourceforge.net/projectspowerwatershed /, 2010.
[2] C. Allène, J.Y. Audibert, M. Couprie, J. Cousty, and R. Keriven, "Some Links between Min Cuts, Optimal Spanning Forests and Watersheds," Proc. Seventh Int'l Symp. Math. Morphology, vol. 2, pp. 253264, 2007.
[3] C. Allène, J.Y. Audibert, M. Couprie, and R. Keriven, "Some Links between Extremum Spanning Forests, Watersheds and MinCuts," Image and Vision Computing, 2009.
[4] C.V. Alvino, G.B. Unal, G. Slabaugh, B. Peny, and T. Fang, "Efficient Segmentation Based on Eikonal and Diffusion Equations," Int'l J. Computer Math., vol. 84, no. 9, pp. 13091324, 2007.
[5] A. Anandkumar, L. Tong, and A. Swami, "Detection of GaussMarkov Random Field on NearestNeighbor Graph," Proc. Int'l Conf. Acoustics, Speech and Signal Processing, vol. 3, pp. 829832, 2007.
[6] J. Angulo and D. Jeulin, "Stochastic Watershed Segmentation," Proc. Eighth Int'l Symp. Math. Morphology, pp. 265276, 2007.
[7] B. Appleton and H. Talbot, "Globally Optimal Surfaces by Continuous Maximal Flows," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 106118, Jan. 2006.
[8] P.A. Arbeláez and L.D. Cohen, "A Metric Approach to VectorValued Image Segmentation," Int'l J. Computer Vision, vol. 69, no. 1, pp. 119126, 2006.
[9] R. Audigier and R. Lotufo, "UniquelyDetermined Thinning of the TieZone Watershed Based on Label Frequency," J. Math. Imaging Vision, vol. 27, no. 2, pp. 157173, 2007.
[10] X. Bai and G. Sapiro, "A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting," Proc. IEEE Int'l Conf. Computer Vision, pp. 18, 2007.
[11] G. Bertrand, "On Topological Watersheds," J. Math. Imaging and Vision, vol. 22, nos. 2/3, pp. 217230, 2005.
[12] S. Beucher and F. Meyer, "The Morphological Approach to Segmentation: The Watershed Transformation," Math. Morphology in Image Processing, E.R. Dougherty, ed., pp. 433481, CRC, 1993.
[13] A. Bieniek and A. Moga, "An Efficient Watershed Algorithm Based on Connected Components," Pattern Recognition, vol. 33, no. 6, pp. 907916, 2000.
[14] A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr, "Interactive Image Segmentation Using an Adaptive GMMRF Model," Proc. European Conf. Computer Vision, pp. 428441, 2004.
[15] A. Blake and A. Zisserman, Visual Reconstruction. MIT Press, 1987.
[16] C. Bouman and K. Sauer, "A Generalized Gaussian Image Model for EdgePreserving MAP Estimation," IEEE Trans. Image Processing, vol. 2, no. 3, pp. 296310, July 1993.
[17] Y. Boykov and M.P. Jolly, "Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in ND Images," Proc. IEEE Int'l Conf. Computer Vision, pp. 105112, 2001.
[18] Y. Boykov and V. Kolmogorov, "An Experimental Comparison of MinCut/MaxFlow Algorithms for Energy Minimization in Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 11241137, Sept. 2001.
[19] Y. Boykov and V. Kolmogorov, "Computing Geodesics and Minimal Surfaces via Graph Cuts," Proc. IEEE Int'l Conf. Computer Vision, vol. 1, pp. 2633, 2003.
[20] E.J. Breen and R. Jones, "Attribute Openings, Thinnings, and Granulometries," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 377389, 1996.
[21] B. Chazelle, "A Minimum Spanning Tree Algorithm with InverseAckermann Type Complexity," J. ACM, vol. 47, no. 6, pp. 10281047, 2000.
[22] L.D. Cohen and R. Kimmel, "Global Minimum for Active Contour Models: A Minimal Path Approach," Int'l J. Computer Vision, vol. 24, no. 1, pp. 5778, 1997.
[23] R.R. Coifman, S. Lafon, A.B. Lee, M. Maggioni, B. Nadler, F. Warner, and S.W. Zucker, "Geometric Diffusions as a Tool for Harmonic Analysis and Structure Definition of Data: Diffusion Maps," Proc. Nat'l Academy of Sciences USA, vol. 102, no. 21, pp. 74267431, 2005.
[24] C. Couprie, L. Grady, L. Najman, and H. Talbot, "Power Watersheds: A New Image Segmentation Framework Extending Graph Cuts, Random Walker and Optimal Spanning Forest," Proc. IEEE Int'l Conf. Computer Vision, pp. 731738, Sept. 2009.
[25] C. Couprie, L. Grady, L. Najman, and H. Talbot, "Anisotropic Diffusion Using Power Watersheds," Proc. Int'l Conf. Image Processing, pp. 41534156, 2010.
[26] M. Couprie, L. Najman, and G. Bertrand, "QuasiLinear Algorithms for the Topological Watershed," J. Math. Imaging Vision, vol. 22, nos. 2/3, pp. 231249, 2005.
[27] J. Cousty, G. Bertrand, L. Najman, and M. Couprie, "Watershed Cuts," Proc. Seventh Int'l Symp. Math. Morphology, vol. 1, pp. 301312, 2007.
[28] 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.
[29] J. Cousty, G. Bertrand, L. Najman, and M. Couprie, "Watershed Cuts: Thinnings, ShortestPath Forests and Topological Watersheds," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 5, pp. 925939, May 2010.
[30] A. Criminisi, T. Sharp, and A. Blake, "GeoS: Geodesic Image Segmentation," Proc. European Conf. Computer Vision, pp. 99112, 2008.
[31] O. Duchenne, J. Audibert, R. Keriven, J. Ponce, and F. Ségonne, "Segmentation by Transduction," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2008.
[32] A.X. Falcão, R.A. Lotufo, and G. Araujo, "The Image Foresting Transformation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 1929, Jan. 2004.
[33] A.X. Falcão, J.K. Udupa, S. Samarasekera, S. Sharma, B.H. Elliot, and R. de A. Lotufo, "UserSteered Image Segmentation Paradigms: Live Wire and Live Lane," Graphical Models and Image Processing, vol. 60, no. 4, pp. 233260, 1998.
[34] A.X. Falcao, J. Stolfi, and R. de A. Lotufo, "The Image Foresting Transform: Theory, Algorithms, and Applications," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 1929, Jan. 2004.
[35] D. Geman and G. Reynolds, "Constrained Restoration and the Discovery of Discontinuities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 367383, Mar. 1992.
[36] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721741, Nov. 1984.
[37] S. Geman and D. McClure, "Statistical Methods for Tomographic Image Reconstruction," Proc. 46th Session Int'l Statistical Inst. Bull., vol. 52, pp. 421, Sept. 1987.
[38] T. Géraud, H. Talbot, and M. Van Droogenbroeck, "Algorithms for Mathematical Morphology," Math. Morphology: From Theory to Applications, L. Najman and H. Talbot, eds., pp. 345373, WileyISTE, 2010.
[39] L. Grady, "Random Walks for Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 17681783, Nov. 2006.
[40] L. Grady, "A LatticePreserving Multigrid Method for Solving the Inhomogeneous Poisson Equations Used in Image Analysis," Proc. European Conf. Computer Vision, D. Forsyth, P. Torr, and A. Zisserman, eds., pp. 252264, 2008.
[41] L. Grady, "Minimal Surfaces Extend Shortest Path Segmentation Methods to 3D," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 2, pp. 321334, Feb. 2010.
[42] L. Grady and J.R. Polimeni, Discrete Calculus: Applied Analysis on Graphs for Computational Science. Springer, 2010.
[43] L. Grady and A.K. Sinop, "Fast Approximate Random Walker Segmentation Using Eigenvector Precomputation," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2008.
[44] D.M. Greig, B.T. Porteous, and A.H. Seheult, "Exact Maximum A Posteriori Estimation for Binary Images," J. Royal Statistical Soc., vol. 51, no. 2, pp. 271279, 1989.
[45] L. Guigues, J.P. Cocquerez, and H.L. Men, "ScaleSets Image Analysis," Int'l J. Computer Vision, vol. 68, no. 3, pp. 289317, 2006.
[46] P. Guillataud, "Contribution l'Analyse Dendroniques des Images," PhD thesis, Univ. de Bordeaux I, 1992.
[47] P. Hanusse and P. Guillataud, "Sémantique des Images par Analyse Dendronique," Proc. 8ème Reconnaissance des Formes et Intelligence Artificielle, vol. 2, pp. 577588, 1992.
[48] J.P. Kaufhold, "Energy Formulations of Medical Image Segmentations," PhD thesis, Boston Univ., 2000.
[49] P. Kohli, M.P. Kumar, and P. Torr, "P3 & Beyond: Solving Energies with Higher Order Cliques," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2007.
[50] P. Kohli, L. Ladicky, and P. Torr, "Robust Higher Order Potentials for Enforcing Label Consistency," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2008.
[51] K. Krajsek and H. Scharr, "Diffusion Filtering without Parameter Tuning: Models and Inference Tools," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.
[52] J. Kruskal, "On the Shortest Spanning Tree of a Graph and the Traveling Salesman Problem," Proc. Am. Math. Soc., vol. 7, pp. 4850, 1956.
[53] V.S. Lempitsky, S. Roth, and C. Rother, "Fusionflow: DiscreteContinuous Optimization for Optical Flow Estimation," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2008.
[54] A. Levin, D. Lischinski, and Y. Weiss, "A Closed Form Solution to Natural Image Matting," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 2, pp. 228242, Feb. 2008.
[55] E. Levitan and G. Herman, "A Maximum A Posteriori Probability Expectation Maximization Algorithm for Image Reconstruction in Emission Tomography," IEEE Trans. Medical Imaging, vol. 6, no. 3, pp. 185192, Sept. 1987.
[56] Y. Li and D.P. Huttenlocher, "Learning for Optical Flow Using Stochastic Optimization," Proc. European Conf. Computer Vision, pp. 379391, 2008.
[57] Y. Li, J. Sun, C. Tang, and H. Shum, "Lazy Snapping," Proc. ACM SIGGRAPH, pp. 303308, 2004.
[58] P. Matas, E. Dokládalova, M. Akil, T. Grandpierre, L. Najman, M. Poupa, and V. Georgiev, "Parallel Algorithm for Concurrent Computation of Connected Component Tree," Proc. Int'l Conf. Advanced Concepts for Intelligent Vision Systems, pp. 230241, Oct. 2008.
[59] F. Meyer and S. Beucher, "Morphological Segmentation," J. Visual Comm. and Image Representation, vol. 1, no. 1, pp. 2146, Sept. 1990.
[60] F. Meyer and L. Najman, "Segmentation, Minimum Spanning Tree and Hierarchies," Math. Morphology: From Theory to Applications, L. Najman and H. Talbot, eds., chapter 9, pp. 255287, WileyISTE, 2010.
[61] H.S. Michael, M.J. Black, and H.W. Haussecker, "Image Statistics and Anisotropic Diffusion," Proc. IEEE Int'l Conf. Computer Vision, pp. 840847, 2003.
[62] E. Mortensen and W. Barrett, "Interactive Segmentation with Intelligent Scissors," Graphical Models and Image Processing, vol. 60, no. 5, pp. 349384, 1998.
[63] D. Mumford and J. Shah, "Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems," Comm. Pure and Applied Math., vol. 42, pp. 577685, 1989.
[64] L. Najman, "Ultrametric Watersheds," Proc. Ninth Int'l Symp. Math. Morphology, M. Wilkinson and J. Roerdink, eds., pp. 181192, Aug. 2009.
[65] L. Najman, "Ultrametric Watersheds: A Bijection Theorem for Hierarchical EdgeSegmentation," CoRR abs/1002.1887, 2010.
[66] L. Najman and M. Couprie, "Building the Component Tree in QuasiLinear Time," IEEE Trans. Image Processing, vol. 15, no. 11, pp. 35313539, Nov. 2006.
[67] L. Najman and M. Schmitt, "Watershed of a Continuous Function," Signal Processing, special issue on math. morphology, vol. 38, pp. 99112, 1994.
[68] 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.
[69] L. Najman and H. Talbot, Mathematical Morphology: From Theory to Applications. WileyISTE, 2010.
[70] R. Prim, "Shortest Connection Networks and Some Generalizations," Bell System Technology J., vol. 36, pp. 13891401, 1957.
[71] J. Roerdink and A. Meijster, "The Watershed Transform: Definitions, Algorithms, and Parallellization Strategies," Fundamenta Informaticae, vol. 41, pp. 187228, 2000.
[72] C. Rother, V. Kolmogorov, and A. Blake, "'GrabCut'—Interactive Foreground Extraction Using Iterated Graph Cuts," Proc. ACM SIGGRAPH, pp. 309314, 2004.
[73] P. Salembier, A. Oliveras, and L. Garrido, "AntiExtensive Connected Operators for Image and Sequence Processing," IEEE Trans. Image Processing, vol. 7, no. 4, pp. 555570, Apr. 1998.
[74] K.G.G. Samuel and M.F. Tappen, "Learning Optimized MAP Estimates in ContinuouslyValued MRF Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
[75] U. Schmidt, Q. Gao, and S. Roth, "A Generative Perspective on MRFs in LowLevel Vision," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010.
[76] R. Shen, I. Cheng, X. Li, and A. Basu, "Stereo Matching Using Random Walks," Proc. Int'l Conf. Pattern Recognition, 2008.
[77] 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.
[78] D. Singaraju, L. Grady, A.K. Sinop, and R. Vidal, "Continuous Valued MRFs for Image Segmentation," Advances in Markov Random Fields for Vision and Image Processing, A. Blake, P. Kohli, and C. Rother, eds., MIT Press, 2010.
[79] D. Singaraju, L. Grady, and R. Vidal, "PBrush: Continuous Valued MRFs with Normed Pairwise Distributions for Image Segmentation," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition. June 2009.
[80] A.K. 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, 2007.
[81] G. Strang, "$l^1$ and $l^{\infty }$ Approximation of Vector Fields in the Plane," Proc. USJapan Seminar Nonlinear Partial Differential Equations in Applied Science, pp. 273288, 1982.
[82] R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother, "A Comparative Study of Energy Minimization Methods for Markov Random Fields with SmoothnessBased Priors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 6, pp. 10681080, June 2008.
[83] M.F. Tappen, C. Liu, E.H. Adelson, and W.T. Freeman, "Learning Gaussian Conditional Random Fields for LowLevel Vision," Proc. IEEE Computer Vision and Pattern Recognition, pp. 18, 2007.
[84] R. Tarjan, "Efficiency of a Good but Not Linear Set Union Algorithm," J. ACM, vol. 22, pp. 215225, 1975.
[85] M. Unger, T. Pock, D. Cremers, and H. Bischof, "TVSeg—Interactive Total Variation Based Image Segmentation," Proc. British Machine Vision Conf., 2008.
[86] S. Vicente, V. Kolmogorov, and C. Rother, "Graph Cut Based Image Segmentation with Connectivity Priors," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2008.
[87] L. Vincent, "Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms," IEEE Trans. Image Processing, vol. 2, no. 2, pp. 176201, Apr. 1993.
[88] 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.
[89] M.H.F. Wilkinson, H. Gao, W.H. Hesselink, J.E. Jonker, and A. Meijster, "Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 10, pp. 18001813, Oct. 2008.
[90] A. Yang, J. Wright, Y. Ma, and S. Sastry, "Unsupervised Segmentation of Natural Images via Lossy Data Compression," Computer Vision and Image Understanding, vol. 110, no. 2, pp. 212225, May 2008.