{"id":"https://openalex.org/W2904071629","doi":"https://doi.org/10.1109/tcsvt.2018.2885246","title":"Efficient Segmentation-Based PatchMatch for Large Displacement Optical Flow Estimation","display_name":"Efficient Segmentation-Based PatchMatch for Large Displacement Optical Flow Estimation","publication_year":2018,"publication_date":"2018-12-13","ids":{"openalex":"https://openalex.org/W2904071629","doi":"https://doi.org/10.1109/tcsvt.2018.2885246","mag":"2904071629"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2018.2885246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2885246","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/A5033578515","display_name":"Jun Chen","orcid":"https://orcid.org/0000-0001-9693-6628"},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]},{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Chen","raw_affiliation_strings":["Guangdong Academy of Research on VR Industry, Foshan University, Foshan, China","School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Guangdong Academy of Research on VR Industry, Foshan University, Foshan, China","institution_ids":["https://openalex.org/I14894300"]},{"raw_affiliation_string":"School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069056428","display_name":"Zemin Cai","orcid":"https://orcid.org/0000-0002-7557-9526"},"institutions":[{"id":"https://openalex.org/I32574673","display_name":"Shantou University","ror":"https://ror.org/01a099706","country_code":"CN","type":"education","lineage":["https://openalex.org/I32574673"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zemin Cai","raw_affiliation_strings":["Department of Electronic Engineering, Shantou University, Shantou, China","Guangdong Provincial Key Laboratory of Digital Signal and Image Processing Techniques, Shantou, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Shantou University, Shantou, China","institution_ids":["https://openalex.org/I32574673"]},{"raw_affiliation_string":"Guangdong Provincial Key Laboratory of Digital Signal and Image Processing Techniques, Shantou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034685928","display_name":"Jianhuang Lai","orcid":"https://orcid.org/0000-0003-3883-2024"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhuang Lai","raw_affiliation_strings":["Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Ministry of Education, Guangzhou, China","School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Ministry of Education, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018298892","display_name":"Xiaohua Xie","orcid":"https://orcid.org/0000-0002-0310-4679"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohua Xie","raw_affiliation_strings":["Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Ministry of Education, Guangzhou, China","School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Ministry of Education, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033578515"],"corresponding_institution_ids":["https://openalex.org/I14894300","https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":1.0636,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83148904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"29","issue":"12","first_page":"3595","last_page":"3607"},"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.995199978351593,"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/segmentation","display_name":"Segmentation","score":0.7117736339569092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6794414520263672},{"id":"https://openalex.org/keywords/optical-flow","display_name":"Optical flow","score":0.6734915971755981},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6652892827987671},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5648991465568542},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5140591859817505},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5020444393157959},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.442812979221344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38830381631851196},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36130625009536743},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3494950234889984},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3075186312198639},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.22769632935523987},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07857045531272888}],"concepts":[{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.7117736339569092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6794414520263672},{"id":"https://openalex.org/C155542232","wikidata":"https://www.wikidata.org/wiki/Q736111","display_name":"Optical flow","level":3,"score":0.6734915971755981},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6652892827987671},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5648991465568542},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5140591859817505},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5020444393157959},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.442812979221344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38830381631851196},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36130625009536743},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3494950234889984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3075186312198639},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.22769632935523987},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07857045531272888},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsvt.2018.2885246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2018.2885246","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/G4670702212","display_name":null,"funder_award_id":"2015A030311047","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G5056027278","display_name":null,"funder_award_id":"FY15-RES-THEME-037","funder_id":"https://openalex.org/F4320308943","funder_display_name":"Microsoft Research"},{"id":"https://openalex.org/G5164124208","display_name":null,"funder_award_id":"61672544","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5259213742","display_name":null,"funder_award_id":"61573387","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5526867466","display_name":null,"funder_award_id":"U1611461","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7165179767","display_name":null,"funder_award_id":"61876104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7497148113","display_name":null,"funder_award_id":"2015A030313439","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W303181297","https://openalex.org/W1484247901","https://openalex.org/W1513100184","https://openalex.org/W1563651445","https://openalex.org/W1578285471","https://openalex.org/W1578985305","https://openalex.org/W1869500417","https://openalex.org/W1904063580","https://openalex.org/W1915301860","https://openalex.org/W1951289974","https://openalex.org/W1955055330","https://openalex.org/W2005067064","https://openalex.org/W2007012942","https://openalex.org/W2018527609","https://openalex.org/W2033959528","https://openalex.org/W2041517222","https://openalex.org/W2088464767","https://openalex.org/W2090518410","https://openalex.org/W2108404684","https://openalex.org/W2111533989","https://openalex.org/W2113221323","https://openalex.org/W2114768697","https://openalex.org/W2115579991","https://openalex.org/W2116836539","https://openalex.org/W2118246710","https://openalex.org/W2119310316","https://openalex.org/W2122527397","https://openalex.org/W2127192221","https://openalex.org/W2131747574","https://openalex.org/W2146249262","https://openalex.org/W2147253850","https://openalex.org/W2154220963","https://openalex.org/W2154555084","https://openalex.org/W2156956645","https://openalex.org/W2157828724","https://openalex.org/W2158919891","https://openalex.org/W2218190025","https://openalex.org/W2269094482","https://openalex.org/W2294238219","https://openalex.org/W2441099548","https://openalex.org/W2470860810","https://openalex.org/W2474482958","https://openalex.org/W2527824482","https://openalex.org/W2531868256","https://openalex.org/W2552524031","https://openalex.org/W2560474170","https://openalex.org/W2727459456","https://openalex.org/W2737012286","https://openalex.org/W2738028674","https://openalex.org/W2738978861","https://openalex.org/W2963210183","https://openalex.org/W2963219046","https://openalex.org/W2963305757","https://openalex.org/W2963317244","https://openalex.org/W2963403249","https://openalex.org/W2963914998","https://openalex.org/W2964140947","https://openalex.org/W4249022109","https://openalex.org/W4249710618","https://openalex.org/W6630726011","https://openalex.org/W6634902294","https://openalex.org/W6676960980","https://openalex.org/W6681330473","https://openalex.org/W6682926128"],"related_works":["https://openalex.org/W4386083130","https://openalex.org/W2117442182","https://openalex.org/W3111737715","https://openalex.org/W2069571255","https://openalex.org/W3125517176","https://openalex.org/W2023355163","https://openalex.org/W2081707527","https://openalex.org/W1972035260","https://openalex.org/W4367623556","https://openalex.org/W1522196789"],"abstract_inverted_index":{"Efficient":[0],"optical":[1],"flow":[2,175],"estimation":[3],"with":[4,53,71],"high":[5],"accuracy":[6],"is":[7,154],"a":[8,19,50,57,79],"challenging":[9,171],"problem":[10],"in":[11,110],"computer":[12],"vision.":[13],"In":[14],"this":[15,28],"paper,":[16],"we":[17,90,121],"present":[18],"simple":[20],"but":[21],"efficient":[22,131,143],"segmentation-based":[23],"PatchMatch":[24,52],"framework":[25,109],"to":[26,78,83,100,135,156],"address":[27,101],"issue.":[29],"Specifically,":[30],"it":[31],"firstly":[32],"generates":[33],"sparse":[34,46,54],"seeds":[35],"without":[36],"losing":[37],"important":[38,161],"motion":[39,112,162],"information":[40],"by":[41,48],"over-segmentation,":[42,146],"and":[43,65,96,153,173],"then":[44],"yields":[45,66],"matches":[47,124],"adopting":[49],"coarse-to-fine":[51,108],"seeds.":[55,88],"Such":[56],"scheme":[58],"enhances":[59],"the":[60,72,84,102,106,126,136,147,170],"robustness":[61],"of":[62,86,105,138],"global":[63],"regularization":[64],"better":[67],"matching":[68,133],"results":[69],"compared":[70],"existing":[73],"NNF":[74],"techniques":[75],"while":[76,159],"leading":[77],"significant":[80],"speed-up":[81],"due":[82],"sparsity":[85],"these":[87],"Simultaneously,":[89],"introduce":[91],"an":[92,130,142],"extended":[93],"nonlocal":[94],"propagation":[95],"adaptive":[97],"random":[98],"search":[99],"basic":[103],"limitation":[104],"traditional":[107],"handing":[111],"details":[113],"that":[114],"often":[115],"vanish":[116],"at":[117,125],"coarser":[118],"levels.":[119],"Finally,":[120],"obtain":[122],"dense":[123],"finest":[127],"level":[128],"through":[129],"sparse-to-dense":[132],"according":[134],"cues":[137],"over-segmentation.":[139],"While":[140],"performing":[141],"approximation":[144],"for":[145],"proposed":[148],"algorithm":[149],"runs":[150],"significantly":[151],"fast":[152],"robust":[155],"large":[157],"displacements":[158],"preserving":[160],"details.":[163],"It":[164],"also":[165],"achieves":[166],"good":[167],"performance":[168],"on":[169],"MPI-Sintel":[172],"Kitti":[174],"2015":[176],"datasets.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}