Sciweavers

60 search results - page 2 / 12
» Point-set algorithms for pattern discovery and pattern match...
Sort
View
BIRTHDAY
2003
Springer
13 years 10 months ago
Sweepline the Music!
Abstract. The problem of matching sets of points or sets of horizontal line segments in plane under translations is considered. For finding the exact occurrences of a point set of...
Esko Ukkonen, Kjell Lemström, Veli Mäkin...
GBRPR
2005
Springer
13 years 10 months ago
Approximating the Problem, not the Solution: An Alternative View of Point Set Matching
This work discusses the issue of approximation in point set matching problems. In general, one may have two classes of approximations when tackling a matching problem: a representa...
Tibério S. Caetano, Terry Caelli
MIR
2004
ACM
189views Multimedia» more  MIR 2004»
13 years 10 months ago
Repeating pattern discovery and structure analysis from acoustic music data
Music and songs usually have repeating patterns and prominent structure. The automatic extraction of such repeating patterns and structure is useful for further music summarizatio...
Lie Lu, Muyuan Wang, HongJiang Zhang
WABI
2001
Springer
142views Bioinformatics» more  WABI 2001»
13 years 9 months ago
Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
We describe algorithms for pattern matching and pattern learning in TOPS diagrams (formal descriptions of protein topologies). These problems can be reduced to checking for subgrap...
Juris Viksna, David Gilbert
MM
2004
ACM
235views Multimedia» more  MM 2004»
13 years 10 months ago
Automatic music video generation based on temporal pattern analysis
Music video (MV) is a short film meant to present a visual representation of a popular music song. In this paper, we present a system that automatically generates MV-like videos f...
Xian-Sheng Hua, Lie Lu, HongJiang Zhang