ES2710860T3

ES2710860T3 - Dispositivo de identificación de región de imagen en movimiento y método del mismo

Info

Publication number: ES2710860T3
Application number: ES11867827T
Authority: ES
Inventors: Haifeng Chen; Masashi Nakao
Original assignee: Eizo Corp
Current assignee: Eizo Corp
Priority date: 2011-06-14
Filing date: 2011-12-01
Publication date: 2019-04-29
Anticipated expiration: 2031-12-01
Also published as: US9311557B2; JP2013020605A; AU2011371064A1; AU2011371064B2; RU2592457C2; RU2013154986A; EP2722817A1; JP4980486B1; CN103548055A; CN103548055B; WO2012172706A1; JP5006479B1; EP2722817A4; EP2722817B1; JP2013020602A; US20140126827A1

Abstract

Un método implementado por computadora para determinar una región (140) de imagen en movimiento rectangular visualizada en parte de una región (100) de visualización, la región (100) de visualización tiene píxeles dispuestos en las direcciones de la fila (α) y de la columna (ß) en su interior, el método que comprende: un paso (S1) de evaluación del bloque de unidades en movimiento para dividir la región de visualización en bloques (110, 111, 112) de unidades, incluyendo cada uno un número predeterminado de píxeles, y evaluar si cada uno de los bloques (110, 111, 112) de unidades es un bloque de unidades en movimiento que tiene un movimiento; caracterizado por un paso (S7) de determinación del bloque de columnas en movimiento para definir, como bloque de columnas, un conjunto de bloques (110, 111, 112) de unidades incluido en una columna de los bloques de unidades y, si un bloque de columnas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de columnas como un bloque (121) de columnas en movimiento; un paso (S7) de determinación del bloque de columnas en movimiento para definir, como bloque de filas, un conjunto de bloques de unidades incluido en una fila de los bloques de unidades y, si un solo bloque de filas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de filas como un bloque (131) de filas en movimiento; un primer paso (S70) de determinación de la región de imagen en movimiento rectangular para determinar, como una región (140) de imagen en movimiento rectangular, una región rectangular especificada por bloques de unidades incluidos tanto en el bloque (131) de filas en movimiento como en el bloque (121) de columnas en movimiento; y un segundo paso (S9) de determinación de la región de imagen en movimiento rectangular para determinar, como un límite (150) de la región (140) de imagen en movimiento rectangular, una región definida por bordes en bloques de unidades periféricas, los bloques de unidades periféricas que forman cuatro lados periféricos de la región (140) de imagen en movimiento rectangular, en base a los píxeles en los bloques de unidades periféricas, de los bloques de unidades incluidos en la región (140) de imagen en movimiento rectangular, en donde el segundo paso (S9) de determinación de la región de imagen en movimiento rectangular comprende: a) determinar un límite en dirección de la fila de la región (140) de imagen en movimiento rectangular al determinar la diferencia entre los valores de píxel representativos de dos filas subsiguientes en los bloques de unidades periféricas y determinar un límite en dirección de la columna de la región (140) de imagen en movimiento rectangular, al determinar la diferencia entre los valores de píxeles representativos de dos columnas subsiguientes en los bloques de unidades periféricas; o b) determinar un límite en dirección de la fila de la región (140) de imagen en movimiento rectangular en base a un número total de píxeles, que sirven como bordes en dirección de la fila en cada una de las filas de los bloques de unidades periféricas, y determinar un límite en dirección de la columna de la región (140) de imagen en movimiento rectangular en base a un número total de píxeles que sirven como bordes en dirección de la columna en cada una de las columnas de los bloques de unidades periféricas.

Description

DESCRIPCION

Dispositivo de identificacion de region de imagen en movimiento y metodo del mismo

Campo tecnico

La presente invencion se refiere a un metodo para determinar una region de imagen en movimiento y, en particular, a un metodo para determinar una region de imagen en movimiento rectangular.

Antecedentes de la tecnica

Hoy en dfa, se esta prestando atencion a una tecnologfa que aumenta la resolucion de una senal de imagen en movimiento de entrada o senal de imagen fija y emite la senal resultante. Por ejemplo, si solo se puede aumentar la resolucion de la region de imagen en movimiento en la region de visualizacion, incluso se puede visualizar una imagen en movimiento de entrada gruesa con una mejor visibilidad.

Si tal region de imagen en movimiento es fija, se puede identificar manualmente. Sin embargo, el proceso de identificacion es problematico. Por supuesto, si la region de imagen en movimiento se mueve, hay un lfmite para identificarla manualmente.

Se han propuesto varios metodos para identificar una region de imagen en movimiento. Por ejemplo, el Documento 1 de Patente da a conocer un metodo para determinar un movimiento en base a bloques. Espedficamente, el metodo de determinacion incluye: hacer una comparacion entre los niveles de grises del mismo pixel en los fotogramas anteriores y siguientes; si hay una diferencia entre los niveles de grises, evaluar que el pixel es un pixel de imagen en movimiento; obtener la relacion del numero de pfxeles de la imagen en movimiento con el numero de todos los pfxeles en base a bloques; y, si la relacion es mayor que el umbral, evaluar que el bloque es un bloque de imagen en movimiento.

Documentos de la tecnica anterior

Documentos de Patente

Documento 1 de Patente: Publicacion de solicitud de patente no examinada japonesa n.° 11-007266

El documento US 5,715,325 describe un sistema de deteccion que identifica a una persona al analizar rapidamente un fotograma de imagen de una camara de video para detectar la presencia de una cara mediante la creacion de un cuadro delimitador para caracterizar los bloques de movimiento de la imagen.

Resumen de la invencion

Problemas a resolver por la invencion

Sin embargo, en el metodo de determinacion dado a conocer en el Documento 1 de Patente, se realiza una comparacion para cada uno de los pfxeles y luego se cuenta el numero de pfxeles para cada uno de los bloques. Por consiguiente, es necesario hacer una comparacion para cada uno de los pfxeles en un fotograma, lo que aumentana el costo o la dificultad de diseno.

La presente invencion se ha realizado para resolver el problema anterior y uno de sus objetivos es proporcionar un metodo y un aparato para determinar una region de imagen en movimiento rectangular utilizando una configuracion simple.

Medios para resolver los problemas

(1) La presente invencion proporciona un metodo para determinar una region de imagen en movimiento rectangular visualizada en parte de una region de visualizacion, teniendo la region de visualizacion pfxeles dispuestos en filas y en columnas en las direcciones en su interior. El metodo incluye: un paso de evaluacion del bloque de unidades en movimiento para dividir la region de visualizacion en bloques de unidades, incluyendo cada uno un numero predeterminado de pfxeles, y determinar si cada uno de los bloques de unidades es un bloque de unidades en movimiento que tiene un movimiento; un paso de determinacion del bloque de columnas en movimiento para definir, como un bloque de columnas, un conjunto de bloques de unidades incluidos en una columna que incluye uno de los bloques de unidades superiores de los bloques de unidades y, si un bloque de columnas incluye al menos un bloque de unidades en movimiento, determinar el bloque de columnas como bloque de columnas en movimiento; un paso de determinacion del bloque de filas en movimiento para definir, como un bloque de filas, un conjunto de bloques de unidades incluidos en una fila que incluye uno de los bloques de unidades mas a la izquierda de los bloques de unidades y, si un bloque de filas incluye al menos un bloque de unidades en movimiento, determinar el bloque de filas como un bloque de filas en movimiento; un primer paso de determinacion de la region de imagen en movimiento rectangular para determinar, como una region de imagen en movimiento rectangular, una region rectangular especificada por bloques de unidades incluidos tanto en el bloque de filas en movimiento como en el bloque de columnas en movimiento; y un segundo paso de determinacion de la region de imagen en movimiento rectangular para determinar, como la region de imagen en movimiento rectangular, una region definida por bordes en la region de imagen en movimiento rectangular, en base a pfxeles en bloques de unidades que forman cuatro lados perifericos, de los bloques de unidades incluidos en la region de imagen en movimiento rectangular.

Como se vio anteriormente, una region de imagen en movimiento se puede determinar al evaluar si cada uno de los bloques de unidades es un bloque de unidades en movimiento, determinar el bloque de filas en movimiento y el bloque de columnas en movimiento y determinar, como una region de imagen en movimiento rectangular, la region rectangular especificada por bloques de unidades incluidos tanto en el bloque de filas en movimiento como en el bloque de columnas en movimiento. Ademas, una region de imagen en movimiento se puede determinar con mayor precision al determinar, como la region de imagen en movimiento rectangular, una region definida por bordes en la region de imagen en movimiento rectangular, en base a pfxeles en bloques de unidades que forman los cuatro lados perifericos, de los bloques de unidades que forman la region.

