Sciweavers

63 search results - page 2 / 13
» Faster Two Dimensional Pattern Matching with Rotations
Sort
View
ICPR
2000
IEEE
13 years 10 months ago
Piecewise Linear Two-Dimensional Warping
A new efficient dynamic programming (DP) algorithm for 2D elastic matching is proposed. The present DP algorithm requires by far less complexity than previous DPbased elastic mat...
Seiichi Uchida, Hiroaki Sakoe
SODA
1998
ACM
157views Algorithms» more  SODA 1998»
13 years 6 months ago
Approximate String Matching: A Simpler Faster Algorithm
We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k. The fir...
Richard Cole, Ramesh Hariharan
GECCO
2005
Springer
169views Optimization» more  GECCO 2005»
13 years 11 months ago
Inexact pattern matching using genetic algorithm
A Genetic Algorithm for graphical pattern matching based on angle matching had been proposed. It has proven quite effective in matching simple patterns. However, the algorithm nee...
Surapong Auwatanamongkol
CPM
2005
Springer
87views Combinatorics» more  CPM 2005»
13 years 11 months ago
Two Dimensional Parameterized Matching
Two equal length strings, or two equal sized two-dimensional texts, parameterize match (p-match) if there is a one-one mapping (relative to the alphabet) of their characters. Two-...
Carmit Hazay, Moshe Lewenstein, Dekel Tsur
CAIP
2009
Springer
220views Image Analysis» more  CAIP 2009»
14 years 2 days ago
Rotation Invariant Texture Classification Using Binary Filter Response Pattern (BFRP)
Using statistical textons for texture classification has shown great success recently. The maximal response 8 (MR8) method, which extracts an 8-dimensional feature set from 38 filt...
Zhenhua Guo, Lei Zhang, David Zhang