ES2240918T3 - Aparato y procemiento para procesar imagenes, destinados a acelerador el proceso de supoerposicion de imagenes. - Google Patents

Abstract

Un aparato de procesamiento de imágenes para procesar secuencialmente instrucciones de transcripción gráfica para los datos de imágenes, incluyendo dichas instrucciones de transcripción gráfica una primera y una segunda instrucción de transcripción gráfica, introduciéndose dicha primera instrucción de transcripción gráfica inmediatamente antes de dicha segunda instrucción de transcripción gráfica, conteniendo dicha primera instrucción de transcripción gráfica unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida, conteniendo dicha segunda instrucción de transcripción gráfica datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida, superponiéndose dicha segunda imagen original sobre dicha primera imagen original; comprendiendo dicho aparato de procesamiento de imágenes: un detector de superposición (11) para realizar una detección de superposición y detectar una superposición entre la primera y la segunda imágenes originales que están transcritas basándose en los primeros y segundos datos de transcripción, mediante la primera y segunda instrucciones de transcripción, respectivamente; y una memoria (21) para almacenar los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica, en la que el detector de superposición especifica una parte de la primera imagen original para su superposición por parte de la segunda imagen original tras detectar una superposición de la primera y la segunda imágenes originales, se borra una parte específica y se dibuja una tercera imagen de salida, basándose en la imagen original, en la que la parte específica de la primera imagen original se borra, y se almacenan los segundos datos de transcripción gráfica en la memoria (21); en el que cada una de las imágenes originales primera y segunda incluye al menos una figura rectangular y una figura de grupo de bloques de datos; y el detector de superposición realiza la detección de superposición por cada bloque cuando el medio de detección de superposición detecta una superposición de las figuras de grupo de bloques de datos.

Description

Aparato y procedimiento para procesar imágenes, destinados a acelerar el proceso de superposición de imágenes.

La presente invención se refiere a un aparato y a un procedimiento de procesamiento de imágenes, y más concretamente a un aparato y a un procedimiento de procesamiento de imágenes que es capaz de acelerar un proceso de superposición de imágenes por medio de la detección y omisión de una imagen superpuesta.

La publicación de solicitud de patente japonesa abierta a consulta pública número 10-233859 describe una tecnología convencional en la que los datos de imágenes se entregan a una cinta de grabación con los datos de imágenes superpuestas unas sobre otras. En la tecnología mencionada, los datos de imágenes superpuestas se detectan por medio de un controlador de impresión para determinar los datos de imágenes específicas que están superpuestas, y la cantidad de datos transferidos a un medio de impresión puede reducirse omitiendo una parte de los datos de imágenes que están superpuestas. Con esto, la cantidad de procesamiento de datos en el aparato de impresión también se espera que se reduzca por medio de la sustitución de la parte superpuesta de los datos de imágenes para producir datos idénticos de las imágenes en color. En otro ejemplo de la tecnología convencional, la publicación de solicitud de patente japonesa abierta a consulta por el público número 10-333852 describe una tecnología en la que se obtienen las coordenadas de los rectángulos circunscritos a caracteres y figuras, no limitados a los datos de imágenes gráficas, se realiza la abstracción de las coordenadas obtenidas del rectángulo circunscrito y se detecta una superposición de los datos de imágenes respecto a las coordenadas del rectángulo. En la publicación de solicitud de patente japonesa abierta a consulta por el público número 11-119930, se anticipa el tiempo en el que se finaliza la transcripción de la imagen y, cuando se determina que la transcripción de los datos no puede desarrollarse más en intervalos predeterminados, se detecta la parte de los datos de imágenes superpuestas entre los datos intermedios superpuestos cuyo intervalo de transcripción de caracteres o gráficos está dividido en cada trapezoide. Las tecnologías convencionales de detección de superposición descritas anteriormente en las que se detectan los datos de imágenes que está superpuestas unas sobre otras en un controlador de impresión tienen el defecto de que las tecnologías descritas anteriormente son específicas y están limitadas a los datos de imágenes, y de que, como resultado, se incrementa la cantidad de procesamiento de información destinada a omitir la parte superpuesta de los datos de imágenes.

El documento US 5.926.188 describe un dispositivo de estimación del solapamiento cuyo objetivo es reducir la sobrecarga de pre-procesamiento cuando se realiza la estimación de la superposición entre los elementos de la imagen. Se usan una pluralidad de "planos de mapa" y primero escribe en un "plano de mapa" con una menor resolución que la resolución de salida, reescribiéndose en un plano de mayor resolución si un elemento de la imagen está sobrescrito.

A la vista de lo anterior, es un objeto de la presente invención proporcionar un aparato y un procedimiento, etc., que sean capaces de acelerar un proceso de superposición de imágenes mediante la detección y la omisión de una imagen que está superpuesta.

De acuerdo con la invención, un aparato de procesamiento de imágenes incluye un detector de superposición y una memoria. El nuevo aparato de procesamiento de imágenes procesa secuencialmente instrucciones de transcripción gráfica para los datos de imágenes. Las instrucciones de transcripción gráfica incluyen una primera y una segunda instrucciones de transcripción gráfica. La primera instrucción de transcripción gráfica se introduce inmediatamente antes de la segunda instrucción de transcripción gráfica. La primera instrucción de transcripción gráfica contiene unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida. La segunda instrucción de transcripción gráfica contiene unos segundos datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida. La segunda imagen original está superpuesta sobre la primera imagen original. El detector de superposición realiza una detección de superposición para detectar una superposición de las imágenes primera y segunda para su transcripción basándose en los datos de transcripción primeros y segundos por medio de las instrucciones de transcripción primera y segunda, respectivamente. La memoria almacena los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica. El detector de superposición especifica una parte de la primera imagen original sobre la que está superpuesta la segunda imagen original al detectar una superposición de las imágenes originales primera y segunda, borra una parte específica en la que la parte específica de la primera imagen original se borra y dibuja una tercera imagen de salida, basada en la primera imagen original, y almacena los segundos datos de transcripción gráfica en la memoria.

