{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T10:51:15Z","timestamp":1743072675591,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030814618"},{"type":"electronic","value":"9783030814625"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"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":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-81462-5_13","type":"book-chapter","created":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T15:10:42Z","timestamp":1634915442000},"page":"137-150","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Predictive Rood Pattern Search for Efficient Video Compression"],"prefix":"10.1007","author":[{"given":"Hussain Ahmed","family":"Choudhury","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,23]]},"reference":[{"issue":"12","key":"13_CR1","doi-asserted-by":"publisher","first-page":"1799","DOI":"10.1109\/TCOM.1981.1094950","volume":"29","author":"J Jain","year":"1981","unstructured":"Jain, J., Jain, A.: Displacement measurement and its application in interframe image coding. IEEE Trans. Commun. 29(12), 1799\u20131808 (1981)","journal-title":"IEEE Trans. Commun."},{"issue":"4","key":"13_CR2","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1049\/ip-i-2.1990.0029","volume":"137","author":"MH Chan","year":"1990","unstructured":"Chan, M.H., Yu, Y.B., Constantinides, A.G.: Variable size block matching motion compensation with applications to video coding. IEE Proceedings I (Commun., Speech, Vision). 137(4), 205\u2013212 (1990)","journal-title":"IEE Proceedings I (Commun., Speech, Vision)."},{"key":"13_CR3","unstructured":"Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion-compensated interframe coding for video conferencing. In: Proc. NTC81, pp. C9.6.1\u20139.6.5, November 1981"},{"issue":"3","key":"13_CR4","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1109\/30.713175","volume":"44","author":"JN Kim","year":"1998","unstructured":"Kim, J.N., Choi, T.S.: A fast three-step search algorithm with minimum checking points using unimodal error surface assumption. IEEE Trans. Consum. Electron. 44(3), 638\u2013648 (1998)","journal-title":"IEEE Trans. Consum. Electron."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Choudhury, H.A., Saikia, M.: Comparative study of block matching algorithm for motion estimation. In: International Conference on Advanced Computer Science and Information Technology, Bhubaneswar, India. vol. 17 (2013)","DOI":"10.1109\/ICCSP.2014.6949794"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Chau, L.P., Jing, X.: Efficient three-step search algorithm for block motion estimation in video coding. In: 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP 2003), vol. 3, pp. III-421. IEEE","DOI":"10.1109\/ICASSP.2003.1199501"},{"issue":"7","key":"13_CR7","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1109\/26.57512","volume":"38","author":"M Ghanbari","year":"1990","unstructured":"Ghanbari, M.: The cross-search algorithm for motion estimation (image coding). IEEE Trans. Commun. 38(7), 950\u2013953 (1990)","journal-title":"IEEE Trans. Commun."},{"issue":"4","key":"13_CR8","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. Circuits Syst. Video Technol. 4(4), 438\u2013442 (1994)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"issue":"3","key":"13_CR9","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. Circuits Syst. Video Technol. 6(3), 313\u2013317 (1996)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"13_CR10","doi-asserted-by":"crossref","unstructured":"Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast block-matching motion estimation. In: 1997 Proc. Int. Conf. Information, Communications and Signal Processing (ICICS), vol. 1, pp. 292\u2013296, 9\u201312 September 1997.","DOI":"10.1109\/ICICS.1997.647106"},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Jia, H., Zhang, L.: A new cross diamond search algorithm for block motion estimation. In: 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing 2004 May 17, vol. 3, pp. iii-357. IEEE","DOI":"10.1109\/ICASSP.2004.1326555"},{"issue":"12","key":"13_CR12","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1109\/TCSVT.2002.806815","volume":"12","author":"CH Cheung","year":"2002","unstructured":"Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168\u20131177 (2002)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. In: IEEE transactions on Circuits and Systems for Video Technology, vol. 8, no. 4, pp. 369\u2013377 (1998)","DOI":"10.1109\/76.709403"},{"key":"13_CR14","unstructured":"Cheung, C.H., Po, L.M.: A novel small-cross-diamond search algorithm for fast video coding and videoconferencing application. In: Proceedings. International Conference on Image Processing, vol. 1, pp. I-I. IEEE (2002)"},{"key":"13_CR15","unstructured":"Long, L., Zhe, F.Z.: A square-diamond search algorithm for block motion estimation. Chin. J. Comput. 7 (2002)"},{"key":"13_CR16","unstructured":"Choi, W.I.L., Jeon, B., Jeong, J.: Fast motion estimation with the modified diamond search for variable motion block sizes. In: Proceedings 2003 International Conference on Image Processing (Cat. No. 03CH37429), vol. 2, pp. II-371. IEEE (2003)"},{"key":"13_CR17","unstructured":"Hashad, A., Sadek, R., Mandour, S.: A novel reduced diamond search algorithm with early termination for fast motion estimation. Int. J. Video Image Process. Netw. Secur. (IJVIPNS) 10(04) (2010)"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Choudhury, H.A., Saikia, M.: Reduced three steps logarithmic search for motion estimation. In:\u00a0International Conference on Information Communication and Embedded Systems (ICICES2014), pp. 1\u20135. IEEE, 2014 February","DOI":"10.1109\/ICICES.2014.7033946"},{"issue":"3","key":"13_CR19","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1109\/TEVC.2004.826069","volume":"8","author":"A Barjatya","year":"2004","unstructured":"Barjatya, A.: Block matching algorithms for motion estimation. IEEE Trans. Evol. Comput. 8(3), 225\u2013239 (2004)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"5","key":"13_CR20","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(5), 349\u2013355 (2002)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Cheung, C.H., Po, L.-M.: Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. IEEE Trans. Multimedia 7(1), 16\u201322 (2005)","DOI":"10.1109\/TMM.2004.840609"},{"key":"13_CR22","series-title":"Lecture Notes in Electrical Engineering","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-81-322-2464-8_12","volume-title":"Advances in Communication and Computing","author":"HA Choudhury","year":"2015","unstructured":"Choudhury, H.A., Saikia, M.: Block matching algorithms for motion estimation: a performance-based study. In: Bora, P.K., Prasanna, S.R.M., Sarma, K.K., Saikia, N. (eds.) Advances in Communication and Computing. LNEE, vol. 347, pp. 149\u2013160. Springer, New Delhi (2015). https:\/\/doi.org\/10.1007\/978-81-322-2464-8_12"},{"issue":"12","key":"13_CR23","doi-asserted-by":"publisher","first-page":"1442","DOI":"10.1109\/TIP.2002.806251","volume":"11","author":"Y Nie","year":"2002","unstructured":"Nie, Y., Ma, K.K.: 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":"5","key":"13_CR24","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1049\/el:19900183","volume":"26","author":"CH Hsieh","year":"1990","unstructured":"Hsieh, C.H., Lu, P.C., Shyn, J.S., Lu, E.H.: Motion estimation algorithm using inter-block correlation. Electron. Lett. 26(5), 276\u2013277 (1990)","journal-title":"Electron. Lett."},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Rsai, J.C., Hsieh, C.H., Weng, S.K., Lai, M.F.: Block-matching motion estimation using a correlation search algorithm. Signal Process. Image Commun. 13(2), 119\u201333, 1 August 1998","DOI":"10.1016\/S0923-5965(97)00052-0"},{"key":"13_CR26","unstructured":"Choudhury, H.A., Sinha, D., Saikia, M.: Correlation based rood pattern search (CBRPS) for motion estimation in video processing. J. Intell. Fuzzy Syst., (Preprint), 1\u201311"},{"key":"13_CR27","unstructured":"Gorpuni, P.: Development of fast motion estimation algorithms for video compression. Diss (2009)"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Chow, K.H.K., Liou, M.L.: Genetic motion search algorithm for video compression. IEEE Trans. Circ. Syst. Video Technol. 3(6), 440\u2013445 (1993)","DOI":"10.1109\/76.260203"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning 2011, pp. 760\u2013766. Springer, Boston, MA","DOI":"10.1007\/978-0-387-30164-8_630"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Du, G.Y., Huang, T.S., Song, L.X., Zhao, B.J.: A novel fast motion estimation method based on particle swarm optimization. In: Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on 2005 August 18, vol. 8, pp. 5038\u20135042). IEEE","DOI":"10.1109\/ICMLC.2005.1527831"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Yuan, X., Shen, X.: Block matching algorithm based on particle swarm optimization for motion estimation. In: The 2008 International Conference on Embedded Software and Systems (ICESS2008), 29 July 2008, pp. 191\u2013195. IEEE","DOI":"10.1109\/ICESS.2008.35"},{"issue":"6","key":"13_CR32","doi-asserted-by":"publisher","first-page":"3047","DOI":"10.1016\/j.asoc.2012.09.020","volume":"13","author":"E Cuevas","year":"2013","unstructured":"Cuevas, E., Zald\u00edvar, D., P\u00e9rez-Cisneros, M., Sossa, H., Osuna, V.: Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC). Appl. Soft Comput. 13(6), 3047\u20133059 (2013)","journal-title":"Appl. Soft Comput."},{"key":"13_CR33","doi-asserted-by":"crossref","unstructured":"Choudhury, H.A., Sinha Nidul, S.N.: Application of nature-inspired algorithms (NIA) for optimization of video compression. J. Intell. Fuzzy Syst. 38(3), 3419-3443 (2020)","DOI":"10.3233\/JIFS-190308"},{"key":"13_CR34","doi-asserted-by":"publisher","unstructured":"Tyagi, V.: Understanding Digital Image Processing. CRC Press, Boca Raton (2018). https:\/\/doi.org\/10.1201\/9781315123905","DOI":"10.1201\/9781315123905"},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Choudhury, H.A., Sinha Nidul, S.N.: Correlation Based Rood Pattern Search (CBRPS) for motion estimation in video processing. J. Intell. Fuzzy Syst. 36(6), 5989-5999 (2019)","DOI":"10.3233\/JIFS-181790"}],"container-title":["Communications in Computer and Information Science","Advances in Computing and Data Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-81462-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T15:21:14Z","timestamp":1725981674000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-81462-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030814618","9783030814625"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-81462-5_13","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"23 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICACDS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advances in Computing and Data Sciences","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nashik","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 April 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 April 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icacds2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.icacds.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"781","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"103","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"13% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}