Procedimiento y aparato de codificación de imágenes digitales.

Un procedimiento de codificación de una imagen digital, que comprende:

- subdividir al menos una parte de la imagen en bloques de imagen (110) formados por una pluralidad de píxeles (115), y

- procesar cada bloque de imagen, donde dicho procesamiento incluye, para un bloque de imagen actual genérico (110c) que está procesándose:

- determinar (405) un bloque de predicción de modo de omisión (110sk) con respecto al bloque de imagen actual que está procesándose (110c), calcular (410) una diferencia entre el bloque de imagen que está procesándose y el bloque de predicción de modo de omisión, comparar (415) la diferencia calculada con un primer umbral predeterminado (240); y

- determinar, para el bloque de imagen actual que está procesándose, bloques de imagen de predicción (110pr), elegir uno de los bloques de imagen de predicción determinados (110bpr) y codificar una diferencia entre el bloque de imagen de predicción elegido y el bloque de imagen actual.

en el que al menos una de entre dicha determinación, elección y codificación se lleva a cabo según un primer resultado de dicha comparación de la diferencia calculada con el primer umbral,

en el que dicho cálculo de una diferencia entre el bloque de imagen actual que está procesándose y el bloque de predicción de modo de omisión incluye:

- calcular (305) una pluralidad de diferencias píxel a píxel, donde cada una de dichas diferencias píxel a píxel se calcula entre un píxel del bloque de imagen actual y un píxel correspondiente del bloque de imagen de predicción de modo de omisión;

- asociar un valor cuantificado respectivo a cada una de dichas diferencias píxel a píxel;

- sumar (320) los valores cuantificados para obtener un valor acumulado (SQUAD) que representa dicha diferencia entre el bloque de imagen actual que está procesándose y el bloque de predicción de modo de omisión,

en el que dicha asociación de un valor cuantificado respectivo se lleva a cabo de modo que una contribución de un primer grupo de diferencias píxel a píxel a un segundo valor acumulado, que puede obtenerse llevando a cabo dicha combinación en los valores de dichas diferencias píxel a píxel, es mayor que una contribución de un primer grupo correspondiente de valores cuantificados a dicho valor acumulado, donde dichas diferencias píxel a píxel del primer grupo tienen un valor absoluto inferior a un segundo umbral.

Procedimiento y aparato de codificación de imágenes digitales.

Campo de la invención

[1] La presente invención se refiere en general al campo del procesamiento de señales digitales, particularmente al procesamiento de imágenes digitales, particularmente vídeo digital, por ejemplo, para la transmisión de vídeo digital en sistemas de telecomunicaciones. Más específicamente, la invención se refiere a

procedimientos y aparatos de codificación de vídeo digital.

Antecedentes de la invención

[2] La difusión de contenido multimedia está fomentando cada vez más que las comunicaciones modernas 15 incluyan vídeo como una parte de la información intercambiada. Por ejemplo, se han desarrollado nuevas

arquitecturas y servicios de redes de comunicaciones, y están desarrollándose constantemente, para añadir contenido de vídeo a llamadas telefónicas de voz convencionales en comunicaciones móviles tanto cableadas como inalámbricas. Éste es el caso, por ejemplo, de las redes de telefonía celular de tercera generación (3G), pero también está tratándose de que la videotelefonía sea la norma en redes de telefonía fijas cableadas (las 2 denominadas redes de telefonía pública conmutada - PSTN).

[3] Los contenidos multimedia y, en particular, los contenidos de vídeo también están explotándose cada vez más en aplicaciones para ordenadores personales, por ejemplo, en videojuegos, y en dispositivos electrónicos de usuario, como las cámaras.

[4] La difusión de vídeo en todas estas aplicaciones (y en muchas otras, incluyendo la emisión televisiva) ha sido posible mediante la introducción de vídeo digital, según el cual una representación visual o imagen genérica (a lo largo de la presente descripción, estos dos términos se considerarán sinónimos y pueden intercambiarse), por ejemplo, un cuadro/campo de una secuencia de vídeo, se subdivide en un número finito de "elementos de imagen"

(o "píxeles"), donde cada uno corresponde a una pequeña área respectiva de la imagen y tiene asociada con la misma (en lo que respecta a los bits, es decir, cadenas de unos y ceros lógicos) información acerca de, por ejemplo, la luminancia y la crominancia de esa área de imagen.

