Get started
Keyword

graph cuts

Description: Graph cuts are graph-theoretic partitioning methods used in computer vision and image processing, including image and video segmentation.
Wikidata ID: wiki/Q1626444
OpenAlex ID: keywords/graph-cuts
Fast approximate energy minimization via graph cuts
2001 · Y. Boykov, O. Veksler, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 6,988
"GrabCut"
2004 · Carsten Rother, Vladimir Kolmogorov, et al. · ACM Transactions on Graphics · 5,698
PDF
An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision
2004 · Y. Boykov, V. Kolmogorov · IEEE Transactions on Pattern Analysis and Machine Intelligence · 4,579
Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images
2002 · Y.Y. Boykov, M.-P. Jolly · IEEE International Conference on Computer Vision (ICCV) · 3,656
What energy functions can be minimized via graph cuts?
2004 · V. Kolmogorov, R. Zabih · IEEE Transactions on Pattern Analysis and Machine Intelligence · 3,125
Visibility in bad weather from a single image
2008 · Robby T. Tan · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 2,356
Graph Cuts and Efficient N-D Image Segmentation
2006 · Yuri Boykov, Gareth Funka-Lea · International Journal of Computer Vision · 1,909
Efficient Belief Propagation for Early Vision
2006 · Pedro F. Felzenszwalb, Daniel P. Huttenlocher · International Journal of Computer Vision · 1,345
On Modularity Clustering
2008 · U. Brandes, D. Delling, et al. · IEEE Transactions on Knowledge and Data Engineering · 1,242
Graphcut textures
2003 · Vivek Kwatra, Arno Schödl, et al. · ACM SIGGRAPH Conference Papers (SIGGRAPH) · 1,217
Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets
2009 · T. Heimann, B. van Ginneken, et al. · IEEE Transactions on Medical Imaging · 1,131
Computing visual correspondence with occlusions using graph cuts
2002 · V. Kolmogorov, R. Zabih · IEEE International Conference on Computer Vision (ICCV) · 1,127
Lazy snapping
2004 · Yin Li, Jian Sun, et al. · ACM Transactions on Graphics · 1,097
Convergent Tree-Reweighted Message Passing for Energy Minimization
2006 · V. Kolmogorov · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1,096
Geometry of Cuts and Metrics
1997 · Michel Marie Deza, Monique Laurent · Algorithms and combinatorics · 994
A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors
2008 · R. Szeliski, R. Zabih, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 966
Local Graph Partitioning using PageRank Vectors
2006 · Reid Andersen, Fan Chung, et al. · Annual Symposium on Foundations of Computer Science · 966
"GrabCut"
2004 · Carsten Rother, Vladimir Kolmogorov, et al. · ACM SIGGRAPH Conference Papers (SIGGRAPH) · 935
Robust Higher Order Potentials for Enforcing Label Consistency
2009 · Pushmeet Kohli, L’ubor Ladický, et al. · International Journal of Computer Vision · 854
PDF
Interactive digital photomontage
2004 · Aseem Agarwala, Mira Dontcheva, et al. · ACM Transactions on Graphics · 838
A survey of kernel and spectral methods for clustering
2007 · Maurizio Filippone, Francesco Camastra, et al. · Pattern Recognition · 827
A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts
2004 · Pang, Bo, Lee, Lillian · arXiv (Cornell University) · 789
PDF
Graphcut textures
2003 · Vivek Kwatra, Arno Schödl, et al. · ACM Transactions on Graphics · 787
PDF
Improved seam carving for video retargeting
2008 · Michael Rubinstein, Ariel Shamir, et al. · ACM Transactions on Graphics · 750
Multi-camera Scene Reconstruction via Graph Cuts
2002 · Vladimir Kolmogorov, Ramin Zabih · Lecture notes in computer science · 747
Works count: 5,887
Citation count: 144,300
Year
Topic
Type