8.7.1.4 Segmentation, Graph Cuts

Boykov, Y.Y.[Yuri Y.], Funka-Lea, G.[Gareth],
Graph Cuts and Efficient N-D Image Segmentation,
IJCV(70), No. 2, November 2006, pp. 109-131.
Springer DOI Link 0608
Combine boundary regularization with region properties. BibRef

Boykov, Y.Y.[Yuri Y.], Jolly, M.P.[Marie-Pierre],
Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images,
ICCV01(I: 105-112).
IEEE DOI Link 0106
BibRef
And:
Demonstration of Segmentation with Interactive Graph Cuts,
ICCV01(II: 741).
IEEE DOI Link 0106
Interactive segmentation. Find a balance between region properties (color) and boundary properties (contrast). BibRef

Liu, X.Q.[Xiao-Qing], Veksler, O.[Olga], Samarabandu, J.[Jagath],
Graph cut with ordering constraints on labels and its applications,
CVPR08(1-8).
IEEE DOI Link 0806
See also Fast Approximate Energy Minimization via Graph Cuts. BibRef

Peng, B., Veksler, O.,
Parameter Selection for Graph Cut Based Image Segmentation,
BMVC08(xx-yy).
PDF Version. 0809
BibRef

Boykov, Y.Y.[Yuri Y.], Veksler, O.[Olga],
Graph cuts in vision and graphics: Theories and applications,
MMCV05(79-96). BibRef 0500

Liu, Y.[Yu], Veksler, O.[Olga], Juan, O.[Olivier],
Simulating Classic Mosaics with Graph Cuts,
EMMCVPR07(55-70).
Springer DOI Link 0708
BibRef

Veksler, O.[Olga],
Star Shape Prior for Graph-Cut Image Segmentation,
ECCV08(III: 454-467).
Springer DOI Link 0810
BibRef

Veksler, O.[Olga],
Image Segmentation by Nested Cuts,
CVPR00(I: 339-344).
IEEE Abstract. IEEE Top Reference.
WWW Version. 0005
BibRef

Juan, O.[Olivier], Boykov, Y.Y.[Yuri Y.],
Capacity Scaling for Graph Cuts in Vision,
ICCV07(1-8).
IEEE DOI Link 0710
BibRef
Earlier:
Active Graph Cuts,
CVPR06(I: 1023-1029).
IEEE DOI Link 0606
BibRef

Boykov, Y.Y.[Yuri Y.], Kolmogorov, V.[Vladimir],
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision,
PAMI(26), No. 9, September 2004, pp. 1124-1137.
IEEE Abstract. IEEE Top Reference. 0409
BibRef
Earlier: EMMCVPR01(359-374).
Springer DOI Link 0205
Code, Segmentation. BibRef
Earlier:
Computing geodesics and minimal surfaces via graph cuts,
ICCV03(26-33).
IEEE DOI Link 0311
Combine geodesic active contours with graph cuts. See also Exact Maximum a Posterori Estimation for Binary Images. Code is available:
WWW Version. Code, Energy Minimization. BibRef

Kolmogorov, V.[Vladimir], Boykov, Y.Y.[Yuri Y.], Rother, C.[Carsten],
Applications of parametric maxflow in computer vision,
ICCV07(1-8).
IEEE DOI Link 0710
BibRef

Kolmogorov, V.[Vladimir], Rother, C.[Carsten],
Minimizing Nonsubmodular Functions with Graph Cuts-A Review,
PAMI(29), No. 7, July 2007, pp. 1274-1279.
IEEE DOI Link 0706
BibRef

Vicente, S.[Sara], Kolmogorov, V.[Vladimir], Rother, C.[Carsten],
Graph cut based image segmentation with connectivity priors,
CVPR08(1-8).
IEEE DOI Link 0806
BibRef

Lempitsky, V.[Victor], Blake, A.[Andrew], Rother, C.[Carsten],
Image Segmentation by Branch-and-Mincut,
ECCV08(IV: 15-29).
Springer DOI Link 0810
BibRef

Boykov, Y.Y.[Yuri Y.], Kolmogorov, V.[Vladimir], Cremers, D.[Daniel], Delong, A.[Andrew],
An Integral Solution to Surface Evolution PDEs Via Geo-cuts,
ECCV06(III: 409-422).
Springer DOI Link 0608
BibRef
Earlier: A2, A1:
What Metrics Can Be Approximated by Geo-Cuts, Or Global Optimization of Length/Area and Flux,
ICCV05(I: 564-571).
IEEE DOI Link 0510
BibRef