(2) En el metodo de la presente invencion, el segundo paso de determinacion de la region de imagen en movimiento rectangular incluye determinar una fila que tenga un valor de pixel representativo diferente en los bloques de unidades que forman los cuatro lados perifericos, como un lfmite en direccion de la fila de la region de imagen en movimiento rectangular y determinar una columna que tenga un valor de pixel representativo diferente en los bloques de unidades que forman los cuatro lados perifericos como un lfmite en direccion de la columna de la region de imagen en movimiento rectangular. De esta manera, es posible determinar un lfmite en base al valor de pixel representativo de cada una de las filas.

(4) Ademas, el metodo de la presente invencion incluye que, el segundo paso de determinacion de la region de imagen en movimiento rectangular comprende:

determinar un lfmite en direccion de la fila de la region de imagen en movimiento rectangular al determinar la diferencia entre los valores de pfxeles representativos de dos filas subsiguientes en los bloques de unidades perifericas y determinar un lfmite en direccion de la columna de la region de imagen en movimiento rectangular al determinar la diferencia entre los valores de pfxeles representativos de dos columnas subsiguientes en los bloques de unidades perifericas; o

determinar un lfmite en direccion de la fila de la region de imagen en movimiento rectangular en base a un numero total de pfxeles, que sirven como bordes en direccion de la fila en cada una de las filas de los bloques de unidades perifericas, y determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular en base a un numero total de pfxeles que sirven como bordes en direccion de la columna en cada una de las columnas de los bloques de unidades perifericas.

(4) En el metodo de la presente invencion, el segundo paso de determinacion de la region de imagen en movimiento rectangular incluye determinar los lfmites de la region de imagen en movimiento rectangular al evaluar si cada uno de los pfxeles en los bloques de unidades que forman los cuatro lados perifericos, es un pixel variable que vana entre diferentes fotogramas. De esta manera, es posible determinar un lfmite en base al vector de movimiento de cada uno de los pfxeles.

(5) En el metodo de la presente invencion, el segundo paso de determinacion de la region de imagen en movimiento rectangular incluye extraer los pfxeles que sirven como bordes en direccion de la fila y los pfxeles que sirven como pfxeles en direccion de la columna, de los pfxeles en los bloques de unidades que forman los cuatro lados perifericos, y determinar los lfmites de la region de imagen en movimiento rectangular en base a un numero total de pfxeles, que sirven como bordes en direccion de la fila en cada una de las filas, y un numero total de pfxeles, que sirven como bordes en direccion de la columna en cada una de las columnas. De esta manera, es posible determinar los lfmites en base al borde en direccion de la fila y al borde en direccion de la columna.

(6) En el metodo de la presente invencion, antes del segundo paso de determinacion de la region de imagen en movimiento rectangular, se realiza una evaluacion del desplazamiento en la que se evalua si una imagen en la region de imagen en movimiento rectangular determinada vana entre los fotogramas debido al desplazamiento. De esta manera, es posible evaluar si la imagen vana debido al desplazamiento. Si se evalua que la imagen vana debido al desplazamiento, se cancela el segundo paso de determinacion de la region de imagen en movimiento rectangular. Por lo tanto, cuando la imagen vana debido al desplazamiento, es posible tomar una decision rapidamente.

⁽ 7 ⁾ En el metodo de la presente invencion, la evaluacion del desplazamiento incluye evaluar si cada uno de los p^xeles en la region de imagen en movimiento rectangular determinada sirve como borde, en base a una diferencia en el valor de pixel entre el pixel y un pixel adyacente, reconocer, como una region de existencia de espacio de caracteres, una fila o una columna que incluya un numero predeterminado o mas pfxeles que no sirven como bordes, y evaluar si la imagen vana debido al desplazamiento, en base a una relacion de la region de existencia de espacio de caracteres con la region de imagen en movimiento rectangular determinada. Por lo tanto, es posible evaluar de manera confiable si una imagen que incluye caracteres se esta desplazando.

(8) En el metodo de la presente invencion, antes de que se realice el segundo paso de determinacion de la region de imagen en movimiento rectangular, el paso de determinacion del bloque de columnas en movimiento, el paso de determinacion del bloque de filas en movimiento y el primer paso de determinacion de la region de imagen en movimiento rectangular, se realizan repetidamente en la region de imagen en movimiento rectangular determinada en el primer paso de determinacion de la region de imagen en movimiento rectangular. Por lo tanto, incluso cuando se detectan multiples regiones de imagen en movimiento, la deteccion se puede realizar con precision.

(9) La presente invencion tambien proporciona un aparato para determinar una region de imagen en movimiento rectangular mostrada en parte de una region de visualizacion, teniendo la region de visualizacion pfxeles dispuestos en filas y en columnas en su interior, como se define en la reivindicacion 3.

Como se ve, se puede determinar una region de imagen en movimiento al evaluar si cada uno de los bloques de unidades es un bloque de unidades en movimiento, determinar el bloque de filas en movimiento y el bloque de columnas en movimiento y determinar, como una region de imagen en movimiento rectangular, la region rectangular especificada por bloques de unidades incluidos tanto en el bloque de filas en movimiento como en el bloque de columnas en movimiento. Ademas, se puede determinar una region de imagen en movimiento con mayor precision al determinar, como la region de imagen en movimiento rectangular, una region definida por bordes en la region de imagen en movimiento rectangular, en base a pfxeles en bloques de unidades que forman los cuatro lados perifericos, de los bloques de unidades que forman la region.

(10) En el aparato de la presente invencion, el segundo medio de determinacion de la region de imagen en movimiento rectangular determina, preferiblemente, una fila que tiene un valor de pixel representativo diferente en los bloques de unidades, que forman los cuatro lados perifericos, como un lfmite en direccion de la fila de la region de imagen en movimiento rectangular y determina una columna que tiene un valor de pixel representativo diferente en los bloques de unidades, que forman los cuatro lados perifericos, como un lfmite en direccion de la columna de la region de imagen en movimiento rectangular. De esta manera, es posible determinar un lfmite en base al valor de pixel representativo de cada una de las filas.

(11) En el aparato de la presente invencion, el segundo medio de determinacion de la region de imagen en movimiento rectangular determina, preferiblemente, los lfmites de la region de imagen en movimiento rectangular al evaluar si cada uno de los pfxeles en los bloques de unidades, que forman los cuatro lados perifericos, es un pixel variable que vana entre diferentes fotogramas. De esta manera, es posible determinar un lfmite en base al vector de movimiento de cada uno de los pfxeles.

(12) En el aparato de la presente invencion, el segundo medio de determinacion de la region de imagen en movimiento rectangular extrae, preferiblemente, los pfxeles que sirven como bordes en direccion de la fila y los pfxeles que sirven como bordes en direccion de la columna, de los pfxeles en los bloques de unidades, que forman los cuatro lados perifericos, y determina los lfmites de la region de imagen en movimiento rectangular en base a un numero total de pfxeles que sirven como bordes en direccion de la fila en cada una de las filas y un numero total de pfxeles que sirven como bordes en direccion de la columna en cada una de las columnas. De esta manera, es posible determinar los lfmites en base a los bordes en direccion de la fila y a los bordes en direccion de la columna.

(13) El aparato de la presente invencion incluye ademas, preferiblemente, medios de repeticion configurados para hacer que los medios de determinacion del bloque de columnas en movimiento, los medios de determinacion del bloque de filas en movimiento y los primeros medios de determinacion de la region de imagen en movimiento rectangular, realicen repetidamente procesos en la region de imagen en movimiento rectangular determinada por los primeros medios de determinacion de la region de imagen en movimiento rectangular. Por lo tanto, incluso cuando se detectan multiples regiones de imagen en movimiento, la deteccion se puede realizar con precision.

La presente invencion tambien proporciona un monitor de acuerdo con la reivindicacion 5, un decodificador de acuerdo con la reivindicación 6 y un programa de acuerdo con la reivindicacion 8, en base al aparato de la reivindicación 3.

En la presente memoria descriptiva, “el valor de pixel” se refiere al valor de luminancia, asf como a todos los valores para especificar informacion de la imagen, incluido el valor de RGB. “Una region de imagen en movimiento rectangular” se refiere a una region rectangular donde el valor de pixel vana entre varios fotogramas y que forma una region de imagen en movimiento.