[5] Puede necesitarse una gran cantidad de datos para describir una imagen de manera apropiada 35 (incluso una imagen fija; ya no digamos una secuencia en movimiento) en lo que respecta a los píxeles; por tanto, se

han propuesto esquemas de codificación que permiten reducir lo que de otro modo sería una cantidad prácticamente inmanejable de información que se transferirá/almacenará para la comunicación/almacenamiento de una secuencia

de vídeo.

[6] Reducir tanto como sea posible la cantidad de datos que van a manejarse (transferirse a través de un canal de transmisión o almacenarse en un dispositivo de almacenamiento) es de gran importancia, ya que la capacidad del canal de transmisión y/o del dispositivo de almacenamiento usados para distribuir/almacenar el vídeo es normalmente limitada y tiene un coste intrínseco. Sin embargo, la reducción de la cantidad de bits que van a transmitirse /almacenarse debería influir lo menos posible en la calidad (medida y percibida por los usuarios) del 45 vídeo una vez reconstruido (descodificado) para su disfrute.

[7] En particular, una clase de esquemas de codificación de vídeo digital (denominados en ocasiones "esquemas de codificación por bloques") que permite mantener a un nivel razonablemente bajo la cantidad de datos que van a transferirse, requiere dividir un cuadro o campo de imagen genérico (como una imagen de una secuencia 5 de vídeo) en una pluralidad de bloques de imagen, incluyendo cada bloque de imagen un subconjunto de píxeles de la imagen global (por ejemplo, una matriz de píxeles 8x8 o 16x16); después, cada bloque de imagen se procesa adoptando técnicas de compresión. Esquemas de codificación de este tipo a modo de ejemplo se conocen con el nombre de H.264, MPEG4-1 o AVC (codificación de vídeo avanzada).

[8] En los algoritmos de codificación de vídeo antes mencionados, una reducción sustancial de la cantidad de datos a manejar se consigue mediante la técnica denominada "codificación diferencial": el bloque de imagen genérico en consideración se compara con otros bloques de imagen (denominados "bloques de imagen de predicción") que, usando técnicas de predicción adecuadas, pueden derivarse del mismo cuadro/campo de imagen (lo que se denomina modo de "intra-codificación") o de cuadros/campos de imagen transmitidos previamente, 6 modificados mediante técnicas de compensación de movimiento (lo que se denomina modo de "inter-codificación"). La diferencia entre el bloque de imagen en consideración y el bloque de imagen de predicción genérico se transforma después normalmente al dominio de frecuencia espacial (usando funciones de transformación como la transformada discreta del coseno - DCT), se escala y cuantifica, y finalmente se convierte en datos binarios (una cadena de bits), adoptando la denominada "codificación entrópica". Entre los diferentes bloques de imagen de 65 predicción, se selecciona el que tiene el mejor equilibrio entre la cantidad de datos que van a transmitirse/almacenarse y/o la calidad de la imagen reconstruida; los datos binarios correspondientes a la diferencia

transformada, escalada, cuantificada y codificada entre el bloque de imagen de predicción seleccionado y el bloque de imagen en consideración se transmiten o se almacenan.

[9] La ganancia de compresión, en lo que respecta a la reducción del número de bits a manejar, se 5 consigue gracias a la codificación entrópica, y tal ganancia es mayor cuanto mejor sea la predicción (es decir, cuanto

más se parezca el bloque de imagen de predicción al bloque de imagen en consideración), y cuanto más permitan las fases de escalado y de cuantificación reducir la entropía de los datos de imagen.

[1] La ganancia máxima se consigue cuando la predicción es tan buena que (en el nivel predeterminado 1 de calidad) el bloque de imagen en consideración no puede distinguirse sustancialmente de uno de los bloques de

imagen de predicción. En tal caso, no es necesario transmitir datos indicativos de la diferencia entre el bloque de imagen actual y un bloque de imagen de predicción seleccionado; puede bastar con codificar y transmitir la información (auxiliar) adaptada para determinar cuál es el bloque de imagen de predicción seleccionado. Suponiendo que el bloque de imagen de predicción correcto puede identificarse automáticamente en la fase de 15 descodificación, puede no ser necesario transmitir la información auxiliar antes mencionada; en este caso, la codificación del bloque de imagen, denominada "codificación de modo de omisión" o simplemente, "modo de omisión", se consigue sin costes de transmisión/almacenamiento. La codificación de modo de omisión también se conoce como "codificación de cero bits", ya que no es necesario transmitir/almacenar ninguna información de descodificación para permitir que el descodificador de imágenes reconstruya el bloque de imagen; como mucho, una 2 indicación del número de bloques de imagen consecutivos que se han "omitido" es suficiente para el descodificador de imágenes.

