{"entities":{"Q1782219":{"pageid":1792961,"ns":120,"title":"Item:Q1782219","lastrevid":73624188,"modified":"2026-04-14T16:42:03Z","type":"item","id":"Q1782219","labels":{"en":{"language":"en","value":"Inpainting via high-dimensional universal shearlet systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6939189"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$9F907630-C359-4DE7-9F54-475B65B50B72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b535ab42542c48bc5a0865b742b60424293dae73","datavalue":{"value":{"text":"Inpainting via high-dimensional universal shearlet systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1782219$514E71B7-7EBD-44C5-AAAD-CEE0D9729D00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b74405b4dbf88fbbf3042b3756f8e50035ec429a","datavalue":{"value":"1407.42027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$646B1CBC-E8CF-49C4-90AF-21F787555CC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c2d3f39c64cfc7a81e58af1404f79a8ffd87103","datavalue":{"value":{"entity-type":"item","numeric-id":1743391,"id":"Q1743391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$6785E4F8-5EF8-4D28-A2D3-D953BCA3B585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b940ff5c383ade81cfd16f25d3fabae121b46b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1684023,"id":"Q1684023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$55A83536-5768-42F5-AFBA-63280CDF723C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$360A3CCF-26C3-4F1B-9A3E-AF4A61C0CBC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"718193faeaf945fe9ce440e932847a0b843702ae","datavalue":{"value":{"time":"+2018-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1782219$04EC3CCB-14B1-41B7-B6CA-76B6048F671A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19d03749920b5e05935df732cda1c97ef84c1db6","datavalue":{"value":"This paper is on the asymptotic analysis of inpainting via high-dimensional universal shearlet systems. The paper is mainly based on the results of \\textit{E. J. King} et al. [J. Math. Imaging Vis. 48, No. 2, 205--234 (2014; Zbl 1362.94007)] and \\textit{M. Genzel} and \\textit{G. Kutyniok} [SIAM J. Imaging Sci. 7, No. 4, 2301--2339 (2014; Zbl 1307.42033)].  First, the paper uses an abstract model for inpainting via \\(\\ell^1\\) minimization, where a signal \\(x^0\\) is modeled as an element in a separable Hilbert space \\(\\mathcal{H} = \\mathcal{H}_K\\oplus\\mathcal{H}_M\\) with \\(\\mathcal{H}_K\\) the known part space and \\(\\mathcal{H}_M\\) the missing part space. Given a Parseval frame \\(\\Phi\\) for \\(\\mathcal{H}\\) and its associated analysis operator \\(T_\\Phi\\), the \\(\\ell^1\\) minimization problem for recovering a signal \\(x^0\\) with missing information is given by  \\[  x^* =\\arg \\min_{x\\in \\mathcal{H}} \\|T_\\Phi x\\|_1, \\text{ s.t. } P_K x = P_Kx^0.  \\]  Using \\(\\delta\\)-clustered sparsity and cluster coherence \\(\\mu_c(\\Lambda, P_M\\Phi)\\) the reconstruction error of the signal \\(x^*\\) via the \\(\\ell^1\\) minimization is controlled by the \\(\\delta\\)-sparsity and the cluster coherence; see Theorem 1.  The paper then introduces universal shearlet systems in high dimensions and shows that such systems can be built to be Parseval frames.  Next, the paper introduces the image/video model using a distribution \\(w\\mathcal{L}\\) in the Schwartz space and the missing mask by \\(\\mathcal M_h\\). The remaining part of the section is then on choosing appropriate index sets for the shearlet coefficients so that both the \\(\\delta\\)-clustered sparsity and cluster coherence \\(\\mu_c(\\Lambda, P_M\\Phi)\\) are asympotically small. The main result of the paper is then stated in Theorem 3 that gives the asymptotic reconstruction error for the \\(\\ell^1\\) minimization using the high-dimensional universal shearlet inpainting.  Special case for dimension 2 is discussed and numerical experiments are conducted in the last part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782219$9A4AC3C1-3352-47B9-A293-CCB47050310E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8dd9c69425583f4af0c6a8474c13dde4540c943","datavalue":{"value":"42C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$A895E042-5AA4-41D7-A2C3-1BAD6D16083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ba159373090134e66ced5cd614c2df0d4d4427","datavalue":{"value":"42C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$31DEA4BA-7348-4447-B90A-CAFB1B9EFE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"683cb58e5ebd07be09100de0929b50179ca77f6d","datavalue":{"value":"65J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$96C110CD-1AA0-46F7-BEB8-7B10A3EB958D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b38169f4cef28860b2a5654a8dcaed61aeca3c61","datavalue":{"value":"65T60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$2FF60B22-A665-4624-B181-8B8588806414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"990ecc880e93d639e58b1cee155dbdfedf65b369","datavalue":{"value":"6939189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$96F389D8-B954-4238-8C66-89F1A36223AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f202c6be4f21e7a20465106399dc78b113847da","datavalue":{"value":"compressed sensing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782219$D5E7B28E-A19B-4948-9802-1BAFE57FC63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aaf5fec7620cd110f03a21d9af681b0644a475d","datavalue":{"value":"inpainting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782219$606899C2-EEF3-4A6A-BA86-4BA872301B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"260a84e148df9479b7065086ea1df1e7b3ad37d3","datavalue":{"value":"shearlets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782219$BF9B06A1-C9AE-4E85-956B-6E7ED1E76618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af477ffec05ba97d84d29f7c3f179fe446b27d53","datavalue":{"value":"cluster coherence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782219$12B7D56E-BBC6-470E-A863-DFDF08BE5000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"314616598598f262200d7dd256a8524167b08e6a","datavalue":{"value":"\\(\\ell^{1}\\) minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782219$B428030F-468F-4A32-B3C0-D9EEC58A6F82","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732fa55bad8dc718ef98faeb783b48c86f13fab8","datavalue":{"value":{"entity-type":"item","numeric-id":869052,"id":"Q869052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$A00E9678-0C58-48B8-A76E-A4EA1A8D98E4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$87AA90AE-8C57-4695-9D81-1284D3344A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80a26e1b0031bedecd6bde88de3cfd8eaaaf8cac","datavalue":{"value":"https://doi.org/10.1007/s10440-018-0159-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1782219$13EEFFFD-38B2-4B57-9D38-BF6CEE6620AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1d9a6187870225e64e9d49f1197351ed83ffc9f","datavalue":{"value":"W2791167677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$584DFEC1-305F-4DA4-BFDC-496140310E0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e0c88aba3bf884fbdb493677dcb5663f3fca1d","datavalue":{"value":{"entity-type":"item","numeric-id":601671,"id":"Q601671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$FE4825C3-6150-44CA-BB08-8F2AB7A6B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c1a3fefaf18796211ed7f55b1a961128b9bb66","datavalue":{"value":{"entity-type":"item","numeric-id":4902774,"id":"Q4902774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$B70F3D17-D9A5-4E92-92D3-33E49211D646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59290975e961b7057d490a625de9ff10d349a615","datavalue":{"value":{"entity-type":"item","numeric-id":930733,"id":"Q930733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$DF81B8BC-6AA9-4CE0-A62C-0C611A486AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c251f2a945c2a5cdaa162ff2db1b13b51d668788","datavalue":{"value":{"entity-type":"item","numeric-id":5365865,"id":"Q5365865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$7F347F56-4013-45E2-B2EB-57402F4302CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989c20d14e3f4bbb15019e657119c1e5cb10e2eb","datavalue":{"value":{"entity-type":"item","numeric-id":2581449,"id":"Q2581449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$37D21471-0385-4D64-BF30-FB3F753A55C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463c0a1f953688accd88945a3ff0ba7c453a3493","datavalue":{"value":{"entity-type":"item","numeric-id":351503,"id":"Q351503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$13122700-596E-44EB-8A81-A8F0CFDC02D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d1c8071c8ebd38eda68a673285f92644089460","datavalue":{"value":{"entity-type":"item","numeric-id":5174310,"id":"Q5174310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$F85B2427-816A-4D8E-B71E-D9188DA385BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b8cb66c690f60609e96925db1221949d3bfe9","datavalue":{"value":{"entity-type":"item","numeric-id":5444276,"id":"Q5444276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$71E0CF56-4FD6-45B5-A700-C050360E6C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c3c455675f206026916be0dce8b541d86cb448","datavalue":{"value":{"entity-type":"item","numeric-id":4911318,"id":"Q4911318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$9C5E5F2F-E0D2-471A-AD88-D00BCE31325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0722e3a4424e2e77c716309179ff5d933fe1fcdf","datavalue":{"value":{"entity-type":"item","numeric-id":895421,"id":"Q895421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$CD4487BD-32DA-4E85-86B0-E069A65F58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3c08f1e2ac2c6d8c59d6517c6be8ef82455e38","datavalue":{"value":{"entity-type":"item","numeric-id":2251216,"id":"Q2251216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$0E9DD326-A203-491B-8080-80FF2B09A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcba327749e90408f04c3da4fe3df9290d2abba3","datavalue":{"value":{"entity-type":"item","numeric-id":2252176,"id":"Q2252176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$164D565D-E1BB-428E-8EC3-F2F510DBFBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f3bf959e13ee35e178bce461a483b809597adb","datavalue":{"value":{"entity-type":"item","numeric-id":2828167,"id":"Q2828167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$E52FA87A-BC3D-4BFD-81E7-5FFBA39B4350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659c8905e44a115bd8d2cfaf552e92982fd4057b","datavalue":{"value":{"entity-type":"item","numeric-id":1762317,"id":"Q1762317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$3E6ECE22-84BD-4400-BAA5-55347F1ECCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d60d08d68130b7ab96ef522c3fab18e09eb792d","datavalue":{"value":{"entity-type":"item","numeric-id":5372912,"id":"Q5372912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782219$0F41FDCB-E3E8-482F-BFA4-3D58E66A8239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3422fa8448aa5141d891dd540d0c734e1c566ab3","datavalue":{"value":"10.1007/S10440-018-0159-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782219$F3AFA3EE-D1D2-4D34-AFF8-DA3FC9960DFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5dc045a6e740fde8d57a3d6f74a3f16ac75e992","datavalue":{"value":{"entity-type":"item","numeric-id":5174310,"id":"Q5174310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80dd16aab663e81ff5b31647992aa490e5e07ec","datavalue":{"value":{"amount":"+0.8860492706298828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1782219$97EF0057-F7D5-4097-B179-89093858D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6804bd132a629c4eb1c636cbb18e2a814418ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":2251216,"id":"Q2251216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ae2921311dd95e5b06017ed69d939949c10056","datavalue":{"value":{"amount":"+0.8384341597557068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1782219$8F1779B4-F165-4EEB-9A95-B4AB0E247D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2fb0b408896991e9012956c63bdbb4e96e0966","datavalue":{"value":{"entity-type":"item","numeric-id":778012,"id":"Q778012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43af7fda84c6af8859448a740ea4f02e0ad6c69a","datavalue":{"value":{"amount":"+0.7991556525230408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1782219$46A8F7F0-62C0-4D53-82C3-54C5DBDD7994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99657fc21e20569da2f816a40d2c3ef26010f7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4982278,"id":"Q4982278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e086811ede270e6f331bdc2f8caa2e94f6bf20","datavalue":{"value":{"amount":"+0.7887256145477295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1782219$0BC12D9A-84AE-4AAD-970B-B8DD0B633B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc90b193264c1d1e92da644f1b043ce7c627d61","datavalue":{"value":{"entity-type":"item","numeric-id":968769,"id":"Q968769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60eaf5e0366358f1a9bd5d380a526a5eb5bc8dc","datavalue":{"value":{"amount":"+0.7811442017555237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1782219$9D991568-400E-4AB4-A95F-F058CA2092D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inpainting via high-dimensional universal shearlet systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inpainting_via_high-dimensional_universal_shearlet_systems"}}}}}