{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:12:08Z","timestamp":1787321528187,"version":"build-2736575974"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Munich Data Science Institute"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KR 4512\/1-1"],"award-info":[{"award-number":["KR 4512\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>In this paper, we study error diffusion techniques for digital halftoning from the perspective of 1-bit [Formula: see text] quantization. We introduce a method to generate [Formula: see text] schemes for two-dimensional signals as a weighted combination of their one-dimensional counterparts and show that various error diffusion schemes proposed in the literature can be represented in this framework via [Formula: see text] schemes of first order. Under the model of two-dimensional bandlimited signals, which is motivated by a mathematical model of human visual perception, we derive quantitative error bounds for such weighted [Formula: see text] schemes. We see these bounds as a step towards a mathematical understanding of the good empirical performance of error diffusion, even though they are formulated in the supremum norm, which is known to not fully capture the visual similarity of images. Motivated by the correspondence between existing error diffusion algorithms and first-order [Formula: see text] schemes, we study the performance of the analogous weighted combinations of second-order [Formula: see text] schemes and show that they exhibit a superior performance in terms of guaranteed error decay for two-dimensional bandlimited signals. In extensive numerical simulations for real-world images, we demonstrate that with some modifications to enhance stability this superior performance also translates to the problem of digital halftoning. More concretely, we find that certain second-order weighted [Formula: see text] schemes exhibit competitive performance for digital halftoning of real-world images in terms of the Feature Similarity Index (FSIM), a state-of-the-art measure for image quality assessment.<\/jats:p>","DOI":"10.1137\/22m151786x","type":"journal-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T08:40:43Z","timestamp":1693298443000},"page":"1727-1761","source":"Crossref","is-referenced-by-count":3,"title":["Enhanced Digital Halftoning via Weighted Sigma-Delta Modulation"],"prefix":"10.1137","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1959-5548","authenticated-orcid":true,"given":"Felix","family":"Krahmer","sequence":"first","affiliation":[{"name":"Department of Mathematics & Munich Data Science Institute, Technische Universit\u00fct M\u00fcnchen & Munich Center for Machine Learning, 85748 Garching Munich, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1229-1725","authenticated-orcid":true,"given":"Anna","family":"Veselovska","sequence":"additional","affiliation":[{"name":"Department of Mathematics & Munich Data Science Institute, Technische Universit\u00fct M\u00fcnchen & Munich Center for Machine Learning, 85748 Garching Munich, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,8,29]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/79.482138"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.1003852"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2003.158.679"},{"key":"ref5","first-page":"68","volume":"22","author":"DeFreitas R.","year":"1974","journal-title":"Electron. Des."},{"key":"ref6","first-page":"75","volume":"17","author":"Floyd R. W.","year":"1976","journal-title":"Proc. Soc. Inform. Display"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-015-9432-z"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3044"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2007.04.013"},{"key":"ref10","unstructured":"J. H. Hubbard  and \nB. B. Hubbard , Vector Calculus, Linear Algebra, and Differential Forms: A Unified Approach, 5th ed. Matrix Editions, Ithaca, NY, 2015, p. 818."},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1963.2622"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(76)80003-2"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"T. D. Kite , \nB. L. Evans , \nA. C. Bovik , and \nT. L. Sculley , Digital halftoning as 2-D delta-sigma modulation, in Proceedings of International Conference on Image Processing, Vol. 1, IEEE, 1997, pp. 799\u2013802.","DOI":"10.1109\/ICIP.1997.648084"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1117\/12.58334"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/35039.35040"},{"key":"ref16","unstructured":"T. Kollig  and \nA. Keller , Efficient illumination by high dynamic range images, in Proceedings of the 14th Eurographics Workshop on Rendering, ACM International Conference Proc. Ser. 44, ACM, New York, 2003, pp. 45\u201350,"},{"key":"ref17","volume-title":"Novel Schemes for Sigma-Delta Modulation: From Improved Exponential Accuracy to Low-Complexity Design","author":"Krahmer F.","year":"2009"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2011.06.003"},{"key":"ref19","unstructured":"H. Lyu  and \nR. Wang , Sigma Delta Quantization for Images, preprint arXiv:2005.08487, 2020."},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"V. Ostromoukhov , A simple and efficient error-diffusion algorithm, in Proc. SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, \nE. Fiume , ed. Los Angeles, 2001, pp. 567\u2013572.","DOI":"10.1145\/383259.383326"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360688"},{"key":"ref22","first-page":"279","volume":"5","author":"Petersen D. P.","year":"1962","journal-title":"Inform. Comput."},{"key":"ref23","volume-title":"Understanding Delta-Sigma Data Converters","volume":"74","author":"Schreier R.","year":"2005"},{"key":"ref24","doi-asserted-by":"crossref","unstructured":"A. Secord , Weighted Voronoi stippling, in Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering, ACM, New York, 2002, pp. 37\u201343.","DOI":"10.1145\/508530.508537"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1117\/12.236968"},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"B. L. Shoop  and \nE. K. Ressler , An error diffusion neural network for digital image halftoning, in Proceedings of 1995 IEEE Workshop on Neural Networks for Signal Processing, IEEE, 1995, pp. 427\u2013436.","DOI":"10.1109\/NNSP.1995.514917"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/100790197"},{"key":"ref28","unstructured":"D. Vanderhaeghe  and \nV. Ostromoukhov , Polyomino-Based Digital Halftoning, preprint, arXiv:0812.1647, 2008."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1142\/S0219691305000853"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2109730"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M151786X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:12:31Z","timestamp":1787317951000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M151786X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,29]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1137\/22M151786X"],"URL":"https:\/\/doi.org\/10.1137\/22m151786x","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,29]]}}}