Sciweavers

1450 search results - page 9 / 290
» Juggling with Pattern Matching
Sort
View
ICPR
2010
IEEE
13 years 10 months ago
Image Matching and Retrieval by Repetitive Patterns
Detection of repetitive patterns in images has been studied for a long time in computer vision. This paper discusses a method for representing a lattice or line pattern by shift-in...
Petr Doubek, Jiri Matas, Ondrej Chum
DCC
1998
IEEE
13 years 12 months ago
Multiple Pattern Matching in LZW Compressed Text
In this paper we address the problem of searching in LZW compressed text directly, and present a new algorithm for finding multiple patterns by simulating the move of the Aho-Cora...
Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Mas...
FCT
2005
Springer
14 years 1 months ago
A New Linearizing Restriction in the Pattern Matching Problem
In the pattern matching problem, there can be a quadratic number of matching substrings in the size of a given text. The linearizing restriction finds, at most, a linear number of...
Yo-Sub Han, Derick Wood
PERSUASIVE
2010
Springer
13 years 5 months ago
Behavior Wizard: A Method for Matching Target Behaviors with Solutions
We present a method for matching target behaviors with solutions for achieving those behaviors. Called the Behavior Wizard, this method first classifies behavior change targets int...
B. J. Fogg, Jason Hreha
DAC
2007
ACM
14 years 8 months ago
Compact State Machines for High Performance Pattern Matching
Pattern matching is essential to a wide range of applications such as network intrusion detection, virus scanning, etc. Pattern matching algorithms normally rely on state machines...
Piti Piyachon, Yan Luo