PROCEDIMIENTO DE TRAMADO DE UNA IMAGEN.

Procedimiento de tramado de una imagen antes de la impresión, caracterizado porque comprende las etapas siguientes, puestas en práctica por un dispositivo de tramado:

- teselado (100) de la imagen que hay que tratar por una estructura aperiódica obtenida por la puesta en práctica de una estructura auto-similar, es decir que el teselado es realizado a partir de una estructura dividida (102) según reglas de manera que dan nuevas estructuras que son divididas de nuevo según estas mismas reglas, entre las estructuras se distinguen estructuras de muestreo y estructuras de subdivisión, siendo las estructuras de muestreo asimilables a puntos, solamente las estructuras de subdivisión son divididas de nuevo,

- el teselado es adaptativo porque es dependiente de la intensidad de la zona de la imagen cubierta por la estructura que hay que dividir, siendo interrumpida la división de la estructura (104) cuando esta intensidad se hace inferior a un umbral predeterminado,

- la división es interrumpida (104) cuando la densidad de estructura por unidad de superficie de la imagen se hace superior a un umbral,

- durante cada división, el dispositivo de tramado asigna (103) una etiqueta a cada nueva estructura, así como a las estructuras de muestreo existentes,

- al final del proceso de teselado, cada estructura de muestreo está asociada a un pixel que es desplazado (106) en función de un vector de corrección leído en una tabla de corrección de doble entrada, siendo la primera de las entradas dependiente de la etiqueta de la estructura de muestreo, siendo la segunda de las entradas dependiente de la intensidad de la imagen en el punto correspondiente a la estructura de muestreo, permaneciendo asociada cada estructura de muestreo al punto de la imagen que le ha servido de entrada en la tabla de corrección,

- a cada estructura de muestreo (105) se asocia un umbral en función de la etiqueta de la estructura de muestreo,

- utilización de los umbrales determinados en las etapas precedentes para la puesta en práctica (107) de un método de restitución en semitono

Procedimiento de tramado de una imagen.

La presente invención tiene por objeto un procedimiento de tramado de una imagen.

El ámbito de la invención es la restitución de las imágenes especialmente durante la impresión de estas imágenes. De modo más particular, el ámbito de la invención es la impresión en semitono que consiste en imprimir una imagen almacenada en memoria en un formato denominado en nivel de gris, extendiéndose este término a las imágenes en color, estando compuestas éstas, de hecho, por la superposición de tres imágenes monocromáticas. Todavía de modo más particular, el ámbito de la invención son las impresoras tales como las que se encuentran, por ejemplo, en los aparatos de recepción de fax.

En el estado de la técnica, los métodos de restitución en semitono más utilizados son por difusión de error o por matriz de umbrales.

Las matrices de umbrales pueden ser de naturaleza dispersa, reagrupada, o ser una máscara de ruido azul. Los métodos basados en las matrices dan buenos resultados en términos de rapidez de tratamiento, pero padecen de apariciones de estructuras regulares.

El método por difusión de error padece de la aparición de artefacto de estructura, especialmente de ondas. Las ondas caracterizan los artefactos ligados a las estructuras repetitivas, especialmente aquéllas obtenidas por las matrices. Los artefactos de estructura se manifiestan como cambios de formas aparentemente irregulares, bien visibles a simple vista. Esto puede resolverse por la puesta en práctica de un recorrido de la imagen en modo serpentín, correspondiente a un de cambio de sentido de tratamiento de la imagen en cada línea de la imagen. Se habla también de recorrido bidireccional de la imagen. Sin embargo, este modo impone mantener un gran volumen de datos en memoria durante el tratamiento de la imagen, lo que hace una implementación electrónica, a través de un circuito especializado dedicado, difícil.

Además, en las cadenas de tratamiento de imágenes de los circuitos de impresión embarcados, el tratamiento por bloque de una imagen es el modo más optimizado, especialmente para la realización de circuitos especializados. Ahora bien, un tratamiento por bloque de este tipo se adapta mal a los algoritmos de difusión de error a causa de la utilización del modo serpentín. Chang y Allebach han propuesto un algoritmo de tramado por bloque, pero este algoritmo tiene una implementación compleja y, para dar buen resultado, requiere largas fases de regulación y muchos conocimientos técnicos.

La invención permite resolver estos problemas, proponiendo un algoritmo equivalente a la puesta en práctica de una difusión de error según un recorrido unidireccional de la imagen. En la invención, se realiza un teselado aperiódico de una imagen, siendo el resultado de este teselado una nube de puntos, correspondientes a estructuras de muestreo del teselado. Este teselado es, además, adaptativo en el sentido de que su densidad depende de la intensidad de la imagen. En este documento, se considera que la intensidad de la imagen está ligada a la codificación de los puntos de la imagen. Estos puntos o píxeles son, por ejemplo, codificados por un número comprendido en el intervalo [0, 255]. Cuando mayor es el valor con que es codificado un pixel, mayor es su intensidad. El teselado es realizado por la subdivisión de una estructura de manera auto-similar. En cada subdivisión, las nuevas estructuras son numeradas (o se las asigna una etiqueta) en función de la etiqueta de la estructura subdividida. Así pues, al final del teselado, cada estructura tiene una etiqueta. Esta etiqueta es utilizada, por una parte, para determinar un umbral asignado a la estructura y, por otra, como entrada en una tabla de corrección de doble entrada. La otra entrada de la tabla de corrección depende de la intensidad del pixel considerado. La tabla de corrección comprende vectores que permiten el reajuste del punto antes de la impresión. El resultado es una imagen impresa que no comprende ningún artefacto detectable por el ojo humano.

Un teselado se denomina aperiódico si las frecuencias de aparición de los elementos que le constituyen no pueden ser expresadas con la ayuda de relaciones de números enteros. De manera equivalente, se dice también que un teselado es aperiódico si no es posible ningún teselado periódico a partir del juego de teselas de base que constituyen el teselado. El teselado se denomina periódico cuando éste admite una simetría traslacional de un vector finito.

Así pues, la invención tiene por objeto un procedimiento de tramado de una imagen antes de la impresión, caracterizado porque comprende las etapas siguientes, puestas en práctica por un dispositivo de tramado:

1. Procedimiento de tramado de una imagen antes de la impresión, caracterizado porque comprende las etapas siguientes, puestas en práctica por un dispositivo de tramado: