ES2949448T3 - Métodos y sistemas para tramar imágenes - Google Patents

Métodos y sistemas para tramar imágenes Download PDF

Info

Publication number
ES2949448T3
ES2949448T3 ES19772795T ES19772795T ES2949448T3 ES 2949448 T3 ES2949448 T3 ES 2949448T3 ES 19772795 T ES19772795 T ES 19772795T ES 19772795 T ES19772795 T ES 19772795T ES 2949448 T3 ES2949448 T3 ES 2949448T3
Authority
ES
Spain
Prior art keywords
continuous tone
error
diffusion
pixel
weight
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES19772795T
Other languages
English (en)
Inventor
Philip D A Collins
Nicholas Campbell Geddes
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Global Inkjet Systems Ltd
Original Assignee
Global Inkjet Systems Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Global Inkjet Systems Ltd filed Critical Global Inkjet Systems Ltd
Application granted granted Critical
Publication of ES2949448T3 publication Critical patent/ES2949448T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25H—WORKSHOP EQUIPMENT, e.g. FOR MARKING-OUT WORK; STORAGE MEANS FOR WORKSHOPS
    • B25H1/00—Work benches; Portable stands or supports for positioning portable tools or work to be operated on thereby
    • B25H1/06—Work benches; Portable stands or supports for positioning portable tools or work to be operated on thereby of trestle type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/52—Circuits or arrangements for halftone screening
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/52—Arrangement for printing a discrete number of tones, not covered by group B41J2/205, e.g. applicable to two or more kinds of printing or marking process
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/021—Adaptations for printing on specific media
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/10—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers
    • G06K15/102—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers by matrix printers using ink jet print heads
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1867—Post-processing of the composed and rasterized print image
    • G06K15/1872—Image enhancement
    • G06K15/1876—Decreasing spatial resolution; Dithering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1867—Post-processing of the composed and rasterized print image
    • G06K15/1872—Image enhancement
    • G06K15/1881—Halftoning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • H04N1/4053—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J3/00—Typewriters or selective printing or marking mechanisms characterised by the purpose for which they are constructed
    • B41J3/407—Typewriters or selective printing or marking mechanisms characterised by the purpose for which they are constructed for marking on special material
    • B41J3/4073—Printing on three-dimensional objects not being in sheet or web form, e.g. spherical or cubic objects

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Manufacturing & Machinery (AREA)
  • Mechanical Engineering (AREA)
  • Mathematical Physics (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color, Gradation (AREA)
  • Image Processing (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

Un método para proyectar una imagen de tonos continuos para producir una imagen de salida para imprimir sobre una superficie, en el que la imagen de tonos continuos comprende una pluralidad de píxeles que tienen respectivas ubicaciones de impresión previstas correspondientes; el método comprende las etapas de: seleccionar una primera secuencia que comprende un subconjunto de la pluralidad de ubicaciones de impresión previstas, seleccionándose la primera secuencia en función de las propiedades de la pluralidad de ubicaciones de impresión previstas; para cada ubicación de impresión prevista en la primera secuencia, identificar el píxel correspondiente en la imagen de tonos continuos para obtener una segunda secuencia para un proceso de difusión de errores que comprende los píxeles correspondientes identificados en la imagen de tonos continuos. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN
Métodos y sistemas para tramar imágenes
Campo técnico
Generalmente, los aspectos de la presente invención generalmente se refieren al procesamiento de datos de imágenes y, en particular, a la detección de imágenes de tono continuo.
Antecedentes
Generalmente, el "tramado" se refiere a un proceso de aproximación de imágenes tales como imágenes digitales de tono continuo ("contone") a emitir por dispositivos que tienen un rango de tono limitado. En la impresión por inyección de tinta, la difusión de errores es un tipo de trama que se utiliza para simular varios colores o tonos de escala de grises con un número menor de nivel de gris o valores de puntos binarios. Por ejemplo, una impresora capaz de imprimir solo puntos negros puede simular sombras de gris utilizando la difusión de errores.
Se pueden utilizar algoritmos de difusión ya conocidos, tales como el algoritmo de difusión de errores de Floyd-Steinberg, para propagar errores entre píxeles vecinos de modo que el valor de gris local promedio coincida estrechamente con el valor de entrada de tono continuo. Si bien dichos algoritmos funcionan bien en muchos casos, no son apropiados en los casos en que la mayoría o todos los píxeles vecinos no se imprimen, es decir, una imagen "dispersa". Una imagen "dispersa" se define como aquella en la que al menos un píxel no corresponde a una ubicación de impresión prevista en la superficie objetivo. Pueden usarse imágenes dispersas, por ejemplo, en situaciones en las que un cabezal de impresión por inyección de tinta está imprimiendo sobre una superficie curvada. Esto se debe a que las imágenes que se van a imprimir suelen tener la forma de un mapa de bits, es decir, información que representa una matriz rectilínea de y filas de x píxeles. Dichas imágenes rectilíneas no se pueden mapear fácilmente en una superficie curvada tal como, por ejemplo, una esfera. En tales situaciones, puede resultar ventajoso proporcionar imágenes que incluyan píxeles que no se impriman. Esto significa que las ubicaciones de impresión adyacentes previstas en la superficie curvada pueden estar separadas por píxeles que no se imprimen en la imagen que se va a imprimir.
Los datos de imagen dispersos pueden gestionarse, por ejemplo, utilizando una capa de máscara de un solo bit que contiene un indicador para cada píxel para indicar si está en una posición de impresión. Para cada píxel de una imagen a imprimir, los datos de extensión indican si el píxel está en una posición de impresión (es decir, si se ha de inyectar un punto o no) y el valor de píxel (cómo de grande es el punto a inyectar). Como alternativa, los datos dispersos pueden proporcionarse como una lista de valores de píxeles y las correspondientes coordenadas de ubicación, en donde algunas coordenadas de ubicación intermedias no tienen valores de píxeles proporcionados. El documento EP 1051 024 se refiere al tramado de semitonos utilizando una matriz de difusión de errores difusos, para la impresión sobre una superficie plana.
El documento US 2016/366301 se refiere al tramado de semitonos de una imagen contone para la impresión sobre una superficie tridimensional.
Sumario de la invención
De acuerdo con un primer aspecto independiente de la invención, se proporciona un método de acuerdo con la reivindicación 1.
La secuencia seleccionada para la difusión de errores tiene un efecto sobre los artefactos de impresión en la imagen impresa. Al elegir la secuencia en función de las propiedades de las ubicaciones de impresión previstas en lugar de en función de las propiedades de la imagen de tono continuo proporcionada, se optimiza la calidad de la salida impresa.
En un aspecto dependiente, al menos un píxel en la pluralidad de píxeles de imagen de tono continuo no tiene una ubicación de impresión prevista correspondiente.
En un aspecto dependiente, el método comprende además la etapa de aplicar el proceso de difusión de errores a la segunda secuencia.
La segunda secuencia es una secuencia de píxeles en la imagen de tono continuo.
En un aspecto dependiente, la primera secuencia se selecciona basándose en relaciones geométricas relativas entre las ubicaciones de impresión previstas.
Por ejemplo, la relación geométrica puede ser sustancialmente una trayectoria de exploración que puede ser unidireccional o serpenteante, o una trayectoria de remolino a través de las ubicaciones de impresión previstas, como se muestra respectivamente en las figuras 1A a 1C. En la técnica anterior, se utilizan trayectorias de remolino para dividir una tarea de tramado en un conjunto de subtareas que pueden realizarse en paralelo. Como alternativa, en superficies curvadas, pueden ser ventajosas otras formas de teselado. Por ejemplo, las trayectorias en espiral en forma de hexágonos y pentágonos se pueden teselar en las superficies de los esferoides para proporcionar una ventaja computacional similar.
En un aspecto dependiente, la imagen de salida es una imagen de nivel de gris y el proceso de difusión de errores es un proceso de difusión de errores de tono continuo de acuerdo con un conjunto de relaciones de difusión-peso, comprendiendo cada relación de difusión-peso una regla de difusión de errores para identificar al menos un píxel receptor de error de tono continuo correspondiente a un píxel donante de error de tono continuo en la segunda secuencia, comprendiendo además la relación de difusión-peso un peso respectivo para difundir errores desde el al menos un píxel donante de error de tono continuo hasta al menos un píxel receptor de error de tono continuo en la imagen de tono continuo.
El conjunto de relaciones de difusión-peso suele ser una tabla de difusión de errores, como se muestra, por ejemplo, en la figura 2.
En un aspecto dependiente, la regla de difusión de errores se basa en las propiedades de la pluralidad de ubicaciones de impresión previstas. En otro aspecto dependiente, la regla de difusión de errores se basa en relaciones geométricas relativas entre las ubicaciones de impresión previstas.
Por ejemplo, si elige implementar un método de difusión de errores similar al de Floyd-Steinberg, será necesario identificar las ubicaciones de impresión previstas próximas a las vecinas correspondientes a los píxeles este, sur, sureste y suroeste identificados en método de Floyd-Steinberg. Esto se puede hacer identificando un intervalo aceptable de ángulos y distancias dentro de los cuales buscar una ubicación de impresión prevista coincidente. La ubicación de impresión prevista coincidente será, por supuesto, una aproximación a la implícita en Floyd-Steinberg, pero el proceso de difusión de errores es resistente a tales variaciones. Son posibles aproximaciones similares para otros esquemas de difusión de errores.
En un aspecto dependiente, el conjunto de relaciones de difusión-peso se selecciona de una pluralidad de conjuntos de relaciones de difusión-peso. En un aspecto dependiente, el conjunto de relaciones de difusión-peso se selecciona basándose en las propiedades de la pluralidad de ubicaciones de impresión previstas. En otro aspecto dependiente, el conjunto de relaciones de difusión-peso se selecciona basándose en las relaciones geométricas relativas entre las ubicaciones de impresión previstas.
En muchos casos, resulta ventajoso cambiar conjuntos de relaciones de difusión-peso (tablas), por ejemplo, al cambiar de dirección en trayectorias serpenteantes o de remolino, o en el borde o la esquina de las imágenes. En un aspecto dependiente, para cada uno de los píxeles donantes de error de tono continuo, el proceso de difusión de errores comprende las etapas de:
i. Determinar un valor de tono continuo de entrada;
ii. Seleccionar un valor de nivel de gris de salida que produzca el valor de tono continuo impreso más cercano; iii. Determinar el píxel de imagen de nivel de gris de salida que corresponde al menos a un píxel donante de error de tono continuo;
iv. Establecer el valor de dicho píxel de imagen de nivel de gris de salida en dicho valor de nivel de gris de salida; v. Determinar el valor de tono continuo impreso para el valor de nivel de gris de salida;
vi. Calcular un error de tono continuo total restando el valor de tono continuo impreso del valor de tono continuo de entrada;
vii. Identificar al menos un píxel receptor de error de tono continuo utilizando la al menos una regla de difusión de errores;
viii. Para cada píxel receptor de error de tono continuo identificado:
identificar el peso respectivo a partir de la al menos una relación de difusión-peso;
calcular el error de tono continuo a difundir multiplicando el error de tono continuo total por dicho peso respectivo; y
difundir el error de tono continuo a cada píxel receptor de error de tono continuo identificado.
En un aspecto dependiente, la etapa de determinar un valor de tono continuo de entrada comprende las etapas de: para el píxel donante de error de tono continuo identificado, calcular la suma de los errores de tono continuo difusos para los cuales dicho píxel donante de error de tono continuo identificado era el píxel receptor de error de tono continuo; y
añadir el valor de tono continuo de dicho píxel donante de error de tono continuo a dicha suma.
En un aspecto dependiente, la etapa de proporcionar una primera y segunda trayectorias sustancialmente paralelas de ubicaciones de impresión previstas, seleccionándose la primera secuencia a lo largo de la primera trayectoria en una dirección de procesamiento, en donde, para una ubicación de impresión prevista actual en la primera trayectoria, el píxel de imagen de tono continuo correspondiente se identifica como el píxel donante de error de tono continuo, en donde el conjunto de relaciones de difusión-peso se proporciona de acuerdo con un método que comprende las etapas de:
(a) proporcionar una relación de difusión-peso este en la que la regla de difusión de errores selecciona la siguiente ubicación de impresión prevista a lo largo de la primera trayectoria en la dirección de procesamiento; (b) proporcionar una relación de difusión-peso sur en la que la regla de difusión de errores selecciona la ubicación de impresión prevista a lo largo de la segunda trayectoria que está más cerca de la ubicación de impresión prevista actual,
(c) proporcionar una relación de difusión-peso sureste en la que la regla de difusión de errores selecciona la siguiente ubicación de impresión prevista a lo largo de la segunda trayectoria en la dirección de procesamiento después de la ubicación de impresión prevista seleccionada para la relación de difusión-peso sur;
(d) proporcionar una relación de difusión-peso suroeste en la que la regla de difusión de errores selecciona la ubicación de impresión prevista anterior a lo largo de la segunda trayectoria en la dirección de procesamiento antes de la ubicación de impresión prevista seleccionada para la relación de difusión-peso sur;
(e) identificar de este modo los píxeles receptores de error de tono continuo como los correspondientes a las ubicaciones de impresión previstas identificadas en las etapas (a) a (d); y
(f) asignar pesos respectivos a cada una de las relaciones de difusión-peso en el conjunto.
En un sistema de inyección de tinta para imprimir sobre superficies curvadas, las trayectorias seguidas de las boquillas adyacentes son sustancialmente paralelas, pero debido a la geometría de la superficie curvada, las ubicaciones de impresión previstas no están alineadas en la dirección perpendicular a las trayectorias (dirección de proceso cruzado). Por lo tanto, resulta ventajoso identificar ubicaciones de impresión previstas que se aproximen a las utilizadas en algoritmos de difusión de errores conocidos.
En un ejemplo, en la etapa (f), el peso respectivo para la relación de difusión-peso este se asigna como H16, el peso respectivo para la relación de difusión-peso sur se asigna como 5/16, el peso respectivo para la relación de difusiónpeso suroeste se asigna como 3/16, y el peso respectivo para la relación de difusión-peso sureste se asigna como 1/16.
Los expertos en la materia reconocerán estos pesos como los del algoritmo de Floyd-Steinberg. Se entenderá que podrían usarse otros esquemas de difusión de errores.
Es bien sabido que los algoritmos de tramado digital pueden ser propensos a artefactos visibles, y añadir ruido es un método eficaz para interrumpir la formación de tales artefactos.
De acuerdo con un segundo aspecto independiente de la invención, se proporciona un sistema de acuerdo con la reivindicación 14.
Se proporcionan las características preferidas de cada aspecto independiente en las reivindicaciones dependientes. En un aspecto dependiente preferido, se proporciona un sistema de impresión que comprende un sistema según se reivindica en las reivindicaciones del sistema. El experto en la materia apreciará que por "sistema de impresión" se entiende cualquier forma de sistema de deposición o de creación de marcas que comprenda, por ejemplo, un cabezal de impresión por inyección de tinta, un dispositivo de grabado láser, un trazador mecánico o un punzón. Por consiguiente, una "imagen" en el contexto de la invención describe cualquier disposición de marcas que se van a hacer sobre la superficie de un objeto. Esto puede incluir, pero sin limitación, gráficos, texto, un material funcional, un revestimiento o pretratamiento, grabado o un material resistente químico, adhesivo o biológico.
Breve descripción de los dibujos
Ahora se describirán aspectos de la presente invención, sólo a modo de ejemplo, con referencia a las figuras adjuntas, en las que:
Las figuras 1A a 1C muestran ejemplos de relaciones geométricas para seleccionar secuencias de ubicaciones de impresión previstas a usar en algoritmos de difusión de errores;
la figura 2 es una tabla de dirección-peso de acuerdo con el algoritmo de Floyd-Steinberg;
la figura 3 representa esquemáticamente una imagen dispersa de tono continuo a tramar como una imagen de nivel de gris de salida, sus ubicaciones de impresión previstas en una superficie a imprimir y las ubicaciones impresas reales;
la figura 4 es un diagrama de flujo de un método de tramado de acuerdo con realizaciones de la presente invención; y
la figura 5 muestra un ejemplo de un método de tramado que es ventajoso cuando se imprime sobre una superficie curvada.
Descripción detallada
Una imagen de tono continuo 10 representa un conjunto de datos que indican valores de intensidad para un conjunto de píxeles. Típicamente, las imágenes de tono continuo tienen la forma de un mapa de bits, es decir, información que representa una matriz rectilínea de y filas de x píxeles, cada una de las cuales contiene un valor de intensidad. En la técnica anterior, la geometría relativa de la imagen de tono continuo corresponde directamente a la geometría relativa de la imagen objetivo sobre una superficie plana, y cada píxel de tono continuo corresponde a una ubicación de impresión prevista.
Con referencia a la figura 3, cuando se imprime sobre una superficie curvada, puede ser deseable crear una imagen de tono continuo dispersa 10 en la que no se imprimirán uno o más píxeles. Esto puede representarse mediante un mapa de bits de imagen de tono continuo 10 y un mapa de bits adjunto de píxeles de impresión, pero son posibles otras representaciones.
Los métodos conocidos de tramado de la imagen de tono continuo 10, para obtener una imagen de nivel de gris de salida 20, implican el procesamiento de píxeles de imagen de tono continuo en una secuencia definida. Un ejemplo de pseudocódigo de este procesamiento puede ser el siguiente:
1. Si no está en el límite Este de una fila, mover un píxel Este;
2. de lo contrario, si no está en el límite Sur de la imagen, mover una fila Sur y hacia el píxel más al Oeste;
3. de lo contrario, completo.
En una imagen no dispersa correspondiente a una matriz x-y, los píxeles de la imagen corresponden precisamente a las ubicaciones de impresión previstas en la superficie. Por consiguiente, en el caso de imágenes no dispersas, se aplica la misma relación geométrica a una secuencia de ubicaciones de impresión previstas correspondientes. Por el contrario, en el caso de una imagen dispersa 10 como se muestra en la figura 3, no se aplica la misma relación geométrica y, por lo tanto, los métodos conocidos de difusión de errores no funcionan. En el ejemplo de la figura 3, las ubicaciones de impresión previstas 30 no tienen las mismas propiedades (es decir, relaciones geométricas relativas) que las de la imagen de tono continuo 10. Las ubicaciones de impresión previstas deben imprimirse como ubicaciones de impresión reales (imagen impresa 40), se apreciará, sujeto a errores inherentes al sistema.
Difusión de errores
La difusión de errores es un tipo de tramado. Los algoritmos de difusión de errores conocidos típicamente procesan una imagen de tono continuo que tiene una pluralidad de píxeles, tomando cada píxel a su vez, de manera lineal, para formar una secuencia de píxeles. En las figuras 1A a 1C se muestran ejemplos de relaciones geométricas para seleccionar secuencias para la difusión de errores.
Un "nivel de gris" es un valor de píxel que representa uno de los pocos niveles de intensidad adecuados para la impresión, generalmente en el intervalo de 0 a 15. Por el contrario, los valores de tono continuo representan una mayor cantidad de niveles de intensidad que serán representaciones más precisas de intensidad que los valores de la escala de grises, por ejemplo, en el intervalo de 0 a 255. Un valor de tono continuo impreso representa el valor de intensidad en el rango de tono continuo que mejor representa la intensidad impresa en la superficie.
La diferencia entre el valor de tono continuo del píxel y el valor de tono continuo impreso se denomina error. Para aproximar mejor los valores de tono continuo, el error se distribuye mediante algoritmos de difusión de errores a los píxeles vecinos que aún no se han procesado.
Un método de tramado para difundir errores de un píxel de tono continuo se puede representar mediante una tabla que enumera las direcciones y los pesos a aplicar. Por ejemplo, en la tabla de la figura 2, se muestra el caso del algoritmo de Floyd-Steinberg, que procesa los píxeles en dirección Este. Los pesos propagan el error de acuerdo con una relación geométrica.
La relación geométrica que sustenta este método es que hay un píxel a un paso de distancia en cada dirección. En una imagen no dispersa correspondiente a una matriz x-y, los píxeles de la imagen corresponden precisamente a las ubicaciones de impresión previstas en la superficie. Por consiguiente, en el caso de imágenes no dispersas, se aplica la misma relación geométrica a una secuencia de ubicaciones de impresión previstas correspondientes. En las ubicaciones de la imagen de tono continuo en donde los píxeles receptores de error de tono continuo no están disponibles (por ejemplo, en los bordes de la imagen), normalmente se aplicará una tabla diferente.
Si bien los filtros de Floyd-Steinberg representan una técnica de difusión de errores ampliamente utilizada, se han propuesto otros algoritmos que representan variaciones del algoritmo de Floyd-Steinberg. Las variantes ya conocidas de difusión de errores utilizan un método equivalente, pero diferentes tablas de dirección-peso.
Ejemplo
Con referencia a la figura 4, en un método de tramado, se proporciona una imagen de tono continuo 10, teniendo la imagen píxeles correspondientes a las ubicaciones de impresión previstas 30 (etapa S101). En la etapa S102, se selecciona la primera secuencia que comprende una pluralidad de ubicaciones de impresión previstas basándose en las propiedades de las ubicaciones de impresión previstas 30. Por ejemplo, la primera secuencia puede seleccionarse como una secuencia serpenteante, unidireccional o de remolino de ubicaciones de impresión previstas 30.
En la etapa S103, para cada ubicación de impresión prevista en la primera secuencia, se identifica el píxel correspondiente en la imagen de tono continuo 10 para obtener una segunda secuencia. En la etapa S104, se aplica un proceso de difusión de errores utilizando la segunda secuencia.
En un ejemplo, como se muestra en la figura 5, un sistema de impresión por inyección de tinta está imprimiendo sobre una superficie curvada. Las ubicaciones impresas previstas (1, 3, 4, 5, 6) se proporcionan a lo largo de trayectorias sustancialmente paralelas 51, 52. Si bien las trayectorias 51, 52 seguidas de las boquillas del cabezal de impresión adyacentes son sustancialmente paralelas, debido a la geometría de la superficie curvada, las ubicaciones de impresión previstas no están alineadas en la dirección perpendicular a las trayectorias (dirección de proceso cruzado).
La primera secuencia de ubicaciones de impresión previstas se selecciona a lo largo de la primera trayectoria 51 en una dirección de procesamiento (indicada por la flecha 2). Para una ubicación de impresión prevista actual 1 en la primera trayectoria 51, el píxel de imagen de tono continuo correspondiente se identifica como el píxel donante de error de tono continuo y el conjunto de relaciones de difusión-peso se proporciona de acuerdo con las siguientes etapas del método:
(a) proporcionar una relación de difusión-peso este en la que la regla de difusión de errores selecciona la siguiente ubicación de impresión prevista 3 a lo largo de la primera trayectoria 51 en la dirección de procesamiento 2;
(b) proporcionar una relación de difusión-peso sur en la que la regla de difusión de errores selecciona la ubicación de impresión prevista 4 a lo largo de la segunda trayectoria 52 que está más cerca de la ubicación de impresión prevista actual 1,
(c) proporcionar una relación de difusión-peso sureste en la que la regla de difusión de errores selecciona la siguiente ubicación de impresión prevista 5 a lo largo de la segunda trayectoria 52 en la dirección de procesamiento 2 después de la ubicación de impresión prevista 4 seleccionada para la relación de difusión-peso sur;
(d) proporcionar una relación de difusión-peso suroeste en la que la regla de difusión de errores selecciona la ubicación de impresión prevista 6 anterior a lo largo de la segunda trayectoria 52 en la dirección de procesamiento antes de la ubicación de impresión prevista 4 seleccionada para la relación de difusión-peso sur; A continuación, los píxeles receptores de error de tono continuo se identifican como los correspondientes a las ubicaciones de impresión previstas 3, 4, 5, 6 como se identifican en las etapas (a) a (d). A continuación, se asignan pesos respectivos a cada una de las relaciones de difusión-peso en el conjunto.
Se apreciará que las condiciones límite pueden variar dependiendo de la trayectoria de impresión. Siempre que sea posible, los errores deben propagarse a través de límites localizados para evitar discontinuidades en la escala de grises. Por ejemplo, al final de una fila de una extensión que vuelve a su punto de inicio, los errores se pueden propagar desde el final de una fila hasta el comienzo de la siguiente fila porque será un vecino cercano.
Aunque la invención se ha descrito en términos de formas de realización preferidas como se ha expuesto anteriormente, debe entenderse que estas realizaciones son únicamente ilustrativas. Los expertos en la materia podrán realizar modificaciones y alternativas a la vista de la descripción que se contemplen dentro del alcance de las reivindicaciones adjuntas. Cada característica divulgada o ilustrada en la presente memoria descriptiva puede incorporarse a la invención, ya sea sola o en cualquier combinación apropiada con cualquier otra característica divulgada o ilustrada en el presente documento.
Por ejemplo, y para evitar dudas, una imagen en el contexto de la presente invención describe una disposición objetivo de tóner, tinta, barniz u otra sustancia sobre un sustrato producido por un sistema de impresión, o la deposición objetivo de elementos colocados por depositantes, o el marcado de un sustrato, tal como el uso de un láser o una herramienta, en donde el sustrato puede ser plano, curvado o de otra forma geométrica y podría estar formado por cualquier material, incluyendo fluidos. Puede incluir, pero sin limitación, gráficos, texto, un material funcional, un revestimiento o pretratamiento, grabado o un material resistente químico, adhesivo y biológico.

Claims (15)

  1. REIVINDICACIONES
    I. Un método para tramar una imagen de tono continuo para producir una imagen de salida a imprimir en una superficie curvada, en donde la imagen de tono continuo comprende una pluralidad de píxeles que tienen unas respectivas ubicaciones de impresión previstas correspondientes en la superficie curvada que no tienen la misma relación geométrica relativa que la pluralidad de píxeles;
    comprendiendo el método las etapas de:
    seleccionar una primera secuencia que comprende un subconjunto de la pluralidad de ubicaciones de impresión previstas, estando la primera secuencia seleccionada en función de las propiedades de la pluralidad de ubicaciones de impresión previstas;
    para cada ubicación de impresión prevista en la primera secuencia, identificar el píxel correspondiente en la imagen de tono continuo para obtener una segunda secuencia para un proceso de difusión de errores que comprende los píxeles correspondientes identificados en la imagen de tono continuo.
  2. 2. Un método de acuerdo con la reivindicación 1, en donde al menos un píxel en la pluralidad de píxeles de imagen de tono continuo no tiene una ubicación de impresión prevista correspondiente.
  3. 3. Un método de acuerdo con la reivindicación 1 o la reivindicación 2, comprendiendo además el método la etapa de aplicar el proceso de difusión de errores a la segunda secuencia.
  4. 4. Un método de acuerdo con cualquier reivindicación anterior, en donde la primera secuencia se selecciona basándose en relaciones geométricas relativas entre las ubicaciones de impresión previstas.
  5. 5. Un método de acuerdo con la reivindicación 3 o la reivindicación 4, en donde la imagen de salida es una imagen de nivel de gris y el proceso de difusión de errores es un proceso de difusión de errores de tono continuo de acuerdo con un conjunto de relaciones de difusión-peso, comprendiendo cada relación de difusión-peso una regla de difusión de errores para identificar al menos un píxel receptor de error de tono continuo correspondiente a un píxel donante de error de tono continuo en la segunda secuencia, comprendiendo además la relación de difusión-peso un peso respectivo para difundir errores desde el al menos un píxel donante de error de tono continuo hasta al menos un píxel receptor de error de tono continuo en la imagen de tono continuo.
  6. 6. Un método de acuerdo con la reivindicación 5, en donde la regla de difusión de errores se basa en las propiedades de la pluralidad de ubicaciones de impresión previstas.
  7. 7. Un método de acuerdo con la reivindicación 6, en donde la regla de difusión de errores se basa en relaciones geométricas relativas entre las ubicaciones de impresión previstas.
  8. 8. Un método de acuerdo con cualquiera de las reivindicaciones 5 a 7, en donde el conjunto de relaciones de difusión-peso se selecciona de una pluralidad de conjuntos de relaciones de difusión-peso.
  9. 9. Un método de acuerdo con la reivindicación 8, en donde el conjunto de relaciones de difusión-peso se selecciona basándose en las propiedades de la pluralidad de ubicaciones de impresión previstas.
  10. 10. Un método de acuerdo con la reivindicación 9, en donde el conjunto de relaciones de difusión-peso se selecciona basándose en relaciones geométricas relativas entre las ubicaciones de impresión previstas.
  11. I I . Un método de acuerdo con cualquiera de las reivindicaciones 5 a 10, en donde, para cada uno del al menos un píxel donante de error de tono continuo, el proceso de difusión de errores comprende las etapas de: i. Determinar un valor de tono continuo de entrada;
    ii. Seleccionar un valor de nivel de gris de salida que produzca el valor de tono continuo impreso más cercano; iii. Determinar el píxel de imagen de nivel de gris de salida que corresponde al menos a un píxel donante de error de tono continuo;
    iv. Establecer el valor de dicho píxel de imagen de nivel de gris de salida en dicho valor de nivel de gris de salida; v. Determinar el valor de tono continuo impreso para el valor de nivel de gris de salida;
    vi. Calcular un error de tono continuo total restando el valor de tono continuo impreso del valor de tono continuo de entrada;
    vii. Identificar al menos un píxel receptor de error de tono continuo utilizando la al menos una regla de difusión de errores;
    viii. Para cada píxel receptor de error de tono continuo identificado:
    identificar el peso respectivo a partir de la al menos una relación de difusión-peso;
    calcular el error de tono continuo a difundir multiplicando el error de tono continuo total por dicho peso respectivo; y
    difundir el error de tono continuo a cada píxel receptor de error de tono continuo identificado.
  12. 12. Un método de acuerdo con la reivindicación 11, en donde la etapa de determinar un valor de tono continuo de entrada comprende las etapas de:
    para el píxel donante de error de tono continuo identificado, calcular la suma de los errores de tono continuo difusos para los cuales dicho píxel donante de error de tono continuo identificado era el píxel receptor de error de tono continuo; y
    añadir el valor de tono continuo de dicho píxel donante de error de tono continuo a dicha suma.
  13. 13. Un método de acuerdo con cualquiera de las reivindicaciones 5 a 12, que comprende además la etapa de proporcionar una primera y segunda trayectorias sustancialmente paralelas de ubicaciones de impresión previstas, seleccionándose la primera secuencia a lo largo de la primera trayectoria en una dirección de procesamiento, en donde, para una ubicación de impresión prevista actual en la primera trayectoria, el píxel de imagen de tono continuo correspondiente se identifica como el píxel donante de error de tono continuo, en donde el conjunto de relaciones de difusión-peso se proporciona de acuerdo con un método que comprende las etapas de: (a) proporcionar una relación de difusión-peso este en la que la regla de difusión de errores selecciona la siguiente ubicación de impresión prevista a lo largo de la primera trayectoria en la dirección de procesamiento; (b) proporcionar una relación de difusión-peso sur en la que la regla de difusión de errores selecciona la ubicación de impresión prevista a lo largo de la segunda trayectoria que está más cerca de la ubicación de impresión prevista actual,
    (c) proporcionar una relación de difusión-peso sureste en la que la regla de difusión de errores selecciona la siguiente ubicación de impresión prevista a lo largo de la segunda trayectoria en la dirección de procesamiento después de la ubicación de impresión prevista seleccionada para la relación de difusión-peso sur;
    (d) proporcionar una relación de difusión-peso suroeste en la que la regla de difusión de errores selecciona la ubicación de impresión prevista anterior a lo largo de la segunda trayectoria en la dirección de procesamiento antes de la ubicación de impresión prevista seleccionada para la relación de difusión-peso sur;
    (e) identificar de este modo los píxeles receptores de error de tono continuo como los correspondientes a las ubicaciones de impresión previstas identificadas en las etapas (a) a (d); y
    (f) asignar pesos respectivos a cada una de las relaciones de difusión-peso en el conjunto.
  14. 14. Un sistema para tramar una imagen de tono continuo para producir una imagen de salida a imprimir en una superficie curvada, en donde la imagen de tono continuo comprende una pluralidad de píxeles que tienen unas respectivas ubicaciones de impresión previstas correspondientes en la superficie curvada que no tienen la misma relación geométrica que la pluralidad de píxeles:
    comprendiendo el sistema un procesador configurado para:
    seleccionar una primera secuencia que comprende un subconjunto de la pluralidad de ubicaciones de impresión previstas, estando la primera secuencia seleccionada en función de las propiedades de la pluralidad de ubicaciones de impresión previstas;
    para cada ubicación de impresión prevista en la primera secuencia, identificar el píxel correspondiente en la imagen de tono continuo para obtener una segunda secuencia para un proceso de difusión de errores que comprende los píxeles correspondientes identificados en la imagen de tono continuo.
  15. 15. Un sistema de impresión que comprende un sistema de acuerdo con la reivindicación 14.
ES19772795T 2018-12-11 2019-09-12 Métodos y sistemas para tramar imágenes Active ES2949448T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB1820121.0A GB2579657B (en) 2018-12-11 2018-12-11 Methods and systems for screening images
PCT/GB2019/052548 WO2020120929A1 (en) 2018-12-11 2019-09-12 Methods and systems for screening images

Publications (1)

Publication Number Publication Date
ES2949448T3 true ES2949448T3 (es) 2023-09-28

Family

ID=65030039

Family Applications (1)

Application Number Title Priority Date Filing Date
ES19772795T Active ES2949448T3 (es) 2018-12-11 2019-09-12 Métodos y sistemas para tramar imágenes

Country Status (9)

Country Link
US (1) US11463603B2 (es)
EP (1) EP3850822B1 (es)
JP (1) JP2022513878A (es)
KR (1) KR20210099109A (es)
CN (1) CN113196735A (es)
ES (1) ES2949448T3 (es)
GB (1) GB2579657B (es)
IL (1) IL283857A (es)
WO (1) WO2020120929A1 (es)

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6026038B2 (ja) * 1978-07-15 1985-06-21 武内プレス工業株式会社 曲面物体への原色写真版印刷方法
JPH09193368A (ja) * 1996-01-12 1997-07-29 Canon Inc インクジェットプリント装置およびインクジェットプリント方法
US6563957B1 (en) * 1999-05-07 2003-05-13 Hewlett-Packard Company Tone dependent error diffusion
JP4075241B2 (ja) * 1999-08-27 2008-04-16 セイコーエプソン株式会社 印刷装置、印刷方法、および記録媒体
US20100060939A1 (en) * 2004-10-05 2010-03-11 Three Flow, Inc. Method of producing improved lenticular images
US7440139B2 (en) * 2005-01-13 2008-10-21 Xerox Corporation Systems and methods for controlling a tone reproduction curve using error diffusion
JP2006237902A (ja) * 2005-02-23 2006-09-07 Sony Corp 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム
WO2012040424A2 (en) * 2010-09-24 2012-03-29 Carestream Health, Inc. Inkjet print calibration using test patches and densitometer
US8894179B1 (en) * 2013-06-24 2014-11-25 Xerox Corporation System and method for high speed inoperative inkjet compensation
US9373064B2 (en) * 2013-12-24 2016-06-21 Canon Kabushiki Kaisha Ink jet printing apparatus, ink jet printing method, and image processing apparatus
US9955041B2 (en) * 2015-06-12 2018-04-24 Xerox Corporation System and method for tone reproduction curve color resolution enhancement in a three-dimensional object printer
DE102016225967A1 (de) * 2016-02-17 2017-08-17 Heidelberger Druckmaschinen Ag Verfahren zum Tintenstrahl-Bedrucken wenigstens eines gekrümmten Bereichs der Oberfläche eines Objekts
JP2018001688A (ja) * 2016-07-07 2018-01-11 理想科学工業株式会社 インクジェット印刷装置
CN109791620B (zh) * 2016-09-27 2022-06-07 惠普发展公司，有限责任合伙企业 处理用于使用误差扩散技术打印的数据的方法和处理装置

Also Published As

Publication number Publication date
CN113196735A (zh) 2021-07-30
US20220051062A1 (en) 2022-02-17
EP3850822A1 (en) 2021-07-21
GB2579657B (en) 2021-08-11
IL283857A (en) 2021-07-29
US11463603B2 (en) 2022-10-04
EP3850822B1 (en) 2023-06-07
WO2020120929A1 (en) 2020-06-18
GB201820121D0 (en) 2019-01-23
KR20210099109A (ko) 2021-08-11
JP2022513878A (ja) 2022-02-09
GB2579657A (en) 2020-07-01

Similar Documents

Publication Publication Date Title
US9010640B2 (en) Stream dot pattern, method of forming stream dot pattern, information input/output method using stream dot pattern, and dot pattern
JP4189517B2 (ja) 画像処理装置、画像処理方法及びプログラム
JP2011081192A (ja) 画像形成装置および画素制御プログラム
CN106573467A (zh) 用于具有改进的速度和精度的永久层的阵列式打印技术
JP6048099B2 (ja) 画像処理方法、画像処理プログラム及び情報処理装置
ES2949448T3 (es) Métodos y sistemas para tramar imágenes
JP2008160841A (ja) カラー画像を生成する方法およびシステム
US20160255240A1 (en) Halftoning
CN101791912B (zh) 图像处理设备、打印设备和图像处理方法
JP2018507796A (ja) 物体の複数のボクセルを印刷するための方法
US20080198216A1 (en) Background pattern image generating method
JP2010513092A5 (es)
TW201702749A (zh) 曝光裝置及曝光方法
US20060197989A1 (en) Multi-configured halftone system
US8797193B2 (en) Parallel test payload
US8681382B1 (en) Threshold matrix diffusion halftoning
US10257386B2 (en) Image formation based on image data with smallest error generated using one of plural dither matrices
EP1513336A2 (en) Method of detecting half-toned uniform areas in bit-map
CN109791620B (zh) 处理用于使用误差扩散技术打印的数据的方法和处理装置
JP2018043403A (ja) 画像処理装置、画像形成装置及びプログラム
JP4327020B2 (ja) デジタル・アナモルフィック・ライン・スクリーンを設計するためのシステム及び方法
US8955760B2 (en) Code pattern for providing information and decoding method and image processing device
JP2018149776A (ja) 画像処理装置、画像形成装置及びプログラム
EP2654283A1 (en) Method for halftoning
JP2016215633A5 (es)