Approximate Pattern Matching Algorithm

被引：4

作者：

Hurtik, Petr ^{[1
]}

Hodakova, Petra ^{[1
]}

Perfilieva, Irina ^{[1
]}

机构：

[1] Univ Ostrava, Ctr Excellence IT4Innovat, Inst Res & Applicat Fuzzy Modeling, 30 Dubna 22, Ostrava 70103, Czech Republic

来源：

INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, IPMU 2016, PT I | 2016年 / 610卷

关键词：

Pattern matching; Searching algorithm; Image searching; F-transform;

D O I：

10.1007/978-3-319-40596-4_48

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We propose a fast algorithm of image pattern (instance) matching which is based on an efficient encoding of the pattern and database images. For each image, the encoding produces a matrix of the F-transform components. The matching is then realized by comparing the F-transform components of the pattern and the database images. The optimal setting of the algorithm parameters is discussed, the success rate and the run time are exhibited.

引用

页码：577 / 587

页数：11

共 8 条

[1] FAST STRING SEARCHING ALGORITHM [J].