“Un bloque de columnas” se refiere a un conjunto de bloques de unidades incluido en una columna que incluye uno de los bloques de unidades superiores de los bloques de unidades. En la presente realización, un bloque de columnas se determina al especificar uno de los bloques de unidades superiores. Alternativamente, un bloque de columnas se puede determinar al especificar un bloque de unidades en una fila diferente a la fila superior, siempre que el bloque de columnas incluya, en consecuencia, uno de los bloques de unidades superiores. “Un bloque de fila” se refiere a un conjunto de bloques de unidades incluido en una fila que incluye uno de los bloques de unidades mas a la izquierda. Al igual que con un bloque de columnas, se puede especificar un bloque de unidades de cualquier manera para determinar un bloque de filas, siempre que el bloque de filas incluya, en consecuencia, uno de los bloques de unidades mas a la izquierda.

“El primer paso de determinacion de la region de imagen en movimiento rectangular” y “el segundo paso de determinacion de la region de imagen en movimiento rectangular”, corresponden al proceso (paso S7 de la FIG. 3) de determinacion de la region de imagen en movimiento y al proceso (paso S9 de la FIG. 3) de determinacion del lfmite, respectivamente, en las realizaciónes.

“La direccion de la fila” se refiere a la direccion en la que estan dispuestas las filas y corresponde a la direccion a en las realizaciónes. “Un borde en direccion de la fila” se refiere a un borde paralelo a la direccion de la fila y “un borde en direccion de la columna” se refiere a un borde paralelo a la direccion de la columna.

Breve descripcion de los dibujos

La FIG. 1 es un diagrama de bloques de funciones de un aparato 1 de determinacion de la region de imagen en movimiento rectangular.

La FIG. 2 es un diagrama que muestra un ejemplo de configuracion de hardware del aparato 1 de determinacion de la region de imagen en movimiento rectangular que incluye una CPU.

La FIG. 3 es un diagrama de flujo general.

La FIG. 4 muestra una region 100 de visualizacion que incluye las regiones 110 a 112 de imagen en movimiento. La FIG. 5 es un diagrama de flujo de un proceso de determinacion del bloque en movimiento.

La FIG. 6 es un diagrama que muestra un resultado de la deteccion de bloques en movimiento.

La FIG. 7 es un diagrama de flujo de un proceso de determinacion de la region de imagen en movimiento.

La FIG. 8 es un diagrama que muestra bloques de columnas en movimiento.

La FIG. 9 es un diagrama de flujo (continuacion) del proceso de determinacion de la region de imagen en movimiento.

La FIG. 10 es un diagrama que muestra bloques de filas en movimiento.

La FIG. 11 es un diagrama que muestra una region 140 de imagen en movimiento.

La FIG. 12 es un diagrama de flujo de un proceso de determinacion del lfmite.

La FIG. 13 es un diagrama que muestra 32 * 32 pfxeles en un solo bloque de unidades.

La FIG. 14 muestra una region 200 de visualizacion que incluye muchas regiones de imagen en movimiento.

La FIG. 15 muestra las regiones 301 a 304 de imagen en movimiento detectadas.

La FIG. 16 muestra las regiones 311 y 312 de imagen en movimiento detectadas desde la region 301 de imagen en movimiento.

La FIG. 17 es un diagrama de flujo de un proceso de determinacion del Umite.

Las FIG. 18A y 18B muestran un filtro y una fórmula que se utiliza para evaluar si un pixel es un pixel de borde.

Las FIG. 19A a 19C muestran una imagen en movimiento de ejemplo para describir una determinacion del lfmite utilizando historiales en la direccion del eje del tiempo.

La FIG. 20 es un diagrama de flujo de un proceso de evaluacion del desplazamiento.

Realizaciones

Las realizaciónes de la presente invencion se describiran con referencia a los dibujos.

1.1 Bloques de funciones

La FIG. 1 muestra un diagrama de bloques de funciones de un aparato 1 de determinacion de la region de imagen en movimiento rectangular de una sola realización de la presente invencion. El aparato 1 de determinacion de la region de imagen en movimiento rectangular esta configurado para determinar una region de imagen en movimiento rectangular visualizada en parte de una region de visualizacion que tiene pfxeles dispuestos en direcciones de fila y de columna en su interior. Incluye medios 5 de evaluacion del bloque de unidades en movimiento, medios 7 de determinacion del bloque de columnas en movimiento, medios 9 de determinacion del bloque de filas en movimiento, primeros medios 11 de determinacion de la region de imagen en movimiento rectangular, medios 13 de repeticion y segundos medios 14 de determinacion de la region de imagen en movimiento rectangular.

Los medios 5 de evaluacion del bloque de unidades en movimiento, dividen la region de visualizacion en bloques de unidades, incluyendo cada uno un numero predeterminado de pfxeles, y evalua si cada uno de los bloques de unidades es un bloque de unidades en movimiento que tiene un movimiento. Los medios 7 de determinacion del bloque de columnas en movimiento, definen, como un bloque de columnas, un conjunto de bloques de unidades incluido en una columna que incluye uno de los bloques de unidades superiores de los bloques de unidades y, si un solo bloque de columnas incluye al menos un solo bloque de unidades en movimiento, determinan que el bloque de columnas es un bloque de columnas en movimiento. Los medios 9 de determinacion del bloque de filas en movimiento, definen, como un bloque de filas, un conjunto de bloques de unidades incluido en una fila que incluye uno de los bloques de unidades mas a la izquierda y, si un solo bloque de filas incluye al menos un solo bloque de unidades en movimiento, determinan que el bloque de filas es un bloque de filas en movimiento. Los primeros medios 11 de determinacion de la region de imagen en movimiento rectangular, determinan que una region rectangular especificada por bloques de unidades, incluidos tanto en el bloque de filas en movimiento como en el bloque de columnas en movimiento, es una region de imagen en movimiento rectangular. Los medios 13 de repeticion hacen que los medios 7 de determinacion del bloque de columnas en movimiento, los medios 9 de determinacion del bloque de filas en movimiento y los primeros medios 11 de determinacion de la region de imagen en movimiento rectangular, realicen repetidamente procesos en la region de imagen en movimiento rectangular, determinada por los primeros medios 11 de determinacion de la region de imagen en movimiento rectangular. En base a los pfxeles en los bloques de unidades que forman los cuatro lados perifericos de los bloques de unidades que forman la region de imagen en movimiento rectangular, los segundos medios 14 de determinacion de la region de imagen en movimiento rectangular, determinan que una region definida por bordes en la region de imagen en movimiento rectangular es la region de imagen en movimiento rectangular.

1.2 Configuracion de hardware

La FIG. 2 muestra la configuracion de hardware del aparato 1 de determinacion de la region de imagen en movimiento rectangular. El aparato 1 de determinacion de la region de imagen en movimiento rectangular, incluye una CPU 23, una RAM 25 y una memoria 26 flash. La memoria 26 flash almacena un programa 26p. El programa 26p realiza un proceso de determinacion de la region de imagen en movimiento rectangular, como se describira mas adelante. La RAM 25 almacena un resultado del calculo o similar. Una memoria 27 de fotograma almacena datos de imagenes de una sola pantalla.

Segun el programa 26p, la CPU 23 evalua si una region de imagen es una region de imagen en movimiento que incluye pfxeles en movimiento, en base a los valores de los pfxeles que forman la region de visualizacion almacenada en la memoria 27 y, luego, almacena el resultado de la determinacion en la RAM 25.

1.3 Descripcion del diagrama de flujo

Un proceso realizado por el programa 26p mostrado en la Fig. 2 se describira con referencia a la FIG. 3. En la siguiente descripcion, se utiliza un ejemplo mostrado en la FIG. 4, en el que una region 100 de imagen, que sirve como un solo fotograma de un monitor, incluye tres regiones 110 a 112 de imagen en movimiento rectangulares.

En la region 100 de imagen, los pfxeles estan dispuestos en una direccion a de fila y en una direccion p de columna.

La CPU 23 divide la region de visualizacion en bloques (paso S1 de la FIG. 3). En la presente realización, la region 100 de visualizacion mostrada en la FIG. 4 se divide en multiples bloques, incluyendo cada uno 32 * 32 pfxeles en forma de matriz. De aqu en adelante, se supone que la region 100 de visualizacion se divide en n 1 bloques en la direccion a y en m 1 bloques en la direccion p.

La CPU 23 determina los valores representativos de todos los bloques (paso S3 de la FIG. 3). Los ejemplos del valor representativo incluyen el promedio de los valores de pfxeles en un solo bloque y el valor del primer pixel en un solo bloque. En lugar de utilizar el valor de pixel como tal, se puede utilizar un valor de cifra de control, tal como CRC, como valor representativo. Si bien el valor promedio puede representarse con una longitud de 18 bits en una imagen de 32 * 32 * 8 bits, los 8 bits centrados obtenidos descartando los 10 bits superiores e inferiores pueden utilizarse como valor promedio. Por lo tanto, los valores representativos de los (n 1) * (m 1) bloques se almacenan en la RAM 25.

