{"id":"https://openalex.org/W2727459456","doi":"https://doi.org/10.1109/tcsvt.2017.2720175","title":"Coarse-to-Fine PatchMatch for Dense Correspondence","display_name":"Coarse-to-Fine PatchMatch for Dense Correspondence","publication_year":2017,"publication_date":"2017-06-27","ids":{"openalex":"https://openalex.org/W2727459456","doi":"https://doi.org/10.1109/tcsvt.2017.2720175","mag":"2727459456"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2017.2720175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2017.2720175","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/A5067798266","display_name":"Yunsong Li","orcid":"https://orcid.org/0000-0002-0234-6270"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunsong Li","raw_affiliation_strings":["Xidian University, Xian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072751878","display_name":"Yinlin Hu","orcid":"https://orcid.org/0000-0003-2614-5200"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlin Hu","raw_affiliation_strings":["Xidian University, Xi\u2019an, China","Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2614-5200","affiliations":[{"raw_affiliation_string":"Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057594828","display_name":"Rui Song","orcid":"https://orcid.org/0000-0002-2790-1752"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Song","raw_affiliation_strings":["Xidian University, Xian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043946933","display_name":"Peng Rao","orcid":"https://orcid.org/0000-0001-6701-4034"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Rao","raw_affiliation_strings":["Key Laboratory of Infrared System Detection and Imaging Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Infrared System Detection and Imaging Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048373284","display_name":"Yangli Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangli Wang","raw_affiliation_strings":["Xidian University, Xian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2932,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88086471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"28","issue":"9","first_page":"2233","last_page":"2245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":1.0,"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":1.0,"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.996999979019165,"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.996399998664856,"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/computer-science","display_name":"Computer science","score":0.6696091890335083},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5511502623558044},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48621001839637756},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.47195544838905334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45890918374061584},{"id":"https://openalex.org/keywords/optical-flow","display_name":"Optical flow","score":0.45886939764022827},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.44133368134498596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38806554675102234},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32251811027526855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2823050022125244},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2575918138027191},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.16696369647979736}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6696091890335083},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5511502623558044},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48621001839637756},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.47195544838905334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45890918374061584},{"id":"https://openalex.org/C155542232","wikidata":"https://www.wikidata.org/wiki/Q736111","display_name":"Optical flow","level":3,"score":0.45886939764022827},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.44133368134498596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38806554675102234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32251811027526855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2823050022125244},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2575918138027191},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16696369647979736},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2017.2720175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2017.2720175","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":[],"awards":[{"id":"https://openalex.org/G1278526033","display_name":null,"funder_award_id":"61222101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1595715893","display_name":null,"funder_award_id":"B08038","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G1842014992","display_name":null,"funder_award_id":"61401337","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6909825370","display_name":null,"funder_award_id":"B08028","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W55377555","https://openalex.org/W303181297","https://openalex.org/W1513100184","https://openalex.org/W1578285471","https://openalex.org/W1597928342","https://openalex.org/W1627400044","https://openalex.org/W1674866864","https://openalex.org/W1904063580","https://openalex.org/W1915301860","https://openalex.org/W1921093919","https://openalex.org/W1949353153","https://openalex.org/W1951289974","https://openalex.org/W1960436198","https://openalex.org/W1968799614","https://openalex.org/W1991171799","https://openalex.org/W1993120651","https://openalex.org/W1993850091","https://openalex.org/W2001119108","https://openalex.org/W2062426340","https://openalex.org/W2090518410","https://openalex.org/W2111533989","https://openalex.org/W2113221323","https://openalex.org/W2116836539","https://openalex.org/W2124861766","https://openalex.org/W2131747574","https://openalex.org/W2144041313","https://openalex.org/W2145940484","https://openalex.org/W2146249262","https://openalex.org/W2147253850","https://openalex.org/W2150066425","https://openalex.org/W2151103935","https://openalex.org/W2155302366","https://openalex.org/W2158919891","https://openalex.org/W2163148245","https://openalex.org/W2168538937","https://openalex.org/W2218190025","https://openalex.org/W2269094482","https://openalex.org/W2294238219","https://openalex.org/W2440384215","https://openalex.org/W2441099548","https://openalex.org/W2472768686","https://openalex.org/W2738028674","https://openalex.org/W2963210183","https://openalex.org/W2963219046","https://openalex.org/W2963305757","https://openalex.org/W2963317244","https://openalex.org/W6602300173","https://openalex.org/W6630726011","https://openalex.org/W6635891682","https://openalex.org/W6636759986","https://openalex.org/W6639370113","https://openalex.org/W6639741232","https://openalex.org/W6640066907","https://openalex.org/W6640999979","https://openalex.org/W6642458172","https://openalex.org/W6650517300","https://openalex.org/W6665976520","https://openalex.org/W6678436933","https://openalex.org/W6681212791","https://openalex.org/W6681330473","https://openalex.org/W6683588154","https://openalex.org/W6684838134","https://openalex.org/W6688931937","https://openalex.org/W6693367944","https://openalex.org/W6697369892","https://openalex.org/W6704150072","https://openalex.org/W6718625422","https://openalex.org/W6718645268","https://openalex.org/W6734381163","https://openalex.org/W6737003454","https://openalex.org/W6742221168"],"related_works":["https://openalex.org/W2383807498","https://openalex.org/W1978572805","https://openalex.org/W1997992934","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2125114371","https://openalex.org/W2149980199","https://openalex.org/W2019977573","https://openalex.org/W3125766170","https://openalex.org/W4213275102"],"abstract_inverted_index":{"Although":[0],"the":[1,47,65,128,159,165],"matching":[2,31],"technique":[3],"has":[4,115],"been":[5],"studied":[6],"in":[7,35],"various":[8],"areas":[9],"of":[10,88,91,108],"computer":[11],"vision":[12],"for":[13,39,68,146],"decades,":[14],"efficient":[15,60,69,78],"dense":[16,70,125],"correspondence":[17,114,126],"remains":[18],"an":[19,59,152],"open":[20],"problem.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25,94],"present":[26],"a":[27,36,89,96,100,109,116,144],"simple":[28],"but":[29,79],"powerful":[30],"method":[32,157],"that":[33,82],"works":[34],"coarse-to-fine":[37,56,66,148],"scheme":[38,67],"optical":[40,161],"flow":[41,162],"and":[42,167,171],"stereo":[43],"matching.":[44],"Inspired":[45],"by":[46],"nearest":[48],"neighbor":[49],"field":[50],"(NNF)":[51],"algorithms,":[52],"our":[53,132,156],"approach,":[54],"called":[55],"PatchMatch,":[57],"blends":[58],"random":[61,102],"search":[62,103],"strategy":[63],"with":[64,139],"correspondence.":[71],"Unlike":[72],"existing":[73],"NNF":[74,129],"techniques,":[75],"which":[76,142],"are":[77,83],"yield":[80],"results":[81],"often":[84],"too":[85],"noisy":[86],"because":[87],"lack":[90],"global":[92],"regularization,":[93],"propose":[95],"propagation":[97],"step":[98],"involving":[99],"constrained":[101],"radius":[104],"between":[105],"adjacent":[106],"levels":[107],"hierarchical":[110],"architecture.":[111],"The":[112],"resulting":[113],"built-in":[117],"smoothing":[118],"effect,":[119],"making":[120],"it":[121],"more":[122],"suited":[123],"to":[124],"than":[127,175],"techniques.":[130],"Furthermore,":[131],"approach":[133],"can":[134],"also":[135],"capture":[136],"tiny":[137],"structures":[138],"large":[140],"motions,":[141],"is":[143,172],"problem":[145],"traditional":[147],"methods.":[149,177],"Interpolated":[150],"using":[151],"edge-preserving":[153],"interpolation":[154],"method,":[155],"outperforms":[158],"state-of-the-art":[160],"methods":[163],"on":[164],"MPI-Sintel":[166],"KITTI":[168],"data":[169],"sets":[170],"much":[173],"faster":[174],"competing":[176]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
