Pattern matching: overview, benchmark and comparison with F-transform general matching algorithm
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 sh...
Saved in:
| Published in | Soft computing (Berlin, Germany) Vol. 21; no. 13; pp. 3525 - 3536 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.07.2017
Springer Nature B.V |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1432-7643 1433-7479 |
| DOI | 10.1007/s00500-017-2618-3 |
Cover
| 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. |
|---|---|
| AbstractList | 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. |
| Author | Števuliáková, Petra Hurtik, Petr |
| Author_xml | – sequence: 1 givenname: Petr surname: Hurtik fullname: Hurtik, Petr email: petr.hurtik@osu.cz organization: Centre of Excellence IT4Innovations, Institute for Research and Applications of Fuzzy Modeling, University of Ostrava – sequence: 2 givenname: Petra surname: Števuliáková fullname: Števuliáková, Petra organization: Centre of Excellence IT4Innovations, Institute for Research and Applications of Fuzzy Modeling, University of Ostrava |
| BookMark | eNp9kE9LAzEQxYNUsFU_gLeAV6Mzye5m602K_6CgBz3HNJttV7tJTVLFb2-0oiDoaebwfvPevBEZOO8sIQcIxwggTyJACcAAJeMV1kxskSEWQjBZyPHgc-dMVoXYIaMYHwE4ylIMycOtTskGR3udzKJz81PqX2x46ezrEZ1ZZxa9Dk9Uu4Ya36906KJ39LVLC3rBUtAutj70dG6dDXr5fYXq5dyHrOr3yHarl9Huf81dcn9xfje5YtOby-vJ2ZQZgVViY103Ja_LFnPesUDLy9Zo3oKooEJoaqM1tBpneibLmRHG2NoCcsSKN0VTi11yuLm7Cv55bWNSj34dXLZUfIw1INaFzCrcqEzwMQbbqlXo8odvCkF9FKk2RapcpPooUonMyF-M6ZJOnXf5_275L8k3ZMwubm7DT6a_oXdOYYom |
| CitedBy_id | crossref_primary_10_1109_TAES_2023_3282190 crossref_primary_10_3390_app12052385 crossref_primary_10_3390_app112311174 |
| Cites_doi | 10.1016/S0019-9958(60)90272-2 10.1016/j.cviu.2007.09.014 10.1109/TPAMI.2005.184 10.1016/S0022-2836(05)80360-2 10.1016/S0031-3203(01)00086-3 10.1147/rd.312.0249 10.1145/375360.375365 10.1145/360825.360855 10.1121/1.1906946 10.1016/j.neunet.2014.09.003 10.1023/B:VISI.0000029664.99615.94 10.1145/359842.359859 10.1016/S0019-9958(85)80046-2 10.1016/0022-2836(81)90087-5 10.1016/j.fss.2005.11.012 10.1016/j.patcog.2006.04.045 10.1016/0020-0190(77)90017-5 10.1109/83.679439 10.1109/TIP.2003.819861 10.1137/0206024 10.1109/ICNNSP.2003.1280752 10.1109/CSSE.2008.318 10.1007/978-3-540-24670-1_36 10.1109/ICCV.1999.790410 10.1109/ICCV.2009.5459257 10.1109/ICCV.2011.6126544 10.1007/3-540-45496-9_5 10.1109/CVPR.2015.7298932 10.1007/978-3-642-35473-1_54 10.1007/978-3-642-12275-0_22 10.1109/CVPR.2005.221 10.2991/ifsa-eusflat-15.2015.60 10.1007/978-1-4615-0987-5_5 10.1007/978-3-319-40596-4_48 10.1007/978-3-642-82456-2_6 |
| ContentType | Journal Article |
| Copyright | Springer-Verlag Berlin Heidelberg 2017 Springer-Verlag Berlin Heidelberg 2017. |
| Copyright_xml | – notice: Springer-Verlag Berlin Heidelberg 2017 – notice: Springer-Verlag Berlin Heidelberg 2017. |
| DBID | AAYXX CITATION 8FE 8FG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI |
| DOI | 10.1007/s00500-017-2618-3 |
| DatabaseName | CrossRef ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central ProQuest Technology Collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition |
| DatabaseTitle | CrossRef Advanced Technologies & Aerospace Collection Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection ProQuest One Academic Eastern Edition SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Applied & Life Sciences ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest Central (New) ProQuest One Academic ProQuest One Academic (New) |
| DatabaseTitleList | Advanced Technologies & Aerospace Collection |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1433-7479 |
| EndPage | 3536 |
| ExternalDocumentID | 10_1007_s00500_017_2618_3 |
| GroupedDBID | -5B -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 1SB 203 29~ 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BDATZ BENPR BGLVJ BGNMA BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I09 IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K7- KDC KOV LAS LLZTM M4Y MA- N2Q NB0 NPVJJ NQJWS NU0 O9- O93 O9J OAM P2P P9P PF0 PT4 PT5 QOS R89 R9I RIG RNI ROL RPX RSV RZK S16 S1Z S27 S3B SAP SDH SEG SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z5O Z7R Z7X Z7Y Z7Z Z81 Z83 Z88 ZMTXR AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG ADKFA AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT PQGLB PUEGO 8FE 8FG AZQEC DWQXO GNUQQ JQ2 P62 PKEHL PQEST PQQKQ PQUKI |
| ID | FETCH-LOGICAL-c316t-9a8d5285f1479931e25fca2f0360610d8caa0fa1bab75bc3cce8e0121162d4d83 |
| IEDL.DBID | U2A |
| ISSN | 1432-7643 |
| IngestDate | Fri Jul 25 19:58:53 EDT 2025 Wed Oct 01 02:59:56 EDT 2025 Thu Apr 24 23:07:07 EDT 2025 Fri Feb 21 02:39:26 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 13 |
| Keywords | GPU matching algorithm Pattern searching Approximate searching F-transform Fuzzy transform Pattern matching |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c316t-9a8d5285f1479931e25fca2f0360610d8caa0fa1bab75bc3cce8e0121162d4d83 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2918011847 |
| PQPubID | 2043697 |
| PageCount | 12 |
| ParticipantIDs | proquest_journals_2918011847 crossref_primary_10_1007_s00500_017_2618_3 crossref_citationtrail_10_1007_s00500_017_2618_3 springer_journals_10_1007_s00500_017_2618_3 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20170700 2017-7-00 20170701 |
| PublicationDateYYYYMMDD | 2017-07-01 |
| PublicationDate_xml | – month: 7 year: 2017 text: 20170700 |
| PublicationDecade | 2010 |
| PublicationPlace | Berlin/Heidelberg |
| PublicationPlace_xml | – name: Berlin/Heidelberg – name: Heidelberg |
| PublicationSubtitle | A Fusion of Foundations, Methodologies and Applications |
| PublicationTitle | Soft computing (Berlin, Germany) |
| PublicationTitleAbbrev | Soft Comput |
| PublicationYear | 2017 |
| Publisher | Springer Berlin Heidelberg Springer Nature B.V |
| Publisher_xml | – name: Springer Berlin Heidelberg – name: Springer Nature B.V |
| References | CR19 Sharma, Singh (CR36) 2015; 7 CR17 Aho, Corasick (CR1) 1975; 18 Davis, Biddulph, Balashek (CR13) 1952; 24 CR16 Liu, Zhang, Lu, Ma (CR24) 2007; 40 CR14 Ukkonen (CR39) 1985; 64 CR12 CR34 Boyer, Moore (CR9) 1977; 20 CR30 Antani, Kasturi, Jain (CR4) 2002; 35 Lowe (CR26) 2004; 60 Hel-Or, Hel-Or (CR15) 2005; 27 Myers, Altschul, Lipman (CR29) 1990; 215 Knuth, Morris, Pratt (CR21) 1977; 6 Wang, Bovik, Sheikh, Simoncelli (CR43) 2004; 13 Perfilieva (CR32) 2006; 157 CR2 Sundararajan, Ahmad (CR38) 1998; 7 CR3 Smith, Waterman (CR37) 1981; 147 CR5 CR28 CR27 Brigham, Brigham (CR10) 1974 Ripley (CR33) 2007 CR25 CR23 CR45 Bay, Ess, Tuytelaars, Van Gool (CR6) 2008; 110 CR22 CR44 Calvo, Mayor, Mesiar (CR11) 2012 CR20 CR42 CR41 CR40 Bird (CR7) 1977; 6 Blair (CR8) 1960; 3 Navarro (CR31) 2001; 33 Karp, Rabin (CR18) 1987; 31 Schmidhuber (CR35) 2015; 61 TF Smith (2618_CR37) 1981; 147 CR Blair (2618_CR8) 1960; 3 T Calvo (2618_CR11) 2012 J Schmidhuber (2618_CR35) 2015; 61 J Sharma (2618_CR36) 2015; 7 D Sundararajan (2618_CR38) 1998; 7 2618_CR27 E Ukkonen (2618_CR39) 1985; 64 2618_CR28 G Navarro (2618_CR31) 2001; 33 EO Brigham (2618_CR10) 1974 K Davis (2618_CR13) 1952; 24 2618_CR41 H Bay (2618_CR6) 2008; 110 2618_CR20 2618_CR42 DE Knuth (2618_CR21) 1977; 6 2618_CR22 2618_CR44 2618_CR23 2618_CR45 2618_CR25 BD Ripley (2618_CR33) 2007 RM Karp (2618_CR18) 1987; 31 2618_CR2 Z Wang (2618_CR43) 2004; 13 2618_CR40 S Antani (2618_CR4) 2002; 35 RS Bird (2618_CR7) 1977; 6 2618_CR16 DG Lowe (2618_CR26) 2004; 60 2618_CR17 2618_CR19 Y Liu (2618_CR24) 2007; 40 I Perfilieva (2618_CR32) 2006; 157 2618_CR5 2618_CR30 2618_CR3 2618_CR12 2618_CR34 RS Boyer (2618_CR9) 1977; 20 2618_CR14 WGWME Myers (2618_CR29) 1990; 215 AV Aho (2618_CR1) 1975; 18 Y Hel-Or (2618_CR15) 2005; 27 |
| References_xml | – ident: CR45 – ident: CR22 – volume: 3 start-page: 60 issue: 1 year: 1960 end-page: 67 ident: CR8 article-title: A program for correcting spelling errors publication-title: Inf Control doi: 10.1016/S0019-9958(60)90272-2 – year: 2007 ident: CR33 publication-title: Pattern recognition and neural networks – volume: 110 start-page: 346 issue: 3 year: 2008 end-page: 359 ident: CR6 article-title: Speeded-up robust features (SURF) publication-title: Comput Vis Image Underst doi: 10.1016/j.cviu.2007.09.014 – ident: CR14 – volume: 27 start-page: 1430 issue: 9 year: 2005 end-page: 1445 ident: CR15 article-title: Real-time pattern matching using projection kernels publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/TPAMI.2005.184 – ident: CR2 – ident: CR16 – ident: CR12 – ident: CR30 – volume: 215 start-page: 403 issue: 3 year: 1990 end-page: 10 ident: CR29 article-title: Basic local alignment search tool publication-title: J Mol Biol doi: 10.1016/S0022-2836(05)80360-2 – year: 2012 ident: CR11 publication-title: Aggregation operators: new trends and applications – volume: 35 start-page: 945 issue: 4 year: 2002 end-page: 965 ident: CR4 article-title: A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video publication-title: Pattern Recognit doi: 10.1016/S0031-3203(01)00086-3 – volume: 31 start-page: 249 issue: 2 year: 1987 end-page: 260 ident: CR18 article-title: Efficient randomized pattern-matching algorithms publication-title: IBM J Res Dev doi: 10.1147/rd.312.0249 – volume: 33 start-page: 31 issue: 1 year: 2001 end-page: 88 ident: CR31 article-title: A guided tour to approximate string matching publication-title: ACM Comput Surv (CSUR) doi: 10.1145/375360.375365 – volume: 18 start-page: 333 issue: 6 year: 1975 end-page: 340 ident: CR1 article-title: Efficient string matching: an aid to bibliographic search publication-title: Commun. ACM doi: 10.1145/360825.360855 – ident: CR40 – year: 1974 ident: CR10 publication-title: The fast Fourier transform – volume: 24 start-page: 637 issue: 6 year: 1952 end-page: 642 ident: CR13 article-title: Automatic recognition of spoken digits publication-title: J Acoust Soc Am doi: 10.1121/1.1906946 – ident: CR25 – volume: 61 start-page: 85 year: 2015 end-page: 117 ident: CR35 article-title: Deep learning in neural networks: an overview publication-title: Neural Netw doi: 10.1016/j.neunet.2014.09.003 – ident: CR27 – ident: CR42 – ident: CR23 – volume: 60 start-page: 91 issue: 2 year: 2004 end-page: 110 ident: CR26 article-title: Distinctive image features from scale-invariant keypoints publication-title: Int J Comput Vis doi: 10.1023/B:VISI.0000029664.99615.94 – volume: 20 start-page: 762 issue: 10 year: 1977 end-page: 772 ident: CR9 article-title: A fast string searching algorithm publication-title: Commun ACM doi: 10.1145/359842.359859 – volume: 64 start-page: 100 issue: 1–3 year: 1985 end-page: 118 ident: CR39 article-title: Algorithms for approximate string matching publication-title: Inf Control doi: 10.1016/S0019-9958(85)80046-2 – ident: CR19 – ident: CR44 – volume: 147 start-page: 195 issue: 1 year: 1981 end-page: 197 ident: CR37 article-title: Identification of common molecular subsequences publication-title: J Mol Biol doi: 10.1016/0022-2836(81)90087-5 – ident: CR3 – volume: 157 start-page: 993 issue: 8 year: 2006 end-page: 1023 ident: CR32 article-title: Fuzzy transforms: theory and applications publication-title: Fuzzy Sets Syst doi: 10.1016/j.fss.2005.11.012 – ident: CR17 – volume: 40 start-page: 262 issue: 1 year: 2007 end-page: 282 ident: CR24 article-title: A survey of content-based image retrieval with high-level semantics publication-title: Pattern Recognit doi: 10.1016/j.patcog.2006.04.045 – ident: CR34 – volume: 7 start-page: 70 issue: 10 year: 2015 ident: CR36 article-title: Cuda based Rabin-Karp pattern matching for deep packet inspection on a multicore GPU publication-title: Int J Comput Netw Inf Secur – ident: CR5 – volume: 6 start-page: 168 issue: 5 year: 1977 end-page: 170 ident: CR7 article-title: Two dimensional pattern matching publication-title: Inf Process Lett doi: 10.1016/0020-0190(77)90017-5 – ident: CR28 – volume: 7 start-page: 898 issue: 6 year: 1998 end-page: 904 ident: CR38 article-title: Fast computation of the discrete walsh and hadamard transforms publication-title: IEEE Trans Image Process doi: 10.1109/83.679439 – ident: CR41 – volume: 13 start-page: 600 issue: 4 year: 2004 end-page: 612 ident: CR43 article-title: Image quality assessment: from error visibility to structural similarity publication-title: IEEE Trans Image Process doi: 10.1109/TIP.2003.819861 – ident: CR20 – volume: 6 start-page: 323 issue: 2 year: 1977 end-page: 350 ident: CR21 article-title: Fast pattern matching in strings publication-title: SIAM J Comput doi: 10.1137/0206024 – volume: 18 start-page: 333 issue: 6 year: 1975 ident: 2618_CR1 publication-title: Commun. ACM doi: 10.1145/360825.360855 – ident: 2618_CR22 – ident: 2618_CR45 doi: 10.1109/ICNNSP.2003.1280752 – ident: 2618_CR44 doi: 10.1109/CSSE.2008.318 – volume: 33 start-page: 31 issue: 1 year: 2001 ident: 2618_CR31 publication-title: ACM Comput Surv (CSUR) doi: 10.1145/375360.375365 – volume: 157 start-page: 993 issue: 8 year: 2006 ident: 2618_CR32 publication-title: Fuzzy Sets Syst doi: 10.1016/j.fss.2005.11.012 – ident: 2618_CR2 doi: 10.1007/978-3-540-24670-1_36 – volume: 3 start-page: 60 issue: 1 year: 1960 ident: 2618_CR8 publication-title: Inf Control doi: 10.1016/S0019-9958(60)90272-2 – ident: 2618_CR30 – volume: 24 start-page: 637 issue: 6 year: 1952 ident: 2618_CR13 publication-title: J Acoust Soc Am doi: 10.1121/1.1906946 – volume: 40 start-page: 262 issue: 1 year: 2007 ident: 2618_CR24 publication-title: Pattern Recognit doi: 10.1016/j.patcog.2006.04.045 – ident: 2618_CR25 doi: 10.1109/ICCV.1999.790410 – volume: 7 start-page: 70 issue: 10 year: 2015 ident: 2618_CR36 publication-title: Int J Comput Netw Inf Secur – ident: 2618_CR14 doi: 10.1109/ICCV.2009.5459257 – ident: 2618_CR34 doi: 10.1109/ICCV.2011.6126544 – volume: 13 start-page: 600 issue: 4 year: 2004 ident: 2618_CR43 publication-title: IEEE Trans Image Process doi: 10.1109/TIP.2003.819861 – volume: 6 start-page: 168 issue: 5 year: 1977 ident: 2618_CR7 publication-title: Inf Process Lett doi: 10.1016/0020-0190(77)90017-5 – ident: 2618_CR28 – volume: 64 start-page: 100 issue: 1–3 year: 1985 ident: 2618_CR39 publication-title: Inf Control doi: 10.1016/S0019-9958(85)80046-2 – ident: 2618_CR27 doi: 10.1007/3-540-45496-9_5 – volume-title: Pattern recognition and neural networks year: 2007 ident: 2618_CR33 – volume: 215 start-page: 403 issue: 3 year: 1990 ident: 2618_CR29 publication-title: J Mol Biol doi: 10.1016/S0022-2836(05)80360-2 – volume: 7 start-page: 898 issue: 6 year: 1998 ident: 2618_CR38 publication-title: IEEE Trans Image Process doi: 10.1109/83.679439 – volume-title: The fast Fourier transform year: 1974 ident: 2618_CR10 – volume: 27 start-page: 1430 issue: 9 year: 2005 ident: 2618_CR15 publication-title: IEEE Trans Pattern Anal Mach Intell doi: 10.1109/TPAMI.2005.184 – ident: 2618_CR19 doi: 10.1109/CVPR.2015.7298932 – ident: 2618_CR23 doi: 10.1007/978-3-642-35473-1_54 – volume-title: Aggregation operators: new trends and applications year: 2012 ident: 2618_CR11 – volume: 60 start-page: 91 issue: 2 year: 2004 ident: 2618_CR26 publication-title: Int J Comput Vis doi: 10.1023/B:VISI.0000029664.99615.94 – volume: 20 start-page: 762 issue: 10 year: 1977 ident: 2618_CR9 publication-title: Commun ACM doi: 10.1145/359842.359859 – ident: 2618_CR20 doi: 10.1007/978-3-642-12275-0_22 – volume: 31 start-page: 249 issue: 2 year: 1987 ident: 2618_CR18 publication-title: IBM J Res Dev doi: 10.1147/rd.312.0249 – ident: 2618_CR12 doi: 10.1109/CVPR.2005.221 – ident: 2618_CR16 doi: 10.2991/ifsa-eusflat-15.2015.60 – volume: 61 start-page: 85 year: 2015 ident: 2618_CR35 publication-title: Neural Netw doi: 10.1016/j.neunet.2014.09.003 – ident: 2618_CR3 – volume: 35 start-page: 945 issue: 4 year: 2002 ident: 2618_CR4 publication-title: Pattern Recognit doi: 10.1016/S0031-3203(01)00086-3 – ident: 2618_CR41 doi: 10.1007/978-1-4615-0987-5_5 – volume: 147 start-page: 195 issue: 1 year: 1981 ident: 2618_CR37 publication-title: J Mol Biol doi: 10.1016/0022-2836(81)90087-5 – volume: 6 start-page: 323 issue: 2 year: 1977 ident: 2618_CR21 publication-title: SIAM J Comput doi: 10.1137/0206024 – ident: 2618_CR42 – ident: 2618_CR40 – ident: 2618_CR17 doi: 10.1007/978-3-319-40596-4_48 – ident: 2618_CR5 doi: 10.1007/978-3-642-82456-2_6 – volume: 110 start-page: 346 issue: 3 year: 2008 ident: 2618_CR6 publication-title: Comput Vis Image Underst doi: 10.1016/j.cviu.2007.09.014 |
| SSID | ssj0021753 |
| Score | 2.1692762 |
| Snippet | 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,... |
| SourceID | proquest crossref springer |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 3525 |
| SubjectTerms | 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 |
| SummonAdditionalLinks | – databaseName: ProQuest Central dbid: BENPR link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB5qvXjxLVar5OBJDe5mX6kgomIRwSJiobc1j00Fda11_f9O0s0WBT0umx3YyWO-SSbfB3BgMKZZmita9IygMRc9KjXHR6FkGhlMupxKxN0gvRnGt6Nk1IKBvwtjyyr9mugWav2u7B75CeuF3N6SjLPzyQe1qlH2dNVLaIhaWkGfOYqxBVhklhmrDYuX14P7hyYFq3kpESQgrsRg7M85A0crmthb1rhqY1bBafQzUs3h568TUxeI-quwXCNIcjHr8jVoFeU6rHh1BlJP1g14unfUmSVBTOoKJk-JLde0v3lMJLZ5fhPTFyJKTVQjRkjsvizp08rjWTKe8VI3Voh4HaNfque3TRj2rx-vbmitp0BVFKYV7QmuE8YTE8YZwpKwYIlRghkMYhjVA82VEIERoRQyS6SKlCp44TjgUqZjzaMtaJfvZbENJMsiadBOkEhMME0m40wxnWH7SDGVBB0IvO9yVZONW82L17yhSXbuztHduXV3HnXgsPlkMmPa-K9x13dIXk-6z3w-RDpw5Dtp_vpPYzv_G9uFJWZHhavR7UK7mn4Ve4hEKrlfD69vYNDaMg priority: 102 providerName: ProQuest |
| Title | Pattern matching: overview, benchmark and comparison with F-transform general matching algorithm |
| URI | https://link.springer.com/article/10.1007/s00500-017-2618-3 https://www.proquest.com/docview/2918011847 |
| Volume | 21 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVLSH databaseName: SpringerLink Journals customDbUrl: mediaType: online eissn: 1433-7479 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: AFBBN dateStart: 19970401 isFulltext: true providerName: Library Specific Holdings – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: http://www.proquest.com/pqcentral?accountid=15518 eissn: 1433-7479 dateEnd: 20241102 omitProxy: true ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: BENPR dateStart: 20090101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK - Czech Republic Consortium customDbUrl: eissn: 1433-7479 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: AGYKE dateStart: 19970101 isFulltext: true titleUrlDefault: http://link.springer.com providerName: Springer Nature – providerCode: PRVAVX databaseName: SpringerLink Journals (ICM) customDbUrl: eissn: 1433-7479 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0021753 issn: 1432-7643 databaseCode: U2A dateStart: 19970404 isFulltext: true titleUrlDefault: http://www.springerlink.com/journals/ providerName: Springer Nature |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLbYuMCBxwAxHlMOnIBIbdouGbcNrUwgpgkxCU4lSRuQgIK28f9xsrY8BEicoqqOD3YSf0mczwAHBmOapbmiWcdIGgrZoSoV-Cm1agcGN12uSsTlsD0Yh-c30U3xjntaZruXV5Jupa4eu1mqEptExSmifkGDGixGls0LB_GYdatdVkE9iTgAoSPG2_Iq8ycVX4PRB8L8dinqYk28BisFSCTduVfXYSHLG7BaFmAgxXxswPInNsENuBs5rsycIAh1GZInxOZn2rP_Y6Kwx8OznDwSmadEV9UHiT2IJTGdlQCW3M-JqCstRD7dv0xQ6nkTxnH_-nRAiwIKVAd-e0Y7UqQRE5HxQ444xM9YZLRkBqMWhnEvFVpKz0hfScUjpQOtM5E50rc2S8NUBFtQz1_ybBsI54EyqMeLFO4oDVch1yzlKB9opiOvCV5pyUQX7OK2yMVTUvEiO-MnaPzEGj8JmnBYdXmdU2v8JbxXuicpZtk0YR1f2JezIW_CUemyj9-_Ktv5l_QuLDE7ZFyO7h7UZ5O3bB-RyEy1oCbisxYsduNeb2jbs9uLPra9_nB01XLj8h2xLdo3 |
| linkProvider | Springer Nature |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB5ROLQXaCkVC7T1AS6A1cRONk4lVPXBanmtUAUSt-BHDBIQXqmq_rn-to69dlZUghvHKM4cxpN52DPfB7BqMaY5mCtal1bSTMiSKiPwUWrV5xaLLs8ScTDqD4-z3ZP8ZAr-xlkY11YZfaJ31OZauzPyT6xMhZuSzIovN7fUsUa529VIoSEDtYLZ8hBjYbBjr_7zG0u4-62dH7jfa4wNto--D2lgGaCap_2WllKYnIncplmBwTqtWW61ZBZdO8a6xAgtZWJlqqQqcqW51rWoPTJan5nMCI5yX8BMxrMSi7-Zb9ujw59dyRdwMDEpwTwWg3-8V008jGnuproxSmAVIyh_GBkn6e5_N7Q-8A1ew2zIWMnXsYm9gam6mYe5yAZBgnN4C6eHHqqzIZgD-wbNz8S1hzq1bhKFa86v5N0FkY0huiM_JO4cmAxoG_NncjbGwe6kEHl5hvvQnl8twPGzaPYdTDfXTb0IpCi4signyRUWtLZQWaGZKXA910znSQ-SqLtKB3Bzx7FxWXWwzF7dFaq7cuqueA_Wu09uxsgeTy1eiRtShZ_8vpqYZA824iZNXj8qbOlpYR_h5fDoYL_a3xntLcMr5izE9wevwHR796t-j1lQqz4EUyNw-tzW_Q9pdhcn |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZgSAgOvBGDATlwAiLatF1SbhMwjac4MIlbSdJmSEA3beX_4_Q1QIDEsYrjg5PIn2v7M8CBQZ9maa5oEhpJfSFDqmKBn1Krtmcw6MqnRNzetXt9_-oxeCznnE6qavcqJVn0NFiWpjQ7GcXmpG58s7QltqCKU4wABPVmYc63PAl4ofusU0dcJQ0lYgKEkeh7q7TmTyq-OqYp2vyWIM39TncFlkrASDrFCa_CTJKuwXI1jIGUb3MNFj8xC67D033Om5kSBKR5teQpsbWaNg9wTBTueH6T4xci05joehIhsT9lSZdmFZglg4KUutZC5OtgOEaptw3ody8eznq0HKZAtee2MxpKEQdMBMb1OWISN2GB0ZIZ9GDo0p1YaCkdI10lFQ-U9rRORJITwLVZ7MfC24RGOkyTLSCce8qgHidQGF0arnyuWcxR3tNMB04TnMqSkS6Zxu3Ai9eo5kjOjR-h8SNr_MhrwmG9ZVTQbPwl3KqOJypf3CRioStsF63Pm3BUHdl0-Vdl2_-S3of5-_NudHN5d70DC8zenrx0twWNbPye7CJAydRefgk_ACqK288 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Pattern+matching%3A+overview%2C+benchmark+and+comparison+with+F-transform+general+matching+algorithm&rft.jtitle=Soft+computing+%28Berlin%2C+Germany%29&rft.au=Hurtik%2C+Petr&rft.au=%C5%A0tevuli%C3%A1kov%C3%A1%2C+Petra&rft.date=2017-07-01&rft.issn=1432-7643&rft.eissn=1433-7479&rft.volume=21&rft.issue=13&rft.spage=3525&rft.epage=3536&rft_id=info:doi/10.1007%2Fs00500-017-2618-3&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00500_017_2618_3 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1432-7643&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1432-7643&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1432-7643&client=summon |