Sciweavers

817 search results - page 34 / 164
» An Optimal Linear Time Algorithm for Quasi-Monotonic Segment...
Sort
View
GIS
2007
ACM
14 years 9 months ago
Linear feature extraction using perceptual grouping and graph-cuts
In this paper we present a novel system for the detection and extraction of road map information from high-resolution satellite imagery. Uniquely, the proposed system is an integr...
Charalambos Poullis, Suya You, Ulrich Neumann
CVPR
2000
IEEE
14 years 10 months ago
Fast Multiscale Image Segmentation
We introduce a fast, multiscale algorithm for image segmentation. Our algorithm uses modern numeric techniques to nd an approximate solution to normalized cut measures in time tha...
Eitan Sharon, Achi Brandt, Ronen Basri
AUTOMATICA
2002
81views more  AUTOMATICA 2002»
13 years 8 months ago
The explicit linear quadratic regulator for constrained systems
For discrete-time linear time invariant systems with constraints on inputs and states, we develop an algorithm to determine explicitly, the state feedback control law which minimi...
Alberto Bemporad, Manfred Morari, Vivek Dua, Efstr...
ASIAN
2003
Springer
102views Algorithms» more  ASIAN 2003»
14 years 1 months ago
Generating Optimal Linear Temporal Logic Monitors by Coinduction
Abstract. A coinduction-based technique to generate an optimal monitor from a Linear Temporal Logic (LTL) formula is presented in this paper. Such a monitor receives a sequence of ...
Koushik Sen, Grigore Rosu, Gul Agha
NIPS
2007
13 years 10 months ago
Optimistic Linear Programming gives Logarithmic Regret for Irreducible MDPs
We present an algorithm called Optimistic Linear Programming (OLP) for learning to optimize average reward in an irreducible but otherwise unknown Markov decision process (MDP). O...
Ambuj Tewari, Peter L. Bartlett