Sciweavers

1115 search results - page 19 / 223
» Active Graph Cuts
Sort
View
48
Voted
ICPR
2004
IEEE
15 years 10 months ago
Generating Omnifocus Images Using Graph Cuts and a New Focus Measure
Himanshu Arora, Kar-Han Tan, Narendra Ahuja, Ning ...
CORR
2010
Springer
97views Education» more  CORR 2010»
14 years 9 months ago
A Linear-time Algorithm for Sparsification of Unweighted Graphs
Given an undirected graph G and an error parameter > 0, the graph sparsification problem requires sampling edges in G and giving the sampled edges appropriate weights to obtai...
Ramesh Hariharan, Debmalya Panigrahi
JCT
2006
64views more  JCT 2006»
14 years 9 months ago
Every 3-connected, essentially 11-connected line graph is Hamiltonian
Thomassen conjectured that every 4-connected line graph is hamiltonian. A vertex cut X of G is essential if G-X has at least two nontrivial components. We prove that every 3-conne...
Hong-Jian Lai, Yehong Shao, Hehui Wu, Ju Zhou
76
Voted
DAC
1997
ACM
15 years 1 months ago
Equivalence Checking Using Cuts and Heaps
This paper presents a verification technique which is specifically targeted to formally comparing large combinational circuits with some structural similarities. The approach co...
Andreas Kuehlmann, Florian Krohm
90
Voted
ICCV
2009
IEEE
16 years 2 months ago
Higher-Order Gradient Descent by Fusion-Move Graph Cut
Markov Random Field is now ubiquitous in many formulations of various vision problems. Recently, optimization of higher-order potentials became practical using higherorder graph...
Hiroshi Ishikawa