Sciweavers

370 search results - page 25 / 74
» Independent Sets with Domination Constraints
Sort
View
ICIP
2003
IEEE
14 years 11 months ago
Quadruped gait analysis using sparse motion information
In this paper we propose a system that recognises gait and quadruped structure from a sparse set of tracked points. In this work the motion information is derived from dynamic wil...
David P. Gibson, Neill W. Campbell, Barry T. Thoma...
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 10 months ago
Submodular Maximization by Simulated Annealing
We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [9] showed a 2/5-approximation for th...
Shayan Oveis Gharan, Jan Vondrák
CP
2008
Springer
13 years 11 months ago
A Branch and Bound Algorithm for Numerical MAX-CSP
The Constraint Satisfaction Problem (CSP) framework allows users to define problems in a declarative way, quite independently from the solving process. However, when the problem i...
Jean-Marie Normand, Alexandre Goldsztejn, Marc Chr...
SCHOLARPEDIA
2008
83views more  SCHOLARPEDIA 2008»
13 years 9 months ago
Law of series
We consider an ergodic process on finitely many states, with positive entropy. Our first main result asserts that the distribution function of the normalized waiting time for the f...
Tomasz Downarowicz
ICIP
2010
IEEE
13 years 7 months ago
Transform-domain temporal prediction in video coding: Exploiting correlation variation across coefficients
Temporal prediction in standard video coding is performed in the spatial domain, where each pixel is predicted from a motioncompensated reconstructed pixel in a prior frame. This ...
Jingning Han, Vinay Melkote, Kenneth Rose