{"id":"https://openalex.org/W2090786167","doi":"https://doi.org/10.1109/tcsvt.2013.2276153","title":"Fast Closed-Form Matting Using a Hierarchical Data Structure","display_name":"Fast Closed-Form Matting Using a Hierarchical Data Structure","publication_year":2013,"publication_date":"2013-08-02","ids":{"openalex":"https://openalex.org/W2090786167","doi":"https://doi.org/10.1109/tcsvt.2013.2276153","mag":"2090786167"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2013.2276153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2013.2276153","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/A5100768160","display_name":"Chunxia Xiao","orcid":"https://orcid.org/0000-0002-4526-6297"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunxia Xiao","raw_affiliation_strings":["Wuhan University, Computer School, Wuhan, Hubei, China","Computer School, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Computer School, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Computer School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100457605","display_name":"Meng Liu","orcid":"https://orcid.org/0009-0009-5994-8289"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Liu","raw_affiliation_strings":["Wuhan University, Computer School, Wuhan, Hubei, China","Computer School, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Computer School, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Computer School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075145181","display_name":"Donglin Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donglin Xiao","raw_affiliation_strings":["Wuhan University, Computer School, Wuhan, Hubei, China","Computer School, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan University, Computer School, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Computer School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103417238","display_name":"Zhao Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhao Dong","raw_affiliation_strings":["Cornell University, Program of Computer Graphics, Ithaca, NY, USA","Program of Computer Graphics, Cornell University, Ithaca, NY, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Cornell University, Program of Computer Graphics, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Program of Computer Graphics, Cornell University, Ithaca, NY, USA#TAB#","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037161857","display_name":"Kwan\u2010Liu Ma","orcid":"https://orcid.org/0000-0001-8086-0366"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kwan-Liu Ma","raw_affiliation_strings":["Department of Computer Science, University of California, Davis, CA, USA","Department of Computer Science, University of California\u2014Davis, Davis, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Department of Computer Science, University of California\u2014Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100768160"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":1.1058,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.81661827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"1","first_page":"49","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11019","display_name":"Image Enhancement Techniques","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/T11019","display_name":"Image Enhancement Techniques","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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.998199999332428,"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.7923329472541809},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6459890604019165},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.6273490190505981},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.6024773120880127},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5556332468986511},{"id":"https://openalex.org/keywords/video-editing","display_name":"Video editing","score":0.5439378023147583},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.49382075667381287},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4477512836456299},{"id":"https://openalex.org/keywords/video-post-processing","display_name":"Video post-processing","score":0.42405909299850464},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4207687973976135},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.41980358958244324},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3683202862739563},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.3233504891395569},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.1730821430683136},{"id":"https://openalex.org/keywords/video-compression-picture-types","display_name":"Video compression picture types","score":0.11633479595184326},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10468664765357971}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7923329472541809},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6459890604019165},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.6273490190505981},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.6024773120880127},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5556332468986511},{"id":"https://openalex.org/C2780310081","wikidata":"https://www.wikidata.org/wiki/Q1154312","display_name":"Video editing","level":2,"score":0.5439378023147583},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.49382075667381287},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4477512836456299},{"id":"https://openalex.org/C117090137","wikidata":"https://www.wikidata.org/wiki/Q7927977","display_name":"Video post-processing","level":5,"score":0.42405909299850464},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4207687973976135},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.41980358958244324},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3683202862739563},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.3233504891395569},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.1730821430683136},{"id":"https://openalex.org/C106030495","wikidata":"https://www.wikidata.org/wiki/Q1797012","display_name":"Video compression picture types","level":4,"score":0.11633479595184326},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10468664765357971},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcsvt.2013.2276153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2013.2276153","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:CiteSeerX.psu:10.1.1.684.2962","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.684.2962","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphvision.whu.edu.cn/papers/fastclosed.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1560942455","https://openalex.org/W1597727245","https://openalex.org/W1967268147","https://openalex.org/W1969932143","https://openalex.org/W1985176903","https://openalex.org/W1990592195","https://openalex.org/W2001100395","https://openalex.org/W2002955791","https://openalex.org/W2003145026","https://openalex.org/W2007640671","https://openalex.org/W2022532533","https://openalex.org/W2035773017","https://openalex.org/W2044673646","https://openalex.org/W2067191022","https://openalex.org/W2099244020","https://openalex.org/W2099713743","https://openalex.org/W2100493112","https://openalex.org/W2102354443","https://openalex.org/W2103334940","https://openalex.org/W2103917701","https://openalex.org/W2109815552","https://openalex.org/W2117435890","https://openalex.org/W2117440748","https://openalex.org/W2124043665","https://openalex.org/W2126369166","https://openalex.org/W2127218421","https://openalex.org/W2134839354","https://openalex.org/W2137203830","https://openalex.org/W2147558395","https://openalex.org/W2148880081","https://openalex.org/W2149860324","https://openalex.org/W2153226019","https://openalex.org/W2156053375","https://openalex.org/W2157887643","https://openalex.org/W2165405078","https://openalex.org/W2169040970","https://openalex.org/W2244837655","https://openalex.org/W2293703294","https://openalex.org/W2296146720","https://openalex.org/W2500846120","https://openalex.org/W2536722097","https://openalex.org/W3138446083","https://openalex.org/W4239395373","https://openalex.org/W4240129525","https://openalex.org/W4285719527","https://openalex.org/W6635726302","https://openalex.org/W6647720530","https://openalex.org/W6675705777","https://openalex.org/W6678254792","https://openalex.org/W6678914141","https://openalex.org/W6681854797"],"related_works":["https://openalex.org/W1508427695","https://openalex.org/W3004631040","https://openalex.org/W1568213848","https://openalex.org/W2945452870","https://openalex.org/W2052797903","https://openalex.org/W2392179549","https://openalex.org/W3119099368","https://openalex.org/W4382398242","https://openalex.org/W1623638113","https://openalex.org/W2078998373"],"abstract_inverted_index":{"Image/video":[0],"matting":[1,19,50,95,103,127,161,175],"is":[2,154],"one":[3],"of":[4,139,174],"the":[5,75,91,97,126,148,180],"key":[6],"operations":[7],"in":[8,25,96],"many":[9],"image/video":[10],"editing":[11],"applications.":[12],"Although":[13],"previous":[14],"methods":[15,133],"can":[16,113,123],"generate":[17],"high-quality":[18],"results,":[20],"their":[21,34],"high":[22],"computational":[23],"cost":[24],"processing":[26],"high-resolution":[27],"image":[28,47,78,185,190],"and":[29,48,63,79,144,186,189,193],"video":[30,49,80,187],"data":[31,54],"often":[32],"limits":[33],"usability.":[35],"In":[36],"this":[37],"paper,":[38],"we":[39,89,178],"present":[40],"a":[41,52,68,84,166,172],"unified":[42],"acceleration":[43,152],"method":[44,130,182],"for":[45,171],"closed-form":[46],"using":[51,107],"hierarchical":[53],"structure,":[55],"which":[56,122,163],"achieves":[57],"an":[58,137],"excellent":[59],"compromise":[60],"between":[61],"quality":[62],"speed.":[64],"We":[65],"first":[66],"apply":[67,179],"Gaussian":[69],"KD":[70],"tree":[71],"to":[72,157,183],"adaptively":[73],"cluster":[74],"input":[76],"high-dimensional":[77],"feature":[81,86,99],"space":[82],"into":[83],"low-dimensional":[85],"space.":[87,100],"Then,":[88],"solve":[90],"affinity-weighted":[92],"Laplacian":[93],"alpha":[94,109],"reduced":[98],"The":[101],"final":[102],"results":[104],"are":[105],"derived":[106],"detail-aware":[108],"interpolation.":[110],"Our":[111,129],"algorithm":[112],"be":[114],"fully":[115],"parallelized":[116],"by":[117,134],"exploiting":[118],"advanced":[119],"graphics":[120],"hardware,":[121],"further":[124],"accelerate":[125,184],"computation.":[128],"accelerates":[131],"existing":[132],"at":[135],"least":[136],"order":[138],"magnitude":[140],"with":[141],"good":[142],"quality,":[143],"also":[145,155],"greatly":[146],"reduces":[147],"memory":[149],"consumption.":[150],"This":[151],"strategy":[153],"extended":[156],"support":[158],"other":[159],"affinity-based":[160],"approaches,":[162],"makes":[164],"it":[165],"more":[167],"general":[168],"accelerating":[169],"framework":[170],"variety":[173],"methods.":[176],"Finally,":[177],"presented":[181],"dehazing,":[188],"shadow":[191],"detection":[192],"removal.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":9},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}