{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T19:10:08Z","timestamp":1722021008487},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"13","license":[{"start":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T00:00:00Z","timestamp":1493251200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s00500-017-2618-3","type":"journal-article","created":{"date-parts":[[2017,4,27]],"date-time":"2017-04-27T04:34:27Z","timestamp":1493267667000},"page":"3525-3536","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Pattern matching: overview, benchmark and comparison with F-transform general matching algorithm"],"prefix":"10.1007","volume":"21","author":[{"given":"Petr","family":"Hurtik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petra","family":"\u0160tevuli\u00e1kov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,27]]},"reference":[{"issue":"6","key":"2618_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"AV Aho","year":"1975","unstructured":"Aho AV, Corasick MJ (1975) Efficient string matching: an aid to bibliographic search. Commun. ACM 18(6):333\u2013340","journal-title":"Commun. ACM"},{"key":"2618_CR2","doi-asserted-by":"crossref","unstructured":"Ahonen T, Hadid A, Pietik\u00e4inen M (2004) Face recognition with local binary patterns. In: European conference on computer vision, Springer, Berlin, pp 469\u2013481","DOI":"10.1007\/978-3-540-24670-1_36"},{"key":"2618_CR3","unstructured":"Amir A (1992) Multidimensional pattern matching: a survey. Technical report (Citeseer)"},{"issue":"4","key":"2618_CR4","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1016\/S0031-3203(01)00086-3","volume":"35","author":"S Antani","year":"2002","unstructured":"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\u2013965","journal-title":"Pattern Recognit"},{"key":"2618_CR5","doi-asserted-by":"crossref","unstructured":"Apostolico A (1985) The myriad virtues of subword trees. In: Combinatorial algorithms on words. Springer, Berlin, pp 85\u201396","DOI":"10.1007\/978-3-642-82456-2_6"},{"issue":"3","key":"2618_CR6","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H Bay","year":"2008","unstructured":"Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110(3):346\u2013359","journal-title":"Comput Vis Image Underst"},{"issue":"5","key":"2618_CR7","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/0020-0190(77)90017-5","volume":"6","author":"RS Bird","year":"1977","unstructured":"Bird RS (1977) Two dimensional pattern matching. Inf Process Lett 6(5):168\u2013170","journal-title":"Inf Process Lett"},{"issue":"1","key":"2618_CR8","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/S0019-9958(60)90272-2","volume":"3","author":"CR Blair","year":"1960","unstructured":"Blair CR (1960) A program for correcting spelling errors. Inf Control 3(1):60\u201367","journal-title":"Inf Control"},{"issue":"10","key":"2618_CR9","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"RS Boyer","year":"1977","unstructured":"Boyer RS, Moore JS (1977) A fast string searching algorithm. Commun ACM 20(10):762\u2013772","journal-title":"Commun ACM"},{"key":"2618_CR10","volume-title":"The fast Fourier transform","author":"EO Brigham","year":"1974","unstructured":"Brigham EO, Brigham EO (1974) The fast Fourier transform, vol 7. Prentice-Hall, Englewood Cliffs"},{"key":"2618_CR11","volume-title":"Aggregation operators: new trends and applications","author":"T Calvo","year":"2012","unstructured":"Calvo T, Mayor G, Mesiar R (2012) Aggregation operators: new trends and applications, vol 97. Physica-Verlag, Heidelberg"},{"key":"2618_CR12","doi-asserted-by":"crossref","unstructured":"Chum O, Matas J (2005) Matching with prosac-progressive sample consensus. In: 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR\u201905), vol\u00a01, pp 220\u2013226","DOI":"10.1109\/CVPR.2005.221"},{"issue":"6","key":"2618_CR13","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1121\/1.1906946","volume":"24","author":"K Davis","year":"1952","unstructured":"Davis K, Biddulph R, Balashek S (1952) Automatic recognition of spoken digits. J Acoust Soc Am 24(6):637\u2013642","journal-title":"J Acoust Soc Am"},{"key":"2618_CR14","doi-asserted-by":"crossref","unstructured":"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\u2013244","DOI":"10.1109\/ICCV.2009.5459257"},{"issue":"9","key":"2618_CR15","doi-asserted-by":"crossref","first-page":"1430","DOI":"10.1109\/TPAMI.2005.184","volume":"27","author":"Y Hel-Or","year":"2005","unstructured":"Hel-Or Y, Hel-Or H (2005) Real-time pattern matching using projection kernels. IEEE Trans Pattern Anal Mach Intell 27(9):1430\u20131445","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2618_CR16","doi-asserted-by":"crossref","unstructured":"Hurtik P, Hod\u00e1kov\u00e1 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\u00a089, pp 412\u2013418","DOI":"10.2991\/ifsa-eusflat-15.2015.60"},{"key":"2618_CR17","doi-asserted-by":"crossref","unstructured":"Hurtik P, Hod\u00e1kov\u00e1 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\u2013587","DOI":"10.1007\/978-3-319-40596-4_48"},{"issue":"2","key":"2618_CR18","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"RM Karp","year":"1987","unstructured":"Karp RM, Rabin MO (1987) Efficient randomized pattern-matching algorithms. IBM J Res Dev 31(2):249\u2013260","journal-title":"IBM J Res Dev"},{"key":"2618_CR19","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1109\/CVPR.2015.7298932"},{"key":"2618_CR20","doi-asserted-by":"crossref","unstructured":"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\u2013240","DOI":"10.1007\/978-3-642-12275-0_22"},{"issue":"2","key":"2618_CR21","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth DE, Morris JH Jr, Pratt VR (1977) Fast pattern matching in strings. SIAM J Comput 6(2):323\u2013350","journal-title":"SIAM J Comput"},{"key":"2618_CR22","unstructured":"Krizhevsky A, Sutskever I, Hinton GE (2012) Imagenet classification with deep convolutional neural networks. In: Advances in neural information processing systems, pp 1097\u20131105"},{"key":"2618_CR23","doi-asserted-by":"crossref","unstructured":"Lin KJ, Huang YH, Lin CY (2013) Efficient parallel Knuth\u2013Morris-Pratt algorithm for multi-GPUs with CUDA. In: Advances in intelligent systems and applications-vol 2, Springer, Berlin, pp 543\u2013552","DOI":"10.1007\/978-3-642-35473-1_54"},{"issue":"1","key":"2618_CR24","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.patcog.2006.04.045","volume":"40","author":"Y Liu","year":"2007","unstructured":"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\u2013282","journal-title":"Pattern Recognit"},{"key":"2618_CR25","doi-asserted-by":"crossref","unstructured":"Lowe DG (1999) Object recognition from local scale-invariant features. In: The proceedings of the seventh IEEE international conference on Computer vision, 1999, vol\u00a02, pp 1150\u20131157","DOI":"10.1109\/ICCV.1999.790410"},{"issue":"2","key":"2618_CR26","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91\u2013110","journal-title":"Int J Comput Vis"},{"key":"2618_CR27","doi-asserted-by":"crossref","unstructured":"M\u0131h\u00e7ak 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\u201365","DOI":"10.1007\/3-540-45496-9_5"},{"key":"2618_CR28","unstructured":"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\u00a03"},{"issue":"3","key":"2618_CR29","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"WGWME Myers","year":"1990","unstructured":"Myers WGWME, Altschul S, Lipman D (1990) Basic local alignment search tool. J Mol Biol 215(3):403\u201310","journal-title":"J Mol Biol"},{"key":"2618_CR30","unstructured":"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\u2013480"},{"issue":"1","key":"2618_CR31","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv (CSUR) 33(1):31\u201388","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"8","key":"2618_CR32","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1016\/j.fss.2005.11.012","volume":"157","author":"I Perfilieva","year":"2006","unstructured":"Perfilieva I (2006) Fuzzy transforms: theory and applications. Fuzzy Sets Syst 157(8):993\u20131023","journal-title":"Fuzzy Sets Syst"},{"key":"2618_CR33","volume-title":"Pattern recognition and neural networks","author":"BD Ripley","year":"2007","unstructured":"Ripley BD (2007) Pattern recognition and neural networks. Cambridge University Press, Cambridge"},{"key":"2618_CR34","doi-asserted-by":"crossref","unstructured":"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\u20132571","DOI":"10.1109\/ICCV.2011.6126544"},{"key":"2618_CR35","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.neunet.2014.09.003","volume":"61","author":"J Schmidhuber","year":"2015","unstructured":"Schmidhuber J (2015) Deep learning in neural networks: an overview. Neural Netw 61:85\u2013117","journal-title":"Neural Netw"},{"issue":"10","key":"2618_CR36","first-page":"70","volume":"7","author":"J Sharma","year":"2015","unstructured":"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","journal-title":"Int J Comput Netw Inf Secur"},{"issue":"1","key":"2618_CR37","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147(1):195\u2013197","journal-title":"J Mol Biol"},{"issue":"6","key":"2618_CR38","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/83.679439","volume":"7","author":"D Sundararajan","year":"1998","unstructured":"Sundararajan D, Ahmad MO (1998) Fast computation of the discrete walsh and hadamard transforms. IEEE Trans Image Process 7(6):898\u2013904","journal-title":"IEEE Trans Image Process"},{"issue":"1\u20133","key":"2618_CR39","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0019-9958(85)80046-2","volume":"64","author":"E Ukkonen","year":"1985","unstructured":"Ukkonen E (1985) Algorithms for approximate string matching. Inf Control 64(1\u20133):100\u2013118","journal-title":"Inf Control"},{"key":"2618_CR40","unstructured":"Van Belle W (2007) An adaptive filter for the correct localization of subimages: FFT based subimage localization requires image normalization to work properly. http:\/\/werner.yellowcouch.org\/Papers\/subimg\/"},{"key":"2618_CR41","doi-asserted-by":"crossref","unstructured":"Veltkamp RC, Tanase M (2002) Content-based image retrieval systems: a survey. Department of Computing Science, Utrecht University, pp 1\u201362","DOI":"10.1007\/978-1-4615-0987-5_5"},{"key":"2618_CR42","unstructured":"\u0160t\u011bpni\u010dka M (2007) Fuzzy transform and its applications to problems in engineering practice. PhD thesis, Ph.D. Thesis University of Ostrava. http:\/\/irafm.osu.cz\/f\/PhD_theses\/Stepnicka.pdf"},{"issue":"4","key":"2618_CR43","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"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\u2013612","journal-title":"IEEE Trans Image Process"},{"key":"2618_CR44","doi-asserted-by":"crossref","unstructured":"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\u00a02, pp 317\u2013320","DOI":"10.1109\/CSSE.2008.318"},{"key":"2618_CR45","doi-asserted-by":"crossref","unstructured":"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\u00a02, pp 928\u2013931","DOI":"10.1109\/ICNNSP.2003.1280752"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-017-2618-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2618-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2618-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T03:27:09Z","timestamp":1569122829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-017-2618-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,27]]},"references-count":45,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["2618"],"URL":"https:\/\/doi.org\/10.1007\/s00500-017-2618-3","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,27]]}}}