{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T10:04:13Z","timestamp":1787220253000,"version":"build-2736575974"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T00:00:00Z","timestamp":1540425600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s10489-018-1312-1","type":"journal-article","created":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T06:48:01Z","timestamp":1540450081000},"page":"1146-1160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A new block matching algorithm based on stochastic fractal search"],"prefix":"10.1007","volume":"49","author":[{"given":"Abir","family":"Betka","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nadjiba","family":"Terki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abida","family":"Toumi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Madina","family":"Hamiane","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amina","family":"Ourchani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,10,25]]},"reference":[{"key":"1312_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cviu.2015.02.008","volume":"134","author":"D Fortun","year":"2015","unstructured":"Fortun D, Bouthemy P, Kervrann C (2015) Optical flow modeling and computation: a survey. Comput Vis Image Underst 134:1\u201321","journal-title":"Comput Vis Image Underst"},{"key":"1312_CR2","unstructured":"Ilg E, Mayer N, Saikia T, et al. (2016) Flownet 2.0: Evolution of optical flow estimation with deep networks. arXiv:\n                    1612.01925"},{"key":"1312_CR3","doi-asserted-by":"crossref","unstructured":"Chen Q, Koltun V (2016) Full flow: Optical flow estimation by global optimization over regular grids. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4706\u20134714","DOI":"10.1109\/CVPR.2016.509"},{"issue":"1","key":"1312_CR4","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10851-016-0688-y","volume":"58","author":"RP Palomares","year":"2017","unstructured":"Palomares RP, Meinhardt-Llopis E, Ballester C, ohers (2017) FALDOI: A new minimization strategy for large displacement variational optical flow. J Math Imaging Vision 58(1):27\u201346","journal-title":"J Math Imaging Vision"},{"issue":"1\u20133","key":"1312_CR5","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0004-3702(81)90024-2","volume":"17","author":"BKP Horn","year":"1981","unstructured":"Horn BKP, Schunck BG (1981) Determining optical flow. Artif Intell 17(1\u20133):185\u2013203","journal-title":"Artif Intell"},{"key":"1312_CR6","doi-asserted-by":"crossref","unstructured":"Metkar S, Talbar S (2013) Performance evaluation of block matching algorithms for video coding. In: Motion estimation techniques for digital video coding. Springer, India, pp 13\u201331","DOI":"10.1007\/978-81-322-1097-9_2"},{"key":"1312_CR7","volume-title":"Motion estimation algorithms for video compression","author":"B Furht","year":"2012","unstructured":"Furht B, Greenberg J, Westwater R (2012) Motion estimation algorithms for video compression. Springer Science, Business Media"},{"issue":"2","key":"1312_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s11265-012-0713-3","volume":"72","author":"N Terki","year":"2013","unstructured":"Terki N, Saigaa D, Cheriet L, et al. (2013) Fast motion estimation algorithm based on complex wavelet transform. Journal of Signal Processing Systems 72(2):99\u2013105","journal-title":"Journal of Signal Processing Systems"},{"issue":"3","key":"1312_CR9","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/TEVC.2004.826069","volume":"8","author":"A Barjatya","year":"2004","unstructured":"Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans Evol Comput 8(3):225\u2013239","journal-title":"IEEE Trans Evol Comput"},{"key":"1312_CR10","unstructured":"Choudhury HA, Saikia M (2014) Survey on block matching algorithms for motion estimation. In: 2014 international conference on communications and signal processing (ICCSP). IEEE, pp 036\u2013040"},{"key":"1312_CR11","unstructured":"Li S, Xu W-P, Wang H, et al. (1999) A novel fast motion estimation method based on genetic algorithm. In: 1999 international conference on image processing, 1999. ICIP 99. Proceedings. IEEE, pp 66\u201369"},{"key":"1312_CR12","unstructured":"Ren R, Shi Y, Zheng B, et al. (2006) A fast block matching algorithm for video motion estimation based on particle swarm optimization and motion prejudgment. arXiv:\n                    cs\/0609131"},{"key":"1312_CR13","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.ins.2012.02.014","volume":"197","author":"J Cai","year":"2012","unstructured":"Cai J, Pan WD (2012) On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf Sci 197:53\u201364","journal-title":"Inf Sci"},{"key":"1312_CR14","doi-asserted-by":"crossref","unstructured":"Yuan X, Shen X (2008) Block matching algorithm based on particle swarm optimization for motion estimation. In: International conference on embedded software and systems, 2008. ICESS\u201908. IEEE, pp 191\u2013195","DOI":"10.1109\/ICESS.2008.35"},{"issue":"1","key":"1312_CR15","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.engappai.2012.08.003","volume":"26","author":"E Cuevas","year":"2013","unstructured":"Cuevas E, Zaldivar D, P\u00e9rez-Cisneros M, et al. (2013) Block-matching algorithm based on differential evolution for motion estimation. Eng Appl Artif Intell 26(1):488\u2013498","journal-title":"Eng Appl Artif Intell"},{"key":"1312_CR16","doi-asserted-by":"crossref","unstructured":"D\u00edaz-Cort\u00e9s M-A, Cuevas E, Rojas R (2017) Motion estimation algorithm using block-matching and harmony search optimization. In: Engineering applications of soft computing. Springer International Publishing, pp 13\u201344","DOI":"10.1007\/978-3-319-57813-2_2"},{"issue":"7","key":"1312_CR17","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1007\/s00138-016-0788-0","volume":"27","author":"B Damerchilu","year":"2016","unstructured":"Damerchilu B, Norouzzadeh MS, Meybodi MR (2016) Motion estimation using learning automata. Mach Vis Appl 27(7):1047\u20131061","journal-title":"Mach Vis Appl"},{"issue":"10","key":"1312_CR18","doi-asserted-by":"publisher","first-page":"2089","DOI":"10.1109\/TCYB.2014.2365463","volume":"45","author":"J Zhang","year":"2015","unstructured":"Zhang J, Wang C, Zhou M (2015) Fast and epsilon-optimal discretized pursuit learning automata. IEEE Transactions on Cybernetics 45(10):2089\u20132099","journal-title":"IEEE Transactions on Cybernetics"},{"key":"1312_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.knosys.2014.07.025","volume":"75","author":"H Salimi","year":"2015","unstructured":"Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1\u201318","journal-title":"Knowl-Based Syst"},{"key":"1312_CR20","doi-asserted-by":"crossref","unstructured":"Chuan SUN, Wei Z-Q, Zhou C-J, et al. (2016) Stochastic fractal search algorithm for 3d protein structure prediction. DEStech Transactions on Computer Science and Engineering, no aics","DOI":"10.12783\/dtcse\/aics2016\/8189"},{"key":"1312_CR21","doi-asserted-by":"crossref","unstructured":"Rahman TAZ (2016) Parameters optimization of an SVM-classifier using stochastic fractal search algorithm for monitoring an aerospace structure","DOI":"10.1109\/ICSGRC.2016.7813295"},{"key":"1312_CR22","doi-asserted-by":"crossref","unstructured":"Sivalingam R, Chinnamuthu S, Dash SS (2017) A hybrid stochastic fractal search and local unimodal sampling based multistage PDF plus (1 + PI) controller for automatic generation control of power systems. Journal of the Franklin Institute","DOI":"10.1016\/j.jfranklin.2017.05.038"},{"issue":"3","key":"1312_CR23","first-page":"1","volume":"16","author":"JA Parejo Maestre","year":"2012","unstructured":"Parejo Maestre JA, Ruiz Cort\u00e9s A, Lozano Segura S, et al. (2012) Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput 16(3):1\u201335","journal-title":"Soft Comput"},{"key":"1312_CR24","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.ins.2013.02.041","volume":"237","author":"I Boussa\u00efd","year":"2013","unstructured":"Boussa\u00efd I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82\u2013117","journal-title":"Inf Sci"},{"key":"1312_CR25","unstructured":"Deviant S. (2011) The practically cheating statistics handbook\u2013. \n                    https:\/\/Lulu.com"},{"key":"1312_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2458-0","volume-title":"Image registration: principles, tools and methods","author":"AA Goshtasby","year":"2012","unstructured":"Goshtasby AA (2012) Image registration: principles, tools and methods. Springer Science, Business Media"},{"key":"1312_CR27","unstructured":"Smith SW, et al. (1997) The scientist and engineer\u2019s guide to digital signal processing"},{"issue":"18","key":"1312_CR28","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.1049\/el:19951047","volume":"31","author":"J Feng","year":"1995","unstructured":"Feng J, Lo K-T, Mehrpour H, et al. (1995) Adaptive block matching motion estimation algorithm for video coding. Electron Lett 31(18):1542\u20131543","journal-title":"Electron Lett"},{"key":"1312_CR29","doi-asserted-by":"crossref","unstructured":"Oh H-S, Park G, Lee H-K (1997) Block-matching algorithm based on dynamic search window adjustment. Dept. of CS, KAIST","DOI":"10.1117\/1.482599"},{"issue":"1","key":"1312_CR30","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/83.350809","volume":"4","author":"W Li","year":"1995","unstructured":"Li W, Salari E (1995) Successive elimination algorithm for motion estimation. IEEE Trans Image Process 4(1):105\u2013107","journal-title":"IEEE Trans Image Process"},{"issue":"1","key":"1312_CR31","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/76.276175","volume":"4","author":"H-M Jong","year":"1994","unstructured":"Jong H-M, Chen L-G, Chiueh T-D (1994) Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding. IEEE Trans Circuits Syst Video Technol 4(1):88\u201390","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"4","key":"1312_CR32","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1109\/76.313138","volume":"4","author":"R Li","year":"1994","unstructured":"Li R, Zeng B, Liou ML (1994) A new three-step search algorithm for block motion estimation. IEEE Trans Circuits Syst Video Technol 4(4):438\u2013442","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"2","key":"1312_CR33","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1109\/76.564122","volume":"7","author":"J Lu","year":"1997","unstructured":"Lu J, Liou ML (1997) A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans Circuits Syst Video Technol 7(2):429\u2013433","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"3","key":"1312_CR34","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1109\/76.499840","volume":"6","author":"L-M Po","year":"1996","unstructured":"Po L-M, Ma W-C (1996) A novel four-step search algorithm for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 6(3):313\u2013317","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"1312_CR35","unstructured":"Zhu S, Ma K-K (1997) A new diamond search algorithm for fast block matching motion estimation. In: Proceedings of 1997 international conference on information, communications and signal processing, 1997. ICICS. IEEE, pp 292\u2013296"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-018-1312-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1312-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1312-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T21:04:13Z","timestamp":1572037453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-018-1312-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,25]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["1312"],"URL":"https:\/\/doi.org\/10.1007\/s10489-018-1312-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,25]]},"assertion":[{"value":"25 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}