{"id":"https://openalex.org/W2766690534","doi":"https://doi.org/10.1109/tip.2017.2765827","title":"Parallel Block Sequential Closed-Form Matting With Fan-Shaped Partitions","display_name":"Parallel Block Sequential Closed-Form Matting With Fan-Shaped Partitions","publication_year":2017,"publication_date":"2017-10-23","ids":{"openalex":"https://openalex.org/W2766690534","doi":"https://doi.org/10.1109/tip.2017.2765827","mag":"2766690534","pmid":"https://pubmed.ncbi.nlm.nih.gov/29185985"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2017.2765827","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2765827","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5031881608","display_name":"Yongsik Lee","orcid":"https://orcid.org/0000-0003-2461-2266"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yongsik Lee","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023963475","display_name":"Seungjoon Yang","orcid":"https://orcid.org/0000-0001-9109-1582"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungjoon Yang","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, South Korea","institution_ids":["https://openalex.org/I48566637"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031881608"],"corresponding_institution_ids":["https://openalex.org/I48566637"],"apc_list":null,"apc_paid":null,"fwci":0.4551,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.73322755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"2","first_page":"594","last_page":"605"},"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.9965000152587891,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.996399998664856,"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/block","display_name":"Block (permutation group theory)","score":0.7929115295410156},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7193441390991211},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6856138706207275},{"id":"https://openalex.org/keywords/alpha","display_name":"Alpha (finance)","score":0.6054521203041077},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5829603672027588},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.540332019329071},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5278372764587402},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.48047131299972534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47861212491989136},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4771111309528351},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.4571132957935333},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4360370635986328},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43103963136672974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3329504132270813},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32883644104003906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21539908647537231},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1639510691165924}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7929115295410156},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7193441390991211},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6856138706207275},{"id":"https://openalex.org/C64943373","wikidata":"https://www.wikidata.org/wiki/Q2651003","display_name":"Alpha (finance)","level":4,"score":0.6054521203041077},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5829603672027588},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.540332019329071},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5278372764587402},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.48047131299972534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47861212491989136},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4771111309528351},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.4571132957935333},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4360370635986328},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43103963136672974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3329504132270813},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32883644104003906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21539908647537231},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1639510691165924},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C49453240","wikidata":"https://www.wikidata.org/wiki/Q1592163","display_name":"Construct validity","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tip.2017.2765827","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2017.2765827","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"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 Image Processing","raw_type":"journal-article"},{"id":"pmid:29185985","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29185985","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null},{"id":"pmh:oai:scholarworks.unist.ac.kr:201301/23173","is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/document/8080268/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401118","display_name":"Scholarworks@UNIST (Ulsan National Institute of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48566637","host_organization_name":"Ulsan National Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I48566637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ARTICLE"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1148099314","display_name":null,"funder_award_id":"NRF-2016R1D1A1B01016041","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W119622245","https://openalex.org/W1506342804","https://openalex.org/W1512076618","https://openalex.org/W1520511539","https://openalex.org/W1969932143","https://openalex.org/W1985176903","https://openalex.org/W2007259720","https://openalex.org/W2007640671","https://openalex.org/W2013019220","https://openalex.org/W2035773017","https://openalex.org/W2044673646","https://openalex.org/W2077604257","https://openalex.org/W2078349838","https://openalex.org/W2090786167","https://openalex.org/W2098554565","https://openalex.org/W2109815552","https://openalex.org/W2134839354","https://openalex.org/W2142771691","https://openalex.org/W2157887643","https://openalex.org/W2169040970","https://openalex.org/W2520247582","https://openalex.org/W4237942293","https://openalex.org/W4255741144","https://openalex.org/W6604825646","https://openalex.org/W6726925572"],"related_works":["https://openalex.org/W4247094814","https://openalex.org/W2352794675","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W108531593","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2162911572","https://openalex.org/W2019464130","https://openalex.org/W2026125670"],"abstract_inverted_index":{"Applying":[0],"alpha":[1,86,134],"matting":[2,28,98,130],"to":[3,62],"large":[4,112],"images":[5,114,122],"is":[6,35,99],"a":[7,18,67,80,90],"challenging":[8],"task":[9],"because":[10],"of":[11,40,48,53],"its":[12],"computational":[13],"complexity.":[14],"This":[15],"paper":[16],"provides":[17,131],"divide":[19],"and":[20],"conquer":[21],"strategy":[22],"for":[23,31,44,60],"performing":[24],"closed-form":[25],"matting.":[26],"The":[27,51,74],"problem,":[29],"defined":[30,43],"an":[32],"entire":[33],"image,":[34],"broken":[36],"down":[37],"into":[38],"systems":[39,56,76],"linear":[41,70],"equations":[42],"very":[45],"small":[46,55,58,75],"blocks":[47],"the":[49,54,85,94,125],"image.":[50],"sizes":[52],"are":[57,77],"enough":[59],"us":[61],"find":[63],"solutions":[64],"efficiently":[65],"using":[66],"direct":[68],"sparse":[69],"equation":[71],"system":[72],"solver.":[73],"solved":[78],"following":[79],"sequential":[81,96,129],"order":[82],"such":[83],"that":[84,124],"matte":[87],"grows":[88],"from":[89],"user":[91],"scribble.":[92],"With":[93],"block":[95,128],"application,":[97],"performed":[100],"on":[101,106,111,118],"fan-shaped":[102],"partitions":[103],"in":[104],"parallel":[105,127],"multiple":[107],"processing":[108],"cores.":[109],"Experiments":[110],"test":[113,121],"as":[115,117],"well":[116],"standard":[119],"benchmark":[120],"show":[123],"proposed":[126],"high":[132],"quality":[133],"mattes":[135],"with":[136],"good":[137],"scalability.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}