MX2008003375A

MX2008003375A - Metodo para calcular vector de disparidad y metodo y aparato para codificar y descodificar pelicula de vision multiple utilizando el metodo de calculo de vector de disparidad.

Info

Publication number: MX2008003375A
Application number: MX2008003375A
Authority: MX
Inventors: Tae-Hyeun Ha
Original assignee: Samsung Electronics Co Ltd
Priority date: 2005-09-22
Filing date: 2006-09-22
Publication date: 2008-03-27
Also published as: JP5059766B2; JP2009509454A; EP1927250A4; EP1927250A1; WO2007035054A1

Abstract

Se proporciona un metodo y aparato para codificar y descodificar una pelicula de vision multiple. El metodo para calcular un vector de disparidad para codificar una pelicula de vision multiple incluye: calcular vectores de disparidad para un numero predeterminado de macrobloques codificados; y calcular vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados. Por lo tanto, es posible realizar rapidamente codificacion de una pelicula de vision multiple y mejorar la capacidad de comprension de la pelicula de vision multiple.

Description

METODO PARA CALCULAR VECTOR DE DISPARIDAD Y METODO Y APARATO PARA CODIFICAR Y DESCODIFICAR PELÍCULA DE VISION MÚLTIPLE UTILIZANDO EL METODO DE CALCULO DE VECTOR DE DISPARIDAD CAMPO DE LA INVENCIÓN Los métodos y aparatos consistentes con la presente invención se relacionan con la codificación y descodificación de una película de visión múltiple, y más particularmente con un método de cálculo de vector de disparidad para codificar rápidamente una película de visión múltiple y mejorar la capacidad de compresión de la película de visión múltiple, y un método y aparato para codificar y descodificar una película de visión múltiple utilizando el método de cálculo de vector de disparidad.

ANTECEDENTES DE LA INVENCIÓN El realismo es un factor importante en la obtención de información de alta calidad y servicio de telecomunicación. Este realismo se puede obtener por comunicación de video basada en imágenes tridimensionales (3D). Los sistemas de imágenes 3D tienen muchas aplicaciones potenciales en educación, entretenimiento, cirugía médica, videoconferencias y similares. Para proporcionarle a los observadores con una información más vivida y precisa de una escena remota, se colocan tres o más cámaras en puntos de vista ligeramente Ref. : 190185 diferentes para producir una secuencia de visión múltiple. Al reflejar el interés actual en las imágenes 3D, varios grupos de investigadores han desarrollado sistemas de procesamiento y presentación de imágenes 3D. En Europa, se ha iniciado la búsqueda de 3DTV a través de varios proyectos tales como DISTIMA, cuyo objetivo es desarrollar un sistema para captar, codificar, transmitir y presentar secuencias de imágenes estereoscópicas digitales. Estos proyectos han generado otro proyecto más, PANORAMA, con el objetivo de mejorar la información visual en comunicación de telepresencia 3D. Estos proyectos también han llevado a otro proyecto, ATTEST, en el cual se investigan varias tecnologías para la adquisición de contenido 3D, compresión y transmisión 3D y sistemas de presentación 3D. En el proyecto ATTEST, se aplican las normas o estándares de el grupo de expertos de película 2 (MPEG-2) y de difusión de video digital (DVB) para transmitir contenidos 3D utilizando escalabilidad temporal. En el escalado temporal se utiliza una capa base para la transmisión de contenido 2D y se utiliza una capa de mejoramiento para la transmisión de contenido 3D. La norma MPEG-2 se enmendó en 1996 para definir un perfil de visión múltiple (MVP) . El MVP define el uso de modo de escalabilidad temporal para secuencias de cámaras múltiples y parámetros de cámara de adquisición en una sintaxis MPEG-2. Una corriente de base-capa, la cual representa una señal de video de visión múltiple se puede codificar a una velocidad de marco reducida y una corriente de mejoramiento de capa, la cual se puede utilizar para insertar marcos adicionales entre las mismas, se puede definir para permitir la reproducción a una velocidad de marco completa cuando están disponibles ambas corrientes. Una manera muy eficaz de codificar la capa de mejoramiento es determinar el método óptimo para realizar el cálculo compensado en movimiento sobre cada macrobloque en un marco de capa de mejoramiento en base ya sea en el marco de capa de base o el marco de capa de mejoramiento recién construido. El procedimiento de codificación estereofónica y de canal de visión múltiple tal como la señal de video de visión múltiple utilizando sintaxis de escalabilidad temporal es directo. Para este propósito, un marco de una visión de una cámara particular (habitualmente el marco del ojo izquierdo) se define como la capa base y un marco de la visión de la otra cámara se define como la capa de mejoramiento. Para la capa de mejoramiento, aunque el cálculo compensado en disparidad puede fallar en regiones ocluidas, aún es posible mantener la calidad de una imagen reconstruida utilizando el cálculo compensado en movimiento dentro del mismo canal. Dado que MVP MPEG-2 se define principalmente para secuencias estéreo, no soporta secuencias de visión múltiple y es inherentemente difícil extenderla a secuencias de visión múltiple.