[11] Lamentablemente, incluso adoptando técnicas de compensación de movimiento sofisticadas, no siempre es posible encontrar, para cualquier bloque de imagen genérico que esté procesándose, un bloque de

imagen de predicción correspondiente que permita confiar en el modo de omisión. Sin embargo, un buen codificador debería poder detectar y aplicar el modo de omisión a un gran número de bloques de imagen (posiblemente el máximo). Esto permite reservar el canal de transmisión/capacidad del medio de almacenamiento a la transmisión/almacenamiento de los otros bloques de imagen para los que el modo de omisión no garantiza resultados aceptables.

[12] De manera ideal, un codificador de vídeo debería llevar a cabo, para cada bloque de imagen en el que la imagen (por ejemplo, el cuadro de una secuencia de vídeo) se subdivide, las siguientes acciones: determinar todos los diferentes bloques de imagen de predicción posibles con respecto al bloque de imagen en procesamiento; para cada bloque de imagen de predicción, calcular la diferencia con el bloque de imagen en procesamiento, aplicar

la función de transformación, después escalar/cuantificar los datos transformados y calcular la codificación de entropía de los mismos para establecer el coste, en número de bits, asociado a ese bloque de imagen de predicción; en función de los costes evaluados con respecto a los diferentes bloques de imagen de predicción, el codificador de vídeo debería determinar... [Seguir leyendo]

1. Un procedimiento de codificación de una imagen digital, que comprende:

subdividir al menos una parte de la imagen en bloques de imagen (11) formados por una pluralidad de píxeles (115), y

procesar cada bloque de imagen, donde dicho procesamiento incluye, para un bloque de imagen actual genérico (11c) que está procesándose:

determinar (45) un bloque de predicción de modo de omisión (11 Osk) con respecto al bloque de imagen actual que está procesándose (11c), calcular (41) una diferencia entre el bloque de imagen que está procesándose y el bloque de predicción de modo de omisión, comparar (415) la diferencia calculada con un primer umbral predeterminado (24); y

determinar, para el bloque de imagen actual que está procesándose, bloques de imagen de predicción (11 Opr), elegir uno de los bloques de imagen de predicción determinados (11 Obpr) y codificar una diferencia entre el bloque de imagen de predicción elegido y el bloque de imagen actual.

en el que al menos una de entre dicha determinación, elección y codificación se lleva a cabo según un primer resultado de dicha comparación de la diferencia calculada con el primer umbral,

en el que dicho cálculo de una diferencia entre el bloque de imagen actual que está procesándose y el bloque de 2 predicción de modo de omisión incluye:

calcular (35) una pluralidad de diferencias píxel a píxel, donde cada una de dichas diferencias píxel a píxel se calcula entre un píxel del bloque de imagen actual y un píxel correspondiente del bloque de imagen de predicción de modo de omisión;

- asociar un valor cuantificado respectivo a cada una de dichas diferencias píxel a píxel;

sumar (32) los valores cuantificados para obtener un valor acumulado (SQUAD) que representa dicha diferencia entre el bloque de imagen actual que está procesándose y el bloque de predicción de modo de omisión,

en el que dicha asociación de un valor cuantificado respectivo se lleva a cabo de modo que una contribución de un primer grupo de diferencias pixel a píxel a un segundo valor acumulado, que puede obtenerse llevando a cabo dicha combinación en los valores de dichas diferencias píxel a píxel, es mayor que una contribución de un primer grupo correspondiente de valores cuantificados a dicho valor acumulado, donde dichas diferencias píxel a píxel del primer grupo tienen un valor absoluto inferior a un segundo umbral.

2. El procedimiento según la reivindicación 1, que comprende además, según un segundo resultado de

dicha comparación, omitir dicha codificación del bloque de imagen actual.

