Sciweavers

724 search results - page 4 / 145
» Practical Performance of Efficient Minimum Cut Algorithms
Sort
View
ICCV
2007
IEEE
16 years 1 months ago
Capacity Scaling for Graph Cuts in Vision
Capacity scaling is a hierarchical approach to graph representation that can improve theoretical complexity and practical efficiency of max-flow/min-cut algorithms. Introduced by ...
Olivier Juan, Yuri Boykov
CPM
2006
Springer
182views Combinatorics» more  CPM 2006»
15 years 3 months ago
Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
The Range-Minimum-Query-Problem is to preprocess an array such that the position of the minimum element between two specified indices can be obtained efficiently. We present a dire...
Johannes Fischer, Volker Heun
CVPR
2005
IEEE
16 years 1 months ago
Quantitative Evaluation of a Novel Image Segmentation Algorithm
We present a quantitative evaluation of SE-MinCut, a novel segmentation algorithm based on spectral embedding and minimum cut. We use human segmentations from the Berkeley Segment...
Francisco J. Estrada, Allan D. Jepson
GLVLSI
2009
IEEE
126views VLSI» more  GLVLSI 2009»
15 years 3 months ago
An efficient cut enumeration for depth-optimum technology mapping for LUT-based FPGAs
Recent technology mappers for LUT based FPGAs employ cut enumeration. Although many cuts are often needed to nd good network, enumerating all cuts with large size consumes run-tim...
Taiga Takata, Yusuke Matsunaga
PAMI
2010
139views more  PAMI 2010»
14 years 10 months ago
Order-Preserving Moves for Graph-Cut-Based Optimization
— In the last decade, graph-cut optimization has been popular for a variety of labeling problems. Typically graph-cut methods are used to incorporate smoothness constraints on a ...
Xiaoqing Liu, Olga Veksler, Jagath Samarabandu