{"id":"https://openalex.org/W4402493106","doi":"https://doi.org/10.1137/23m1614456","title":"Restoration Guarantee of Image Inpainting via Low Rank Patch Matrix Completion","display_name":"Restoration Guarantee of Image Inpainting via Low Rank Patch Matrix Completion","publication_year":2024,"publication_date":"2024-09-12","ids":{"openalex":"https://openalex.org/W4402493106","doi":"https://doi.org/10.1137/23m1614456"},"language":"en","primary_location":{"id":"doi:10.1137/23m1614456","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1614456","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","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/A5057913701","display_name":"Jian\u2010Feng Cai","orcid":"https://orcid.org/0000-0003-2571-570X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jian-Feng Cai","raw_affiliation_strings":["Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003414733","display_name":"Jae Kyu Choi","orcid":"https://orcid.org/0000-0002-9546-753X"},"institutions":[{"id":"https://openalex.org/I4210123680","display_name":"Phantom Design (United States)","ror":"https://ror.org/0245w0f92","country_code":"US","type":"company","lineage":["https://openalex.org/I4210123680"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jae Kyu Choi","raw_affiliation_strings":["Phantomics Inc, Seoul, 07788, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Phantomics Inc, Seoul, 07788, Republic of Korea","institution_ids":["https://openalex.org/I4210123680"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036610839","display_name":"Jingyang Li","orcid":"https://orcid.org/0000-0002-1857-3814"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jingyang Li","raw_affiliation_strings":["Corresponding author. Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corresponding author. Department of Mathematics, The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074513952","display_name":"Guojian Yin","orcid":"https://orcid.org/0000-0003-1093-2218"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojian Yin","raw_affiliation_strings":["Institute for Advanced Study, Shenzhen University, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8175,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7317553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"17","issue":"3","first_page":"1879","last_page":"1908"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","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/T11105","display_name":"Advanced Image Processing Techniques","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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9994999766349792,"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/T13114","display_name":"Image Processing Techniques and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/inpainting","display_name":"Inpainting","score":0.9171895980834961},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6764144897460938},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.6477921009063721},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.606757402420044},{"id":"https://openalex.org/keywords/image-restoration","display_name":"Image restoration","score":0.5562825798988342},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.512400209903717},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4982011318206787},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4893166720867157},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.47237899899482727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4645274579524994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4496699273586273},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3387076258659363},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.2828983664512634},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19466981291770935},{"id":"https://openalex.org/keywords/hankel-matrix","display_name":"Hankel matrix","score":0.10913172364234924},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09737733006477356},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08729487657546997},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08381152153015137}],"concepts":[{"id":"https://openalex.org/C11727466","wikidata":"https://www.wikidata.org/wiki/Q1628157","display_name":"Inpainting","level":3,"score":0.9171895980834961},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6764144897460938},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.6477921009063721},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.606757402420044},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.5562825798988342},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.512400209903717},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4982011318206787},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4893166720867157},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.47237899899482727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4645274579524994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4496699273586273},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3387076258659363},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.2828983664512634},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19466981291770935},{"id":"https://openalex.org/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.10913172364234924},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09737733006477356},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08729487657546997},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08381152153015137},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/23m1614456","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1614456","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-144880","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-144880","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5361033314","display_name":null,"funder_award_id":"P0021355","funder_id":"https://openalex.org/F4320322064","funder_display_name":"Korea Institute for Advancement of Technology"}],"funders":[{"id":"https://openalex.org/F4320322064","display_name":"Korea Institute for Advancement of Technology","ror":"https://ror.org/015w1qa96"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W228380312","https://openalex.org/W1488881187","https://openalex.org/W1972568768","https://openalex.org/W1973700755","https://openalex.org/W1999829977","https://openalex.org/W2000594266","https://openalex.org/W2003884262","https://openalex.org/W2016999436","https://openalex.org/W2021535288","https://openalex.org/W2039939700","https://openalex.org/W2045737896","https://openalex.org/W2058005980","https://openalex.org/W2066630786","https://openalex.org/W2086670019","https://openalex.org/W2088811165","https://openalex.org/W2103559027","https://openalex.org/W2103972604","https://openalex.org/W2115528090","https://openalex.org/W2118550318","https://openalex.org/W2122374500","https://openalex.org/W2136396015","https://openalex.org/W2138923206","https://openalex.org/W2149625672","https://openalex.org/W2153663612","https://openalex.org/W2160547390","https://openalex.org/W2166163936","https://openalex.org/W2314633138","https://openalex.org/W2415447328","https://openalex.org/W2463528834","https://openalex.org/W2519691482","https://openalex.org/W2603909116","https://openalex.org/W2611328865","https://openalex.org/W2743142445","https://openalex.org/W2763211003","https://openalex.org/W2948978827","https://openalex.org/W2962694024","https://openalex.org/W2962833297","https://openalex.org/W2963396432","https://openalex.org/W2963562194","https://openalex.org/W2963733763","https://openalex.org/W2964121507","https://openalex.org/W2969215180","https://openalex.org/W2982565605","https://openalex.org/W3004863648","https://openalex.org/W3012002796","https://openalex.org/W3047572094","https://openalex.org/W3196217771","https://openalex.org/W4313524890","https://openalex.org/W4366446336"],"related_works":["https://openalex.org/W2952489973","https://openalex.org/W4300776969","https://openalex.org/W2106005123","https://openalex.org/W2788210652","https://openalex.org/W2266965707","https://openalex.org/W2972830027","https://openalex.org/W4387323768","https://openalex.org/W2084983808","https://openalex.org/W3144354057","https://openalex.org/W3213035342"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"patch-based":[3,24,37,133],"image":[4,25,38,56,67,103,117,134],"restoration":[5,26,34,80,135],"approaches":[6],"have":[7],"demonstrated":[8],"superior":[9],"performance":[10],"compared":[11],"to":[12],"conventional":[13],"variational":[14],"methods.":[15],"This":[16],"paper":[17],"delves":[18],"into":[19,128],"the":[20,41,55,84,89,99,102,109,129],"mathematical":[21,122],"foundations":[22,131],"underlying":[23],"methods,":[27,136],"with":[28,69],"a":[29,52,79],"specific":[30],"focus":[31],"on":[32,139],"establishing":[33],"guarantees":[35],"for":[36,113,145],"inpainting,":[39],"leveraging":[40],"assumption":[42],"of":[43,54,86,91,101,111,116,132],"self-similarity":[44],"among":[45],"patches.":[46,118],"To":[47],"accomplish":[48],"this,":[49],"we":[50,77,124],"present":[51],"reformulation":[53],"inpainting":[57],"problem":[58],"as":[59],"structured":[60],"low-rank":[61],"matrix":[62],"completion,":[63],"accomplished":[64],"by":[65],"grouping":[66],"patches":[68],"potential":[70],"overlaps.":[71],"By":[72],"making":[73],"certain":[74],"incoherence":[75],"assumptions,":[76],"establish":[78],"guarantee,":[81],"given":[82],"that":[83],"number":[85],"samples":[87],"exceeds":[88],"order":[90],"r":[92,105],"log<sup>2</sup>(N),":[93],"where":[94],"N":[95,97],"\u00d7":[96],"denotes":[98],"size":[100],"and":[104,142],"&gt;":[106],"0":[107],"represents":[108],"sum":[110],"ranks":[112],"each":[114],"group":[115],"Through":[119],"our":[120],"rigorous":[121],"analysis,":[123],"provide":[125],"valuable":[126],"insights":[127],"theoretical":[130],"shedding":[137],"light":[138],"their":[140],"efficacy":[141],"offering":[143],"guidelines":[144],"practical":[146],"implementation.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}