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.

Research on Balancing Clustered Dot Density for Hybrid Halftone Dithering Algorithm

A Printer Forensics Method Using Halftone Dot Arrangement Model

Threshold-optimized Dithering Technique for High-quality 3D Shape Measurement

A new dots homogenization algorithm in digital screening technology

Optimized dithering technique in frequency domain for high-quality three-dimensional depth data acquisition

Multi-objective Strategy to Optimize Dithering Technique for High-Quality Three-Dimensional Shape Measurement

Genetic Method to Optimize Dithering Technique in Phase Domain for High-quality Binary Fringe Generation

3D Object Reconstruction Algorithm Based on Dynamic Threshold Dithering Technique

An Improved Parallel Contrast-Aware Halftoning

Redundancy elimination and high resolution algorithm for reconstruction of digital holograms

The Mathematics of Dots and Pixels: On the Theoretical Foundations of Image Halftoning

Recolouring Digital Textile Printing Design with High Fidelity

High-accuracy Three-dimensional Measurement by Improving the Asymmetry of Dithered Patterns

High-Quality Three-Dimensional Shape Measurement Based on Binary Particle Swarm Dithering Optimization

A Grid-Based Density Peaks Clustering Algorithm

Grayscale performance enhancement for time-multiplexing light field rendering.

Content Adaptive Visible Watermarking During Ordered Dithering.

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

Data hiding in dot diffused halftone images

Research of Algorithm for Color Quantization in Jacquard CAD

Color error diffusion based on multilevel halftone