De acuerdo con la invención, un procedimiento de procesamiento de imágenes incluye un detector de superposición y una memoria. Este nuevo procedimiento de procesamiento de las imágenes procesa secuencialmente instrucciones de transcripción gráfica para los datos de imágenes. Las instrucciones de transcripción gráfica incluyen una primera y una segunda instrucciones de transcripción gráfica. La primera instrucción de transcripción gráfica se introduce inmediatamente antes de dicha segunda instrucción de transcripción gráfica. La primera instrucción de transcripción gráfica contiene unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida. La segunda instrucción de transcripción gráfica contiene unos segundos datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida. La segunda imagen original está superpuesta sobre la primera imagen original. El detector de superposición realiza una detección de superposición para detectar una superposición de las imágenes primera y segunda para su transcripción basándose en los datos de transcripción primeros y segundos por medio de las instrucciones de transcripción primera y segunda, respectivamente, y la memoria almacena los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica. El procedimiento de detección de superposición especifica una parte de la primera imagen original sobre la que está superpuesta la segunda imagen original al detectar una
superposición de las imágenes originales primera y segunda, borra una parte específica en la que la parte específica de la primera imagen original se borra y dibuja una tercera imagen de salida, basada en la primera imagen original, y almacena los segundos datos de transcripción gráfica en la memoria.

De acuerdo con la invención, un aparato de impresión incluye un detector de superposición y una memoria. Este nuevo aparato de impresión procesa secuencialmente instrucciones de transcripción gráfica para los datos de imágenes. Las instrucciones de transcripción gráfica incluyen una primera y una segunda instrucciones de transcripción gráfica. La primera instrucción de transcripción gráfica se introduce inmediatamente antes de la segunda instrucción de transcripción gráfica. La primera instrucción de transcripción gráfica contiene unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida. La segunda instrucción de transcripción gráfica contiene unos segundos datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida. La segunda imagen original está superpuesta sobre la primera imagen original. El detector de superposición realiza una detección de superposición para detectar una superposición de las imágenes primera y segunda para su transcripción basándose en los datos de transcripción primeros y segundos por medio de las instrucciones de transcripción primera y segunda, respectivamente. La memoria almacena los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica. El mecanismo de detección de superposición especifica una parte de la primera imagen original sobre la que está superpuesta la segunda imagen original al detectar una superposición de las imágenes originales primera y segunda, borra una parte específica en la que la parte específica de la primera imagen original se borra y dibuja una tercera imagen de salida, basada en la primera imagen original, y almacena los segundos datos de transcripción gráfica en la memoria.

De acuerdo con la invención, un nuevo ordenador principal incluye un detector de superposición y una memoria. Este nuevo ordenador principal procesa secuencialmente instrucciones de transcripción gráfica para los datos de imágenes. Las instrucciones de transcripción gráfica incluyen una primera y una segunda instrucciones de transcripción gráfica. La primera instrucción de transcripción gráfica se introduce inmediatamente antes de dicha segunda instrucción de transcripción gráfica. La primera instrucción de transcripción gráfica contiene unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida. La segunda instrucción de transcripción gráfica contiene unos segundos datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida. La segunda imagen original está superpuesta sobre la primera imagen original. El mecanismo de detección de superposición realiza una detección de superposición para detectar una superposición de las imágenes primera y segunda para su transcripción basándose en los datos de transcripción primeros y segundos por medio de las instrucciones de transcripción primera y segunda, respectivamente. La memoria almacena los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica. El mecanismo de detección de superposición especifica una parte de la primera imagen original sobre la que está superpuesta la segunda imagen original al detectar una superposición de las imágenes originales primera y segunda, borra una parte específica en la que la parte específica de la primera imagen original se borra y dibuja una tercera imagen de salida, basada en la primera imagen original, y almacena los segundos datos de transcripción gráfica en la memoria.

De acuerdo con la invención, un aparato de conformación de imágenes incluye un detector de superposición y una memoria. Este nuevo aparato de conformación de imágenes procesa secuencialmente instrucciones de transcripción gráfica para los datos de imágenes. Las instrucciones de transcripción gráfica incluyen una primera y una segunda instrucciones de transcripción gráfica. La primera instrucción de transcripción gráfica se introduce inmediatamente antes de dicha segunda instrucción de transcripción gráfica. La primera instrucción de transcripción gráfica contiene unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida. La segunda instrucción de transcripción gráfica contiene unos segundos datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida. La segunda imagen original está superpuesta sobre la primera imagen original. El detector de superposición realiza una detección de superposición para detectar una superposición de las imágenes primera y segunda para su transcripción basándose en los datos de transcripción primeros y segundos por medio de las instrucciones de transcripción primera y segunda, respectivamente. La memoria almacena los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica. El mecanismo de detección de superposición especifica una parte de la primera imagen original sobre la que está superpuesta la segunda imagen original al detectar una superposición de las imágenes originales primera y segunda, borra una parte específica en la que la parte específica de la primera imagen original se borra y dibuja una tercera imagen de salida, basada en la primera imagen original, y almacena los segundos datos de transcripción gráfica en la memoria.

Las instrucciones de transcripción gráfica pueden ser un lenguaje de descripción de página, y cada una de las instrucciones de transcripción gráfica puede incluir una instrucción de descripción gráfica fundamental que trabaje con caracteres, gráficos e imágenes y una instrucción de atributos de transcripción que trabaje con colores, designaciones de área de recorte y procedimientos aritméticos de transcripción.

Las instrucciones de transcripción gráfica pueden convertirse a al menos unos datos intermedios representados por medio de información de coordenadas y de un lenguaje PDL.

Cada una de las imágenes originales primera y segunda pueden incluir al menos una figura rectangular y una figura de grupo de series.

El detector de superposición puede realizar la detección de superposición por cada serie cuando el mecanismo de detección de superposición detecta una superposición de las figuras de grupos de series.

Cuando el detector de superposición detecta una superposición de las figuras de grupo de series, el mecanismo de detección de superposición puede generar un rectángulo circunscrito para la figura de grupo de series de las imágenes originales primera y segunda y, después de que el mecanismo de detección de superposición detecte una superposición entre el rectángulo circunscrito para la figura de grupo de series de las imágenes originales primera y segunda, puede determinar si la figura de grupo de series está incluida en la figura de grupo de series de una parte superpuesta entre las imágenes originales primera y segunda del rectángulo circunscrito.

El detector de superposición puede determinar si la figura de grupo de series está incluida en la figura de grupo de series de una parte superpuesta entre las imágenes originales primera y segunda del rectángulo circunscrito, y la detección de superposición se realiza por cada serie.

La segunda imagen de salida puede sobrescribirse sobre la tercera imagen de salida.

Las imágenes de salida primera y segunda pueden dibujarse mediante un proceso de transcripción basado en al menos una transcripción monocroma, una transcripción de vídeo en color RGB y una transcripción de pintura en color CMYK.

Una apreciación más completa de la descripción y muchas de las ventajas asociadas a la misma se obtendrán fácilmente conforme se comprenda mejor la misma respecto a la siguiente descripción detallada de algunas realizaciones ejemplificadoras y a las transcripciones adjuntas, en las cuales:

