Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Random Walks for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive segmentation of image volumes with Live Surface
Computers and Graphics
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Dynamosaicing: Mosaicing of Dynamic Scenes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Improved seam carving for video retargeting
ACM SIGGRAPH 2008 papers
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
Computer Vision and Image Understanding
Space-Time Multi-Resolution Banded Graph-Cut for Fast Segmentation
Proceedings of the 30th DAGM symposium on Pattern Recognition
Automatic Lung Segmentation of Volumetric Low-Dose CT Scans Using Graph Cuts
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Real-Time Object Tracking for Augmented Reality Combining Graph Cuts and Optical Flow
ISMAR '07 Proceedings of the 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality
ACM SIGGRAPH 2009 papers
Multiscale fusion of wavelet-domain hidden Markov tree through graph cut
Image and Vision Computing
Interactive part selection for mesh and point models using hierarchical graph-cut partitioning
Proceedings of Graphics Interface 2009
3D-aware image editing for out of bounds photography
Proceedings of Graphics Interface 2009
A Gradient Descent Approximation for Graph Cuts
Proceedings of the 31st DAGM Symposium on Pattern Recognition
Real-Time Online Video Object Silhouette Extraction Using Graph Cuts on the GPU
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Image segmentation based on GrabCut framework integrating multiscale nonlinear structure tensor
IEEE Transactions on Image Processing
ACM SIGGRAPH ASIA 2009 Courses
Proceedings of the 3rd International Universal Communication Symposium
Fast image segmentation based on multilevel banded closed-form method
Pattern Recognition Letters
NPAR '10 Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering
Progressive 3D reconstruction of unknown objects using one eye-in-hand camera
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
On Variational Curve Smoothing and Reconstruction
Journal of Mathematical Imaging and Vision
Spatio-temporal segmentation of the heart in 4D MRI images using graph cuts with motion cues
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Geodesic image and video editing
ACM Transactions on Graphics (TOG)
Fast interactive image segmentation by discriminative clustering
Proceedings of the 2010 ACM multimedia workshop on Mobile cloud media computing
Uncertainty driven multi-scale optimization
Proceedings of the 32nd DAGM conference on Pattern recognition
MIAR'10 Proceedings of the 5th international conference on Medical imaging and augmented reality
Joint rendering and segmentation of free-viewpoint video
Journal on Image and Video Processing - Special issue on multicamera information processing: acquisition, collaboration, interpretation, and production
3D Graph cut with new edge weights for cerebral white matter segmentation
Pattern Recognition Letters
An image segmentation method for Chinese paintings by combining deformable models with graph cuts
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
SlimCuts: graphcuts for high resolution images using graph reduction
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
MIRAGE'11 Proceedings of the 5th international conference on Computer vision/computer graphics collaboration techniques
A general framework for image segmentation using ordered spatial dependency
MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Accurate banded graph cut segmentation of thin structures using laplacian pyramids
MICCAI'06 Proceedings of the 9th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part II
Interactive shadow removal from a single image using hierarchical graph cut
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
Iterated graph cuts for image segmentation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
Panorama weaving: fast and flexible seam processing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Smooth Chan-Vese segmentation via graph cuts
Pattern Recognition Letters
Simultaneous segmentation and filtering via reduced graph cuts
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Abstract painting with interactive control of perceptual entropy
ACM Transactions on Applied Perception (TAP)
Lung tumor segmentation in PET images using graph cuts
Computer Methods and Programs in Biomedicine
Graph cut segmentation with a statistical shape model in cardiac MRI
Computer Vision and Image Understanding
Computers and Electrical Engineering
Improved image deblurring based on salient-region segmentation
Image Communication
TouchCut: Fast image and video segmentation using single-touch interaction
Computer Vision and Image Understanding
Hi-index | 0.00 |
In the short time since publication of Boykov and Jolly驴s seminal paper [3], graph cuts have become well established as a leading method in 2D and 3D semi-automated image segmentation. Although this approach is computationally feasible for many tasks, the memory overhead and supralinear time complexity of leading algorithms results in an excessive computational burden for high-resolution data. In this paper, we introduce a multilevel banded heuristic for computation of graph cuts that is motivated by the well-known narrow band algorithm in level set computation. We perform a number of numerical experiments to show that this heuristic drastically reduces both the running time and the memory consumption of graph cuts while producing nearly the same segmentation result as the conventional graph cuts. Additionally, we are able to characterize the type of segmentation target for which our multilevel banded heuristic will yield different results from the conventional graph cuts. The proposed method has been applied to both 2D and 3D images with promising results.