Sciweavers

666 search results - page 19 / 134
» Unbalanced Graph Cuts
Sort
View
ACCV
2009
Springer
14 years 2 months ago
Video Segmentation Using Iterated Graph Cuts Based on Spatio-temporal Volumes
Abstract. We present a novel approach to segmenting video using iterated graph cuts based on spatio-temporal volumes. We use the mean shift clustering algorithm to build the spatio...
Tomoyuki Nagahashi, Hironobu Fujiyoshi, Takeo Kana...
CPC
2006
110views more  CPC 2006»
13 years 10 months ago
Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear Expected Time
Abstract. We show that a maximum cut of a random graph below the giantcomponent threshold can be found in linear space and linear expected time by a simple algorithm. In fact, the ...
Alexander D. Scott, Gregory B. Sorkin
TAMC
2009
Springer
14 years 4 months ago
Approximation and Hardness Results for Label Cut and Related Problems
We investigate a natural combinatorial optimization problem called the Label Cut problem. Given an input graph G with a source s and a sink t, the edges of G are classified into ...
Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao
ICCV
2005
IEEE
14 years 12 months ago
A Multilevel Banded Graph Cuts Method for Fast Image Segmentation
Herve Lombaert, Yiyong Sun, Leo Grady, Chenyang Xu
ICPR
2004
IEEE
14 years 11 months ago
Generating Omnifocus Images Using Graph Cuts and a New Focus Measure
Himanshu Arora, Kar-Han Tan, Narendra Ahuja, Ning ...