Sciweavers

1862 search results - page 24 / 373
» Constrained pattern matching
Sort
View
BIRTHDAY
2006
Springer
15 years 6 months ago
Eliminating Dependent Pattern Matching
Abstract. This paper gives a reduction-preserving translation from Coquand's dependent pattern matching [4] into a traditional type theory [11] with universes, inductive types...
Healfdene Goguen, Conor McBride, James McKinna
ISMIR
2004
Springer
157views Music» more  ISMIR 2004»
15 years 8 months ago
Pattern Matching in Polyphonic Music as a Weighted Geometric Translation Problem
We consider the music pattern matching problem—to find occurrences of a small fragment of music called the “pattern” in a larger body of music called the “score”—as a...
Anna Lubiw, Luke Tanur
143
Voted
CVPR
2010
IEEE
15 years 6 months ago
Fast pattern matching using orthogonal Haar transform
Pattern matching is a widely used procedure in signal processing, computer vision, image and video processing. Recently, methods using Walsh Hadamard Transform (WHT) and Gray-Code...
Wanli Ouyang, Renqi Zhang, Cham Wai-Kuen
CVPR
2008
IEEE
16 years 4 months ago
Detecting and matching repeated patterns for automatic geo-tagging in urban environments
We present a novel method for automatically geo-tagging photographs of man-made environments via detection and matching of repeated patterns. Highly repetitive environments introd...
Grant Schindler, Panchapagesan Krishnamurthy, Robe...
BALT
2010
14 years 10 months ago
Bringing Domain Knowledge to Pattern Matching
Abstract. This paper addresses the pattern matching problem for model transformation languages. Despite being an NP-complete problem, the pattern matching can be solved efficiently...
Agris Sostaks