3. El procedimiento según la reivindicación 1 ó 2, en el que dicha asociación de un valor cuantificado 4 respectivo incluye asociar a al menos dicho primer grupo de diferencias píxel a píxel valores cuantificados

respectivos que son inferiores, en valor absoluto, a dichas diferencias píxel a píxel del primer grupo.

4. El procedimiento según la reivindicación 3, en el que dicha asociación, a al menos dicho primer grupo de diferencias píxel a píxel, de valores cuantificados respectivos que son inferiores en valor absoluto incluye asociar

a cada diferencia píxel a píxel de dicho primer grupo un valor cuantificado respectivo igual a cero.

5. El procedimiento según la reivindicación 4, en el que dicha asociación, a cada diferencia píxel a píxel de dicho primer grupo, de un valor cuantificado respectivo igual a cero Incluye truncar a un número prescrito de dígitos un código numérico que representa el valor absoluto de diferencias píxel a píxel respectivo.

6. El procedimiento según la reivindicación 5, en el que dicha asociación, a cada diferencia píxel a píxel de dicho primer grupo, de un valor cuantificado respectivo igual a cero comprende además, antes del truncamiento, multiplicar el valor absoluto de diferencias píxel a píxel respectivo por un valor constante predeterminado.

7. El procedimiento según una cualquiera de las reivindicaciones anteriores, en el que dicha asociación

de un valor cuantificado respectivo incluye asociar a un segundo grupo de diferencias píxel a píxel, que tienen un valor absoluto superior o igual al segundo umbral, valores cuantificados respectivos que son mayores, en valor absoluto, que dichas diferencias píxel a píxel del segundo grupo.

8. El procedimiento según la reivindicación 1 ó 2, en el que dicha asociación de un valor cuantificado

respectivo incluye elevar cada una de las diferencias píxel a píxel a un exponente par, particularmente al cuadrado.

9. El procedimiento según una cualquiera de las reivindicaciones anteriores, en el que dicha elección de

uno de los bloques de imagen de predicción determinados incluye calcular diferencias entre el bloque de imagen actual que está procesándose y los bloques de imagen de predicción.

1. El procedimiento según la reivindicación 9, en el que dicho cálculo de diferencias entre el bloque de imagen actual que está procesándose y los bloques de imagen de predicción incluye, para cada bloque de imagen de predicción genérico:

- calcular una pluralidad de segundas diferencias píxel a píxel, donde cada una de dichas segundas

diferencias píxel a píxel se calcula entre un píxel del bloque de imagen actual y un píxel correspondiente del bloque de imagen de predicción genérico;

procesar dichas segundas diferencias píxel a píxel para obtener una pluralidad respectiva de valores de segundas diferencias píxel a píxel procesadas; y

- combinar dichos valores de segundas diferencias píxel a píxel procesadas para obtener un tercer valor

acumulado, que representa la diferencia entre el bloque de Imagen actual que está procesándose y el bloque de Imagen de predicción genérico.

11. El procedimiento según la reivindicación 9, en el que dicho cálculo de diferencias entre el bloque de 15 imagen actual que está procesándose y los bloques de imagen de predicción Incluye, para cada bloque de imagen

de predicción genérico:

calcular una pluralidad de segundas diferencias píxel a píxel, donde cada una de dichas segundas diferencias píxel a píxel se calcula entre un píxel del bloque de Imagen actual y un píxel correspondiente del bloque de Imagen de predicción genérico;

asociar un segundo valor cuantificado respectivo a cada una de dichas segundas diferencias píxel a píxel; combinar (32) los segundos valores cuantificados para obtener un tercer valor acumulado (SQUAD) que representa dicha diferencia entre el bloque de Imagen actual que está procesándose y el bloque de Imagen de predicción genérico.

en el que dicha asociación de un segundo valor cuantificado respectivo se lleva a cabo de modo que una contribución de un primer grupo de las segundas diferencias píxel a píxel a un cuarto valor acumulado, que puede obtenerse llevando a cabo dicha combinación en los valores de dichas segundas diferencias píxel a píxel, es mayor que una contribución de un primer grupo correspondiente de segundos valores cuantificados a dicho tercer valor acumulado, donde dichas segundas diferencias píxel a píxel del primer grupo tienen un valor absoluto Inferior a un tercer umbral.

12. El procedimiento según la reivindicación 11, en el que dicha asociación de un segundo valor

