{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:42:57Z","timestamp":1777704177846,"version":"3.51.4"},"reference-count":66,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2019,12,29]],"date-time":"2019-12-29T00:00:00Z","timestamp":1577577600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2020,3,4]]},"abstract":"<jats:p>Video compression is applied for reducing the requirement of hardware, bandwidth, hard drives and power consumption for storing and processing an excessive amount of data generated by videos. The computationally intensive and most time-consuming segment of video compression is known as motion estimation (ME). ME process can be regarded as an optimization problem where search is carried out in a predefined search area of the target frame to locate the identical macroblock (MB) corresponding to each MB in anchor frame by minimizing the objective function cum search criterion as minimum value of search criterion identifies the location of the best matching MB. Since the efficiency of ME decides the efficiency of Video compression, a rich number of fast block matching algorithms (BMAs) were reported to maintain the tradeoff between the computational complexity and visual experience of video during the ME process. Investigation reveals that most of the pattern-based BMAs are prone to the local optimum and stuck in sub-optimal results. Due to the emergence of various nature-inspired algorithms (NIA) like particle swarm optimization (PSO), genetic algorithm (GA), evolutionary algorithm, etc. and their application in optimizing all types of day to day problems has opened a new era in the field of ME. Our investigation focuses on the application of all types of NIA reported to date for optimizing the ME process in terms of speed, accuracy, and quality. This investigation will analyze all the NIAs and their methodologies through an extensive study of their accompanying publications and will enable us to do a detailed comparison to highlight the competitive advantage of soft computing techniques over existing pattern-based algorithms.<\/jats:p>","DOI":"10.3233\/jifs-190308","type":"journal-article","created":{"date-parts":[[2019,12,31]],"date-time":"2019-12-31T07:39:20Z","timestamp":1577777960000},"page":"3419-3443","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Application of nature-inspired algorithms (NIA) for optimization of video compression"],"prefix":"10.1177","volume":"38","author":[{"given":"Hussain Ahmed","family":"Choudhury","sequence":"first","affiliation":[{"name":"Department of Computer Science &amp; Engineering, National Institute of Technology, Silchar, Assam, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nidul","family":"Sinha","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Institute of Technology, Silchar, Assam, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monjul","family":"Saikia","sequence":"additional","affiliation":[{"name":"Department of Computer Science &amp; Engineering, NERIST, Nirjuli, Arunachal Pradesh, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,12,29]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1094950"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1049\/ip-i-2.1990.0029"},{"key":"e_1_3_2_4_2","first-page":"5","article-title":"Motion-compensated interframe coding for video-conferencing,, New Orleans, LA, G5.3.1\u20135.3","author":"Koga T.","year":"1981","unstructured":"KogaT., Motion-compensated interframe coding for video-conferencing,, New Orleans, LA, G5.3.1\u20135.3, Proceedings of National Telecommunication Conference 1981, 5.","journal-title":"Proceedings of National Telecommunication Conference"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.313138"},{"key":"e_1_3_2_6_2","first-page":"313","article-title":"A novel four-step search algorithm for fast block motion estimation","author":"Po L.M.","year":"1996","unstructured":"PoL.M. and MaW.C., A novel four-step search algorithm for fast block motion estimation, IEEE transactions on circuits and systems for video technology 1996, 313\u2013317.","journal-title":"IEEE transactions on circuits and systems for video technology"},{"key":"e_1_3_2_7_2","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1109\/83.821744","article-title":"A new diamond search algorithm for fast block-matching motion estimation","author":"Zhu S.","year":"2000","unstructured":"ZhuS. and MaK.K., A new diamond search algorithm for fast block-matching motion estimation, IEEE transactions on Image Processing 2000, 287\u201390.","journal-title":"IEEE transactions on Image Processing"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2002.1003474"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2002.806815"},{"key":"e_1_3_2_10_2","first-page":"357","article-title":"A new cross diamond search algorithm for block motion estimation., iii-","author":"Jia H.","year":"2004","unstructured":"JiaH. and ZhangL., A new cross diamond search algorithm for block motion estimation., iii-, Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing 2004, 357\u2013360.","journal-title":"Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2002.1038116"},{"key":"e_1_3_2_12_2","first-page":"371","article-title":"Fast motion estimation with the modified diamond search for variable motion block sizes","author":"Choi W.I.","year":"2003","unstructured":"ChoiW.I., JeonB. and JeongJ., Fast motion estimation with the modified diamond search for variable motion block sizes, Proceedings of International Conference on Image Processing 2003, II-371\u2013374.","journal-title":"Proceedings of International Conference on Image Processing"},{"key":"e_1_3_2_13_2","first-page":"225","article-title":"Block matching algorithms for motion estimation","author":"Barjatya A.","year":"2004","unstructured":"BarjatyaA., Block matching algorithms for motion estimation, IEEE Transactions Evolution Computation 2004, 225\u201339.","journal-title":"IEEE Transactions Evolution Computation"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2004.840609"},{"key":"e_1_3_2_15_2","first-page":"14","article-title":"A novel reduced diamond search algorithm with early termination for fast motion estimation","author":"Hashad A.","year":"2010","unstructured":"HashadA., SadekR. and MandourS., A novel reduced diamond search algorithm with early termination for fast motion estimation, International Journal of Video & Image Process. and Network Security (IJVIPNS) 2010, 14\u201322.","journal-title":"International Journal of Video & Image Process. and Network Security (IJVIPNS)"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1049\/el:19900183"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0923-5965(97)00052-0"},{"key":"e_1_3_2_18_2","first-page":"99","article-title":"Correlation-based search algorithms for motion estimation","author":"Alkanhal M.","year":"1999","unstructured":"AlkanhalM., TuragaD. and ChenT., Correlation-based search algorithms for motion estimation, In Picture Coding Symposium 1999, 99\u2013102.","journal-title":"Picture Coding Symposium"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2002.806251"},{"key":"e_1_3_2_20_2","first-page":"73","article-title":"Comparative study of block matching algorithm for motion estimation","author":"Choudhury H.A.","year":"2013","unstructured":"ChoudhuryH.A. and SaikiaM., Comparative study of block matching algorithm for motion estimation, Proceedings of International Conference on Advanced Computer Science and Information Technology 2013, 73\u201378.","journal-title":"Proceedings of International Conference on Advanced Computer Science and Information Technology"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-2464-8_12"},{"key":"e_1_3_2_22_2","first-page":"178","article-title":"A brief review of nature-inspired algorithms for optimization","author":"Fister I.","year":"2013","unstructured":"FisterI.Jr, YangX.S., FisterI., BrestI. and FisterD., A brief review of nature-inspired algorithms for optimization, arXiv preprint arXiv:1307.4186 2013, 178\u2013187.","journal-title":"arXiv preprint arXiv:1307.4186"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12559-015-9370-8"},{"key":"e_1_3_2_24_2","unstructured":"HollandJ. Adaption in Natural and Artificial Systems. University of Michigan Press 1975."},{"key":"e_1_3_2_25_2","unstructured":"YueleiX. DuyanB. and BaixinM. A genetic search algorithm for motion estimation.\u201d Proceedings of 5th International Conference on Signal Processing Proceedings and 16th World Computer Congress 2000 1058\u20131061."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.260203"},{"key":"e_1_3_2_27_2","unstructured":"MoscheniF. and VesinJ.-M. A genetic algorithm for motion estimation 15\u00b0 Colloquesur le traitement du signal et des images FRA GRETSI Grouped\u2019 Etudes du Traitement du Signal et des Images 1995."},{"key":"e_1_3_2_28_2","first-page":"165","article-title":"A genetic algorithm for motion estimation","author":"El Ouaazizi A.","year":"2011","unstructured":"El OuaaziziA., ZaimM. and BenslimaneR., A genetic algorithm for motion estimation, International Journal of Computer Science and Network Security (IJCSNS) 2011, 165\u2013172.","journal-title":"International Journal of Computer Science and Network Security (IJCSNS)"},{"key":"e_1_3_2_29_2","first-page":"544","article-title":"Genetic Block Matching Algorithm for Video Coding","author":"Lin C.-H.","year":"1996","unstructured":"LinC.-H. and WuJ.-L., Genetic Block Matching Algorithm for Video Coding, Proceeding of Multimedia 1996, 544\u2013547.","journal-title":"Proceeding of Multimedia"},{"key":"e_1_3_2_30_2","article-title":"A simulated annealing-like convergence theory for the simple genetic algorithm, In, 174\u2013181","author":"Davis T.E.","year":"1991","unstructured":"DavisT.E. and PrincipeC.J., A simulated annealing-like convergence theory for the simple genetic algorithm, In, 174\u2013181, Belez and Booker 1991).","journal-title":"Belez and Booker"},{"key":"e_1_3_2_31_2","doi-asserted-by":"crossref","unstructured":"MichalewiezZ. Genetic Algorithms+Data Structure=Evolution Programs Springer 1992.","DOI":"10.1007\/978-3-662-02830-8"},{"key":"e_1_3_2_32_2","unstructured":"GorpuniP. Development of Fast Motion Estimation Algorithms for Video Compression. Diss 2009."},{"key":"e_1_3_2_33_2","first-page":"1393","article-title":"Four-step genetic search for block motion estimation","author":"So M.F.","year":"1998","unstructured":"SoM.F. and WuA., Four-step genetic search for block motion estimation, Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing 1998, 1393\u20131396.","journal-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing"},{"key":"e_1_3_2_34_2","unstructured":"ImmanuelS. PandianA. and GeorgeB.A. A study on block matching algorithms for motion estimation (2011 34\u201343."},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.709405"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/11.868927"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/3477.915349"},{"key":"e_1_3_2_38_2","first-page":"3655","article-title":"A genetic rhombus pattern search for block motion estimation.","author":"Tsai J.J.","year":"2007","unstructured":"TsaiJ.J. and HangH.M., A genetic rhombus pattern search for block motion estimation., Proceedings of IEEE International Symposium on Circuits and Systems 2007, 3655\u20133658.","journal-title":"Proceedings of IEEE International Symposium on Circuits and Systems"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2009.2026805"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2006.886330"},{"key":"e_1_3_2_41_2","first-page":"1173","article-title":"On adaptive pattern selection for block motion estimation algorithms,, ICASSP, I-","author":"Tsai J.J.","year":"2007","unstructured":"TsaiJ.J. and HangH.M., On adaptive pattern selection for block motion estimation algorithms,, ICASSP, I-, Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing 2007, 1173\u20131176.","journal-title":"Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing"},{"key":"e_1_3_2_42_2","first-page":"2303","article-title":"Clonal particle swarm optimization and its applications","author":"Tan Y.","year":"2007","unstructured":"TanY. and XiaoZ.M., Clonal particle swarm optimization and its applications, Proceedings of IEEE Congress on Evolutionary Computation 2007, 2303\u20132309.","journal-title":"Proceedings of IEEE Congress on Evolutionary Computation"},{"key":"e_1_3_2_43_2","first-page":"1980","article-title":"On modeling genetic pattern search for block motion estimation,, ICIP","author":"Tsai J.J.","year":"2008","unstructured":"TsaiJ.J. and HangH.M., On modeling genetic pattern search for block motion estimation,, ICIP, Proceedings of 15th IEEE International Conference on Image Processing 2008, 1980\u20131983.","journal-title":"Proceedings of 15th IEEE International Conference on Image Processing"},{"key":"e_1_3_2_44_2","doi-asserted-by":"crossref","unstructured":"KennedyJ. Particle swarm optimization In Encyclopedia of machine learning Springer Boston MA 2011 760\u2013766.","DOI":"10.1007\/978-0-387-30164-8_630"},{"key":"e_1_3_2_45_2","first-page":"5038","article-title":"A novel fast motion estimation method based on particle swarm optimization","author":"Du G.Y.","year":"2005","unstructured":"DuG.Y., HuangT.S., SongL.X. and ZhaoB.J., A novel fast motion estimation method based on particle swarm optimization, Proceedings of International Conference on Machine Learning and Cybernetics 2005, 5038\u20135042.","journal-title":"Proceedings of International Conference on Machine Learning and Cybernetics"},{"key":"e_1_3_2_46_2","first-page":"191","article-title":"Block matching algorithm based on particle swarm optimization for motion estimation","author":"Yuan X.","year":"2008","unstructured":"YuanX. and ShenX., Block matching algorithm based on particle swarm optimization for motion estimation, Proceedings of International Conference on Embedded Software and Systems (ICESS) 2008, 191\u2013195.","journal-title":"Proceedings of International Conference on Embedded Software and Systems (ICESS)"},{"key":"e_1_3_2_47_2","first-page":"367","article-title":"Small population-based modified parallel particle swarm optimization for motion estimation","author":"Bakwad K.M.","year":"2008","unstructured":"BakwadK.M., PattnaikS.S., SohiB.S., DeviS., GollapudiS.V., SagarC.V. and PatraP.K., Small population-based modified parallel particle swarm optimization for motion estimation, Proceedings of 16th International Conference on Advanced Computing and Communications (ADCOM) 2008, 367\u2013373.","journal-title":"Proceedings of 16th International Conference on Advanced Computing and Communications (ADCOM)"},{"key":"e_1_3_2_48_2","first-page":"17","article-title":"Analysis of particle swarm optimization in block matching algorithms for video coding","author":"Damodharan K.","year":"2014","unstructured":"DamodharanK. and MuthusamyT., Analysis of particle swarm optimization in block matching algorithms for video coding, Scientific Journal of Circuit System and Signal Processing 2014, 17\u201323.","journal-title":"Scientific Journal of Circuit System and Signal Processing"},{"key":"e_1_3_2_49_2","unstructured":"ThamaraiM. and ShanmugalakshmiR. Video coding using Directed Particle Swarm Optimization CiiT International Journal of Digital Image Processing 2010."},{"key":"e_1_3_2_50_2","first-page":"142","article-title":"Video compression by the memetic algorithm","author":"Nagpal P.","year":"2011","unstructured":"NagpalP. and BaghlaS., Video compression by the memetic algorithm, International Journal of Advanced Computer Science and Applications (IJACSA) 2011, 142\u2013145.","journal-title":"International Journal of Advanced Computer Science and Applications (IJACSA)"},{"key":"e_1_3_2_51_2","first-page":"207","article-title":"A novel search algorithm based on particle swarm optimization and simplex method for block motion estimation","author":"Zhang P.","year":"2011","unstructured":"ZhangP., WeiP., YuH.Y. and FeiC., A novel search algorithm based on particle swarm optimization and simplex method for block motion estimation, International Journal of Digital Content Technology and its Applications 2011, 207\u2013216.","journal-title":"International Journal of Digital Content Technology and its Applications"},{"key":"e_1_3_2_52_2","first-page":"1","article-title":"Simplex particle swarm optimization for block matching algorithm","author":"Zhang P.","year":"2010","unstructured":"ZhangP., WeiP., YuH. and WangZ., Simplex particle swarm optimization for block matching algorithm, Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS) 2010, 1\u20134.","journal-title":"Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)"},{"key":"e_1_3_2_53_2","first-page":"978","article-title":"Simulated annealing for fast motion estimation algorithm in H. 264\/AVC","author":"Shi Z.","year":"2012","unstructured":"ShiZ., FernandoW.A.C., KondozA. and de Sales Guerra TsuzukiM., Simulated annealing for fast motion estimation algorithm in H. 264\/AVC, Simulated Annealing-Single and Multiple Objective Problems 2012, 978\u2013953.","journal-title":"Simulated Annealing-Single and Multiple Objective Problems"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2012.08.003"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.09.020"},{"key":"e_1_3_2_56_2","doi-asserted-by":"crossref","unstructured":"JalloulM.K. A novel parallel computing approach for motion estimation based on particle swarm optimization Proceedings of the International Conference on Engineering of Recon Fig.urable Systems and Algorithms (ERSA) 2013.","DOI":"10.1109\/ISSCS.2013.6651215"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-012-0403-7"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/689294"},{"key":"e_1_3_2_59_2","first-page":"33","article-title":"A novel block matching algorithm based on cat swarm optimization for efficient motion estimation","author":"Hadi I.","year":"2014","unstructured":"HadiI. and SabahM., A novel block matching algorithm based on cat swarm optimization for efficient motion estimation, International Journal of Digital Content Technology and its Applications 2014, 33\u201338.","journal-title":"International Journal of Digital Content Technology and its Applications"},{"key":"e_1_3_2_60_2","first-page":"279","article-title":"Improvement cat swarm optimization for efficient motion estimation","author":"Hadi I.","year":"2015","unstructured":"HadiI. and SabahM., Improvement cat swarm optimization for efficient motion estimation, International Journal of Hybrid Inf. Technology, 2015, 279\u201394.","journal-title":"International Journal of Hybrid Inf. Technology"},{"key":"e_1_3_2_61_2","first-page":"1","article-title":"A novel block matching algorithm based on Cuckoo search","author":"Bhattacharjee K.","year":"2017","unstructured":"BhattacharjeeK. and KumarS., A novel block matching algorithm based on Cuckoo search, Proceedings of 2nd International Conference on Telecommunication and Networks (TEL-NET) 2017, 1\u20135.","journal-title":"Proceedings of 2nd International Conference on Telecommunication and Networks (TEL-NET)"},{"key":"e_1_3_2_62_2","first-page":"2611","article-title":"An opposition-based hybrid Artificial Bee Colony with differential evolution","author":"Worasucheep C.","year":"2015","unstructured":"WorasucheepC., An opposition-based hybrid Artificial Bee Colony with differential evolution, IEEE Congress on Evolutionary Computation (CEC) 2015, 2611\u20132618.","journal-title":"IEEE Congress on Evolutionary Computation (CEC)"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2009-157"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2018.03.045"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1117\/1.JEI.27.6.063023"},{"key":"e_1_3_2_66_2","first-page":"1","article-title":"Grey wolf optimizer-based learning automata for solving block matching problem","author":"Betka A.","year":"2019","unstructured":"BetkaA., TerkiN., ToumiA. and DahmaniH., Grey wolf optimizer-based learning automata for solving block matching problem, Signal, Image and Video Processing (2019), 1\u20139.","journal-title":"Signal, Image and Video Processing"},{"key":"e_1_3_2_67_2","first-page":"1","article-title":"Motion estimation with chessboard pattern prediction strategy","author":"Amirpour H.","year":"2019","unstructured":"AmirpourH., GhanbariM., PinheiroA. and PereiraM., Motion estimation with chessboard pattern prediction strategy, Multimedia Tools and Applications 2019, 1\u201320.","journal-title":"Multimedia Tools and Applications"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-190308","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-190308","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-190308","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:40:38Z","timestamp":1777455638000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-190308"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,29]]},"references-count":66,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3,4]]}},"alternative-id":["10.3233\/JIFS-190308"],"URL":"https:\/\/doi.org\/10.3233\/jifs-190308","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,29]]}}}