Sciweavers

910 search results - page 25 / 182
» Detecting False Matches in String Matching Algorithms
Sort
View
IFIPTCS
2000
15 years 6 months ago
An Index for Two Dimensional String Matching Allowing Rotations
We present an index to search a two-dimensional pattern of size m m in a two-dimensional text of size n n, even when the pattern appears rotated in the text. The index is based on ...
Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
SKG
2006
IEEE
15 years 8 months ago
A Grid Service for Pattern Extraction from Mass Spectrometry Data
The paper presents a Grid Service allowing to detect and extract the longest common sub-spectrum among a set of mass spectrometry spectra data. The service is based on a novel pat...
Mario Cannataro, Pierangelo Veltri
IPCV
2008
15 years 4 months ago
Minutiae-Based Fingerprint Matching
Abstract--We propose a new minutiae-based approach to match fingerprint images using similar structures. Distortion poses serious threats through altered geometry, increases false ...
Neeta Nain, B. M. Deepak, Dinesh Kumar, Biju Gauth...
MVA
1990
100views Computer Vision» more  MVA 1990»
15 years 4 months ago
A High Speed Word Matching Algorithm for Handwritten Chinese Character Recognition
A new high speed word matching algorithm for handwritten Chinese character recomition is presented. Acontinuous string without delimiting space is recognized in real time by using...
Katsumi Marukawa, Masashi Koga, Yoshihiro Shima, H...
COLING
2010
14 years 9 months ago
Simple and Efficient Algorithm for Approximate Dictionary Matching
This paper presents a simple and efficient algorithm for approximate dictionary matching designed for similarity measures such as cosine, Dice, Jaccard, and overlap coefficients. ...
Naoaki Okazaki, Jun-ichi Tsujii