Keyword : pattern matching


Grouping Methods for Pattern Matching over Probabilistic Data Streams
Kento SUGIURA Yoshiharu ISHIKAWA Yuya SASAKI 
Publication:   
Publication Date: 2017/04/01
Vol. E100-D  No. 4 ; pp. 718-729
Type of Manuscript:  Special Section PAPER (Special Section on Data Engineering and Information Management)
Category: 
Keyword: 
probabilistic data streamscomplex event processingpattern matchinggrouping
 Summary | Full Text:PDF(1.2MB)

Hardware-Trojans Rank: Quantitative Evaluation of Security Threats at Gate-Level Netlists by Pattern Matching
Masaru OYA Noritaka YAMASHITA Toshihiko OKAMURA Yukiyasu TSUNOO Masao YANAGISAWA Nozomu TOGAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12 ; pp. 2335-2347
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
hardware Trojansgate-level netlista quantitative criterionpattern matchingdesign phase
 Summary | Full Text:PDF(1.8MB)

A New Substring Searching Algorithm
Xiao ZHAO Sihui LI Yun YANG Yuyan CHAO Lifeng HE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/07/01
Vol. E97-D  No. 7 ; pp. 1893-1896
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
substring searchingpattern matchingbinary stringDNA matching
 Summary | Full Text:PDF(280.1KB)

An Intelligent Fighting Videogame Opponent Adapting to Behavior Patterns of the User
Koichi MORIYAMA Simón Enrique ORTIZ BRANCO Mitsuhiro MATSUMOTO Ken-ichi FUKUI Satoshi KURIHARA Masayuki NUMAO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/04/01
Vol. E97-D  No. 4 ; pp. 842-851
Type of Manuscript:  PAPER
Category: Information Network
Keyword: 
entertainment computingadapting agentpattern matchingreinforcement learning
 Summary | Full Text:PDF(1.9MB)

Improving Natural Language Requirements Quality Using Workflow Patterns
Ye WANG Xiaohu YANG Cheng CHANG Alexander J. KAVS 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/09/01
Vol. E96-D  No. 9 ; pp. 2065-2074
Type of Manuscript:  PAPER
Category: Software Engineering
Keyword: 
requirements analysiscorrectnessconsistencyworkflow patternspattern matching
 Summary | Full Text:PDF(4.1MB)

A Virus Scanning Engine Using an MPU and an IGU Based on Row-Shift Decomposition
Hiroki NAKAHARA Tsutomu SASAO Munehiro MATSUURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/08/01
Vol. E96-D  No. 8 ; pp. 1667-1675
Type of Manuscript:  Special Section PAPER (Special Section on Reconfigurable Systems)
Category: Application
Keyword: 
pattern matchingvirus scanningindex generation functionCAM
 Summary | Full Text:PDF(1.1MB)

A New Algorithm for Fused Blocked Pattern Matching
Hua ZHAO Songfeng LU Yan LIU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/04/01
Vol. E96-A  No. 4 ; pp. 830-832
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
algorithmspattern matchingblocked pattern matchingfused pattern matching
 Summary | Full Text:PDF(72KB)

Indexed Swap Matching for Short Patterns
Hua ZHAO Songfeng LU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/01/01
Vol. E95-A  No. 1 ; pp. 362-366
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
algorithmspattern matchingpattern matching with swapssuffix arraycompressed suffix array
 Summary | Full Text:PDF(242.6KB)

A Dynamic Geometry Reconstruction Technique for Mobile Devices Using Adaptive Checkerboard Recognition and Epipolar Geometry
Vinh Ninh DAO Masanori SUGIMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 336-348
Type of Manuscript:  PAPER
Category: Image Recognition, Computer Vision
Keyword: 
checkerboardpattern recognitionpattern matchinggeometry reconstructionhandheld projector-camera
 Summary | Full Text:PDF(1.5MB)