la Figura 1 es un diagrama de bloques que muestra una estructura ejemplificadora de un controlador de impresión que incluye un aparato de procesamiento de imágenes usado cuando se realiza una detección de superposición en una máquina de impresión de acuerdo con una realización preferida de la presente invención;

la Figura 2 es un diagrama de bloques que muestra una estructura ejemplificadora de un controlador de impresión que incluye el aparato de procesamiento de imágenes usado cuando se realiza una detección de superposición en un ordenador principal de acuerdo con la realización preferida de la presente invención;

la Figura 3 es un diagrama que muestra una ilustración ejemplificadora de una detección de superposición de un rectángulo realizada en una unidad de determinación de superposición gráfica de la Figura 1;

la Figura 4 es un diagrama de flujo que muestra un procedimiento ejemplificador de una detección de superposición de rectángulo;

la Figura 5 es un diagrama que muestra otra ilustración ejemplificadora de una detección de superposición de un rectángulo realizada en una unidad de determinación de superposición gráfica de la Figura 1;

la Figura 6 es un diagrama que muestra una ilustración ejemplificadora de una detección de superposición de una transcripción de grupo de series realizada en una unidad de determinación de superposición gráfica de la Figura 1; y,

la Figura 7 es un diagrama que muestra otra ilustración ejemplificadora de una detección de superposición de una transcripción de grupo de series realizada en una unidad de determinación de superposición gráfica de la Figura 1.

En la descripción de las realizaciones preferidas ilustradas en los dibujos, se emplea una terminología específica por motivos de claridad. Sin embargo, se pretende que la descripción de esta memoria descriptiva de patente no quede limitada a la terminología específica seleccionada de esta forma, y debe entenderse que cada elemento específico incluye todos los equivalentes técnicos que funcionen de una manera similar. Ahora, respecto a un aparato de procesamiento de imágenes, en el que los números de referencia similares designan partes idénticas o correspondientes a través de las diversas vistas, particularmente respecto a la Figura 1, se hace una descripción de una detección de superposición realizada en un controlador de impresión 2 de acuerdo con una realización preferida de la presente invención. Como se muestra en la Figura 1, el controlador de impresión 2 está conectado a un ordenador personal principal 1 (denominado en lo sucesivo como PC 1) y a una máquina de impresión 4. El controlador de impresión 2 incluye una unidad de procesamiento de superposición gráfica 3, un intérprete 10, una unidad de procesamiento de transcripción gráfica 12, una unidad central de procesamiento (CPU) 14, una memoria de datos intermedios 20 y una memoria de página 23. La unidad de procesamiento de superposición gráfica 3 sirve como un aparato de procesamiento de imágenes en esta realización. La unidad de procesamiento de superposición gráfica 3 incluye una unidad de detección de superposición gráfica 11 y una memoria de datos gráficos inmediatamente precedentes 21.

En la Figura 1, el PC principal genera datos de Lenguaje de Descripción de Página (denominado en lo sucesivo como PDL) y transfiere los datos de PDL generados al controlador de impresión 2. El controlador de impresión 2 realiza una operación de procesamiento de imágenes para los datos de PDL que se transfieren desde el PC principal 1 y da como salida los datos a través de la memoria de página 23 hacia la máquina de impresión 4.

Más concretamente, los datos de PDL que se entregan desde el PC principal 1 al controlador de impresión 2 se ingresan al intérprete 10, después los datos de PDL se interpretan como datos intermedios ajustados a un proceso de transcripción y se almacenan en la memoria de datos intermedios 20. La operación se realiza por medio de la CPU 14. Los datos intermedios que se convierten adecuadamente para el proceso de transcripción según se ha descrito hasta ahora incluyen una instrucción de designación de intervalo de transcripción y una instrucción de designación de color de transcripción. Cada uno de los datos de transcripción almacenados en la memoria de datos intermedios 20 experimenta una detección de superposición en la unidad de procesamiento de superposición gráfica 3 por si cada uno de los datos presentes tiene una parte de imagen superpuesta con un dato inmediatamente precedente, y se procesan en la unidad de procesamiento de transcripción gráfica 12. En un ejemplo, cuando una figura objetivo para su procesamiento de imágenes es un rectángulo, la figura se determina por si está superpuesta con los datos de rectángulos almacenados en la memoria de datos gráficos inmediatamente precedentes 21. Se corrigen las coordenadas de los datos de información de la parte que está superpuesta y que son omitibles en un procesamiento de datos. En la unidad de procesamiento de transcripción gráfica 12, los datos de la figura incluidos en los datos del rectángulo corregido se transcriben en la memoria de página 23 de acuerdo con los datos del rectángulo que se corrigen
en la unidad de detección de superposición gráfica 11 y también de acuerdo con la información de la memoria de datos intermedios 20. Después de llevar a cabo una instrucción de transcripción para una página, los contenidos de información de la memoria de página 23 se entregan a la máquina de impresión
4.

En lo siguiente, se explicará la detección de superposición realizada en el PC.

Respecto ahora a la Figura 1, se muestra un diagrama de bloques que ilustra una estructura ejemplificadora de un controlador de impresión 102 que incluye una unidad de procesamiento de superposición gráfica 3 que en la realización es un aparato de procesamiento de imágenes. Como se muestra en la Figura 2, el controlador de impresión 102 que está conectado a una aplicación 101 y a un aparato de impresión 104 incluye la unidad de procesamiento de superposición gráfica 3 que incluye la unidad de detección de superposición gráfica 11 y la memoria de datos gráficos inmediatamente precedentes 21 que es sustancialmente equivalente al aparato de la Figura 1. El controlador de impresión 102 incluye adicionalmente una unidad generadora de lenguaje PDL 110, una unidad de salida de lenguaje PDL 112 y una unidad central de proceso (CPU) 114.

En la Figura 2, la aplicación 101 genera una instrucción de transcripción y da como salida la instrucción generada para el controlador de impresión 102. En una marca registrada como Windows, por ejemplo, una instrucción de transcripción está generalmente especificada a través de un interfaz de transcripción llamado Interfaz de Dispositivo Gráfico (GDI). Bajo una instrucción procedente de la aplicación 101, el controlador de impresión 102 genera un lenguaje PDL creado para su ajuste con un lenguaje de impresión incluido en varios aparatos de impresión que realizarán la impresión. El PDL descrito generado se transfiere al aparato de impresión 104. El controlador de impresión 102 genera una instrucción de transcripción desde la aplicación 101 en lenguaje PDL adaptable a un lenguaje de impresión y da una salida para el aparato de impresión 104.