La CPU 23 evalua si cada uno de los (n 1) * (m 1) bloques es un bloque en movimiento (paso S5). El proceso de determinacion del bloque en movimiento se describira con referencia a la FIG. 5.

La CPU 23 inicializa los numeros i, j de bloque de proceso (paso S11, S13 de la FIG. 5). Se hace una comparacion entre los valores representativos del bloque (0, 0) en los fotogramas actuales y anteriores (paso S15). En la presente realización, se hace una comparacion entre los valores representativos en los tiempos t y t -1. La CPU 23 evalua si la diferencia entre los valores representativos excede un umbral thb (paso S17). Si la diferencia excede el umbral thb, evalua que el bloque es un bloque en movimiento (paso S19). En contraste, si la diferencia no excede el umbral thb, la CPU 23 evalua que el bloque es un bloque estatico (paso S21).

La CPU 23 evalua si el numero j de bloque de proceso es el ultimo numero (paso S23). Como j es 0 y, por lo tanto, no es el ultimo numero, la CPU 23 incrementa el numero j de bloque de proceso (paso S25) y repite los pasos S15 y posteriores. Si el numero j de bloque de proceso es el ultimo numero en el paso S23, la CPU 23 procede al paso S27 y determina si el numero i de bloque de proceso es el ultimo. Como i no es el ultimo numero, la CPU 23 incrementa el numero i de bloque de proceso (paso S29) y repite los pasos S13 y posteriores. Si el numero i de bloque de proceso es el ultimo numero en el paso S27, la c Pu 23 finaliza el proceso de determinacion del bloque en movimiento.

La FIG. 6 muestra los resultados de la evaluacion de si cada uno de los (n 1) * (m 1) bloques es un bloque en movimiento. En este ejemplo, los bloques (4, 2), (4,3), (4,4) y similares, se determina que son bloques en movimiento.

La CPU 23 realiza el proceso de determinacion de la region de imagen en movimiento (paso S7 de la FIG. 3). El proceso de determinacion de la region de imagen en movimiento se describira con referencia a las FIG. 7 y 9.

La CPU 23 inicializa el numero j de bloque de proceso (paso S31 de la FIG. 7). La CPU 23, entonces, evalua si el bloque de columnas que incluye el bloque (0, 0), incluye al menos un solo bloque en movimiento (paso S33). Como no hay un bloque en movimiento entre el bloque (0,0) y los bloques (1,0) a (m, 0) dispuestos verticalmente desde el bloque (0,0), como se muestra en la FIG. 6, la CPU 23 evalua que esta columna es una columna estatica (paso S37 de la FIG. 7). La CPU 23, entonces, evalua si hay una columna en movimiento tentativa agregada y almacenada (paso S39). Como no hay tal columna, la CPU 23 procede con el paso S46 y determina si el numero j de bloque de proceso es el ultimo. Como j es 0 y, por lo tanto, no es el ultimo numero, la CPU 23 incrementa el numero j de bloque de proceso (paso S47) y repite los pasos S33 y posteriores.

Cuando el numero j = 2 de bloque de proceso, hay bloques en movimiento entre el bloque (0, 2) y los bloques dispuestos verticalmente desde el bloque (0, 2). En consecuencia, la CPU 23 agrega y almacena esta columna como una columna en movimiento tentativa (paso S35).

La CPU 23 determina si el numero j de bloque de proceso es el ultimo numero (paso S46). Como j es 2 y, por lo tanto, no es el ultimo numero, la CPU 23 incrementa el numero j de bloque de proceso (paso S47) y repite los pasos S33 y posteriores.

Hasta que el numero j de bloque de proceso sea 8, la CPU 23 repite el paso S35. Cuando el numero j = 9 de bloque de proceso, no hay bloque en movimiento en la columna que incluye el bloque (0, 9). En consecuencia, la CPU 23 evalua que esta columna es una columna estatica (paso S37). La CPU 23 evalua si hay columnas en movimiento tentativas agregadas y almacenadas (paso S39). Si existen tales columnas, evalua si el conjunto de columnas adyacentes tiene un ancho que excede un umbral thw (paso S41). En la presente realización, se supone que el umbral thw es de dos bloques o mas. Dado que los bloques (0, 2) a (0,8) son columnas en movimiento tentativas agregadas y almacenadas y exceden el umbral thw, la CPU 23 determina que las columnas en movimiento tentativas son columnas en movimiento (paso S45).

La CPU 23 determina si el numero j de bloque de proceso es el ultimo numero (paso S46).

Cuando el numero j = 10 de bloque de proceso, la columna del bloque (0, 10) no incluye bloque en movimiento. En consecuencia, la CPU 23 evalua que la columna es una columna estatica (paso S37). La CPU 23, entonces, evalua si hay una columna en movimiento tentativa detectada (paso S39). Como no hay tal columna, la CPU 23 evalua si el numero j de bloque de proceso es el ultimo numero (paso S46).

Posteriormente, hasta que j sea n - 7, la CPU 23 evalua que la columna es una columna estatica. Cuando el numero j = n - 6 de bloque de proceso, existe un bloque (m - 3, n - 6) en movimiento. En consecuencia, la CPU 23 agrega y almacena esta columna como una columna en movimiento tentativa (paso S35).

Cuando el numero j = n - 5 de bloque de proceso, la columna que incluye el bloque (0, n - 5) no incluye un bloque en movimiento. En consecuencia, la CPU 23 evalua que esta columna es una columna estatica (paso ^s37). La ^cP^u23, entonces, evalua si se detectan columnas en movimiento tentativas (paso S39). Si existen tales columnas, evalua si el conjunto de columnas adyacentes tiene un ancho que excede el umbral thw (paso S41). Dado que en la presente realización se supone que el umbral thw es de dos bloques o mas, el ancho de la columna en movimiento tentativa no excede el umbral thw. En consecuencia, la CPU 23 evalua que la columna en movimiento tentativa es una columna estatica (paso S43). Por lo tanto, es posible evitar que una region de imagen, tal como un raton, sea reconocida erroneamente como una region de imagen en movimiento.

De manera similar, la CPU 23 evalua secuencialmente si cada una de las columnas en la direccion a de fila incluye un bloque en movimiento.

Senalar que la ultima columna, la columna que incluye el bloque (0, n), puede ser una columna en movimiento tentativa. En este caso, la CPU 23 evalua en el paso S49 si hay columnas en movimiento tentativas agregadas y almacenadas. Si existen tales columnas, realiza los pasos S41 y posteriores.

La FIG. 8 muestra columnas en movimiento detectadas. En este caso, una region 121 se determina como una columna en movimiento. Por otro lado, ninguna de las regiones 122 y 123, que incluyen el bloque (m - 3, n - 6) y el bloque (6, n - 3), respectivamente, tiene un ancho que excede el umbral thw en la direccion de la flecha a. En consecuencia, estas regiones no se determina que sean columnas en movimiento.

La CPU 23, entonces, inicializa el numero i de bloque de proceso (paso S51 de la FIG. 9). La CPU 23 evalua si la fila que incluye el bloque (0, 0) incluye al menos un solo bloque en movimiento (paso S53). Como el bloque (0, 0) y los bloques (0,1) a (0, n) dispuestos horizontalmente desde el bloque (0,0) no incluyen bloques en movimiento, como se muestra en la FIG. 6, la CPU 23 evalua que esta fila es una fila estatica (paso S57). La CPU 23, entonces, evalua si hay filas en movimiento agregadas y almacenadas (paso S59). Como no se detecta una fila en movimiento, la CPU 23 procede al paso S66 y evalua si el numero i de bloque de proceso es el ultimo numero. Como i es 0 y, por lo tanto, no es el ultimo numero, la CPU 23 incrementa el numero i de bloque de proceso (paso S68) y repite los pasos S53 y posteriores.

Cuando el numero i = 4 de bloque de proceso, la fila que incluye el bloque (4, 0) incluye bloques en movimiento. En consecuencia, la CPU 23 agrega y almacena esta fila como una fila en movimiento tentativa (paso S55).

