Pattern matching: overview, benchmark and comparison with F-transform general matching algorithm

• Published in: Soft computing (Berlin, Germany) Vol. 21; no. 13; pp. 3525 - 3536
• Main Authors: Hurtik, Petr, Števuliáková, Petra
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.07.2017; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Computational Intelligence; Computers; Computing time; Control; Engineering; Focus; Image retrieval; Mathematical Logic and Foundations; Mechatronics; Neural networks; Object recognition; Pattern matching; Pattern recognition; Power; Retrieval; Robotics; Semantics; Soft computing; Software; Taxonomy; GPU matching algorithm; Pattern searching; Approximate searching; F-transform; Fuzzy transform; Pattern matching
• ISSN: 1432-7643; 1433-7479
• DOI: 10.1007/s00500-017-2618-3

The goal of this paper is to introduce a pattern matching problem and specify its role in the context of similar disciplines such as pattern recognition, content-based object retrieval and semantic object retrieval. Historical development of the disciplines together with a taxonomy is given and a short overview of currently used methods for pattern matching is presented. Moreover, a general soft computing algorithm for pattern matching based on fuzzy transform is proposed together with its version working over graphic cards. Finally, a comparison of the presented methods with respect to their possibilities of usage and computational time is given and graphically illustrated.