A Hardware-Efficient Pattern Matching Architecture Using Process Element Tree for Deep Packet Inspection
Seongyong AHN Hyejeong HONG HyunJin KIM Jin-Ho AHN Dongmyong BAEK Sungho KANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2010/09/01
Vol. E93-B  No. 9 ; pp. 2440-2442
Type of Manuscript:  LETTER
Category: Network Management/Operation
Keyword: 
network intrusion detection systemdeep packet inspectionpattern matchingbrute-force algorithm
 Summary | Full Text:PDF(123.3KB)

A Pattern Partitioning Algorithm for Memory-Efficient Parallel String Matching in Deep Packet Inspection
HyunJin KIM Hyejeong HONG Dongmyoung BAEK Sungho KANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2010/06/01
Vol. E93-B  No. 6 ; pp. 1612-1614
Type of Manuscript:  LETTER
Category: Network Management/Operation
Keyword: 
computer network securitydeep packet inspectionfinite state machinepattern matchingand network monitoring
 Summary | Full Text:PDF(6.7MB)

A Memory-Efficient Pattern Matching with Hardware-Based Bit-Split String Matchers for Deep Packet Inspection
HyunJin KIM Hong-Sik KIM Jung-Hee LEE Jin-Ho AHN Sungho KANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2010/02/01
Vol. E93-B  No. 2 ; pp. 396-398
Type of Manuscript:  LETTER
Category: Network Management/Operation
Keyword: 
computer network securitydeep packet inspectionfinite state machinepattern matchingand network monitoring
 Summary | Full Text:PDF(269KB)

Reducing Payload Inspection Cost Using Rule Classification for Fast Attack Signature Matching
Sunghyun KIM Heejo LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/10/01
Vol. E92-D  No. 10 ; pp. 1971-1978
Type of Manuscript:  Special Section PAPER (Special Section on New Technologies and their Applications of the Internet)
Category: DRM and Security
Keyword: 
intrusion detection systemsignature matchingrule classificationpattern matching
 Summary | Full Text:PDF(363.1KB)

Lazy Suffix Array: The Data Structure for Online Construction and Pattern Searching
Ben HACHIMORI Tetsuo SHIBUYA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/08/01
Vol. E92-A  No. 8 ; pp. 1750-1756
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Theory
Keyword: 
pattern matchingdata structurelazy evaluation
 Summary | Full Text:PDF(281.5KB)

PAMELA: Pattern Matching Engine with Limited-Time Update for NIDS/NIPS
Tran Ngoc THINH Surin KITTITORNKUN Shigenori TOMIYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/05/01
Vol. E92-D  No. 5 ; pp. 1049-1061
Type of Manuscript:  PAPER
Category: VLSI Systems
Keyword: 
Cuckoo Hashingdynamic updatepattern matchingFPGANIDS/NIPS
 Summary | Full Text:PDF(1.4MB)

A Simple Algorithm for Transposition-Invariant Amplified (δ, γ)-Matching
Inbok LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/06/01
Vol. E91-D  No. 6 ; pp. 1824-1826
Type of Manuscript:  LETTER
Category: Algorithm Theory
Keyword: 
combinatoricspattern matchingfast Fourier transform
 Summary | Full Text:PDF(124.1KB)

Realization of K-Nearest-Matches Search Capability in Fully-Parallel Associative Memories
Md. Anwarul ABEDIN Yuki TANAKA Ali AHMADI Shogo SAKAKIBARA Tetsushi KOIDE Hans Jurgen MATTAUSCH 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/06/01
Vol. E90-A  No. 6 ; pp. 1240-1243
Type of Manuscript:  LETTER
Category: VLSI Design Technology and CAD
Keyword: 
associative memorypattern matchingfully-parallel searchk-nearest-matches
 Summary | Full Text:PDF(393KB)

Supporting Refactoring Activities Using Histories of Program Modification
Shinpei HAYASHI Motoshi SAEKI Masahito KURIHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/04/01
Vol. E89-D  No. 4 ; pp. 1403-1412
Type of Manuscript:  Special Section PAPER (Special Section on Knowledge-Based Software Engineering)
Category: 
Keyword: 
refactoringsoftware development environmentmodification historypattern matching
 Summary | Full Text:PDF(825.5KB)