cuantificado respectivo incluye asociar a al menos dicho primer grupo de segundas diferencias píxel a píxel 35 segundos valores cuantificados respectivos que son inferiores, en valor absoluto, a dichas segundas diferencias píxel a pixel del primer grupo.

13. El procedimiento según la reivindicación 12, en el que dicha asociación, a al menos dicho primer grupo

de segundas diferencias píxel a píxel, de segundos valores cuantificados respectivos que son inferiores en valor absoluto incluye asociar a cada segunda diferencia píxel a píxel de dicho primer grupo un segundo valor cuantificado respectivo igual a cero.

14. El procedimiento según la reivindicación 13, en el que dicha asociación, a cada segunda diferencia píxel a píxel de dicho primer grupo, de un segundo valor cuantificado respectivo igual a cero incluye truncar a un

número prescrito de dígitos un código numérico que representa el valor absoluto respectivo de segundas diferencias píxel a píxel.

15. El procedimiento según la reivindicación 14, en el que dicha asociación, a cada segunda diferencia píxel a píxel de dicho primer grupo, de un segundo valor cuantificado respectivo igual a cero comprende además,

antes del truncamiento, multiplicar el valor absoluto respectivo de segundas diferencias píxel a píxel por un valor constante predeterminado.

16. El procedimiento según una cualquiera de las reivindicaciones 11 a 15, en el que dicha asociación de un segundo valor cuantificado respectivo incluye asociar a un segundo grupo de segundas diferencias píxel a píxel,

que tienen un valor absoluto superior o igual al tercer umbral, segundos valores cuantificados respectivos que son mayores, en valor absoluto, que dichas segundas diferencias píxel a píxel del segundo grupo.

17. El procedimiento según la reivindicación 11, en el que dicha asociación de un segundo valor cuantificado respectivo incluye elevar cada una de las segundas diferencias píxel a píxel a un exponente par,

particularmente elevarlas al cuadrado.

18. El procedimiento según una cualquiera de las reivindicaciones 9 a 17, en el que dicha elección de uno de los bloques de imagen de predicción determinados incluye elegir el bloque de imagen de predicción que tiene el tercer valor absoluto acumulado más bajo.

19.

El procedimiento según una cualquiera de las reivindicaciones 1 a 18, en el que dicho bloque de

predicción de modo de omisión comprende una parte de una imagen ya procesada.

2. El procedimiento según una cualquiera de las reivindicaciones 1 a 19, en el que dicha realización de una combinación de los valores cuantificados para obtener un valor acumulado comprende sumar valores absolutos

de dichos valores cuantificados.

21. Un codificador de imágenes digitales, que comprende:

un extractor de bloques de imagen adaptado para extraer, de al menos una parte de una imagen que va a 1 codificarse, bloques de imagen formados por una pluralidad de píxeles, y

un procesador de bloques de imagen adaptado para procesar cada bloque de imagen de la imagen, incluyendo dicho procesador de bloques de imagen:

un calculador de predicciones de modo de omisión (22) adaptado para determinar un bloque de predicción de modo de omisión (11sk) con respecto al bloque de imagen que está procesándose (11c);

- un primer calculador de diferencias de bloques (225) adaptado para calcular una diferencia entre el bloque

de imagen que está procesándose y el bloque de predicción de modo de omisión;

un comparador (235) adaptado para comparar la diferencia calculada entre el bloque de Imagen que está procesándose y el bloque de predicción de modo de omisión con un primer umbral predeterminado (24); un calculador de predicciones de bloque de imagen (215) adaptado para calcular bloques de Imagen de 2 predicción (11 Opr) con respecto al bloque de imagen que está procesándose;

un selector de predicciones (25) adaptado para elegir uno de los bloques de Imagen de predicción; y un codificador de bloques de imagen (245) adaptado para codificar una diferencia entre el bloque de imagen que está procesándose y el bloque de imagen de predicción elegido,

en el que al menos uno de entre dichos calculador de predicciones de bloque de Imagen, selector de predicciones y codificador de bloques de imagen está adaptado para activarse según un primera salida de dicho comparador; en el que dicho primer calculador de diferencias de bloques incluye:

un primer calculador de diferencias píxel a píxel (35) adaptado para calcular una pluralidad de diferencias 3 píxel a píxel entre píxeles del bloque de imagen actual y píxeles correspondientes del bloque de imagen de

