Sciweavers

3946 search results - page 257 / 790
» The computational complexity of choice sets
Sort
View
APAL
2010
85views more  APAL 2010»
15 years 6 months ago
Elementary differences between the degrees of unsolvability and degrees of compressibility
Given two infinite binary sequences A, B we say that B can compress at least as well as A if the prefix-free Kolmogorov complexity relative to B of any binary string is at most as ...
George Barmpalias
CVPR
2008
IEEE
16 years 8 months ago
Learning and using taxonomies for fast visual categorization
The computational complexity of current visual categorization algorithms scales linearly at best with the number of categories. The goal of classifying simultaneously Ncat = 104 -...
Gregory Griffin, Darya Perona
219
Voted
ICCV
2007
IEEE
16 years 8 months ago
Real-Time Marker-free Motion Capture from multiple cameras
We present a fully-automated method for real-time and marker-free 3D human motion capture. The system computes the 3D shape of the person filmed from a synchronized camera set. We...
Brice Michoud, Erwan Guillou, Héctor M. Bri...
171
Voted
CDC
2009
IEEE
15 years 11 months ago
Schur-based decomposition for reachability analysis of linear time-invariant systems
— We present a method for complexity reduction in reachability analysis and controller synthesis via a Schur-based decomposition for LTI systems. The decomposition yields either ...
Shahab Kaynama, Meeko Oishi
CVPR
2005
IEEE
16 years 8 months ago
Selection and Fusion of Color Models for Feature Detection
The choice of a color space is of great importance for many computer vision algorithms (e.g. edge detection and object recognition). It induces the equivalence classes to the actu...
Harro M. G. Stokman, Theo Gevers