De manera similar, hasta que i sea 8, la CPU 23 evalua que la fila que incluye el bloque (i, 0) es una fila en movimiento, que incluye bloques en movimiento. Cuando i = 9, la fila que incluye el bloque (i, 0) no incluye un bloque en movimiento. En consecuencia, la CPU 23 evalua que esta fila es una fila estatica (paso S57). La CPU 23, entonces, evalua si hay filas en movimiento agregadas y almacenadas (paso S59). Dado que existen filas en movimiento agregadas y almacenadas, la CPU 23 evalua si el conjunto de filas en movimiento agregadas y almacenadas tiene un ancho que excede el umbral thw (paso S61). En la presente realización, se supone que el umbral thw es de dos bloques o mas. Dado que los bloques (4,0) a (8,0) son filas en movimiento detectadas y tienen un ancho superior al umbral thw, la CPU 23 evalua que las filas en movimiento tentativas son filas en movimiento (paso S65).

De manera similar, la CPU 23 evalua secuencialmente si cada una de las filas en la direccion p de columna es un bloque en movimiento. El paso S69 es similar al paso S49 y, por lo tanto, no se describira.

La FIG. 10 muestra una fila en movimiento detectada. Espedficamente, una region 131 se determina como una fila en movimiento. El bloque (6, n - 3) en movimiento esta incluido en la region 131. Por otro lado, una region 132 que incluye un bloque (m - 3, n - 6) en movimiento no tiene un ancho que exceda el umbral thw en la direccion de la flecha p y, por lo tanto, no se determina que sea una fila en movimiento.

La CPU 23 determina que los bloques incluidos tanto en la columna en movimiento como en la fila en movimiento, son una region de imagen en movimiento (paso S70 de la FIG. 9). Espedficamente, los bloques incluidos en una region 140, donde las regiones 121 y 131 mostradas en la FIG. 11 se superponen entre sf, se determina que son una region de imagen en movimiento. En comparacion con los bloques en movimiento en la FIG. 6, los bloques (6, n -3 ) y (m - 3, n - 6) en movimiento estan excluidos, mientras que el bloque (4, 5) y similares, se determinan a una region de imagen en movimiento. Por lo tanto, se puede prevenir un fallo de incluir bloques en relacion con bloques adyacentes.

La CPU 23 realiza un proceso de determinacion del lfmite (paso S9 de la FIG. 3). En la region 140 mostrada en la FIG. 11, cada uno de los bloques que incluye 32 * 32 pfxeles sirve como los lfmites de la region de imagen en movimiento. Al realizar el paso S9, se pueden obtener un lfmite 150 en base un unico pixel de la region de imagen en movimiento, como se muestra en la FIG. 13. Los detalles del paso S9 se describiran con referencia a la FIG. 12.

La CPU 23 extrae bloques superiores (paso S80 de la FIG. 12). Espedficamente, extrae un total de siete bloques, bloques (4, 2) a (4,8), mostrados en la FIG. 13. La CPU 23, entonces, inicializa el numero P de fila de proceso (paso S81) y extrae todos los pfxeles en la P-esima fila de los bloques extrafdos y calcula su valor representativo (paso S83). Espedficamente, extrae 32 pfxeles en la 0-esima fila del bloque (4, 2), 32 pfxeles en la 0-esima fila del bloque (4,3) y similares, es decir, 7 * 32 pfxeles, y calcula los valores representativos de la fila. En la presente realización, el promedio de los pfxeles extrafdos se utiliza como el valor representativo.

La CPU 23, entonces, extrae todos los pfxeles en el numero P 1-esima fila de fila de proceso de los bloques extrafdos y calcula el valor representativo de la fila (paso S85). Espedficamente, la CPU 23 extrae 32 pfxeles en la primera fila del bloque (4, 2), 32 pfxeles en la primera fila del bloque (4, 3) y similares, es decir, 7 * 32 pfxeles, y calcula el valor representativo de la fila.

La CPU 23, entonces, evalua si hay una diferencia entre el valor representativo calculado en el paso S83 y el valor representativo calculado en el paso S85 (paso S87). Si hay una diferencia entre ambos, en el paso S87, la CPU 23 evalua que la fila que incluye el pixel (P, 0) sirve como un lfmite (paso S93). Si no hay diferencia entre ambos, en el paso S87, la CPU 23 incrementa el numero P de fila de proceso (paso S89) y repite los pasos S83 y posteriores hasta alcanzar los ultimos pfxeles (en este caso, 32 pfxeles) en los bloques extrafdos (paso S91). Si no hay diferencia entre el valor representativo de los segundos ultimos pfxeles y el valor representativo de los ultimos pfxeles en el paso S87, la CPU 23 evalua que los extremos de los bloques extrafdos forman un lfmite (paso S95).

Si bien en la FIG. 12 se ha descrito el caso en el que el lfmite en base a un unico pixel se extrae de los bloques superiores, lo mismo aplica para los bloques inferiores.

Como se vio anteriormente, al extraer horizontalmente los pfxeles en cada una de las filas de los bloques superiores o inferiores perifericos y hacer una comparacion entre los valores representativos de cada una de las filas y una fila adyacente, es posible obtener un lfmite en base a un unico pixel en los bloques.

Para el lfmite izquierdo o derecho, solo es necesario extraer verticalmente los pfxeles de cada una de las columnas y hacer una comparacion entre los valores representativos de cada una de las columnas y una columna adyacente.

El presente aparato puede detectar automaticamente una region de imagen en movimiento. Ademas, esta deteccion se puede realizar en tan solo varios fotogramas. Por lo tanto, incluso cuando una region de imagen en movimiento se mueve dinamicamente en el monitor, el presente aparato puede detectar la region de imagen en movimiento casi en tiempo real.

2. Segunda Realizacion

En la realización anterior, se ha descrito el ejemplo en el que el numero de regiones a detectar es uno. En una segunda realización, el paso S7 de la FIG. 3, es decir, se repite el proceso de determinacion de la region de imagen en movimiento. Por lo tanto, pueden detectarse incluso varias regiones 201 a 207 de imagen en movimiento, como se muestra en la FIG. 14.

Una vez que se realiza el paso S7 de la FIG. 3, se determinan las regiones 301 a 304 de imagen en movimiento, como se muestra en la FIG. 15. Se evalua que la region 207 no tiene un ancho que excede el umbral thw y, por lo tanto, no se detecta como una region de imagen en movimiento.

En este estado, la region 301 de imagen en movimiento incluye regiones de imagen estatica. En consecuencia, la CPU 23 considera cada una de las regiones 301 a 304 como una region de imagen colectiva y detecta de nuevo regiones de imagen en movimiento. Asf, en la region 301, por ejemplo, se detecta una region 311 definida por coordenadas (y1, x1) y (y3, x11) de bloque y una region 312 definida por coordenadas (y1, x12) y (y3, x13) de bloque. Lo mismo ocurre con las otras regiones, 302 a 304.

Del mismo modo, la CPU 23 evalua la region 311 como una region de la imagen colectiva y detecta de nuevo regiones de imagen en movimiento. Por lo tanto, se detecta una region definida por coordenadas (y1, x1) y (y11, x11) de bloque. Lo mismo ocurre con la region 312.

Tal deteccion repetida puede realizarse hasta que otra division sea imposible, o la frecuencia del lfmite superior de la deteccion repetida se puede determinar de antemano.

3. Tercera Realizacion

En las realizaciónes primera y segunda, se detectan bloques; se obtienen los valores representativos de las filas de los bloques de unidades que forman los cuatro lados perifericos de los bloques detectados; y, si hay una diferencia entre los valores representativos de una fila y de una fila adyacente, se evalua que la fila es un lfmite. Lo mismo ocurre con las columnas. Alternativamente, se puede detectar un lfmite de la siguiente manera. El metodo de deteccion de lfmite alternativo se describira con referencia a la FIG. 17.

La CPU 23 extrae los bloques distintos de los bloques que sirven como extremos de los bloques superiores (paso S100 de la FIG. 17). Espedficamente, la CPU 23 extrae un total de cinco bloques, bloques (4, 3) a (4,7), mostrados en la FIG. 13. La razon por la que los extremos se excluyen, como se describe anteriormente, es que las partes de los bloques que sirven como ambos extremos pueden no tener un borde. Senalar que tambien se pueden utilizar los bloques finales.

La CPU 23 inicializa el numero r de fila de proceso y numero g de pixel de proceso (pasos S101, S102 de la FIG. 17) y evalua si g-esimo pixel del bloque extrafdo de la fila numero “0” es un pixel de borde horizontal (borde en direccion de la fila) (paso S103). Si el g-esimo pixel es un pixel de borde horizontal, se puede determinar en base a la diferencia de luminancia entre el g-esimo pixel y un pixel adyacente. En la presente realización, se utiliza un filtro y una formula, como se muestra en la FIG. 18A.

