Hablando de varios algoritmos comunes de medios tonos digitales
Somos una gran empresa de impresión en Shenzhen, China. Ofrecemos todas las publicaciones de libros, impresión de libros de tapa dura, impresión de libros de papercobre, libretas de tapa dura, impresión de libros de sprial, impresión de libros de encuadernación, impresión de folletos, cajas de embalaje, calendarios, todo tipo de PVC, folletos de productos, notas, libros infantiles, pegatinas, todo tipos de productos especiales de impresión en color de papel, tarjeta de juego y así sucesivamente.
Para mayor información por favor visite
http://www.joyful-printing.com. Solo ENG
http://www.joyful-printing.net
http://www.joyful-printing.org
correo electrónico: info@joyful-printing.net
La tecnología de medios tonos se ha utilizado en la impresión durante más de un siglo y se ha utilizado en dispositivos de salida digital durante más de 40 años. Con el uso cada vez mayor de dispositivos de salida digital, como impresoras láser, impresoras de inyección de tinta, impresoras digitales, cámaras digitales y pantallas de plasma, la tecnología de medios tonos digitales ha recibido una amplia atención de fabricantes e instituciones de investigación. Además de sus aplicaciones en impresión y salida de imágenes, la tecnología de medios tonos digitales también se utiliza en los campos de almacenamiento por compresión, textiles y medicina. Por lo tanto, la tecnología de medios tonos digital tiene un importante significado teórico y valor de uso.
Como todos sabemos, la tecnología de medios tonos digital se refiere a una tecnología que realiza la reproducción óptima de imágenes en dispositivos para colorear binarios (o binarios de varios colores) basados en características visuales humanas y características de coloreado de imágenes usando herramientas tales como matemáticas y computadoras. . El medio tono digital es una característica de paso bajo del ojo humano. Cuando se ve a cierta distancia, el ojo humano considera una porción espacialmente cercana de la imagen en su conjunto. Con esta característica, la escala de grises promedio local de la imagen de medios tonos observada por el ojo humano se aproxima al valor de gris promedio local de la imagen original, formando así un efecto de tono continuo en su conjunto.
Se han propuesto muchos algoritmos basados en las características de la aplicación de medios tonos digitales y diferentes campos. Al clasificar de acuerdo con el método de procesamiento del algoritmo, se puede dividir en algoritmo de procesamiento de puntos, algoritmo de procesamiento de vecindario y método iterativo. El algoritmo de procesamiento de puntos es el método más simple que utiliza un enfoque digital para simular el proceso tradicional de detección de contactos en la industria de la impresión, donde cada unidad de píxel en una imagen de semitono producida depende solo de la gradación del píxel. Los métodos más importantes son el método de plantilla de semitono y el método de tramado; el algoritmo de procesamiento de vecindad calcula una pluralidad de píxeles en la vecindad de la imagen continuamente modulada que se procesará para obtener el valor de píxel de la imagen de medios tonos. El más típico de estos algoritmos es el algoritmo de difusión de errores; El método iterativo es un algoritmo de procesamiento iterativo que requiere múltiples cálculos de comparación para obtener una imagen de medios tonos óptima. Por lo tanto, tiene la mayor cantidad de cálculo. Este artículo introduce principalmente varios algoritmos de medios tonos digitales representativos.
Primero, algoritmo de dither ordenado (dither ordenado)
En este algoritmo de selección, la imagen de entrada se compara con una matriz de umbral periódica (o llamada matriz de selección). Una matriz de umbrales, donde N define el período de la matriz de umbrales.
Para una matriz de umbral particular t (n), su algoritmo de análisis de fluctuación de fase ordenado se puede describir de la siguiente manera:
(1) La imagen de entrada debe normalizarse, es decir, 0 ≤ x (n) ≤ 1. Cuando h (n) = 0, el píxel de salida de semitono es un punto blanco, y cuando h (n) = 1, el píxel de salida de semitono es un punto negro. La matriz de umbral determina el orden en que los puntos se convierten en puntos negros a medida que disminuye el brillo, lo que también determina la calidad de la imagen de medios tonos. El algoritmo de dithering ordenado tiene diferentes características con diferentes diseños de la matriz de umbral. La matriz de umbral más simple es una matriz en la que cada píxel es un valor fijo: t (n) = 0.5. Si se aplica un algoritmo de interpolación ordenado con una matriz de umbral de este tipo a la imagen, la mayoría de los detalles de la imagen de tono continuo se pierden, y la imagen de medios tonos correspondiente resultante tiene una gran distorsión en comparación con la imagen de tono continuo original.
En general, el jitter ordenado se divide en jitter ordenado de punto agregado y jitter ordenado de punto discreto. La matriz de cribado de la fluctuación de fase ordenada recopilada se ha diseñado cuidadosamente para simular el procesamiento de medios tonos. Cuando se reduce la densidad de píxeles de la imagen ajustada continuamente, los puntos se generarán alrededor de los píxeles. Bayer propone las reglas de diseño para jitter ordenado discreto puntual. Su investigación indica que la visibilidad de las texturas artificiales no ideales se puede obtener mediante el análisis de Fourier de los patrones de puntos de diferentes niveles de brillo. Cuando el patrón de puntos de un bloque de color uniforme tiene componentes en diferentes longitudes de onda, el componente con la mayor longitud de onda en la longitud de onda finita es el componente con la mayor visibilidad. Basándose en este estándar, Bayer diseñó una matriz de detección optimizada, y la imagen de medios tonos obtenida al aplicar el punto discreto y la fluctuación de fase ordenada de esta matriz contiene más detalles visibles.
Aunque el jitter ordenado discreto de punto conserva más detalles, debido a la "adición de puntos", el jitter ordenado de punto agregado se usa a menudo en aplicaciones prácticas. La ganancia de puntos es causada por la naturaleza no ideal de la impresora, aunque se puede suponer que una impresora ideal puede producir puntos con geometrías predefinidas, como cuadrados, pero los puntos se crean debido a la difusión de tinta desde predefinidos Geometrías a píxeles circundantes. Aumentar el fenómeno. Cuando la densidad de píxeles de la imagen ajustada de forma continua disminuye, el punto se generará a partir de los píxeles circundantes, por lo que es más probable que la fluctuación de fase ordenada de puntos recolectados evite la ganancia de puntos, reduciendo así el efecto de ganancia de puntos en la imagen de medios tonos como un todo.
En segundo lugar, el algoritmo de difusión de errores (Difusión de errores).
El algoritmo de difusión de errores es un algoritmo de efecto de medios tonos popular, que fue propuesto por primera vez por Floyed-Steinberg. Este algoritmo requiere un procesamiento de vecindario, que proporciona una calidad de medios tonos más alta para la prensa y no causa ganancia de puntos, lo que resulta en una imagen de medios tonos rica con una distribución anisotrópica de píxeles.
La idea básica es primero cuantificar los píxeles de la imagen de acuerdo con un determinado umbral de ruta de escaneo, y luego propagar el error de cuantización a los píxeles adyacentes no procesados de una determinada manera. El diagrama esquemático de la difusión de errores se muestra en la Figura 1.
Figura 1 Esquema de difusión del error
Donde Q (.) Es la función de cuantificación de umbral, u (m, n) es la suma del valor de gris del píxel y el error de cuantificación parcial. Cuando u (m, n) es mayor que el umbral, el valor Q (.) Es l, de lo contrario, el valor es Is 0. e (m, n) es el error de cuantificación, x (m, n) es la señal de entrada , x (m, n) ∈ [0,1]. El procesamiento de umbral de u (m, n) da como resultado una señal de representación b (m, n), b (m, n) ∈ [0,1]. H es un filtro de difusión de errores con un coeficiente de filtro de h (k, l) y está presente.
El algoritmo de difusión de errores se puede expresar mediante la siguiente fórmula: (2) - (4)
Tercero, método de difusión puntual (Dot Diffusion).
El algoritmo de semitono de dispersión de puntos propuesto por Knuth es un algoritmo que proporciona un procesamiento paralelo al intentar preservar las ventajas de la difusión de errores. El algoritmo de dispersión de puntos tiene un solo parámetro de diseño, la matriz de clase C, que determina el orden en que los píxeles son procesados por los medios tonos. La posición de un píxel de imagen de tono continuo se divide en clases IJ, y I y J son enteros invariantes. La tabla 1 es un ejemplo de una matriz clásica con 64 números en la tabla.
Tabla 1 matriz de clase de optimización 8 × 8
Para definir una imagen de tono continuo cuyos valores de píxel están normalizados, para una k fija, procesamos todos los píxeles que pertenecen a la clase k y definimos los valores de píxel de semitono de la siguiente manera:
(5) El error, al observar los ocho campos, reemplaza los valores de tono continuo de los vecindarios con números de clase más altos con los valores de píxeles de imagen de tono continuo originales (por ejemplo, aquellos que no han sido procesados por medios tonos). En resumen, un barrio con un mayor número de clases se sustituye por:
Para los barrios de ángulo recto, (6-a)
Para barrios diagonales, (6-b)
Entre ellos, es para garantizar que la suma de errores agregados a todos los vecindarios sea exactamente. La vecindad de ángulo recto tiene un parámetro adicional 2 porque los errores en las direcciones horizontal y vertical son más notables que los errores en la dirección diagonal.
Después de eso, el píxel de tono continuo con el número de clase k + 1 también se trata de manera similar. El valor de píxel actual ya no es el valor de píxel de tono continuo original, sino que se ajusta de acuerdo con la fórmula (6). Después de abortar el algoritmo, la señal es un resultado de semitono.
Figura 2 El error se propaga desde un píxel al vecindario
La figura 2 ilustra el proceso de propagación de puntos. Los números en la matriz son los elementos de la matriz de clase, los números en círculo son los valores de peso asociados de los coeficientes de difusión, y las vecindades con números de clase más altos de 33 son 58, 45, 42, 40., 63, 47. el error producido en 33 se divide en partes alícuotas correspondientes de acuerdo con la suma de los pesos de correlación de los coeficientes de difusión, que en este ejemplo es 2 + 1 + 2 + 1 + 2 + 1 = 9. Luego, asigne e en el vecindario de ángulo recto y 2e en el vecindario diagonal. Como hay 64 niveles en total, el algoritmo se completa en 64 pasos.
Cuarto, algoritmo de semitono iterativo
La idea del algoritmo de semitono iterativo es obtener primero la imagen de semitono inicial mediante un método simple, y luego procesar iterativamente la imagen de semitono inicial, de modo que la imagen de semitono obtenida por cada proceso tenga un error menor, y finalmente el máximo visual. Excelente imagen de semitono. La ventaja del algoritmo iterativo de medios tonos es que la imagen de medios tonos resultante tiene excelentes efectos visuales, esencialmente sin textura estructural; y es capaz de reproducir correctamente tonos ricos. Sin embargo, en base a la complejidad computacional de este algoritmo, el algoritmo de semitono iterativo es generalmente difícil de usar en el procesamiento en tiempo real y solo se puede usar como un programa de prueba estándar.
El método de búsqueda binaria directa (DBS) aplica un modelo HVS y un modelo de dispositivo para reducir el error visible entre la imagen de medios tonos renderizada y la imagen de tono continuo. El modelo HVS está representado por un filtro de paso bajo invariante de cambio lineal. La respuesta de frecuencia de este filtro se define de la siguiente manera:
(7)
Donde es la variable de frecuencia del ángulo correspondiente de la retina, L es el brillo promedio, c = 0.525 d = 3.91.
Dejemos que e [m, n] defina la imagen de error y defina (8)
Donde f [m, n] es una imagen de tono continuo yg [m, n] es una imagen de medios tonos correspondiente, el error visible entre la imagen de medios tonos y la imagen de tonos continuos se puede expresar como (9)
Donde X corresponde al ráster del punto direccionable del dispositivo de salida; y el punto impreso está convuelto con el filtro, asumiremos un rango mayor.
El error total entre la imagen de medios tonos completa producida por DBS y la imagen original es:
(10) Sustituyendo (9) en (10), E se puede calcular de la siguiente manera
(11) Entre ellas se encuentra la función de corrección cruzada entre los puntos discretos de la cuadrícula imprimible.
DBS utiliza un programa de intercambio iterativo para reducir el error E. Este algoritmo escanea la imagen de medios tonos completa en orden de izquierda a derecha y de arriba a abajo, comenzando desde la imagen de medios tonos inicial obtenida aleatoriamente para cada una de las imágenes de medios tonos. El píxel evalúa el efecto de invertir el píxel y el valor de la imagen de medio tono obtenida al intercambiar su valor con los ocho píxeles circundantes. Si alguno de los cambios reduce el error, la transformación que causa la reducción del error se conserva, y el proceso anterior se realiza repetidamente en la imagen de medios tonos hasta que el proceso completo no tiene una operación de transformación y el algoritmo DBS finaliza.
V. Resumen
En general, en estos algoritmos de semitono, la mejor calidad de imagen de semitono producida es un algoritmo iterativo, pero debido a la complejidad del cálculo, generalmente no se utiliza en algoritmos de procesamiento en tiempo real. El algoritmo de difusión de errores es actualmente el algoritmo de medios tonos más popular, y la imagen de medios tonos resultante no tiene ningún efecto evidente y un buen efecto visual. El algoritmo de interpolación es fácil de implementar, pero tiene ciertos defectos en la reproducción del tono, la resolución espacial y la textura visible. El algoritmo de dispersión de punto implementa el procesamiento paralelo, pero la calidad de la imagen de medios tonos debe mejorarse.

