Sciweavers

353 search results - page 17 / 71
» Dynamic programming alignment accuracy
Sort
View
WABI
2004
Springer
14 years 1 months ago
Chaining Algorithms for Alignment of Draft Sequence
Abstract. In this paper we propose a chaining method that can align a draft genomic sequence against a finished genome. We introduce the use of an overlap tree to enhance the state...
Mukund Sundararajan, Michael Brudno, Kerrin Small,...
MVA
1996
129views Computer Vision» more  MVA 1996»
13 years 9 months ago
Computation of Optical Flow Using Dynamic Programming
This paper presents an original algorithm for the computation of optical ow called Orthogonal Dynamic Programming (ODP) as well as several enhancements to it. The principle is to ...
Georges Quénot
FGR
2006
IEEE
205views Biometrics» more  FGR 2006»
14 years 1 months ago
Tracking Using Dynamic Programming for Appearance-Based Sign Language Recognition
We present a novel tracking algorithm that uses dynamic programming to determine the path of target objects and that is able to track an arbitrary number of different objects. The...
Philippe Dreuw, Thomas Deselaers, David Rybach, Da...
BMCBI
2010
126views more  BMCBI 2010»
13 years 7 months ago
Cgaln: fast and space-efficient whole-genome alignment
Background: Whole-genome sequence alignment is an essential process for extracting valuable information about the functions, evolution, and peculiarities of genomes under investig...
Ryuichiro Nakato, Osamu Gotoh
ACL
2006
13 years 9 months ago
Inducing Word Alignments with Bilexical Synchronous Trees
This paper compares different bilexical tree-based models for bilingual alignment. EM training for the new model benefits from the dynamic programming "hook trick". The ...
Hao Zhang, Daniel Gildea