Structure-Aware Error Diffusion

Abstract : We present an original error-diffusion method which produces visually pleasant halftone images while preserving fine details and visually identifiable structures present in the original images. Our method is conceptually simple and computationally efficient. The source image is analyzed, and its local frequency content is detected. The main component of the frequency content (main frequency, orientation and contrast) serve as lookup table indices to a pre-calculated database of modifications to a standard error diffusion. The modifications comprise threshold modulation and variation of error-diffusion coefficients. The whole system is calibrated in such a way that the produced halftone images are visually close to the original images (patches of constant intensity, patches containing sinusoidal waves of different frequencies/orientations/contrasts, as well as natural images of different origins). Our system produces images of visual quality comparable to that presented in [Pang et al. 2008], but much faster. When processing typical images of linear size of several hundreds of pixels, our error-diffusion system is two to three orders of magnitude faster than [Pang et al. 2008]. Thanks to its speed combined with high visual quality, our error-diffusion algorithm can be used in many practical applications which may require digital halftoning: printing, visualization, geometry processing, various sampling techniques, etc.
Document type :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01437787
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, March 6, 2017 - 2:06:25 PM
Last modification on : Thursday, November 1, 2018 - 1:19:40 AM
Long-term archiving on : Wednesday, June 7, 2017 - 1:57:18 PM

File

Liris-4442.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

Identifiers

  • HAL Id : hal-01437787, version 1

Citation

Jianghao Chang, Benoit Alain, Victor Ostromoukhov. Structure-Aware Error Diffusion. ACM Transactions on Graphics, Association for Computing Machinery, 2009, 5, 28, pp.162:1-162:8. ⟨hal-01437787⟩

Share

Metrics

Record views

504

Files downloads

245