A multimodal learning interface for grounding spoken language in sensory perceptions
Proceedings of the 5th international conference on Multimodal interfaces
A multimodal learning interface for grounding spoken language in sensory perceptions
ACM Transactions on Applied Perception (TAP)
On combining graph-partitioning with non-parametric clustering for image segmentation
Computer Vision and Image Understanding
Salient Closed Boundary Extraction with Ratio Contour
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Isoperimetric Graph Partitioning for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Partitioning Active Contours (GPAC) for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Animating Chinese paintings through stroke-based decomposition
ACM Transactions on Graphics (TOG)
Object segmentation using graph cuts based active contours
Computer Vision and Image Understanding
A fast and effective segmentation algorithm for undersea hydrothermal vent image
ISCGAV'04 Proceedings of the 4th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision
The HCM for perceptual image segmentation
Neurocomputing
Links Between Image Segmentation Based on Optimum-Path Forest and Minimum Cut in Graph
Journal of Mathematical Imaging and Vision
Mining globally distributed frequent subgraphs in a single labeled graph
Data & Knowledge Engineering
Benchmarking Image Segmentation Algorithms
International Journal of Computer Vision
Color image segmentation using an enhanced Gradient Network Method
Pattern Recognition Letters
Synergistic arc-weight estimation for interactive image segmentation using graphs
Computer Vision and Image Understanding
Image segmentation based on GrabCut framework integrating multiscale nonlinear structure tensor
IEEE Transactions on Image Processing
On-line modeling for real-time 3D target tracking
Machine Vision and Applications
Hypergraph Cuts & Unsupervised Representation for Image Segmentation
Fundamenta Informaticae
Efficient image segmentation using pairwise pixel similarities
Proceedings of the 29th DAGM conference on Pattern recognition
Unsupervised multiple object segmentation of multiview images
ACIVS'07 Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems
Quantization-based clustering algorithm
Pattern Recognition
An improved interactive color image segmentation using region-based graph cuts
Machine Graphics & Vision International Journal
Video scene detection using graph-based representations
Image Communication
Review article: Edge and line oriented contour detection: State of the art
Image and Vision Computing
Soft spectral clustering ensemble applied to image segmentation
Frontiers of Computer Science in China
Image segmentation by iterated region merging with localized graph cuts
Pattern Recognition
Identifying points of interest by self-tuning clustering
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Dominant sets based movie scene detection
Signal Processing
Computational-geometry approach to digital image contour extraction
Transactions on computational science XIII
Character segmentation for license plate recognition by K-means algorithm
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing - Volume Part II
Efficient combination of probabilistic sampling approximations for robust image segmentation
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
A linear-time approach for image segmentation using graph-cut measures
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Weighted adaptive neighborhood hypergraph partitioning for image segmentation
ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
A segmentation algorithm for noisy images
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
The study of the auto color image segmentation
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
A subjective method for image segmentation evaluation
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
An efficient and effective tool for image segmentation, total variations and regularization
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Detection of disease using block-based unsupervised natural plant leaf color image segmentation
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Multi-instance methods for partially supervised image segmentation
PSL'11 Proceedings of the First IAPR TC3 conference on Partially Supervised Learning
Color image segmentation using parallel OptiMUSIG activation function
Applied Soft Computing
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
Knowledge leverage from contours to bounding boxes: a concise approach to annotation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Proceedings of the 5th IBM Collaborative Academia Research Exchange Workshop
Hi-index | 0.14 |
This paper proposes a new cost function, cut ratio, for segmenting images using graph-based methods. The cut ratio is defined as the ratio of the corresponding sums of two different weights of edges along the cut boundary and models the mean affinity between the segments separated by the boundary per unit boundary length. This new cost function allows the image perimeter to be segmented, guarantees that the segments produced by bipartitioning are connected, and does not introduce a size, shape, smoothness, or boundary-length bias. The latter allows it to produce segmentations where boundaries are aligned with image edges. Furthermore, the cut-ratio cost function allows efficient iterated region-based segmentation as well as pixel-based segmentation. These properties may be useful for some image-segmentation applications. While the problem of finding a minimum ratio cut in an arbitrary graph is NP-hard, one can find a minimum ratio cut in the connected planar graphs that arise during image segmentation in polynomial time. While the cut ratio, alone, is not sufficient as a baseline method for image segmentation, it forms a good basis for an extended method of image segmentation when combined with a small number of standard techniques. We present an implemented algorithm for finding a minimum ratio cut, prove its correctness, discuss its application to image segmentation, and present the results of segmenting a number of medical and natural images using our techniques.