Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 13/2017

27-04-2017 | Focus

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

Authors: Petr Hurtik, Petra Števuliáková

Published in: Soft Computing | Issue 13/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.
previous article On the relationship among F-transform, fuzzy rough set and fuzzy topology
next article Fuzzy transforms prediction in spatial analysis and its application to demographic balance data

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Footnotes
7
Equation (2) is called Ruspini condition.
 
Literature
Ahonen T, Hadid A, Pietikäinen M (2004) Face recognition with local binary patterns. In: European conference on computer vision, Springer, Berlin, pp 469–481
Amir A (1992) Multidimensional pattern matching: a survey. Technical report (Citeseer)
Antani S, Kasturi R, Jain R (2002) A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video. Pattern Recognit 35(4):945–965CrossRefMATH
Apostolico A (1985) The myriad virtues of subword trees. In: Combinatorial algorithms on words. Springer, Berlin, pp 85–96
Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110(3):346–359CrossRef
Bird RS (1977) Two dimensional pattern matching. Inf Process Lett 6(5):168–170CrossRef
Brigham EO, Brigham EO (1974) The fast Fourier transform, vol 7. Prentice-Hall, Englewood CliffsMATH
Calvo T, Mayor G, Mesiar R (2012) Aggregation operators: new trends and applications, vol 97. Physica-Verlag, HeidelbergMATH
Chum O, Matas J (2005) Matching with prosac-progressive sample consensus. In: 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR’05), vol 1, pp 220–226
Davis K, Biddulph R, Balashek S (1952) Automatic recognition of spoken digits. J Acoust Soc Am 24(6):637–642CrossRef
Harzallah H, Jurie F, Schmid C (2009) Combining efficient object localization and image classification. In: 2009 IEEE 12th international conference on computer vision, pp 237–244
Hel-Or Y, Hel-Or H (2005) Real-time pattern matching using projection kernels. IEEE Trans Pattern Anal Mach Intell 27(9):1430–1445CrossRef
Hurtik P, Hodáková P, Perlieva I (2015) Fast string searching mechanism. In: Proceedings of the 2015 conference of the international fuzzy systems association and the European society for fuzzy logic and technology. AISR, vol 89, pp 412–418
Hurtik P, Hodáková P, Perfilieva I (2016) Approximate pattern matching algorithm. In: International conference on information processing and management of uncertainty in knowledge-based systems, Springer, Berlin, pp 577–587
Karpathy A, Fei-Fei L (2015) Deep visual-semantic alignments for generating image descriptions. In: The IEEE conference on computer vision and pattern recognition (CVPR)
Kim Hs, Chang HW, Lee J, Lee D (2010) Basil: effective near-duplicate image detection using gene sequence alignment. In: Advances in information retrieval, Springer, Berlin, pp 229–240
Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp 1097–1105
Lin KJ, Huang YH, Lin CY (2013) Efficient parallel Knuth–Morris-Pratt algorithm for multi-GPUs with CUDA. In: Advances in intelligent systems and applications-vol 2, Springer, Berlin, pp 543–552
Liu Y, Zhang D, Lu G, Ma WY (2007) A survey of content-based image retrieval with high-level semantics. Pattern Recognit 40(1):262–282CrossRefMATH
Lowe DG (1999) Object recognition from local scale-invariant features. In: The proceedings of the seventh IEEE international conference on Computer vision, 1999, vol 2, pp 1150–1157
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRef
Mıhçak MK, Venkatesan R (2001) A perceptual audio hashing algorithm: a tool for robust audio identification and information hiding. In: International Workshop on Information Hiding, Springer, Berlin, pp 51–65
Muja M, Lowe DG (2009) Flann, fast library for approximate nearest neighbors. In: International conference on computer vision theory and applications (VISAPP09), INSTICC Press, vol 3
Myers WGWME, Altschul S, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215(3):403–10CrossRef
Nair D, Rajagopal R, Wenzel L (2000) Pattern matching based on a generalized Fourier transform. In: International symposium on optical science and technology, international society for optics and photonics, pp 472–480
Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv (CSUR) 33(1):31–88CrossRef
Ripley BD (2007) Pattern recognition and neural networks. Cambridge University Press, CambridgeMATH
Rublee E, Rabaud V, Konolige K, Bradski G (2011) Orb: an efficient alternative to sift or surf. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp 2564–2571
Schmidhuber J (2015) Deep learning in neural networks: an overview. Neural Netw 61:85–117CrossRef
Sharma J, Singh M (2015) Cuda based Rabin-Karp pattern matching for deep packet inspection on a multicore GPU. Int J Comput Netw Inf Secur 7(10):70
Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147(1):195–197CrossRef
Sundararajan D, Ahmad MO (1998) Fast computation of the discrete walsh and hadamard transforms. IEEE Trans Image Process 7(6):898–904MathSciNetCrossRefMATH
Veltkamp RC, Tanase M (2002) Content-based image retrieval systems: a survey. Department of Computing Science, Utrecht University, pp 1–62
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef
Wei W, Jun H, Yiping T (2008) Image matching for geomorphic measurement based on sift and RANSAC methods. In: 2008 international conference on computer science and software engineering, vol 2, pp 317–320
Zhang D, Lu G (2003) Evaluation of similarity measurement for image retrieval. In: Proceedings of the 2003 international conference on neural networks and signal processing, 2003, vol 2, pp 928–931
Metadata
Title
Pattern matching: overview, benchmark and comparison with F-transform general matching algorithm
Authors
Petr Hurtik
Petra Števuliáková
Publication date
27-04-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 13/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2618-3

Other articles of this Issue 13/2017

Soft Computing 13/2017 Go to the issue

Methodologies and Application

Enhancement of stock market forecasting using an improved fundamental analysis-based approach

Methodologies and Application

Facing energy-aware scheduling: a multi-objective extension of a scheduling support system for improving energy efficiency in a moulding industry

Methodologies and Application

Detecting redirection spam using multilayer perceptron neural network

Focus

An extension of F-transforms to more general data: potential applications

Focus

Spaces with fuzzy partitions and fuzzy transform

Focus

Approximation by multivariate higher degree F-transform based on B-splines

Premium Partner

    Image Credits