Sciweavers

1115 search results - page 119 / 223
» Active Graph Cuts
Sort
View
FCT
2005
Springer
14 years 1 months ago
A Simple and Fast Min-cut Algorithm
We present an algorithm which calculates a minimum cut and its weight in an undirected graph with nonnegative real edge weights, n vertices and m edges, in time O( ` max (log n, mi...
Michael Brinkmeier
ICAPR
2005
Springer
14 years 1 months ago
Weighted Adaptive Neighborhood Hypergraph Partitioning for Image Segmentation
Abstract. The aim of this paper is to present an improvement of a previously published algorithm. The proposed approach is performed in two steps. In the first step, we generate t...
Soufiane Rital, Hocine Cherifi, Serge Miguet
FOCS
2003
IEEE
14 years 1 months ago
On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences
We give a surprisingly short proof that in any planar arrangement of Ò curves where each pair intersects at most a fixed number (×) of times, the -level has subquadratic (Ç´...
Timothy M. Chan
ECCV
2010
Springer
14 years 1 months ago
Category Independent Object Proposals
We propose a category-independent method to produce a bag of regions and rank them, such that top-ranked regions are likely to be good segmentations of different objects. Our key ...
COLING
2008
13 years 9 months ago
The Power of Negative Thinking: Exploiting Label Disagreement in the Min-cut Classification Framework
Treating classification as seeking minimum cuts in the appropriate graph has proven effective in a number of applications. The power of this approach lies in its ability to incorp...
Mohit Bansal, Claire Cardie, Lillian Lee