Abstract:Error diffusion is known as a commonly used digital halftoning technique. We present a novel and efficient error-diffusion algorithm which is capable of preserving appreciable structures and tones with blue-noise property. According to the theoretical analysis of threshold modulation, the extraction of the high-frequency image contents is helpful to preserve human vision-sensitive textures. The pixel intensity’s influence on the structural distortion is observed based on a key statistic phenomenon. This effect leads to the non-uniform conservation of diversiform detail contents. To alleviate this influence, an entropy is introduced to measure the intensity’s impact and adaptively constrain the threshold-modulation strength. Compared with the existing edge-enhancement halftoning, our entropy-based method does not suffer from the failure to detect weak edges or improper emphasis of details. On the other hand, this structural improvement enables the modification of error-diffusion coefficients to eliminate visually harmful tonal artifacts, which results in the seamless integration with the best tone-aware techniques (Ostromoukhov in Proceedings of ACM SIGGRAPH, SIGGRAPH ’01, pp 567–572, 2001, Zhou and Fang in ACM Trans Graph (TOG) 22(3):437–444, 2003). Comparisons with the state-of-the-art structure-preserving error diffusions (Chang et al. in ACM Trans Graph (TOG) 28(5): 162:1–162:8, 2009, Li and Mould in Forum 29(2):273–280, 2010) indicate that our methods can achieve better structural similarity with better tone consistency. Our performance is one order of magnitude faster than (Chang et al. in ACM Trans Graph (TOG) 28(5): 162:1–162:8, 2009, Li and Mould in Forum 29(2): 273–280, 2010) while ensuring higher visual quality on typical images. Due to low computational overhead and high halftone quality, the proposed methods in this paper can be widely applicable in many practical applications.

How Many Zero Crossings? A Method for Structure-Texture Image Decomposition.

Fast algorithm for edge-preserving multi-scale image decomposition

Decomposition of Shading and Reflectance from a Texture Image

Mesh Decomposition With Cross-Boundary Brushes

Structure–texture Image Decomposition Via Non-Convex Total Generalized Variation and Convolutional Sparse Coding

Image Smoothing Based on Image Decomposition and Sparse High Frequency Gradient

Image smoothing based on global sparsity decomposition and a variable parameter

Image smoothing method based on global gradient sparsity and local relative gradient constraint optimization

Structure-Texture Image Decomposition Using Discriminative Patch Recurrence.

Edge-preserving Smoothing for Image Decomposition Via a Hybrid Approach

Edge-preserving Image Decomposition Via Joint Weighted Least Squares

Structure-Aware Error-Diffusion Approach Using Entropy-Constrained Threshold Modulation

Multiresolution Segmentation of Video Objects in the Compression Domain

Structure-preserving image smoothing with semantic cues

Crossing Decomposition Based Tone Mapping Algorithm For High Dynamic Range Image

Image Decomposition: Theory, Numerical Schemes, and Performance Evaluation

Image Smoothing Via L 0 Gradient Minimization

Edge-Respecting Image Smoothing via Extrema Interpolation.

Zero Norm Based Analysis Model for Image Smoothing and Reconstruction

A new efficient alternating method for image restoration and texture extraction

Compressed Smooth Sparse Decomposition