Sciweavers

1688 search results - page 70 / 338
» The Complexity of Rationalizing Matchings
Sort
View
CCR
2010
151views more  CCR 2010»
13 years 7 months ago
iNFAnt: NFA pattern matching on GPGPU devices
This paper presents iNFAnt, a parallel engine for regular expression pattern matching. In contrast with traditional approaches, iNFAnt adopts non-deterministic automata, allowing ...
Niccolo Cascarano, Pierluigi Rolando, Fulvio Risso...
ARC
2011
Springer
270views Hardware» more  ARC 2011»
13 years 5 months ago
A Regular Expression Matching Circuit Based on a Decomposed Automaton
In this paper, we propose a regular expression matching circuit based on a decomposed automaton. To implement a regular expression matching circuit, first, we convert regular expr...
Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura
HUMO
2000
Springer
14 years 1 months ago
Hand Shape Estimation Using Image Transition Network
This paper presents a method of hand posture estimation from silhouette images taken by two cameras. First, we extract the silhouette contour for a pair of images. We construct an...
Yasushi Hamada, Nobutaka Shimada, Yoshiaki Shirai
ICCV
2003
IEEE
15 years 1 days ago
Real Time Pattern Matching Using Projection Kernels
A novel approach to pattern matching is presented, which reduces time complexity by two orders of magnitude compared to traditional approaches. The suggested approach uses an effi...
Yacov Hel-Or, Hagit Hel-Or
ICIP
2008
IEEE
14 years 12 months ago
A further study on steganalysis of LSB matching by calibration
In this paper, based on a careful investigation on the calibration (downsample) technique, we improve two detectors for detecting LSB matching: Calibrated HCF COM and Calibrated A...
Xiaolong Li, Tieyong Zeng, Bin Yang