Xu, N.[Ning], Ahuja, N.[Narendra], Bansal, R.[Ravi],
Object segmentation using graph cuts based active contours,
CVIU(107), No. 3, September 2007, pp. Computer Vision and Image Understanding, Volume 107, Issue 3, September 2007, 210-224.
WWW Version. 0709
BibRef
Earlier: A1, A3, A2: CVPR03(II: 46-53).
IEEE Abstract. IEEE Top Reference. 0307
BibRef
Earlier: A1, A2, Only:
Object contour tracking using graph cuts based active contours,
ICIP02(III: 277-280).
IEEE Abstract. IEEE Top Reference. 0210
Object segmentation; Active contours; Snakes; Graph cut BibRef

Komodakis, N.[Nikos], Tziritas, G.[Georgios],
Approximate Labeling via Graph Cuts Based on Linear Programming,
PAMI(29), No. 8, August 2007, pp. 1436-1453.
IEEE DOI Link 0707
BibRef
Earlier:
A New Framework for Approximate Labeling via Graph Cuts,
ICCV05(II: 1018-1025).
IEEE DOI Link 0510
BibRef

Kim, J.S.[Jong-Sung], Hong, K.S.[Ki-Sang],
A new graph cut-based multiple active contour algorithm without initial contours and seed points,
MVA(19), No. 3, May 2008, pp. 181-193.
Springer DOI Link 0803
BibRef

Kohli, P.[Pushmeet], Torr, P.H.S.[Philip H. S.],
Dynamic Graph Cuts for Efficient Inference in Markov Random Fields,
PAMI(29), No. 12, December 2007, pp. 2079-2088.
IEEE DOI Link 0711
BibRef
Earlier:
Measuring Uncertainty in Graph Cut Solutions: Efficiently Computing Min-marginal Energies Using Dynamic Graph Cuts,
ECCV06(II: 30-43).
Springer DOI Link 0608
BibRef
Earlier:
Efficiently Solving Dynamic Markov Random Fields Using Graph Cuts,
ICCV05(II: 922-929).
IEEE DOI Link 0510
mincut/max-flow problem. Given the solution of the max-flow problem on a graph, the dynamic algorithm efficiently computes the maximum flow in a modified version of the graph. Apply to object background segmentation in video. BibRef

Kumar, M.P.[M. Pawan], Torr, P.H.S.[Philip H. S.], Zisserman, A.[Andrew],
Solving Markov Random Fields using Second Order Cone Programming Relaxations,
CVPR06(I: 1045-1052).
IEEE DOI Link 0606
BibRef
And:
An Object Category Specific MRF for Segmentation,
CLOR06(596-616).
Springer DOI Link 0711
BibRef

Kohli, P.[Pushmeet], Torr, P.H.S.[Philip H.S.],
Measuring uncertainty in graph cut solutions,
CVIU(112), No. 1, October 2008, pp. 30-38.
WWW Version. 0810
Parameter learning; Inference; Min-marginals; Graph cuts BibRef

Torr, P.H.S.,
Dynamic Markov Random Fields,
IMVIP08(21-26).
IEEE DOI Link 0809
BibRef

Bugeau, A.[Aurélie], Pérez, P.[Patrick],
Track and Cut: Simultaneous Tracking and Segmentation of Multiple Objects with Graph Cuts,
JIVP(2008), No. 2008, pp. xx-yy.
WWW Version. 0811
BibRef
Earlier:
Joint Tracking and Segmentation of Objects Using Graph Cuts,
ACIVS07(628-639).
Springer DOI Link 0708
BibRef

Zeng, Y.[Yun], Samaras, D.[Dimitris], Chen, W.[Wei], Peng, Q.S.[Qun-Sheng],
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images,
CVIU(112), No. 1, October 2008, pp. 81-90.
WWW Version. 0810
Image segmentation; Min-cut/max-flow; Topology preservation; Topology cuts; Graph cuts BibRef

Das, P.[Piali], Veksler, O.[Olga], Zavadsky, V.[Vyacheslav], Boykov, Y.[Yuri],
Semiautomatic Segmentation with Compact Shape Prior,
IVC(27), No. 1-2, January 2009, pp. 206-219.
WWW Version. 0811
BibRef
Earlier: A1, A2, Only: CRV06(28-28).
IEEE DOI Link 0607
Based on See also Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. Segmentation; Shape prior; Graph cut; Parameter estimation BibRef

Fukuda, K.[Keita], Takiguchi, T.[Tetsuya], Ariki, Y.[Yasuo],
Graph Cuts Segmentation by Using Local Texture Features of Multiresolution Analysis,
IEICE(E92-D), No. 7, July 2009, pp. 1453-1461.
WWW Version. 0907
BibRef

Suga, A.[Akira], Fukuda, K.[Keita], Takiguchi, T.[Tetsuya], Ariki, Y.[Yasuo],
Object recognition and segmentation using SIFT and Graph Cuts,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Rastogi, A.[Anubha], Krishnamurthy, B.[Balaji],
Localized Hierarchical Graph Cuts,
ICCVGIP08(163-170).
IEEE DOI Link 0812
BibRef

