Una solución paralela simple al método de difusión de error

Abstract

El Halftoning o Mediotonado Digital se utiliza para plasmar imágenes en escala de grises en dispositivos electrónicos que sólo pueden reproducir elementos binarios creando la ilusión de tonos continuo. A pesar de los numerosos métodos de halftoning existentes, todos ellos comparten la problemática de que su tiempo de procesamiento es dependiente de las características de la imagen y el algoritmo utilizado. Es de interés la generación de propuestas para acelerar los tiempos de procesamiento independientemente de los métodos y los datos. En este trabajo se presentan dos sistemas paralelos del Método de Difusión de Error establecido por Floyd y Steinberg, considerado un método inherentemente secuencial. El primero es la implementación del diseño desarrollado por Metaxas y el segundo, propuesto por los autores, se caracteriza por aplicar una segmentación simple de la imagen de entrada y técnicas paralelas de gránulo grueso. Además de presentar ambos sistemas, se muestran algunos resultados experimentales, tanto en el desempeño como en la calidad de las imágenes resultantes

Digital halftoning is a well-known technique for electronic devices that can reproduce only black and white pixels. It converts gray scale images into black and white ones creating the illusion of continuous tones. Besides the large number of existing methods and algorithms, all of them share the same problem: image size and selected algorithm dependence. As a consequence, it is necessary to develop new techniques in an independent method and data way. This paper presents two parallel implementations of Floyd-Steinberg´s diffusion error method; an inherently sequential method. The first one implements a proposed design by Metaxas, and the second one tries, proposed by authors, a simple segmentation and coarse grain parallel techniques. In addition, an experimental comparison of the implementations are shown.