Sciweavers

3898 search results - page 235 / 780
» On the Bit Extraction Problem
Sort
View
PODS
2009
ACM
130views Database» more  PODS 2009»
16 years 3 months ago
Secondary indexing in one dimension: beyond b-trees and bitmap indexes
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
Rasmus Pagh, Srinivasa Rao Satti
132
Voted
STOC
2006
ACM
149views Algorithms» more  STOC 2006»
16 years 3 months ago
Bounded-error quantum state identification and exponential separations in communication complexity
We consider the problem of bounded-error quantum state identification: given either state 0 or state 1, we are required to output `0', `1' or `?' ("don't ...
Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald d...
CVPR
2004
IEEE
16 years 5 months ago
Bayesian Video Matting Using Learnt Image Priors
Video matting, or layer extraction, is a classic inverse problem in computer vision that involves the extraction of foreground objects, and the alpha mattes that describe their op...
Nicholas Apostoloff, Andrew W. Fitzgibbon
123
Voted
ICRA
2009
IEEE
165views Robotics» more  ICRA 2009»
15 years 10 months ago
A visual odometry framework robust to motion blur
— Motion blur is a severe problem in images grabbed by legged robots and, in particular, by small humanoid robots. Standard feature extraction and tracking approaches typically f...
Alberto Pretto, Emanuele Menegatti, Maren Bennewit...
120
Voted
CIMCA
2005
IEEE
15 years 9 months ago
Improving Rule Generation Precision for Domain Knowledge based Wrappers
Wrappers play an important role in extracting specified information from various sources. Wrapper rules by which information is extracted are often created from the domain-specifi...
Chang-Hoo Jeong, Sung-Jin Jhun, Myung-Eun Lim, Sun...