{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T09:07:23Z","timestamp":1770282443768,"version":"3.49.0"},"reference-count":32,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T00:00:00Z","timestamp":1558742400000},"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":[[2019,6,11]]},"abstract":"<jats:p>To exploit the temporal and spatial redundancy and to expedite the process of video encoding it is required to find the motion Vector (MV) by a process called Motion Estimation (ME). In this paper, optimal motion estimation algorithms based on correlation that exists between consecutive macro blocks in a frame of a video with stopping criteria are proposed. The different neighborhood macro blocks (MB) form the Locality of Reference (LOR) of the candidate macro blocks in the reference frame and these LOR defines the types of algorithms which are named as Correlation Based Rood Pattern Search (CBRPS) in four variations which effectively reduce the search time, computational complexity without compromising the PSNR values i.e. quality of the compensated image. The results obtained are compared with the results with relevant existing techniques to highlight the superior performance of the proposed algorithms. All the proposed algorithms outperform the existing techniques both in terms of computational complexity and PSNR values. Amongst the four proposed algorithms the fourth type of CBRPS i.e. CBRPS_T4 is found to be the best for linear and transverse motion of objects in the videos in terms of computational complexity.<\/jats:p>","DOI":"10.3233\/jifs-181790","type":"journal-article","created":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T12:19:23Z","timestamp":1559045963000},"page":"5989-5999","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Correlation Based Rood Pattern Search (CBRPS) for Motion Estimation in Video Processing"],"prefix":"10.1177","volume":"36","author":[{"given":"Hussain Ahmed","family":"Choudhury","sequence":"first","affiliation":[{"name":"Department of Computer Science &amp; Engineering, National Institute of Technology, Silchar, Assam, India"}]},{"given":"Nidul","family":"Sinha","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Institute of Technology, Silchar, Assam, India"}]},{"given":"Monjul","family":"Saikia","sequence":"additional","affiliation":[{"name":"Department of Computer Science &amp; Engineering, NERIST, Nirjuli, Arunachal Pradesh, India"}]}],"member":"179","published-online":{"date-parts":[[2019,5,25]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1981.1094950"},{"key":"e_1_3_1_3_2","first-page":"C9.6.1","article-title":"Motion compensated inter frame coding for video conferencing","author":"Koga T.","year":"1981","unstructured":"T.Koga, K.Iinuma, A.Hirano, Y.Iijima and T.Ishiguro, Motion compensated inter frame coding for video conferencing, in Proc NTC 81, New Orleans, LA, 1981, pp. C9.6.1\u20139.6.5.","journal-title":"Proc NTC 81"},{"issue":"4","key":"e_1_3_1_4_2","first-page":"205","article-title":"Variable size block matching motion compensation with applications to video coding","volume":"137","author":"Chan M.H.","year":"1990","unstructured":"M.H.Chan, Y.B.Yu and A.G.Constantinides, Variable size block matching motion compensation with applications to video coding, IEE Proceedings I-Communications, Speech and Vision 137(4) (1990), 205\u2013212.","journal-title":"IEE Proceedings I-Communications, Speech and Vision"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1987.1169777"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24055-3_14"},{"issue":"2","key":"e_1_3_1_7_2","first-page":"366","article-title":"Comparative analysis on the performance of block matching motion estimation algorithm","volume":"2","author":"Chauhan M.S.A.P.","year":"2012","unstructured":"M.S.A.P.Chauhan, et al., Comparative analysis on the performance of block matching motion estimation algorithm, Journal of Information, Knowledge and Research in Computer Engineering 2(2) (2012), 366\u2013370.","journal-title":"Journal of Information, Knowledge and Research in Computer Engineering"},{"key":"e_1_3_1_8_2","first-page":"73","article-title":"Comparative study of block matching algorithms","volume":"1","author":"Choudhury H.A.","year":"2013","unstructured":"H.A.Choudhury and M.Saikia, Comparative study of block matching algorithms, International Journal of Advanced Computational Engineering and Networking 1 (2013), 73\u201378.","journal-title":"International Journal of Advanced Computational Engineering and Networking"},{"issue":"3","key":"e_1_3_1_9_2","first-page":"225","article-title":"Block matching algorithms for motion estimation","volume":"8","author":"Barjatya A.","year":"2004","unstructured":"A.Barjatya, Block matching algorithms for motion estimation, IEEE Transactions Evolution Computation 8(3) (2004), 225\u2013239.","journal-title":"IEEE Transactions Evolution Computation"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-2464-8_12"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.313138"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.499840"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.510936"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/83.821744"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/30.580385"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/MMSP.2017.8122215"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1049\/el:19900183"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0923-5965(97)00052-0"},{"key":"e_1_3_1_19_2","article-title":"Correlation based search algorithms for motion estimation","author":"Alkanhal M.","year":"1999","unstructured":"M.Alkanhal, D.Turaga and T.Chen, Correlation based search algorithms for motion estimation, in Picture Coding Symposium in Proc SPIE\u2019s Conf on Image Reconstruction from Incomplete Data III, 1999.","journal-title":"Picture Coding Symposium in Proc SPIE\u2019s Conf on Image Reconstruction from Incomplete Data III"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/83.821744"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2002.806251"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1117\/12.969046"},{"key":"e_1_3_1_23_2","article-title":"Multigrid block-matching motion estimation with an adaptive local mesh refinement","author":"Dufaux F.","year":"1992","unstructured":"F.Dufaux and M.Kunt, Multigrid block-matching motion estimation with an adaptive local mesh refinement, Visual Communications and Image Processing\u201992 Vol 1818 International Society for Optics and Photonics, 1992.","journal-title":"Visual Communications and Image Processing\u201992 Vol 1818 International Society for Optics and Photonics"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.157160"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.585927"},{"key":"e_1_3_1_26_2","first-page":"86","article-title":"Interpolative multiresolution coding of advanced television with compatible subchannels","author":"Uz K.M.","year":"1991","unstructured":"K.M.Uz, M.Vetterli and D.LeGall, Interpolative multiresolution coding of advanced television with compatible subchannels, IEEE Transactions on Circuits and Systems for Video Technology, Special Issue on Signal Processing for Advanced Television 1.LCAV-ARTICLE-1991-006, 1991, pp. 86\u201399.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology, Special Issue on Signal Processing for Advanced Television"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/76.212720"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICOSP.1998.770340"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICESS.2008.35"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-7242-0_13"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.09.020"},{"key":"e_1_3_1_32_2","author":"Immanuel S.","year":"2011","unstructured":"S.Immanuel, A.Pandian and B.A.George, A study on block matching algorithms for motion estimation, 2011.","journal-title":"A study on block matching algorithms for motion estimation"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11760-014-0723-7"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-181790","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-181790","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-181790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T19:22:34Z","timestamp":1770232954000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-181790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,25]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,6,11]]}},"alternative-id":["10.3233\/JIFS-181790"],"URL":"https:\/\/doi.org\/10.3233\/jifs-181790","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,25]]}}}