Sciweavers

1688 search results - page 70 / 338
» The Complexity of Rationalizing Matchings
Sort
View
CCR
2010
151views more  CCR 2010»
15 years 3 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»
15 years 1 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
15 years 10 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
16 years 8 months 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
16 years 8 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