Sciweavers

6365 search results - page 104 / 1273
» Fast Local Computation Algorithms
Sort
View
136
Voted
FOCS
2008
IEEE
15 years 9 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
ISBI
2004
IEEE
16 years 3 months ago
A Hierarchical Algorithm for Fast Backprojection in Helical Cone-Beam Tomography
Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction involve a 3-D backprojection step, which dominates the the computational cost of the algorithm. We...
Jeffrey Brokish, Yoram Bresler
ACL
2010
15 years 19 days ago
Jointly Optimizing a Two-Step Conditional Random Field Model for Machine Transliteration and Its Fast Decoding Algorithm
This paper presents a joint optimization method of a two-step conditional random field (CRF) model for machine transliteration and a fast decoding algorithm for the proposed metho...
Dong Yang, Paul R. Dixon, Sadaoki Furui
117
Voted
ICIP
2001
IEEE
16 years 4 months ago
Fast algorithms for DCT-domain video transcoding
Video transcoding is an efficient way for. rate adaptation and format conversion in various networked video applications. Many transcoder architectures have been proposed to achie...
Chia-Wen Lin, Yuh-Ruey Lee
115
Voted
IBPRIA
2003
Springer
15 years 7 months ago
High-Accuracy Localization of an Underwater Robot in a~Structured Environment Using Computer Vision
This paper presents a vision-based localization approach for an underwater robot in a structured environment. The system is based on a coded pattern placed on the bottom of a water...
Marc Carreras, Pere Ridao, Joan Batlle Grabulosa, ...