Sciweavers

GLOBECOM
2008
IEEE
14 years 6 months ago
Second Order Distributed Consensus Time Synchronization Algorithm for Wireless Sensor Networks
Abstract—This paper proposes a novel discrete time secondorder distributed consensus time synchronization (SO-DCTS) algorithm for wireless sensor networks. The consensus properti...
Gang Xiong, Shalinee Kishore
FOCS
2008
IEEE
14 years 6 months ago
Constant-Time Approximation Algorithms via Local Improvements
We present a technique for transforming classical approximation algorithms into constant-time algorithms that approximate the size of the optimal solution. Our technique is applic...
Huy N. Nguyen, Krzysztof Onak
FOCS
2008
IEEE
14 years 6 months ago
Computing the Tutte Polynomial in Vertex-Exponential Time
The deletion–contraction algorithm is perhaps the most popular method for computing a host of fundamental graph invariants such as the chromatic, flow, and reliability polynomi...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
FOCS
2008
IEEE
14 years 6 months ago
The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well)
We use a Bayesian approach to optimally solve problems in noisy binary search. We deal with two variants: • Each comparison is erroneous with independent probability 1 − p. ...
Michael Ben-Or, Avinatan Hassidim
FGR
2008
IEEE
208views Biometrics» more  FGR 2008»
14 years 6 months ago
Unsupervised learning from local features for video-based face recognition
This paper presents an unsupervised learning approach to video-based face recognition that does not make any assumptions about the pose, expressions or prior localization of landm...
Ajmal Mian
FGR
2008
IEEE
117views Biometrics» more  FGR 2008»
14 years 6 months ago
Complex human motion estimation using visibility
This paper presents a novel algorithm for estimating complex human motion from 3D video. We base our algorithm on a model-based approach which uses a complete surface mesh of a 3D...
Tomoyuki Mukasa, Arata Miyamoto, Shohei Nobuhara, ...
FGR
2008
IEEE
260views Biometrics» more  FGR 2008»
14 years 6 months ago
On the sustained tracking of human motion
In this paper, we propose an algorithm for sustained tracking of humans, where we combine frame-to-frame articulated motion estimation with a per-frame body detection algorithm. T...
Yaser Sheikh, Ankur Datta, Takeo Kanade
CVPR
2008
IEEE
14 years 6 months ago
Stereoscopic inpainting: Joint color and depth completion from stereo images
We present a novel algorithm for simultaneous color and depth inpainting. The algorithm takes stereo images and estimated disparity maps as input and fills in missing color and d...
Liang Wang, Hailin Jin, Ruigang Yang, Minglun Gong
CSSE
2008
IEEE
14 years 6 months ago
An Efficient Algorithm for Skew-Correction of Document Image Based on Cyclostyle Matching
—The skew-correction of scanned document image is a necessary step undergone before some processing. For the purpose of practical, robust, real-time of the algorithm, this paper ...
Liang Junjuan, Tan Guoxin
CLUSTER
2008
IEEE
14 years 6 months ago
Divisible load scheduling with improved asymptotic optimality
—Divisible load model allows scheduling algorithms that give nearly optimal makespan with practical computational complexity. Beaumont et al. have shown that their algorithm prod...
Reiji Suda