Towards Digital Halftoning on Closed Manifolds--An Error Diffusion Scheme for the 2D Torus based on Sigma-Delta Quantization along the Rank-one Lattice
Abstract
Digital halftoning aims to represent continuous-tone images by binary patterns while preserving their visually relevant low-frequency content. Among the many available approaches, error-diffusion methods implement noise shaping through causal feedback filters and can be interpreted as two-dimensional versions of the signal quantization paradigm Sigma--Delta modulation. On closed domains, however, the terminal state of the underlying recurrence relation need not match the initial one, producing boundary artifacts. We study this problem for bandlimited functions on the two-dimensional torus. By arranging all pixels along a single closed rank-one lattice, we replace the multiple mismatches associated with separately processed rows and columns with a single terminal contribution, while retaining exact reconstruction. For a uniform lattice with N=M2+1 points, we obtain first- and second-order error bounds of order N−1/2 and N−1. A suitable constant update eliminates the terminal mismatch and reduces the spatial localization of the error without changing these asymptotic orders. For fixed-direction rank-one lattices, the corrected first- and second-order reconstructions instead achieve rates N−1 and N−2. Numerical experiments illustrate a reduction in boundary artifacts compared with classical schemes applied on the Cartesian grid.
Related
- On the exact quantization of BCOV Theory on Calabi-Yau Manifolds
- A note on the quantization of M2-branes on local Calabi-Yau manifolds
- Joint Branch-Space Transform Coding for Diffusion Activation Quantization with Classifier-Free Guidance
- Deflating the Hessian: Rank-4 W4A4 Quantization for Multimodal Diffusion Transformers
- Dual-Branch Vector-Quantization-Aided Satellite Digital Semantic Communication with Index Compression for High-Resolution RSI Over AFDM
BibTeX
@misc{krahmer2026towards,
title = {{Towards Digital Halftoning on Closed Manifolds--An Error Diffusion Scheme for the $2D$ Torus based on Sigma-Delta Quantization along the Rank-one Lattice}},
author = {Felix Krahmer and Alessandro Lupoli},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.17276},
eprint = {2609.17276},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.17276},
}
RIS
TY - UNPB
TI - Towards Digital Halftoning on Closed Manifolds--An Error Diffusion Scheme for the 2D Torus based on Sigma-Delta Quantization along the Rank-one Lattice
AU - Felix Krahmer
AU - Alessandro Lupoli
PY - 2026
DA - 2026/09/15
PB - arXiv
DO - 10.48550/arxiv.2609.17276
UR - https://arxiv.org/abs/2609.17276
AB - Digital halftoning aims to represent continuous-tone images by binary patterns while preserving their visually relevant low-frequency content. Among the many available approaches, error-diffusion methods implement noise shaping through causal feedback filters and can be interpreted as two-dimensional versions of the signal quantization paradigm Sigma--Delta modulation. On closed domains, however, the terminal state of the underlying recurrence relation need not match the initial one, producing boundary artifacts. We study this problem for bandlimited functions on the two-dimensional torus. By arranging all pixels along a single closed rank-one lattice, we replace the multiple mismatches associated with separately processed rows and columns with a single terminal contribution, while retaining exact reconstruction. For a uniform lattice with N=M^2+1 points, we obtain first- and second-order error bounds of order N^−1/2 and N^−1. A suitable constant update eliminates the terminal mismatch and reduces the spatial localization of the error without changing these asymptotic orders. For fixed-direction rank-one lattices, the corrected first- and second-order reconstructions instead achieve rates N^−1 and N^−2. Numerical experiments illustrate a reduction in boundary artifacts compared with classical schemes applied on the Cartesian grid.
ER -