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.

Adaptive Enhancement of Gray Level and True Color Images with Quantitative Measurement Using Entropy and Relative Entropy

Adaptive Image Enhancement Algorithm Based on Fuzzy Entropy and Human Visual Characteristics

Thermodynamics-Based Evaluation of Various Improved Shannon Entropies for Configurational Information of Gray-Level Images.

A Novel Image Enhancement Method Using Fuzzy Sure Entropy

Image Enhancement Based On Information Entropy

Self-Adaptive Image Thresholding within Nonextensive Entropy and the Variance of the Gray-Level Distribution

Image Enhancement by Entropy Maximization and Quantization Resolution Upconversion

A Fast Image Contrast Enhancement Algorithm Using Entropy-Preserving Mapping Prior

Effective and Efficient Blind Quality Evaluator for Contrast Distorted Images

Color Retinal Image Enhancement Based on Luminosity and Contrast Adjustment

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

A Shift-Dependent Measure of Extended Cumulative Entropy and Its Applications in Blind Image Quality Assessment

Blind Image Quality Assessment of Natural Scenes Based on Entropy Differences in the DCT domain

The Application of Tsallis Entropy Based Self-Adaptive Algorithm for Multi-Threshold Image Segmentation

A new approach of image contrast enhancement based on entropy curve

Lossless Contrast Enhancement of Color Images with Reversible Data Hiding

Image Enhancement Based on Spatial Multi-scale Homomorphic Filtering and Local Entropy Guided Image Filtering

The Thresholding Methods Based on Two-Dimensional Non-extensive Entropy

Color Image Enhancement Based on Maximum Fuzzy Entropy

An Enhancement Method for Color Retinal Images Based on Image Formation Model

Spatial Entropy-Based Global and Local Image Contrast Enhancement