{"id":"https://openalex.org/W2851705630","doi":"https://doi.org/10.1109/tcsvt.2018.2854284","title":"Low Complexity, Hardware-Efficient Neighbor-Guided SGM Optical Flow for Low-Power Mobile Vision Applications","display_name":"Low Complexity, Hardware-Efficient Neighbor-Guided SGM Optical Flow for Low-Power Mobile Vision Applications","publication_year":2018,"publication_date":"2018-07-09","ids":{"openalex":"https://openalex.org/W2851705630","doi":"https://doi.org/10.1109/tcsvt.2018.2854284","mag":"2851705630"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2018.2854284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2854284","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","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/A5100780888","display_name":"Ziyun Li","orcid":"https://orcid.org/0000-0001-6070-6310"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ziyun Li","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073450331","display_name":"Jiang Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiang Xiang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014202521","display_name":"Luyao Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luyao Gong","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026311377","display_name":"David Blaauw","orcid":"https://orcid.org/0000-0001-6744-7075"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Blaauw","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025336372","display_name":"Chaitali Chakrabarti","orcid":"https://orcid.org/0000-0002-9859-7778"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chaitali Chakrabarti","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014196508","display_name":"Hun-Seok Kim","orcid":"https://orcid.org/0000-0002-6658-5502"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hun Seok Kim","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100780888"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.5223,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7054827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"7","first_page":"2191","last_page":"2204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9952999949455261,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9943000078201294,"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.7671535015106201},{"id":"https://openalex.org/keywords/optical-flow","display_name":"Optical flow","score":0.5848156809806824},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.522974967956543},{"id":"https://openalex.org/keywords/video-graphics-array","display_name":"Video Graphics Array","score":0.5188342332839966},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5081279277801514},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4478154182434082},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.446969211101532},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43245238065719604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40037405490875244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39666736125946045},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3440157175064087},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.29053640365600586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23576360940933228},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.16825070977210999},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.16710472106933594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14792540669441223},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0861491858959198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7671535015106201},{"id":"https://openalex.org/C155542232","wikidata":"https://www.wikidata.org/wiki/Q736111","display_name":"Optical flow","level":3,"score":0.5848156809806824},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.522974967956543},{"id":"https://openalex.org/C139983466","wikidata":"https://www.wikidata.org/wiki/Q17194","display_name":"Video Graphics Array","level":3,"score":0.5188342332839966},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5081279277801514},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4478154182434082},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.446969211101532},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43245238065719604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40037405490875244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39666736125946045},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3440157175064087},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.29053640365600586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23576360940933228},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.16825070977210999},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16710472106933594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14792540669441223},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0861491858959198},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2018.2854284","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2854284","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8899999856948853,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W36929910","https://openalex.org/W764651262","https://openalex.org/W1513100184","https://openalex.org/W1578285471","https://openalex.org/W1674866864","https://openalex.org/W1874027545","https://openalex.org/W1921093919","https://openalex.org/W1993120651","https://openalex.org/W2035379092","https://openalex.org/W2047682254","https://openalex.org/W2080701950","https://openalex.org/W2096066475","https://openalex.org/W2105404016","https://openalex.org/W2106403211","https://openalex.org/W2107812484","https://openalex.org/W2112803416","https://openalex.org/W2117248802","https://openalex.org/W2118877769","https://openalex.org/W2120084095","https://openalex.org/W2124109840","https://openalex.org/W2127192221","https://openalex.org/W2128357735","https://openalex.org/W2143485281","https://openalex.org/W2147253850","https://openalex.org/W2150066425","https://openalex.org/W2152462980","https://openalex.org/W2154504070","https://openalex.org/W2157394577","https://openalex.org/W2169966353","https://openalex.org/W2511882376","https://openalex.org/W2532567985","https://openalex.org/W2544569089","https://openalex.org/W2560474170","https://openalex.org/W2565483432","https://openalex.org/W2751023760","https://openalex.org/W2953296820","https://openalex.org/W4249022109","https://openalex.org/W6601477491","https://openalex.org/W6630726011","https://openalex.org/W6637127756","https://openalex.org/W6677548441","https://openalex.org/W6729281318","https://openalex.org/W6729391220"],"related_works":["https://openalex.org/W2360664843","https://openalex.org/W2364087260","https://openalex.org/W2390465755","https://openalex.org/W2094322362","https://openalex.org/W2351631418","https://openalex.org/W2353540338","https://openalex.org/W2367611520","https://openalex.org/W2156243629","https://openalex.org/W2370092517","https://openalex.org/W2797696337"],"abstract_inverted_index":{"Accurate,":[0],"low-latency,":[1],"and":[2,60,98,127,144],"energy-efficient":[3],"optical":[4,31,43],"flow":[5,32,44],"estimation":[6],"is":[7,119],"a":[8,28,51,87],"fundamental":[9],"kernel":[10],"function":[11],"to":[12,76,105,123,141,145],"enable":[13],"several":[14],"real-time":[15],"vision":[16],"applications":[17],"on":[18,72],"mobile":[19,37],"platforms.":[20],"This":[21],"paper":[22],"presents":[23],"neighbor-guided":[24],"semi-global":[25],"matching":[26,48],"(NG-fSGM),":[27],"new":[29],"low-complexity":[30],"algorithm":[33,80,112,125],"tailored":[34],"for":[35,117,158],"low-power":[36],"applications.":[38],"NG-fSGM":[39,65,89,118,134],"obtains":[40],"high":[41],"accuracy":[42],"by":[45],"aggregating":[46],"local":[47,56],"costs":[49],"over":[50],"semiglobal":[52],"region,":[53],"successfully":[54],"resolving":[55],"ambiguity":[57],"in":[58,93,101,121,139,172],"textureless":[59],"occluded":[61],"regions.":[62],"The":[63,130,149],"proposed":[64,131],"aggressively":[66],"prunes":[67],"the":[68,79,83,94,106],"search":[69],"space":[70,103],"based":[71],"neighboring":[73],"pixels'":[74],"information":[75],"significantly":[77],"lower":[78,146],"complexity":[81,126],"from":[82],"original":[84,107],"fSGM.":[85],"As":[86],"result,":[88],"achieves":[90,152],"17.9\u00d7":[91],"reduction":[92,100],"number":[95],"of":[96],"computations":[97],"8.37\u00d7":[99],"memory":[102],"compared":[104],"fSGM":[108],"without":[109],"compromising":[110],"its":[111],"accuracy.":[113],"A":[114],"multicore":[115],"architecture":[116,132,151],"implemented":[120],"hardware":[122],"quantify":[124],"power":[128,147,170],"consumption.":[129,148],"realizes":[133],"with":[135,161],"overlapping":[136],"blocks":[137],"processed":[138],"parallel":[140],"enhance":[142],"throughput":[143,160],"eightcore":[150],"20":[153],"M":[154],"pixel/s":[155],"(66":[156],"frames/s":[157],"VGA)":[159],"9.6":[162],"mm":[163],"<sup":[164],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[166],"area":[167],"at":[168],"679.2-mW":[169],"consumption":[171],"28-nm":[173],"node.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}