Memoria intermedia utilizada para el procesamiento del algoritmo JBIG
Descripción general
 Acelera el procesamiento por el algoritmo JBIG. ] El registro de desplazamiento se utiliza como la memoria intermedia y los datos necesarios para el siguiente procesamiento se desplazan en el registro de desplazamiento de modo que el número de datos recién leídos se reduce en gran medida.
Campo técnico
La presente invención se refiere a una memoria intermedia para realizar un procesamiento de imágenes usando un algoritmo JBIG.
Antecedentes de la técnica
En el procesamiento de imágenes por JBIG, se puede crear y ejecutar un programa de acuerdo con el algoritmo recomendado. Aunque la Fig. 3 es un diagrama que muestra el funcionamiento de la conversión de resolución, el píxel objetivo de conversión de la pantalla de alta resolución (en lo sucesivo, referido como píxel de interés) es e, los datos del píxel convertido recientemente en la pantalla de baja resolución se escribe Cuando el píxel en la posición deseada (en lo sucesivo, el píxel objetivo) es P, la lógica de P se determina mediante el cálculo de la expresión mostrada en la FIG. Por lo tanto para determinar el P, leer desde la memoria de imagen de imagen (no mostrado) a, b, c, d, e, f, g, h, i, y X, Y, los datos de Z en la memoria intermedia, la fig. El valor de P está determinado por la operación que se muestra en 3.
Puesto que el siguiente píxel de interés es e 'y P', que es en la memoria intermedia c, b 'c', f, e 'f', i, h 'i', Y, Y', P = Z 'se invoca para determinar el valor de P'.
Tarea de solución
En el método de procesamiento convencional como se describió anteriormente, el procesamiento para el píxel de destino E y P, a pesar parte común de los datos utilizados en el procesamiento para el píxel de interés e 'y P' es grande, los datos se recién lee cada vez , Existe un problema de que se requiere mucho tiempo de procesamiento para la lectura.
Un objeto de la presente invención es proporcionar un aparato de procesamiento capaz de acortar el tiempo requerido para leer datos y acortar de manera exhaustiva el tiempo de procesamiento.
Solución
En la presente invención, mediante el uso del registro de desplazamiento como una memoria intermedia, los datos requeridos para el siguiente procesamiento desplazando el registro de desplazamiento, y reducen el número de los datos de lectura a nuevo de manera significativa.
Descripción de las realizaciones preferidas Las realizaciones de la presente invención se describirán a continuación con referencia a los dibujos. La Figura 1 es un diagrama de conexión que muestra una realización de la presente invención. En la figura, la primera es 11,12,13,14,15 respectivamente, segundo, tercero, cuarto, y quinto registro de desplazamiento.
Si los pixels a, b, c, d, e, f, g, h, i, X, Y, Z, los datos P se compone de una pluralidad de bits, el desplazamiento de los registros de desplazamiento es el número de bits en paralelo Los registros se conectan en paralelo, solo se muestra un registro de desplazamiento entre ellos en el dibujo y se explicará la operación.
La posición del píxel de interés e P (x, y) de coordenadas Cuando los píxeles a, b, c, d, e, f, g, h, la posición de la i cada P (x-1, y-1) de coordenadas, P (x + 1, y), P (x - 1, y + 1), P (x, y), P (x, y) P (x, y + 1), un P (x + 1, y + 1), la posición en las coordenadas P (X, Y) del píxel de interés P cuando el píxel X, Y, en el que las coordenadas en la posición de Z P (X-1, Y -1), P (X, Y - 1), P (X + 1, Y).
Determina el valor del pixel P por el cálculo de estos valores se muestra en la Figura 3, el valor Ryosuru P (X, Y) de entrada a la posición de coordenadas de cada una de las puertas de entrada 16, 17, 18, 19, b ' , c 'e', ​​f 'g', 'valor de Y' h introduzca un valor de, primero, segundo, tercero registro de desplazamiento se desplaza cada por dos bits, cuarto, si 5 registros de desplazamiento para cada desplazamiento de bits, la aritmética listo para un nuevo píxel de interés e '(coordinar la posición P (x + 2, y)) y P' (coordinar la posición P (X + 1, y)) se ha completado.
La figura 4 muestra el estado de los píxeles de referencia utilizados para la predicción determinística en el algoritmo JBIG. Es obvio que los píxeles de referencia mostrados en la figura 4 son leídos todos en los registros de desplazamiento primero, segundo, tercero, cuarto y quinto que se muestran en la figura. Sin embargo, cuando el píxel predicho es E, el contenido del registro de desplazamiento 12 es sólo los píxeles d, e es la entrada E se determina que es determinado a partir de la puerta de entrada 17, los datos es uno de desplazamiento de bits del píxel d . Además, si el píxel de predicción es i, el registro de desplazamiento 11 y 12 son de entrada todos los datos, pixeles g, h de los datos es introducida en el registro de desplazamiento 13.
'Cuando el píxel de predicción, el contenido del registro de desplazamiento 11 b, c, c' siguientes datos f del registro de desplazamiento 12 cambios de F, el contenido del registro de desplazamiento 13 no se ha cambiado h, i, para i ' No hay dudas
La figura 5 muestra el estado de los píxeles de referencia utilizados para crear una plantilla modelo en el algoritmo JBIG. Es decir, cuando la posición del píxel objetivo de coordenadas en la pantalla de alta resolución como P (x, y), la posición del píxel de interés de coordenadas en la pantalla de baja resolución como P (X, Y), la posición P de coordenadas (x, P (x - 1, y - 1), P (x - 2, y), P (x - 1, y - 1), P (x, Píxeles X 5 y X 6 (X, Y + 1) de P (X + 1, Y + 1), P (X + 1, Y + 1), P , X7, X8, X9 y X10 pueden leerse.
Para utilizar los datos de lectura lo más eficazmente posible, la primera 11 del registro de desplazamiento 23 se muestra en la Fig. 2, 12 registro de desplazamiento 24, el cambio decimotercera registro 25, registro de desplazamiento 26 de la primera 14, segunda 15 registros de desplazamiento 27 Para que pueda leerse por separado. El contenido de cada registro de desplazamiento después del procesamiento para el píxel de interés se ha completado, se convierte como se muestra en el código 28,29,30,31,32, el siguiente píxel de interés? 'Están incluidos en los datos de píxeles de referencia.
Anterior se ha descrito la presente invención para una realización particular, el procesamiento de algoritmo JBIG, el uso del registro de desplazamiento como una memoria intermedia puede reducir significativamente el tiempo de procesamiento global.
Efecto de la invención
Según la presente invención descrita anteriormente, dado que el registro de uso turno como procesamiento de algoritmo JBIG memoria intermedia, la lectura de los datos se reduce en gran medida lo que mejora la velocidad de procesamiento general.
La figura 1 es un diagrama de bloques que muestra una realización de la presente invención.
La figura 2 es un diagrama de bloques que muestra otra realización de la presente invención.
La figura 3 es un diagrama que muestra los píxeles de referencia utilizados para la conversión de resolución mediante el algoritmo JBIG.
La figura 4 es un diagrama que muestra los píxeles de referencia utilizados para la determinación de predicción mediante el algoritmo JBIG.
La figura 5 es un diagrama que muestra los píxeles de referencia utilizados para la determinación de la plantilla del modelo mediante el algoritmo JBIG.
11 Primer registro de turno
12 segundos registro de turno
13 Tercer registro de turno
14 cuarto registro de turno
15 quinto registro de desplazamiento
23 11 ° turno de registro
24 12º turno de registro
25 ° registro de turno
26 Decimocuarto registro de turno
27 15º turno de registro
Reclamo
Cuando se realiza el procesamiento de imágenes usando el algoritmo de la reivindicación 1 JBIG, la memoria intermedia utilizada para el algoritmo JBIG el procesamiento de los datos necesarios de la imagen original de imagen de memoria de imágenes para ser procesado se almacena se almacena temporalmente se lee , la memoria intermedia se compone de una pluralidad de registros de desplazamiento, los datos de una pluralidad de píxeles contiguos el uno al otro en cada registro de desplazamiento se almacenan los datos de los cuales o un píxel predeterminado se almacena en serie, cada registro de desplazamiento terminales de salida paralelos de una posición dada está conectada a la especificación circuito de operación de algoritmo JBIG, cuando se ha completado la operación para un píxel, los nuevos datos en cada registro de desplazamiento es de entrada, predeterminado para cada registro de desplazamiento Después de cambiar por el número de bits, se inicia el cálculo para el siguiente píxel memoria tampón utilizado para el procesamiento de algoritmo JBIG, caracterizado porque.
Una memoria tampón que se utiliza en el caso de la reivindicación 2 de conversión de resolución, cuando la posición del píxel de interés de la pantalla de alta resolución y P (x, y) de coordenadas, la posición P (x-1, y-1), P de coordenadas (x, y-1), P (x + 1, y-1) de tres píxeles a, b, un primer registro de desplazamiento de los datos c se almacena en serie, la posición P (x-1, y) de coordenadas, P (X-1, y + 1), P (x (y, y)) en el que los datos de tres píxeles d, e, f de P e y + 1) P (x + 1, y + 1) de tres píxeles g, h, tercera registro de desplazamiento i de los datos se almacenan en serie, la posición del píxel de interés en la pantalla de baja resolución de coordenadas que P (X, y) , Los datos de los dos píxeles X e Y de la posición de coordenadas P (X - 1, Y - 1) y P (X, Y - 1) se almacenan en serie registro de desplazamiento incluye un quinto de datos de registro de desplazamiento de la Z pixel coordinar la posición P (X-1, Y) se almacena, se realiza el cálculo para el píxel de interés, el resultado por la posición P de coordenadas (X, Y) cuando los datos se introduce en el determinado el quinto registro de desplazamiento, la primera, segunda, tercera, respectivamente, en el registro de desplazamiento de nuevos datos es de entrada por dos datos, los datos convencionales son de desplazamiento de 2 bits, Se ingresan datos nuevos en el cuarto registro de desplazamiento, los datos convencionales se desplazan en 1 bit, y el contenido del quinto registro de desplazamiento se desplaza en 1 bit Memoria intermedia utilizada para el procesamiento del algoritmo JBIG de.
Cuando la memoria tampón usado con la reivindicación 3 decisivo esperado a una posición de coordenadas del píxel de interés de la pantalla de alta resolución y P (x, y), la posición P (x-1, y-1), P (x, y coordinar Un primer registro de desplazamiento en el cual los datos de tres píxeles a, b, c de P (x + 1, y-1) y P (x + 1, y-1) P (x, y + 1), P (x + 1, y), P (x + 1, y) en el que los datos de tres píxeles d, e, , cuando Y + 1) de tres píxeles g, h, tercera registro de desplazamiento i de los datos se almacenan en serie, la posición del píxel de interés en la pantalla de baja resolución de coordenadas que P (X, Y), la posición P de coordenadas ( Un cuarto registro de desplazamiento en el que los datos de dos píxeles X e Y de Y-1, Y-1) se almacenan en serie, un cuarto registro de desplazamiento P X-1, la memoria tampón Y utilizado para el procesamiento de algoritmo JBIG según superior reivindicación 1, en los datos del píxel Z se caracteriza por que comprende un quinto registro de desplazamiento que se almacena en).
memoria tampón usado en estructura de la plantilla reivindicación 4 modelo, cuando la posición del píxel de interés de la pantalla de alta resolución y P (x, y) de coordenadas, la posición de coordenadas P (x,-2 y) de datos de la X5 pixel 11 de registro de desplazamiento sino que se almacena, la posición P (x-1, y-1), P (x, y-1), P (x + 1, 1-y) de tres píxeles X6, X7, X8 datos de coordenadas 13 de registro de desplazamiento, pero el registro de desplazamiento duodécima almacena en serie, la posición P (x-2, y), 2 píxeles X9, X10 datos P (x-1, y) de coordenadas se almacenan en serie , la posición del píxel de interés en la pantallas de baja resolución P (X, Y) cuando la posición P (X2, Y) de coordenadas de coordenadas, la coordenada de posición P 2 píxeles X1, X2 de (X1, Y) Un decimocuarto registro de desplazamiento en el que los datos se almacenan en serie, una posición coordinada P (X - 2, Y + ), El procesamiento de algoritmo JBIG de dos píxeles X3, X4 de los datos de acuerdo con el párrafo reivindicación 1, caracterizado porque con un registro de desplazamiento decimoquinto a ser almacenado en la serie de coordenadas de posición P (X-1, Y + 1) Memoria buffer para usar.
Dibujo :
Application number :1997-016758
Inventors :日本無線株式会社
Original Assignee :江口浩樹