{"id":"https://openalex.org/W2549571110","doi":"https://doi.org/10.1109/tcsvt.2016.2628782","title":"PMSC: PatchMatch-Based Superpixel Cut for Accurate Stereo Matching","display_name":"PMSC: PatchMatch-Based Superpixel Cut for Accurate Stereo Matching","publication_year":2016,"publication_date":"2016-11-16","ids":{"openalex":"https://openalex.org/W2549571110","doi":"https://doi.org/10.1109/tcsvt.2016.2628782","mag":"2549571110"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2016.2628782","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2016.2628782","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/A5019036797","display_name":"Lincheng Li","orcid":"https://orcid.org/0000-0002-6047-0472"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lincheng Li","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063642673","display_name":"Shunli Zhang","orcid":"https://orcid.org/0000-0002-8186-8949"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shunli Zhang","raw_affiliation_strings":["School of Software Engineering, Beijing Jiaotong University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003076238","display_name":"Xin Yu","orcid":"https://orcid.org/0000-0002-0269-5649"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xin Yu","raw_affiliation_strings":["College of Engineering and Computer Science, Australian National University, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"College of Engineering and Computer Science, Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100425448","display_name":"Li Zhang","orcid":"https://orcid.org/0000-0001-7914-0679"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Zhang","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019036797"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":4.7449,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.96829438,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"28","issue":"3","first_page":"679","last_page":"692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9995999932289124,"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.9995999932289124,"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.9994000196456909,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.6120171546936035},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5987006425857544},{"id":"https://openalex.org/keywords/subpixel-rendering","display_name":"Subpixel rendering","score":0.5629502534866333},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5501540303230286},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5407751202583313},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5217191576957703},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.4842967092990875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46530917286872864},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42707934975624084},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.37873125076293945},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3607531487941742},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.34881407022476196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10364851355552673}],"concepts":[{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.6120171546936035},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5987006425857544},{"id":"https://openalex.org/C68516990","wikidata":"https://www.wikidata.org/wiki/Q452912","display_name":"Subpixel rendering","level":3,"score":0.5629502534866333},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5501540303230286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5407751202583313},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5217191576957703},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.4842967092990875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46530917286872864},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42707934975624084},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.37873125076293945},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3607531487941742},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.34881407022476196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10364851355552673},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcsvt.2016.2628782","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2016.2628782","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"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/199606","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/199606","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2431298866","display_name":null,"funder_award_id":"61172125","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G468522243","display_name":null,"funder_award_id":"U1533132","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4700056484","display_name":null,"funder_award_id":"61132007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W55377555","https://openalex.org/W63091017","https://openalex.org/W1597928342","https://openalex.org/W1932937519","https://openalex.org/W1964057156","https://openalex.org/W1976842645","https://openalex.org/W1981765608","https://openalex.org/W1993120651","https://openalex.org/W2004190369","https://openalex.org/W2009250577","https://openalex.org/W2014345353","https://openalex.org/W2014427104","https://openalex.org/W2040720132","https://openalex.org/W2048679181","https://openalex.org/W2053467532","https://openalex.org/W2062426340","https://openalex.org/W2082165536","https://openalex.org/W2104974755","https://openalex.org/W2105466713","https://openalex.org/W2112421488","https://openalex.org/W2117248802","https://openalex.org/W2118246710","https://openalex.org/W2120275812","https://openalex.org/W2120657032","https://openalex.org/W2123782500","https://openalex.org/W2124202434","https://openalex.org/W2125188192","https://openalex.org/W2133255058","https://openalex.org/W2138051352","https://openalex.org/W2143516773","https://openalex.org/W2144041313","https://openalex.org/W2155479981","https://openalex.org/W2165949176","https://openalex.org/W2181816397","https://openalex.org/W2205172244","https://openalex.org/W2211698197","https://openalex.org/W2214868166","https://openalex.org/W2218190025","https://openalex.org/W2220692300","https://openalex.org/W6602300173","https://openalex.org/W6635891682","https://openalex.org/W6665976520","https://openalex.org/W6678681887"],"related_works":["https://openalex.org/W2120293966","https://openalex.org/W2142380919","https://openalex.org/W2512260097","https://openalex.org/W2375137989","https://openalex.org/W2021544484","https://openalex.org/W2010171670","https://openalex.org/W2032319136","https://openalex.org/W2109407305","https://openalex.org/W1582388844","https://openalex.org/W2897997384"],"abstract_inverted_index":{"Estimating":[0],"the":[1,27,46,57,108,118,134,141,151,159,175,214,265,273],"disparity":[2],"and":[3,87,132,182,260],"normal":[4],"direction":[5],"of":[6,11,56,77,154,162,177,185,201,208,217],"one":[7],"pixel":[8,44,197],"simultaneously,":[9],"instead":[10],"only":[12],"disparity,":[13],"also":[14],"known":[15],"as":[16],"3D":[17,40,75,172,192],"label":[18,41,48,193,211,230],"methods,":[19],"can":[20,237,251],"achieve":[21,85,252],"much":[22],"higher":[23,253],"subpixel":[24,254],"accuracy":[25,255],"in":[26,145,256],"stereo":[28,89],"matching":[29,90,98,143],"problem.":[30],"However,":[31],"it":[32],"is":[33,104,114,137],"extremely":[34],"difficult":[35],"to":[36,42,73,84,106,116,139,170,189,227],"assign":[37,74],"an":[38,78],"appropriate":[39],"each":[43,196],"from":[45],"continuous":[47],"space":[49],"R3":[50],"while":[51],"maintaining":[52],"global":[53],"consistency":[54],"because":[55],"infinite":[58],"parameter":[59],"space.":[60],"In":[61,82,174],"this":[62],"paper,":[63],"we":[64,94,165,220],"propose":[65,166,221],"a":[66,96,101,127,167,222],"novel":[67,168,223],"algorithm":[68],"called":[69],"PatchMatch-based":[70],"superpixel":[71,225],"cut":[72],"labels":[76],"image":[79],"more":[80],"accurately.":[81],"order":[83],"robust":[86],"precise":[88],"between":[91,120],"local":[92,142,163],"windows,":[93],"develop":[95],"bilayer":[97],"cost,":[99],"where":[100],"bottom-up":[102],"scheme":[103],"exploited":[105,188],"design":[107],"two":[109],"layers.":[110],"The":[111],"bottom":[112],"layer":[113,136],"employed":[115],"measure":[117],"similarity":[119],"small":[121],"square":[122],"patches":[123],"locally":[124],"by":[125,150,241],"exploiting":[126],"pretrained":[128],"convolutional":[129],"neural":[130],"network,":[131],"then,":[133],"top":[135],"developed":[138],"assemble":[140],"costs":[144],"large":[146],"irregular":[147],"windows":[148],"induced":[149],"tangent":[152],"planes":[153],"object":[155],"surfaces.":[156],"To":[157],"optimize":[158],"spatial":[160],"smoothness":[161],"assignments,":[164,234],"strategy":[169],"update":[171,190],"labels.":[173],"procedure":[176],"optimization,":[178],"both":[179],"segmentation":[180],"information":[181],"random":[183],"refinement":[184],"PatchMatch":[186],"are":[187],"candidate":[191,210,229,233],"set":[194],"for":[195],"with":[198],"high":[199],"probability":[200],"achieving":[202],"lower":[203],"loss.":[204],"Since":[205],"pairwise":[206],"energy":[207],"general":[209],"sets":[212,231],"violates":[213],"submodular":[215],"property":[216],"graph":[218,243],"cut,":[219],"multilayer":[224],"structure":[226],"group":[228],"into":[232],"which":[235],"thereby":[236],"be":[238],"efficiently":[239],"fused":[240],"\u03b1-expansion":[242],"cut.":[244],"Extensive":[245],"experiments":[246],"demonstrate":[247],"that":[248],"our":[249],"method":[250],"different":[257],"data":[258],"sets,":[259],"currently":[261],"ranks":[262],"first":[263],"on":[264],"new":[266],"challenging":[267],"Middlebury":[268],"3.0":[269],"benchmark":[270],"among":[271],"all":[272],"existing":[274],"methods.":[275]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}