La salida de instrucción de transcripción desde la aplicación 101 hacia el controlador de impresión 102 se ingresa en la unidad generadora de lenguaje PDL 110 y se generan como datos de transcripción que están compilados en el lenguaje PDL ajustados a la instrucción de transcripción. Los datos de transcripción generados como se ha mostrado anteriormente se dan como salida para el aparato de impresión 104 a través de la unidad de salida de lenguaje PDL 112 después de que cada transcripción experimente en la unidad de procesamiento de superposición gráfica 3 una detección de superposición por si cada uno de los datos actuales tienen una parte de imagen superpuesta con los datos inmediatamente precedentes. En un ejemplo, cuando una figura objetivo para su procesamiento es un rectángulo, la figura se determina por si está superpuesta con los datos de rectángulos almacenados en la memoria de datos gráficos inmediatamente precedentes 21. Se corrigen los datos de coordenadas de la parte que está superpuesta sobre la otra y que son omitibles en un procesamiento de datos. Cuando los datos intermedios son distintos de una transcripción de rectángulo, no se realiza la corrección de datos. Los datos de transcripción obtenidos en el proceso mencionado se transfieren desde la unidad de salida de lenguaje PDL 112 hasta el aparato de impresión 104.

Respecto a las Figuras 3A, 3B y 3C, se explica un procedimiento ejemplificador de la detección de superposición de un rectángulo realizada en una unidad de detección de superposición gráfica 11.

Un rectángulo mostrado en la Figura 3A es un ejemplo de un rectángulo primeramente transcrito. El primer rectángulo transcrito se extiende desde una coordenada P1 hasta una coordenada P2 en la dirección x. Un rectángulo mostrado en la Figura 3B es un ejemplo de un segundo rectángulo que está transcrito en segundo lugar. La Figura 3C muestra un ejemplo de un estado en el que el segundo rectángulo se superpone sobre el primer rectángulo. El segundo rectángulo transcrito se extiende desde la coordenada P1 hasta la coordenada P3 en la dirección x. Se asume que los rectángulos primero y segundo están alineados de forma adyacente de acuerdo con una orden de instrucción de transcripción. También se asume que los intervalos de los rectángulos primero y segundo en la dirección y son idénticos. Los lados de los dos rectángulos de las Figuras 3A y 3B están sobre una línea paralela al eje y a la distancia P1, por ejemplo, desde el eje y. Los dos rectángulos están colocados donde un rectángulo incluye o, con otras palabras, se superpone sobre otro rectángulo. La relación de posiciones entre los dos rectángulos se define para satisfacer lo siguiente: P1 es igual o menor que P2 y P1 es igual o menor que P3. En la Figura 3C, P2 es igual o menor que P3, por ejemplo. Cada uno de los dos rectángulos tiene una densidad de imagen arbitraria.

En la Figura 3C, el segundo rectángulo mostrado en la Figura 3B se superpone sobre y sobrescribe una parte izquierda del primer rectángulo de la Figura 3A, y la parte superpuesta no se transcribe dado que el segundo rectángulo de la Figura 3B sobrescribe la parte izquierda del primer rectángulo de la Figura 3A. Los datos de transcripción de la parte superpuesta de los dos rectángulos de las Figuras 3A y 3B no son necesarios. Para obtener el rectángulo de la Figura 3C, se añaden una parte de un rectángulo indicado por las coordenadas P3 y P2 en la dirección x de la Figura 3C y la parte completa del rectángulo 3B.

Con el fin de omitir la parte innecesaria del rectángulo, esto es, la parte superpuesta, es necesario cambiar las coordenadas. En un ejemplo, las coordenadas P1 y P2 en la dirección x del rectángulo de la Figura 3A se necesita cambiarlas a las coordenadas P3 y P2 en la dirección x.

Generalmente, detectar una superposición de un polígono es un trabajo complejo y difícil y requiere una gran cantidad de tiempo de procesamiento. Sin embargo, detectar rectángulos tales como los rectángulos mostrados en las Figuras 3A, 3B y 3C, es más simple y requiere poco tiempo de cálculo. Cuando se intenta una detección de superposición sobre instrucciones de transcripción de rectángulos arbitrarios que no están dispuestos de forma adyacente de acuerdo con el orden de una instrucción de transcripción, por ejemplo, en una instrucción de transcripción que se realiza sobre todos los rectángulos en una página, el tiempo de detección es proporcional a la cuarta potencia del número de rectángulos en la página, con lo que se requiere más tiempo para detectar la superposición y el procesamiento se hace inevitablemente más lento. Dado que, en este caso, las coordenadas rectangulares de un rectángulo precedente tal como el primer rectángulo, por ejemplo, se corrigen, cada instrucción de transcripción necesita almacenarse temporalmente, con lo que se produce una falta de eficacia. Cuando es posible detectar una superposición para los rectángulos de una página, el acceso redundante a otras páginas de memoria redundantes se minimiza y el procedimiento descrito anteriormente es ideal. Sin embargo, el procedimiento descrito anteriormente no es práctico porque se dispone de un aparato de procesamiento de imágenes con una cantidad limitada de recursos tal como memoria, por ejemplo.

Con el uso de la realización descrita hasta ahora, dado que un objeto que se detecta está limitado a figuras que estén alineadas de forma adyacente de igual manera que los rectángulos primero y segundo de esta realización, por ejemplo, un aparato de salida de imágenes con una pequeña capacidad de recursos es capaz de transcribir efectivamente las figuras con esa capacidad limitada de recursos. Sin embargo, un procedimiento de transcripción de acuerdo con la presente invención consiste en omitir un procedimiento de transcripción de una parte de las figuras superpuestas por otra figura por medio de la sobreescritura de la última figura sobre la primera. Como resultado, se transcribe sólo una figura objetivo. Sin embargo, en un procedimiento de transcripción que use una operación OR, se transcribe una figura superpuesta por otra.

Respecto a la Figura 4, se explicará un procedimiento ejemplificador de un procedimiento de detección de superposición realizado por el controlador de impresión 2 de la Figura 1. Este procedimiento puede también aplicarse al controlador de impresión 104 de la Figura 2.

En las etapas entre S401 y S403, la CPU 14 determina si la unidad de detección de superposición gráfica 11 ha terminado el proceso de detección de superposición (por ejemplo, sobre una figura de la Figura 3B). Cuando la CPU 14 determina que la detección de superposición ha terminado, la CPU 14 determina si una figura inmediatamente precedente (por ejemplo, una figura de la Figura 3A) almacenada en la memoria de datos gráficos inmediatamente precedentes 21 es un rectángulo. Cuando la CPU 14 determina que la figura inmediatamente precedente es un rectángulo, la figura inmediatamente precedente se transcribe y el proceso finaliza. Cuando la figura inmediatamente precedente no es un rectángulo, la CPU 14 finaliza el proceso sin transcribir la figura inmediatamente precedente.