Noise Reduction in Time Domain Using Referential Reconstruction
Takehiro IHARA Takayuki NAGAI Kazuhiko OZEKI Akira KUREMATSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/03/01
Vol. E89-D  No. 3 ; pp. 1203-1213
Type of Manuscript:  PAPER
Category: Speech and Hearing
Keyword: 
noise reductiontime domainreferential reconstructionpattern matchingautomatic speech recognition
 Summary | Full Text:PDF(1MB)

Pixel-Parallel Image-Matching Circuit Schemes for a Single-Chip Fingerprint Sensor and Identifier
Satoshi SHIGEMATSU Hiroki MORIMURA Katsuyuki MACHIDA Yukio OKAZAKI Hakaru KYURAGI 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2005/05/01
Vol. E88-C  No. 5 ; pp. 1070-1078
Type of Manuscript:  PAPER
Category: Electronic Circuits
Keyword: 
pixel parallelimage processingpattern matchingfingerprintsensor
 Summary | Full Text:PDF(1.7MB)

Distance between Rooted and Unordered Trees Based on Vertex and Edge Mappings
Shaoming LIU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1034-1041
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
treegraphstructurepatterndistancesimilaritymappingalgorithmpattern matching
 Summary | Full Text:PDF(275.5KB)

A New Texture Feature Based on PCA Pattern Maps and Its Application to Image Retrieval
Xiang-Yan ZENG Yen-Wei CHEN Zensho NAKAO Hanqing LU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/05/01
Vol. E86-D  No. 5 ; pp. 929-936
Type of Manuscript:  PAPER
Category: Pattern Recognition
Keyword: 
texture featurepattern matchingprincipal component analysis (PCA)PCA pattern mapimage retrieval
 Summary | Full Text:PDF(751.1KB)

Reduction of the Number of Searched Domain Blocks for Fractal Image Coding Using the Center of Gravity of the Image Block
Xiaotong HU Makoto FUJIMURA Yoko MAEMURA Hideo KURODA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 344-347
Type of Manuscript:  LETTER
Category: Image Processing, Image Pattern Recognition
Keyword: 
fractal image codingself-transformabilitypattern matchingcenter of gravity
 Summary | Full Text:PDF(221.1KB)

Two Dimensional Largest Common Subpatterns between Pictures
Eiichi TANAKA Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/09/25
Vol. E79-D  No. 9 ; pp. 1358-1361
Type of Manuscript:  LETTER
Category: Image Processing,Computer Graphics and Pattern Recognition
Keyword: 
largest common subpatternlongest common subsequencepattern matchingpicturesimilarity
 Summary | Full Text:PDF(234.5KB)

Approximate String Matching with Variable Length Don't Care Characters
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/09/25
Vol. E79-D  No. 9 ; pp. 1353-1354
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
pattern matchingapproximate string matchingalgorithmsDNA sequence analysis
 Summary | Full Text:PDF(160KB)

Present State of Recognition Method on Consideration of Neighbor Points and Its Ability in Common Database
Kazuhiko YAMAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/05/25
Vol. E79-D  No. 5 ; pp. 417-422
Type of Manuscript:  INVITED PAPER (Special Issue on Character Recognition and Document Understanding)
Category: 
Keyword: 
character recognitionpattern matchingstructural analysis and neighbor points
 Summary | Full Text:PDF(525.1KB)

Advances in Recognition Methods for Handwritten Kanji Characters
Michio UMEDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/05/25
Vol. E79-D  No. 5 ; pp. 401-410
Type of Manuscript:  INVITED PAPER (Special Issue on Character Recognition and Document Understanding)
Category: 
Keyword: 
optical character recognitionKanji character recognitionpattern matchingfeature extractionmatching algorithmcharacter understanding
 Summary | Full Text:PDF(971.9KB)

