Sciweavers

910 search results - page 51 / 182
» Detecting False Matches in String Matching Algorithms
Sort
View
CIVR
2009
Springer
212views Image Analysis» more  CIVR 2009»
15 years 9 months ago
Video copy detection by fast sequence matching
Sequence matching techniques are effective for comparing two videos. However, existing approaches suffer from demanding computational costs and thus are not scalable for large-sca...
Mei-Chen Yeh, Kwang-Ting Cheng
ICMCS
2009
IEEE
118views Multimedia» more  ICMCS 2009»
15 years 23 days ago
Histogram matching for music repetition detection
Repetition detection is a fundamental issue for music thumbnailing and summarization. In this paper, we propose a new feature, called chroma histogram, which enables us to find ou...
Aibo Tian, Wen Li, Linxing Xiao, Dong Wang, Jie Zh...
ICASSP
2007
IEEE
15 years 7 months ago
Adaptive Multi-Pattern Fast Block-Matching Algorithm Based on Motion Classification Techniques
Motion estimation is the most time-consuming subsystem in a video codec. Thus, more efficient methods of motion estimation should be investigated. Real video sequences usually exh...
Iván González-Díaz, Manuel de...
STACS
2009
Springer
15 years 9 months ago
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
The edit distance problem is a classical fundamental problem in computer science in general, and in combinatorial pattern matching in particular. The standard dynamic-programming s...
Danny Hermelin, Gad M. Landau, Shir Landau, Oren W...
ICSM
2009
IEEE
15 years 9 months ago
Detecting virus mutations via dynamic matching
To defeat current commercial antivirus software, the virus developers are employing obfuscation techniques to create mutating viruses. The current antivirus software cannot handle...
Min Feng, Rajiv Gupta