Respecto a las etapas 404S y 406S, cuando la CPU 14 determina que el proceso de detección de superposición no ha finalizado en la etapa S401, la CPU 14 determina si una figura objetivo (por ejemplo, una figura de la Figura 3B) para su procesamiento no es un rectángulo en la etapa S404. Cuando la figura objetivo no es un rectángulo, la CPU 14 determina en la etapa S405 si la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 es un rectángulo. Si la CPU 14 determina que la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 es un rectángulo, la CPU 14 realiza instrucciones para transcribir el rectángulo almacenado en los datos gráficos inmediatamente precedentes.

Entonces, en la etapa S407, la CPU 14 realiza instrucciones para transcribir la figura objetivo que está determinada como un no rectángulo en la etapa S404. También, en la etapa S407, cuando el resultado de la etapa S405 es NO, la CPU 14 realiza instrucciones para transcribir la figura objetivo en la etapa S404.

Cuando el resultado de la etapa S404 es SÍ, esto es, cuando la CPU 14 determina que la figura objetivo para su procesamiento es un rectángulo, la CPU determina en la etapa S408 si la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 es un rectángulo. Cuando la CPU 14 determina que la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 es un rectángulo, la CPU 14 examina la relación de posición entre la figura objetivo para su procesamiento y la figura inmediatamente precedente almacenada en la memoria de datos gráficos inmediatamente precedentes 21. En la etapa S409, la CPU 14 determina si la figura objetivo para su procesamiento y la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 tienen una parte superpuesta. Cuando la CPU 14 determina que la figura objetivo para su procesamiento y la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 tienen una parte superpuesta en la etapa S409, la CPU 14 divide los datos gráficos inmediatamente precedentes o crea un rectángulo cuyos datos de coordenadas se cambian para reducir la parte superpuesta en la etapa S410. Entonces, en la etapa S411, la CPU 14 transcribe el rectángulo dividido en la etapa S410. Cuando la CPU 14 determina que la figura objetivo para su procesamiento y la figura almacenada en la memoria de datos gráficos inmediatamente precedentes 21 no tienen ninguna parte superpuesta en la etapa S409, la CPU realiza instrucciones para transcribir el rectángulo inmediatamente precedente en la etapa S411. En la etapa S412, cuando el resultado es NO después de referirse al paso S408, la CPU 14 realiza instrucciones para almacenar la figura objetivo procesada actualmente en la memoria de datos gráficos inmediatamente precedentes 21 para su uso futuro.

Las etapas descritas anteriormente se realizan repetidamente para las figuras de entrada. Como se muestra en la Figura 3A, dentro del intervalo de coordenadas desde P1 hasta P3 en la dirección x, no hay necesidad de escribir los datos de las figuras en una memoria de página (no mostrada), con lo que se puede lograr un procesamiento de datos gráficos a alta velocidad. Los datos gráficos que se obtienen en la forma descrita anteriormente producen un resultado idéntico al resultado explicado en la Figura 3C.

En lo siguiente, respecto ahora a las Figuras 5A, 5B y 5C, se explicarán otros ejemplos relacionados con la detección de superposición para un rectángulo realizado en la unidad de detección de superposición gráfica 11.

Más específicamente, un rectángulo de la Figura 5A es un ejemplo de un rectángulo que se transcribirá en primer lugar y que tiene cuatro puntos en los vértices que están representados por las coordenadas (P1, Q1), (P1, Q2), (P2, Q1) y (P2, Q2). Un rectángulo mostrado en la Figura 5B es un ejemplo de un segundo rectángulo que se transcribirá en segundo lugar y tiene cuatro puntos en los vértices que están representados por las coordenadas (P1, Q1), (P1, Q3), (P3, Q1) y (P3, Q2). La relación de posiciones entre los rectángulos primero y segundo de las Figuras 5A y 5B es tal que el rectángulo de la Figura 5A incluye la figura de la Figura 5B, de otra forma, la segunda figura de la Figura 5B se superpone sobre la primera
figura de la Figura 5A. La relación entre los dos rectángulos está definida para satisfacer las siguientes desigualdades: P1 es igual o menor que P2, P1 es igual o menor que P3, Q1 es igual o menor que Q2 y Q1 es igual o menor que Q3. En las desigualdades descritas anteriormente, la relación de magnitudes de las coordenadas P2 y P3 no está limitada a lo anterior. Esto es, P3 puede ser mayor que P2. Cada uno de los rectángulos primero y segundo tiene una densidad de imagen arbitraria.

La figura de la Figura 5C es un gráfico de un rectángulo superpuesto creado a partir de la superposición del segundo rectángulo de la Figura 5B sobre el primer rectángulo de la Figura 5A. En este ejemplo, el rectángulo de la Figura 5B se superpone sobre el rectángulo de la Figura 5A. Una parte superior izquierda de la primera figura, que es una parte para su superposición por parte de la segunda figura, no se transcribe porque la parte superior izquierda está sobrescrita por el rectángulo de la Figura 5B. Resulta inútil realizar el proceso de transcripción para la parte superior izquierda del primer rectángulo de la Figura 5A. Por lo tanto, con el fin de obtener la figura gráfica mostrada en la Figura 5C, se transcriben una parte en la que el rectángulo de la Figura 5B no se superponga sobre el primer rectángulo de la Figura 5A y la parte completa del segundo rectángulo de la Figura 5B. Como se muestra en la Figura 5C, la parte en la que el segundo rectángulo de la Figura 5B no se superpone sobre el primer rectángulo de la Figura 5A incluye los dos rectángulos. Uno de los dos rectángulo está colocado en las coordenadas (P1, Q3), (P1, Q2), (P2, Q3) y (P2, Q2). El otro rectángulo está colocado en las coordenadas (P3, Q1), (P3, Q3), (P2, Q1) y (P2, Q3). Los rectángulos descritos anteriormente se dividen y se procesan separadamente. Por lo tanto, la parte en la que el rectángulo de la Figura 5B no se superpone sobre el rectángulo de la Figura 5A puede procesarse más rápidamente cuando la parte no superpuesta se divide y se procesa que cuando la parte no superpuesta se procesa como una única figura.

Los ejemplos que explican la superposición de rectángulos como se muestra en las Figuras 5A, 5B y 5C son ejemplos simplificados en lo que respecta a la coincidencia de las coordenadas superior e izquierda P1 y Q1 de los dos rectángulos de las Figuras 5A y 5B. Por lo tanto, existe una variedad de maneras asociadas a la superposición respecto al uso de dos rectángulos. Incluso si las figuras se superponen en cualquier forma, los rectángulos superpuestos pueden calcularse por analogía respecto a la realización descrita anteriormente.

