Sciweavers

147 search results - page 13 / 30
» Algorithms for Computing the Longest Parameterized Common Su...
Sort
View
84
Voted
IPL
2010
71views more  IPL 2010»
14 years 10 months ago
New common ancestor problems in trees and directed acyclic graphs
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...
Johannes Fischer, Daniel H. Huson
ICIP
2002
IEEE
16 years 1 months ago
Fast text/graphics resolution improvement using wavelet based denoising and chain-code table lookup
We propose a fast text/graphics resolution improvement algorithm with boundary parameterization and wavelet based denoising. Given input images containing labeled text/graphics ob...
Onur G. Guleryuz, Anoop Bhattacharjya
MMM
2005
Springer
146views Multimedia» more  MMM 2005»
15 years 5 months ago
Retrieval of News Video Using Video Sequence Matching
In this paper, we propose a new algorithm to find video clips with different temporal durations and some spatial variations. We adopt a longest common subsequence (LCS) matching t...
Young-tae Kim, Tat-Seng Chua
JCB
2000
91views more  JCB 2000»
14 years 11 months ago
Scaling Laws and Similarity Detection in Sequence Alignment with Gaps
We study the problem of similarity detection by sequence alignment with gaps, using a recently established theoretical framework based on the morphology of alignment paths. Alignm...
Dirk Drasdo, Terence Hwa, Michael Lässig
ACL
2006
15 years 1 months ago
A Bio-Inspired Approach for Multi-Word Expression Extraction
This paper proposes a new approach for Multi-word Expression (MWE)extraction on the motivation of gene sequence alignment because textual sequence is similar to gene sequence in p...
Jianyong Duan, Ruzhan Lu, Weilin Wu, Yi Hu, Yan Ti...