ES2700747T3 - Procedimiento de codificación de vídeo por predicción del particionado de un bloque en curso, procedimiento de decodificación, dispositivos de codificación y de decodificación y programas informáticos correspondientes - Google Patents

Procedimiento de codificación de vídeo por predicción del particionado de un bloque en curso, procedimiento de decodificación, dispositivos de codificación y de decodificación y programas informáticos correspondientes Download PDF

Info

Publication number
ES2700747T3
ES2700747T3 ES13744716T ES13744716T ES2700747T3 ES 2700747 T3 ES2700747 T3 ES 2700747T3 ES 13744716 T ES13744716 T ES 13744716T ES 13744716 T ES13744716 T ES 13744716T ES 2700747 T3 ES2700747 T3 ES 2700747T3
Authority
ES
Spain
Prior art keywords
block
partitioning
sub
digital information
progress
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES13744716T
Other languages
English (en)
Inventor
Joël Jung
Kartik Viswanathan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
Orange SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Orange SA filed Critical Orange SA
Application granted granted Critical
Publication of ES2700747T3 publication Critical patent/ES2700747T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Procedimiento de codificación de una imagen en curso (ICj) particionada previamente en bloques, implementando, para un bloque (CTBu) en curso a codificar, las etapas que consisten en: - particionar (C3) al menos una vez el bloque en curso en varios sub-bloques, - representar (C4) el particionado del bloque en curso en la forma de una primera secuencia de informaciones digitales, - predecir (C5) el particionado del bloque en curso con relación al particionado de un bloque ya codificado y posteriormente decodificado (CTBrj) y representado en la forma de una segunda secuencia de informaciones digitales, estando dicho procedimiento de codificación caracterizado por que la etapa de predicción (C5) se implementa por comparación (C51) de la primera y segunda secuencias entre sí, comparándose la primera información digital de la primera secuencia con la primera información digital de la segunda secuencia, y así sucesivamente hasta la última información digital de cada una de las secuencias, o bien por comparación (C51) de dichos particionados correspondientes entre ellos, posteriormente por determinación (C52) según un criterio de comparación predeterminado: - de una primera información digital que indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado idénticamente al sub-bloque procedente del particionado del bloque en curso, - de una segunda información digital que indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado de nuevo, no siendo determinada además ninguna información digital si ni un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, ni dicho sub-bloque procedente del particionado del bloque en curso, se han particionado de nuevo, y por qué, como resultado de dicha determinación (C52), dicho procedimiento de codificación comprende las etapas que consisten en: - codificar (C6) dicha primera y segunda informaciones digitales determinadas, - transmitir a un decodificador una señal de datos (F) que contiene dicha primera y segunda informaciones digitales codificadas, así como una información digital que indica si la etapa de predicción del particionado se ha implementado o no.

Description