Como se ha descrito anteriormente, se ha realizado una explicación en lo que respecta a la unidad de detección de superposición cuando la figura objetivo para su procesamiento es un rectángulo. Lo siguiente es una explicación de una detección de superposición cuando la figura objetivo para su procesamiento es una figura que incluye grupo de series de datos.

Se aplica una estructura de soporte físico sustancialmente idéntica a la estructura del aparato de procesamiento de imágenes de la Figura 1 para explicar la superposición de las figuras que incluyan un grupo de series realizada en un aparato de impresión.

Más concretamente, los datos de transcripción que se ingresan en el controlador de impresión 2 (Figura 1) se ingresan en el intérprete 10 (Figura 1) y se interpretan como datos intermedios ajustados a un proceso de transcripción, y se almacenan en la memoria de datos intermedios 20 (Figura 1). La operación se realiza por medio de la CPU 14 (Figura 1). Los datos intermedios que se convierten para su ajuste al proceso de transcripción según se ha descrito anteriormente incluyen la instrucción de designación del intervalo de transcripción y la instrucción de designación del color de transcripción.

Cuando los datos intermedios incluyen figuras que incluyan grupo de series de datos, por ejemplo, las figuras que incluyen un grupo de series de datos, se determinan en la unidad de detección de superposición gráfica 11 (Figura 1) como superpuestas con figuras que incluyen un grupo de series de datos almacenados en la memoria de datos gráficos inmediatamente precedentes 21 (Figura 1).

Se corrigen los datos que contienen información sobre las coordenadas de una parte superpuesta que son omitibles en un procesamiento de datos. Cuando los datos intermedios son distintos de las figuras que incluyen un grupo de series de datos, la corrección de datos no se realiza. En la unidad de procesamiento de transcripción gráfica 12 (Figura 1), las figuras del grupo de series de datos incluidas en los datos de las figuras corregidas de un grupo de series se transcriben en la memoria de página 23 de acuerdo con los datos de la figura del grupo de series de datos que se ha corregido en la unidad de detección de superposición gráfica 11 (Figura 1). Después de procesar una instrucción de transcripción para una página, el contenido de información de la memoria de página 23 se da como salida para la máquina de impresión 4.

A continuación, respecto a las Figuras 6A a 6C, se explicará un ejemplo de la detección de superposición realizada por parte de la unidad de detección de superposición gráfica 11 para las figuras de un grupo de series de datos que incluyan series de datos.

Cada grupo de series de datos representa un bloque de datos que se extiende desde un punto inicial sx hasta un punto final ex en la dirección horizontal X a lo largo del eje x con un punto arbitrario en la coordenada y. El grupo de series de datos según se ha descrito anteriormente se usa para especificar un intervalo de instrucciones de transcripción como instrucciones de transcripción. El grupo de series de datos de la Figura 6A es una primera figura que se transcribe en primer lugar y el grupo de series de datos de la Figura 6B es una segunda figura que se transcribe en segundo lugar. Como es el caso del proceso del rectángulo descrito anteriormente, se asume que los grupos de series de datos de las Figuras 6A y 6B están dispuestos de forma adyacente. La densidad de las imágenes en color de las Figuras 6A y 6B es arbitraria. La figura de la Figura 6C se crea en un proceso de superposición de la segunda figura de la Figura 6B sobre la primera figura de 6A, esto es, la primera figura de 6A está sobrescrita por la figura de la Figura 6B. Una parte izquierda de la figura de la Figura 6A no se transcribe porque el grupo de series de datos de la Figura 6B está sobrescritos sobre una parte del grupo de series de datos de la Figura 6A en la que la primera figura de 6A y la segunda figura de 6B están superpuestas. Por lo tanto, el proceso de la parte superpuesta es innecesario porque el grupo de series de datos de la Figura 6B está sobrescritos sobre una parte del grupo de series de datos de la Figura 6A. Con el fin de obtener la Figura 6C, la parte de la Figura 6A que no está superpuesta con la figura de la Figura 6B y la parte completa del grupo de series de datos de la Figura 6B se añaden entre sí. El procesamiento de la adición descrita de las dos figuras para su transcripción es la mejor forma de procesar los datos gráficos sin procesar la parte gráfica superpuesta mediante la omisión de un procesamiento redundante, con lo que se reduce la cantidad de procesamiento de transcripción.

Con el fin de obtener una serie de grupos de series de datos de la Figura 6A que no esté superpuesta sobre los datos del grupo de series de datos de la Figura 6B, cada una de las series de grupos de datos incluidos en la Figura 6B se examina y se determina si cualquiera de las series de los grupos de series de datos de la Figura 6B está superpuesta sobre cualquier serie de los grupos de series de datos incluidos en la figura de la Figura 6A. Se realiza un proceso para determinar si una serie está determinada como superpuesta respecto a una parte completa. Cuando una serie de los grupos de series de datos se determina como superpuesta sobre una parte completa, se borra la serie. En la Figura 6A, por ejemplo, una serie con la condición de que y sea igual a 1, sx sea igual a 4 y ex sea igual a 5 (denominada en lo sucesivo como RB (1, 4, 5)) no cae dentro de la categoría de una serie superpuesta. El carácter RB se refiere a la Figura 6B. En el caso de la Figura 6A, RB se escribe como RA. Por lo tanto, la serie de los grupos de series de datos de la Figura 6A descrita anteriormente queda como no sobrescrita. La serie de los grupos de series de datos RB (2, 3, 5) de la Figura 6B tienen una parte sobrescrita con la serie de grupos de serie de datos RA (2, 1, 3) sobre el punto (2, 3). La parte superpuesta (2, 3) se borra y la serie de grupos de datos de serie RA (2, 1, 3) de la Figura 6A se cambia a RA (2, 1, 2). Dado que la serie de grupos de series de datos RB (4, 1, 5) de la Figura 6B se superpone sobre la serie de datos RA (4, 1, 5) de la Figura 6A, la serie de grupos de serie de datos RA (4, 1, 5) de la Figura 6A se borra en el grupo de series de datos RA.

Generalmente, detectar una superposición de un polígono es un trabajo complejo y difícil y requiere una gran cantidad de tiempo de procesamiento. Sin embargo, detectar la superposición entre series de grupos de series de datos como se muestra en las Figuras 6A, 6B y 6C, puede ser más simple y requerir menos tiempo de cálculo. Sin embargo, lo mismo es aplicable al caso de la detección de superposición que use un rectángulo en un punto en el que el mecanismo de transcripción omita un procedimiento de transcripción para las figuras, en el que las figuras superpuestas tales como rectángulos o series, por ejemplo, pueden borrarse por medio de sobrescritura, lo que hace que los datos gráficos objetivo que se transcriben permanezcan.

