{"id":"https://openalex.org/W4235663906","doi":"https://doi.org/10.1504/ijcvr.2016.10000136","title":"A hierarchical algorithm with fast convergence spiral search pattern for block matching in motion estimation","display_name":"A hierarchical algorithm with fast convergence spiral search pattern for block matching in motion estimation","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W4235663906","doi":"https://doi.org/10.1504/ijcvr.2016.10000136"},"language":"en","primary_location":{"id":"doi:10.1504/ijcvr.2016.10000136","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijcvr.2016.10000136","pdf_url":null,"source":{"id":"https://openalex.org/S11968101","display_name":"International Journal of Computational Vision and Robotics","issn_l":"1752-9131","issn":["1752-9131","1752-914X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Vision and Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054857502","display_name":"Maya K. Kuriakose","orcid":null},"institutions":[{"id":"https://openalex.org/I119668213","display_name":"Karunya University","ror":"https://ror.org/03k23nv15","country_code":"IN","type":"education","lineage":["https://openalex.org/I119668213"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Maya K. Kuriakose","raw_affiliation_strings":["Department of ECE, Karunya University, Coimbatore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Karunya University, Coimbatore, India","institution_ids":["https://openalex.org/I119668213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010540324","display_name":"S. Immanuel Alex Pandian","orcid":null},"institutions":[{"id":"https://openalex.org/I119668213","display_name":"Karunya University","ror":"https://ror.org/03k23nv15","country_code":"IN","type":"education","lineage":["https://openalex.org/I119668213"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. Immanuel Alex Pandian","raw_affiliation_strings":["Department of ECE, Karunya University, Coimbatore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Karunya University, Coimbatore, India","institution_ids":["https://openalex.org/I119668213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011617766","display_name":"G. Josemin Bala","orcid":"https://orcid.org/0000-0003-4696-8028"},"institutions":[{"id":"https://openalex.org/I119668213","display_name":"Karunya University","ror":"https://ror.org/03k23nv15","country_code":"IN","type":"education","lineage":["https://openalex.org/I119668213"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"G. Josemin Bala","raw_affiliation_strings":["Department of ECE, Karunya University, Coimbatore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Karunya University, Coimbatore, India","institution_ids":["https://openalex.org/I119668213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056312428","display_name":"J. Anitha","orcid":"https://orcid.org/0000-0002-0293-0821"},"institutions":[{"id":"https://openalex.org/I119668213","display_name":"Karunya University","ror":"https://ror.org/03k23nv15","country_code":"IN","type":"education","lineage":["https://openalex.org/I119668213"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"J. Anitha","raw_affiliation_strings":["Department of CSE, Karunya University, Coimbatore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE, Karunya University, Coimbatore, India","institution_ids":["https://openalex.org/I119668213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31304603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"4","first_page":"435","last_page":"435"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8012608885765076},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.7263168096542358},{"id":"https://openalex.org/keywords/block-matching-algorithm","display_name":"Block-matching algorithm","score":0.69932621717453},{"id":"https://openalex.org/keywords/motion-vector","display_name":"Motion vector","score":0.6624324917793274},{"id":"https://openalex.org/keywords/quarter-pixel-motion","display_name":"Quarter-pixel motion","score":0.6045384407043457},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5620360970497131},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5433877110481262},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5318180322647095},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5275503993034363},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4959340989589691},{"id":"https://openalex.org/keywords/motion-compensation","display_name":"Motion compensation","score":0.49020129442214966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.488311767578125},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4520190358161926},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4401963949203491},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4150204062461853},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.3299978971481323},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.21839985251426697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1169876754283905},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07312026619911194}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8012608885765076},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.7263168096542358},{"id":"https://openalex.org/C167510206","wikidata":"https://www.wikidata.org/wiki/Q2835824","display_name":"Block-matching algorithm","level":4,"score":0.69932621717453},{"id":"https://openalex.org/C2779020251","wikidata":"https://www.wikidata.org/wiki/Q3555171","display_name":"Motion vector","level":3,"score":0.6624324917793274},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.6045384407043457},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5620360970497131},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5433877110481262},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5318180322647095},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5275503993034363},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4959340989589691},{"id":"https://openalex.org/C128840427","wikidata":"https://www.wikidata.org/wiki/Q1302174","display_name":"Motion compensation","level":2,"score":0.49020129442214966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.488311767578125},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4520190358161926},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4401963949203491},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4150204062461853},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.3299978971481323},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.21839985251426697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1169876754283905},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07312026619911194},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijcvr.2016.10000136","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijcvr.2016.10000136","pdf_url":null,"source":{"id":"https://openalex.org/S11968101","display_name":"International Journal of Computational Vision and Robotics","issn_l":"1752-9131","issn":["1752-9131","1752-914X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Vision and Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2032145508","https://openalex.org/W1957849021","https://openalex.org/W2079698029","https://openalex.org/W1967654336","https://openalex.org/W4285350705","https://openalex.org/W1579940903","https://openalex.org/W2548747278","https://openalex.org/W1988704969","https://openalex.org/W2358300437","https://openalex.org/W2366349316"],"abstract_inverted_index":{"In":[0],"a":[1,43,108,154],"video":[2,27,44,83,104,144],"encoding":[3,105],"process,":[4],"motion":[5,47,148],"estimation":[6],"(ME)":[7],"has":[8],"an":[9],"important":[10],"effect,":[11],"because":[12],"it":[13],"approximately":[14],"takes":[15],"60%":[16],"to":[17,33,92,100,160],"80%":[18],"of":[19,26,42,57,63,96,127,158,165],"computation":[20,24],"in":[21,81,98,140],"the":[22,35,55,60,64,94,103,125,129,134],"total":[23],"complexity":[25,131],"coding.":[28],"ME":[29,69,111],"is":[30,71,122,138],"usually":[31],"applied":[32],"reduce":[34,93],"redundancy":[36],"that":[37],"exists":[38],"between":[39,59],"successive":[40],"frames":[41],"sequence.":[45],"The":[46,150],"vector":[48],"(MV)":[49],"obtained":[50],"through":[51],"this":[52],"process":[53],"represent":[54],"movement":[56],"objects":[58],"frames.":[61],"One":[62],"most":[65],"efficient":[66],"and":[67],"well-known":[68],"techniques":[70],"block":[72,109],"matching":[73,110],"algorithm":[74,112,115],"(BMA).":[75],"BMAs":[76,89],"have":[77],"been":[78],"widely":[79],"used":[80],"several":[82],"coding":[84],"standards.":[85],"There":[86],"are":[87],"various":[88],"which":[90],"try":[91],"number":[95,164],"computations":[97],"order":[99],"speed":[101,156],"up":[102],"process.":[106],"Here,":[107],"called":[113],"hierarchical":[114],"with":[116,124,142,162],"fast":[117],"convergence":[118],"spiral":[119],"search":[120,166],"(HAFCSS)":[121],"developed":[123],"intention":[126],"reducing":[128],"computational":[130],"while":[132],"maintaining":[133],"visual":[135],"quality.":[136],"This":[137],"implemented":[139],"MATLAB":[141],"different":[143,147],"sequences":[145],"having":[146],"content.":[149],"proposed":[151],"method":[152],"provides":[153],"better":[155],"improvement":[157],"9%":[159],"45%":[161],"reduced":[163],"points.":[167]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}