{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T16:22:32Z","timestamp":1756311752380},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Circuits Syst Signal Process"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s00034-022-02182-5","type":"journal-article","created":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T17:02:36Z","timestamp":1664643756000},"page":"1617-1638","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Half-Way Stop Adaptive Pattern Search Algorithm for Motion Estimation and Dedicated VLSI Architecture"],"prefix":"10.1007","volume":"42","author":[{"given":"Rohan","family":"Mukherjee","sequence":"first","affiliation":[]},{"given":"Baishik","family":"Biswas","sequence":"additional","affiliation":[]},{"given":"Indubu Gaana","family":"Vinod","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"issue":"3","key":"2182_CR1","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.micpro.2015.02.004","volume":"39","author":"B Biswas","year":"2015","unstructured":"B. Biswas, R. Mukherjee, I. Chakrabarti, Efficient architecture of adaptive rood pattern search technique for fast motion estimation. Microprocess. Microsyst. 39(3), 200\u2013209 (2015)","journal-title":"Microprocess. Microsyst."},{"key":"2182_CR2","doi-asserted-by":"publisher","first-page":"4548","DOI":"10.1007\/s00034-018-0778-8","volume":"37","author":"B Biswas","year":"2018","unstructured":"B. Biswas, R. Mukherjee, I. Chakrabarti, P.K. Dutta, A.K. Ray, A high-speed VLSI architecture for motion estimation using modified adaptive rood pattern search algorithm. Circuits Syst. Signal Process. 37, 4548\u20134567 (2018)","journal-title":"Circuits Syst. Signal Process."},{"key":"2182_CR3","volume-title":"The essential guide to video processing","author":"AC Bovik","year":"2009","unstructured":"A.C. Bovik, The essential guide to video processing (Academic Press, 2009)"},{"key":"2182_CR4","unstructured":"W.M. Chao, C.W. Hsu, Y.C. Chang, L.G. Chen, A novel hybrid motion estimator supporting diamond search and fast full search, in IEEE International Symposium on Circuits and Systems, 2002, ISCAS 2002, Vol. 2, pp. II\u2013II (IEEE, 2002)"},{"issue":"4","key":"2182_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCE.2010.5681153","volume":"56","author":"SK Chatterjee","year":"2010","unstructured":"S.K. Chatterjee, I. Chakrabarti, Low power VLSI architectures for one bit transformation based fast motion estimation. IEEE Trans. Consum. Electron. 56(4), 1 (2010)","journal-title":"IEEE Trans. Consum. Electron."},{"issue":"4","key":"2182_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCE.2011.6131154","volume":"57","author":"SK Chatterjee","year":"2011","unstructured":"S.K. Chatterjee, I. Chakrabarti, Power efficient motion estimation algorithm and architecture based on pixel truncation. IEEE Trans. Consum. Electron. 57(4), 1 (2011)","journal-title":"IEEE Trans. Consum. Electron."},{"key":"2182_CR7","doi-asserted-by":"crossref","unstructured":"Y. Ding, X.L. Yan, Parallel architecture of motion estimation for video format conversion with center-biased diamond search, in International Conference on Information Engineering and Computer Science, 2009. ICIECS 2009, pp. 1\u20134. (IEEE, 2009)","DOI":"10.1109\/ICIECS.2009.5364517"},{"key":"2182_CR8","doi-asserted-by":"crossref","unstructured":"Z. He, M.L. Lieu, P.C.H. Chan, R. Li, An efficient VLSI architecture for new three-step search algorithm. In Proceedings of the 38th Midwest Symposium on Circuits and Systems, 1995, vol. 2, pp. 1228\u20131231. (IEEE, 1995)","DOI":"10.1109\/MWSCAS.1995.510317"},{"issue":"2","key":"2182_CR9","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1109\/78.193224","volume":"41","author":"YS Jehng","year":"1993","unstructured":"Y.S. Jehng, L.G. Chen, T.D. Chiueh, An efficient and simple VLSI tree architecture for motion estimation algorithms. IEEE Trans. Signal Process. 41(2), 889\u2013900 (1993)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"2182_CR10","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1109\/76.313135","volume":"4","author":"HM Jong","year":"1994","unstructured":"H.M. Jong, T.D. Chiueh, Parallel architectures for 3-step hierarchical search block-matching algorithm. IEEE Trans. Circuits Syst. Video Technol. 4(4), 407\u2013416 (1994)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"2","key":"2182_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCE.2009.5174446","volume":"55","author":"J Kim","year":"2009","unstructured":"J. Kim, T. Park, A novel VLSI architecture for full-search variable block-size motion estimation. IEEE Trans. Consum. Electron. 55(2), 1 (2009)","journal-title":"IEEE Trans. Consum. Electron."},{"key":"2182_CR12","unstructured":"T. Koga, Motion-compensated interframe coding for video conferencing, In Proceedings of NTC 81, pp. C9\u20136 (1981)"},{"key":"2182_CR13","doi-asserted-by":"crossref","unstructured":"P. Lakamsani, B. Zeng, M. Liou, An enhanced three step search motion estimation method and its VLSI architecture. In IEEE International Symposium on Circuits and Systems, 1996 ISCAS\u201996, Connecting the World, 1996, vol. 2, pp. 754\u2013757 (IEEE, 1996)","DOI":"10.1109\/ISCAS.1996.541835"},{"issue":"4","key":"2182_CR14","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1109\/76.313138","volume":"4","author":"R Li","year":"1994","unstructured":"R. Li, B. Zeng, M.L. Liou, A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438\u2013442 (1994)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"3","key":"2182_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCE.2007.4341585","volume":"53","author":"DX Li","year":"2007","unstructured":"D.X. Li, W. Zheng, M. Zhang, Architecture design for H 264\/AVC integer motion estimation with minimum memory bandwidth. IEEE Trans. Consum. Electron. 53(3), 1 (2007)","journal-title":"IEEE Trans. Consum. Electron."},{"issue":"4","key":"2182_CR16","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1109\/76.510936","volume":"6","author":"LK Liu","year":"1996","unstructured":"L.K. Liu, E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans. Circuits Syst. Video Technol. 6(4), 419\u2013422 (1996)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"2182_CR17","doi-asserted-by":"crossref","unstructured":"S. Metkar, S. Talbar, Fast motion estimation using modified orthogonal search algorithm for video compression, in Motion Estimation Techniques for Digital Video Coding, pp. 33\u201345 (Springer, 2013)","DOI":"10.1007\/978-81-322-1097-9_3"},{"key":"2182_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-1097-9","volume-title":"Motion estimation techniques for digital video coding","author":"S Metkar","year":"2013","unstructured":"S. Metkar, S. Talbar, Motion estimation techniques for digital video coding (Springer, 2013)"},{"issue":"2","key":"2182_CR19","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1007\/s00034-016-0315-6","volume":"36","author":"R Mukherjee","year":"2017","unstructured":"R. Mukherjee, B. Biswas, I. Chakrabarti, P.K. Dutta, S. Sengupta, A.K. Ray, Speed-area optimized VLSI architecture of hexagonal search algorithm for motion estimation of 512\u00d7 512 frames. Circuits Syst. Signal Process. 36(2), 640\u2013657 (2017)","journal-title":"Circuits Syst. Signal Process."},{"key":"2182_CR20","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/j.eswa.2018.02.020","volume":"101","author":"R Mukherjee","year":"2018","unstructured":"R. Mukherjee, P. Saha, I. Chakrabarti, P.K. Dutta, A.K. Ray, Fast adaptive motion estimation algorithm and its efficient VLSI system for high definition videos. Expert Syst. Appl. 101, 159\u2013175 (2018)","journal-title":"Expert Syst. Appl."},{"issue":"5","key":"2182_CR21","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1007\/s00034-014-9919-x","volume":"34","author":"R Mukherjee","year":"2015","unstructured":"R. Mukherjee, K. Sheth, A.S. Dhar, I. Chakrabarti, S. Sengupta, High performance vlsi architecture for three-step search algorithm. Circuits Systems Signal Process. 34(5), 1595\u20131612 (2015)","journal-title":"Circuits Systems Signal Process."},{"key":"2182_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.eswa.2019.112919","volume":"141","author":"R Mukherjee","year":"2020","unstructured":"R. Mukherjee, I. Vinod, I. Chakrabarti, P.K. Dutta, A.K. Ray, Hexagon based compressed diamond algorithm for motion estimation and its dedicated VLSI system for HD videos. Expert Syst. Appl. 141, 1 (2020)","journal-title":"Expert Syst. Appl."},{"issue":"9","key":"2182_CR23","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1109\/TCSVT.2011.2133990","volume":"21","author":"O Ndili","year":"2011","unstructured":"O. Ndili, T. Ogunfunmi, Algorithm and architecture co-design of hardware-oriented, modified diamond search for fast motion estimation in H. 264\/AVC. IEEE Trans. Circuits Syst. Video Technol. 21(9), 1214\u20131227 (2011)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"12","key":"2182_CR24","doi-asserted-by":"publisher","first-page":"1442","DOI":"10.1109\/TIP.2002.806251","volume":"11","author":"Y Nie","year":"2002","unstructured":"Y. Nie, K.K. Ma, Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans. Image Process. 11(12), 1442\u20131449 (2002)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"2182_CR25","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1109\/76.499840","volume":"6","author":"LM Po","year":"1996","unstructured":"L.M. Po, W.C. Ma, A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313\u2013317 (1996)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"1","key":"2182_CR26","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s11760-011-0283-z","volume":"7","author":"RK Purwar","year":"2013","unstructured":"R.K. Purwar, N. Rajpal, A fast block motion estimation algorithm using dynamic pattern search. SIViP 7(1), 151\u2013161 (2013)","journal-title":"SIViP"},{"issue":"7","key":"2182_CR27","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1109\/TCSVT.2011.2165592","volume":"22","author":"AC Tsai","year":"2012","unstructured":"A.C. Tsai, K. Bharanitharan, J.F. Wang, K.I. Lee, Effective search point reduction algorithm and its VLSI design for HDTV H. 264\/AVC variable block size motion estimation. IEEE Trans. Circuits Syst. Video Technol. 22(7), 981\u2013988 (2012)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"2182_CR28","doi-asserted-by":"crossref","unstructured":"C.F. Tseng, Y.T. Lai, M.J. Lee, A VLSI architecture for three-step search with variable block size motion vector, in IEEE 1st Global Conference on Consumer Electronics (GCCE), 2012, pp. 628\u2013631 (IEEE, 2012)","DOI":"10.1109\/GCCE.2012.6379545"},{"issue":"8","key":"2182_CR29","first-page":"626","volume":"21","author":"YL Xi","year":"2006","unstructured":"Y.L. Xi, C.-Y. Hao, Y.Y. Fan, H.Q. Hu, A fast block-matching algorithm based on adaptive search area and its VLSI architecture for H 264\/AVC. Signal Process.: Image Commun. 21(8), 626\u2013646 (2006)","journal-title":"Signal Process.: Image Commun."},{"issue":"4","key":"2182_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCE.2006.273156","volume":"52","author":"S Yao","year":"2006","unstructured":"S. Yao, H.J. Guo, L. Yu, K. Zhang, A hardware implementation for full-search motion estimation of AVS with search center prediction. IEEE Trans. Consum. Electron. 52(4), 1 (2006)","journal-title":"IEEE Trans. Consum. Electron."},{"issue":"7","key":"2182_CR31","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/TCSII.2004.829555","volume":"51","author":"SY Yap","year":"2004","unstructured":"S.Y. Yap, J.V. McCanny, A VLSI architecture for variable block size video motion estimation. IEEE Trans. Circuits Syst. II Express Briefs 51(7), 384\u2013389 (2004)","journal-title":"IEEE Trans. Circuits Syst. II Express Briefs"},{"issue":"3","key":"2182_CR32","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s11554-013-0341-6","volume":"11","author":"H Yin","year":"2016","unstructured":"H. Yin, D.S. Park, X.Y. Zhang, Buffer structure optimized VLSI architecture for efficient hierarchical integer pixel motion estimation implementation. J. Real-Time Image Proc. 11(3), 507\u2013525 (2016)","journal-title":"J. Real-Time Image Proc."},{"key":"2182_CR33","doi-asserted-by":"crossref","unstructured":"N. Yu, W. Jia, M. Gu, D. Wang, G. Xi, Y. Zheng, A high-performance configurable VLSI architecture for integer motion estimation in H. 264, in 2011 13th International Symposium onIntegrated Circuits (ISIC), pp. 55\u201358 (IEEE, 2011).","DOI":"10.1109\/ISICir.2011.6131878"},{"issue":"5","key":"2182_CR34","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/TCSVT.2002.1003474","volume":"12","author":"C Zhu","year":"2002","unstructured":"C. Zhu, X. Lin, L.P. Chau, Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(5), 349\u2013355 (2002)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"2182_CR35","doi-asserted-by":"crossref","unstructured":"S. Zhu, K.K. Ma, 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, vol. 1, pp. 292\u2013296 (IEEE, 1997)","DOI":"10.1109\/ICICS.1997.647106"}],"container-title":["Circuits, Systems, and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02182-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00034-022-02182-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00034-022-02182-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T02:46:45Z","timestamp":1728096405000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00034-022-02182-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["2182"],"URL":"https:\/\/doi.org\/10.1007\/s00034-022-02182-5","relation":{},"ISSN":["0278-081X","1531-5878"],"issn-type":[{"type":"print","value":"0278-081X"},{"type":"electronic","value":"1531-5878"}],"subject":[],"published":{"date-parts":[[2022,10,1]]},"assertion":[{"value":"18 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}