predicción de modo de omisión;

un primer procesador de diferencias píxel a píxel (31, 315) adaptado para asociar un valor cuantlflcado respectivo a cada una de dichas diferencias píxel a píxel; y

un primer procesador de acumulación (32) adaptado para llevar a cabo una combinación de los valores 35 cuantificados para obtener un valor acumulado (SQUAD) que representa dicha diferencia entre el bloque de

imagen actual que está procesándose y el bloque de predicción de modo de omisión;

en el que la asociación de un valor cuantificado respectivo se lleva a cabo por dicho primer procesador de diferencias píxel a píxel de modo que una contribución de un primer grupo de diferencias píxel a píxel a un segundo 4 valor acumulado, que puede obtenerse llevando a cabo dicha combinación en los valores de dichas diferencias píxel a píxel, es mayor que una contribución de un primer grupo correspondiente de valores cuantificados a dicho valor acumulado, donde dichas diferencias píxel a píxel del primer grupo tienen un valor absoluto inferior a un segundo umbral.

22. El codificador de imágenes digitales según la reivindicación 21, en el que dicho codificador de bloques

de imagen también está adaptado para omitir dicha codificación, de acuerdo con una segunda salida de dicho comparador.

23. El codificador de imágenes digitales según la reivindicación 21 ó 22, en el que dicho primer 5 procesador de diferencias píxel a píxel está adaptado para asociar a al menos dicho primer grupo de diferencias

píxel a píxel valores cuantificados respectivos que son inferiores, en valor absoluto, a dichas diferencias píxel a píxel del primer grupo.

24. El codificador de imágenes digitales según la reivindicación 23, en el que dicho primer procesador de 55 diferencias píxel a píxel está adaptado para asociar a cada una de dicho al menos dicho primer grupo de diferencias

píxel a píxel un valor cuantificado respectivo igual a cero.

25. El codificador de imágenes digitales según la reivindicación 24, en el que dicho primer procesador de diferencias píxel a píxel está adaptado para truncar a un número prescrito de dígitos un segundo código numérico

que representa el valor absoluto respectivo de diferencias píxel a píxel.

26. El codificador de imágenes digitales según la reivindicación 25, en el que dicho primer procesador de diferencias píxel a píxel también está adaptado para multiplicar, antes del truncamiento, el valor absoluto respectivo de diferencias píxel a píxel por un segundo valor constante predeterminado.

27. El codificador de imágenes digitales según una cualquiera de las reivindicaciones 21 a 26, en el que

dicho primer procesador de diferencias píxel a píxel está adaptado para asociar a un segundo grupo de diferencias píxel a píxel, que tienen un valor absoluto superior o igual al segundo umbral, valores cuantificados respectivos que son superiores, en valor absoluto, a dichas diferencias píxel a píxel del segundo grupo.

28. El codificador de imágenes digitales según la reivindicación 21 ó 22, en el que dicho primer

procesador de diferencias píxel a píxel está adaptado para elevar cada una de las diferencias píxel a píxel a un exponente par, particularmente al cuadrado.

29. El codificador de imágenes digitales según una cualquiera de las reivindicaciones 21 a 28, que 1 comprende además un segundo calculador de diferencias de bloques (225) adaptado para calcular una diferencia

entre el bloque de imagen que está procesándose y cada uno de los bloques de imagen de predicción.

3. El codificador de imágenes digitales según la reivindicación 29, en el que dicho segundo calculador de diferencias de bloques comprende:

un segundo calculador de diferencias píxel a píxel (35) adaptado para calcular una pluralidad de segundas diferencias píxel a píxel, donde cada una de dichas segundas diferencias píxel a píxel se calcula entre un píxel del bloque de imagen que está procesándose y un píxel correspondiente de un bloque de imagen de predicción genérico;

un segundo procesador de diferencias píxel a píxel (31, 315) adaptado para procesar dichas segundas diferencias píxel a píxel para obtener una pluralidad respectiva de valores de segundas diferencias píxel a píxel procesadas; y

un segundo procesador de acumulación (32) adaptado para combinar dichos valores de segundas diferencias píxel a píxel procesadas para obtener un tercer valor acumulado, que representa la diferencia entre el bloque de Imagen que está procesándose y el bloque de imagen de predicción genérico.

