{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T13:10:08Z","timestamp":1751029808795,"version":"3.41.0"},"reference-count":26,"publisher":"Walter de Gruyter GmbH","issue":"2","license":[{"start":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T00:00:00Z","timestamp":1704153600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["258734477"],"award-info":[{"award-number":["258734477"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The JPEG algorithm is a defacto standard for image compression. We investigate whether adaptive mesh refinement can be used to optimize the compression ratio and propose a new adaptive image compression algorithm. We prove that it produces a quasi-optimal subdivision grid for a given error norm with high probability. This subdivision can be stored with very little overhead and thus leads to an efficient compression algorithm.\nWe demonstrate experimentally, that the new algorithm can achieve better compression ratios than standard JPEG\ncompression with no visible loss of quality on many images.\nThe mathematical core of this work shows that Binev\u2019s optimal tree approximation algorithm is applicable to image compression with high probability, when we assume small additive Gaussian noise on the pixels of the image.<\/jats:p>","DOI":"10.1515\/cmam-2023-0097","type":"journal-article","created":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T11:07:38Z","timestamp":1704107258000},"page":"325-343","source":"Crossref","is-referenced-by-count":1,"title":["Adaptive Image Compression via Optimal Mesh Refinement"],"prefix":"10.1515","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7206-1652","authenticated-orcid":false,"given":"Michael","family":"Feischl","sequence":"first","affiliation":[{"name":"Institute of Analysis and Scientific Computing , TU Wien , Vienna , Austria"}]},{"given":"Hubert","family":"Hackl","sequence":"additional","affiliation":[{"name":"Institute of Analysis and Scientific Computing , TU Wien , Vienna , Austria"}]}],"member":"374","published-online":{"date-parts":[[2024,1,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"A.  Annamalai, C.  Tellambura and J.  Matyjas,\nA new twist on the generalized marcum q-function qm(a,b) with fractional-order m and its applications,\n2009 6th IEEE Consumer Communications and Networking Conference,\nIEEE Press, Piscataway (2009), 1\u20135.","key":"2025062712372257095_j_cmam-2023-0097_ref_001","DOI":"10.1109\/CCNC.2009.4784840"},{"doi-asserted-by":"crossref","unstructured":"M.  Ainsworth and J. T.  Oden,\nA Posteriori Error Estimation in Finite Element Analysis,\nPure Appl. Math. (New York),\nWiley-Interscience, New York, 2000.","key":"2025062712372257095_j_cmam-2023-0097_ref_002","DOI":"10.1002\/9781118032824"},{"doi-asserted-by":"crossref","unstructured":"I.  Babu\u0161ka and A.  Miller,\nA feedback finite element method with a posteriori error estimation. I. The finite element method and some basic properties of the a posteriori error estimator,\nComput. Methods Appl. Mech. Engrg. 61 (1987), no. 1, 1\u201340.","key":"2025062712372257095_j_cmam-2023-0097_ref_003","DOI":"10.1016\/0045-7825(87)90114-9"},{"doi-asserted-by":"crossref","unstructured":"I.  Babu\u0161ka and M.  Vogelius,\nFeedback and adaptive finite element solution of one-dimensional boundary value problems,\nNumer. Math. 44 (1984), no. 1, 75\u2013102.","key":"2025062712372257095_j_cmam-2023-0097_ref_004","DOI":"10.1007\/BF01389757"},{"doi-asserted-by":"crossref","unstructured":"P.  Binev,\nTree approximation for hp-adaptivity,\nSIAM J. Numer. Anal. 56 (2018), no. 6, 3346\u20133357.","key":"2025062712372257095_j_cmam-2023-0097_ref_005","DOI":"10.1137\/18M1175070"},{"doi-asserted-by":"crossref","unstructured":"P.  Binev, W.  Dahmen and R.  DeVore,\nAdaptive finite element methods with convergence rates,\nNumer. Math. 97 (2004), no. 2, 219\u2013268.","key":"2025062712372257095_j_cmam-2023-0097_ref_006","DOI":"10.1007\/s00211-003-0492-7"},{"doi-asserted-by":"crossref","unstructured":"P.  Binev and R.  DeVore,\nFast computation in adaptive tree approximation,\nNumer. Math. 97 (2004), no. 2, 193\u2013217.","key":"2025062712372257095_j_cmam-2023-0097_ref_007","DOI":"10.1007\/s00211-003-0493-6"},{"doi-asserted-by":"crossref","unstructured":"C.  Carstensen, M.  Feischl, M.  Page and D.  Praetorius,\nAxioms of adaptivity,\nComput. Math. Appl. 67 (2014), no. 6, 1195\u20131253.","key":"2025062712372257095_j_cmam-2023-0097_ref_008","DOI":"10.1016\/j.camwa.2013.12.003"},{"doi-asserted-by":"crossref","unstructured":"J. M.  Cascon, C.  Kreuzer, R. H.  Nochetto and K. G.  Siebert,\nQuasi-optimal convergence rate for an adaptive finite element method,\nSIAM J. Numer. Anal. 46 (2008), no. 5, 2524\u20132550.","key":"2025062712372257095_j_cmam-2023-0097_ref_009","DOI":"10.1137\/07069047X"},{"doi-asserted-by":"crossref","unstructured":"W.  D\u00f6rfler,\nA convergent adaptive algorithm for Poisson\u2019s equation,\nSIAM J. Numer. Anal. 33 (1996), no. 3, 1106\u20131124.","key":"2025062712372257095_j_cmam-2023-0097_ref_010","DOI":"10.1137\/0733054"},{"unstructured":"B.  Elpelt, J.  Hartung and K.  Kl\u00f6sener,\nStatistik,\nOldenbourg Verlag, M\u00fcnchen, 1999.","key":"2025062712372257095_j_cmam-2023-0097_ref_011"},{"doi-asserted-by":"crossref","unstructured":"F.  Ernawan, N. A.  Abu and N.  Suryana,\nAn adaptive jpeg image compression using psychovisual model,\nAdv. Sci. Lett. 20 (2014), 26\u201331.","key":"2025062712372257095_j_cmam-2023-0097_ref_012","DOI":"10.1166\/asl.2014.5255"},{"doi-asserted-by":"crossref","unstructured":"R.  Esposito,\nComment on partial differentials of marcum\u2019s q function,\nProc. IEEE 56 (1968), 2195\u20132195.","key":"2025062712372257095_j_cmam-2023-0097_ref_013","DOI":"10.1109\/PROC.1968.6856"},{"doi-asserted-by":"crossref","unstructured":"M.  Feischl,\nInf-sup stability implies quasi-orthogonality,\nMath. Comp. 91 (2022), no. 337, 2059\u20132094.","key":"2025062712372257095_j_cmam-2023-0097_ref_014","DOI":"10.1090\/mcom\/3748"},{"unstructured":"J.  Hopkins,\nCompression routines, matlab central file exchange, accessed 31-may-2022, 2021.","key":"2025062712372257095_j_cmam-2023-0097_ref_015"},{"doi-asserted-by":"crossref","unstructured":"G.  Hudson, A.  L\u00e9ger, B.  Niss, I.  Sebesty\u00e9n and J.  Vaaben,\nJPEG-1 standard 25 years: Past, present, and future reasons for a success,\nJ. Electron. Imag. 27 (2018), no. 4, Article ID 040901.","key":"2025062712372257095_j_cmam-2023-0097_ref_016","DOI":"10.1117\/1.JEI.27.4.040901"},{"unstructured":"C.  Lambrecht,\nVision models and applications to image and video processing, 01\/2001.","key":"2025062712372257095_j_cmam-2023-0097_ref_017"},{"doi-asserted-by":"crossref","unstructured":"P.  Morin, R. H.  Nochetto and K. G.  Siebert,\nData oscillation and convergence of adaptive FEM,\nSIAM J. Numer. Anal. 38 (2000), no. 2, 466\u2013488.","key":"2025062712372257095_j_cmam-2023-0097_ref_018","DOI":"10.1137\/S0036142999360044"},{"doi-asserted-by":"crossref","unstructured":"S.  Repin,\nA Posteriori Estimates for Partial Differential Equations,\nRadon Ser. Comput. Appl. Math. 4,\nWalter de Gruyter, Berlin, 2008.","key":"2025062712372257095_j_cmam-2023-0097_ref_019","DOI":"10.1515\/9783110203042"},{"doi-asserted-by":"crossref","unstructured":"R.  Rosenholtz and A. B.  Watson,\nPerceptual adaptive jpeg coding,\nProceedings of 3rd IEEE International Conference on Image Processing,\nIEEE Press, Piscataway (1996), 901\u2013904.","key":"2025062712372257095_j_cmam-2023-0097_ref_020","DOI":"10.1109\/ICIP.1996.559645"},{"doi-asserted-by":"crossref","unstructured":"R.  Stevenson,\nOptimality of a standard adaptive finite element method,\nFound. Comput. Math. 7 (2007), no. 2, 245\u2013269.","key":"2025062712372257095_j_cmam-2023-0097_ref_021","DOI":"10.1007\/s10208-005-0183-0"},{"doi-asserted-by":"crossref","unstructured":"U. K.  Tak, N.  Ji, D.  Qi and Z.  Tang,\nAn adaptive quantization technique for jpeg based on non-uniform rectangular partition,\nFuture Wireless Networks and Information Systems,\nSpringer, Berlin (2012), 179\u2013187.","key":"2025062712372257095_j_cmam-2023-0097_ref_022","DOI":"10.1007\/978-3-642-27323-0_23"},{"doi-asserted-by":"crossref","unstructured":"U. K.  Tak, Z.  Tang and D.  Qi,\nA non-uniform rectangular partition coding of digital image and its application,\n2009 International Conference on Information and Automation,\nIEEE Press, Piscataway (2009), 995\u2013999.","key":"2025062712372257095_j_cmam-2023-0097_ref_023","DOI":"10.1109\/ICINFA.2009.5205063"},{"doi-asserted-by":"crossref","unstructured":"R.  Verf\u00fcrth,\nA Posteriori Error Estimation Techniques for Finite Element Methods,\nNumer. Math. Sci. Comput.,\nOxford University, Oxford, 2013.","key":"2025062712372257095_j_cmam-2023-0097_ref_024","DOI":"10.1093\/acprof:oso\/9780199679423.001.0001"},{"doi-asserted-by":"crossref","unstructured":"Z.  Wang and A. C.  Bovik,\nModern Image Quality Assessment,\nSpringer, Cham, 2006.","key":"2025062712372257095_j_cmam-2023-0097_ref_025","DOI":"10.1007\/978-3-031-02238-8"},{"unstructured":"ISO Standard. Iso\/iec 10918-1:1994, Information technology - Digital compression and coding of continuous-tone still images: Requirements and guidelines, 1994.","key":"2025062712372257095_j_cmam-2023-0097_ref_026"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/cmam-2023-0097\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/cmam-2023-0097\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T12:37:30Z","timestamp":1751027850000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/cmam-2023-0097\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,2]]},"references-count":26,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,1,2]]},"published-print":{"date-parts":[[2024,4,1]]}},"alternative-id":["10.1515\/cmam-2023-0097"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2023-0097","relation":{},"ISSN":["1609-4840","1609-9389"],"issn-type":[{"type":"print","value":"1609-4840"},{"type":"electronic","value":"1609-9389"}],"subject":[],"published":{"date-parts":[[2024,1,2]]}}}