Si la CPU 23 evalua que el g-esimo pixel es un pixel de borde horizontal, incrementa un numero Et total (paso S105 de la FIG. 17). La CPU 23, entonces, evalua si todos los pfxeles en esta lmea han sido sometidos al proceso de determinacion (paso S107). Si no, la CPU 23 incrementa el numero g de pixel de proceso (paso S109) y repite los pasos S103 a S107.

Despues de que la CPU 23 evalue si cada uno de todos los pfxeles de esta lmea es un borde horizontal, evalua si el numero Et total de los bordes horizontales en esta lmea excede un umbral ths predeterminado (paso S111). Esto se hace para excluir pfxeles de borde horizontal que sirven como partes de un contorno en la region de imagen en movimiento. Si el numero Et total de los bordes horizontales excede el umbral ths, la CPU 23 determina que los bordes horizontales forman un lfmite (paso 117). De esta manera, se puede obtener el lfmite en el que el conjunto de bordes horizontales excede el umbral ths.

El umbral ths puede ser un umbral fijo o pueden calcularse de acuerdo con una relacion predeterminada y el tamano (el numero de bloques) de la region detectada.

Si “NO” en el paso S111, la CPU 23 evalua si todas las filas han sido sometidas al proceso de determinacion (paso S113). Si no se han sometido todas las filas, la CPU 23 incrementa el numero r de fila de proceso y repite los pasos S102a S111.

De esta manera, se puede determinar un lfmite en base a un unico pixel. De manera similar, se puede determinar un lfmite en base a un unico pixel en los bloques inferiores.

De manera similar, el lfmite izquierdo o derecho se determina al detectar bordes verticales (bordes en direccion de la columna) en los bloques de unidades mas a la izquierda o mas a la derecha utilizando un filtro y una formula mostrados en la FIG. 18B.

En la presente realización, se determina un Ifmite en base al numero total de los bordes verticales o bordes horizontales. Por lo tanto, es posible detectar incluso una region de imagen en movimiento en un fondo confuso. Ademas, se aumenta la precision de deteccion y se reduce la irregularidad de la region de imagen en movimiento.

En la presente realización, los pfxeles en todos los bloques distintos de los bloques que sirven como extremos, de los bloques obtenidos en la FIG. 11, se utilizan para obtener un lfmite. Alternativamente, se puede hacer una determinacion utilizando algunos de estos pfxeles.

En la presente realización, el numero total de los bordes en una sola lmea se compara con el umbral ths. Alternativamente, se puede evaluar que un numero predeterminado o mas de pfxeles de borde dispuestos continuamente forman un lfmite. Dado que una imagen natural incluye una imagen de borde, en algunos casos, un numero de bordes dispuestos continuamente, que es menor que el numero predeterminado, pueden excluirse del calculo del numero total.

Aunque la presente realización se aplica al caso en que se determina la region rectangular y, a continuacion, se obtienen los lfmites en base a un unico pixel en los bloques que forman las periferias de la region rectangular, la presente realización es aplicable tambien a la estimacion de movimiento en general y a otros campos. Se puede obtener un lfmite en base a multiples pfxeles (p. ej., en base a 2 * 2 pfxeles) en lugar de un lfmite en base a un unico pixel.

En la presente realización, se extraen los pfxeles del borde para determinar un lfmite. Alternativamente, al evaluar si cada uno de los pfxeles en los bloques de destino es un pixel que tiene un vector de movimiento entre diferentes fotogramas, el lfmite entre los pfxeles en los que se puede detectar un vector de movimiento y los pfxeles en los que no se puede detectar un vector de movimiento, puede evaluarse para que sea lfmite.

Senalar que en un fotograma particular, puede haber poca diferencia de luminancia entre la region de imagen en movimiento y el fondo. Por ejemplo, en un fotograma t mostrado en la FIG. 19A, hay poca diferencia en la luminancia entre los lfmites del fondo y la region de imagen en movimiento. Puede ser imposible detectar los lfmites utilizando solo este fotograma. Por esta razon, al almacenar de forma secuencial los lfmites en cada uno de los fotogramas, los lfmites almacenados se pueden utilizar cuando no se puede detectar un lfmite en un fotograma. En la presente realización, se almacenan aproximadamente una docena de fotogramas.

En la presente realización, se ha descrito el caso donde el proceso de deteccion de bloques, cada uno incluyendo multiples pfxeles (en adelante, el proceso grueso), se realiza primero. Alternativamente, los lfmites rectangulares se pueden determinar sin este proceso.

La presente realización se puede aplicar a un aparato para determinar los lfmites rectangulares de una imagen fija en lugar de a multiples fotogramas.

4. Cuarta Realizacion

En las realizaciónes anteriores, si una region es una region de imagen en movimiento se evalua en base a informacion de pfxeles entre fotogramas. Sin embargo, cuando se desplazan datos de texto en una region rectangular particular, los datos de texto pueden evaluarse erroneamente como una region de imagen en movimiento. Por esta razon, como se describe a continuacion, se puede realizar una evaluacion del desplazamiento y, si se evalua que los datos de texto se estan desplazando, se puede cancelar una determinacion del lfmite.

En datos de texto escritos horizontalmente, no hay espacio entre lmeas de caracteres. Espedficamente, los datos de texto escritos horizontalmente se caracterizan por que hay muchos pfxeles de borde en la region escrita de caracteres de cada una de las lmeas, mientras que no hay un pixel de borde entre las lmeas de caracteres. Por consiguiente, se puede determinar si una region es una region de imagen en movimiento en base a si la region tiene tales caractensticas.

La CPU 23 inicializa el numero Q de fila objetivo y el numero de filas k coincidentes (paso S121 de la FIG. 20) y calcula el numero total de pfxeles Enq de borde en el Q-esima fila de un bloque extrafdo (paso S123). Si un pixel es un pixel de borde, puede determinarse en base a la diferencia de luminancia entre el pixel y un pixel adyacente.

La CPU 23 evalua si el numero total de pfxeles Enq de borde excede un umbral thm y si el numero total de pfxeles, En(q -1), de borde en la fila anterior cae por debajo de un umbral thn (paso S125). Si “Sr en el paso S125, la CPU 23 incrementa el numero de filas k coincidentes (paso S127).

La CPU 23 evalua si las evaluaciones se han hecho con respecto a todas las filas (paso S131). Si no se han realizado las evaluaciones con respecto a todas las filas, la CPU 23 incrementa el numero Q de fila de proceso (paso S133) y repite los pasos S123 a S127.

Si la CPU 23 evalua, en el paso S131, que las evaluaciones se han hecho con respecto a todas las filas, evalua si el numero de filas k coincidentes excede un umbral thg (paso S135). Si el numero de filas k coincidentes excede el umbral thg, la CPU 23 evalua que el movimiento se esta realizando mediante desplazamiento (paso S137).

La evaluacion del desplazamiento se realiza entre los pasos S7 y S9 de la FIG. 3. Si la CPU 23 evalua que el movimiento se esta realizando mediante desplazamiento, puede cancelar el paso S9.

Por lo tanto, cuando se esta desplazando una region de caracter en el navegador, es posible evitar que la region se determine como una imagen en movimiento.

La evaluacion del desplazamiento puede hacerse con respecto a algunas filas en la region en vez de con respecto a todas las filas de la region.

Mientras que en la presente realización se ha descrito el caso donde los datos de texto estan escritos horizontalmente, tambien es posible hacer una determinacion con respecto a los datos de texto escritos verticalmente. Senalar que una evaluacion del desplazamiento no debe realizarse necesariamente mediante el metodo anterior y puede realizarse mediante metodos bien conocidos.

Mientras que se ha descrito el caso en que se aplica la presente realización a la evaluacion del desplazamiento en el proceso de determinacion de la region de imagen en movimiento, la presente realización se puede aplicar para la evaluacion del desplazamiento en general.

Ademas, aunque no se este desplazando una region particular, es posible evaluar si la region particular es una region de texto. En este caso, la region particular no se limita a una region de imagen en movimiento detectada en el proceso de deteccion de region de imagen en movimiento y puede ser una region particular en una imagen que puede ser una imagen fija o una imagen en movimiento.

5. Otras realizaciónes

Mientras que en las realizaciónes anteriores el valor de luminancia se utiliza como el valor de pixel, se puede utilizar el valor de RGB o similar.