En algunos de los ejemplos explicados en las Figuras 6A, 6B, 6C y 6D, los grupos de series de datos primero (Figura 6A) y segundo (Figura 6B) se encuentran en la misma posición en el eje y. Sin embargo, en muchos casos, los grupos de series de datos están desplazados según el eje y. Cuando las dos series de datos están desplazadas y cuando una superposición entre las dos series de grupos de datos se intenta detectar por cada serie, se necesita un número de comparaciones igual a un número de multiplicaciones del número de las primeras series de grupos por el número de las segundas series de los grupos. Esto hace que la operación descrita anteriormente no sea efectiva.

A continuación, respecto a las Figuras 7A, 7B, 7C y 7D, se explicará un procedimiento ejemplificador para superar los defectos mencionados anteriormente en el que una detección de superposición descrita hasta ahora se realiza para detectar si un rectángulo objetivo tiene una parte superpuesta de la Figura 3 y cuando una superposición se detecte, realizar una detección de superposición entre las series de grupos de datos de la Figura 6 mediante la conversión de series de grupos de datos específicas en rectángulos adyacentes.

El grupo de series de datos de la Figura 7A es una figura de grupo de series de datos que es una primera figura que se transcribe en primer lugar. El grupo de series de datos de la Figura 7B es una figura de grupo de series de datos que es una segunda figura que se transcribe en segundo lugar. Basándose en estas figuras primera y segunda de las Figuras 7A y 7B, respectivamente, se realiza una detección de superposición. Las líneas de rectángulo punteadas que circunscriben las figuras primera y segunda son rectángulos circunscritos de las Figuras 7A y 7B, respectivamente. Dos de los rectángulos en línea punteada muestran la relación de posiciones para los dos rectángulos que están colocados de forma adyacente según se muestra en la Figura 7C. Se determina si los dos rectángulos en línea punteada están superpuestos. Si estos dos rectángulos están colocados donde los dos rectángulos no están superpuestos, es aparente que las series de grupos de datos incluidas en los rectángulos no están superpuestas. Como se muestra en la Figura 7C, cuando los dos rectángulos adyacentes están superpuestos, se realiza una detección de superposición para determinar la superposición entre las series de datos en una parte en la que dos rectángulos adyacentes de las Figuras 7A y 7B están superpuestos. En las figuras mostradas en las Figura 7A y 7B, por ejemplo, se determina si una serie de grupos está superpuesta sobre otra, y como resultado se determina que no hay series de datos para superponer. Cuando hay una parte superpuesta entre las dos figuras de las Figuras 7A y 7B, se borra una parte que esté superpuesta en primer lugar, esto es, una figura de la Figura 7A, por ejemplo. Si existe una parte superpuesta en la Figura 7C, se borra la figura en la Figura 7A que se transcribe en primer lugar.

Como se ha descrito anteriormente en las Figuras 7A, 7B, 7C y 7D, en la realización preferida cualquier parte de los rectángulos adyacentes está superpuesta, y se propone realizar una detección de superposición para las partes anteriormente descritas que están superpuestas. De acuerdo con la realización preferida de la presente invención, se proporciona una parte superpuesta con un umbral de acuerdo con una razón de áreas en la que se superponen los rectángulos adyacentes. Cuando una razón de áreas es mayor que un umbral predeterminado, se determina que dos o más rectángulos adyacentes están superpuestos antes de que se realice una detección de superposición entre series de grupos de datos que estén superpuestas. En un ejemplo, cuando los rectángulos adyacentes incluidos en las series de grupos que se han transcrito en primer lugar están superpuestos sobre otro rectángulo adyacente incluido en series de datos de grupos que se han transcrito en segundo lugar en una razón de áreas del 90%, se determina que los dos rectángulos adyacentes están superpuestos. Este umbral de la razón de áreas para la superposición de dos o más rectángulos adyacentes es un ejemplo de la realización preferida de la presente invención, y la razón de áreas puede asignarse arbitrariamente.

Son posibles numerosas modificaciones y variaciones adicionales a la luz de las descripciones anteriores. Por lo tanto, debe entenderse que, dentro del alcance de las reivindicaciones adjuntas, las descripciones de esta memoria descriptiva de patente pueden practicarse de otra forma que la descrita específicamente aquí.

Esta memoria descriptiva de patente está basada en la solicitud de patente japonesa número JPA2002-214014 presentada el 23 de julio de 2002 y publicada como 2004-54763 el 19 de febrero de 2004 en la Oficina Japonesa de Patentes.

Claims (18)

1. Un aparato de procesamiento de imágenes para procesar secuencialmente instrucciones de transcripción gráfica para los datos de imágenes, incluyendo dichas instrucciones de transcripción gráfica una primera y una segunda instrucción de transcripción gráfica, introduciéndose dicha primera instrucción de transcripción gráfica inmediatamente antes de dicha segunda instrucción de transcripción gráfica, conteniendo dicha primera instrucción de transcripción gráfica unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida, conteniendo dicha segunda instrucción de transcripción gráfica datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida, superponiéndose dicha segunda imagen original sobre dicha primera imagen original; comprendiendo dicho aparato de procesamiento de imágenes:

un detector de superposición (11) para realizar una detección de superposición y detectar una superposición entre la primera y la segunda imágenes originales que están transcritas basándose en los primeros y segundos datos de transcripción, mediante la primera y segunda instrucciones de transcripción, respectivamente; y

una memoria (21) para almacenar los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica, en la que el detector de superposición especifica una parte de la primera imagen original para su superposición por parte de la segunda imagen original tras detectar una superposición de la primera y la segunda imágenes originales, se borra una parte específica y se dibuja una tercera imagen de salida, basándose en la imagen original, en la que la parte específica de la primera imagen original se borra, y se almacenan los segundos datos de transcripción gráfica en la memoria (21);

en el que cada una de las imágenes originales primera y segunda incluye al menos una figura rectangular y una figura de grupo de bloques de datos; y

el detector de superposición realiza la detección de superposición por cada bloque cuando el medio de detección de superposición detecta una superposición de las figuras de grupo de bloques de datos.

2. El aparato de procesamiento de imágenes según se define en la reivindicación 1, en el que dichas instrucciones de transcripción gráfica se expresan en un lenguaje de descripción de página, y cada una de dichas instrucciones de transcripción gráfica incluye una instrucción de descripción gráfica fundamental que trabaje con caracteres, gráficos e imágenes y una instrucción de atributos de transcripción que trabaje con colores, designaciones de área de recorte y procedimientos aritméticos de transcripción.