La figura 1 es un diagrama de bloques que ilustra un codificador y descodificador de MVP de MPEG-2. Con referencia a la figura 1, MVP de MPEG-2 (13818-2) codifica y reproduce una película tridimensional (3D) utilizando una imagen de visión izquierda y una imagen de visión derecha, utilizando un codee escalable que detecta la correlación entre las imágenes de visión izquierda y derecha y codifica de manera variable una diferencia entre las imágenes de visión izquierda y derecha de acuerdo con un estado de red. Aquí, la imagen de visión izquierda se define como la película de capa base y la imagen de visión derecha se define como la imagen de capa de mejoramiento. La imagen de la capa de base puede ser codificada en su forma original, y una imagen de capa de mejoramiento se codifica adicionalmente y se transmite con el fin de mejorar la calidad de la película de capa de base cuando el estado de red es estable. Como tal, la codificación utilizando tanto la película de capa de base como la imagen de capa de mejoramiento se denomina codificación escalable. La imagen de visión izquierda es codificada por un primer codificador 110 DCT compensado en movimiento. Se calcula una diferencia entre la imagen de visión izquierda y la imagen de visión derecha por un calculador 122 de disparidad para calcular la diferencia de la disparidad entre la imagen de visión izquierda y la imagen de visión derecha y un compensador 124 de disparidad, después es codificada por un segundo codificador 126 DCT que comprensa movimiento. El primer codificador 110 DCT de movimiento compensado para mejorar la imagen de visión izquierda se denomina como el codificador de imagen de capa de base y el calculador 122 de disparidad, el compensador 124 de disparidad y el segundo codificador 126 DCT de movimiento compensado para codificar una disparidad entre la imagen de visión derecha y la imagen de visión izquierda constituye el codificador 120 de imagen de la capa de mejoramiento. La imagen de capa de base codificada y la imagen de capa de mejoramiento se multiplexan por un sistema 130 multiplexor y después se transfieren a un descodificador . La señal multiplexada se divide en una imagen de visión izquierda y una imagen de visión derecha por un multiplexor 140 de sistema. La imagen de visión izquierda es descodificada por un primer descodificador 150 DCT compensado de movimiento. Se restaura una imagen de disparidad a la imagen de visión derecha por un segundo descodificador 164 DCT compensado en movimiento y un compensador 162 de disparidad el cual compensa la disparidad entre la imagen de visión izquierda y la imagen de visión derecha. El primer descodificador 150 DCT compensado en movimiento para descodificar la imagen de visión izquierda se denomina como el descodificador de imagen de la capa de base, y el compensador 162 de disparidad y el segundo descodificador 164 DCT compensado en movimiento para medir la disparidad entre la imagen de visión derecha y la imagen de visión izquierda y descodificar la imagen de visión derecha constituye un descodificador 160 de imagen de capa de mejoramiento. La figura 2 es una vista para explicar el cálculo basado en disparidad codificado en cual se utiliza el cálculo de disparidad dos veces para el cálculo de movimiento bidireccional . Una imagen de vista izquierda es codificada por un codificador MPEG-2 no escalable y una imagen de vista derecha es codificada por un codificador de vista auxiliar temporal MPEG-2 con base en la imagen de vista izquierda descodificada. Esto es, la imagen de vista derecha es codificada a una imagen bidireccional (B) utilizando los resultados de cálculo obtenidos a partir de dos imágenes de referencia, por ejemplo dos imágenes de vista izquierda. Una de las dos imágenes de referencia es una imagen de vista izquierda que se va a presentar simultáneamente con la imagen de vista derecha y la otra imagen de referencia es una imagen de vista izquierda para ser presentada temporalmente de manera subsecuente . Además, los resultados de los dos cálculos tienen tres modos de cálculo que incluyen un modo directo, un modo inverso y un modo interpolado, similar a el cálculo/compensación de movimiento. Aquí, el modo directo indica una disparidad calculada a partir de la imagen de vista izquierda isocrónica y el modo inverso indica una disparidad calculada con base en la imagen de vista izquierda que sigue de inmediato a la imagen de vista izquierda isócrona. En este método, dado que la imagen de vista derecha se calcula por vectores de disparidad de dos imágenes de vista izquierda, este método de cálculo se denomina codificación de cálculo basado en disparidad. En consecuencia, el codificador calcula dos vectores de disparidad para cada marco de una película de vista derecha y el descodificador descodifica la película derecha a partir de las películas de vista izquierda utilizando los dos vectores de disparidad. La figura 3 es una vista para explicar el cálculo de codificación utilizando vectores de disparidad y vectores de movimiento para cálculo interpolar. En la figura 3, se utilizan B imágenes para el cálculo interpolado como se ilustra en la figura 2. No obstante, aquí, el cálculo interpolado utiliza un cálculo de disparidad y un cálculo de movimiento. Esto es, un resultado de cálculo de disparidad obtenida a partir de una imagen de vista izquierda isócrona y un resultado de cálculo de movimiento obtenido de una imagen de vista derecha en el tiempo previo se utiliza. Al igual que la codificación de cálculo basado en disparidad, la codificación de cálculo utilizando vectores de disparidad y vectores de movimiento también incluye tres modos de cálculo que comprenden un modo directo, un modo inverso y un modo interpolado. Aquí, el modo directo indica un cálculo de movimiento que se obtiene a partir de una imagen de vista derecha descodificada y el modo inverso indica un cálculo de disparidad que se obtiene a partir de una imagen de vista izquierda descodificada. Como se describe en lo anterior, dado que la especificación MVP de MPEG-2 no se considera así misma un codificador para una película de visión múltiple, no se diseña para ser adecuada para una película estéreo real. Por lo tanto, un codificador el cual es capaz de proporcionar eficazmente una película de visión múltiple con el fin de proporcionar un efecto tridimensional y realidad simultáneamente a una pluralidad de personas, es lo que se necesita. Se ha desarrollado una norma de codificación de video H.264 nueva para alta eficiencia de codificación en comparación con las normas de la técnica relacionada. La norma de codificación de video H.264 nueva depende de varias características nuevas, considerando un tamaño de bloque variable entre una estructura de árbol cuadrado 16x16 y 4x4 para compensación de movimiento en un filtro de desbloqueo de bucle, un marco de referencia múltiple, intrapredicción y codificación de entropía de adaptabilidad de contexto, así como consideración de los cortes de cálculo general B. A diferencia de la norma MPEG-2, la norma MPEG-4 Parte 2, etcétera, los cortes B se pueden denominar como cortes diferentes mientras se utiliza la predicción múltiple obtenida a partir de la misma dirección (directa o inversa) . No obstante, las características descritas en lo anterior requieren una gran cantidad de bitios para información de movimiento que incluyen un modo de cálculo y un vector de movimiento así como imagen de referencia en un modo de cálculo para la norma de codificación de video H.264. Con el fin de resolver este problema, se pueden introducir respectivamente un modo de salto y un modo directo dentro del corte predictivo (P) y los cortes B. Los modos de salto y directo permiten el cálculo de movimiento de un bloque arbitrio de una imagen que es codificada en ese momento, utilizando información de vector de movimiento codificada previamente. En consecuencia, los datos de movimiento adicionales para macrobloques (MB) o bloques no son codificados. Los movimientos para estos modos se obtienen utilizando correlaciones espacial (salto) o temporal (directa) de movimiento de PB adyacentes o imágenes. La figura 4 es una vista para explicar un modo directo de una imagen B. En el modo directo, el vector de movimiento directo y el vector de movimiento inverso se obtiene utilizando un vector de movimiento de un bloque colocalizado de una imagen P seguida temporalmente, cuando se calcula un movimiento de un bloque arbitrario de una imagen B que es codificada en ese movimiento. Con el fin de calcular el vector de movimiento directo MVL0 y un vector de movimiento inverso MVL? de un bloque 402 de modo directo, cuyo movimiento se calculará en una imagen B 410, un vector de movimiento MV para una imagen 430 de listas 0 de referencia, el cual tiene colocalizable el bloque 404 (el cual está en la misma posición que el bloque 402 de modo directo) en una imagen 420 de lista 1 de referencia como una imagen seguida temporalmente se detecta. Así, el vector MVL0 de movimiento directo y el vector MVLi de movimiento inverso del bloque 402 de modo de la imagen 410 B se calculan utilizando la ecuación 1 como sigue: en donde MV representa el vector de movimiento del bloque 404 colocalizado de la imagen 420 de la lista 1 de referencia, TRD representa una distancia entre la imagen 430 de la lista 0 de referencia y la imagen 420 de la lista 1 de referencia y TRB representa una distancia entre la imagen 410 B y la imagen 430 de la lista 0 de referencia. La figura 5 es una vista para explicar un método de cálculo de un vector de movimiento en un área espacial. De acuerdo con la norma H.264 estándar utilizada para codificar datos de película, se divide un marco en bloques, cada uno tiene un tamaño predeterminado y se realiza la búsqueda de movimiento para el bloque más similar a uno o varios marcos adyacentes sometidos a codificación. Es decir, se determina un valor intermedio de vectores de movimiento del macrobloque 4 izquierdo, un macrobloque 2 medio superior y un macrobloque 3 derecho superior de un macrobloque c actual como un valor de cálculo del vector de movimiento correspondiente. El cálculo de vector de movimiento se puede expresar por la ecuación 2 como sigue: {pmvx MEDIANA(mvx2mvx3,mvx4) pmvy MEDIANA(mvy2,mvy3,mvy4) Como tal, se ha propuesto un método para codificar una película utilizando correlación espacial así como correlación temporal. No obstante, aún se requiere un método para mejorar la capacidad de compresión y velocidad de procesamiento de una película de visión múltiple que tenga información significativamente mayor que una película general.

BREVE DESCRIPCIÓN DE LA INVENCION Solución Técnica La presente invención proporciona un método y aparato para codificar una película de visión múltiple con el fin de mejorar la capacidad de compresión de la película de visión múltiple y realizar rápidamente codificación de la película de visión múltiple utilizando una correlación entre vectores de disparidad para imágenes de visión múltiple fotografiadas por cámaras de visión múltiple. La presente invención también proporciona un método y aparato para descodificar una película de visión múltiple con el fin de descodificar una película de visión múltiple codificada utilizando una correlación entre vectores de disparidad para imágenes de visión múltiple.

Efectos Ventajosos De acuerdo con modalidades ejemplares de la presente invención, al calcular vectores de disparidad para macrobloques remanentes utilizando vectores de disparidad calculados para un número predeterminado de macrobloques sin calcular vectores de disparidad para todos los macrobloques cuando un vector de disparidad de una unidad de macrobloques se calcula, es posible incrementar la velocidad de codificación de una película de visión múltiple. Además, de acuerdo con las modalidades ejemplares de la presente invención, dado que no se necesitan vectores de disparidad de codificación para todos los macrobloques, es posible incrementar la capacidad de compresión de una película de visión múltiple. Además, de acuerdo con las modalidades ejemplares de la presente invención, se proporciona un método y aparato de descodificación de película de visión múltiple para descodificar una película de visión múltiple codificada utilizando correlación entre vectores de disparidad para una película de visión múltiple.

BREVE DESCRIPCIÓN DE LAS FIGURAS Los anteriores y otros aspectos de la presente invención se volverán más evidentes al describir en detalle modalidades ejemplares de los mismos con referencia a las figuras . anexas, en las cuales: La figura 1 es un diagrama de bloques que ilustra el aparato de codificación y descodificación de película estéreo utilizando el perfil de visión múltiple PEG-2 (MVP) ; La figura 2 es una vista para explicar el cálculo basado en disparidad de codificación el cual se utiliza el cálculo de disparidad dos veces para el cálculo de movimiento bidireccional; La figura 3 es una vista para explicar el cálculo de codificación utilizando vectores de disparidad y vectores de movimiento para cálculo interpolado; La figura 4 es una vista para explicar un modo directo de una imagen B; La figura 5 es una vista para explicar un método de cálculo de un vector de movimiento en un área espacial; La figura 6 es un diagrama de bloques de un aparato codificador de película de visión múltiple de acuerdo con una modalidad ejemplar de la presente invención; La figura 7 es una vista para explicar las secuencias de marco fotografiadas por cámaras de visión múltiple; La figura 8 es una vista para explicar un método de cálculo de un vector de disparidad de un macrobloque adyacente utilizando un vector de disparidad DV de un macrobloque codificado, de acuerdo con una modalidad ejemplar de la presente invención; La figura 9 es una gráfica que ilustra la correlación de vectores de disparidad cuando la desviación de los vectores de disparidad es constante, como se ilustra en la figura 8 ; La figura 10 es una vista para explicar un método para calcular un vector de disparidad de un macrobloque adyacente utilizando un vector DV de disparidad de un macrobloque codificado, de acuerdo con otra modalidad ejemplar de la presente invención; La figura 11 es una vista para explicar un método de cálculo de un vector de disparidad de un macrobloque adyacente utilizando un vector de disparidad DV de un macrobloque codificado, adecuado con otra modalidad ejemplar de la presente invención; La figura 12 es una vista para explicar un método para calcular un vector de disparidad, de acuerdo con una modalidad ejemplar de la presente invención; La figura 13 es un diagrama de bloques de un codificador de película de visión múltiple de acuerdo con otra modalidad ejemplar de la presente invención; La figura 14 es un diagrama de flujo que ilustra el método de codificación de película de visión múltiple de acuerdo con otra modalidad ejemplar de la presente invención; y La figura 15 es un diagrama de bloques de un descodificador de película de visión múltiple de acuerdo con una modalidad ejemplar de la presente invención.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN De acuerdo con un aspecto de la presente invención, se proporciona un método para calcular un vector de disparidad para codificar una película de visión múltiple, que incluye: calcular vectores de disparidad para un número predeterminado de macrobloques codificados; y calcular vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados. El cálculo de los vectores de disparidad incluyen calcular los vectores de disparidad para el número predeterminado de macrobloques codificados utilizando un método de búsqueda completo o un método de búsqueda rápida y calcular los vectores de disparidad incluye interpolar y calcular los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados utilizando una ecuación de interpolación predeterminada. La ecuación de interpolación predeterminada se selecciona de acuerdo con una característica de los vectores de disparidad determinada para los macrobloques codificados y las características de los vectores de disparidad comprenden información que indica si la desviación de los vectores de disparidad calculada es constante. De acuerdo con otro aspecto de la presente invención, se proporciona un aparato de codificación de película de visión múltiple que incluye: una unidad de funcionamiento de modo directo la cual recibe un marco actual y un marco de referencia, calcula vectores de disparidad para un número predeterminado de macrobloques codificados y calcula vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados; una unidad que proporciona ecuación de interpolación la cual proporciona una ecuación de interpolación para calcular los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados para la unidad de funcionamiento en modo directo; una unidad de funcionamiento de modo de búsqueda la cual recibe el marco actual y el marco de referencia y busca para el marco actual y el marco de referencia para calcular vectores de disparidad; un calculador de costo el cual calcula un costo de acuerdo con un método de determinación de vector de disparidad realizado por la unidad de funcionamiento de modo directo y un costo de acuerdo con el método de determinación de vector de disparidad realizado por la unidad de realización de modo de búsqueda; un comparador el cual compara los costos calculados entre sí; un selector de modo el cual selecciona un modo de codificación de acuerdo con el resultado de la comparación; y un codificador el cual codifica la película de visión múltiple de acuerdo con el modo de codificación seleccionado. La unidad de realización de modo directo calcula los vectores de disparidad para el número predeterminado de macrobloques codificados utilizando un método de búsqueda completo o un método de búsqueda rápida e interpola y calcula los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados utilizando una ecuación de interpolación predeterminada. La unidad que proporciona la ecuación de interpolación almacena por lo menos una ecuación de interpolación la cual se puede seleccionar de acuerdo con una característica de vectores de disparidad calculados para el número predeterminado de macrobloques codificados. El calculador de costo incluye: un calculador de costo de modo directo el cual calcula un costo en modo directo utilizando un vector de disparidad DV_d calculado por la unidad de realización de modo directo; y un calculador de costo de modo de búsqueda el cual calcula un costo de modo de búsqueda utilizando un vector de disparidad DV_f calculado por la unidad de realización de modo de búsqueda. El calculador de costo calcula una velocidad de bitios y/o la relación de señal pico respecto a ruido (PSNR) para cada uno de modo directo y el modo de búsqueda. El comparador compara una diferencia entre el costo de modo directo y el costo de modo de búsqueda con un valor umbral predeterminado y el selector de modo selecciona un indicador de acuerdo con el resultado de comparación y selecciona un modo de codificación de acuerdo con el indicador establecido. El comparador compara una diferencia entre un vector de disparidad DV_d determinado de acuerdo con el modo directo y un vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda, con un valor umbral predeterminado, cuando la diferencia entre el costo de modo directo y el costo de modo de búsqueda es mayor que un valor umbral predeterminado. El selector de modo establece un indicador de acuerdo con el resultado de comparación y selecciona el modo de codificación de acuerdo con el indicador establecido. El codificador codifica una imagen residual si el modo de codificación seleccionado es el modo directo y codifica una imagen residual y la diferencia entre el vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda, si el modo de codificación seleccionado es el modo de búsqueda y la diferencia entre el vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda es menor que el valor umbral predeterminado. El codificador codifica la imagen residual y el vector de disparidad por el modo de búsqueda, si el modo de codificación seleccionado es el modo de búsqueda y la diferencia entre el vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda es mayor que un valor umbral predeterminado. De acuerdo con otro aspecto de la presente invención, se proporciona un método para codificar una película de visión múltiple que incluye: recibir un marco actual y un marco de referencia; realizar un modo directo de cálculo de vectores de disparidad para un número predeterminado de macrobloques codificados y calcular vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados; realizar un modo de búsqueda para la búsqueda del marco actual y el marco de referencia y calcular un vector de disparidad, calcular respectivamente un costo para el modo directo y un costo para el modo de búsqueda; comparar el costo para el modo directo con el costo para el modo de búsqueda; seleccionar un modo de codificación de acuerdo con el resultado de comparación y codificar la película de visión múltiple de acuerdo con el modo de codificación seleccionado. De acuerdo con otro aspecto de la presente invención, se proporciona un aparato para descodificar una película de visión múltiple que incluye: una unidad de verificación de modo de codificación el cual verifica una información de modo que indica un modo de codificación incluido en una corriente de bitios de una película de visión múltiple y verifica un modo de codificación; una unidad determinadora de vector de disparidad la cual determina un vector de disparidad la cual determina un vector de disparidad de acuerdo con el modo de codificación verificado; y un descodificador el cual descodifica una película de visión múltiple utilizando un vector de disparidad determinado de acuerdo con el modo de codificación verificado y los datos de imagen residual incluidos en la corriente de bitios de la película de visión múltiple, en donde la unidad determinadora de vector de disparidad calcula el vector de disparidad utilizando la misma ecuación de interpolación de vector de disparidad a la utilizada en un aparato para codificar una película de visión múltiple. Si el modo codificante verificado por la unidad de verificación de modo es un primer modo en el cual se recibe una imagen residual, la unidad determinadora de vector de disparidad calcula el vector de disparidad utilizando la ecuación de interpolación de disparidad y si el modo de codificación verificado por la unidad de verificación de modo es un segundo modo en el cual la imagen residual y una diferencia entre el vector de disparidad DV_d determinada de acuerdo con el modo directo y un vector de disparidad DV_f determinada de acuerdo con el modo de búsqueda se transmiten, la unidad determinadora de vector de disparidad calcula el vector de disparidad al sumar la diferencia y el vector de disparidad calculado utilizando la ecuación de interpolación del vector de disparidad. De acuerdo con otro aspecto de la presente invención, se proporciona un método para descodificar una película de visión múltiple que incluye: determinar un modo de codificación utilizando una información de modo la cual indica un modo de codificación incluido en una corriente de bitios de película de visión múltiple recibida; determinar un vector de disparidad de acuerdo con el modo de codificación; y descodificar una película de visión múltiple utilizando el vector de disparidad el cual se ha determinado de acuerdo con el modo de codificación y los datos de imagen residuales incluidos en la corriente de bitios de la película de visión múltiple, en donde la determinación del vector de disparidad comprende calcular el vector de disparidad utilizando la misma ecuación de interpolación de vector de disparidad a la utilizada en un aparato para codificar una película de visión múltiple . A continuación se describirán modalidades ejemplares de la presente invención con detalle, con referencia a las figuras anexas. La figura 6 es un diagrama de bloques de un aparato codificador de película de visión múltiple de acuerdo con una modalidad ejemplar de la presente invención. El aparato de codificación de película de visión múltiple incluye una memoria intermedia 610 de imagen de visión múltiple, una unidad 620 de cálculo, un compensador 630 de disparidad/movimiento, un codificador 640 de imagen residual y un codificador 650 de entropía. En la figura 6, el aparato de codificación de película de visión múltiple recibe imágenes de video de visión múltiple obtenidas de una pluralidad de fuentes de video tales como sistemas de cámara o utilizando métodos diferentes. Las imágenes de video de visión múltiple recibidas se almacenan en la memoria intermedia 610 de imagen de visión múltiple. La memoria intermedia 610 de imagen de visión múltiple proporciona los datos de fuente de video de visión múltiple almacenados o las imágenes a la unidad 620 de cálculo y el codificador 640 de imagen residual. La unidad 620 de cálculo incluye un calculador 622 de disparidad y un calculador 624 de movimiento y realiza el cálculo de disparidad y el cálculo de movimiento sobre las imágenes de video de visión múltiple almacenadas. El compensador 630 de disparidad/movimiento realiza compensación de disparidad y movimiento utilizando vectores de disparidad y vectores de movimiento calculados por el calculador 622 de disparidad y el calculador 624 de movimiento. El compensador 630 de disparidad/movimiento reconstruye una imagen utilizando los vectores calculados de movimiento y disparidad y proporciona la imagen reconstruida al codificador 640 de imagen residual. El codificador 640 de imagen residual codifica una imagen residual obtenida al restar la imagen compensada y reconstruida por la unidad 630 de compensación de disparidad/movimiento a partir de la imagen original proporcionada por la memoria intermedia 610 de imagen de visión múltiple y proporciona la imagen residual y codificada al codificador 650 de entropía. El codificador 650 de entropía recibe los vectores de disparidad calculados y vectores de movimiento generados por la unidad 620 de cálculo y la imagen residual codificada del codificador 640 de imagen residual y genera una corriente de bitios para los datos de fuente de video de visión múltiple . En el calculador 622 de disparidad ilustrado en la figura 6, la información de movimiento similar para el cálculo de movimiento y compensación de movimiento utilizada para los codee convencionales tales como las normas H.264 y MPEG-2/4, se utiliza información de disparidad para compensación de disparidad. Como en un ensayo para reducir información de movimiento e incrementar la eficiencia de codificación en la norma H.264, se realiza un ensayo para reducir información de disparidad e incrementar la eficiencia de codificación en la codificación de video de visión múltiple (MVC) . Para esto, el calculador 622 de disparidad calcula vectores de disparidad para un número predeterminado de macrobloques codificados por adelantado, y calcula vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados. Con mayor detalle, el calculador 622 de disparidad calcula los vectores de disparidad para un número predeterminado de macrobloques codificado por adelantado utilizando un método de cálculo de disparidad de la técnica relacionada tal como un método de búsqueda completo o un método de búsqueda rápida, e interpola y calcula vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando una ecuación de interpolación predeterminada. En lo siguiente se describirá con detalle un método de cálculo de vectores de disparidad, de acuerdo con una modalidad de la presente invención, con referencia a las figuras 7 a 12. En esta especificación, el número predeterminado de macrobloques codificados por adelantados se denomina "macrobloques sembrados (denominados simplemente como MB sembrados)". Además, los macrobloques adyacentes a los macrobloques codificados, cuyos vectores de disparidad se calculan utilizando los vectores de disparidad calculados se denominan "macrobloques no sembrados (denominados simplemente como MB no sembrados)". Además, en esta especificación, un método para calcular vectores de disparidad utilizando el método de búsqueda de la técnica relacionada se denomina una "búsqueda de vector de disparidad" y un método para calcular vectores de disparidad de acuerdo con una modalidad de la presente invención se denomina "interpolación de vector de disparidad" o un "modo directo". Además, un método para codificar una película de visión múltiple utilizando el método de cálculo de disparidad de la técnica relacionada también se denomina "codificación de modo de búsqueda" y un método de codificación de una película de visión múltiple utilizando la interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención se denomina "codificación de modo directo". La figura 7 es una vista para explicar secuencia de marco fotografiadas por cámaras de visión múltiple. En la figura 7, el eje horizontal es un eje de observación y representa el número de cámaras para fotografiar imágenes de visión múltiple. El eje vertical es un eje de tiempo y representa el número de secuencias de tiempo. Si las cámaras de visión múltiple están distribuidas en paralelo, existirá una fuerte correlación entre los marcos de visión múltiple colocados sobre la misma secuencia de tiempo. Aunque las cámaras de visión múltiple no están distribuidas en paralelo, dado que las imágenes fotografiadas por las cámaras de visión múltiple se pueden rectificar a un estado fotografiado por las cámaras de visión múltiple distribuidas en paralelo, existirá correlación entre las imágenes fotografiadas. Como tales, cuando existe una fuerte correlación entre marcos de visión múltiple, como el modo directo utilizado en la norma H.264, es eficaz calcular vectores de disparidad utilizando "interpolación de vector de disparidad" de acuerdo con una modalidad ejemplar de la presente invención. La "interpolación de vector de disparidad" es similar a la interpolación de imagen, escalado de imagen o reconstrucción de imagen, los cuales se utilizan para incrementar la resolución. En la interpolación de imagen, se obtiene una imagen interpolada al interpolar imágenes adyacentes de la imagen que se va a interpolar utilizando interpolación lineal o interpolación cúbica. Además, los vectores de disparidad se pueden obtener por interpolación de vector similar a la interpolación de imagen. La figura 8 es una vista para explicar un método del cálculo del vector de disparidad de un macrobloque adyacente utilizando un vector DV de disparidad de un macrobloque codificado, de acuerdo con una modalidad ejemplar de la presente invención. En la figura 8, Vc y Vr, respectivamente, representan líneas de macrobloques (MB) en marcos arbitrarios colocados sobre la misma secuencia de tiempo, en donde Vr representa un marco de vista de referencia codificado y Vc representa un marco calculado utilizando el marco Vr de vista de referencia codificado y en donde Vc va a ser codificado en ese momento. Los macrobloques indicados por líneas discontinuas son macrobloques calculados, es decir, los "MB sembrados". Un macrobloque indicado por líneas oblicuas representa un "MB no sembrados" cuyo vector de disparidad se calculará utilizando los MB sembrados.

Un vector de disparidad de un MB diferente entre dos MB sembrados, es decir, un vector de disparidad de un MB no sembrado se puede calcular utilizando los MB sembrados colocados en un marco Vr utilizando el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención. Con el fin de calcular un vector de disparidad de un MB diferente entre los dos MB sembrados, como se ilustra en la figura 8, se utiliza la siguiente ecuación 3: DV =- DVN_? DV0 N - \ V N -l j (3) En la ecuación 3, DVo y DVN-? representan los MB sembrados y se calculan utilizando un método de la técnica relacionado tal como el método de búsqueda completo o el método de búsqueda rápida. Cuando la desviación de los vectores de disparidad es constante, como se ilustra en la figura 8, la correlación de los vectores de disparidad se puede expresar como una gráfica, como se ilustra en la figura 9. Es decir, si se supone que la relación a la cual cambia el tamaño de un vector DV de disparidad desde DV0 hasta DVX cuando una distancia entre los MB es i es igual a una relación en la cual el tamaño del vector de disparidad DV cambia de DV^. a DVN_?, cuando una distancia entre los MB es desde i hasta N-l, se puede deducir la ecuación 3 utilizando las ecuaciones 3-1, 3-2 y 3-3, como sigue: DVt-DV^DV^-DV» N-l (3-?: :3-2: (3-3; La figura 10 es una vista para explicar un método de cálculo de un vector de disparidad de un macrobloque adyacente utilizando un vector de disparidad DV de un macrobloque codificado, de acuerdo con otra modalidad ejemplar de la presente invención. La ecuación 3 es útil cuando hay un cambio de vectores de disparidad DV, es decir, una desviación de los vectores de disparidad DV es casi constante, como se describe en lo anterior con referencia ala figura 8. ?o obstante, cuando una desviación de los vectores de disparidad DV no es constante, por ejemplo cuando un cambio de los vectores de disparidad DV tiene una forma curva, por ejemplo, como se ilustra en la figura 11, los vectores de disparidad DV se pueden calcular utilizando la ecuación 4 como sigue: DV Como se observa en la figura 10 y en la ecuación 4, un vector de disparidad DVX de un MB i-ésimo se calcula utilizando dos o más vectores de disparidad DV. En la ecuación 4, el DV1+h representa un vector de disparidad para un MB no sembrado y Ch representa un coeficiente de interpolación para generar un vector de disparidad DV para un MB. Con el fin de comprender la ecuación 4, una operación de cálculo de un vector de disparidad i-ésimo DV.,. se describen en lo siguiente. Por ejemplo, si i = 4 y N = 8, la ecuación 4 se puede rescribir como la ecuación 4-1. DV4 = C-4DV0 + c_3DV? + c_2DV2 + c_?DV3 + c0DV4 + C1DV5 + C?DV6 + c3DV7 (4-1) En la ecuación 4-1, si los vectores de disparidad arbitrarios no corresponden a los MB sembrados, es decir, DV2, DV4, DV6 y DV8 se establecen en 0 cuando los vectores de disparidad DVi, DV3, DV5 y DV7 corresponden a los MB sembrados, se puede determinar un vector de disparidad DV4. La figura 11 es una vista para explicar un método para calcular un vector de disparidad de un macrobloque de filtro utilizando un vector de disparidad DV de un macrobloque codificado, de acuerdo con otra modalidad ejemplar de la presente invención. En la figura 11, el vector de disparidad es calculado bidimensionalmente utilizando la ecuación 5 como sigue: N N (5) En la ecuación 5, C(x, y) es un coeficiente bidimensional para generar un vector de disparidad DV para un macrobloque. Si el vector de disparidad Dv (x+h, y+v) se establece en 0 cuando el vector de disparidad DV (x+h, y+v) no corresponde a un MB sembrado, el vector de disparidad DV (x, y) se puede calcular utilizando únicamente el valor del MB sembrado. Se puede utilizar la ecuación 5 cuando un área la cual es capaz de ser obtenida utilizando el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención es amplio. La figura 12 es una vista para explicar un método para el cálculo de un vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención. Como se describe en lo anterior, con el fin de calcular vectores de disparidad, en primer lugar se puede realizar un método de búsqueda de vector de disparidad de la técnica relacionada y se obtienen vectores de disparidad para los MB sembrados. Los MB sembrados se pueden separar entre sí con un intervalo constante con el fin de simplificar el cálculo. La búsqueda de vector de disparidad se puede llevar a cabo entre un marco actual y un marco de referencia. Después se pueden calcular los vectores de disparidad para los MB adyacentes al MB sembrado remanente que se obtienen utilizando el MB sembrado y el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención. Además, una ecuación de interpolación predeterminada utilizada en el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención se puede seleccionar de acuerdo con la característica de los vectores de disparidad determinado para macrobloques codificados por adelantado, es decir, los MB sembrados. Aquí, las características de los vectores de disparidad puede ser información que indique si la desviación de los vectores de disparidad calculados es constante, como se describe en lo anterior en las ecuaciones 3 y 4. Además, en el modo directo, las ecuaciones 3, 4 y 5 se determinan preferiblemente cuando el aparato de codificación de película de visión múltiple y el aparato de descodificación de película de visión múltiple se designan. Además, las ecuaciones 3, 4 y 5 deben ser compartidas por el aparato de codificación de película de visión múltiple y el aparato de descodificación de película de visión múltiple. En lo siguiente se describirá un método para calcular vectores de disparidad y codificar una película de visión múltiple, de acuerdo con otra modalidad ejemplar de la presente invención. Los vectores de disparidad obtenidos utilizando el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención son valores confiables los cuales, no obstante pueden tener errores. En consecuencia, con el fin de obtener un desempeño de alta comprensión, tanto el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención como el método de búsqueda del vector de disparidad de la técnica relacionada, por ejemplo el método de búsqueda completa o el método de búsqueda rápida, se pueden llevar a cabo. Esto es, de acuerdo con una modalidad ejemplar de la presente invención, la capacidad de compresión para la interpolación del vector de disparidad se compara con la capacidad de compresión para una búsqueda de vector de disparidad. Si la capacidad de compresión para la interpolación del vector de disparidad es igual o mayor que la capacidad de compresión para la búsqueda del vector de disparidad, finalmente se utiliza el resultado del método de interpolación del vector de disparidad. Cuando se utiliza el resultado de la interpolación de vector de disparidad, una terminal receptora puede regenerar el resultado de la interpolación del vector de disparidad con únicamente información respecto a como se generan los vectores DV de disparidad sin información respecto a los DV de vectores de disparidad. Cuando finalmente se utiliza la búsqueda de vector de disparidad debido a la capacidad de compresión para la búsqueda del vector de disparidad que es mayor que la capacidad de compresión para la interpolación del vector de disparidad, los vectores de disparidad DV deben ser codificados y transmitidos. En este momento, de acuerdo con una modalidad ejemplar de la presente invención, si una diferencia entre el vector de disparidad DV obtenido por la búsqueda de vector de disparidad y el vector de disparidad Dv obtenido por la interpolación del vector de disparidad es pequeña, se puede transmitir la diferencia. En consecuencia, cuando se codifica un marco, un macrobloque MB obtenido por la búsqueda del vector de disparidad debe distinguirse de un macrobloque MB obtenido por el modo directo de la presente invención. Al definir un indicador flag_direct para el modo directo como sigue, los macrobloques MB se pueden distinguir de acuerdo con los métodos respectivos: DV obtenido por la búsqueda del vector de disparidad: flag_direct = 0 - Dv obtenido por un modo directo: flag_direct = 1. También es posible que un indicador flag_direct de un vector de disparidad DV obtenido por la búsqueda de vector de disparidad se establezca en 1 y un indicador flag_direct de un vector de disparidad DV obtenido por el modo directo se establezca en 0. Si un indicador para el MB es el modo directo, una terminal descodificante puede calcular un vector de disparidad DV utilizando una ecuación de interpolación de vector de disparidad, tal como la ecuación 3, 4 ó 5. Una ecuación para ser utilizada entre las ecuaciones 3, 4 y 5 se define por adelantado en una terminal de codificación y la terminal de descodificación. Mientras tanto, con el fin de distinguir el caso cuando la diferencia entre el vector de disparidad DV obtenido por la búsqueda de vector de disparidad y el vector de disparidad DV obtenido por el modo directo se transmite desde el caso cuando el vector de disparidad DV obtenido por la búsqueda del vector de disparidad básico se transmite, se puede definir y utilizar un indicador flag_diff. Aunque una película de visión múltiple es codificada por el modo de búsqueda codificante, si la diferencia entre el vector de disparidad DV_d obtenido por la interpolación del vector de disparidad y el vector de disparidad DV f obtenido por la búsqueda de vector de disparidad es pequeño, la codificación del valor de diferencia es eficiente para incrementar la capacidad de compresión. Si flag_diff = 0, el DV obtenido por la búsqueda de vector de disparidad se transmite. Si flag_diff = 1, una diferencia entre DV obtenido por la búsqueda de vector de disparidad y DV obtenido por un modo directo se transmite. Los valores del indicador flag_diff se pueden establecer en orden inverso a lo anterior. En consecuencia, en el método de codificación de película de visión múltiple de acuerdo con una modalidad ejemplar de la presente invención, se pueden definir tres modos diferentes. Primer modo: (flag_direct = 1) & (flag_diff = 0 ó 1) Segundo modo: (flag_direct = 0) & (flag_diff = 1) Tercer modo: (flag_direct = 0) & (flag_diff = 0) Dado que el primer modo es el modo directo, únicamente una imagen residual es codificada y transferida al descodificador. En el segundo modo, una imagen residual y una diferencia entre el vector de disparidad obtenido por el modo directo y el vector de disparidad obtenido por el modo de búsqueda de vector de disparidad es codificado y transmitido al descodificador. En el tercer modo, la imagen residual y el vector de disparidad obtenidos por la búsqueda del vector de disparidad son codificados y transferidos al descodificador. La figura 13 es un diagrama de bloques de un aparato de codificación de película de visión múltiple de acuerdo con otra modalidad ejemplar de la presente invención. Con referencia a la figura 13, el aparato de codificación de película de visión múltiple incluye una unidad 1310 de funcionamiento de modo directo, una unidad 1320 que suministra ecuación de interpolación, una unidad 1330 que realiza el modo de búsqueda, una unidad 1340 de cálculo de costo que incluye un calculador 1341 de costo de modo directo y un calculador 1343 de costo de modo de búsqueda, un comparador 1350, un selector 1360 de modo y un codificador 1370. Con referencia a la figura 13, se introduce un marco actual y un marco de referencia en la unidad 1310 de funcionamiento de modo directo. La unidad 1310 de funcionamiento de modo directo codifica por adelantado un número predeterminado de macrobloques de un marco que va a ser codificado y calcula los vectores de disparidad para el número predeterminado de los macrobloques codificados, esto es, los vectores de disparidad para los MB sembrados utilizando el método de búsqueda de vector de disparidad de la técnica relacionada . Después, la unidad 1310 de funcionamiento de modo directo calcula los vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados y el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención. Esto es, al interpolar vectores de disparidad utilizando una ecuación de interpolación predeterminada proporcionada por la unidad 1320 que suministra la ecuación de interpolación, los vectores de disparidad DV_d de acuerdo con el modo directo se pueden calcular. Además, la unidad 1310 de funcionamiento de modo directo genera un marco compensado utilizando los vectores de disparidad DV_d y el marco de referencia, resta un marco original del marco compensado y genera una imagen residual del marco actual. La unidad 1310 de funcionamiento de modo directo transfiere los vectores de disparidad generados DV_d y la imagen residual al calculador 1341 de costo de modo directo de la unidad 1340 de cálculo de costo. La unidad 1320 que suministra la ecuación de interpolación establece por lo menos una ecuación de interpolación, por ejemplo la ecuación 3, 4 ó 5 la cual se puede seleccionar de acuerdo con la característica de los vectores de disparidad calculados para el número predeterminado de los macrobloques codificados. En consecuencia, la unidad 1310 de funcionamiento de modo directo puede determinar vectores de disparidad utilizando la ecuación de interpolación proporcionada por la unidad 1320 que suministra la ecuación de interpolación. El marco actual y el marco de referencia también se introducen en la unidad 1330 de funcionamiento de modo de búsqueda. La unidad 1330 de funcionamiento de modo de búsqueda determina los vectores de disparidad DV_f utilizando el método de búsqueda de vector de disparidad de la técnica relacionada, genera un marco compensado utilizando los vectores de disparidad DV_f y el marco de referencia, resta un marco original de marco compensado y genera una imagen residual del marco actual. La unidad 1330 de funcionamiento de modo de búsqueda transfiere los vectores de disparidad generados DV_f y la imagen residual al calculador 1343 de costo de modo de búsqueda de la unidad 1340 que calcula costos. El calculador 1341 de costo de modo directo calcula un costo para el resultado sometido al modo directo. Esto es, el calculador 1341 de costo de modo directo recibe los vectores de disparidad DV_d y la imagen residual y calcula un costo entre el MB no sembrado correspondiente y un MB compensado utilizando los vectores de disparidad DV_d obtenidos por interpolación del vector de disparidad. El calculador 1343 de costo de modo de búsqueda calcula un costo para el resultado sometido al modo de búsqueda. Esto es, el calculador 1343 del costo del modo de búsqueda recibe los vectores de disparidad DV_f y la imagen residual y calcula un costo entre el MB no sembrado correspondiente y un MB compensado utilizando los vectores de disparidad DV obtenidos por la búsqueda de disparidad. El costo se puede determinar al calcular o estimar una velocidad de bitios o una relación pico señal a ruido (PSNR) de una imagen compensada. Aquí, el costo se puede determinar utilizando únicamente la velocidad de bitios utilizando únicamente la PSNR. De manera alternativa, se puede determinar el costo considerando tanto la velocidad de bitios o PSNR de acuerdo con un criterio predeterminado. El comparador 1350 compara el resultado calculado por el calculador 1341 del costo de modo directo y el resultado calculado por el calculador 1343 de costo de modo de búsqueda y transfiere el resultado de la comparación al selector 1360 de modo. El comparador 1350 puede comparar una diferencia entre un costo de modo directo (esto es, el resultado calculado por el calculador 1343 de costo de modo directo) y el costo de modo de búsqueda (el resultado calculado por el calculador 1343 de costo de modo de búsqueda) con un valor umbral predeterminado. Si la diferencia entre el costo de modo directo y el costo de modo de búsqueda es mayor que un valor umbral predeterminado, el comparador 1350 compara una diferencia entre el vector de disparidad obtenido por la interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención y un vector de disparidad obtenido utilizando un método de búsqueda de vector de disparidad de la técnica relacionada, con un valor umbral predeterminado y transfiere el resultado de la comparación al selector 1360 de modo. El selector 1360 de modo determina un indicador con base en el resultado de comparación y determina un modo de codificación de acuerdo con el indicador determinado. Si el selector 1360 de modo recibe un resultado que indica que la diferencia entre las dos funciones de costo es menor que un valor umbral predeterminado a partir del comparador 1350, el selector 1360 de modo puede establecer el indicador flag_direct en 1 para codificación de acuerdo con el modo directo, de acuerdo con una modalidad ejemplar de la presente invención. Además, si la diferencia entre las dos funciones de costo es mayor que un valor umbral predeterminado, el selector 1360 de modo puede establecer el indicador flag_direct en 0 con el fin de determinar un vector de disparidad utilizando el método de búsqueda de vector de disparidad de la técnica relacionada y codificar una imagen de visión múltiple. Si el indicador flag_direct se establece en 0, el selector 1360 de modo recibe el resultado de comparación obtenido al comparar la diferencia entre el vector de disparidad obtenido utilizando el método de interpolación de vector de disparidad de acuerdo con una modalidad ejemplar de la presente invención y el vector de disparidad obtenido utilizando el método de búsqueda de vector de disparidad de la técnica relacionada, con el valor umbral predeterminado, a partir del comparador 1350 y determina un indicador flag_diff. Si la diferencia es menor que un valor umbral predeterminado, el selector 1360 de modo puede establecer el indicador flag_diff en 1. Si la diferencia es mayor que un valor umbral predeterminado, el selector 160 de modo puede establecer el indicador flag_diff en 0. Si flag_direct = 1 y flag_diff = 0 ó 1, el selector 1360 de modo puede establecer el primer modo. Si flag_direct = 0 y flag_diff = 1, el selector 160 de modo puede establecer el segundo modo. Si flag_direct = 0 y flag_diff = 0, el selector 160 de modo puede establecer el tercer modo. Se puede determinar el modo de codificación utilizando otro método alternativo además de utilizar el indicador. El selector 1360 de modo puede establecer una información de modo para indicar el modo de codificación. La información de modo se incluye en la corriente de bitios de película de visión múltiple y se transfiere. El codificador 1370 codifica y transmite una película de visión múltiple de acuerdo con el modo determinado, de acuerdo con la información de indicador determinada. Si flag_direct = 1 (el primer modo), el codificador 1370 codifica y transmite únicamente información de indicador y una imagen residual. Si flag_direct = 0 y flag diff = 1 (el segundo modo) , el codificador 1370 codifica y transmite la imagen residual y la diferencia entre el vector de disparidad por el modo directo y el vector de disparidad por el modo de búsqueda. Si flag_direct = 0 y flag_diff = 0 (el tercer modo) , el codificador 1370 codifica y transmite la imagen residual y el vector de disparidad por el modo de búsqueda. La figura 14 es un diagrama de flujo que ilustra un método de codificación de película de visión múltiple de acuerdo con otra modalidad ejemplar de la presente invención. Los vectores de disparidad para un número predeterminado de macrobloques codificados por adelantados, es decir, los vectores de disparidad para los MB sembrados se determinan utilizando el método de cálculo de vector de disparidad de la técnica relacionada (operación S1410). Después se calculan los vectores de disparidad por interpolación del vector de disparidad utilizando una ecuación de interpolación predeterminada, en la unidad 1310 de funcionamiento de modo directo (operación 1420). De manera sucesiva, el calculador 1341 de costo de modo directo recibe el vector de disparidad DV_d y la imagen residual generada por la unidad 1310 de funcionamiento de modo directo y calcula un costo entre un MB no sembrado y un MB compensado utilizando el vector de disparidad DV_d por la interpolación del vector de disparidad (operación S1430) . Mientras tanto, la unidad 1330 de funcionamiento de modo de búsqueda determina vectores de disparidad DV_f utilizando el método de búsqueda de vector de disparidad de la técnica relacionada (operación (S1440) . El calculador 1343 de costo de modo de búsqueda recibe la imagen residual y los vectores de disparidad DV_f generados por la unidad 1330 de funcionamiento de modo de búsqueda y calcula un costo entre un MB no sembrado y un MB compensado utilizando los vectores de disparidad DV_f por una búsqueda de vector de disparidad (operación S1450) . El comparador 1350 compara el resultado calculado por el calculador 1341 de costo de modo directo y el resultado calculado por el calculador 1343 de costo de modo de búsqueda y transfiere el resultado de la comparación al selector 1360 de modo (operación S1460). El selector 1360 de modo determina un indicador con base en el resultado de comparación y determina un modo de codificación de acuerdo con el indicador determinado (operación S1470). El codificador 1370 codifica una película de visión múltiple de acuerdo con el modo de codificación con la información del indicador determinado (operación S1480) . La figura 15 es un diagrama de bloque de un aparato de descodificación de película de visión múltiple de acuerdo con una modalidad ejemplar de la presente invención. El aparato de descodificación de película de visión múltiple incluye una unidad 1510 de verificación de modo, una unidad 1520 de determinación de vector de disparidad, una unidad 1530 de suministro de ecuación de interpolación de disparidad y un descodificador 1540. La unidad 1510 de verificación de modo determina la utilización del modo de información que indica el modo de codificación de la película de visión múltiple incluido en una corriente de bitios de una película de visión múltiple recibida. Por ejemplo, la unidad 1510 de verificación de modo verifica un indicador que indica el modo de codificación de película de visión múltiple, es decir, flag_direct y flag_diff, incluido en una corriente de bitios de película de visión múltiple recibida y determina un modo de codificación de la película de visión múltiple. La unidad 1520 de determinación de vector de disparidad determina un vector de disparidad de acuerdo con el modo de codificación verificado. La unidad 1530 que suministra la ecuación de interpolación de disparidad almacena la misma ecuación de interpolación de disparidad que la almacenada en el aparato de codificación de película de visión múltiple y proporciona la ecuación de interpolación de disparidad a la unidad 1520 determinadora de vector de disparidad. La unidad 1520 determinadora de vector de disparidad puede calcular un vector de disparidad para una película de visión múltiple codificada de acuerdo con el modo directo utilizando la ecuación de interpolación de disparidad. La unidad 1530 que suministra la ecuación de interpolación de disparidad puede incluir a la unidad 1520 determinadora de vector de disparidad. La unidad 1520 determinadora de vector de disparidad puede calcular un vector de disparidad utilizando la misma ecuación de interpolación a la almacenada en el codificador de película de visión múltiple debido a que la imagen residual es transferida, cuando el vector de disparidad se determina en el primer modo, es decir, en el modo directo. En el segundo modo, la imagen residual y el valor de diferencia entre el vector de disparidad DV_d por el modo directo y el, vector de disparidad DV_f por el modo de búsqueda se transfieren. En el segundo modo, el vector de disparidad DV_f es una suma del vector de disparidad DV_d y el valor de diferencia entre el vector de disparidad por el modo directo y el vector de disparidad por el modo de búsqueda. Dado que el vector de disparidad DV_d se puede calcular utilizando la ecuación de interpolación de disparidad proporcionada por la unidad 1530 de suministro de ecuación de interpolación de disparidad, el vector de disparidad DV_f se puede obtener. En el tercer modo, dado que la imagen residual y el vector de disparidad por el modo de búsqueda se transfieren, el vector de disparidad transferido se utiliza para descodificación.

El descodificador 1540 descodifica la película de visión múltiple utilizando el vector de disparidad determinado de acuerdo con los modos respectivos y los datos película residual incluidos en la corriente de bitios de película de visión múltiple recibidos y transferidos a la unidad 1510 de verificación de modo. La invención también puede estar constituida como códigos legibles en computadora en un medio de grabación legible en computadora. El medio de grabación legible en computadora son cualquier dispositivo de almacenamiento de datos que puede almacenar datos que puedan posteriormente ser leídos por un sistema de computadora. Los ejemplos del medio de registro legibles en computadora incluyen memoria de solo lectura (ROM) , memoria de acceso aleatorio (RAM) , CD-ROM, cintas magnéticas, discos flexibles, dispositivos de almacenamiento de datos ópticos y ondas portadoras (tal como transmisión de datos a través del Internet) . El medio de registro legible en computadora también puede estar distribuido sobre sistemas de computadora acoplados a red de manera que el código legible en computadora se almacene y ejecute de una manera distribuida. Como se describe en lo anterior, de acuerdo con las modalidades ejemplares de la presente invención, al calcular vectores de disparidad para los macrobloques remanentes utilizando vectores de disparidad calculados para un número predeterminado de macrobloques sin calcular vectores de disparidad para todos los macrobloques cuando se calcula un vector de disparidad de una unidad de macrobloque, es posible incrementar la velocidad de codificación de una película de visión múltiple. Además, de acuerdo con las modalidades ejemplares de la presente invención, dado que no se necesitan vectores de disparidad codificantes para todos los macrobloques, es posible incrementar la capacidad de compresión de una película de visión múltiple. Además, de acuerdo con las modalidades ejemplares de la presente invención, se proporciona un método y aparato de descodificación de película de visión múltiple para descodificar una película de visión múltiple codificada utilizando correlación entre vectores de disparidad para una película de visión múltiple. Aunque la presente invención se ha mostrado y descrito particularmente con referencia a modalidades ej emplares de la misma , se comprenderá por aquellos habitualmente expertos en la técnica que pueden reali zarse diversos cambios en la forma y los detalles en la misma sin por esto apartarse del espíritu y alcance de la presente invención como se define en las siguientes reivindicaciones . Se hace constar que con relación a esta fecha , el mej or método conocido por la solicitante para llevar a la práctica la citada invención , es el que resulta claro de la presente descripción de la invención . - 54 múltiple, caracterizado porque comprende: recibir un marco actual y un marco de referencia; realizar una operación de modo directo al calcular vectores de disparidad para una pluralidad de macrobloques codificados y calcular vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados; realizar una operación de modo de búsqueda al buscar el marco actual y el marco de referencia y al calcular un vector de disparidad; calcular un costo para el modo directo y un costo para el modo de búsqueda; comparar el costo para el modo directo con el costo para el modo de búsqueda; seleccionar un modo de codificación de acuerdo con un resultado de comparación de la comparación; y codificar una película de visión múltiple de acuerdo con el modo de codificación seleccionado. 13. El método de conformidad con la reivindicación 12, caracterizado porque la realización del modo directo comprende: calcular los vectores de disparidad para los macrobloques codificados utilizando un método de búsqueda completo o un método de búsqueda rápida; e interpolar y calcular los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados

Claims

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones : 1. Un método para calcular un vector de disparidad para codificar una película de visión múltiple, caracterizado porque comprende: calcular vectores de disparidad para una pluralidad de macrobloques codificados; y calcular vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados.
2. El método de conformidad con la reivindicación 1, caracterizado porque el cálculo de los vectores de disparidad comprende calcular los vectores de disparidad para los macrobloques codificados utilizando un método de búsqueda completa o un método de búsqueda rápida, y calcular los vectores de disparidad comprende interpolar y calcular los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados utilizando una ecuación de interpolación.
3. El método de conformidad con la reivindicación 2, caracterizado porque la ecuación de interpolación se selecciona de acuerdo con una característica de los vectores de disparidad determinada para los bloques codificados, en donde la característica de los vectores de disparidad comprende información que indica si la desviación de los vectores de disparidad calculados es constante.
4. Aparato de codificación de película de visión múltiple, caracterizado porque comprende: una unidad de funcionamiento de modo directo la cual recibe un marco actual y un marco de referencia, calcula vectores de disparidad para una pluralidad de macrobloques codificados y calcula vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados; una unidad que proporciona ecuación de interpolación la cual proporciona una ecuación de interpolación para calcular los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados a la unidad de funcionamiento de modo directo; una unidad de funcionamiento de modo de búsqueda la cual recibe el marco actual y el marco de referencia y busca por el marco actual y el marco de referencia para calcular vectores de disparidad; una unidad de cálculo de costo la cual calcula un costo de modo directo, de acuerdo con un método de determinación de vector de disparidad realizado por la unidad de funcionamiento de modo directo y un costo de modo de búsqueda de acuerdo con un método de determinación de vector de disparidad realizado por la unidad de realización de modo de búsqueda; un comparador el cual compara el costo de modo directo y el costo de modo de búsqueda entre sí; un selector de modo el cual selecciona un modo de codificación de acuerdo con un resultado de comparación proporcionado por el comparador; y un codificador el cual codifica una película de visión múltiple de acuerdo con el modo de codificación seleccionado.
5. El aparato de conformidad con la reivindicación 4, caracterizado porque la unidad de funcionamiento de modo directo calcula los vectores de disparidad para los macrobloques codificados utilizando un método de búsqueda completo o un método de búsqueda rápida e interpola y calcula los vectores de disparidad de los macrobloques adyacentes a los macrobloques codificados utilizando una ecuación de interpolación .
6. El aparato de conformidad con la reivindicación 5, caracterizado porque la unidad que suministra la ecuación de interpolación almacena por lo menos una ecuación de interpolación la cual se puede seleccionar de acuerdo con una característica de los vectores de disparidad calculados para los macrobloques codificados.
7. El aparato de conformidad con la reivindicación 4, caracterizado porque la unidad que calcula costos comprende: un calculador de costo de modo directo el cual calcula el costo de modo directo utilizando un vector de disparidad DV_d calculado por la unidad de funcionamiento de modo directo; y un calculador de costo de modo de búsqueda el cual calcula el costo de modo de búsqueda utilizando un vector de disparidad DV_f calculado por la unidad de funcionamiento de modo de búsqueda.
8. El aparato de conformidad con la reivindicación 4, caracterizado porque la unidad que calcula el costo calcula por lo menos uno de una velocidad de bitios y una relación pico señal a ruido para cada uno del modo directo y el modo de búsqueda.
9. El aparato de conformidad con la reivindicación 7, caracterizado porque el comparador compara una diferencia entre el costo de modo directo y el costo de modo de búsqueda con un primer valor umbral, y el selector de modo establece un indicador de acuerdo con el resultado de comparación y selecciona un modo de codificación de acuerdo con el indicador establecido.
10. El aparato de conformidad con la reivindicación 9, caracterizado porque el comparador compara una diferencia entre el vector de disparidad DV d y el vector de disparidad DV_f, con un segundo valor umbral predeterminado, si la diferencia entre el costo de modo directo y el costo de modo de búsqueda es mayor que el primer valor umbral, y el selector de modo establece el indicador de acuerdo con el resultado de comparación y selecciona el modo de codificación de acuerdo con el indicador establecido.
11. El aparato de conformidad con la reivindicación 4, caracterizado porque el codificador codifica una imagen residual, si el modo de codificación seleccionado es un modo directo, codifica una imagen residual y una diferencia entre un vector de disparidad DV_d determinado de acuerdo con el modo directo y un vector de disparidad DV_f determinado de acuerdo con un modo de búsqueda si el modo de codificación seleccionado es el modo de búsqueda y la diferencia entre el vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda si es menor que un valor umbral predeterminado, y codifica la imagen residual y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda si el modo de codificación seleccionado es el modo de búsqueda y la diferencia entre el vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda es mayor que el valor umbral predeterminado.
12. Un método para codificar una película de visión utilizando una ecuación de interpolación predeterminada. 14. El método de conformidad con la reivindicación 13, caracterizado porque la interpolación y cálculo de los vectores de disparidad comprende calcular los vectores de disparidad utilizando por lo menos una ecuación la cual se puede seleccionar de acuerdo con una característica de vectores de disparidad calculados para los macrobloques codificados . 15. El método de conformidad con la reivindicación 12, caracterizado porque el cálculo del costo para el modo directo y el costo para el modo de búsqueda comprende : calcular el costo para el modo directo utilizando un vector de disparidad DV-d calculado de acuerdo con el modo directo; y calcular el costo para el modo de búsqueda utilizando un vector de disparidad DV_f calculado de acuerdo con el modo de búsqueda. 16. El método de conformidad con la reivindicación 12, caracterizado porque el cálculo del costo para el modo directo y el costo para el modo de búsqueda comprende calcular una velocidad de bitios o una relación pico señal a ruido para el modo directo o el modo de búsqueda. 17. El método de conformidad con la reivindicación 15, caracterizado porque comparar el costo para el modo directo con el costo para el modo de búsqueda comprende comparar una diferencia entre el costo para el modo directo y el costo para el modo de búsqueda con un primer valor umbral; y la selección del modo de codificación comprende establecer un indicador de acuerdo con el resultado de la comparación y seleccionar el modo de codificación de acuerdo con el indicador establecido. 18. El método de conformidad con la reivindicación 17, caracterizado porque la comparación del costo para el modo directo con el costo para el modo de búsqueda comprende comparar una diferencia entre un vector de disparidad DV_d determinado de acuerdo con el modo directo y un vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda, con un segundo valor umbral si la diferencia entre el costo para el modo directo y el costo para el modo de búsqueda es mayor que un primer valor umbral, y seleccionar el modo de codificación que comprende establecer un indicador de acuerdo con el resultado de comparar y seleccionar el modo de codificación de acuerdo con el indicador establecido. 19. El método de conformidad con la reivindicación 12, caracterizado porque la codificación de la película de visión múltiple de acuerdo con un modo de codificación seleccionado comprende: codificar una imagen residual si el modo de codificación seleccionado es el modo directo; codificar la imagen residual y una diferencia entre un vector de disparidad DV_d determinado de acuerdo con el modo directo y un vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda si el modo de codificación seleccionado es el modo de búsqueda y la diferencia entre el vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda es menor que un valor umbral; y codificar la imagen residual y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda, si el modo de codificación seleccionado es el modo de búsqueda y la diferencia del vector de disparidad DV_d determinado de acuerdo con el modo directo y el vector de disparidad DV_f determinado de acuerdo con el modo de búsqueda es mayor que el valor umbral. 20. Un aparato para descodificar una película de visión múltiple, caracterizado porque comprende: una unidad de verificación de modo de codificación la cual verifica información de modo que indica un modo de codificación incluido en una corriente de bitios de película de visión múltiple recibida para determinar el modo de codificación; una unidad determinadora de vector de disparidad la cual determina un vector de disparidad de acuerdo con el modo de codificación determinado por la unidad de verificación de modo de codificación; y un descodificador el cual descodifica la película de visión múltiple utilizando un vector de disparidad determinado de acuerdo con un modo de codificación verificado y datos de imagen residual incluidos en la corriente de bitios de película de visión múltiple, en donde la unidad de determinación de vector de disparidad calcula el vector de disparidad utilizando la misma ecuación de interpolación de vector de disparidad a la utilizada para codificar la película de visión múltiple recibida . 21. El aparato de conformidad con la reivindicación 20, caracterizado porque si el modo de codificación verificado por la unidad de verificación de modo de codificación es un primer modo en el cual la imagen residual es recibida, la unidad determinadora de vector de disparidad calcula el vector de disparidad utilizando la ecuación de interpolación de disparidad, y si el modo de codificación verificado por la unidad de verificación de modo de codificación es un segundo modo en el cual la imagen residual y una diferencia entre un vector de disparidad DV_d determinado de acuerdo con un modo directo y un vector de disparidad DV_f, determinado de acuerdo con un modo de búsqueda son transmitidos, la unidad determinadora de vector de disparidad calcula el vector de disparidad al sumar la diferencia y el vector de disparidad calculado utilizando la ecuación de interpolación de vector de disparidad. 22. Un método para descodificar una película de visión múltiple, caracterizado porque comprende: determinar un modo de codificación utilizando información de modo que indica un modo de codificación incluido en una corriente de bitios de película de visión múltiple recibida; determinar un vector de disparidad de acuerdo con el modo de codificación; y descodificar una película de visión múltiple utilizando la determinación del vector de disparidad de acuerdo con el modo de codificación y los datos de imagen residual incluidos en la corriente de bitios de película de visión múltiple, en donde la determinación del vector de disparidad comprende calcular el vector de disparidad utilizando la misma ecuación de interpolación de vector de disparidad a la utilizada para codificar la película de visión múltiple recibida. 23. El método de conformidad con la reivindicación 22, caracterizado porque la determinación del vector de disparidad comprende: si el modo de codificación es un primer modo en el cual se recibe una imagen residual, calcular el vector de disparidad utilizando la ecuación de interpolación de vector de disparidad; y si el modo de codificación es un segundo modo en el cual la imagen residual y la diferencia entre un vector de disparidad DV_d determinada de acuerdo con un modo directo y un vector de disparidad DV_f determinado de acuerdo con un modo de búsqueda se transmite, calcular el vector de disparidad al sumar la diferencia y el vector de disparidad calculado utilizando la ecuación de interpolación de vector de disparidad. 24. Un medio de grabación legible en computadora que tiene constituida en la misma un programa de computadora para realizar un método para calcular un vector de disparidad para codificar una película de visión múltiple, caracterizado porque comprende: calcular vectores de disparidad para una pluralidad de macrobloques codificados; y calcular vectores de disparidad de macrobloques adyacentes a los macrobloques codificados utilizando los vectores de disparidad calculados. 25. Medio de registro legible en computadora que tiene constituido en el mismo un programa de computadora para realizar un método de codificación de una película de visión múltiple, caracterizado porque comprende: recibir un marco actual y un marco de referencia; realizar una operación de modo directo al calcular vectores de disparidad para una pluralidad de macrobloques codificados y calcular vectores de disparidad de macrobloques adyacente a los macrobloques codificados utilizando los vectores de disparidad calculados; realizar una operación de modo de búsqueda mediante la búsqueda del marco actual y el marco de referencia y calcular un vector de disparidad; calcular un costo para el modo directo y un costo para el modo de búsqueda; comparar el costo para el modo directo con el costo para el modo de búsqueda; seleccionar un modo de codificación de acuerdo con un resultado de la comparación; y codificar una película de visión múltiple de acuerdo con el modo de codificación seleccionado. 26. Medio de registro legible en computadora, que tiene constituido en el mismo un programa de computadora para realizar un método para descodificar una película de visión múltiple, caracterizado porque comprende: determinar un modo de codificación utilizando una información de modo que indica un modo de codificación incluido en una corriente de bitios de película de visión múltiple recibida; determinar un vector de disparidad de acuerdo con el modo de codificación; y descodificar una película de visión múltiple utilizando el vector de disparidad determinado de acuerdo con el modo de codificación y datos de imagen residual incluidos en la corriente de bitios de película de visión múltiple, en donde la determinación del vector de disparidad comprende calcular el vector de disparidad utilizando la misma ecuación de interpolación de vector de disparidad a la utilizada para codificar la película de visión múltiple recibida .