En la presente realización, si un bloque es un bloque incluido en una region de imagen en movimiento, se evalua en base a si el valor de pixel vana entre el t-esimo y el t 1-esimo fotograma, en el paso S15 de la FIG. 5. Sin embargo, los fotogramas no estan limitados a los fotogramas anteriores, siempre que los fotogramas sean fotogramas multiples entre los cuales hay una diferencia de tiempo. Por ejemplo, se puede emitir una evaluacion en base a si el valor del pixel vana entre los fotogramas t-esimo y t 2-esimo. En lugar de entre los dos fotogramas, se puede hacer una comparacion entre mas fotogramas obtenidos al agregar fotogramas que preceden y siguen a los dos fotogramas, por ejemplo, 16 fotogramas.

En la presente realización, el paso S9 de la FIG. 3, es decir, el proceso de determinacion del lfmite, es opcional. Si no es necesario obtener un lfmite en base a pfxeles, no es necesario realizar este proceso. En el proceso de determinacion del lfmite, se utilizan todos los valores de pfxeles en una fila o una columna de todos los bloques perifericos. Alternativamente, los pfxeles pueden reducirse parcialmente, o se puede utilizar un valor representativo. En lugar de todos los bloques perifericos, se pueden utilizar algunos bloques perifericos para hacer una evaluacion.

Como en el paso S15 de la FIG. 5, un valor representativo pasado de la misma posicion puede almacenarse por adelantado y utilizarse para una comparacion.

En las realizaciónes anteriores, un bloque incluye 32 * 32 pfxeles, pero esta no limitada a esto.

Si el valor de cualquier pixel (p. ej., el valor del pixel en la esquina superior izquierda del bloque) se utiliza en lugar del valor de pixel promedio o el valor de cifra de control, el paso S9 de la FIG. 3 puede incluir disponer otro bloque alrededor de las periferias de la region de imagen en movimiento y, luego obtener los lfmites. Por ejemplo, si se detectan 7 * 5 bloques como una region de imagen en movimiento en el paso S7, el paso S9 se realiza utilizando 9 * 7 bloques, obtenidos mediante la adicion de otro bloque a las periferias.

Tambien es posible formar un monitor o un codificador que incluya uno cualquiera de los aparatos de determinacion de la region de imagen en movimiento rectangulares de las realizaciónes anteriores. Dicho decodificador se puede formar como un centro de conmutacion para conmutar el monitor de destino de datos de entrada a otro.

En las realizaciónes anteriores, es posible detectar una region de imagen en movimiento rectangular con precision de un unico pixel. Tambien es posible determinar multiples regiones de imagen en movimiento rectangulares. Ademas, es posible eliminar un movimiento de una pequena region que tenga un ancho pequeno. Por ejemplo, es posible hacer frente a un movimiento casi de un puntero de un raton o similar. Dado que un tal movimiento se puede distinguir de las regiones en movimiento y de las regiones estaticas en una imagen, se puede realizar un control optimo.

En las realizaciónes anteriores, si un bloque de unidades es un bloque de unidades en movimiento, se evalua mediante el siguiente metodo: la region de visualizacion se divide en bloques de unidades, cada uno incluye un numero predeterminado de pfxeles; el valor de pixel representativo de cada uno de los bloques de unidades se calcula en base a los valores del numero predeterminado de pfxeles incluidos en el bloque de unidades; el valor representativo de cada uno de los bloques de unidades se compara con el valor representativo del mismo bloque de unidades en un fotograma comparativo; si la diferencia entre los valores representativos excede el umbral, se evalua que el bloque de unidades es un bloque de unidades en movimiento que tiene un movimiento. Sin embargo, el metodo de evaluacion no se limita al metodo anterior y puede ser cualquier metodo, siempre que el metodo permita evaluar si cada uno de los bloques de unidades es un bloque de unidades en movimiento que tiene un movimiento. Por ejemplo, como se ha descrito anteriormente, se puede utilizar un paso de evaluacion del bloque de unidades en movimiento bien conocido, en el que se hace una comparacion entre las sumas de los valores representativos del mismo bloque en un numero predeterminado de fotogramas.

En las realizaciónes anteriores, las funciones mostradas en la FIG. 1 se logran utilizando la CPU 23 y ejecutando software. Alternativamente, algunas o todas las funciones pueden lograrse utilizando hardware, tal como un circuito logico. Ademas, parte del programa puede ejecutarse por el sistema operativo (OS).

Descripcion de los numerales

23 CPU

25 RAM

26 memoria flash

5. Otras realizaciónes

En la presente realización, si un bloque es un bloque incluido en una region de imagen en movimiento se evalua en base a si el valor de pixel vana entre el t-esimo y el t 1-esimo fotograma, en el paso S15 de la FIG. 5. Sin embargo, los fotogramas no estan limitados a los fotogramas anteriores, siempre que los fotogramas sean fotogramas multiples entre los cuales hay una diferencia de tiempo. Por ejemplo, se puede emitir una evaluacion en base a si el valor del pixel vana entre los fotogramas t-esimo y t 2-esimo. En lugar de entre los dos fotogramas, se puede hacer una comparacion entre mas fotogramas obtenidos al agregar fotogramas que preceden y siguen a los dos fotogramas, por ejemplo, 16 fotogramas.

En la presente realización, el paso S9 de la FIG. 3, es decir, el proceso de determinacion del lfmite es opcional. Si no es necesario obtener un lfmite basado en pfxeles, no es necesario realizar este proceso. En el proceso de determinacion del lfmite, se utilizan todos los valores de pfxeles en una fila o una columna de todos los bloques perifericos. Alternativamente, los pfxeles pueden reducirse parcialmente, o se puede utilizar un valor representativo. En lugar de todos los bloques perifericos, algunos bloques perifericos se pueden utilizar para hacer una evaluacion.

En las realizaciónes anteriores, un bloque incluye 32 * 32 pfxeles, pero no limitada a esto.

Si el valor de cualquier pixel (p. ej., el valor del pixel en la esquina superior izquierda del bloque) se utiliza en lugar del valor de pixel promedio o valor de cifra de control, el paso S9 de la FIG. 3 puede incluir disponer otro bloque alrededor de las periferias de la region de imagen en movimiento y luego obtener los Ifmites. Por ejemplo, si se detectan 7 * 5 bloques como una region de imagen en movimiento en el paso S7, el paso S9 se realiza utilizando 9 * 7 bloques, obtenidos mediante la adicion de otro bloque a las periferias.

Tambien es posible formar un monitor o un codificador que incluyen uno cualquiera de los aparatos de determinacion de la region de imagen en movimiento rectangulares de las realizaciónes anteriores. Dicho decodificador se puede formar como un centro de conmutacion para conmutar el monitor de destino de datos de entrada a otro.

En las realizaciónes anteriores, si un bloque de unidades es un bloque de unidades en movimiento se evalua mediante el siguiente metodo: la region de visualizacion se divide en bloques de unidades, cada uno incluye un numero predeterminado de pfxeles; el valor de pixel representativo de cada uno de los bloques de unidades se calcula en base a los valores del numero predeterminado de pfxeles incluidos en el bloque de unidades; el valor representativo de cada uno de los bloques de unidades se compara con el valor representativo del mismo bloque de unidades en un fotograma comparativo; Si la diferencia entre los valores representativos excede el umbral, se evalua que el bloque de unidades es un bloque de unidades en movimiento que tiene un movimiento. Sin embargo, el metodo de evaluacion no se limita al metodo anterior y puede ser cualquier metodo, siempre que el metodo permita evaluar si cada uno de los bloques de unidades es un bloque de unidades en movimiento que tiene un movimiento. Por ejemplo, como se ha descrito anteriormente, se puede utilizar un paso de evaluacion del bloque de unidades en movimiento bien conocido en el que se hace una comparacion entre las sumas de los valores representativos del mismo bloque en un numero predeterminado de fotogramas.

Descripcion de los numerales

23 CPU

25 RAM

26 memoria flash

Claims

REIVINDICACIONES

1. Un metodo implementado por computadora para determinar una region (140) de imagen en movimiento rectangular visualizada en parte de una region (100) de visualizacion, la region (100) de visualizacion tiene pfxeles dispuestos en las direcciones de la fila (a) y de la columna (p) en su interior, el metodo que comprende:

un paso (S1) de evaluacion del bloque de unidades en movimiento para dividir la region de visualizacion en bloques (110, 111, 112) de unidades, incluyendo cada uno un numero predeterminado de pfxeles, y evaluar si cada uno de los bloques (110, 111, 112) de unidades es un bloque de unidades en movimiento que tiene un movimiento;

caracterizado por un paso (S7) de determinacion del bloque de columnas en movimiento para definir, como bloque de columnas, un conjunto de bloques (110, 111, 112) de unidades incluido en una columna de los bloques de unidades y, si un bloque de columnas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de columnas como un bloque (121) de columnas en movimiento;