DESCRIPCIÓN
Procedimiento de codificación de vídeo por predicción del particionado de un bloque en curso, procedimiento de decodificación, dispositivos de codificación y de decodificación y programas informáticos correspondientes Campo de la invención
La presente invención se refiere de manera general al campo del tratamiento de imágenes, y más precisamente a la codificación de imágenes digitales y de secuencias de imágenes digitales.
La invención se puede aplicar así principalmente a la codificación de vídeo implementado en los codificadores de vídeo actuales, por venir (ITU-T/ISO MPEG HEVC) y sus extensiones.
Antecedentes de la invención
La norma HEVC actualmente en vías de elaboración y descrita en el documento "B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, y T. Wiegand, "High efficiency video coding (HEVC) text specification draft 6," documento JCTVC-H1003 of JCT-VC, San Jose CA, Estados Unidos, febrero de 2012" es similar a la norma precedente H.264, en el sentido de que utiliza un particionado por bloques de la secuencia de vídeo. La norma HEVc se distingue sin embargo de la norma H.264 por el hecho de que el particionado implementado respeta una estructura arborescente denominada "quadtree". Para tal efecto, como se representa en la figura 1A, una imagen en curso In se particiona una primera vez en una pluralidad de bloques cuadrados CTB1, CTB2, ..., CTBi, ..., CTBl , por ejemplo, de tamaño 64x64 píxeles (1 < i < L). Para un bloque CTBi dado, se considera que este bloque constituye la raíz de un árbol de codificación en el que:
- un primer nivel de hojas bajo la raíz corresponde a un primer nivel de profundidad de particionado del bloque CTBi para el que el bloque CTBi se ha particionado una primera vez en una pluralidad de bloques de codificación, - un segundo nivel de hojas bajo el primer nivel de hojas corresponde a un segundo nivel de profundidad de particionado de bloque CTBi para el que el bloque CTBi particionado una primera vez se particiona una segunda vez en una pluralidad de bloques de codificación, ...
- ... un k-ésimo nivel de hojas bajo el k-1-ésimo nivel de hojas que corresponde a un k-ésimo nivel de profundidad de particionado de bloque CTBi para el que el bloque CTBi particionado k-1 veces se particiona una última vez en una pluralidad de bloques de codificación.
En un codificador compatible con HEVC, la iteración del particionado del bloque CTBi se efectúa hasta un nivel de profundidad de particionado determinado.
A la salida de los particionados sucesivos antes citados del bloque CTBi, como se representa en la figura 1A, este último se particiona al final en una pluralidad de bloques de codificación indicados CB1, CB2, ..., CBj , ..., CBm siendo 1 < j < M.
El tamaño de dichos bloques de codificación puede elegirse de manera adaptativa con ayuda de un particionado de bloques que respete una arborescencia de tipo "quadtree", en el que las hojas de este último representan respectivamente los bloques de codificación CB1, CB2 , ..., CBj , ..., CBm obtenidos en diferentes niveles de profundidad de particionado.
Con referencia a la figura 1A, para un bloque CTBj dado, se considera que este bloque constituye la raíz de un árbol de predicción y de transformación de dicho bloque, por ejemplo de tipo transformada en coseno discreto (DCT). El árbol de predicción de un bloque CBj dado es representativo de la manera en la que se particiona el bloque CBj en una pluralidad de bloques PB1, PB2 , ..., PBt , ..., PBp , (1 < t < P) que se denominan bloques de predicción. Para un bloque de predicción considerado PBt , se especifican unos parámetros de predicción, tales como por ejemplo el modo de codificación, los vectores de movimiento, etc., en una unidad de predicción (en inglés "prediction unit"). Existen diferentes modos de particionado de un bloque de codificación CBj considerado. La figura1A representa por ejemplo los diferentes modos de particionado del bloque de codificación CBj considerado, en el caso de una predicción INTER de este último. Dichos modos de particionado están en número de cuatro:
- el modo PART_2Nx2N corresponde a la ausencia de particionado del bloque de codificación CBj considerado que corresponde de ese modo a un único bloque de predicción PB1,
- el modo PART_2NxN corresponde a un particionado horizontal del bloque de codificación CBj considerado en dos bloques de predicción rectangulares PB1 y PB2 ,
- el modo PART_Nx2N corresponde a un particionado vertical del bloque de codificación CBj considerado en dos bloques de predicción rectangulares PBi y PB2,
- el modo PART_NxN corresponde a un particionado del bloque de codificación CBj considerado en cuatro bloques de predicción cuadrados PB1, PB2 , PB3 , PB4 que tienen todo el mismo tamaño.
Después de la codificación predictiva del bloque de codificación CBj considerado, Este último puede particionarse de nuevo en una pluralidad de bloques más pequeños TB1, TB2, ..., TBv , ..., TBq (1 < v < Q) que se denominan bloques de transformada. Un particionado de ese tipo respeta una arborescencia de tipo "quadtree", denominada "residual quadtree", en el que las hojas de este último representan respectivamente los bloques de codificación TB1, TB2, ..., TBv , ..., TBm obtenidos en diferentes niveles de profundidad de particionado.
La figura 1A representa un ejemplo de particionado del bloque de codificación CBj que se ha predicho con la ayuda de un particionado PART_NxN. En el ejemplo representado, los bloques PB2 y PB3 del bloque de codificación CBj se particionan cada uno por ejemplo en cuatro bloques cuadrados más pequeños y todos del mismo tamaño, respectivamente TB1, TB2, TB3 , TB4 y TB5 , TB6 , TB7 , TB8. Un particionado de ese tipo se representa en línea de puntos sobre la figura 1A.
La figura 1B representa un ejemplo de particionado de un bloque CTBi considerado que se ha obtenido después de codificación predictiva y codificación por transformada de este último, así como la arborescencia de particionado correspondiente. En el ejemplo representado:
- el bloque CTBi, considerado como la raíz del árbol de codificación, se representa en trazo continuo grueso, - los bloques de codificación CB1 a CB16 que constituyen por un lado las hojas del árbol de codificación, y por otro lado las raíces del árbol "residual quadtree" se representan en trazo continuo fino,
- los bloques de transformada TB1 a TB16 que constituyen las hojas del árbol "residual quadtree" se representan en trazos de puntos.
En la estructura arborescente así constituida, existe:
- un primer nivel de profundidad de particionado NP1 que contiene únicamente unos bloques de codificación, tales como los bloques CB1 a CB4,
- un segundo nivel de profundidad de particionado NP2 que contiene:
■ unos bloques de codificación, tales como los bloques CB5 a CB8 obtenidos como resultado del particionado del bloque CB1, así como los bloques CB9 a CB12 obtenidos como resultado del particionado del bloque CB4 ,
■ unos bloques de transformada, tales como los bloques TB1 a TB4 obtenidos como resultado del particionado del bloque CB2 ,
- un tercer nivel de profundidad de particionado NP3 que contiene:
■ unos bloques de codificación, tales como los bloques CB13 a CB16 obtenidos como resultado del particionado del bloque CB10,
■ unos bloques de transformada, tales como los bloques TB5 a TB8 obtenidos como resultado del particionado del bloque CB7 , los bloques TB9 a TB12 obtenidos como resultado del particionado del bloque TB2, los bloques TB12 a TB16 obtenidos como resultado del particionado del bloque CB12.
En un codificador compatible con HEVC, para un bloque CTBi considerado, se ponen en competición en el codificador varios particionados diferentes de este último, es decir respectivamente diferentes combinaciones de iteraciones de particionado, con el objetivo de seleccionar el mejor particionado, es decir aquel que optimizará la codificación del bloque CTBi considerado según un criterio de rendimiento de codificación predeterminado, por ejemplo el coste velocidad/distorsión o bien un compromiso eficacia/complejidad, que son unos criterios bien conocidos para el experto en la materia.
Una vez realizado el particionado óptimo de un bloque CTBi considerado, se transmite una secuencia de informaciones digitales, tales como por ejemplo una serie de bits, representativa de este particionado óptimo, en un flujo destinado a ser leído por un decodificador de vídeo.
Un tal flujo comprende igualmente:
- unos datos residuales que son los coeficientes del bloque residual cuantificado y eventualmente, durante una codificación en modo Inter, unos datos residuales de los vectores de movimiento,
- unos parámetros de codificación que son representativos del modelo de codificación utilizado, en particular: ■ el modo de predicción (predicción intra, predicción inter, predicción por omisión que realiza una predicción para la que no se transmite ninguna información al decodificador (en inglés "skip"));
■ unas informaciones que precisan el tipo de predicción (orientación, componente de la imagen de referencia, ...);
■ el tipo de transformada, por ejemplo, DCT 4x4, DCT 8x8, etc...
■ las informaciones de movimiento si es necesario;
■ etc.
En ciertos casos, sucede que el particionado en una pluralidad de sub-bloques de un bloque ya codificado y posteriormente decodificado se asemejan al particionado del bloque considerado CTBi a codificar. De donde resulta que la secuencia de informaciones digitales representativa del particionado del bloque CTBi a codificar se asemeja igualmente a la secuencia de informaciones digitales representativa del particionado del bloque ya codificado y posteriormente decodificado. Ahora bien, la secuencia de informaciones digitales representativa del particionado del bloque CTBi a codificar contiene un número no despreciable de informaciones digitales cuyo coste de señalización es elevado, lo que reduce los rendimientos de codificación.
Un documento que refleja el estado de la técnica anterior es: WO 2011/127966 A1 (FRAUNHOFER GES FORSCHUNG [DE]; KIRCHHOFFER HEINER [DE]; WINKEN MARTIN) 20 octubre 2011 (2011-10-20).
Objeto y sumario de la invención
La invención se define por las reivindicaciones.
Uno de los objetos de la invención es solucionar los inconvenientes del estado de la técnica antes citados.
Para tal efecto, un objeto de la presente invención se refiere a un procedimiento de codificación de una imagen en curso particionada previamente en bloques, implementando, para un bloque en curso a codificar, las etapas que consisten en:
- particionar al menos una vez el bloque en curso en varios sub-bloques,
- representar el particionado del bloque en curso en la forma de una primera secuencia de informaciones digitales.
Un procedimiento de codificación de ese tipo es notable porque comprende las etapas que consisten en:
- predecir el particionado del bloque en curso con relación al particionado de un bloque ya codificado y posteriormente decodificado y representado en la forma de una segunda secuencia de informaciones digitales, por comparación de la primera y segunda secuencias entre sí o bien de los particionados correspondientes entre ellos, y posteriormente mediante determinación de informaciones digitales residuales representativas de la comparación antes citada, según un criterio de comparación predeterminado,
- codificar las informaciones digitales residuales determinadas.
Una disposición de ese tipo permite de ese modo codificar solamente la diferencia entre el particionado del bloque en curso y el particionado de referencia, es decir el particionado del bloque ya codificado y posteriormente decodificado, lo que reduce sustancialmente el número de informaciones digitales que serán útiles, en la decodificación, para la reconstrucción del particionado del bloque en curso.
Según un modo de realización particular, el procedimiento de codificación comprende una etapa que consiste en transmitir a un decodificador una señal de datos que comprende una información digital que indica si la etapa de predicción del particionado se ha implementado o no.
Una disposición de ese tipo permite a no importa qué codificadores actuales o futuros tener la posibilidad de activar o de desactivar la predicción del particionado del bloque en curso, para una secuencia de imágenes considerada, para una imagen considerada o también para una parte de la imagen ("slice" en inglés) considerada. De donde resulta que un procedimiento de predicción de particionado de ese tipo es particularmente flexible, porque es adaptable al contexto de vídeo en curso.
Según otro modo de realización particular, cuando se implementa la etapa de predicción de particionado antes citada, la señal de datos comprende las informaciones digitales residuales codificadas tal como se han mencionado anteriormente.
Una disposición de ese tipo permite señalizar al decodificador, con el fin de la reconstrucción del bloque en curso, el resultado de la diferencia entre el particionado del bloque en curso y el particionado de referencia.
Según otro modo más de realización particular en el que el bloque en curso y el bloque ya codificado y posteriormente decodificado se han particionado al menos una vez respectivamente hasta la obtención de dos niveles de profundidad de particionado que son inferiores o iguales a un nivel predeterminado de profundidad de particionado, el criterio de comparación predeterminado es el siguiente:
- comparar el particionado del bloque en curso y del bloque ya codificado y posteriormente decodificado a un nivel igual de profundidad de particionado,
- iterar la comparación hasta un nivel predeterminado de profundidad de particionado,
- como resultado de cada comparación, determinar o bien una información digital residual de un primer valor, o bien una información digital residual de un segundo valor si los particionados comparados son respectivamente o bien los mismos, o bien diferentes.
Una disposición de ese tipo permite reducir el coste de señalización cuando:
- al menos uno de los particionados del bloque en curso o del bloque ya codificado y posteriormente decodificado se ha efectuado según un nivel de profundidad de particionado elevado,
- el nivel de profundidad de particionado del bloque en curso es muy diferente del nivel de profundidad de particionado del bloque ya codificado, y posteriormente decodificado.
Según otro modo más de realización particular, el criterio de comparación es el siguiente:
■ no se determina ninguna información digital residual si un sub-bloque procedente del particionado del bloque en curso y un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado no se han particionado de nuevo,
■ se determina una información digital residual si un sub-bloque precedente del particionado del bloque en curso se ha particionado de nuevo y si un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado se ha particionado de nuevo o no.
Como variante, el criterio de comparación es el siguiente:
■ no se determina ninguna información digital residual si un sub-bloque procedente del particionado del bloque en curso y un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado se han particionado de nuevo,
■ se determina una información digital residual si un sub-bloque procedente del particionado del bloque en curso y un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado no se han particionado de nuevo,
■ se determina una información digital residual si un sub-bloque procedente del particionado del bloque en curso se ha particionado de nuevo y si un sub-bloque correspondiente procedente del particionado del bloque codificado y posteriormente decodificado no se ha particionado de nuevo.
Según otro modo más de realización particular, el bloque codificado y posteriormente decodificado tiene una posición pre-identificada:
- en una parte decodificada de la imagen en curso, o bien
- en otra imagen ya decodificada, o bien
- en una componente de imagen asociada a otro componente de imagen en el que se sitúa el bloque en curso.
Una disposición de ese tipo permite así implementar la invención en el marco de la codificación de una imagen o de una parte de imagen en dos dimensiones utilizando tanto un modo de predicción Intra como un modo de predicción Inter.
En el caso de una codificación Inter, la otra imagen ya decodificada puede ser una imagen anterior o posterior a la imagen en curso.
Una disposición de ese tipo permite así implementar la invención en el marco de la codificación de una imagen en dos dimensiones utilizando tanto un esquema mono-predictivo como bi-predictivo.
Finalmente, una disposición de ese tipo permite implementar la invención en el caso de la codificación de vídeo en tres dimensiones (3D), tal como por ejemplo la codificación 3D multi-vistas, la codificación HEVC 3D, en la que se propone codificar una primera componente de imagen con relación a al menos una segunda componente de imagen ya codificada y posteriormente decodificada.
Conviene observar que la primera y segunda componentes de imagen no son fragmentos de imagen sino que representan en el sentido de la invención dos vistas diferentes de una imagen completa.
Dichas primera y segunda componentes de imagen son por ejemplo respectivamente, una componente de textura y su componente de profundidad asociada, tal como se implementan en el nuevo formato de codificación de vídeo, denominado MVD (por "Multiview Video Depth" en inglés) que forma el objeto de desarrollos actuales.
Como alternativa, la primera y segunda componentes de imagen antes citadas podrían ser respectivamente una componente de profundidad y su componente de textura asociada.
Pueden plantearse por supuesto otros tipos de primera y segunda componentes de imagen.
De este modo, la primera y segunda componentes de imagen pueden ser respectivamente:
- dos vistas de una misma imagen multi-vistas, o bien
- una componente luma y una componente croma, o bien
- dos capas diferentes durante una codificación de vídeo escalable.
Es igualmente posible plantear la codificación de una primera componente de imagen con relación a una segunda componente de imagen y a una tercera componente de imagen. En este caso por ejemplo:
- la primera componente de imagen puede ser una componente Y,
- la segunda componente de imagen puede ser una componente U,
- la tercera componente de imagen puede ser una componente V.
La invención se refiere igualmente a un dispositivo de codificación de una imagen en curso dividida previamente en bloques, destinada a implementar el procedimiento de codificación antes citado. Un dispositivo de ese tipo comprende, para un bloque en curso a codificar,
- unos medios de particionado para particionar al menos una vez el bloque en curso en varios sub-bloques, - unos medios de representación del particionado del bloque en curso en la forma de una primera secuencia de informaciones digitales.
Un dispositivo de codificación de ese tipo es notable porque comprende:
- unos medios de predicción del particionado del bloque en curso con relación al particionado de un bloque ya codificado y posteriormente decodificado y representado en la forma de una segunda secuencia de informaciones digitales, siendo adecuados los medios de predicción para comparar una primera y segunda secuencias entre sí o bien unos particionados correspondientes entre ellos, y posteriormente para determinar unas informaciones digitales residuales representativas de la comparación, según un criterio de comparación predeterminado,
- unos medios de codificación de las informaciones digitales residuales determinadas.
La invención se refiere igualmente a una señal de datos representativa de una imagen codificada según el procedimiento de codificación antes citado. Una señal de ese tipo es notable porque lleva las informaciones digitales residuales codificadas, tal como las mencionadas anteriormente.
La invención se refiere igualmente a un procedimiento de decodificación de una señal de datos representativos de una imagen en curso previamente particionada en bloques y que se ha codificado, implementando, para un bloque en curso a decodificar, una etapa que consiste en reconstruir previamente el particionado de un bloque decodificado. Un procedimiento de decodificación de ese tipo es notable porque comprende las etapas que consisten en:
- identificar, en dicha señal de datos, informaciones digitales residuales representativas de una comparación efectuada en la codificación entre una primera secuencia de informaciones digitales que representan el particionado de un bloque en curso y una segunda secuencia de informaciones digitales que representan el particionado antes citado de un bloque decodificado, o bien entre los particionados correspondientes entre ellos, según un criterio de comparación predeterminado,
- reconstruir el particionado del bloque en curso a partir del particionado reconstruido del bloque decodificado y de las informaciones digitales residuales identificadas.
Una técnica de decodificación de ese tipo permite, en la recepción y lectura de informaciones de codificación, y más particularmente de informaciones digitales residuales representativas de la diferencia entre el particionado del bloque en curso y el particionado de referencia, reconstruir el bloque en curso aplicando una predicción inversa a la realizada de acuerdo con el procedimiento de codificación antes citado.
La invención se refiere igualmente a un dispositivo de decodificación destinado a implementar el procedimiento de decodificación antes citado, estando adaptado dicho dispositivo de decodificación para la decodificación de una señal de datos representativa de una imagen en curso previamente particionada en bloques y que se ha codificado, y que comprende, para un bloque en curso a decodificar, unos medios de reconstrucción adecuados para reconstruir previamente el particionado de un bloque decodificado.
Un dispositivo de decodificación de ese tipo es notable porque comprende:
- unos medios de identificación, en la señal de datos, de informaciones digitales residuales representativas de una comparación efectuada en la codificación entre una primera secuencia de informaciones digitales que representan el particionado de un bloque en curso y una segunda secuencia de informaciones digitales que representan el particionado de un bloque decodificado, o bien entre los particionados correspondientes entre ellos, según un criterio de comparación predeterminado,
- siendo adecuados los medios de reconstrucción antes citados para reconstruir el particionado del bloque en curso a partir del particionado reconstruido del bloque decodificado y de las informaciones digitales residuales identificadas.
La invención se refiere también a un programa informático que incluye instrucciones para implementar el procedimiento de codificación o el procedimiento de decodificación según la invención, cuando se ejecuta en un ordenador.
Este programa puede utilizar no importa qué lenguaje de programación, y estar en la forma de código fuente, código objeto, o de un código intermedio entre el código fuente y el código objeto, tal como en una forma parcialmente compilada, o en no importa qué otra forma deseable.
La invención se dirige igualmente a un soporte de registro legible por un ordenador en el que está registrado un programa informático, incluyendo este programa instrucciones adaptadas para la implementación del procedimiento de codificación o de decodificación según la invención, tal como se ha descrito anteriormente.
El soporte de registro puede ser no importa qué entidad o dispositivo capaz de almacenar el programa. Por ejemplo, el soporte puede incluir un medio de almacenamiento, tal como una ROM, por ejemplo un CD-ROM o una ROM de circuito microelectrónico, o también un medio de registro magnético, por ejemplo una llave USB o un disco duro. Por otra parte, el soporte de registro puede ser un soporte transmisible tal como una señal eléctrica u óptica, que puede encaminarse a través de un cable eléctrico u óptico, por radio o por otros medios. El programa según la invención puede descargarse en particular desde una red de tipo Internet.
Como alternativa, el soporte de registro puede ser un circuito integrado en el que se incorpora el programa, estando adaptado el circuito para ejecutar o para ser utilizado en la ejecución del procedimiento de codificación o de decodificación antes citado.
El dispositivo de codificación y el programa de ordenador correspondiente antes citados presentan al menos las mismas ventajas que las conferidas por el procedimiento de codificación según la presente invención.
El dispositivo de decodificación, el programa de ordenador y el soporte de registro correspondientes antes citados presentan al menos a mismas ventajas que las conferidas por el procedimiento de decodificación según la presente invención.
Breve descripción de los dibujos
Surgirán otras características y ventajas con la lectura de modos de realización preferidos descritos con referencia a las figuras en las que:
- la figura 1A representa las operaciones sucesivas de particionado de un bloque de acuerdo con la tecnología HEVC,
- la figura 1B representa un ejemplo de particionado de un bloque de codificación que se ha obtenido después de la predicción y transformación de este último, así como la arborescencia de predicción y de transformación correspondiente,
- la figura 2 representa unas etapas del procedimiento de codificación según la invención,
- la figura 3 representa un modo de realización de un dispositivo de codificación según la invención,
- la figura 4A representa un ejemplo de particionado de un bloque en curso a codificar, así como la arborescencia representativa del particionado efectuado,
- la figura 4B representa un ejemplo de particionado de un bloque ya codificado y posteriormente decodificado, así como la arborescencia representativa del particionado efectuado,
- la figura 5 representa una señal de datos obtenida mediante el procedimiento de codificación según la invención,
- las figuras 6A a 6C representan respectivamente varias posiciones pre-identificadas posibles en las que se puede encontrar el bloque codificado y posteriormente decodificado,
- la figura 7 representa unas etapas del procedimiento de decodificación según la invención,
- la figura 8 representa un modo de realización de un dispositivo de decodificación según la invención.
Descripción detallada del procedimiento de codificación de la invención
Se describirá ahora un modo de realización de la invención, en el que se utiliza el procedimiento de codificación según la invención para codificar una imagen o una secuencia de imágenes según un flujo binario semejante al que se obtiene mediante una codificación de acuerdo por ejemplo con la norma en vías de elaboración HEVC 2D.
En este modo de realización, el procedimiento de codificación según la invención se implementa por ejemplo mediante software o hardware por modificaciones de un codificador inicialmente de acuerdo con la norma HEVc 2d . El procedimiento de codificación según la invención se representa en la forma de un algoritmo que incluye unas etapas C1 a C7 tal como se representan en la figura 2.
Según el modo de realización de la invención, el procedimiento de codificación según la invención se implementa en un dispositivo de codificación CO representado en la figura 3.
En el curso de una etapa previa C1 representada en la figura2, se procede, de manera conocida por sí misma, al particionado de la imagen en curso ICj que pertenece a una secuencia SQ de imágenes IC1, ..., ICj, ..., ICm , en una pluralidad de bloques CTB1, CTB2 , ..., CTBu, ..., CTBs por ejemplo de tamaño 64x64 píxeles (1 < u < S). Una etapa de particionado de ese tipo se implementa mediante un primer módulo de software de particionado MP1 representado en la figura 3.
Conviene observar que en el sentido de la invención, el término "bloque" significa unidad de codificación (del inglés "coding unit"). Esta última terminología se utiliza principalmente en la norma HEVC, por ejemplo, en el documento "B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, y T. Wiegand, "High efficiency video coding (HEVC) text specification draft 6," documento JCTVC-H1003 of JCT-VC, San Jose CA, Estados Unidos, febrero de 2012".
En particular, una unidad de codificación de ese tipo reagrupa unos conjuntos de píxeles de forma rectangular o cuadrada, también llamados bloques, macrobloques, o bien conjuntos de píxeles que presentan otras formas geométricas.
En el curso de una etapa C2 representada en la figura 2, se selecciona un bloque CTBu de la imagen en curso ICj en tanto que bloque en curso a codificar.
En el curso de una etapa C3 representada en la figura 2, el bloque CTBu seleccionado se particiona en una pluralidad de sub-bloques de codificación Bi , B2 , ..., Bf , ..., Bg siendo 1 < f < G. Un particionado de ese tipo respeta una arborescencia de tipo "quadtree", tal como se describe más arriba en la descripción. Pueden concebirse por supuesto otros tipos de arborescencia.
De acuerdo con la invención, el particionado del bloque CTBu se efectúa al menos una vez hasta la obtención de un nivel ki de profundidad de particionado que sea inferior o igual a un nivel kp predeterminado de profundidad de particionado (ki >0, kp >0).
Dicho particionado se implementa mediante un segundo módulo de software de particionado MP2 representado en la figura 3.
Las etapas C2 a C3 se reiteran para el conjunto de los bloques CTBi , CTB2 , ..., CTBs .
Un ejemplo de particionado del bloque CTBu se representa en la figura 4A.
En el ejemplo representado, el particionado del bloque en curso CTBu se efectúa hasta un nivel de profundidad ki =2 que se fija en el codificador, siendo dicho nivel inferior a un nivel kp predeterminado de profundidad de particionado, tal como por ejemplo kp=4. En el ejemplo representado, el nivel ki de profundidad de particionado se determina como el nivel para el que el particionado final obtenido para el bloque CTBu seleccionado optimiza por ejemplo un criterio de rendimiento de codificación, en particular el coste velocidad/distorsión.
Con referencia a la figura 4A, para el bloque CTBu en curso dado, se considera que este bloque constituye la raíz de un árbol de codificación AC en el que:
- un primer nivel de hojas bajo la raíz corresponde a un primer nivel de profundidad de particionado del bloque CTBu para el que el bloque CTBu se ha particionado una primera vez en una pluralidad de sub-bloques de codificación, por ejemplo 4 sub-bloques de codificación Bi , B2 , B3 , B4,
- un segundo nivel de hojas bajo el primer nivel de hojas corresponde a un segundo nivel de profundidad de particionado de bloque CTBu para el que el bloque CTBu particionado una primera vez se particiona una segunda vez en una pluralidad de sub-bloques de codificación, por ejemplo 4 sub-bloques de codificación B5, B6 , B7 , B8 procedentes del particionado del bloque Bi .
En el curso de una etapa C4 representada en la figura 2, se procede a la producción de S secuencias de bits Si , S2 , ..., Su, ..., Ss que son representativas respectivamente de las particiones efectuadas sobre los bloques CTBi , CTB2, ..., CTBu, ..., CTBs . Se procede igualmente a la producción de una versión decodificada de los bloques CTBi , CTB2, ..., CTBu, ..., CTBs , que se indican por CTBDi , CTBD2 , CTBDu, ..., CTBDs en las figuras 2 y 3. Dichos bloques decodificados están destinados a ser reutilizados por el codificador CO para codificar una imagen siguiente de la secuencia SQ.
Una etapa así de producción de secuencias binarias se implementa mediante un módulo de software de tratamiento de datos PSB representado en la figura 3.
La etapa de decodificación antes citada se implementa por su parte mediante el módulo de decodificación MD representado igualmente en la figura 3.
De acuerdo con la invención, en el curso de una etapa C5 representada en la figura 2, se predice el particionado del bloque en curso CTBu con relación al particionado de un bloque ya codificado y posteriormente decodificado que se elige de entre una pluralidad de bloques candidatos ya codificados y posteriormente decodificados CTBri , CTBr2 , CTBri, ..., CTBrL siendo i < i < L.
Una etapa de predicción C5 de ese tipo se implementa en un módulo de software de predicción MPR representado en la figura 3.
El bloque ya codificado y posteriormente decodificado que se selecciona es por ejemplo el bloque CTBri.
El bloque CTBr elegido se ha particionado previamente en una pluralidad de sub-bloques de codificación Bri , Br2 , ..., Brf , ..., BrG siendo 1 < f < G. Un particionado de ese tipo respeta una arborescencia de tipo "quadtree", tal como se describe más arriba en la descripción.
Pueden concebirse por supuesto otros tipos de arborescencia.
De acuerdo con la invención, el particionado del bloque CTBn se efectúa al menos una vez hasta la obtención de un nivel k2 de profundidad de particionado que sea inferior o igual a un nivel kp predeterminado de profundidad de particionado (k2> 0 , kp >0).
Dicho particionado se implementa mediante el segundo módulo de software de particionado MP2 representado en la figura 3.
Un ejemplo de particionado del bloque CTBn se representa en la figura 4B.
En el ejemplo representado, el particionado del bloque en curso CTBr se efectúa con un nivel de profundidad k2=3 fijado en el codificador y que es inferior al nivel kp predeterminado de profundidad de particionado, tal como kp=4. El nivel k2 de profundidad de particionado se determina como el nivel para el que el particionado final obtenido para el bloque CTBn seleccionado optimiza por ejemplo un criterio de rendimiento de codificación, en particular el coste velocidad/distorsión.
Con referencia a la figura 4B, para un bloque CTBn dado, se considera que este bloque constituye la raíz de un árbol de codificación ACr en el que:
- un primer nivel de hojas bajo la raíz corresponde a un primer nivel de profundidad de particionado del bloque CTBri para el que el bloque CTBn se ha particionado una primera vez en una pluralidad de bloques de codificación, por ejemplo 4 sub-bloques de codificación Bri , Br2 , Br3 , Br4,
- un segundo nivel de hojas bajo el primer nivel de hojas corresponde a un segundo nivel de profundidad de particionado de bloque CTBri para el que el bloque CTBn particionado una primera vez se particiona una segunda vez en una pluralidad de sub-bloques de codificación, por ejemplo 4 sub-bloques de codificación Br5 , Br6 , Br7, Br8 procedentes del particionado del sub-bloque Bri ,
- un tercer nivel de hojas bajo el segundo nivel de hojas corresponde a un tercer nivel de profundidad de particionado de bloque CTBri para el que el bloque CTBri particionado una segunda vez se particiona una tercera vez en una pluralidad de sub-bloques de codificación, por ejemplo 4 sub-bloques de codificación Brg , Brí o , Bri i , Bri2 procedentes del particionado del sub-bloque Br7.
El particionado del bloque CTBri codificado y posteriormente decodificado se representa en la forma de una secuencia de bits Sn.
La tabla que sigue representa un ejemplo de un contenido de la secuencia Sn representativa del particionado del bloque CTBri codificado y posteriormente decodificado y de un contenido de la secuencia Su representativa del particionado del bloque CTBu en curso.
Figure imgf000010_0001
Tratándose de la secuencia Sn:
- el primer bit " i" indica un particionado del bloque CTBri en cuatro sub-bloques más pequeños Bri , Br2, Br3 , Br4, - el segundo bit " i" indica un particionado del sub-bloque Bri en cuatro sub-bloques más pequeños Br5 , Br6 , Br7, Br8 ,
- el tercer bit "0" indica una ausencia de particionado del sub-bloque Br5 ,
- el cuarto bit "0" indica una ausencia de particionado del sub-bloque Br6 ,
- el quinto bit " i" indica un particionado del sub-bloque Br7 en cuatro sub-bloques más pequeños Brg , Bri o , Bri i , Bri 2 ,
- el sexto bit "0" indica una ausencia de particionado del sub-bloque Brg ,
- el séptimo bit "0" indica una ausencia de particionado del sub-bloque Bri o ,
io
- el octavo bit "0" indica una ausencia de particionado del sub-bloque B rii,
- el noveno bit "0" indica una ausencia de particionado del sub-bloque Br 12 ,
- el décimo bit "0" indica una ausencia de particionado del sub-bloque Br8,
- el undécimo bit "0" indica una ausencia de particionado del sub-bloque Br 2 ,
- el duodécimo bit "0" indica una ausencia de particionado del sub-bloque Br3,
- el decimotercer bit "0" indica una ausencia de particionado del sub-bloque Br4.
Tratándose de la secuencia Su:
- el primer bit "1" indica un particionado del bloque CTBu en cuatro sub-bloques más pequeños B 1 , B 2 , B 3 , B 4 , - el segundo bit "1" indica un particionado del bloque B 1 en cuatro sub-bloques B 5 , B6, B 7 , B8,
- el tercer bit "0" indica una ausencia de particionado del sub-bloque B 5 ,
- el cuarto bit "0" indica una ausencia de particionado del sub-bloque B6,
- el quinto bit "0" indica una ausencia de particionado del sub-bloque B 7 ,
- el sexto bit "0" indica una ausencia de particionado del sub-bloque B8,
- el séptimo bit "0" indica una ausencia de particionado del sub-bloque B 2 ,
- el octavo bit "0" indica una ausencia de particionado del sub-bloque B 3 ,
- el noveno bit "0" indica una ausencia de particionado del sub-bloque B 4 .
Los tres últimos bits de la secuencia Su están desfasados al final de esta última, de manera que se indique la diferencia de particionado entre el sub-bloque B 7 y el sub-bloque Br7 del bloque CTBn.
Dicha etapa de predicción C5 representada en la figura 2 comprende:
- una subetapa C51 de comparación de las secuencias Sn y Su entre ellas o bien unos particionados correspondientes entre ellas,
- una subetapa C52 de determinación de los bits residuales representativos de dicha comparación, según un criterio de comparación predeterminado.
Como resultado de la etapa de predicción C5, se obtiene una secuencia S'u representativa del particionado predicho del bloque en curso CTBu.
La etapa de predicción C5 se reitera para el conjunto de las secuencias S 1 a Ss de manera que se obtengan unas secuencias S '1 a S's representativas del particionado predicho de los bloques en curso CTB 1 a CTBs .
La implementación o no de dicha etapa de predicción en un codificador compatible con HEVC se señaliza mediante una información digital tal como un bit a "1" para indicar que la predicción del particionado se ha efectuado, o bien a un bit a "0" para indicar que la predicción del particionado no se ha efectuado. Según los casos, un bit de ese tipo puede señalizarse por secuencia de imágenes, o bien por imagen, o incluso por porción de la imagen ("slice" en inglés).
Según un primer criterio de comparación, se procede a las etapas siguientes que consisten en:
- comparar el particionado del bloque en curso CTBu y del bloque ya codificado y posteriormente decodificado CTBri con igual nivel de profundidad de particionado k 1 , k2,
- iterar dicha comparación hasta dicho nivel kP predeterminado de profundidad de particionado,
- como resultado de cada comparación, determinar o bien una información digital residual de un primer valor, o bien una información digital residual de un segundo valor si los particionados comparados son respectivamente o bien los mismos, o bien diferentes.
Para tal efecto, dicha comparación se efectúa de acuerdo con la tabla T1 que sigue hasta el nivel de profundidad de particionado kP que es igual a 4 en el ejemplo descrito:
Figure imgf000012_0002
En este ejemplo, la información residual de un primer valor es un bit de valor "0" y la información residual de un segundo valor es un bit de valor "1".
La tabla T1 comprende:
- una primera línea que indica que si a igual nivel de profundidad de particionado, un sub-bloque del bloque en curso CTBu y un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri se han particionado de modo idéntico (bit a "1"), el valor de la información residual procedente de la comparación es un bit a "0";
- una segunda línea que indica que si a igual nivel de profundidad de particionado, no se han particionado ni un sub-bloque del bloque en curso CTBu, ni un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "0"; - una tercera línea que indica que si a igual nivel de profundidad de particionado, un sub-bloque del bloque codificado y posteriormente decodificado CTBri se ha particionado (bit a "1") y que un sub-bloque correspondiente del bloque en curso CTBu no se ha particionado (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "1";
- una cuarta línea que indica que si a igual nivel de profundidad de particionado, un sub-bloque del bloque codificado y posteriormente decodificado CTBri no se ha particionado (bit a "0") mientras que un sub-bloque correspondiente del bloque en curso CTBu se ha particionado (bit a "1"), el valor de la información residual procedente de la comparación es un bit a "1".
La comparación de los particionados con igual nivel de profundidad de particionado se efectúa en un orden predeterminado de ordenación de los sub-bloques del bloque en curso CTBu y del bloque codificado y posteriormente decodificado CTBri, tal como por ejemplo el orden "raster scan" bien conocido para el experto en la materia.
Como resultado de la comparación según la tabla T1, la secuencia de bits residuales representativa del particionado predicho del bloque en curso CTBu es la siguiente:
Figure imgf000012_0001
El último bit a "0" de la secuencia S'u indica que ninguno de los bloques CTBu y CTBri ha alcanzado el nivel de profundidad de particionado kP=4.
A modo de alternativa, puede utilizarse otra convención de valores de bits en la tabla T1, tal como la que sigue a continuación:
Figure imgf000012_0003
Según un segundo criterio de comparación que es semejante al primer criterio de comparación antes citado, dicha comparación se efectúa de acuerdo con la tabla T2 que sigue hasta el nivel de profundidad de particionado kP que es igual a 4 en el ejemplo descrito:
Figure imgf000013_0002
En este ejemplo, la información residual de un primer valor es un bit de valor "0" y la información residual de un segundo valor es un bit de valor "1", seguido por un bit que indica la localización del particionado diferente del sub­ bloque del bloque en curso CTBu o del bloque CTBri codificado y posteriormente decodificado.
La tabla T2 comprende:
- una primera línea que indica que si a igual nivel de profundidad de particionado, un sub-bloque del bloque en curso CTBu y un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri se han particionado de modo idéntico (bit a "1"), el valor de la información residual procedente de la comparación es un bit a "0";
- una segunda línea que indica que si a igual nivel de profundidad de particionado, no se han particionado ni un sub-bloque del bloque en curso CTBu, ni un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "0"; - una tercera línea que indica que si a igual nivel de profundidad de particionado, un sub-bloque del bloque codificado y posteriormente decodificado CTBri se ha particionado (bit a "1") mientras que un sub-bloque correspondiente del bloque en curso CTBu no se ha particionado (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "1" seguido de otro bit que indica la localización del particionado diferente del sub-bloque del bloque codificado y posteriormente decodificado CTBri;
- una cuarta línea que indica que si a igual nivel de profundidad de particionado, un sub-bloque del bloque codificado y posteriormente decodificado CTBri no se ha particionado (bit a "0") mientras que un sub-bloque correspondiente del bloque en curso CTBu se ha particionado (bit a "1"), el valor de la información residual procedente de la comparación es un bit a "1" seguido de otro bit que indica la localización del particionado diferente del sub-bloque del bloque CTBi.
Como resultado de la comparación según la tabla T2, la secuencia de bits residuales representativa del particionado predicho del bloque en curso CTBu es la siguiente:
Figure imgf000013_0001
En esta secuencia S'u, con referencia a las figuras 4A y 4B:
- el primer bit "0" indica un mismo particionado de los bloques CTBri y CTBu en cuatro sub-bloques, teniendo en cuenta el primer nivel de profundidad de particionado,
- el segundo bit "0" indica un mismo particionado del primer sub-bloque arriba a la izquierda de los bloques CTBri y CTBu, teniendo en cuenta el segundo nivel de profundidad de particionado,
- el tercer bit "1" indica un particionado de un sub-bloque del primer sub-bloque situado arriba a la izquierda del bloque codificado y posteriormente decodificado CTBri que no aparece en el sub-bloque correspondiente del bloque en curso CTBu, teniendo en cuenta el tercer nivel de profundidad de particionado,
- el cuarto bit "0" indica que ninguno de los bloques CTBu y CTBri ha alcanzado el nivel de profundidad de particionado kP=4.
- el quinto bit "0" indica una ausencia de particionado del sub-bloque Br5 ,
- el sexto bit "0" indica una ausencia de particionado del sub-bloque Br6 ,
- el séptimo bit "1" indica un particionado del sub-bloque Br7 en cuatro sub-bloques,
- el octavo bit "0" indica una ausencia de particionado del sub-bloque Br8.
A modo de alternativa, puede utilizarse otra convención de valores de bits en la tabla T2, tal como la que sigue a continuación:
Figure imgf000014_0001
Según un tercer criterio de comparación, dicha comparación se efectúa de acuerdo con la tabla T3 a continuación:
Figure imgf000014_0003
La tabla T3 comprende:
- una primera línea que indica que si un sub-bloque del bloque en curso CTBu y un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri se han particionado de modo idéntico (bit a "1"), el valor de la información residual procedente de la comparación es un bit a "1";
- una segunda línea que indica que si no se han particionado ni un sub-bloque del bloque en curso CTBu, ni un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri (bit a "0"), no se ha determinado ninguna información residual procedente de la comparación;
- una tercera línea que indica que si un sub-bloque del bloque codificado y posteriormente decodificado CTBri se ha particionado (bit a "1") mientras que un sub-bloque correspondiente del bloque en curso CTBu no se ha particionado (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "0".
Las secuencias Sri y Su antes citadas se comparan entonces entre ellas, comparándose el primer bit de la secuencia Sri con el primer bit de la secuencia Su, y así sucesivamente hasta el último bit de cada una de las secuencias. Como resultado de la comparación según la tabla T3, la secuencia de bits residuales representativa del particionado predicho del bloque en curso CTBu es la siguiente:
Según un cuarto criterio de comparación, dicha comparación se efectúa de acuerdo con la tabla T4 a continuación:
Figure imgf000014_0002
La tabla T4 comprende:
- una primera línea que indica que si un sub-bloque del bloque en curso CTBu y un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri se han particionado de modo idéntico (bit a "1"), no se ha determinado ninguna información residual procedente de la comparación;
- una segunda línea que indica que si no se han particionado ni un sub-bloque del bloque en curso CTBu, ni un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBri (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "0";
- una tercera línea que indica que si un sub-bloque del bloque codificado y posteriormente decodificado CTBri se ha particionado (bit a "1") mientras que un sub-bloque correspondiente del bloque en curso CTBu no se ha particionado (bit a "0"), el valor de la información residual procedente de la comparación es un bit a "1" directamente seguido por otro bit que indica el tipo de particionado diferente del sub-bloque del bloque CTBn. Las secuencias Sn y Su antes citadas se comparan entonces entre ellas, comparándose el primer bit de la secuencia Sri con el primer bit de la secuencia Su, y así sucesivamente hasta el último bit de cada una de las secuencias. Como resultado de la comparación según la tabla T4, la secuencia de bits residuales representativa del particionado predicho del bloque en curso CTBu es la siguiente:
En esta secuencia S'u, los cuatro bits a "0" que siguen el bit a "1" indican, con referencia a la figura 4B, el particionado del sub-bloque Br7 en cuatro sub-bloques Brg , Bri0 , Bm, Br12.
Según un quinto criterio de comparación, que es una combinación del segundo y tercer criterios de comparación antes citados, dicha comparación se efectúa de acuerdo con la tabla T5 a continuación, partiendo del segundo nivel de profundidad de particionado hasta el nivel de profundidad de particionado kP que es igual a 4 en el ejemplo descrito:
Figure imgf000015_0002
La tabla T5 toma las mismas convenciones que la tabla T3. Se diferencia de esta última por una columna suplementaria titulada "bit de nivel de profundidad" que indica que en el caso en el que a nivel igual de profundidad de particionado, un sub-bloque del bloque en curso CTBu y un sub-bloque correspondiente del bloque codificado y posteriormente decodificado CTBn se han particionado de modo diferente, el bit de nivel de profundidad se pone a "1" para señalizar explícitamente una diferencia de particionado entre un sub-bloque del bloque en curso CTBu y un sub-bloque del bloque codificado y posteriormente decodificado CTBn.
Como resultado de la comparación según la tabla T5, la secuencia de bits residuales representativa del particionado predicho del bloque en curso CTBu es la siguiente:
Figure imgf000015_0001
En esta secuencia, con referencia a las figuras 4A y 4B:
- el primer bit de nivel de profundidad está a "0", puesto que, en el segundo nivel de profundidad de particionado, el particionado del sub-bloque B1 del bloque CTBu es el mismo que el particionado del sub-bloque Brn del bloque CTBri,
- el segundo bit de nivel de profundidad está a "1", puesto que, en el tercer nivel de profundidad de particionado, el sub-bloque B7 del bloque CTBu no se ha particionado, mientras que el sub-bloque Br7 del bloque CTBn se particiona en cuatro sub-bloques Brg a Br12,
- el tercer bit de nivel de profundidad está a "0", dado que ninguno de los bloques CTBu y CTBn ha alcanzado el cuarto nivel de profundidad de particionado kp .
Con referencia a la figura 2, como resultado de la etapa de predicción C5, la secuencia S'u representativa del particionado predicho del bloque en curso CTBu se codifica en el curso de una etapa C6.
Una etapa de codificación de ese tipo se implementa mediante un codificador entrópico CE representado en la figura 3.
Se procede a continuación, en el curso de una etapa C7 representada en la figura 2, a la construcción de una señal de datos F representada en la figura 5 que contiene la secuencia S'u, así como otros datos residuales clásicos, tales como por ejemplo el modo de codificación del bloque CTBu "Coding Mode" indicado por CM, sus residuos de textura "Texture Residual" indicados por TR, sus residuos del vector de movimiento MV "MV Residual", indicados por MVR.
La construcción de la señal de datos F se implementa en un módulo de software CF de construcción del flujo, tal como se representa en la figura 3.
La señal de datos F se transmite a continuación mediante una red de comunicación (no representada), a un terminal distante. Lo que incluye un decodificador que se describirá más en detalle en lo que sigue de la descripción.
Con referencia a las figuras 6A a 6C, se describirán ahora diferentes posiciones previamente identificadas del bloque codificado y posteriormente decodificado CTBn.
Con referencia a la figura 6A, la imagen en curso ICj es por ejemplo una imagen en dos dimensiones. En este ejemplo, el bloque codificado y posteriormente decodificado CTBn se selecciona en una parte de la imagen en curso ICj que ya se ha codificado y posteriormente decodificado. Una selección de ese tipo se efectúa entre por ejemplo cuatro bloques vecinos del bloque en curso CTBu que son los siguientes:
- el bloque CTBrx situado a la izquierda del bloque en curso CTBu,
- el bloque CTBn a su vez, situado por encima y a la izquierda del bloque en curso CTBu,
- el bloque CTBry situado encima del bloque en curso CTBu,
- el bloque CTBrz situado encima y a la derecha del bloque en curso CTBu.
El índice del bloque CTBn seleccionado se transmite en la señal de datos F.
Con referencia a la figura 6B, la imagen ICj es siempre una imagen en dos dimensiones. En este ejemplo, el bloque CTBri codificado y posteriormente decodificado se selecciona en una imagen lref que ya se ha codificado y posteriormente decodificado y que precede por ejemplo inmediatamente a la imagen en curso ICj . El bloque CTBri codificado y posteriormente decodificado se sitúa en la imagen lref por ejemplo en la misma posición que el bloque en curso CTBu en la imagen en curso ICj . El índice del bloque CTBri codificado y posteriormente decodificado se transmite en la señal de datos F.
Según una alternativa posible del ejemplo representado en la figura 6B, un bloque codificado y posteriormente decodificado puede, de la misma manera que en el ejemplo de la figura 6A, seleccionarse en una parte de la imagen en curso ICj que ya se ha codificado y posteriormente decodificado, en lugar de seleccionarse en la imagen lref antes citada. En el ejemplo de esta variante representada en la figura 6B, el bloque codificado y posteriormente decodificado que se selecciona, indicado por CTB'n en la figura 6B, es el bloque situado por encima y a la derecha del bloque en curso CTBu. El índice del bloque CTB'n seleccionado se transmite en la señal de datos F.
Con referencia a la figura 6C, la imagen ICj es una imagen en tres dimensiones que comprende una primera componente de imagen Cli j y una segunda componente de imagen Chj . La primera componente de imagen Cli j se adquiere en asociación con la segunda componente de imagen Chj . En el ejemplo representado, el bloque CTBri codificado y posteriormente decodificado se selecciona en la primera componente de imagen Chj . Una componente de ese tipo se considera como la componente de imagen de referencia, es decir que se ha codificado previamente, y posteriormente decodificado, para servir a la codificación de la segunda componente de imagen Chj en la que se sitúa el bloque en curso CTBu. El índice del bloque CTBn codificado y posteriormente decodificado se transmite en la señal de datos F.
Dichas primera y segunda componentes de imagen son por ejemplo respectivamente, una componente de textura y su componente de profundidad asociada, tal como se implementan en el nuevo formato de codificación de vídeo, denominado MVD (por "Multiview Video Depth" en inglés) que forma el objeto de desarrollos actuales.
Como alternativa, la primera y segunda componentes de imagen antes citadas podrían ser respectivamente una componente de profundidad y su componente de textura asociada.
Pueden plantearse por supuesto otros tipos de primera y segunda componentes de imagen.
De este modo, la primera y segunda componentes de imagen pueden ser respectivamente:
- dos vistas de una misma imagen multi-vistas, o bien
- una componente luma y una componente croma, o bien
- dos capas diferentes durante una codificación de vídeo escalable.
Es igualmente posible plantear la codificación de una primera componente de imagen con relación a una segunda componente de imagen y a una tercera componente de imagen. En este caso, por ejemplo:
- la primera componente de imagen puede ser una componente Y,
- la segunda componente de imagen puede ser una componente U,
- la tercera componente de imagen puede ser una componente V.
Descripción detallada del procedimiento de decodificación de la invención
Se describirá ahora un modo de realización de la invención, en el que se utiliza el procedimiento de decodificación según la invención para decodificar una secuencia de imágenes según un flujo binario semejante al que se obtiene mediante una codificación de acuerdo por ejemplo con la norma en vías de elaboración HEVC 2D.
En este modo de realización, el procedimiento de decodificación según la invención se implementa por ejemplo mediante software o hardware por modificaciones de un decodificador inicialmente de acuerdo con la norma HEVC 2D. El procedimiento de decodificación según la invención se representa en la forma de un algoritmo que incluye unas etapas D1 a D2 tal como se representan en la figura 7.
Según el modo de realización de la invención, el procedimiento de decodificación según la invención se implementa en un dispositivo de decodificación DO representado en la figura 8, que está adaptado para recibir la señal de datos F suministrada por el codificador CO de la figura 3.
En el curso de una etapa D1 representada en la figura 7, se procede a la identificación, en la señal de datos F, de la secuencia S'u, del modo de codificación CM, de los residuos de textura TR, de los residuos de vectores de movimiento MVR asociados al bloque en curso CTBu.
Una etapa de ese tipo se implementa mediante un módulo de software de selección MS, tal como se representa en la figura 8, que está adaptado para colocar un puntero de lectura en la señal F al inicio de los datos de la secuencia S'u.
En el curso de una etapa D2 representada en la figura 7, se procede clásicamente a una subetapa D21 de decodificación entrópica del modo de codificación CM, de los residuos de textura TR, de los residuos de vectores de movimiento MVR asociados al bloque en curso CTBu.
Una etapa de ese tipo se implementa mediante un módulo de decodificación entrópica DE, tal como se representa en la figura 8.
En el curso de dicha misma etapa D2 representada en la figura 7, se procede a una subetapa D22 de reconstrucción de la secuencia Su representativa del particionado del bloque en curso CTBu, a partir de la secuencia Sri representativa del particionado previamente reconstruido del bloque decodificado CTBri y de la secuencia S'u leída. La secuencia Sri se ha reconstruido previamente mediante un módulo de predicción inversa MPRI tal como se ha representado en la figura 8.
Más precisamente, una reconstrucción de ese tipo consiste en efectuar una predicción inversa a la efectuada en la etapa de predicción C5 de la figura 2.
Para tal efecto, la secuencia Sri representativa del particionado previamente reconstruido del bloque decodificado CTBri se añade a la secuencia S'u leída, suministrando así la secuencia S'u reconstruida representativa del particionado del bloque en curso CTBu.
Las subetapas D21 y D22 pueden efectuarse al mismo tiempo o alternativamente, en no importa qué orden.
Las etapas D1 y D2 se reiteran para todas las secuencias S'1 a S's identificadas en la señal de datos F.
Por supuesto que los modos de realización que se han descrito anteriormente se han dado a título puramente indicativo y en ningún caso limitativo, y que pueden aportarse fácilmente por los expertos en la materia numerosas modificaciones sin por ello salir del marco de la invención.

Claims (12)

REIVINDICACIONES
1. Procedimiento de codificación de una imagen en curso (ICj) particionada previamente en bloques, implementando, para un bloque (CTBu) en curso a codificar, las etapas que consisten en:
- particionar (C3) al menos una vez el bloque en curso en varios sub-bloques,
- representar (C4) el particionado del bloque en curso en la forma de una primera secuencia de informaciones digitales,
- predecir (C5) el particionado del bloque en curso con relación al particionado de un bloque ya codificado y posteriormente decodificado (CTBrj) y representado en la forma de una segunda secuencia de informaciones digitales,
estando dicho procedimiento de codificación caracterizado por que la etapa de predicción (C5) se implementa por comparación (C51) de la primera y segunda secuencias entre sí, comparándose la primera información digital de la primera secuencia con la primera información digital de la segunda secuencia, y así sucesivamente hasta la última información digital de cada una de las secuencias, o bien por comparación (C51) de dichos particionados correspondientes entre ellos, posteriormente por determinación (C52) según un criterio de comparación predeterminado:
- de una primera información digital que indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado idénticamente al sub-bloque procedente del particionado del bloque en curso,
- de una segunda información digital que indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado de nuevo,
no siendo determinada además ninguna información digital si ni un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, ni dicho sub-bloque procedente del particionado del bloque en curso, se han particionado de nuevo,
y por qué, como resultado de dicha determinación (C52), dicho procedimiento de codificación comprende las etapas que consisten en:
- codificar (C6) dicha primera y segunda informaciones digitales determinadas,
- transmitir a un decodificador una señal de datos (F) que contiene dicha primera y segunda informaciones digitales codificadas, así como una información digital que indica si la etapa de predicción del particionado se ha implementado o no.
2. Procedimiento de codificación según la reivindicación 1, en el que el bloque en curso (CTBu) y el bloque (CTBrj) ya codificado y posteriormente decodificado se particionan al menos una vez respectivamente hasta la obtención de dos niveles (ki, k 2 ) de profundidad de particionado que son inferiores o iguales a un nivel (kP) predeterminado de profundidad de particionado (ki>0, k 2 > 0 , kp>0), dicho criterio de comparación predeterminado es el siguiente:
- comparar el particionado del bloque en curso y del bloque ya codificado y posteriormente decodificado a un nivel igual de profundidad de particionado (ki, k 2 ),
- iterar dicha comparación hasta dicho nivel (kp) predeterminado de profundidad de particionado,
- como resultado de cada comparación, determinar o bien una información digital de un primer valor, o bien una información digital de un segundo valor si los particionados comparados son respectivamente o bien los mismos, o bien diferentes.
3. Procedimiento de codificación según la reivindicación 1, en el que dicho criterio de comparación es el siguiente:
• no se determina ninguna información digital si un sub-bloque procedente del particionado del bloque en curso y un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado no se han particionado de nuevo,
• se determina una información digital si un sub-bloque precedente del particionado del bloque en curso se ha particionado de nuevo y si un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado se ha particionado de nuevo o no.
4. Procedimiento de codificación según la reivindicación 1, en el que dicho criterio de comparación es el siguiente:
• no se determina ninguna información digital si un sub-bloque procedente del particionado del bloque en curso y un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado se han particionado de nuevo,
• se determina una información digital si un sub-bloque procedente del particionado del bloque en curso y un sub-bloque correspondiente procedente del particionado del bloque ya codificado y posteriormente decodificado no se han particionado de nuevo,
• se transmite una información digital si un sub-bloque procedente del particionado del bloque en curso se ha particionado de nuevo y si un sub-bloque correspondiente procedente del particionado del bloque codificado y posteriormente decodificado no se ha particionado de nuevo.
5. Procedimiento de codificación según una cualquiera de las reivindicaciones 1 a 4, en el que el bloque codificado y posteriormente decodificado tiene una posición pre-identificada:
- en una parte decodificada de la imagen en curso, o bien
- en otra imagen ya decodificada, o bien
- en una componente de imagen asociada a otro componente de imagen en el que se sitúa el bloque en curso.
6. Dispositivo de codificación de una imagen en curso particionada previamente en bloques, destinado a implementar el procedimiento de codificación según una cualquiera de las reivindicaciones 1 a 5, comprendiendo dicho dispositivo, para un bloque en curso a codificar,
- unos medios (MP2) de particionado para particionar al menos una vez el bloque en curso en varios sub­ bloques,
- unos medios (PSB) de representación del particionado del bloque en curso en la forma de una primera secuencia de informaciones digitales (Su),
- unos medios (MPR) de predicción del particionado del bloque en curso con relación al particionado de un bloque decodificado y posteriormente decodificado y representado en la forma de una segunda secuencia de informaciones digitales,
estando dicho dispositivo de codificación caracterizado por que dichos medios de predicción son adecuados para comparar una primera y segunda secuencias entre sí, comparándose la primera información digital de la primera secuencia con la primera información digital de la segunda secuencia, y así sucesivamente hasta la última información digital de cada una de las secuencias, o bien para comparar dichos particionados correspondientes entre ellos, posteriormente para determinar según un criterio de comparación predeterminado:
- una primera información digital que indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado idénticamente al sub-bloque procedente del particionado del bloque en curso,
- una segunda información digital que indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado de nuevo,
no siendo determinada además ninguna información digital si ni un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, ni dicho sub-bloque procedente del particionado del bloque en curso, se han particionado de nuevo,
y por qué:
- unos medios (CE) de codificación de dicho dispositivo de codificación codifican dicha primera y segunda informaciones digitales determinadas,
- unos medios de transmisión del dispositivo de codificación transmiten una señal de datos (F) que contiene dichas primera y segunda informaciones digitales codificadas, así como una información digital que indica si dichos medios de predicción de particionado se han activado o no.
7. Señal de datos (F) representativa de una imagen codificada según el procedimiento de codificación según una cualquiera de las reivindicaciones 1 a 5, caracterizada por que lleva dicha al menos una información digital codificada.
8. Programa informático que incluye instrucciones para la implementación del procedimiento según una cualquiera de las reivindicaciones 1 a 5, cuando este programa se ejecuta por un procesador.
9. Procedimiento de decodificación de una señal de datos (F) representativos de una imagen en curso previamente particionada en bloques y que se ha codificado, implementando una etapa que consiste en reconstruir previamente el particionado de un bloque decodificado,
estando dicho procedimiento de decodificación caracterizado por que comprende, para un bloque (CTBu) en curso a decodificar, las etapas que consisten en:
- identificar (D1), en dicha señal de datos (F), una información digital que indica si se ha implementado o no una predicción del particionado en la codificación, así como la presencia o no de primera y segunda informaciones digitales (S'u) representativas de una comparación efectuada en la codificación entre una primera secuencia (Su) de informaciones digitales que representan el particionado de un bloque en curso y una segunda secuencia (Sn) de informaciones digitales que representan dicho particionado de un bloque decodificado, comparándose la primera información digital de la primera secuencia con la primera información digital de la segunda secuencia, y así sucesivamente hasta la última información digital de cada una de las secuencias, o bien entre dichos particionados correspondientes entre ellos, según un criterio de comparación predeterminado:
- dicha primera información digital cuya presencia se identifica indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub­ bloque procedente del particionado del bloque en curso, se ha particionado en la codificación idénticamente al sub-bloque procedente del particionado del bloque en curso,
- dicha segunda información digital cuya presencia se identifica indica si un sub-bloque, procedente del particionado de dicho bloque decodificado y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado de nuevo en la codificación,
no siendo además identificada ninguna información digital si ni un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, ni dicho sub-bloque procedente del particionado del bloque en curso, se han particionado de nuevo en la codificación,
- reconstruir (D22) el particionado del bloque en curso a partir de dicho particionado reconstruido del bloque decodificado y de dichas primera y segunda informaciones digitales cuya presencia se ha identificado.
10. Dispositivo de decodificación destinado a implementar el procedimiento de decodificación según la reivindicación 9, estando adaptado dicho dispositivo para la decodificación de una señal de datos (F) representativa de una imagen en curso previamente particionada en bloques y que se ha codificado, y que comprende unos medios de reconstrucción (MPRI) adecuados para reconstruir previamente el particionado de un bloque decodificado, estando dicho dispositivo de decodificación caracterizado por que comprende, para un bloque (CTBu) en curso a decodificar:
- unos medios (MS) de identificación, en dicha señal de datos, de una información digital que indica si se ha implementado o no una predicción del particionado en la codificación, así como de la presencia o no de primera y segunda informaciones digitales (S'u) representativas de una comparación efectuada en la codificación entre una primera secuencia (Su) de informaciones digitales que representan el particionado de un bloque en curso y una segunda secuencia (Sn) de informaciones digitales que representan dicho particionado de un bloque decodificado, comparándose la primera información digital de la primera secuencia con la primera información digital de la segunda secuencia, y así sucesivamente hasta la última información digital de cada una de las secuencias, o bien entre dichos particionados correspondientes entre ellos, según un criterio de comparación predeterminado:
- dicha primera información digital cuya presencia se identifica indica si un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub­ bloque procedente del particionado del bloque en curso, se ha particionado en la codificación idénticamente al sub-bloque procedente del particionado del bloque en curso,
- dicha segunda información digital cuya presencia se identifica indica si un sub-bloque, procedente del particionado de dicho bloque decodificado y correspondiente a un sub-bloque procedente del particionado del bloque en curso, se ha particionado de nuevo en la codificación,
no siendo además identificada ninguna información digital si ni un sub-bloque, procedente del particionado de dicho bloque ya codificado y posteriormente decodificado (CTBrj ) y correspondiente a un sub-bloque procedente del particionado del bloque en curso, ni dicho sub-bloque procedente del particionado del bloque en curso, se han particionado de nuevo en la codificación,
- siendo adecuados dichos medios de reconstrucción (MPRI) para reconstruir el particionado del bloque en curso a partir de dicho particionado reconstruido del bloque decodificado y de dichas primera y segunda informaciones digitales identificadas.
11. Programa informático que incluye unas instrucciones para la implementación del procedimiento de decodificación según la reivindicación 9, cuando este programa se ejecuta por un procesador.
12. Soporte de registro legible por un ordenador en el que se registra un programa informático que comprende unas instrucciones para la ejecución de las etapas del procedimiento de decodificación según la reivindicación 9, cuando este programa se ejecuta por un procesador.
ES13744716T 2012-07-09 2013-07-08 Procedimiento de codificación de vídeo por predicción del particionado de un bloque en curso, procedimiento de decodificación, dispositivos de codificación y de decodificación y programas informáticos correspondientes Active ES2700747T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1256604A FR2993084A1 (fr) 2012-07-09 2012-07-09 Procede de codage video par prediction du partitionnement d'un bloc courant, procede de decodage, dispositifs de codage et de decodage et programmes d'ordinateur correspondants
PCT/FR2013/051625 WO2014009644A1 (fr) 2012-07-09 2013-07-08 Procédé de codage video par prediction du partitionnement d'un bloc courant, procédé de décodage, dispositifs de codage et de décodage et programmes d'ordinateur correspondants

Publications (1)

Publication Number Publication Date
ES2700747T3 true ES2700747T3 (es) 2019-02-19

Family

ID=47172795

Family Applications (1)

Application Number Title Priority Date Filing Date
ES13744716T Active ES2700747T3 (es) 2012-07-09 2013-07-08 Procedimiento de codificación de vídeo por predicción del particionado de un bloque en curso, procedimiento de decodificación, dispositivos de codificación y de decodificación y programas informáticos correspondientes

Country Status (10)

Country Link
US (1) US10893268B2 (es)
EP (1) EP2870761B1 (es)
JP (1) JP6282646B2 (es)
KR (1) KR102114641B1 (es)
CN (1) CN104429067B (es)
BR (1) BR112015000263B1 (es)
ES (1) ES2700747T3 (es)
FR (1) FR2993084A1 (es)
RU (1) RU2648571C2 (es)
WO (1) WO2014009644A1 (es)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2993084A1 (fr) * 2012-07-09 2014-01-10 France Telecom Procede de codage video par prediction du partitionnement d'un bloc courant, procede de decodage, dispositifs de codage et de decodage et programmes d'ordinateur correspondants
WO2015135175A1 (en) * 2014-03-13 2015-09-17 Mediatek Singapore Pte. Ltd. Simplified depth based block partitioning method
CN104602000B (zh) * 2014-12-30 2018-02-23 北京奇艺世纪科技有限公司 一种编码单元的分割方法和装置
JP6665611B2 (ja) * 2016-03-18 2020-03-13 富士通株式会社 符号化処理プログラム、符号化処理方法及び符号化処理装置
WO2017159901A1 (ko) * 2016-03-18 2017-09-21 엘지전자 주식회사 비디오 코딩 시스템에서 블록 구조 도출 방법 및 장치
KR102321394B1 (ko) * 2016-08-01 2021-11-03 한국전자통신연구원 영상 부호화/복호화 방법
KR20190020161A (ko) * 2016-10-10 2019-02-27 삼성전자주식회사 루마 블록 및 크로마 블록을 부호화 또는 복호화하는 방법 및 장치
US10820017B2 (en) * 2017-03-15 2020-10-27 Mediatek Inc. Method and apparatus of video coding
NZ769114A (en) 2018-04-01 2022-04-29 B1 Institute Image Technology Inc Method and apparatus for encoding/decoding image
EP3811624A1 (en) 2018-06-21 2021-04-28 Telefonaktiebolaget LM Ericsson (publ) Tile shuffling for 360 degree video decoding
CN112585970B (zh) * 2018-06-21 2024-07-09 瑞典爱立信有限公司 灵活图块分区
CN112640455B (zh) 2018-06-21 2024-06-14 瑞典爱立信有限公司 视频编码中具有子图块的图块分区
CN112823525B (zh) 2018-10-02 2024-12-06 瑞典爱立信有限公司 基于图块组id对图片进行编码和解码
KR20240144500A (ko) * 2019-01-30 2024-10-02 삼성전자주식회사 영상으로부터 다양한 형태로 분할된 블록들을 이용하는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2020233660A1 (en) 2019-05-21 2020-11-26 Beijing Bytedance Network Technology Co., Ltd. Syntax-based motion candidate derivation in sub-block merge mode
US11375243B2 (en) * 2019-07-17 2022-06-28 Tencent America LLC Method and apparatus for video coding
CN113676735A (zh) * 2019-09-23 2021-11-19 杭州海康威视数字技术股份有限公司 编解码方法方法、装置及设备
CN115280774B (zh) 2019-12-02 2025-08-19 抖音视界有限公司 视觉媒体处理的方法、装置及非暂时性计算机可读存储介质
KR20220157950A (ko) 2020-03-23 2022-11-29 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 어파인 머지 및 어파인 모션 벡터 예측 모드에 대한 예측 리파인먼트

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2651399B1 (fr) * 1989-08-29 1996-05-15 Thomson Consumer Electronics Procede et dispositif d'estimation et de codage hierarchise du mouvement de sequences d'images.
US7953152B1 (en) * 2004-06-28 2011-05-31 Google Inc. Video compression and encoding method
RU2378790C1 (ru) * 2005-09-27 2010-01-10 Квэлкомм Инкорпорейтед Методики масштабируемости на основе информации содержимого
RU2419855C2 (ru) * 2006-06-26 2011-05-27 Квэлкомм Инкорпорейтед Снижение ошибок в ходе вычисления обратного дискретного косинусного преобразования
RU2417423C2 (ru) * 2006-06-26 2011-04-27 Квэлкомм Инкорпорейтед Эффективные аппроксимации с фиксированной запятой прямого и обратного дискретных косинусных преобразований
US8300698B2 (en) * 2006-10-23 2012-10-30 Qualcomm Incorporated Signalling of maximum dynamic range of inverse discrete cosine transform
WO2010043806A2 (fr) * 2008-10-14 2010-04-22 France Telecom Codage et decodage avec elimination d'un ou plusieurs predicteurs predetermines
FR2948562B1 (fr) 2009-07-30 2011-09-23 Prod Dentaires Pierre Rolland Composition pour barriere dentaire comprenant au moins un monomere, au moins un systeme initiateur de polymerisation, et au moins un indicateur permettant le suivi de la reaction de polymerisation
WO2011023599A1 (en) * 2009-08-28 2011-03-03 Thomson Licensing Method for coding a sequence of images
US20110077686A1 (en) * 2009-09-29 2011-03-31 Kyphon Sarl Interspinous process implant having a compliant spacer
EP2991353B1 (en) * 2009-10-01 2017-03-08 SK Telecom Co., Ltd. Apparatus for encoding image using split layer
JP5909187B2 (ja) * 2009-10-14 2016-04-26 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ フィルタ処理およびエッジ符号化
TW201119407A (en) * 2009-11-19 2011-06-01 Thomson Licensing Method for coding and method for reconstruction of a block of an image
BR122020007923B1 (pt) * 2010-04-13 2021-08-03 Ge Video Compression, Llc Predição interplano
TWI575887B (zh) * 2010-04-13 2017-03-21 Ｇｅ影像壓縮有限公司 在樣本陣列多元樹細分中之繼承技術
US8559512B2 (en) * 2010-05-05 2013-10-15 Ceva D.S.P. Ltd. Device, system, and method for predicting residual data for intra and inter frame encoding of image or video data
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
GB2482026B (en) 2010-07-16 2015-06-17 Dyson Technology Ltd A vacuum cleaning appliance
US8421966B2 (en) * 2010-09-21 2013-04-16 Au Optronics Corporation Liquid crystal display comprising red, green, blue, and yellow sub-pixels having chromaticity on a CIE1931 chromaticity diagram wherein the sub-pixels have different areas
CN107105300B (zh) * 2010-12-06 2020-04-28 太阳专利托管公司 图像解码方法及图像解码装置
US9049452B2 (en) * 2011-01-25 2015-06-02 Mediatek Singapore Pte. Ltd. Method and apparatus for compressing coding unit in high efficiency video coding
KR20140005296A (ko) * 2011-06-10 2014-01-14 미디어텍 인크. 스케일러블 비디오 코딩의 방법 및 장치
JP5810700B2 (ja) * 2011-07-19 2015-11-11 ソニー株式会社 画像処理装置及び画像処理方法
FR2992815A1 (fr) * 2012-06-27 2014-01-03 France Telecom Procede de codage d'un bloc courant d'une premiere composante d'image par rapport a un bloc de reference d'au moins une deuxieme composante d'image, dispositif de codage et programme d'ordinateur correspondant
FR2993084A1 (fr) * 2012-07-09 2014-01-10 France Telecom Procede de codage video par prediction du partitionnement d'un bloc courant, procede de decodage, dispositifs de codage et de decodage et programmes d'ordinateur correspondants
US9237345B2 (en) * 2013-02-26 2016-01-12 Qualcomm Incorporated Neighbor block-based disparity vector derivation in 3D-AVC

Also Published As

Publication number Publication date
KR20150034696A (ko) 2015-04-03
RU2648571C2 (ru) 2018-03-26
JP6282646B2 (ja) 2018-02-21
FR2993084A1 (fr) 2014-01-10
BR112015000263A2 (pt) 2017-06-27
CN104429067B (zh) 2018-11-06
RU2015104039A (ru) 2016-08-27
KR102114641B1 (ko) 2020-05-25
JP2015526976A (ja) 2015-09-10
US10893268B2 (en) 2021-01-12
EP2870761A1 (fr) 2015-05-13
US20150208067A1 (en) 2015-07-23
WO2014009644A1 (fr) 2014-01-16
EP2870761B1 (fr) 2018-09-05
CN104429067A (zh) 2015-03-18
BR112015000263B1 (pt) 2023-01-10

Similar Documents

Publication Publication Date Title
ES2700747T3 (es) Procedimiento de codificación de vídeo por predicción del particionado de un bloque en curso, procedimiento de decodificación, dispositivos de codificación y de decodificación y programas informáticos correspondientes
ES2913828T3 (es) Método de predicción inter y aparato correspondiente
ES2778655T3 (es) Procedimiento para decodificar vídeo considerando un orden de omisión y de división
ES2746182T3 (es) Predicción entre planos
ES2752227T3 (es) Codificación de vídeo que usa subdivisiones multi-árbol de imágenes
ES2739668B1 (es) Metodo y aparato para procesar senales de video
ES2816059T3 (es) Procedimiento y aparato para la codificación de vídeo, correspondiente procedimiento para la decodificación de vídeo, vídeo acompañado de decodificación aritmética y señalización de coeficiente significativo en dos dimensiones
ES2746102T3 (es) Codificación de valores de racha en base al índice de paleta en la codificación de vídeo basada en paletas
ES2793489T3 (es) Método de predicción intra de bloque de crominancia utilizando una muestra de luminancia y aparato que utiliza el mismo
ES2863416T3 (es) Procedimiento de decodificación de una imagen, aparato de codificación de una imagen y medio legible por ordenador para almacenar datos asociados con un vídeo
ES2743227T3 (es) Método para codificar/decodificar imagen
ES2633947T3 (es) Predicción de paletas en la codificación de vídeo basada en paleta
ES2702950T3 (es) Transformación inversa de color-espacio para vídeo codificado con pérdidas y sin pérdidas
ES2659189T3 (es) Herencia en subdivisión de árbol múltiple de matriz de muestras
ES2765807T3 (es) Codificación modificada para un bloque omitido de transformación para CABAC en HEVC
ES2648312T3 (es) Relleno de píxeles de borde para intra-predicción en codificación de vídeo
ES2706753T3 (es) Procedimiento de codificación de un bloque actual de una primera componente de imagen con relación a un bloque de referencia de al menos una segunda componente de imagen, dispositivo de codificación y programa de ordenador correspondiente
ES2977892T3 (es) Método para determinar la unidad de referencia
CN107211143B (zh) 用于处理视频信号的方法和设备
US20190158838A1 (en) Wedgelet-based coding concept
ES3018507T3 (es) Método y dispositivo para procesar información de imagen para la codificación de imágenes/vídeos
CN107211153A (zh) 用于处理视频信号的方法和设备
ES2629027T3 (es) Codificación de vectores de movimiento por competición de predictores
ES2991420T3 (es) Método de codificación y descodificación de imágenes, dispositivo de codificación y descodificación y programas informáticos correspondientes
KR20160064843A (ko) 깊이맵의 화면내 부호화 방법 및 장치