31. El codificador de Imágenes digitales según la reivindicación 29, en el que dicho segundo calculador de diferencias de bloques comprende:

- un segundo calculador de diferencias píxel a píxel (35) adaptado para calcular una pluralidad de segundas

diferencias píxel a píxel, donde cada una de dichas segundas diferencias píxel a píxel se calcula entre un píxel del bloque de imagen que está procesándose y un píxel correspondiente de un bloque de imagen de predicción genérico;

un segundo procesador de diferencias píxel a píxel (31, 315) adaptado para asociar un segundo valor 35 cuantificado respectivo a cada una de dichas segundas diferencias píxel a píxel;

un segundo procesador de acumulación (32) adaptado para llevar a cabo una combinación (32) de los segundos valores cuantificados para obtener un tercer valor acumulado (SQUAD) que representa dicha diferencia entre el bloque de imagen que está procesándose y el bloque de imagen de predicción genérico;

en el que la asociación de un valor cuantificado respectivo se lleva a cabo por dicho segundo procesador de diferencias píxel a píxel de modo que una contribución de un primer grupo de las segundas diferencias píxel a píxel a un cuarto valor acumulado, que puede obtenerse llevando a cabo dicha combinación en los valores de dichas segundas diferencias píxel a píxel, es mayor que una contribución de un primer grupo correspondiente de segundos valores cuantificados a dicho tercer valor acumulado, donde dichas segundas diferencias píxel a píxel del primer grupo tienen un valor absoluto inferior a un tercer umbral.

32. El codificador de imágenes digitales según la reivindicación 31, en el que dicho segundo procesador de diferencias píxel a píxel está adaptado para asociar a al menos dicho primer grupo de segundas diferencias píxel a píxel segundos valores cuantificados respectivos que son inferiores, en valor absoluto, a dichas segundas

diferencias píxel a píxel del primer grupo.

33. El codificador de imágenes digitales según la reivindicación 32, en el que dicho segundo procesador de diferencias píxel a píxel está adaptado para asociar a cada segunda diferencia píxel a píxel de dicho primer grupo un segundo valor cuantificado respectivo igual a cero.

34. El codificador de imágenes digitales según la reivindicación 33, en el que dicho segundo procesador de diferencias píxel a píxel está adaptado para truncar a un número prescrito de dígitos un segundo código numérico que representa el valor absoluto respectivo de segundas diferencias píxel a píxel.

35. El codificador de imágenes digitales según la reivindicación 34, en el que dicho segundo procesador

de diferencias píxel a píxel también está adaptado para multiplicar, antes del truncamiento, el valor absoluto respectivo de segundas diferencias píxel a píxel por un segundo valor constante predeterminado.

36. El codificador de imágenes digitales según una cualquiera de las reivindicaciones 31 a 35, en el que

dicho segundo procesador de diferencias píxel a píxel está adaptado para asociar a un segundo grupo de segundas diferencias píxel a píxel, que tienen un valor absoluto superior o igual al segundo umbral, valores cuantificados

respectivos que son superiores, en valor absoluto, a dichas segundas diferencias píxel a píxel del segundo grupo.

37. El codificador de imágenes digitales según la reivindicación 31, en el que dicho segundo procesador de diferencias píxel a píxel está adaptado para asociar un segundo valor cuantificado respectivo, lo que incluye

elevar cada una de las segundas diferencias píxel a píxel a un exponente par, en particular elevarlas al cuadrado.

38. El codificador de imágenes digitales según una cualquiera de las reivindicaciones 29 a 37, en el que dicho selector de predicciones está adaptado para elegir el bloque de imagen de predicción que tiene el tercer valor absoluto acumulado más bajo.

39. El codificador de imágenes digitales según una cualquiera de las reivindicaciones 21 a 38, en el que dicho bloque de predicción de modo de omisión comprende una parte de una imagen ya procesada.

4. El codificador de imágenes digitales según una cualquiera de las reivindicaciones 21 a 39, en el que 15 dicho primer procesador de acumulación comprende un sumador adaptado para sumar valores absolutos de dichos

valores cuantificados.

41. Un terminal de comunicaciones, en particular un videoteléfono, que incluye el codificador de imágenes digitales según una cualquiera de las reivindicaciones 21 a 4.