un paso (S7) de determinacion del bloque de columnas en movimiento para definir, como bloque de filas, un conjunto de bloques de unidades incluido en una fila de los bloques de unidades y, si un solo bloque de filas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de filas como un bloque (131) de filas en movimiento;

un primer paso (S70) de determinacion de la region de imagen en movimiento rectangular para determinar, como una region (140) de imagen en movimiento rectangular, una region rectangular especificada por bloques de unidades incluidos tanto en el bloque (131) de filas en movimiento como en el bloque (121) de columnas en movimiento; y

un segundo paso (S9) de determinacion de la region de imagen en movimiento rectangular para determinar, como un lfmite (150) de la region (140) de imagen en movimiento rectangular, una region definida por bordes en bloques de unidades perifericas, los bloques de unidades perifericas que forman cuatro lados perifericos de la region (140) de imagen en movimiento rectangular, en base a los pfxeles en los bloques de unidades perifericas, de los bloques de unidades incluidos en la region (140) de imagen en movimiento rectangular,

en donde el segundo paso (S9) de determinacion de la region de imagen en movimiento rectangular comprende:

a) determinar un lfmite en direccion de la fila de la region (140) de imagen en movimiento rectangular al determinar la diferencia entre los valores de pixel representativos de dos filas subsiguientes en los bloques de unidades perifericas y determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular, al determinar la diferencia entre los valores de pfxeles representativos de dos columnas subsiguientes en los bloques de unidades perifericas; o

b) determinar un lfmite en direccion de la fila de la region (140) de imagen en movimiento rectangular en base a un numero total de pfxeles, que sirven como bordes en direccion de la fila en cada una de las filas de los bloques de unidades perifericas, y determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular en base a un numero total de pfxeles que sirven como bordes en direccion de la columna en cada una de las columnas de los bloques de unidades perifericas.

2. El metodo de la reivindicación 1, en donde

antes de que se realice el segundo paso de determinacion de la region de imagen en movimiento rectangular, el paso de determinacion del bloque de columnas en movimiento, el paso de determinacion del bloque de filas en movimiento y el primer paso (S70) de determinacion de la region de imagen en movimiento rectangular, se realizan repetidamente en la region (140) de imagen en movimiento rectangular, determinada en el primer paso (S70) de determinacion de la region de imagen en movimiento rectangular.

3. Un aparato para determinar una region (140) de imagen en movimiento rectangular visualizada en parte de una region (100) de visualizacion, la region (100) de visualizacion tiene pfxeles dispuestos en las direcciones de la fila (a) y de la columna (p) en su interior, el aparato que comprende:

medios de evaluacion del bloque de unidades en movimiento configurados para dividir la region de visualizacion en bloques (110, 111, 112) de unidades, incluyendo cada uno un numero predeterminado de pfxeles y para evaluar si cada uno de los bloques (110, 111, 112) de unidades es un bloque de unidades en movimiento que tiene un movimiento;

caracterizado por medios de determinacion del bloque de columnas en movimiento configurados para definir, como un bloque de columnas, un conjunto de bloques (110, 111, 112) de unidades, incluido en una columna de los bloques de unidades, y para, si un solo bloque de columnas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de columnas como un bloque (121) de columnas en movimiento;

los medios de determinacion del bloque de filas en movimiento configurados para definir, como un bloque de filas, un conjunto de bloques de unidades incluido en una fila de bloques de unidades, y para, si un solo bloque de filas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de filas como un bloque (131) de filas en movimiento;

los primeros medios de determinacion de la region de imagen en movimiento rectangular configurados para determinar, como una region (140) de imagen en movimiento rectangular, una region rectangular especificada por bloques de unidades incluidos tanto en el bloque (131) de filas en movimiento como en el bloque (121) de columnas en movimiento; y

unos segundos medios de determinacion de la region de imagen en movimiento rectangular configurados para determinar, como un lfmite (150) de la region (140) de imagen en movimiento rectangular, una region definida por bordes en bloques de unidades perifericas, los bloques de unidades perifericas que forman cuatro lados perifericos de la region (140) de imagen en movimiento rectangular, en base a pfxeles en los bloques de unidades perifericas, de los bloques de unidades incluidos en la region (140) de imagen en movimiento rectangular, en donde;

los segundos medios de determinacion de la region de imagen en movimiento rectangular estan dispuestos para:

a) determinar un lfmite en direccion de la fila de la region (140) de imagen en movimiento rectangular, al determinar la diferencia entre los valores de pixel representativos de dos filas subsiguientes en los bloques de unidades perifericas y determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular, al determinar la diferencia entre los valores de pixel representativos de dos columnas subsiguientes en los bloques de unidades perifericas; o

b) determinar un lfmite en direccion de la fila de la region (140) de imagen en movimiento rectangular en base a un numero total de pfxeles que sirven como bordes en direccion de la fila en cada una de las filas de los bloques de unidades perifericas, y para determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular en base a un numero total de pfxeles que sirven como bordes en direccion de la columna en cada una de las columnas de los bloques de unidades perifericas.

4. El aparato de la reivindicación 3, que comprende ademas

medios de repeticion configurados para hacer que los medios de determinacion del bloque de columnas en movimiento, los medios de determinacion del bloque de filas en movimiento y los primeros medios de determinacion de la region de imagen en movimiento rectangular, para realizar repetidamente procesos en la region de imagen en movimiento rectangular, determinada por los primeros medios de determinacion de la region de imagen en movimiento rectangular.

5. Un monitor que comprende el aparato de cualquiera de las reivindicaciones 3 o 4.

6. Un decodificador que comprende el aparato de una cualquiera de las reivindicaciones 3 o 4.

7. El decodificador de la reivindicación 6, en donde

el decodificador es un centro de conmutacion para conmutar un monitor de destino de datos de entrada a otro.

8. Un programa para hacer que una computadora realice un proceso para determinar una region (140) de imagen en movimiento rectangular visualizada en parte de una region (100) de visualizacion, la region (100) de visualizacion tiene pfxeles dispuestos en direcciones de la fila (a) y de la columna (p), el programa hace que la computadora funcione como:

medios de evaluacion del bloque de unidades en movimiento configurados para dividir la region de visualizacion en bloques (110, 111, 112) de unidades, incluyendo cada uno un numero predeterminado de pfxeles, y para evaluar si cada uno de los bloques (110, 111, 112) de unidades, es un bloque de unidades en movimiento que tiene un movimiento;

caracterizado por medios de determinacion del bloque de columnas en movimiento configurados para definir, como un bloque de columnas, un conjunto de bloques (110, 111, 112) de unidades incluido en una columna de los bloques de unidades, y para, si un solo bloque de columnas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de columnas como un bloque (121) de columnas en movimiento;

los medios de determinacion del bloque de filas en movimiento configurados para definir, como un bloque de filas, un conjunto de bloques de unidades incluidos en una fila de bloques de unidades, y para, si un solo bloque de filas incluye al menos un solo bloque de unidades en movimiento, determinar el bloque de filas como un bloque (131) de filas en movimiento;

los primeros medios de determinacion de la region de imagen en movimiento rectangular, configurados para determinar, como una region (140) de imagen en movimiento rectangular, una region rectangular especificada por bloques de unidades incluidos tanto en el bloque (131) de filas en movimiento como en el bloque (121) de columnas en movimiento; y

unos segundos medios de determinacion de la region de imagen en movimiento rectangular, configurados para determinar, como un lfmite (150) de la region (140) de imagen en movimiento rectangular, una region definida por bordes en bloques de unidades perifericas, los bloques de unidades perifericas forman cuatro lados perifericos de la region (140) de imagen en movimiento rectangular, en base a los pfxeles en los bloques de unidades perifericas, de los bloques de unidades incluidos en la region (140) de imagen en movimiento rectangular, en donde; los segundos medios de determinacion de la region de imagen en movimiento rectangular estan dispuestos para:

a) determinar un lfmite en direccion de la fila de la region (140) de imagen en movimiento rectangular al determinar la diferencia entre los valores de pixel representativos de dos filas subsiguientes en los bloques de unidades perifericas y determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular, al determinar la diferencia entre los valores de pixel representativos de dos columnas subsiguientes en los bloques de unidades perifericas; o

b) determinar un lfmite en direccion de la fila de la region (140) de imagen en movimiento rectangular en base a un numero total de pfxeles, que sirven como bordes en direccion de la fila en cada una de las filas de los bloques de unidades perifericas, y para determinar un lfmite en direccion de la columna de la region (140) de imagen en movimiento rectangular, en base a un numero total de pfxeles que sirven como bordes en direccion de la columna en cada una de las columnas de los bloques de unidades perifericas.