Error diffusion dithering is a technique that is used to represent a grey-scale image in a format usable by a printer. At every step, an algorithm converts the grey-scale value of a pixel to a new value within the allowed ones, generating a conversion error. To achieve the effect of continuous-tone illusion, the error is distributed to the neighboring pixels. Among the existent algorithms, the most commonly used is Floyd-Steinberg. However, this algorithm suffers two issues: artifacts and slowness. Regarding artifacts, those are textures that can appear after the image elaboration, making it visually different from the original one. In order to avoid this effect, we will use a stochastic version of Floyd-Steinberg algorithm. To evaluate the results, we will apply the Weighted Signal to Noise Ratio (WSNR), a visual-based model to account for perceptivity of dithered textures. This filter has a low-pass characteristic and, in particular, it uses a Contrast Sensitivity Function to evaluate the similarity between the original image and the final image. Our claim is that the new stochastic algorithm is better suited for both the WSNR measure and the visual analysis. Secondly, we will face slowness: we will describe a parallel version of Floyd-Steinberg algorithm that will exploit GPU (Graphics Processing Unit), drastically reducing the spent time. Specifically, we noticed that the serial version computational time increases quadratically with the input size, while the parallel version one increases linearly. Both the image quality and the computational performance of the parallel algorithm are evaluated on several large-scale images.

Stochastic Floyd-Steinberg dithering on GPU: image quality and processing time improved / Franchini, G.; Cavicchioli, R.; Hu, J. C.. - 2019-:(2019), pp. 1-6. (Intervento presentato al convegno 5th International Conference on Image Information Processing, ICIIP 2019 tenutosi a "Queen of Hills" and Jaypee University of Information Technology (JUIT), ind nel 2019) [10.1109/ICIIP47207.2019.8985831].

Stochastic Floyd-Steinberg dithering on GPU: image quality and processing time improved

Franchini G.;Cavicchioli R.;
2019

Abstract

Error diffusion dithering is a technique that is used to represent a grey-scale image in a format usable by a printer. At every step, an algorithm converts the grey-scale value of a pixel to a new value within the allowed ones, generating a conversion error. To achieve the effect of continuous-tone illusion, the error is distributed to the neighboring pixels. Among the existent algorithms, the most commonly used is Floyd-Steinberg. However, this algorithm suffers two issues: artifacts and slowness. Regarding artifacts, those are textures that can appear after the image elaboration, making it visually different from the original one. In order to avoid this effect, we will use a stochastic version of Floyd-Steinberg algorithm. To evaluate the results, we will apply the Weighted Signal to Noise Ratio (WSNR), a visual-based model to account for perceptivity of dithered textures. This filter has a low-pass characteristic and, in particular, it uses a Contrast Sensitivity Function to evaluate the similarity between the original image and the final image. Our claim is that the new stochastic algorithm is better suited for both the WSNR measure and the visual analysis. Secondly, we will face slowness: we will describe a parallel version of Floyd-Steinberg algorithm that will exploit GPU (Graphics Processing Unit), drastically reducing the spent time. Specifically, we noticed that the serial version computational time increases quadratically with the input size, while the parallel version one increases linearly. Both the image quality and the computational performance of the parallel algorithm are evaluated on several large-scale images.
2019
5th International Conference on Image Information Processing, ICIIP 2019
"Queen of Hills" and Jaypee University of Information Technology (JUIT), ind
2019
2019-
1
6
Franchini, G.; Cavicchioli, R.; Hu, J. C.
Stochastic Floyd-Steinberg dithering on GPU: image quality and processing time improved / Franchini, G.; Cavicchioli, R.; Hu, J. C.. - 2019-:(2019), pp. 1-6. (Intervento presentato al convegno 5th International Conference on Image Information Processing, ICIIP 2019 tenutosi a "Queen of Hills" and Jaypee University of Information Technology (JUIT), ind nel 2019) [10.1109/ICIIP47207.2019.8985831].
File in questo prodotto:
File Dimensione Formato  
Stochastic_Floyd-Steinberg_dithering_on_GPU_image_quality_and_processing_time_improved.pdf

Accesso riservato

Tipologia: Versione pubblicata dall'editore
Dimensione 579.38 kB
Formato Adobe PDF
579.38 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1264946
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 9
social impact