{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T20:43:29Z","timestamp":1769546609998,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T00:00:00Z","timestamp":1641600000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T00:00:00Z","timestamp":1641600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Real-Time Image Proc"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s11554-021-01188-7","type":"journal-article","created":{"date-parts":[[2022,1,8]],"date-time":"2022-01-08T00:02:46Z","timestamp":1641600166000},"page":"403-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient fast motion estimation algorithm for real-time applications"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9956-2999","authenticated-orcid":false,"given":"Shahrukh","family":"Agha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mansoor","family":"Khan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farmanullah","family":"Jan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,8]]},"reference":[{"key":"1188_CR1","doi-asserted-by":"publisher","first-page":"1649","DOI":"10.1109\/TCSVT.2012.2221191","volume":"22","author":"GJ Sullivan","year":"2012","unstructured":"Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (hevc) standard. IEEE Trans. Circ. Syst. Video Technol. 22, 1649\u20131668 (2012)","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"1188_CR2","doi-asserted-by":"crossref","unstructured":"Porto, R., Perleberg, M., Afonso, V., Zatt, B., Roma, N., Agostini, L., Porto, M.: Fast and energy\u201defficient approximate motion estimation architecture for real\u201dtime 4 k uhd processing. J. Real Time Image Process. (2020)","DOI":"10.1007\/s11554-020-01014-6"},{"key":"1188_CR3","volume-title":"Algorithms, Complexity Analysis and VLSI Architectures for MPEG4 Motion Estimation","author":"P Kuhn","year":"2003","unstructured":"Kuhn, P.: Algorithms, Complexity Analysis and VLSI Architectures for MPEG4 Motion Estimation. Kluwer Academic Publishers, Amsterdam (2003)"},{"key":"1188_CR4","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/s11554-014-0407-0","volume":"11","author":"F Belghith","year":"2016","unstructured":"Belghith, F., Kibeya, H., Loukil, H., Ayed, M.A.B., Masmoudi, N.: A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard. J. Real-Time Image Proc. 11, 675\u2013691 (2016)","journal-title":"J. Real-Time Image Proc."},{"key":"1188_CR5","unstructured":"Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proc. Nat. Telecommun. Conf., New Orleans, pp. G5.3.1 \u2013 G5.3.5 (1981)"},{"key":"1188_CR6","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, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 4, 438\u2013442 (1994)","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"1188_CR7","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1109\/76.499840","volume":"6","author":"LM Po","year":"1996","unstructured":"Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 6, 313\u2013317 (1996)","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"1188_CR8","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/TIP.2000.826791","volume":"9","author":"S Zhu","year":"2000","unstructured":"Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. Image Process. 9, 287\u2013290 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"1188_CR9","doi-asserted-by":"crossref","unstructured":"Dwyer, V. M., Agha, S., Chouliaras, V. A.: Reduced-bit, full search block-matching algorithms and their hardware realizations. In: Proceedings of the 7th international conference in advanced concepts for intelligent vision systems (ACIVS 2005), Belgium, pp. 372\u2013380 (2005)","DOI":"10.1007\/11558484_47"},{"key":"1188_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/j.ins.2013.08.009","volume":"268","author":"N Al-Najdawi","year":"2014","unstructured":"Al-Najdawi, N., Al-Najdawi, M.N., Tedmori, S.: Employing a novel cross-diamond search in a modified hierarchical search motion estimation algorithm for video compression. Inf. Sci. 268, 425\u2013435 (2014)","journal-title":"Inf. Sci."},{"key":"1188_CR11","doi-asserted-by":"crossref","unstructured":"Bierling, M.: Displacement estimation by hierarchical blockmacthing, in SPIE vol. 1001 Visual Commun. Image Process, pp 942\u2013951 (1988)","DOI":"10.1117\/12.969046"},{"key":"1188_CR12","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/76.585927","volume":"7","author":"J Chalidabhongse","year":"1997","unstructured":"Chalidabhongse, J., Kuo, C.C.J.: Fast motion vector estimation using multiresolution spatio-temporal correlations. IEEE Trans. Circ. Syst. Video Technol. 7, 477\u2013488 (1997)","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"1188_CR13","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/JSEE.2013.00047","volume":"24","author":"S Agha","year":"2013","unstructured":"Agha, S., Khan, S., Malik, S., Riaz, R.: Reduced bit low power vlsi architectures for motion estimation. J. Syst. Eng. Electron. 24, 382\u2013399 (2013)","journal-title":"J. Syst. Eng. Electron."},{"key":"1188_CR14","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.1049\/el:19960766","volume":"32","author":"Y Baek","year":"1996","unstructured":"Baek, Y., Oh, H.-S., Lee, H.-K.: Block-matching criterion for efficient vlsi implementation of motion estimation. IET Electron. Lett. 32, 1184\u20131185 (1996)","journal-title":"IET Electron. Lett."},{"key":"1188_CR15","doi-asserted-by":"crossref","unstructured":"Agha, S., Jan, F., Sabir, D., Saleem, K., Gulzari, U., Shakeel, A.: Optimal motion estimation using reduced bits and its low power vlsi implementation. In: Proceedings of the 2017 IEEE International Conference on Signal and Image Processing Applications (IEEE ICSIPA 2017), Malaysia (2017)","DOI":"10.1109\/ICSIPA.2017.8120620"},{"key":"1188_CR16","doi-asserted-by":"publisher","first-page":"1319","DOI":"10.1007\/s11554-019-00892-9","volume":"17","author":"S Agha","year":"2020","unstructured":"Agha, S., Gulzari, U.A., Shaheen, F., Jan, F.: A high throughput two dimensional discrete cosine transform and mpeg4 motion estimation using vector coprocessor. J. Real-Time Image Proc. 17, 1319\u20131330 (2020)","journal-title":"J. Real-Time Image Proc."},{"key":"1188_CR17","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s11554-010-0149-6","volume":"6","author":"SSS Ranjit","year":"2011","unstructured":"Ranjit, S.S.S.: Estimation of motion vector parameter using hexagon-diamond search algorithm. J. Real-Time Image Proc. 6, 225\u2013234 (2011)","journal-title":"J. Real-Time Image Proc."},{"key":"1188_CR18","doi-asserted-by":"publisher","first-page":"2027","DOI":"10.1007\/s00542-020-05167-z","volume":"27","author":"SK Chatterjee","year":"2021","unstructured":"Chatterjee, S.K., Vittapu, S.K., Kundu, S.: Prediction-biased diamond search algorithm: a new approach to reduce motion estimation complexity. Microsyst. Technol. 27, 2027\u20132032 (2021)","journal-title":"Microsyst. Technol."},{"key":"1188_CR19","doi-asserted-by":"publisher","first-page":"3161","DOI":"10.1007\/s11042-014-2428-x","volume":"75","author":"D Kerfa","year":"2016","unstructured":"Kerfa, D., Belbachir, M.F.: Star diamond: an efficient algorithm for fast block matching motion estimation in h264\/avc video codec. Multimed. Tools Appl. 75, 3161\u20133175 (2016)","journal-title":"Multimed. Tools Appl."},{"key":"1188_CR20","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s11760-014-0723-7","volume":"10","author":"L Lin","year":"2016","unstructured":"Lin, L., Wey, I.-C., Ding, J.-H.: Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification. SIViP 10, 171\u2013180 (2016)","journal-title":"SIViP"},{"key":"1188_CR21","doi-asserted-by":"publisher","first-page":"4587","DOI":"10.1007\/s00542-019-04376-5","volume":"25","author":"R Priyadarshi","year":"2019","unstructured":"Priyadarshi, R., Nath, V.: A novel diamond-hexagon search algorithm for motion estimation. Microsyst. Technol. 25, 4587\u20134591 (2019)","journal-title":"Microsyst. Technol."},{"key":"1188_CR22","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/TCSVT.2002.1003474","volume":"12","author":"C Zhu","year":"2002","unstructured":"Zhu, C., Lin, X., Chau, L.-P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12, 349\u2013355 (2002)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"1188_CR23","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s11554-020-00983-y","volume":"18","author":"KCR Chandra","year":"2021","unstructured":"Chandra, K.C.R., Mahapatra, S.: Complexity reduction of test zonal search for fast motion estimation in uni-prediction of high efficiency video coding. J. Real-Time Image Proc. 18, 511\u2013524 (2021)","journal-title":"J. Real-Time Image Proc."},{"key":"1188_CR24","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1109\/TCE.2011.5955214","volume":"57","author":"Y-H Ko","year":"2011","unstructured":"Ko, Y.-H., Kang, H.-S., Lee, S.-W.: Adaptive search range motion estimation using neighboring motion vector differences. IEEE Trans. Consum. Electron. 57, 726\u2013730 (2011)","journal-title":"IEEE Trans. Consum. Electron."},{"key":"1188_CR25","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1007\/s11554-014-0431-0","volume":"11","author":"A Venkata","year":"2016","unstructured":"Venkata, A., Siva, V.: An efficient multi-layer reference frame motion estimation for video coding. J. Real-Time Image Proc. 11, 645\u2013661 (2016)","journal-title":"J. Real-Time Image Proc."},{"key":"1188_CR26","doi-asserted-by":"publisher","first-page":"2529","DOI":"10.1007\/s00542-017-3625-0","volume":"24","author":"R Priyadarshi","year":"2018","unstructured":"Priyadarshi, R., Soni, S.K., Bhadu, R., Nath, V.: Performance analysis of diamond search algorithm over full search algorithm. Microsyst. Technol. 24, 2529\u20132537 (2018)","journal-title":"Microsyst. Technol."},{"key":"1188_CR27","doi-asserted-by":"publisher","first-page":"3398","DOI":"10.1109\/TCSVT.2017.2759245","volume":"28","author":"TS Kim","year":"2018","unstructured":"Kim, T.S., Rhee, C.E., Lee, H.-J., Chae, S.-I.: Fast integer motion estimation with bottom-up motion vector prediction for an hevc encoder. IEEE Trans. Circ. Syst. Video Technol. 28, 3398\u20133411 (2018)","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"1188_CR28","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1109\/TMM.2016.2642786","volume":"19","author":"R Fan","year":"2017","unstructured":"Fan, R., Zhang, Y., Li, B.: Motion classification-based fast motion estimation for high efficiency video coding. IEEE Trans. Multimed. 19, 893\u2013907 (2017)","journal-title":"IEEE Trans. Multimed."},{"key":"1188_CR29","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.1007\/s11554-016-0636-5","volume":"16","author":"KCRC Varma","year":"2019","unstructured":"Varma, K.C.R.C., Kumar, M.V.P., Mahapatra, S.: Search range reduction for uni-prediction and bi-prediction in hevc. J. Real-Time Image Proc. 16, 1351\u20131364 (2019)","journal-title":"J. Real-Time Image Proc."},{"key":"1188_CR30","unstructured":"Hevc reference implementation. [Online]. Available: https:\/\/hevc.hhi.fraunhofer.de\/"},{"key":"1188_CR31","unstructured":"Test video sequences. [Online]. Available: https:\/\/media.xiph.org\/video\/derf\/"},{"key":"1188_CR32","doi-asserted-by":"crossref","unstructured":"Sayood, K.: Introduction to Data Compression. Morgan Kaufmann (2006)","DOI":"10.1016\/B978-012620862-7\/50001-8"},{"key":"1188_CR33","unstructured":"Rabaey, J.M.: Digital Integrated Circuits. A Design Perspective, Prentice Hall Electronics and VLSI Series (2003)"},{"key":"1188_CR34","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.vlsi.2007.02.003","volume":"41","author":"VA Chouliaras","year":"2008","unstructured":"Chouliaras, V.A., Dwyer, V.M., Agha, S., Nunez-Yanez, J.L., Reisis, D., Nakos, K., Manolopoulos, K.: Customization of an embedded risc cpu with simd extensions for video encoding: a case study. Integr. VLSI J. 41, 135\u2013152 (2008)","journal-title":"Integr. VLSI J."}],"updated-by":[{"DOI":"10.1007\/s11554-021-01192-x","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000}}],"container-title":["Journal of Real-Time Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-021-01188-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11554-021-01188-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11554-021-01188-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,21]],"date-time":"2022-03-21T05:17:41Z","timestamp":1647839861000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11554-021-01188-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,8]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1188"],"URL":"https:\/\/doi.org\/10.1007\/s11554-021-01188-7","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s11554-021-01192-x","asserted-by":"object"}]},"ISSN":["1861-8200","1861-8219"],"issn-type":[{"value":"1861-8200","type":"print"},{"value":"1861-8219","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,8]]},"assertion":[{"value":"12 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s11554-021-01192-x","URL":"https:\/\/doi.org\/10.1007\/s11554-021-01192-x","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}