Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Using Dynamic Programming for Solving Variational Problems in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
On active contour models and balloons
CVGIP: Image Understanding
User-steered image segmentation paradigms: live wire and live lane
Graphical Models and Image Processing
Interactive segmentation with Intelligent Scissors
Graphical Models and Image Processing
Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo Correspondence with Compact Windows via Minimum Ratio Cycle
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Priors for Level Set Representations
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Normalized Cuts and Image Segmentation
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Global Minimum for Active Contour Models: A Minimal Path Approach
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
Interactive digital photomontage
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Salient Closed Boundary Extraction with Ratio Contour
IEEE Transactions on Pattern Analysis and Machine Intelligence
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Interactive Graph Cut Based Segmentation with Shape Priors
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Digital Image Processing (3rd Edition)
Digital Image Processing (3rd Edition)
Isoperimetric Graph Partitioning for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Kernel Density Estimation and Intrinsic Alignment for Shape Priors in Level Set Segmentation
International Journal of Computer Vision
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Level set-based bimodal segmentation with stationary global minimum
IEEE Transactions on Image Processing
Enhancing interactive image segmentation with automatic label set augmentation
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Image segmentation by iterated region merging with localized graph cuts
Pattern Recognition
Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness
SIAM Journal on Imaging Sciences
Iterated graph cuts for image segmentation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Adaptive shape prior in graph cut image segmentation
Pattern Recognition
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Graph cut segmentation with a statistical shape model in cardiac MRI
Computer Vision and Image Understanding
Computer Vision and Image Understanding
On maximum weight objects decomposable into based rectilinear convex objects
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Iterative Graph Cuts for Image Segmentation with a Nonlinear Statistical Shape Prior
Journal of Mathematical Imaging and Vision
Hi-index | 0.01 |
In recent years, interactive methods for segmentation are increasing in popularity due to their success in different domains such as medical image processing, photo editing, etc. We present an interactive segmentation algorithm that can segment an object of interest from its background with minimum guidance from the user, who just has to select a single seed pixel inside the object of interest. Due to minimal requirements from the user, we call our algorithm semiautomatic. To obtain a reliable and robust segmentation with such low user guidance, we have to make several assumptions. Our main assumption is that the object to be segmented is of compact shape, or can be approximated by several connected roughly collinear compact pieces. We base our work on the powerful graph cut segmentation algorithm of Boykov and Jolly, which allows straightforward incorporation of the compact shape constraint. In order to make the graph cut approach suitable for our semiautomatic framework, we address several well-known issues of graph cut segmentation technique. In particular, we counteract the bias towards shorter segmentation boundaries and develop a method for automatic selection of parameters. We demonstrate the effectiveness of our approach on the challenging industrial application of transistor gate segmentation in images of integrated chips. Our approach produces highly accurate results in real-time.