Metrics between Trees Embedded in a Plane and Their Computing Methods
Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/25
Vol. E79-A  No. 4 ; pp. 441-447
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
distancedynamic programmingpattern matchingpattern recognition similar structure searchsimilaritytree
 Summary | Full Text:PDF(519.2KB)

A Computer-Aided System for Discrimination of Dilated Cardiomyopathy Using Echocardiographic Images
Du-Yih TSAI Masaaki TOMITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/12/25
Vol. E78-A  No. 12 ; pp. 1649-1654
Type of Manuscript:  Special Section PAPER (Special Section on Acoustic Diagnosis)
Category: 
Keyword: 
medical image processingpattern matchingcomputer-aided diagnosistexture featuresechocardiographic images
 Summary | Full Text:PDF(620.7KB)

Feature-Based Image Analysis for Classification of Echocardiographic Images
Du-Yih TSAI Masaaki TOMITA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/05/25
Vol. E78-A  No. 5 ; pp. 589-593
Type of Manuscript:  Special Section LETTER (Special Section of Letters Selected from the 1994 IEICE Fall Conference)
Category: 
Keyword: 
medical image processigpattern matchingcomputer-aided diagnosisechocardiographic images
 Summary | Full Text:PDF(579.9KB)

A Parallel Algorithm for Determining the Congruence of Point Sets in Three-Dimensions
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/04/25
Vol. E78-D  No. 4 ; pp. 321-325
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
parallel algorithmNC algorithmcongruencepattern matchingcomputational geometry
 Summary | Full Text:PDF(401.9KB)

The Distances between Unrooted and Cyclically Ordered Trees and Their Computing Methods
Shaoming LIU Eiichi TANAKA Sumio MASUDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/10/25
Vol. E77-D  No. 10 ; pp. 1094-1105
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
treegraphdistancesimilarityalgorithmpattern matching
 Summary | Full Text:PDF(871.4KB)

One Dimensional-Two Dimensional Dynamic Programming Matching Algorithm for Character Recognition
Hiroaki SAKOE Muhammad Masroor ALI Yoshinori KATAYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/09/25
Vol. E77-D  No. 9 ; pp. 1047-1054
Type of Manuscript:  PAPER
Category: Image Processing, Computer Graphics and Pattern Recognition
Keyword: 
character recognitiondynamic programmingrubber string matchingpattern matchingstructural analysis
 Summary | Full Text:PDF(642.7KB)

On-Line Japanese Character Recognition Based on Flexible Pattern Matching Method Using Normalization-Cooperative Feature Extraction
Masahiko HAMANAKA Keiji YAMADA Jun TSUKUMO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/07/25
Vol. E77-D  No. 7 ; pp. 825-831
Type of Manuscript:  Special Section PAPER (Special Issue on Document Analysis and Recognition)
Category: 
Keyword: 
pattern recognitionon-line character recognitionOCRfeature extractionpattern matchingnormalization
 Summary | Full Text:PDF(688.5KB)

An Approach to Integrated Pen Interface for Japanese Text Entry
Kazuharu TOYOKAWA Kozo KITAMURA Shin KATOH Hiroshi KANEKO Nobuyasu ITOH Masayuki FUJITA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/07/25
Vol. E77-D  No. 7 ; pp. 817-824
Type of Manuscript:  Special Section PAPER (Special Issue on Document Analysis and Recognition)
Category: 
Keyword: 
on-line character recognitionJapanesepattern matchingneural networkverifierpost-processingcontextKana-to-Kanji conversion
 Summary | Full Text:PDF(784.2KB)

Matching of DUT Interconnection Pattern with CAD Layout in CAD-Linked Electron Beam Test System
Koji NAKAMAE Ryo NAKAGAKI Katsuyoshi MIURA Hiromu FUJIOKA 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 1994/04/25
Vol. E77-C  No. 4 ; pp. 567-573
Type of Manuscript:  Special Section PAPER (Special Issue on LSI Failure Analysis)
Category: 
Keyword: 
vacuum and beam technologieselectron beam testingpattern matchingCAD layout
 Summary | Full Text:PDF(578.8KB)