{"id":"https://openalex.org/W2963851919","doi":"https://doi.org/10.1137/17m116152x","title":"Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data, and Inpainting","display_name":"Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data, and Inpainting","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2963851919","doi":"https://doi.org/10.1137/17m116152x","mag":"2963851919"},"language":"en","primary_location":{"id":"doi:10.1137/17m116152x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m116152x","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":true,"oa_status":"green","oa_url":"https://nottingham-repository.worktribe.com/output/1047226","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015586105","display_name":"Kewei Zhang","orcid":"https://orcid.org/0000-0001-9521-0171"},"institutions":[{"id":"https://openalex.org/I127019355","display_name":"National University of Tucum\u00e1n","ror":"https://ror.org/04chzd762","country_code":"AR","type":"education","lineage":["https://openalex.org/I127019355"]},{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I151201029","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59","country_code":"AR","type":"government","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["AR","GB"],"is_corresponding":false,"raw_author_name":"Kewei Zhang","raw_affiliation_strings":["\\S CONICET, Departamento de Bioingenier\\' {\\i} a, FACET, Universidad Nacional de Tucum\\' an, San Miguel de Tucum\\' an CP 4000, Argentina","\\ddagger Department of Mathematics, Swansea University, Singleton Park, Swansea, SA2 8PP, UK","\\dagger School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\S CONICET, Departamento de Bioingenier\\' {\\i} a, FACET, Universidad Nacional de Tucum\\' an, San Miguel de Tucum\\' an CP 4000, Argentina","institution_ids":["https://openalex.org/I127019355","https://openalex.org/I151201029"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, Swansea University, Singleton Park, Swansea, SA2 8PP, UK","institution_ids":["https://openalex.org/I39586589"]},{"raw_affiliation_string":"\\dagger School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012914681","display_name":"Elaine Crooks","orcid":"https://orcid.org/0000-0002-9274-7528"},"institutions":[{"id":"https://openalex.org/I127019355","display_name":"National University of Tucum\u00e1n","ror":"https://ror.org/04chzd762","country_code":"AR","type":"education","lineage":["https://openalex.org/I127019355"]},{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I151201029","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59","country_code":"AR","type":"government","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["AR","GB"],"is_corresponding":false,"raw_author_name":"Elaine Crooks","raw_affiliation_strings":["\\ddagger Department of Mathematics, Swansea University, Singleton Park, Swansea, SA2 8PP, UK","\\S CONICET, Departamento de Bioingenier\\' {\\i} a, FACET, Universidad Nacional de Tucum\\' an, San Miguel de Tucum\\' an CP 4000, Argentina","\\dagger School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\ddagger Department of Mathematics, Swansea University, Singleton Park, Swansea, SA2 8PP, UK","institution_ids":["https://openalex.org/I39586589"]},{"raw_affiliation_string":"\\S CONICET, Departamento de Bioingenier\\' {\\i} a, FACET, Universidad Nacional de Tucum\\' an, San Miguel de Tucum\\' an CP 4000, Argentina","institution_ids":["https://openalex.org/I127019355","https://openalex.org/I151201029"]},{"raw_affiliation_string":"\\dagger School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057389049","display_name":"Antonio Orlando","orcid":"https://orcid.org/0000-0002-5418-2255"},"institutions":[{"id":"https://openalex.org/I127019355","display_name":"National University of Tucum\u00e1n","ror":"https://ror.org/04chzd762","country_code":"AR","type":"education","lineage":["https://openalex.org/I127019355"]},{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]},{"id":"https://openalex.org/I151201029","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59","country_code":"AR","type":"government","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["AR","GB"],"is_corresponding":false,"raw_author_name":"Antonio Orlando","raw_affiliation_strings":["\\ddagger Department of Mathematics, Swansea University, Singleton Park, Swansea, SA2 8PP, UK","\\S CONICET, Departamento de Bioingenier\\' {\\i} a, FACET, Universidad Nacional de Tucum\\' an, San Miguel de Tucum\\' an CP 4000, Argentina","\\dagger School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\\ddagger Department of Mathematics, Swansea University, Singleton Park, Swansea, SA2 8PP, UK","institution_ids":["https://openalex.org/I39586589"]},{"raw_affiliation_string":"\\S CONICET, Departamento de Bioingenier\\' {\\i} a, FACET, Universidad Nacional de Tucum\\' an, San Miguel de Tucum\\' an CP 4000, Argentina","institution_ids":["https://openalex.org/I127019355","https://openalex.org/I151201029"]},{"raw_affiliation_string":"\\dagger School of Mathematical Sciences, University of Nottingham, University Park, Nottingham, NG7 2RD, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.416,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68955092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"11","issue":"4","first_page":"2368","last_page":"2428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9973000288009644,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9973000288009644,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9939000010490417,"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/inpainting","display_name":"Inpainting","score":0.8850281238555908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.770756721496582},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.6841475963592529},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5831150412559509},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.4540288746356964},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.42298009991645813},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3933802545070648},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.35466331243515015},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3310433030128479},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32994726300239563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2691984176635742},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17819443345069885},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14866581559181213}],"concepts":[{"id":"https://openalex.org/C11727466","wikidata":"https://www.wikidata.org/wiki/Q1628157","display_name":"Inpainting","level":3,"score":0.8850281238555908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.770756721496582},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.6841475963592529},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5831150412559509},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.4540288746356964},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.42298009991645813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3933802545070648},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.35466331243515015},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3310433030128479},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32994726300239563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2691984176635742},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17819443345069885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14866581559181213},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/17m116152x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m116152x","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:nottingham-repository.worktribe.com:1047226","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/1047226","pdf_url":null,"source":{"id":"https://openalex.org/S4306402482","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:nottingham-repository.worktribe.com:1047226","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/1047226","pdf_url":null,"source":{"id":"https://openalex.org/S4306402482","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2260448795","display_name":null,"funder_award_id":"PICT 2016 201-0105","funder_id":"https://openalex.org/F4320337954","funder_display_name":"Fondo para la Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G2514725946","display_name":null,"funder_award_id":"PICT 2016","funder_id":"https://openalex.org/F4320337954","funder_display_name":"Fondo para la Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica"},{"id":"https://openalex.org/G3691759950","display_name":null,"funder_award_id":"EP/R014604/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3728093668","display_name":"Isaac Newton Institute for Mathematical Sciences","funder_award_id":"EP/K032208/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4421442999","display_name":null,"funder_award_id":"EP/K032208","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5128091834","display_name":null,"funder_award_id":"EP/K032208/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5216880639","display_name":null,"funder_award_id":"PIUNT CX-E625","funder_id":"https://openalex.org/F4320324468","funder_display_name":"Universidad Nacional de Tucum\u00e1n"},{"id":"https://openalex.org/G6656387948","display_name":null,"funder_award_id":"PIP 11220170100100CO","funder_id":"https://openalex.org/F4320321594","funder_display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas"}],"funders":[{"id":"https://openalex.org/F4320320667","display_name":"Swansea University","ror":"https://ror.org/053fq8t95"},{"id":"https://openalex.org/F4320321594","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59"},{"id":"https://openalex.org/F4320324468","display_name":"Universidad Nacional de Tucum\u00e1n","ror":"https://ror.org/04chzd762"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"},{"id":"https://openalex.org/F4320337954","display_name":"Fondo para la Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/03stxzb56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1531229952","https://openalex.org/W1969768229","https://openalex.org/W1976492685","https://openalex.org/W2000594266","https://openalex.org/W2014718373","https://openalex.org/W2016860730","https://openalex.org/W2017457812","https://openalex.org/W2060734750","https://openalex.org/W2063134268","https://openalex.org/W2064309976","https://openalex.org/W2065245967","https://openalex.org/W2066376935","https://openalex.org/W2089231054","https://openalex.org/W2101625927","https://openalex.org/W2103559027","https://openalex.org/W2122374500","https://openalex.org/W2131626033","https://openalex.org/W2132250001","https://openalex.org/W2135339218","https://openalex.org/W2157906746","https://openalex.org/W2165708270","https://openalex.org/W2525719191","https://openalex.org/W2552077903"],"related_works":["https://openalex.org/W2380775572","https://openalex.org/W2213520135","https://openalex.org/W4242046654","https://openalex.org/W1504109132","https://openalex.org/W3134074939","https://openalex.org/W2117562399","https://openalex.org/W3174923100","https://openalex.org/W2244018504","https://openalex.org/W4298074124","https://openalex.org/W2003548600"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2],"concerned":[3],"with":[4],"applications":[5,113],"of":[6,9,47,73,92,114,136],"the":[7,45,71],"theory":[8],"approximation":[10,133],"and":[11,24,64,86,96,104,131,134,145],"interpolation":[12],"based":[13],"on":[14,140,146],"compensated":[15],"convex":[16],"transforms":[17],"developed":[18],"in":[19,78,125],"[K.":[20],"Zhang,":[21],"E.":[22],"Crooks,":[23],"A.":[25],"Orlando,":[26],"SIAM":[27],"J.":[28],"Math.":[29],"Anal.,":[30],"48":[31],"(2016),":[32],"pp.":[33],"4126--4154].":[34],"We":[35,107],"apply":[36],"our":[37,66,80,115],"methods":[38,67,116],"to":[39,117],"(i)":[40,63],"surface":[41],"reconstruction":[42],"starting":[43],"from":[44],"knowledge":[46],"finitely":[48,141],"many":[49,142],"level":[50,143],"sets":[51,75,144],"(or":[52],"\u201ccontour":[53],"lines\");":[54],"(ii)":[55,65],"scattered":[56,147],"data":[57],"approximation;":[58],"(iii)":[59],"image":[60,126,129],"inpainting.":[61],"For":[62,70],"give":[68],"interpolations.":[69],"case":[72],"finite":[74,103],"(scattered":[76],"data),":[77],"particular,":[79],"approximations":[81,95],"provide":[82],"a":[83],"natural":[84],"triangulation":[85],"piecewise":[87],"affine":[88],"interpolation.":[89],"Prototype":[90],"examples":[91],"explicitly":[93],"calculated":[94],"inpainting":[97],"results":[98],"are":[99],"presented":[100],"for":[101,112,128,132],"both":[102],"compact":[105],"sets.":[106],"also":[108],"show":[109],"numerical":[110],"experiments":[111],"high":[118],"density":[119],"salt":[120],"&":[121],"pepper":[122],"noise":[123],"reduction":[124],"processing,":[127],"inpainting,":[130],"interpolations":[135],"continuous":[137],"functions":[138],"sampled":[139],"points.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}