3. El aparato de procesamiento de imágenes según se define en las reivindicaciones 1 ó 2, en el que dichas instrucciones de transcripción gráfica son convertibles a al menos unos datos intermedios representados por medio de información de coordenadas y de un lenguaje PDL.

4. El aparato de procesamiento de imágenes según se define en una cualquiera de las reivindicaciones 1 a 3, en el que el detector de superposición detecta una superposición de las figuras de grupo de bloques de datos, el medio de detección de superposición genera
un rectángulo circunscrito para la figura de grupo de bloques de datos de imágenes originales primera y segunda y, después de que el medio de detección de superposición detecte una superposición entre el rectángulo circunscrito para la figura de grupo de bloques de datos para las imágenes originales primera y segunda, determina si la figura de grupo de bloques de datos está incluida en la figura de grupo de bloques de datos de una parte superpuesta entre las imágenes primera y segunda del rectángulo circunscrito.

5. El aparato de procesamiento de imágenes según se define en la reivindicación 4, en el que el detector de superposición determina si la figura de grupo de bloques de datos está incluida en la figura de grupo de bloques de datos de una parte superpuesta entre las imágenes originales primera y segunda del rectángulo circunscrito, y la detección de superposición se realiza por cada bloque.

6. El aparato de procesamiento de imágenes según se define en una cualquiera de las reivindicaciones precedentes, en el que la segunda imagen de salida se sobrescribe sobre la tercera imagen de salida.

7. El aparato de procesamiento de imágenes según se reivindica en la reivindicación 6, en el que las imágenes de salida primera y segunda se dibujan mediante un proceso de transcripción basándose en al menos una transcripción monocroma, una transcripción de vídeo en color RGB o una transcripción de pintura en color CMYK.

8. Un procedimiento de procesamiento de imágenes para procesar secuencialmente instrucciones de transcripción gráfica para los datos de imágenes, incluyendo dichas instrucciones de transcripción gráfica una primera y una segunda instrucciones de transcripción gráfica, introduciéndose dicha primera instrucción de transcripción gráfica inmediatamente antes de dicha segunda instrucción de transcripción gráfica, conteniendo dicha primera instrucción de transcripción gráfica unos primeros datos de transcripción que representan una primera imagen original para su transcripción como una primera imagen de salida, conteniendo dicha segunda instrucción de transcripción gráfica datos de transcripción que representan una segunda imagen original para su transcripción como una segunda imagen de salida, superponiéndose dicha segunda imagen original sobre dicha primera imagen original; comprendiendo dicho procedimiento de procesamiento de imágenes las etapas de:

realizar una detección de superposición para detectar una superposición entre la primera y la segunda imágenes originales que están transcritas basándose en los primeros y segundos datos de transcripción mediante la primera y segunda instrucción de transcripción, respectivamente; y

almacenar los primeros datos de transcripción contenidos en la primera instrucción de transcripción gráfica, en la que el detector de superposición especifica una parte de la primera imagen original para su superposición por parte de la segunda imagen original al detectar una superposición de la primera y la segunda imágenes originales, se borra una parte específica y se dibuja una tercera imagen de salida, basándose en la imagen original, en la que la parte específica de la primera imagen original se borra, y se almacenan los segundos datos de transcripción gráfica en la memoria (21);

en el que cada una de las imágenes originales primera y segunda incluyen al menos una figura
rectangular y una figura de grupo de bloques de datos; y

la detección de superposición se realiza por cada bloque cuando el medio de detección de superposición detecta una superposición de las figuras de grupos de bloques de datos.

9. El procedimiento de procesamiento de imágenes según se define en la reivindicación 8, en el que dichas instrucciones de transcripción gráfica se expresan en un lenguaje de descripción de página y cada una de dichas instrucciones de transcripción gráfica incluye una instrucción de descripción gráfica fundamental que trabaje con caracteres, gráficos e imágenes y una instrucción de atributos de transcripción que trabaje con colores, designaciones de área de recorte y procedimientos aritméticos de transcripción.

10. El procedimiento de procesamiento de imágenes según se define en las reivindicaciones 8 ó 9, en el que dichas instrucciones de transcripción gráfica se convierten a al menos unos datos intermedios representados por información de coordenadas y lenguaje PDL.

11. El procedimiento de procesamiento de imágenes según se define en la reivindicación 8, en el que cuando la etapa de detección de superposición detecta una superposición de las figuras de grupos de bloques de datos, el medio de detección de superposición realiza las etapas de generación de un rectángulo circunscrito para la figura de grupo de bloques de datos de imágenes originales primera y segunda y, después de que el medio de detección de superposición detecte una superposición entre el rectángulo circunscrito para la figura de grupo de bloques de datos para las imágenes originales primera y segunda, determinar si la figura de grupo de bloques de datos está incluida en la figura de grupo de bloques de datos de una parte superpuesta entre las imágenes primera y segunda del rectángulo circunscrito.

12. El medio de procesamiento de imágenes según se define en la reivindicación 15, en el que la etapa de detección de superposición determina si la figura de grupo de bloques de datos está incluida en la figura de grupo de bloques de datos de una parte superpuesta entre las imágenes originales primera y segunda del rectángulo circunscrito, y la detección de superposición se realiza por cada bloque.

13. El procedimiento de procesamiento de imágenes según se define en cualquiera de las reivindicaciones 8 a 12, en el que la segunda imagen de salida se sobrescribe sobre la tercera imagen de salida.

14. El procedimiento de procesamiento de imágenes según se reivindica en cualquiera de las reivindicaciones 8 a 13, en el que las imágenes de salida primera y segunda se dibujan mediante un proceso de transcripción basándose en el menos una transcripción monocroma, una transcripción de vídeo en color RGB y una transcripción de pintura en color CMYK.

15. Un aparato de impresión que incluye un aparato de procesamiento de imágenes de acuerdo con cualquiera de las reivindicaciones 1 a 7.

16. Un PC principal que incluye un aparato de procesamiento de imágenes de acuerdo con cualquiera de las reivindicaciones 1 a 7.

17. Un aparato de conformación de imágenes que incluye un aparato de procesamiento de imágenes de acuerdo con cualquiera de las reivindicaciones 1 a 7.

18. Un programa de ordenador que comprende unos medios de código de programa que, cuando se ejecutan en un sistema ordenador, instruye al sistema ordenador para realizar el procesamiento de cualquiera de las reivindicaciones 8 a 14.