Chen, J.H.[Jiun-Hung], Shapiro, L.G.[Linda G.],
Medical image segmentation via min s-t cuts with sides constraints,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Fundana, K.[Ketut], Heyden, A.[Anders], Gosch, C.[Christian], Schnorr, C.[Christoph],
Continuous graph cuts for prior-based object segmentation,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Makihara, Y.S.[Yasu-Shi], Yagi, Y.S.[Yasu-Shi],
Silhouette extraction based on iterative spatio-temporal local color transformation and graph-cut segmentation,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Moore, D.[Douglas], Stevens, J.[John], Lundberg, S.[Scott], Draper, B.A.[Bruce A.],
Top down image segmentation using congealing and graph-cut,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

El-Zehiry, N.Y.[Noha Youssry], Elmaghraby, A.[Adel],
Graph cut based deformable model with statistical shape priors,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef
And:
A graph cut based active contour without edges with relaxed homogeneity constraint,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef
And:
A graph cut based active contour for multiphase image segmentation,
ICIP08(3188-3191).
IEEE DOI Link 0810
BibRef

Cigla, C.[Cevahir], Alatan, A.A.[A. Aydin],
Region-based image segmentation via graph cuts,
ICIP08(2272-2275).
IEEE DOI Link 0810
BibRef

Vineet, V.[Vibhav], Narayanan, P.J.,
CUDA cuts: Fast graph cuts on the GPU,
CVGPU08(1-8).
IEEE DOI Link 0806
BibRef

Zhu-Jacquot, J.[Jie],
Graph Cuts Segmentation with Geometric Shape Priors for Medical Images,
Southwest08(109-112).
IEEE DOI Link 0803
BibRef

Tang, P.[Peng], Gao, L.[Lin],
Video object segmentation based on graph cut with dynamic shape prior constraint,
ICPR08(1-4).
IEEE DOI Link 0812
BibRef

Mu, Y.[Ying], Zhang, H.[Hong], Wang, H.[Helong], Zuo, W.[Wei],
Automatic Video Object Segmentation using Graph Cut,
ICIP07(III: 377-380).
IEEE DOI Link 0709
BibRef

Corrigan, D.[David], Harte, N.[Naomi], Kokaram, A.[Anil],
Automated Segmentation of Torn Frames using the Graph Cuts Technique,
ICIP07(I: 557-560).
IEEE DOI Link 0709
BibRef

Chang, H.[Hang], Yang, Q.[Qing], Auer, M.[Manfred], Parvin, B.[Bahram],
Modeling of Front Evolution with Graph Cut Optimization,
ICIP07(I: 241-244).
IEEE DOI Link 0709
BibRef

Malcolm, J.[James], Rathi, Y.[Yogesh], Tannenbaum, A.[Allen],
Graph Cut Segmentation with Nonlinear Shape Priors,
ICIP07(IV: 365-368).
IEEE DOI Link 0709
BibRef
And:
A Graph Cut Approach to Image Segmentation in Tensor Space,
ComponentAnalysis07(1-8).
IEEE DOI Link 0706
See also Label Space: A Multi-object Shape Representation. BibRef

Nagahashi, T.[Tomoyuki], Fujiyoshi, H.[Hironobu], Kanade, T.[Takeo],
Image Segmentation Using Iterated Graph Cuts Based on Multi-scale Smoothing,
ACCV07(II: 806-816).
Springer DOI Link 0711
BibRef

Sormann, M.[Mario], Zach, C.[Christopher], Bauer, J.[Joachim], Karner, K.[Konrad], Bishof, H.[Horst],
Watertight Multi-view Reconstruction Based on Volumetric Graph-Cuts,
SCIA07(393-402).
Springer DOI Link 0706
BibRef

Sormann, M.[Mario], Zach, C.[Christopher], Karner, K.[Konrad],
Graph Cut Based Multiple View Segmentation for 3D Reconstruction,
3DPVT06(1085-1092).
IEEE DOI Link 0606
BibRef

Feng, W.[Wei], Liu, Z.Q.A.[Zhi-Qi-Ang],
Self-Validated and Spatially Coherent Clustering with Net-Structured MRF and Graph Cuts,
ICPR06(IV: 37-40).
WWW Version. 0609
BibRef

Chia, A., Zagorodnov, V.,
Graph Cut Based Segmentation of Convoluted Objects,
ICIP05(III: 848-851).
IEEE DOI Link 0512
BibRef

Zabih, R.[Ramin], Kolmogorov, V.[Valdimir],
Spatially coherent clustering using graph cuts,
CVPR04(II: 437-444).
IEEE Abstract. IEEE Top Reference. 0408
Segmentation by clustering. BibRef

Chapter on 2-D Region Segmentation Techniques, Snakes, Active Contours continues in
Geodesic Active Contours .