Sciweavers

2219 search results - page 249 / 444
» Dynamic Programming and Graph Algorithms in Computer Vision
Sort
View
148
Voted
FSTTCS
2009
Springer
15 years 10 months ago
Fractional Pebbling and Thrifty Branching Programs
We study the branching program complexity of the tree evaluation problem, introduced in [BCM+09a] as a candidate for separating NL from LogCFL. The input to the problem is a roote...
Mark Braverman, Stephen A. Cook, Pierre McKenzie, ...
134
Voted
SIGGRAPH
1997
ACM
15 years 7 months ago
Recovering high dynamic range radiance maps from photographs
We present a method of recovering high dynamic range radiance maps from photographs taken with conventional imaging equipment. In our method, multiple photographs of the scene are...
Paul E. Debevec, Jitendra Malik
ECCV
2008
Springer
16 years 1 months ago
Toward Global Minimum through Combined Local Minima
There are many local and greedy algorithms for energy minimization over Markov Random Field (MRF) such as iterated condition mode (ICM) and various gradient descent methods. Local ...
Ho Yub Jung, Kyoung Mu Lee, Sang Uk Lee
126
Voted
VLSM
2005
Springer
15 years 9 months ago
A Study of Non-smooth Convex Flow Decomposition
We present a mathematical and computational feasibility study of the variational convex decomposition of 2D vector fields into coherent structures and additively superposed flow ...
Jing Yuan, Christoph Schnörr, Gabriele Steidl...
122
Voted
ESA
2004
Springer
92views Algorithms» more  ESA 2004»
15 years 8 months ago
Finding Dominators in Practice
The computation of dominators in a flowgraph has applications in several areas, including program optimization, circuit testing, and theoretical biology. Lengauer and Tarjan [30]...
Loukas Georgiadis, Renato Fonseca F. Werneck, Robe...