[go: up one dir, main page]

ES2613610T3 - Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques - Google Patents

Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques Download PDF

Info

Publication number
ES2613610T3
ES2613610T3 ES11803806.6T ES11803806T ES2613610T3 ES 2613610 T3 ES2613610 T3 ES 2613610T3 ES 11803806 T ES11803806 T ES 11803806T ES 2613610 T3 ES2613610 T3 ES 2613610T3
Authority
ES
Spain
Prior art keywords
unit
information
partition
coding
data
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
ES11803806.6T
Other languages
English (en)
Inventor
Tammy Lee
Woo-Jin Han
Il-Koo Kim
Sun-Il Lee
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority claimed from PCT/KR2011/004969 external-priority patent/WO2012005520A2/en
Application granted granted Critical
Publication of ES2613610T3 publication Critical patent/ES2613610T3/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/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/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/103—Selection of coding mode or of prediction mode
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/174—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 slice, e.g. a line of blocks or a group of 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/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/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/196—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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

Un procedimiento de decodificación de un vídeo, comprendiendo el procedimiento: obtener, desde un flujo de bits, un indicador de salto para una unidad de codificación que indica si la unidad de codificación se decodifica de acuerdo con un modo de salto; cuando el indicador de salto indica el modo de salto, obtener, desde el flujo de bits, un índice de unión que indica un bloque entre un grupo de bloques candidatos; cuando el indicador de salto indica un modo de no salto, obtener, desde el flujo de bits, un tipo de partición e información de unión de una partición, en el que la información de unión de la partición indica si la partición entre una o más particiones se decodifica en un modo de unión, cuando la información de unión para la partición indica el modo de unión, se obtiene un índice de unión que indica un bloque entre el grupo de bloques candidatos para la partición desde el flujo de bits, y realizar compensación de movimiento en la partición usando una información de movimiento del bloque que indica el índice de unión, en el que cuando el tipo de partición se obtiene desde el flujo de bits, la una o más particiones, que incluyen la partición, se determinan dividiendo la unidad de codificación basándose en el tipo de partición; caracterizado porque el grupo de bloques candidatos para la partición incluye uno o más bloques de entre los siguientes tres bloques vecinos de la partición: un bloque inferior izquierdo localizado en un lado izquierdo de un bloque más a la izquierda entre bloques inferiores directamente por debajo de un borde inferior de una partición, estando localizado el bloque inferior izquierdo por debajo de un bloque más inferior entre los bloques izquierdos adyacentes a un borde izquierdo de la partición, un bloque superior izquierdo localizado en un lado izquierdo de un bloque más a la izquierda entre bloques superiores directamente por encima de un borde superior de la partición, estando localizado el bloque superior izquierdo por encima de un bloque más superior entre los bloques izquierdos adyacentes al borde izquierdo de la partición, y un bloque superior derecho localizado en un lado derecho de un bloque más a la derecha entre los bloques superiores directamente por encima del borde superior de la partición.

Description

5
10
15
20
25
30
35
40
45
DESCRIPCION
Procedimiento y aparato para codificacion de v^deo usando union de bloques, y procedimiento y aparato para decodificacion de video usando union de bloques
Campo tecnico
Los aparatos y procedimientos coherentes con las realizaciones ejemplares se refieren a codificacion y decodificacion de un video usando union de bloques para codificacion de prediccion.
Antecedentes de la tecnica
Para codificar bloques en una imagen actual, las tecnologfas de compresion de video en general usan un procedimiento de estimacion/compensacion de movimiento que usa informacion de prediccion de un bloque muy similar de entre los bloques vecinos, y un procedimiento de compresion que reduce un tamano de datos de video eliminando datos redundantes codificando una senal diferencial entre una imagen anterior y una imagen actual a traves de una transformada de coseno discreta (DCT).
Ya que se ha desarrollado y suministrado el hardware para reproducir y almacenar contenido de video de alta resolucion o alta calidad, ha aumentado una demanda para un codec de video que codifique o decodifique de manera eficaz el contenido de video de alta resolucion o alta calidad. En un codec de video de la tecnica relacionada, un video se codifica de acuerdo con un procedimiento de codificacion limitado basandose en un macrobloque que tiene un tamano predeterminado. Tambien, el codec de video de la tecnica relacionada codifica y decodifica datos de video realizando transformacion y transformacion inversa en macrobloques usando bloques teniendo cada uno el mismo tamano.
El documento WO 2008/127597 A2 (THOMSON LICENSING [FR]; DIVORRA ESCODA OSCAR [US]; YIN PENG [US]) publicado el 23 de octubre de 2008 () se considera que son los antecedentes de la tecnica pertinentes.
Divulgacion de la invencion Problema tecnico
Se proporciona un procedimiento para decodificar un video usando union de bloques.
Solucion al problema
La invencion se define mediante un procedimiento de decodificacion de un video como se indica mediante las reivindicaciones.
Breve descripcion de los dibujos
La Figura 1 es un diagrama de bloques de un aparato para codificar un video usando union de unidades de datos, de acuerdo con una realizacion ejemplar;
La Figura 2 es un diagrama de bloques de un aparato para decodificar un video usando union de unidades de datos, de acuerdo con una realizacion ejemplar;
La Figura 3 es un diagrama que ilustra bloques vecinos que pueden unirse con un macrobloque actual de acuerdo con una tecnica relacionada;
Las Figuras 4 y 5 son diagramas para explicar procedimientos de seleccion de una unidad de datos a unirse con una unidad de datos actual de entre las unidades de datos vecinas de la unidad de datos actual, de acuerdo con una tecnica relacionada y una realizacion ejemplar, respectivamente;
Las Figuras 6 y 7 son diagramas de bloques para explicar ordenes de informacion de modo de prediccion de codificacion y decodificacion, informacion relacionada con union, e informacion relacionada con prediccion, de acuerdo con las realizaciones ejemplares;
Las Figuras 8 y 9 son diagramas para explicar procedimientos de seleccion de una unidad de datos a unirse con una unidad de datos actual de entre las unidades de datos vecinas extendidas de la unidad de datos actual, de acuerdo con una tecnica relacionada y una realizacion ejemplar, respectivamente;
Las Figuras 10, 11 y 12 son diagramas de bloques para explicar ordenes de informacion de modo de prediccion de codificacion y decodificacion, informacion relacionada con union, e informacion relacionada con prediccion, de acuerdo con diversas realizaciones ejemplares;
La Figura 13 es un diagrama que ilustra unidades de datos vecinas que no estan unidas con una particion actual, de acuerdo con una realizacion ejemplar;
5
10
15
20
25
30
35
40
45
50
La Figura 14 es un diagrama que ilustra una unidad de datos candidata que vana de acuerdo con una forma y una posicion de una particion actual, de acuerdo con una realizacion ejemplar;
La Figura 15 es un diagrama que ilustra unidades de datos vecinas que pueden no estar unidas con una particion actual que es una particion que tiene una forma geometrica, de acuerdo con una realizacion ejemplar;
La Figura 16 es un diagrama que ilustra un ejemplo donde se usa una unidad de datos vecina determinada a unirse con una unidad de datos actual, de acuerdo con una realizacion ejemplar;
La Figura 17 es un diagrama de flujo que ilustra un procedimiento de codificacion de un video usando union de unidades de datos, de acuerdo con una realizacion ejemplar;
La Figura 18 es un diagrama de flujo que ilustra un procedimiento de decodificacion de un video usando union de unidades de datos de acuerdo con una realizacion ejemplar;
La Figura 19 es un diagrama de bloques de un aparato para codificar un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una realizacion ejemplar;
La Figura 20 es un diagrama de bloques de un aparato para decodificar un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una realizacion ejemplar;
La Figura 21 es un diagrama para explicar un concepto de unidades de codificacion, de acuerdo con una realizacion ejemplar;
La Figura 22 es un diagrama de bloques de una unidad de codificacion de imagen basandose en unidades de codificacion, de acuerdo con una realizacion ejemplar;
La Figura 23 es un diagrama de bloques de un decodificador de imagen basandose en unidades de codificacion, de acuerdo con una realizacion ejemplar;
La Figura 24 es un diagrama que ilustra unidades de codificacion de acuerdo con las profundidades y particiones, de acuerdo con una realizacion ejemplar;
La Figura 25 es un diagrama para explicar una relacion entre una unidad de codificacion y unidades de transformacion, de acuerdo con una realizacion ejemplar;
La Figura 26 es un diagrama para explicar informacion de codificacion de unidades de codificacion que corresponden a una profundidad codificada, de acuerdo con una realizacion ejemplar;
La Figura 27 es un diagrama que ilustra unidades de codificacion de acuerdo con las profundidades, de acuerdo con una realizacion ejemplar;
Las Figuras 28 a 30 son diagramas para explicar una relacion entre unidades de codificacion, unidades de prediccion, y unidades de transformacion, de acuerdo con una realizacion ejemplar;
La Figura 31 es un diagrama para explicar una relacion entre una unidad de codificacion, una unidad de prediccion, y una unidad de transformacion, de acuerdo con la informacion de modo de codificacion de la Tabla 2;
La Figura 32 es un diagrama de flujo que ilustra un procedimiento de codificacion de un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una realizacion ejemplar; y
La Figura 33 es un diagrama de flujo que ilustra un procedimiento de decodificacion de un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una realizacion ejemplar.
Mejor modo para llevar a cabo la divulgacion
De acuerdo con un aspecto de una realizacion ejemplar, se proporciona un procedimiento de codificacion de un video usando union de unidades de datos, incluyendo el procedimiento: determinar un modo de codificacion que indica una unidad de datos para codificacion de una instantanea y un procedimiento de codificacion que incluye codificacion de prediccion que se realiza para cada unidad de datos; determinar una aparicion de union con al menos una unidad de datos vecina basandose en al menos uno de un modo de prediccion y el modo de codificacion de acuerdo con las unidades de datos; y determinar informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion basandose en la aparicion de union con la al menos una unidad de datos vecina de acuerdo con las unidades de datos y determinar informacion de codificacion de la unidad de datos que incluye la informacion de modo de prediccion, la informacion relacionada con union, y la informacion relacionada con prediccion.
5
10
15
20
25
30
35
40
45
50
55
La determinacion de la informacion de codificacion puede incluir: determinar informacion de modo de salto que indica si un modo de prediccion de la unidad de datos es un modelo de salto y determinar si se codifica la informacion de union que indica si la unidad de datos y la al menos una unidad de datos vecina se unen entre sf basandose en la informacion de modo de salto.
De acuerdo con un aspecto de otra realizacion ejemplar, se proporciona un procedimiento de decodificacion de un video usando union de unidades de datos, incluyendo el procedimiento: analizar un flujo de bits recibido para extraer datos de video codificados e informacion de codificacion y extraer informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion en la informacion de codificacion; y analizar una aparicion de union con al menos una unidad de datos vecina basandose en al menos uno de un modo de prediccion y un modo de codificacion de acuerdo con unidades de datos basandose en la informacion de modo de prediccion y la informacion relacionada con union, y realizar inter prediccion y compensacion de movimiento usando informacion relacionada con prediccion de la al menos una unidad de datos vecina en una unidad de datos unida con la al menos una unidad de datos vecina, para decodificar los datos de video codificados de acuerdo con las unidades de datos determinadas basandose en la informacion de codificacion.
La extraccion y la lectura pueden incluir: extraer y leer informacion de modo de salto que indica si un modo de prediccion de la unidad de datos es un modo de salto; y determinar si la informacion de union que indica si la unidad de datos y la al menos una unidad de datos vecina se unen entre sf se extrae basandose en la informacion de modo de salto.
De acuerdo con un aspecto de otra realizacion ejemplar, se proporciona un aparato para codificar un video usando union de unidades de datos, incluyendo el aparato: un determinador de modo de codificacion que determina un modo de codificacion que indica una unidad de datos para codificar una instantanea y un procedimiento de codificacion que incluye codificacion de prediccion para cada unidad de datos; un determinador de union de unidades de datos que determina una aparicion de union con al menos una unidad de datos vecina basandose en al menos uno de un modo de prediccion y el modo de codificacion de acuerdo con las unidades de datos; y un determinador de informacion de codificacion que determina informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion basandose en la aparicion de union con la unidad de datos vecina de acuerdo con las unidades de datos y determina informacion de codificacion de la unidad de datos que incluye la informacion de modo de prediccion, la informacion relacionada con union, y la informacion relacionada con prediccion.
De acuerdo con un aspecto de otra realizacion ejemplar, se proporciona un aparato para decodificar un video usando union de unidades de datos, incluyendo el aparato: un analizador y extractor que analiza un flujo de bits recibido para extraer datos de video codificados e informacion de codificacion y para extraer informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion en la informacion de codificacion; y un fusionador y decodificador de unidad de datos que analiza una aparicion de union con al menos una unidad de datos vecina basandose en al menos uno de un modo de prediccion y un modo de codificacion de acuerdo con unidades de datos basandose en la informacion de modo de prediccion y la informacion relacionada con union y realiza inter prediccion y compensacion de movimiento usando informacion relacionada con prediccion de la al menos una unidad de datos vecina en una unidad de datos unida con la unidad de datos vecina, para decodificar los datos de video codificados de acuerdo con las unidades de datos determinadas basandose en la informacion de codificacion.
De acuerdo con un aspecto de otra realizacion ejemplar, se proporciona un medio de grabacion legible por ordenador que tiene incorporado en el mismo un programa para ejecutar el procedimiento de codificacion del video.
De acuerdo con un aspecto de otra realizacion ejemplar, se proporciona un medio de grabacion legible por ordenador que tiene incorporado en el mismo un programa para ejecutar el procedimiento de decodificacion del video.
Modo para la invencion
En lo sucesivo, 'una imagen' puede hacer referencia no unicamente a una imagen fija sino tambien a una imagen en movimiento tal como un video. Adicionalmente, 'una unidad de datos' hace referencia a un grupo de datos en un intervalo predeterminado de entre los datos que constituyen un video. Tambien, en lo sucesivo, expresiones tales como “al menos uno de”, cuando preceden una lista de elementos, modifican la lista entera de elementos y no modifican los elementos individuales de la lista.
La codificacion y decodificacion de un video usando union de unidades de datos, de acuerdo con una o mas realizaciones ejemplares, se explicara ahora con referencia a las Figuras 1 a 18. La codificacion y decodificacion de un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una o mas realizaciones ejemplares, se explicara ahora con referencia a las Figuras 19 a 33.
Un aparato para codificar un video, un aparato para decodificar un video, un procedimiento de codificacion de un video, y un procedimiento de decodificacion de un video, usando union de unidades de datos, de acuerdo con una o mas realizaciones ejemplares, se explicara ahora con referencia a las Figuras 1 a 18.
5
10
15
20
25
30
35
40
45
50
55
La Figura 1 es un diagrama de bloques de un aparato 10 para codificar un v^deo usando union de unidades de datos, de acuerdo con una realizacion ejemplar.
El aparato 10 incluye un determinador 11 de modo de codificacion, un determinador 13 de union de unidades de datos y un determinador 15 de informacion de codificacion. Por conveniencia de explicacion, el aparato 10 para codificar un video usando union de unidades de datos se denomina como un aparato 10 para codificar un video.
El aparato 10 recibe datos de video, codifica los datos de video realizando inter prediccion entre instantaneas, intra prediccion en una instantanea, transformacion, cuantificacion, y codificacion por entropfa para las instantaneas del video, y emite informacion de codificacion que incluye informacion acerca de datos de video codificados y un modo de codificacion.
El determinador 11 de modo de codificacion puede determinar una unidad de datos para codificacion de una instantanea y puede determinar un procedimiento de codificacion a realizarse para cada unidad de datos. En un procedimiento de codificacion de compresion de video, para reducir un tamano de datos eliminando una parte redundante en datos de video, se realiza un procedimiento de codificacion de prediccion que usa datos vecinos. El determinador 11 de modo de codificacion puede determinar un bloque cuadrado regular o una particion en un bloque cuadrado regular como una unidad de datos para codificacion de prediccion.
El determinador 11 de modo de codificacion puede determinar un modo de prediccion que indica un procedimiento de codificacion de prediccion tal como un inter modo, un intra modo, un modo de salto, o un modo directo, para cada unidad de datos. Tambien, el determinador 11 de modo de codificacion puede determinar elementos adicionales tales como una direccion de prediccion o un mdice de referencia utiles para codificacion de prediccion de acuerdo con el modo de prediccion de la unidad de datos.
El determinador 11 de modo de codificacion puede determinar diversos modos de codificacion que incluyen el modo de prediccion para codificacion de prediccion y elementos adicionales relacionados, y puede codificar en consecuencia los datos de video.
El determinador 13 de union de unidades de datos puede determinar si no unicamente se une una unidad de datos cuyo modo de prediccion es un inter modo sino tambien una unidad de datos cuyo modo de prediccion es un modo de salto o un modo directo de entre las unidades de datos determinadas mediante el determinador 11 de modo de codificacion con al menos una unidad de datos vecina.
Si una unidad de datos actual se une con una unidad de datos vecina, la unidad de datos actual puede compartir informacion de vector de movimiento de la unidad de datos vecina. Aunque la informacion diferencial de vector de movimiento de la unidad de datos actual se codifica de manera independiente, puesto que la informacion de prediccion auxiliar de la unidad de datos actual puede derivarse siguiendo o haciendo referencia a informacion de prediccion auxiliar de la unidad de datos vecina unida con la unidad de datos actual, la informacion de prediccion auxiliar de la unidad de datos actual no se codifica de manera separada.
El determinador 13 de union de unidades de datos puede determinar al menos un grupo de unidades de datos candidatas que incluye una unidad de datos que pueden unirse con la unidad de datos actual en regiones vecinas a la unidad de datos actual. El determinador 13 de union de unidades de datos puede buscar una unidad de datos a unirse con la unidad de datos actual en el al menos un grupo de unidades de datos candidatas. En este caso, un grupo de unidades candidatas que incluye una unidad de datos que pueden unirse con la unidad de datos actual puede determinarse en cada region.
De acuerdo con una regla predeterminada preestablecida entre sistemas de codificacion y decodificacion, puede establecerse un procedimiento de determinacion de un grupo de unidades de datos candidatas en al menos una region vecina a una unidad de datos actual y un procedimiento de determinacion de una unidad de datos en el grupo de unidades de datos candidatas.
Tambien, el aparato 10 puede codificar y emitir al menos uno de informacion acerca del procedimiento de determinacion del grupo de unidades de datos candidatas en la al menos una region vecina a la unidad de datos actual e informacion acerca del procedimiento de determinacion de una unidad de datos en el grupo de unidades de datos candidatas.
Por ejemplo, el determinador 13 de union de unidades de datos puede buscar una unidad de datos que tiene el mismo mdice de referencia que la unidad de datos actual en el grupo de unidades de datos candidatas y puede seleccionar la unidad de datos como una unidad de datos candidata a unirse con la unidad de datos actual.
Como alternativa, el determinador 13 de union de unidades de datos puede buscar una unidad de datos cuyo modo de prediccion es un inter modo en el grupo de unidades de datos candidatas y puede seleccionar la unidad de datos como una unidad de datos candidata a unirse con la unidad de datos actual. Una unidad de datos puede determinarse finalmente de entre las unidades de datos candidatas seleccionadas de esta manera como una unidad de datos candidata a unirse con la unidad de datos actual.
5
10
15
20
25
30
35
40
45
50
55
El determinador 13 de union de unidades de datos puede determinar una unidad de datos candidata a unirse con la unidad de datos actual usando un procedimiento general de una prediccion de vector de movimiento en inter modo. En detalle, de acuerdo con el procedimiento general de una prediccion de vector de movimiento en inter modo, se determina una pluralidad de vectores candidatos a predecirse con un vector de movimiento de la unidad de datos actual de entre las unidades de datos vecinas que entran en contacto con todos los lfmites de la unidad de datos actual. Es decir, se selecciona una de entre las unidades de datos vecinas que entra en contacto con un lfmite izquierdo de la unidad de datos actual, una de entre las unidades de datos vecinas que entra en contacto con un lfmite superior de la unidad de datos actual, y una de entre las unidades de datos vecinas que entra en contacto con las esquinas de la unidad de datos actual, y se determina uno de los vectores de movimiento de las tres unidades de datos como un vector candidato.
De acuerdo con el procedimiento general de una prediccion de vector de movimiento en inter modo, el determinador 13 de union de unidades de datos puede buscar y determinar una unidad de datos a unirse con la unidad de datos actual en un grupo de unidades de datos candidatas izquierdas que incluyen todas de una pluralidad de unidades de datos vecinas que entran en contacto con un lfmite izquierdo de la unidad de datos actual y en un grupo de unidades de datos candidatas superiores que incluyen todas de una pluralidad de unidades de datos vecinas que entran en contacto con un lfmite superior de la unidad de datos actual.
Tambien, el determinador 13 de union de unidades de datos puede buscar y determinar una unidad de datos a unirse con la unidad de datos actual en un grupo de unidades de datos candidatas de esquina que incluyen una unidad de datos vecina superior izquierda, una unidad de datos vecina superior derecha, y una unidad de datos vecina inferior izquierda que entran en contacto con las esquinas de la unidad de datos actual ademas del grupo de unidades de datos candidatas izquierdas y el grupo de unidades de datos candidatas superiores de la unidad de datos actual.
En este caso, puede preestablecerse un procedimiento de determinacion de una unidad de datos candidata en el grupo de unidades de datos candidatas izquierdas, un procedimiento de determinacion de una unidad de datos candidata en el grupo de unidades de datos candidatas superiores, y un procedimiento de determinacion de una unidad de datos candidata en el grupo de unidades de datos candidatas de esquina. Puesto que cada procedimiento de determinacion de una unidad de datos candidata de entre un grupo correspondiente de unidades de datos candidatas puede preestablecerse, el procedimiento puede senalizarse de manera implfcita.
Tambien, puede preestablecerse un procedimiento de determinacion de manera final una unidad de datos vecina a unirse con la unidad de datos actual de entre una unidad de datos candidata determinada en el grupo de unidades de datos candidatas izquierdas, una unidad de datos candidata determinada en el grupo de unidades de datos candidatas superiores, y una unidad de datos candidata determinada en el grupo de unidades de datos candidatas de esquina, es decir, tres unidades de datos candidatas. Es decir, puesto que cada procedimiento de determinacion de unidad de datos vecina a unirse con la unidad de datos candidata puede preestablecerse, el procedimiento puede senalizarse de manera implfcita.
Por ejemplo, el determinador 13 de union de unidades de datos puede buscar una unidad de datos cuyo modo de prediccion es un inter modo de entre las unidades de datos candidatas y puede seleccionar la unidad de datos como una unidad de datos candidata a unirse con la unidad de datos actual. Como alternativa, el determinador 13 de union de unidades de datos puede buscar una unidad de datos que tiene el mismo mdice de referencia que la unidad de datos actual de entre las unidades de datos candidatas y seleccionar la unidad de datos como una unidad de datos candidata a unirse con la unidad de datos actual.
Aunque las particiones se dividen para el fin de inter prediccion mas precisa de una unidad de datos vecina a otra, las particiones pueden no unirse entre sf.
Puesto que las unidades de datos accesibles de entre las unidades de datos vecinas a una particion actual pueden variar de acuerdo con una forma y una posicion de la particion actual, puede cambiarse un grupo candidato de union que incluye unidades de datos vecinas que pueden unirse. Por consiguiente, el determinador 13 de union de unidades de datos puede buscar una unidad de datos vecina que puede unirse basandose en una forma y una posicion de una particion actual.
El determinador 15 de informacion de codificacion puede determinar informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion de acuerdo con unidades de datos. El determinador 15 de informacion de codificacion puede actualizar la informacion relacionada con prediccion en informacion de codificacion determinada mediante el determinador 11 de modo de codificacion de acuerdo con la union de unidades de datos del determinador 13 de union de unidades de datos. El determinador 15 de informacion de codificacion puede codificar la informacion de codificacion para incluir la informacion relacionada con union de acuerdo con la union de unidades de datos del determinador 13 de union de unidades de datos. El determinador 15 de informacion de codificacion puede emitir los datos de video codificados mediante el determinador 11 de modo de codificacion y la informacion de codificacion.
La informacion de modo de prediccion en la informacion relacionada con prediccion es informacion que indica si un
5
10
15
20
25
30
35
40
45
50
55
modo de prediccion de una unidad de datos actual es un inter modo, un intra modo, un modo de salto, o un modo directo. Por ejemplo, la informacion de modo de prediccion puede incluir informacion de modo de salto que indica si el modo de prediccion de la unidad de datos actual es un modo de salto e informacion de modo directo que indica si el modo de prediccion de la unidad de datos actual es un modo directo.
La informacion relacionada con union incluye informacion usada para realizar union de unidades de datos o para determinar si se realiza union de unidades de datos. Por ejemplo, la informacion relacionada con union puede incluir informacion de union que indica si una unidad de datos actual es para unirse con una unidad de datos vecina e informacion de mdice de union que indica una unidad de datos a unirse. El determinador 15 de informacion de codificacion puede codificar la informacion de union a traves de modelacion de contexto con respecto a una combinacion de 'un modo de prediccion y un tipo de particion de una unidad de datos vecina' y con respecto a 'si una unidad de datos actual y una unidad de datos vecina estan unidas'.
La informacion relacionada con prediccion puede incluir adicionalmente informacion de prediccion auxiliar e informacion de movimiento usadas para codificacion de prediccion de una unidad de datos. Por ejemplo, como se ha descrito anteriormente, la informacion relacionada con prediccion puede incluir informacion de prediccion auxiliar que hace referencia a una informacion adicional relacionada con codificacion de prediccion que incluye un mdice de referencia que indica una unidad de datos a hacerse referencia y similares, e informacion de vector de movimiento o diferencial de vector de movimiento.
El determinador 15 de informacion de codificacion puede determinar si la informacion relacionada con union se establece de acuerdo con la informacion de modo de prediccion basandose en una relacion estrecha entre un modo de prediccion de una unidad de datos y una posibilidad de que la unidad de datos se una.
En una primera realizacion ejemplar donde puede realizarse union de unidades de datos en una unidad de datos distinta de un modo de salto, el determinador 15 de informacion de codificacion puede codificar informacion de modo de salto que indica si un modo de prediccion de una unidad de datos actual es un modo de salto, y puede determinar si la informacion de union que indica si la unidad de datos actual y una unidad de datos vecina se unen entre sf basandose en la informacion de modo de salto.
En detalle, en la primera realizacion ejemplar, si un modo de prediccion de la unidad de datos actual es un modo de salto, el determinador 15 de informacion de codificacion puede establecer informacion de modo de salto para indicar que el modo de prediccion de la unidad de datos actual es un modo de salto y puede no codificar informacion de union de la unidad de datos actual.
Si un modo de prediccion de la unidad de datos actual no es un modo de salto, el determinador 15 de informacion de codificacion puede establecer informacion de modo de salto para indicar que el modo de prediccion de la unidad de datos actual no es un modo de salto y puede codificar informacion de union de la unidad de datos actual.
El determinador 15 de informacion de codificacion puede codificar informacion diferencial de vector de movimiento de una unidad de datos basandose en la informacion de union, y puede determinar si se codifica informacion de prediccion auxiliar de la unidad de datos.
Es decir, si una unidad de datos actual se une con una unidad de datos vecina, el determinador 15 de informacion de codificacion puede establecer informacion de union de la unidad de datos actual para indicar que la unidad de datos actual esta unida con la unidad de datos vecina, y puede no codificar informacion de prediccion auxiliar de la unidad de datos actual. Por otra parte, si la unidad de datos actual no esta unida con la unidad de datos vecina, el determinador 15 de informacion de codificacion puede establecer informacion de union de la unidad de datos actual para indicar que la unidad de datos actual no esta unida con la unidad de datos vecina, y puede codificar informacion de prediccion auxiliar de la unidad de datos actual.
Independientemente de si la unidad de datos actual esta unida o no con la unidad de datos vecina, el determinador 15 de informacion de codificacion puede codificar informacion diferencial de vector de movimiento de la unidad de datos actual.
Tambien, en una segunda realizacion ejemplar donde se determina si se realiza union de unidades de datos en una unidad de datos distinta de un modo de salto y un modo directo, el determinador 15 de informacion de codificacion puede codificar informacion relacionada con union para indicar si se realiza union de unidades de datos en una unidad de datos cuyo modo de prediccion es un modo directo.
En detalle, en la segunda realizacion ejemplar, el determinador 15 de informacion de codificacion puede establecer informacion de modo de salto para indicar que el modo de prediccion de una unidad de datos no es un modo de salto, y puede codificar informacion de modo directo. Tambien, el determinador 15 de informacion de codificacion puede determinar si se codifica informacion de union basandose en la informacion de modo directo.
Es decir, si un modo de prediccion de una unidad de datos actual es un modo directo, el determinador 15 de informacion de codificacion puede establecer informacion de modo directo para indicar que un modo de prediccion de la unidad de datos actual es un modo directo y puede no codificar informacion de union de la unidad de datos
5
10
15
20
25
30
35
40
45
50
55
actual. Si un modo de prediccion de una unidad de datos actual no es un modo directo, el determinador 15 de informacion de codificacion puede establecer informacion de modo directo para indicar que un modo de prediccion de la unidad de datos actual no es un modo directo y puede codificar informacion de union de la unidad de datos actual.
Si se codifica informacion de union, se determina si se codifica informacion de prediccion auxiliar de la unidad de datos actual basandose en la informacion de union, y se codifica informacion diferencial de vector de movimiento de la unidad de datos actual como se ha descrito anteriormente en la primera realizacion ejemplar.
Una unidad de datos obtenida dividiendo una instantanea puede incluir 'una unidad de codificacion' que es una unidad de datos para codificar una instantanea, 'una unidad de prediccion' para codificacion de prediccion, y 'una particion' para inter prediccion. El determinador 13 de union de unidades de datos puede determinar si se realiza union con una unidad de datos vecina para cada unidad de codificacion, y el determinador 15 de informacion de codificacion puede determinar informacion de modo de salto e informacion de union para cada unidad de codificacion. Tambien, el determinador 13 de union de unidades de datos puede determinar si se realiza union con una unidad de datos vecina para cada unidad de prediccion, y el determinador 105 de informacion de codificacion puede determinar informacion de modo de salto e informacion de union para cada unidad de prediccion.
Si se usa tanto informacion de modo de salto como informacion de union, puesto que no se codifica informacion de prediccion unica de una unidad de datos actual en el caso de tanto un modo de salto como union de datos, el aparato 10 puede distinguir un procedimiento de prediccion de acuerdo con un modo de salto de un procedimiento de prediccion de acuerdo con union de datos. Por ejemplo, puede determinarse un mdice de referencia y una direccion de referencia de una unidad de datos que tienen un modo de salto de acuerdo con una regla preestablecida, y una unidad de datos unida con una unidad de datos vecina puede seguir un mdice de referencia y una direccion de referencia de informacion de movimiento de la unidad de datos vecina. Puesto que la regla para determinar un mdice de referencia y una direccion de referencia de una unidad de datos que tiene un modo de salto puede preestablecerse, la regla puede senalizarse de manera implfcita.
El determinador 15 de informacion de codificacion puede codificar informacion de modo de salto para cada modo de prediccion y puede codificar informacion relacionada con union para cada particion. Tambien, el determinador 15 de informacion de codificacion puede codificar tanto informacion relacionada con union como informacion de modo de salto para cada unidad de datos. Como alternativa, el determinador 15 de informacion de codificacion puede establecer informacion relacionada con union a codificarse unicamente para una unidad de datos que tiene un modo de prediccion predeterminado preestablecido.
El aparato 10 puede determinar union de unidades de datos entre unidades de codificacion o determinar union de unidades de datos entre unidades de prediccion. Tambien, el aparato 10 puede codificar de manera selectiva informacion de modo de salto e informacion de modo directo. Por consiguiente, si un modo de prediccion de una unidad de datos no es un modo de salto basandose en informacion de modo de salto de la unidad de datos, el determinador 15 de informacion de codificacion puede codificar al menos uno de informacion de codificacion modo de salto/directo que indica si se codifica informacion de modo directo de la unidad de datos, informacion de determinacion de union de unidad de codificacion que indica si se determina una aparicion de union entre unidades de codificacion, e informacion de determinacion de union de unidad de prediccion que indica si se determina una aparicion de union entre unidades de prediccion.
La Figura 2 es un diagrama de bloques de un aparato 20 para decodificar un video usando union de unidades de datos, de acuerdo con una realizacion ejemplar.
El aparato 20 incluye un analizador/extractor 21 y fusionador/decodificador 23 de unidades de datos. Por conveniencia de explicacion, el aparato 20 para decodificar un video usando union de unidades de datos se denomina como 'un aparato 20 para decodificar un video’.
El aparato 20 recibe un flujo de bits de datos de video codificados, extrae informacion de codificacion que incluye informacion acerca de un procedimiento de codificacion y los datos de video codificados, y realiza decodificacion a traves de decodificacion por entropfa, cuantificacion inversa, transformacion inversa e inter prediccion/compensacion entre instantaneas para restaurar datos de video.
El analizador/extractor 21 analiza el flujo de bits recibido para extraer los datos de video codificados y la informacion de codificacion y para extraer informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion en la informacion de codificacion. El analizador/extractor 21 puede extraer informacion de modo de salto, informacion de modo directo, y similares como la informacion de modo de prediccion. El analizador/extractor 21 puede extraer informacion de prediccion auxiliar que incluye una direccion de referencia y un mdice de referencia, e informacion diferencial de vector de movimiento como la informacion relacionada con prediccion.
El analizador/extractor 21 puede extraer informacion de union, informacion de mdice de union, y similares como la informacion relacionada con union. El analizador/extractor 21 puede leer informacion de union codificada a traves de modelacion de contexto con respecto a una combinacion de 'un modo de prediccion y un tipo de particion de una
5
10
15
20
25
30
35
40
45
50
55
unidad de datos vecina' y 'si una unidad de datos actual y la unidad de datos vecina se unen entre sf’, y puede analizar el modo de prediccion y el tipo de particion de la unidad de datos vecina unida con la unidad de datos actual.
En primer lugar, en una primera realizacion ejemplar donde se determina si se realiza union de unidades de datos en una unidad de datos distinta de un modo de salto, el analizador/extractor 21 puede extraer y leer informacion de modo de salto de la unidad de datos desde un flujo de bits recibido, y puede determinar si se extrae informacion de union de la unidad de datos basandose en la informacion de modo de salto. Es decir, si se lee que un modo de prediccion de una unidad de datos actual no es un modo de salto basandose en informacion de modo de salto, el analizador/extractor 21 puede extraer informacion de union de la unidad de datos actual desde el flujo de bits recibido.
El analizador/extractor 21 puede extraer informacion diferencial de vector de movimiento de una unidad de datos basandose en la informacion de union, y puede determinar si se extrae inter informacion de prediccion auxiliar de la unidad de datos. Es decir, si se lee que una unidad de datos actual no esta unida con una unidad de datos vecina basandose en informacion de union, el analizador/extractor 21 puede extraer informacion diferencial de vector de movimiento desde un flujo de bits recibido y puede extraer informacion de prediccion auxiliar de la unidad de datos actual. Por otra parte, si se lee que una unidad de datos actual esta unida con una unidad de datos vecina basandose en informacion de union, el analizador/extractor 21 puede extraer informacion diferencial de vector de movimiento desde un flujo de bits recibido y puede no extraer informacion de prediccion auxiliar de la unidad de datos actual.
A continuacion, en una segunda realizacion ejemplar donde se determina si se realiza union de unidades de datos en una unidad de datos distinta de un modo de salto y un modo directo, si un modo de prediccion de una unidad de datos no es un modo de salto, el analizador/extractor 21 puede extraer informacion de modo directo de la unidad de datos, y puede determinar si se extrae informacion de union basandose en la informacion de modo directo.
Es decir, si se lee que un modo de prediccion de una unidad de datos actual es un modo directo de acuerdo con informacion de modo directo, el analizador/extractor 21 puede no extraer informacion de union desde un flujo de bits recibido. Por otra parte, si se lee que un modo de prediccion de una unidad de datos actual no es un modo directo de acuerdo con informacion de modo directo, el analizador/extractor 21 puede extraer informacion de union desde un flujo de bits recibido.
El analizador/extractor 21 puede extraer informacion diferencial de vector de movimiento de una unidad de datos basandose en la informacion de union y puede determinar si se extrae informacion de prediccion auxiliar como se ha descrito anteriormente en la primera realizacion.
El fusionador/decodificador 23 de unidad de datos analiza si se realiza union con al menos una unidad de datos vecina basandose en al menos uno de un modo de prediccion y un modo de codificacion de acuerdo con unidades de datos basandose en informacion de modo de prediccion e informacion relacionada con union. El fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos basandose en informacion de codificacion y decodificar los datos de video codificados de acuerdo con la unidad de datos determinada para restaurar una instantanea.
Por ejemplo, el fusionador/decodificador 23 de unidad de datos puede realizar inter prediccion y compensacion de movimiento usando informacion relacionada con prediccion de una unidad de datos vecina en una unidad de datos unida con la unidad de datos vecina para decodificar datos de video basandose en informacion de codificacion.
El analizador/extractor 21 puede extraer y leer informacion de modo de salto e informacion de union para cada unidad de codificacion, y el fusionador/decodificador 23 de unidad de datos puede determinar si se realiza union con una unidad de datos vecina basandose en informacion de union para cada unidad de codificacion.
Tambien, el analizador/extractor 21 puede extraer y leer informacion de modo de salto e informacion de union para cada unidad de prediccion, y el fusionador/decodificador 23 de unidad de datos puede determinar si se genera union con una unidad de datos vecina basandose en informacion de union para cada unidad de prediccion.
El fusionador/decodificador 23 de unidad de datos puede leer si una unidad de datos actual esta unida con una unidad de datos vecina basandose en informacion relacionada con union extrafda mediante el analizador/extractor 21, y puede buscar una unidad de datos a unirse de entre las unidades de datos vecinas.
En primer lugar, el fusionador/decodificador 23 de unidad de datos puede analizar si una unidad de datos actual esta unida con una unidad de datos vecina basandose en informacion de union en informacion relacionada con union. Si se lee que la unidad de datos actual esta unida con la unidad de datos vecina, el fusionador/decodificador 23 de unidad de datos puede determinar al menos un grupo de unidades de datos candidatas que incluye una unidad de datos que puede unirse con la unidad de datos actual en regiones vecinas a la unidad de datos actual basandose en informacion de mdice de union en informacion relacionada con union. El fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos a unirse con la unidad de datos actual en el al menos un grupo de unidades de datos candidatas. Un grupo de unidades de datos candidatas para union de la unidad de datos actual
5
10
15
20
25
30
35
40
45
50
55
puede determinarse para cada una de la al menos una region vecina a la unidad de datos actual.
Puesto que cada procedimiento de determinacion de unidad de datos vecina desde la que unirse con la unidad de datos candidata puede preestablecerse, el procedimiento puede senalizarse de manera implfcita. El fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos a unirse con la unidad de datos actual basandose en al menos uno de un procedimiento de determinacion de un grupo de unidades de datos candidatas que esta preestablecido de acuerdo con una regla predeterminada entre sistemas de codificacion/decodificacion y un procedimiento de determinacion de una unidad de datos en el grupo de unidades de datos candidatas.
El analizador/extractor 21 puede extraer al menos uno de informacion acerca de un procedimiento de determinacion de un grupo de unidades de datos candidatas de entre al menos una region vecina a la unidad de datos actual e informacion acerca de un procedimiento de determinacion de una unidad de datos en el grupo de unidades de datos candidatas. El fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos a unirse con la unidad de datos actual basandose en al menos uno de informacion acerca de un procedimiento de determinacion de un grupo de unidades de datos candidatas extrafdas e informacion acerca de un procedimiento de determinacion de una unidad de datos en el grupo de unidades de datos candidatas.
Por ejemplo, si el fusionador/decodificador 23 de unidad de datos establece una primera unidad de datos candidata, una segunda unidad de datos candidata, o una tercera unidad de datos candidata de acuerdo con el procedimiento preestablecido, el fusionador/decodificador 23 de unidad de datos puede buscar una unidad de datos vecina que tiene el mismo mdice de referencia que la unidad de datos actual en un grupo candidato de union de unidades de datos vecinas de capa superior, y puede determinar la unidad de datos vecina como una unidad de datos a unirse.
Como alternativa, si el fusionador/decodificador 23 de unidad de datos determina una primera unidad de datos candidata, una segunda unidad de datos candidata, o una tercera unidad de datos candidata de acuerdo con el procedimiento preestablecido, el fusionador/decodificador 23 de unidad de datos puede buscar una unidad de datos vecina cuyo modo de prediccion es un inter modo en un grupo candidato de union de unidades de datos vecinas de capa superior y puede determinar la unidad de datos vecina como una unidad de datos a unirse con la unidad de datos actual.
Puesto que cada procedimiento de determinacion de una unidad de datos candidata de entre un grupo correspondiente de unidades de datos candidatas puede preestablecerse, el procedimiento puede senalizarse de manera implfcita.
El fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos candidata a unirse con la unidad de datos actual usando el procedimiento general de una prediccion de vector de movimiento en inter modo. En detalle, el fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos a unirse con la unidad de datos actual en un grupo de unidades de datos candidatas izquierdas que incluyen todas de una pluralidad de unidades de datos vecinas izquierdas que entran en contacto con un lfmite izquierdo de la unidad de datos actual y un grupo de unidades de datos candidatas superiores que incluyen todas de una pluralidad de unidades de datos vecinas superiores que entran en contacto con un lfmite superior basandose en informacion de mdice de union en informacion relacionada con union.
Tambien, el fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos a unirse con la unidad de datos actual basandose en informacion de mdice de union en un grupo de unidades de datos candidatas de esquina que incluye una unidad de datos vecina superior izquierda, una unidad de datos vecina superior derecha, y una unidad de datos vecina inferior izquierda que entran en contacto con las esquinas de la unidad de datos actual, ademas del grupo de unidades de datos candidatas izquierdas y el grupo de unidades de datos candidatas superiores de la unidad de datos actual.
En detalle, el fusionador/decodificador 23 de unidad de datos puede leer informacion de mdice de union y puede determinar una primera unidad de datos candidata que es una en el grupo de unidades de datos candidatas izquierdas, una segunda unidad de datos candidata que es una en el grupo de unidades de datos candidatas superiores, o una tercera unidad de datos candidata que es una en el grupo de unidades de datos candidatas de esquina como una unidad de datos vecina a unirse con la unidad de datos actual.
Tambien, el fusionador/decodificador 23 de unidad de datos puede buscar y determinar una de entre las unidades de datos vecinas izquierdas si se determina la primera unidad de datos candidata, una de entre las unidades de datos vecinas superiores si se determina la segunda unidad de datos candidata, y una de entre las unidades de datos vecinas que entran en contacto con las esquinas si se determina la tercera unidad de datos candidata como una unidad de datos a unirse con la unidad de datos actual.
En este caso, puede preestablecerse un procedimiento de busqueda y determinacion de una unidad de datos a unirse con la unidad de datos actual de entre las unidades de datos vecinas izquierdas, las unidades de datos vecinas superiores, y las unidades de datos vecinas que entran en contacto con las esquinas. Por ejemplo, de acuerdo con un procedimiento preestablecido, el fusionador/decodificador 23 de unidad de datos puede buscar una unidad de datos vecina cuyo modo de prediccion es un inter modo de entre las unidades de datos candidatas y
5
10
15
20
25
30
35
40
45
50
55
puede determinar la unidad de datos vecina como una unidad de datos a unirse con la unidad de datos actual.
Como alternativa, de acuerdo con un procedimiento preestablecido, el fusionador/decodificador 23 de unidad de datos puede buscar una unidad de datos vecina que tiene el mismo mdice de referencia que la unidad de datos actual de entre las unidades de datos candidatas y puede determinar la unidad de datos vecina como una unidad de datos a unirse.
Puesto que cada procedimiento de determinacion de unidad de datos vecina desde la que unirse con la unidad de datos candidata puede preestablecerse, el procedimiento puede senalizarse de manera implfcita.
El fusionador/decodificador 23 de unidad de datos puede no realizar union mutua entre particiones en una unidad de datos.
El fusionador/decodificador 23 de unidad de datos puede determinar una unidad de datos a unirse con la unidad de datos actual en un grupo candidato de union de unidades de datos vecinas que vanan de acuerdo con una forma y una posicion de una particion actual.
El analizador/extractor 21 puede extraer informacion de modo de salto para cada unidad de prediccion y puede extraer informacion relacionada con union para cada particion. Como alternativa, el analizador/extractor 21 puede extraer informacion relacionada con union e informacion de modo de salto para cada unidad de datos. Tambien, el analizador/extractor 21 puede extraer informacion relacionada con union unicamente para una unidad de datos que tiene un modo de prediccion predeterminado.
El analizador/extractor 21 puede extraer secuencialmente informacion de modo de salto, informacion de unidad de prediccion, informacion de particion, e informacion de union de una unidad de prediccion. La informacion de particion puede incluir informacion acerca de si la unidad de prediccion se divide en particiones e informacion acerca de un tipo de particion.
El aparato 20 puede decodificar datos de video realizando union de unidades de datos entre unidades de codificacion o entre unidades de prediccion. Tambien, el aparato 20 puede decodificar de manera selectiva datos de video de acuerdo con informacion de modo de salto e informacion de modo directo codificada.
Por consiguiente, si un modo de prediccion de una unidad de datos no es un modo de salto basandose en informacion de modo de salto de la unidad de datos, el analizador/extractor 21 puede extraer al menos uno de informacion de codificacion modo de salto/directo que indica si se codifica informacion de modo directo de la unidad de datos, informacion de determinacion de union de unidad de codificacion que indica si se determina una aparicion de union de unidades de codificacion, e informacion de determinacion de union de unidad de prediccion que indica si se determina una aparicion de union entre unidades de prediccion. Tambien, el fusionador/decodificador 23 de unidad de datos puede realizar decodificacion usando tanto un modo de salto como un modo directo basandose en la informacion extrafda, o puede decodificar datos de video sometidos a union de unidades de datos basandose en una unidad de codificacion o una unidad de prediccion.
El fusionador/decodificador 23 de unidad de datos puede decodificar datos de video determinando un mdice de referencia y una direccion de referencia de una unidad de datos que tiene un modo de salto de acuerdo con una regla preestablecida y siguiendo un mdice de referencia y una direccion de referencia de informacion de movimiento de una unidad de datos vecina para la unidad de datos unida con la unidad de datos vecina. Puesto que la regla de determinacion de un mdice de referencia y una direccion de referencia de una unidad de datos que tiene un modo de salto puede preestablecerse, la regla puede senalizarse de manera implfcita.
A medida que la resolucion de un video aumenta, la cantidad de datos aumenta rapidamente, y un tamano de una unidad de datos aumenta, los datos redundantes aumentan y por lo tanto una unidad de datos que tiene un modo de salto o un modo directo aumenta. Sin embargo, puesto que un procedimiento de union de macrobloque anterior determina si unicamente un macrobloque cuyo modo de prediccion es un inter modo distinto de un modo de salto y un modo directo esta unido y une el macrobloque con un macrobloque vecino que tiene un tamano fijo y una posicion fija, el procedimiento de union de macrobloque anterior se aplica a areas limitadas.
El aparato 10 y el aparato 20 pueden realizar union de unidades de datos en unidades de datos que tienen diversos tamanos, diversas formas y diversos modos de prediccion y pueden unir unidades de datos con unidades de datos vecinas que tienen diversas posiciones. Por consiguiente, puesto que diversas unidades de datos comparten informacion relacionada con prediccion de mas diversas unidades de datos vecinas, los datos redundantes pueden eliminarse haciendo referencia informacion periferica en un rango mas amplio, mejorando de esta manera la eficacia de codificacion de video.
La Figura 3 es un diagrama que ilustra bloques vecinos que pueden unirse con un macrobloque actual de acuerdo con una tecnica relacionada.
De acuerdo con un procedimiento de union de bloques de acuerdo con una tecnica relacionada, un bloque vecino incluido en un grupo candidato de union de bloques vecinos a unirse con el macrobloque actual debena ser un
5
10
15
20
25
30
35
40
45
50
55
bloque vecino que tiene un inter modo y esta codificado antes del macrobloque actual. Por consiguiente, unicamente los bloques vecinos en un lfmite superior y un lfmite derecho del macrobloque actual pueden incluirse en un grupo candidato de union.
Los bloques unidos pueden constituir una region, y la informacion de codificacion e informacion relacionada con union pueden codificarse de acuerdo con regiones de bloques unidos. Por ejemplo, puede codificarse la informacion de union acerca de si se realiza union de bloque, y si se realiza union de bloque, informacion de posicion de bloque de union que indica que bloque se une de entre un bloque vecino superior y un bloque vecino izquierdo del macrobloque actual.
De acuerdo con el procedimiento de union de bloque de acuerdo con una tecnica relacionada, aunque una pluralidad de bloques entren en contacto con lfmites del macrobloque actual, unicamente un bloque vecino que entra en contacto con una muestra superior izquierda del bloque actual puede seleccionarse para unirse con el macrobloque actual.
Es decir, uno de un primer bloque 32 vecino superior vecino a un lfmite superior de un primer macrobloque 31 actual y que entra con contacto con una muestra superior izquierda del primer macrobloque 31 actual y un segundo bloque 33 vecino izquierdo vecino a un lfmite izquierdo del primer macrobloque 31 actual y que entra en contacto con la muestra izquierda superior del primer macrobloque 31 pueden seleccionarse para unirse con el primer macrobloque 31 actual.
Analogamente, uno de un segundo bloque 36 vecino superior y un segundo bloque 37 vecino izquierdo que entran en contacto con una muestra superior izquierda de un segundo macrobloque 35 actual pueden unirse de manera selectiva con el segundo macrobloque 35 actual.
Las Figuras 4 y 5 son diagramas para explicar procedimientos de seleccion de una unidad de datos a unirse con una unidad de datos actual de entre las unidades de datos vecinas de la unidad de datos actual, de acuerdo con una tecnica relacionada y una realizacion ejemplar, respectivamente.
Haciendo referencia a la Figura 4, de acuerdo con un procedimiento de union de unidades de datos de acuerdo con una tecnica relacionada, aunque las unidades 42, 43 y 44 de datos vecinas entran en contacto con un lfmite superior de una unidad 41 de datos actual y las unidades de datos vecinas 45, 46, 47 y 48 entran en contacto con un lfmite izquierdo de la unidad 41 de datos actual, una unidad de datos a unirse con la unidad 41 de datos actual esta limitada a la unidad de datos 42 como una unidad de datos vecina superior o la unidad 45 de datos como una unidad de datos vecina izquierda. Tambien, puesto que unicamente es posible union con una unidad de datos vecina cuyo modo de prediccion es un inter modo, si los modos de prediccion de las unidades 42 y 44 de datos vecinas son los modos de salto o modos directos, las unidades 42 y 44 de datos vecinas no se consideran como unidades de datos a unirse.
De acuerdo con un procedimiento de union de unidades de datos del aparato 10 y del aparato 20 de la Figura 5, un grupo candidato de union de unidades de datos vecinas que pueden unirse con la unidad 41 de datos actual puede incluirtodas las unidades 42, 43 y 44 de datos vecinas superiores y las unidades 45, 46, 47 y 48 de datos vecinas izquierdas. En este caso, incluso cuando un modo de prediccion de la unidad 41 de datos actual es un modo de salto o un modo directo asf como un inter modo, puede determinarse si la unidad 41 de datos actual se une con una unidad de datos vecina.
Por ejemplo, uno de un grupo 52 candidato de union superior que incluye las unidades 42, 43 y 44 de datos vecinas superiores de la unidad 41 de datos actual puede determinarse como un candidato de union superior A'. Analogamente, uno de un grupo 55 candidato de union izquierdo que incluye las unidades 45, 46, 47 y 48 de datos vecinas izquierdas de la unidad 41 de datos actual puede determinarse como un candidato de union izquierdo L'. Uno del candidato de union superior A' y el candidato de union izquierdo L' puede determinarse de manera final que es una unidad de datos vecina a unirse con la unidad 41 de datos actual.
El aparato 10 y el aparato 20 pueden determinar un procedimiento de determinacion de uno del grupo 52 candidato de union superior como el candidato de union superior A' y un procedimiento de determinacion de uno del grupo 55 candidato de union izquierdo como el candidato de union izquierdo L' de acuerdo con un procedimiento preestablecido. La informacion acerca del presente procedimiento puede senalizarse de manera implfcita. Incluso aunque la informacion acerca del presente procedimiento no se codificara de manera separada para buscar el candidato de union superior A' en el grupo 52 candidato de union superior o para buscar el candidato de union izquierdo L' en el grupo 55 candidato de union izquierdo, el aparato 10 y el aparato 20 pueden percibir el presente procedimiento en el que se buscan el candidato de union superior A' y el candidato de union izquierdo L'.
Por ejemplo, las unidades de datos vecinas que tienen la misma informacion de mdice de referencia que la unidad 41 de datos actual en el grupo 52 candidato de union superior y el grupo 55 candidato de union izquierdo pueden determinarse como el candidato de union superior A' y el candidato de union izquierdo L'. Como alternativa, las unidades de datos vecinas mas cercanas a una muestra superior izquierda de la unidad 41 de datos actual cuyo modo de prediccion es un inter modo en el grupo 52 candidato de union superior y el grupo 55 candidato de union izquierdo pueden determinarse como el candidato de union superior A' y el candidato de union izquierdo L'.
5
10
15
20
25
30
35
40
45
50
55
Analogamente, el aparato 10 y el aparato 20 pueden determinar finalmente uno del candidato de union superior A’ y el candidato de union izquierdo L’ como una unidad de datos vecina a unirse con la unidad 41 de datos actual de acuerdo con un procedimiento preestablecido.
Las Figuras 6 y 7 son diagramas de bloques para explicar ordenes de informacion de modo de prediccion de codificacion y decodificacion, informacion relacionada con union, e informacion relacionada con prediccion, de acuerdo con las realizaciones ejemplares.
En primer lugar, la Figura 6 es un diagrama de bloques para explicar un procedimiento de codificacion y decodificacion de informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion, de acuerdo con una primera realizacion ejemplar en la que se determina una aparicion de union de unidades de datos en consideracion de si un modo de prediccion de una unidad de datos actual es un modo de salto.
En la operacion 61, el aparato 10 codifica informacion de modo de salto 'indicador_de_salto' de una unidad de datos actual. Si un modo de prediccion de la unidad de datos actual es un modo de salto, la informacion de modo de salto ‘indicador_de_salto’ puede establecerse a 1, y si un modo de prediccion de la unidad de datos actual no es un modo de salto, la informacion de modo de salto ‘indicador_de_salto’ puede establecerse a 0.
Si se determina en la operacion 61 que el modo de prediccion de la unidad de datos actual es un modo de salto, el procedimiento continua a la operacion 62. En la operacion 62, la informacion de union ‘indicador_de_union’ puede no codificarse. Si se determina en la operacion 61 que el modo de prediccion de la unidad de datos actual no es un modo de salto, el procedimiento continua a la operacion 63. En la operacion 63, la informacion de union ‘indicador_de_union’ se codifica. Puede determinarse la direccion de prediccion e informacion de mdice de referencia de la unidad de datos actual cuyo modo de prediccion es un modo de salto de acuerdo con una regla preestablecida. Para la direccion de prediccion e informacion de mdice de referencia de la unidad de datos actual a unirse con una unidad de datos vecina, puede seguirse o hacerse referencia a un mdice de referencia y una direccion de referencia de un vector de movimiento de la unidad de datos vecina.
Por ejemplo, si hay preestablecida una regla de que si un corte actual es un corte P, una direccion de prediccion de una unidad de datos cuyo modo de prediccion es un modo de salto se establece a una direccion List0, si un corte actual es un corte B, un modo de prediccion se establece a una direccion Bi, y un mdice de referencia de la unidad de datos cuyo modo de prediccion es un modo de salto se establece a 0, la codificacion de prediccion de la unidad de datos cuyo modo de prediccion es un modo de salto puede ser posible de acuerdo con la regla.
Si la unidad de datos actual esta unida con una unidad de datos vecina, la informacion de union ‘indicador_de_union’ de la unidad de datos actual puede establecerse a 1 y si la unidad de datos actual no esta unida con una unidad de datos vecina, la informacion de union ‘indicador_de_union’ de la unidad de datos actual puede establecerse a 0. En la operacion 64, si la unidad de datos actual esta unida con una unidad de datos vecina, puesto que la informacion de prediccion auxiliar para codificacion de prediccion de la unidad de datos actual puede seguirse o derivarse a partir de informacion de la unidad de datos vecina, la direccion de prediccion e informacion de mdice de referencia ‘Inter direccion/fndice de referencia’ de la unidad de datos actual puede no codificarse. En la operacion 65, aunque la unidad de datos actual esta unida con la unidad de datos vecina, se codifica informacion diferencial de vector de movimiento ‘mvd’.
En la operacion 66, si la unidad de datos actual no esta unida con una unidad de datos vecina, la direccion de prediccion e informacion de mdice de referencia ‘Inter direccion/fndice de referencia’ de la unidad de datos actual puede codificarse, y en la operacion 67, la informacion diferencial de vector de movimiento ‘mvd’ puede codificarse. Por ejemplo, una direccion de prediccion de la unidad de datos actual puede incluir una direccion list0, una direccion List1 y una direccion Bi.
El aparato 20 puede extraer y leer informacion de modo de salto de una unidad de datos actual y puede extraer y leer informacion de union e informacion relacionada con prediccion basandose en la informacion de modo de salto como en el procedimiento de las operaciones 61 a 67.
La Figura 7 es un diagrama de bloques para explicar un procedimiento de codificacion/decodificacion de informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion, de acuerdo con una segunda realizacion ejemplar en la que se determina una aparicion de union de unidades de datos en consideracion de si un modo de prediccion de una unidad de datos actual es un modo de salto y un modo directo.
En la operacion 71, el aparato 10 codifica informacion de modo de salto ‘indicador_de_salto’ de la unidad de datos actual. Si se determina en la operacion 71 que un modo de prediccion de la unidad de datos actual es un modo de salto, el procedimiento continua a la operacion 72. En la operacion 72, la informacion de union ‘indicador_de_union’ puede no codificarse.
Si se determina en la operacion 71 que el modo de prediccion de la unidad de datos actual no es un modo de salto, el procedimiento continua a la operacion 73. En la operacion 73, el modo directo ‘indicador_directo’ se codifica. Si el modo de prediccion de la unidad de datos actual es un modo directo, la informacion de modo directo
5
10
15
20
25
30
35
40
45
50
55
'indicador_directo' de la unidad de datos actual puede establecerse a 1 y si el modo de prediccion de la unidad de datos actual no es un modo directo, la informacion de modo directo 'indicador_directo' de la unidad de datos actual puede establecerse a 0. Si se determina en la operacion 73 que el modo de prediccion de la unidad de datos actual es un modo directo, el procedimiento continua a la operacion 74. En la operacion 74, la informacion de union 'indicador_de_union' puede no codificarse.
Si se determina en la operacion 73 que el modo de prediccion de la unidad de datos actual no es un modo directo, el procedimiento continua a la operacion 75. En la operacion 75, la informacion de union 'indicador_de_union' se codifica. En la operacion 76, si la unidad de datos actual esta unida con una unidad de datos vecina, la direccion de prediccion e informacion de mdice de referencia 'Inter direccion/fndice de referenda' de la unidad de datos actual puede no codificarse, y en la operacion 77, la informacion diferencial de vector de movimiento 'mvd' se codifica. En las operaciones 78 y 79, si la unidad de datos actual no esta unida con una unidad de datos vecina, la direccion de prediccion e informacion de mdice de referencia 'Inter direccion/fndice de referencia' de la unidad de datos actual y la informacion diferencial de vector de movimiento 'mvd' pueden codificarse.
El aparato 20 puede extraer y leer informacion de modo de salto o informacion de modo directo de una unidad de datos actual y puede extraer y leer informacion de union e informacion relacionada con prediccion basandose en la informacion de modo de salto o la informacion de modo directo como en el procedimiento de las operaciones 71 a 79.
Las Figuras 8 y 9 son diagramas para explicar procedimientos de seleccion de una unidad de datos a unirse con una unidad de datos actual de entre las unidades de datos vecinas extendidas de la unidad de datos actual, de acuerdo con un procedimiento de la tecnica relacionada y una realizacion ejemplar, respectivamente.
De acuerdo con un procedimiento de union de unidades de datos de la tecnica relacionada de la Figura 8, los objetos a unirse con una unidad 81 de datos actual estan limitados a una unidad 82 de datos vecina superior y una unidad 85 de datos vecina izquierda que entran en contacto con una muestra superior izquierda de la unidad 8l de datos actual. Es decir, las unidades 89, 91 y 93 de datos vecinas que entran en contacto con una esquina superior izquierda, una esquina superior derecha, y una esquina inferior izquierda de la unidad 81 de datos actual no estan incluidas en un grupo candidato de union de la unidad 81 de datos actual.
Un procedimiento de union de unidades de datos de la Figura 9 es similar a un procedimiento de prediccion de vector de movimiento de un inter modo. En la Figura 9, un grupo candidato de union de unidades de datos vecinas que pueden unirse con la unidad 81 de datos actual puede incluir no unicamente las unidades 82, 83 y 84 de datos vecinas superiores y las unidades 85, 86, 87 y 88 de datos vecinas izquierdas sino tambien las unidades 89, 91 y 93 de datos vecinas que entran en contacto con una esquina superior izquierda, una esquina superior derecha, y una esquina inferior izquierda de la unidad 81 de datos actual.
Por ejemplo, uno de un grupo 92 candidato de union superior que incluye las unidades 82, 83 y 84 de datos vecinas superiores de la unidad 81 de datos actual puede determinarse como un candidato de union superior A', y uno de un grupo 95 candidato de union izquierdo que incluye las unidades 85, 86, 87 y 88 de datos vecinas izquierdas puede determinarse como un candidato de union izquierdo L'. Tambien, uno de un grupo 96 candidato de union de esquina que incluye las unidades 89, 91 y 93 de datos vecinas que entra en contacto con la esquina izquierda, la esquina superior derecha, y la esquina inferior izquierda de la unidad 81 de datos actual puede determinarse como un candidato de union de esquina C'. Uno del candidato de union superior A', el candidato de union izquierdo L', y el candidato de union de esquina C' puede determinarse finalmente como una unidad de datos vecina a unirse con la unidad 81 de datos actual.
Un procedimiento de determinacion de uno del grupo 92 candidato de union superior como el candidato de union superior A' un procedimiento de determinacion de uno del grupo 95 candidato de union izquierdo como el candidato de union izquierdo L', un procedimiento de determinacion de uno del grupo 96 candidato de union de esquina como el candidato de union de esquina C', y un procedimiento de determinacion de manera final uno del candidato de union superior A', el candidato de union izquierdo L', y el candidato de union de esquina C' puede seguir una regla preestablecida como se describe con referencia a la Figura 5.
En la Figura 9, puesto que las direcciones de unidades de datos candidatas que pueden unirse con la unidad 81 de datos actual incluyen informacion de posicion de union superior, inferior y de esquina pueden expresarse como un mdice de union, no un tipo de indicador de 0 o 1.
Las Figuras 10, 11 y 12 son diagramas de bloques para explicar ordenes de informacion de modo de prediccion de codificacion y decodificacion, informacion relacionada con union, e informacion relacionada con prediccion, de acuerdo con diversas realizaciones ejemplares.
Haciendo referencia a la Figura 10, el aparato 10 puede codificar informacion de modo de salto e informacion de union para cada unidad de prediccion que es una unidad de datos para codificacion de prediccion.
En la operacion 101, el aparato 10 puede codificar informacion de modo de salto 'indicador_de_salto' de una unidad de prediccion, y en la operacion 102, el aparato 10 puede codificar informacion de union 'indicador_de_union' de una
5
10
15
20
25
30
35
40
45
50
55
unidad de prediccion distinta de un modo de salto. En las operaciones 103 y 104, el aparato 10 puede codificar informacion de modo de prediccion unico 'Informacion de prediccion' e informacion de particion 'Informacion de particion' de una unidad de prediccion cuyo modo de prediccion no es un modo de salto y que no esta unida con una unidad de datos vecina.
Por consiguiente, el aparato 20 puede extraer y leer informacion de modo de salto e informacion de union para cada unidad de prediccion. El aparato 20 puede extraer informacion de modo de prediccion unica e informacion de particion de una unidad de prediccion cuyo modo de prediccion no es un modo de salto y que no esta unida con una unidad de datos vecina.
Haciendo referencia a la Figura 11, el aparato 10 puede codificar informacion de modo de salto para cada unidad de prediccion, y puede codificar informacion de union de cada particion obtenida dividiendo una unidad de prediccion para el fin de codificacion de prediccion mas precisa.
En la operacion 111, el aparato 10 puede codificar informacion de modo de salto 'indicador_de_salto' de una unidad de prediccion, en la operacion 112, el aparato 10 puede codificar informacion de modo de prediccion 'Informacion de prediccion' de una unidad de prediccion cuyo modo de prediccion no es un modo de salto, y en la operacion 113, el aparato 10 puede codificar informacion de particion 'Informacion de particion'.
En la operacion 114, el aparato 10 puede codificar informacion de union 'indicador_de_union' para cada particion de la unidad de prediccion cuyo modo de prediccion no es un modo de salto. En la operacion 115, el aparato 10 puede codificar informacion de movimiento unica 'Informacion de movimiento' de una particion que no esta unida con una unidad de datos vecina de entre las particiones de la unidad de prediccion cuyo modo de prediccion no es un modo de salto.
Por consiguiente, el aparato 20 puede extraer y leer informacion de modo de salto para cada unidad de prediccion, y puede extraer y leer informacion de union para cada particion. El aparato 20 puede extraer informacion de movimiento unica de una particion cuyo modo de prediccion no es un modo de salto y que no esta unida con una unidad vecina.
Haciendo referencia a la Figura 12, el aparato 10 puede codificar informacion de modo de salto para cada unidad de prediccion, y puede codificar informacion de union para cada particion cuando se satisface una condicion predeterminada.
En la operacion 121, el aparato 10 puede codificar informacion de modo de salto 'indicador_de_salto' de una unidad de prediccion, en la operacion 122, el aparato 10 puede codificar informacion de modo de prediccion 'Informacion de prediccion' de una unidad de prediccion cuyo modo de prediccion no es un modo de salto, y en la operacion 123, el aparato puede codificar informacion de particion 'Informacion de particion'.
En la operacion 124, el aparato 10 determina si se satisface una condicion predeterminada para cada particion de la unidad de prediccion. En la operacion 125, la informacion de union 'indicador_de_union' de unicamente una unidad de datos que satisface la condicion predeterminada de entre las particiones de la unidad de prediccion cuyo modo de prediccion no es un modo de salto puede codificarse. En la operacion 126, el aparato 10 codifica informacion de movimiento unica 'Informacion de movimiento' de una particion que satisface la condicion predeterminada y no esta unida con una unidad de datos vecina y una particion que no satisface la condicion predeterminada desde particiones de la unidad de prediccion cuyo modo de prediccion no es un modo de salto.
Una condicion predeterminada de una particion para codificar informacion de union puede incluir un caso donde un modo de prediccion de una particion es un modo de prediccion predeterminado. Por ejemplo, la informacion de union de una particion puede codificarse de acuerdo con una condicion de que un modo de prediccion no es un modo de salto sino un inter modo (modo de no salto), una condicion de que un modo de prediccion no es un modo de salto ni un modo directo sino un inter modo (modo inter de no salto y modo inter no directo), o una condicion de que un modo de prediccion es un inter modo que no se divide por una particion (inter modo no particionado).
En detalle, en la operacion 124, si se realiza union de unidades de datos en una unidad de datos cuyo modo de prediccion no es un modo de salto ni un modo directo sino un inter modo, el aparato 10 puede determinar si los modos de prediccion de particiones de una unidad de prediccion distintos de un modo de salto no son modos directos sino inter modos. En la operacion 125, la informacion de union 'indicador_de_union' de una particion cuyo modo de prediccion no es un modo directo puede codificarse. En la operacion 126, informacion de movimiento unica 'Informacion de movimiento' de una particion cuyo modo de prediccion no es un modo directo y que no esta unida con una unidad de datos vecina y una particion cuyo modo de prediccion es un modo directo puede codificarse.
Por consiguiente, el aparato 20 puede extraer y leer informacion de modo de salto para cada modo de prediccion, y puede extraer y leer informacion de union para cada particion. El aparato 20 puede extraer informacion de movimiento unica de una particion cuyo modo de prediccion no es un modo de salto y que satisface una condicion predeterminada pero no esta unida con una unidad de datos vecina y una particion que no satisface la condicion predeterminada.
5
10
15
20
25
30
35
40
45
50
55
La Figura 13 es un diagrama que ilustra unidades de datos vecinas que no estan unidas con una particion actual, de acuerdo con una realizacion ejemplar.
Una unidad de datos para codificacion de prediccion, es decir, una unidad de prediccion, puede dividirse en dos o mas particiones para codificacion de prediccion mas precisa. Por ejemplo, una anchura de una primera unidad 131 de prediccion puede dividirse en una primera particion 132 y una segunda particion 133.
Puesto que la primera particion 132 y la segunda particion 133 tienen diferentes caractensticas de movimiento incluso aunque la primera particion 132 y la segunda particion 133 esten incluidas en la primera unidad 131 de prediccion, no puede realizarse union de unidades de datos entre la primera particion 132 y la segunda particion 133. Por consiguiente, el aparato 10 no puede determinar si se realiza union de unidades de datos entre la primera particion 132 y la segunda particion 133 en la misma primera unidad 131 de prediccion. Tambien, la informacion de mdice de union para la segunda particion 133 puede no incluir un mdice que indica una unidad de datos vecina izquierda.
Incluso cuando una altura de una segunda unidad 135 de prediccion se divide en una tercera particion 136 y una cuarta particion 137, puesto que la union de unidades de datos no debena realizarse entre la tercera particion 136 y la cuarta particion 137, el aparato 10 no puede determinar si se realiza union de unidades de datos entre la tercera particion 136 y la cuarta particion 137. Tambien, la informacion de mdice de union para la cuarta particion 137 puede no incluir un mdice que indica una unidad de datos vecina superior.
La Figura 14 es un diagrama que ilustra una unidad de datos candidata que vana de acuerdo con una forma y una posicion de una particion actual, de acuerdo con una realizacion ejemplar.
De acuerdo con una forma y una posicion de una particion, una posicion de unidad de datos vecina a unirse puede variar. Por ejemplo, si una unidad 141 de prediccion se divide en las particiones 142 y 143 izquierda y derecha, las unidades de datos vecinas candidatas que pueden unirse con la particion 142 izquierda pueden ser una unidad 144 de datos vecina a un lfmite superior de la particion 142 izquierda, una unidad 145 de datos vecina a un lfmite izquierdo de la particion 142 izquierda, y una unidad 146 de datos vecina a una esquina superior derecha de la particion 142 izquierda.
Aunque la particion 153 derecha entra en contacto con la particion 142 izquierda en un lfmite izquierdo, puesto que la particion 142 izquierda y la particion 143 derecha son particiones de la misma unidad 141 de prediccion, no puede realizarse union entre la particion 142 izquierda y la particion 143 derecha. Por consiguiente, las unidades de datos vecinas candidatas que pueden unirse con la particion 143 derecha pueden ser una unidad 146 de datos vecina a un lfmite superior de la particion 143 derecha y una unidad 147 de datos vecina a una esquina superior derecha de la particion 143 derecha. Tambien, la informacion de mdice de union para la particion 143 derecha puede no incluir un mdice que indica una unidad de datos vecina superior izquierda.
La Figura 15 es un diagrama que ilustra unidades de datos vecinas que pueden no estar unidas con una particion actual que es una particion que tiene una forma geometrica, de acuerdo con una realizacion ejemplar.
En codificacion de prediccion del aparato 10, una unidad de prediccion puede dividirse no unicamente en una direccion vertical u horizontal, sino tambien en una direccion arbitraria en particiones que tienen diversas formas geometricas. Las unidades 148, 152, 156 y 160 de prediccion obtenidas realizando division en direcciones arbitrarias se ilustran en la Figura 15.
Las particiones que tienen formas geometricas pueden no unirse con unidades de datos vecinas que entran en contacto con lfmites superiores y lfmites izquierdos de las particiones de acuerdo con las posiciones y formas de las particiones. Por ejemplo, de entre dos particiones 149 y 150 de la unidad 148 de prediccion, la particion 150 puede unirse con una unidad 151 de datos vecina que entra en contacto con un lfmite izquierdo. Sin embargo, puesto que una unidad de datos vecina que entra en contacto con un lfmite superior es la particion 149 incluida en la misma unidad 158 de prediccion, la particion 150 no puede unirse con la unidad de datos vecina superior. En este caso, la informacion de mdice de union de la particion 150 puede no incluir un mdice que indica la particion 149 que es la unidad de datos vecina superior.
Analogamente, de entre dos particiones 153 y 154 de la unidad 152 de prediccion, la particion 164 puede unirse con una unidad 155 de datos vecina izquierda. Sin embargo, puesto que una unidad de datos vecina superior es la
particion 153 incluida en la misma unidad 152 de prediccion, la particion 154 no puede unirse con la unidad de datos
vecina superior.
Analogamente, de entre dos particiones 157 y 158 de la unidad 156 de prediccion, la particion 158 puede unirse con una unidad 159 de datos vecina superior. Sin embargo, puesto que una unidad de datos vecina izquierda es la
particion 157 incluida en la misma unidad 156 de prediccion, la particion 158 no puede unirse con la unidad de datos
vecina izquierda.
Analogamente, de entre dos particiones 161 y 162 de la unidad 160 de prediccion, puesto que la particion 161 incluida en la misma unidad 160 de prediccion es una unidad de datos vecina superior y una unidad de datos vecina
5
10
15
20
25
30
35
40
izquierda de la particion 162, la particion 162 no puede unirse con la unidad de datos vecina superior y la unidad de datos vecina izquierda.
Como se describe con referencia a las Figuras 13, 14, y 15, si una unidad de datos vecina que no puede unirse se genera de acuerdo con una forma o una posicion de una unidad de datos, la informacion de mdice de union puede no incluir un mdice que indica la unidad de datos vecina que no puede unirse.
Tambien, el aparato 10 puede no realizar union de unidades de datos para extender una unidad de datos actual y solapar la unidad de datos actual con otra unidad de datos que existe previamente.
Por ejemplo, si una unidad de prediccion se divide en dos particiones y una unidad de datos candidata predeterminada de la segunda particion tiene la misma informacion de movimiento que la primera particion, puede no permitirse la union entre la segunda particion y la unidad de datos candidata predeterminada.
Por ejemplo, de entre la primera particion 132 y la segunda particion 133 de la primera unidad 131 de prediccion de la Figura 13, si una unidad de prediccion superior de la segunda particion 133 tiene la misma informacion de movimiento que la primera particion 132, las unidades de prediccion superiores de la primera particion 132 y la segunda particion 133 pueden excluirse de un grupo de unidades de datos candidatas de la segunda particion 133. Esto es debido a que si se realiza union de unidades de datos de manera que la segunda particion 133 hace referencia a informacion de movimiento de una unidad de prediccion superior, es lo mismo que un caso donde se hace referencia a informacion de movimiento de la primera particion 132.
La informacion de union junto con si se realiza union de unidades de datos puede establecerse a traves de modelacion de contexto considerando un modo de prediccion y un tipo de particion de una unidad de datos vecina. Un mdice de un modelo de contexto puede expresarse como informacion de union analizando una combinacion de un modo de prediccion y un tipo de particion de una unidad de datos vecina de una unidad de datos actual y un caso donde la unidad de datos actual y la unidad de datos vecina se unen entre sf como un modelo de contexto.
La Tabla 1 muestra informacion de union a traves de modelacion de contexto de acuerdo con una realizacion ejemplar. Por conveniencia de explicacion, los objetos a unirse con una unidad de datos actual estan limitados a una unidad de datos vecina izquierda y una unidad de datos vecina superior.
Tabla 1
Unidad de datos vecina izquierda/superior
indice de modelo de contexto de acuerdo con tipo de particion
2Nx2N
2NxN, 2NxU, 2NxnD Nx2N, nLx2N, nRx2L
Para ambas, modo INTRA
0
Para unicamente una, indicador_de_union =1
1 3 5
Para ambas, indicador_de_union =1
2 4 6
Para al menos una, modo de SALTO o modo DIRECTO
7 8 9
Pueden incluirse de manera selectiva particiones que tienen formas arbitrarias tales como tipos de particion simetricas 2Nx2N, 2NxN, Nx2N y NxN obtenidas dividiendo una altura o una anchura de una unidad de prediccion de acuerdo con una proporcion simetrica, tipos de particion asimetricas 2NxnU, 2NxnD, nLx2N, y nRx2N obtenidas dividiendo una altura o una anchura de una unidad de prediccion de acuerdo con una proporcion asimetrica tal como 1:n o n:1, o tipos de particion geometricas obtenidas dividiendo una altura o una anchura de una unidad de prediccion en diversas formas geometricas. Los tipos de particion asimetricas 2NxnU y 2NxnD se obtienen dividiendo una altura de una unidad de prediccion de acuerdo con proporciones de 1:3 y 3:1, respectivamente, y los tipos de particion asimetricas nLx2N y nRx2N se obtienen dividiendo una anchura de una unidad de prediccion de acuerdo con proporciones de 1:3 y 3:1, respectivamente.
De acuerdo con la Tabla 1, puesto que no se realiza union de unidades de datos cuando los modos de prediccion de tanto una unidad de datos vecina izquierda como una unidad de datos vecina superior de una unidad de datos actual son intra modos, la informacion de union de la unidad de datos actual se asigna a un mdice 0 sin una necesidad de distinguir modelos de contexto de acuerdo con tipos de particion.
Tambien, suponiendo que los modos de prediccion de una unidad de datos vecina izquierda y una unidad de datos vecina superior son inter modos, no modos de salto o modos directos, cuando unicamente una de la unidad de datos vecina izquierda y la unidad de datos vecina superior se une con una unidad de datos actual, y cuando tanto la unidad de datos vecina izquierda como la unidad de datos vecina superior se unen con la unidad de datos actual, un
5
10
15
20
25
30
35
40
45
50
modelo de contexto de informacion de union puede establecerse de acuerdo con una combinacion de si se realiza union de unidades de datos de acuerdo con tipos de particion de unidades de datos vecinas. En este caso, cada informacion de union puede asignarse a uno de los indices de modelo de contexto 1 a 6 de acuerdo con la Tabla 1.
Tambien, suponiendo que los modos de prediccion son un modo de salto y un modo directo, cuando al menos una de una unidad de datos vecina izquierda y una unidad de datos vecina superior tiene un modo de salto o un modo directo, puede establecerse un modo de contexto de informacion de union de acuerdo con tipos de particion de unidades de datos vecinas y cada informacion de union puede asignarse a uno de los indices de modelo de contexto 7 a 9 de acuerdo con la Tabla 1.
Por consiguiente, el aparato 20 puede leer informacion de union de acuerdo con modelacion de contexto, y puede analizar si se realiza union entre una unidad de datos actual y una unidad de datos vecina y un modo de prediccion y un tipo de particion de la unidad de datos vecina.
El aparato 20 puede inferir informacion de movimiento de una unidad de datos actual usando informacion de movimiento de una unidad de datos vecina que esta unida con la unidad de datos actual.
Ademas, el aparato 10 y el aparato 20 pueden realizartransformacion en una unidad de datos unida si una forma de la unidad de datos unida formada por union de unidades de datos es un cuadrado regular.
Tambien, en el aparato 10 y el aparato 20, una unidad de datos vecina unida con una unidad de datos actual puede compartir informacion acerca de una direccion de intra prediccion. La informacion acerca de una direccion de prediccion para una unidad de datos unida formada mediante union de unidades de datos puede no codificarse o decodificarse de acuerdo con unidades de datos, sino que puede codificarse o decodificarse unicamente una vez para la unidad de datos unida.
La Figura 16 es un diagrama que ilustra un ejemplo donde se usa una unidad de datos vecina determinada a unirse con una unidad de datos actual, de acuerdo con una realizacion ejemplar.
El aparato 10 y el aparato 20 pueden extender un lfmite de una unidad de datos vecina a unirse con una unidad 163 de datos actual, y pueden usar el lfmite extendido para dividir una particion de la unidad 164 de datos actual. Por ejemplo, si la unidad 163 de datos actual se une con las unidades 164, 165 y 166 de datos vecinas izquierdas, los lfmites de las unidades 164, 165 y 166 de datos vecinas izquierdas pueden extenderse para alcanzar la unidad 163 de datos actual. La unidad 163 de datos actual puede dividirse en particiones 167, 168 y 169 de acuerdo con los lfmites extendidos de las unidades 165, 165 y 166 de datos vecinas izquierdas.
La Figura 17 es un diagrama de flujo que ilustra un procedimiento de codificacion de un video usando union de unidades de datos, de acuerdo con una realizacion ejemplar.
En la operacion 171, se determina un modo de codificacion que indica una unidad de datos para codificacion de una instantanea y un procedimiento de codificacion que incluye codificacion de prediccion realizada para cada unidad de datos.
En la operacion 172, se determina una aparicion de union con al menos una unidad de datos vecina basandose en al menos uno de un modo de prediccion y el modo de codificacion de acuerdo con unidades de datos. Una unidad de datos puede incluir una unidad de prediccion para codificacion de prediccion y una particion para codificacion de prediccion precisa de la unidad de prediccion.
De entre una pluralidad de unidades de datos vecinas superiores que entran en contacto con un lfmite superior y una pluralidad de unidades de datos vecinas izquierdas que entran en contacto con un lfmite izquierdo de una unidad de datos actual, puede buscarse una unidad de datos a unirse con la unidad de datos actual. Tambien, de entre las unidades de datos vecinas que entran en contacto con una esquina superior izquierda, una esquina superior derecha, y una esquina inferior izquierda de la unidad de datos actual, puede buscarse una unidad de datos a unirse con la unidad de datos actual.
En la operacion 173, la informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion se determinan basandose en la aparicion de union con la unidad de datos vecina de acuerdo con unidades de datos, y la informacion de codificacion que incluye la informacion de modo de prediccion, la informacion relacionada con union, y la informacion relacionada con prediccion se codifican.
La informacion relacionada con union de una unidad de datos cuyo modo de prediccion es un modo de salto y un modo directo puede codificarse. Por consiguiente, la informacion relacionada con union de una unidad de datos que se determina para unirse con una unidad de datos vecina predeterminada puede codificarse despues de que se codifica la informacion de modo de salto o informacion de modo directo. La informacion relacionada con union puede incluir informacion de union que indica si se realiza union entre una unidad de datos actual y una unidad de datos vecina, e informacion de mdice de union que indica la unidad de datos vecina.
Si se codifica tanto la informacion de modo de salto como la informacion relacionada con union de una unidad de
5
10
15
20
25
30
35
40
45
50
55
prediccion, la informacion de modo de prediccion y la informacion de tipo de particion de la unidad de prediccion pueden codificarse despues de que se codifica la informacion de modo de salto y la informacion relacionada con union.
Si se codifica la informacion de modo de salto de una unidad de prediccion y se codifica la informacion relacionada con union de una particion, la informacion relacionada con union puede codificarse de acuerdo con particiones despues de que se codifican la informacion de modo de salto, informacion de modo de prediccion, e informacion de tipo de particion de la unidad de prediccion.
La Figura 18 es un diagrama de flujo que ilustra un procedimiento de decodificacion de un video usando union de unidades de datos, de acuerdo con una realizacion ejemplar.
En la operacion 181, se analiza un flujo de bits recibido, se extraen datos de video codificados e informacion de codificacion desde el flujo de bits, y se extrae informacion de modo de prediccion, informacion relacionada con union, e informacion relacionada con prediccion desde la informacion de codificacion.
La informacion relacionada con union puede extraerse basandose en un resultado de la lectura de informacion de modo de salto o informacion de modo directo de una unidad de datos actual. Por ejemplo, puede extraerse la informacion relacionada con union de una unidad de datos cuyo modo de prediccion no es un modo de salto. Como alternativa, puede extraerse informacion relacionada con union de una unidad de datos cuyo modo de prediccion es un inter modo, no un modo de salto ni un modo directo. La informacion de union que indica si se realiza union entre una unidad de datos actual y una unidad de datos vecina, e informacion de mdice de union que indica la unidad de datos vecina pueden leerse desde la informacion relacionada con union.
Si se extrae informacion de modo de salto e informacion relacionada con union para cada unidad de prediccion, puede extraerse la informacion de modo de prediccion e informacion de tipo de particion de la unidad de prediccion despues de que se extraigan la informacion de modo de salto y la informacion relacionada con union.
Si se extrae la informacion de modo de salto en un cierto nivel de unidad de prediccion y se extrae informacion relacionada con union en un nivel de particion, la informacion relacionada con union puede extraerse de acuerdo con particiones despues de que se extraigan la informacion de modo de salto, la informacion de modo de prediccion, y la informacion de tipo de particion de la unidad de prediccion.
En la operacion 182, una aparicion de union con al menos una unidad de datos vecina se analiza basandose en al menos uno de un modo de prediccion y un modo de codificacion de acuerdo con unidades de datos basandose en la informacion de modo de prediccion y la informacion relacionada con union. Se realiza inter prediccion y compensacion de movimiento en una unidad de datos unida con una unidad de datos vecina usando informacion relacionada con prediccion de la unidad de datos vecina, y los datos de video codificados se decodifican de acuerdo con unidades de datos determinadas basandose en la informacion de codificacion.
De entre una pluralidad de unidades de datos vecinas superiores que entran en contacto con un lfmite superior y una pluralidad de unidades de datos vecinas izquierdas que entran en contacto con un lfmite izquierdo, una unidad de datos a unirse con una unidad de datos actual puede determinarse basandose en informacion de union e informacion de mdice de union. Tambien, de entre las unidades de datos vecinas que entran en contacto con una esquina superior izquierda, una esquina superior derecha, y una esquina inferior izquierda de la unidad de datos actual, puede determinarse una unidad de datos a unirse con la unidad de datos actual.
Puede reconstruirse informacion relacionada con movimiento de una unidad de datos actual usando informacion relacionada con movimiento de una unidad de datos unida con la unidad de datos actual. La unidad de datos actual puede restaurarse y una instantanea puede restaurarse a traves de compensacion de movimiento realizada en la unidad de datos actual usando la informacion relacionada con movimiento.
Un aparato y procedimiento de codificacion de un video y un aparato y procedimiento de decodificacion de un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol de acuerdo con una o mas realizaciones ejemplares se explicaran ahora con referencia a las Figuras 19 a 33.
La Figura 19 es un diagrama de bloques de un aparato 100 para codificar un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una realizacion ejemplar.
El aparato 100 incluye un divisor 110 de unidad de codificacion maxima, un determinador 120 de unidad de codificacion, y una unidad 130 de salida. Por conveniencia de explicacion, el aparato 100 para codificar un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol se denomina como 'el aparato 100 para codificar un video’.
El divisor 110 de unidad de codificacion maxima puede dividir una instantanea actual basandose en una unidad de codificacion maxima para una instantanea actual de una imagen. Si la instantanea actual es mayor que la unidad de codificacion maxima, los datos de imagen de la instantanea actual pueden dividirse en al menos una unidad de
5
10
15
20
25
30
35
40
45
50
55
codificacion maxima. La unidad de codificacion maxima puede ser una unidad de datos que tiene un tamano de 32x32, 64x64, 128x128, 256x256, etc., en la que una forma de la unidad de datos es un cuadrado que tiene una anchura y longitud en cuadrados de 2. Los datos de imagen pueden emitirse al determinador 120 de unidad de codificacion de acuerdo con la al menos una unidad de codificacion maxima.
Una unidad de codificacion puede estar caracterizada por un tamano maximo y una profundidad. La profundidad indica un numero de veces que se divide espacialmente la unidad de codificacion desde la unidad de codificacion maxima, y a medida que la profundidad se hace profunda, pueden dividirse unidades de codificacion mas profundas de acuerdo con las profundidades desde la unidad de codificacion maxima a una unidad de codificacion minima. Una profundidad de la unidad de codificacion maxima es una profundidad mas alta y una profundidad de la unidad de codificacion minima es una profundidad mas baja. Puesto que un tamano de una unidad de codificacion que corresponde a cada profundidad disminuye a medida que la profundidad de la unidad de codificacion maxima se hace profunda, una unidad de codificacion que corresponde a una profundidad superior puede incluir una pluralidad de unidades de codificacion que corresponden a profundidades inferiores.
Como se ha descrito anteriormente, los datos de imagen de la instantanea actual se dividen en las unidades de codificacion maxima de acuerdo con un tamano maximo de la unidad de codificacion, y cada una de las unidades de codificacion maxima puede incluir unidades de codificacion mas profundas que se dividen de acuerdo con las profundidades. Puesto que la unidad de codificacion maxima se divide de acuerdo con las profundidades, los datos de imagen de un dominio espacial incluidos en la unidad de codificacion maxima pueden clasificarse jerarquicamente de acuerdo con las profundidades.
Puede predeterminarse una profundidad maxima y un tamano maximo de una unidad de codificacion, que limita el numero total de veces que se divide jerarquicamente una altura y una anchura de la unidad de codificacion maxima.
El determinador 120 de unidad de codificacion codifica al menos una region de division obtenida dividiendo una region de la unidad de codificacion maxima de acuerdo con las profundidades, y determina una profundidad para emitir unos datos de imagen finalmente codificada de acuerdo con la al menos una region de division. En otras palabras, el determinador 120 de unidad de codificacion determina una profundidad codificada codificando los datos de imagen en las unidades de codificacion mas profundas de acuerdo con las profundidades, de acuerdo con la unidad de codificacion maxima de la instantanea actual, y seleccionando una profundidad que tiene el menor error de codificacion. Por lo tanto, se emiten finalmente los datos de imagen codificados de la unidad de codificacion que corresponden a la profundidad codificada determinada. Tambien, las unidades de codificacion que corresponden a la profundidad codificada pueden considerarse como unidades de codificacion codificadas. La profundidad codificada determinada y los datos de imagen codificados de acuerdo con la profundidad codificada determinada se emiten a la unidad 130 de salida.
Los datos de imagen en la unidad de codificacion maxima se codifican basandose en las unidades de codificacion mas profundas que corresponden a al menos una profundidad igual a o por debajo de la profundidad maxima, y los resultados de codificar los datos de imagen se comparan basandose en cada una de las unidades de codificacion mas profundas. Una profundidad que tiene el menor error de codificacion puede seleccionarse despues de comparar errores de codificacion de las unidades de codificacion mas profundas. Al menos una profundidad codificada puede seleccionarse para cada unidad de codificacion maxima.
El tamano de la unidad de codificacion maxima se divide a medida que una unidad de codificacion se divide jerarquicamente de acuerdo con las profundidades, y a medida que el numero de unidades de codificacion aumenta. Tambien, incluso si las unidades de codificacion que corresponden a la misma profundidad en una unidad de codificacion maxima, cada una de las unidades de codificacion que corresponden a la misma profundidad pueden dividirse a una profundidad inferior midiendo un error de codificacion de los datos de imagen de cada unidad de codificacion, por separado. Por consiguiente, incluso cuando se incluyen datos de imagen en una unidad de codificacion maxima, los datos de imagen se dividen en regiones de acuerdo con las profundidades, los errores de codificacion pueden diferenciarse de acuerdo con regiones en la union de codificacion maxima, y por lo tanto las profundidades codificadas puede diferenciarse de acuerdo con regiones en los datos de imagen. Por lo tanto, una o mas profundidades codificadas pueden determinarse en una unidad de codificacion maxima, y los datos de imagen de la unidad de codificacion maxima pueden dividirse de acuerdo con unidades de codificacion de al menos una profundidad codificada.
Por consiguiente, el determinador 120 de unidad de codificacion puede determinar unidades de codificacion que tienen una estructura de arbol incluida en la unidad de codificacion maxima. Las 'unidades de codificacion que tienen una estructura de arbol' incluyen unidades de codificacion que corresponden a una profundidad determinada para que sea la profundidad codificada, de entre todas las unidades de codificacion mas profundas incluidas en la unidad de codificacion maxima. Una unidad de codificacion de una profundidad codificada puede determinarse jerarquicamente de acuerdo con las profundidades en la misma region de la unidad de codificacion maxima, y puede determinarse independientemente en diferentes regiones. De manera similar, una profundidad codificada en una region actual puede determinarse independientemente a partir de una profundidad codificada en otra region.
5
10
15
20
25
30
35
40
45
50
55
Una profundidad maxima es un mdice relacionado con el numero de veces de division desde una unidad de codificacion maxima a una unidad de codificacion mmima. Una primera profundidad maxima puede indicar el numero total de veces de division desde la unidad de codificacion maxima a la unidad de codificacion minima. Una segunda profundidad maxima puede indicar el numero total de niveles de profundidad desde la unidad de codificacion maxima a la unidad de codificacion minima. Por ejemplo, cuando una profundidad de la unidad de codificacion maxima es 0, una profundidad de una unidad de codificacion, en la que la unidad de codificacion maxima se divide una vez, puede establecerse a 1, y una profundidad de una unidad de codificacion, en la que la unidad de codificacion maxima se divide dos veces, puede establecerse a 2. En este punto, si la unidad de codificacion minima es una unidad de codificacion en la que la unidad de codificacion maxima se divide cuatro veces, existen 5 niveles de profundidad de profundidades 0, 1, 2, 3 y 4, y por lo tanto la primera profundidad maxima puede establecerse a 4, y la segunda profundidad maxima puede establecerse a 5.
La codificacion de prediccion y transformacion pueden realizarse de acuerdo con la unidad de codificacion maxima. La codificacion de prediccion y la transformacion se realizan tambien basandose en las unidades de codificacion mas profundas de acuerdo con una profundidad igual a o profundidades menores que la profundidad maxima, de acuerdo con la unidad de codificacion maxima. La transformacion realizada para codificar un video puede incluir transformacion de frecuencia, transformacion ortogonal o transformacion de numeros enteros y asf sucesivamente.
Puesto que el numero de unidades de codificacion mas profundas aumenta cada vez que la unidad de codificacion maxima se divide de acuerdo con las profundidades, se realiza la codificacion incluyendo la codificacion de prediccion y la transformacion en todas las unidades de codificacion mas profundas generadas a medida que la profundidad se hace profunda. Por conveniencia de descripcion, la codificacion de prediccion y la transformacion se describiran ahora basandose en una unidad de codificacion de una profundidad actual, en una unidad de codificacion maxima.
El aparato 100 puede seleccionar de manera variable un tamano o forma de una unidad de datos para codificar los datos de imagen. Para codificar los datos de imagen, se realizan las operaciones, tales como codificacion de prediccion, transformacion y codificacion por entropfa, y en este momento, la misma unidad de datos puede usarse para todas las operaciones o pueden usarse diferentes unidades de datos para cada operacion.
Por ejemplo, el aparato 100 puede seleccionar no unicamente una unidad de codificacion para codificar los datos de imagen, sino tambien una unidad de datos diferente de la unidad de codificacion para realizar la codificacion de prediccion en los datos de imagen en la unidad de codificacion.
Para realizar codificacion de prediccion en la unidad de codificacion maxima, la codificacion de prediccion puede realizarse basandose en una unidad de codificacion que corresponde a una profundidad codificada, es decir, basandose en una unidad de codificacion que ya no se divide en unidades de codificacion que corresponden a una profundidad inferior. En lo sucesivo, la unidad de codificacion que ya no se divide se hace una unidad base para codificacion de prediccion que se denominara ahora como una 'unidad de prediccion'. Una particion obtenida dividiendo la unidad de prediccion puede incluir una unidad de datos obtenida dividiendo al menos una de una altura y una anchura de la unidad de prediccion.
Por ejemplo, cuando una unidad de codificacion de 2Nx2N (donde N es un numero entero positivo) ya no se divide y se hace una unidad de prediccion de 2Nx2N, y un tamano de una particion puede ser 2Nx2N, 2NxN, Nx2N o NxN. Ejemplos de un tipo de particion incluyen particiones simetricas que se obtienen dividiendo simetricamente una altura o anchura de la unidad de prediccion, las particiones obtenidas dividiendo asimetricamente la altura o anchura de la unidad de prediccion, tales como 1:n o n:1, particiones que se obtienen dividiendo geometricamente la unidad de prediccion, y particiones que tienen formas arbitrarias.
Un modo de prediccion de la unidad de prediccion puede ser al menos uno de un modo intra, un modo inter y un modo de salto. Por ejemplo, el modo intra o el modo inter pueden realizarse en la particion de 2Nx2N, 2NxN, Nx2N, o NxN. Tambien, el modo de salto puede realizarse unicamente en la particion de 2Nx2N. La codificacion se realiza independientemente en una unidad de prediccion en una unidad de codificacion, seleccionando de esta manera un modo de prediccion que tiene un menor error de codificacion.
El aparato 100 puede realizar tambien la transformacion en los datos de imagen en una unidad de codificacion basandose no unicamente en la unidad de codificacion para codificar los datos de imagen, sino tambien basandose en una unidad de datos que es diferente de la unidad de codificacion.
Para realizar la transformacion en la unidad de codificacion, la transformacion puede realizarse basandose en una unidad de transformacion que tiene un tamano menor que o igual a la unidad de codificacion. Por ejemplo, la unidad de transformacion puede incluir una unidad de datos para un modo intra y una unidad de transformacion para un modo inter.
De manera similar a las unidades de codificacion que tienen una estructura de arbol, la unidad de transformacion en la unidad de codificacion puede dividirse de manera recursiva en regiones con tamano mas pequeno, de modo que la unidad de transformacion puede determinarse de manera independiente en unidades de regiones. Por lo tanto, los datos residuales en la unidad de codificacion pueden dividirse de acuerdo con la transformacion que tiene la
5
10
15
20
25
30
35
40
45
50
55
estructura de arbol de acuerdo con las profundidades de transformacion.
Una unidad de datos usada como una base de la transformacion se denominara ahora como una 'unidad de transformacion'. Puede establecerse tambien una profundidad de transformacion que indica el numero de veces de division para alcanzar la unidad de transformacion dividiendo la altura y anchura de la unidad de codificacion en la unidad de transformacion. Por ejemplo, en una unidad de codificacion actual de 2Nx2N, una profundidad de transformacion puede ser 0 cuando el tamano de una unidad de transformacion es tambien 2Nx2N, puede ser 1 cuando cada una de la altura y anchura de la unidad de codificacion actual se divide en dos partes iguales, dividida totalmente en 4A1 unidades de transformacion, y el tamano de la unidad de transformacion es por lo tanto NxN, y puede ser 2 cuando cada una de la altura y anchura de la unidad de codificacion actual se divide en cuatro partes iguales, dividida totalmente en 4A2 unidades de transformacion y el tamano de la unidad de transformacion es por lo tanto N/2xN/2. Por ejemplo, la unidad de transformacion puede establecerse de acuerdo con una estructura de arbol jerarquico, en la que una unidad de transformacion de una profundidad de transformacion superior se divide en cuatro unidades de transformacion de una profundidad de transformacion inferior de acuerdo con las caractensticas jerarquicas de una profundidad de transformacion.
La informacion de codificacion de acuerdo con las unidades de codificacion que corresponden a una profundidad codificada requiere no unicamente informacion acerca de la profundidad codificada, sino tambien acerca de informacion relacionada con codificacion de prediccion y transformacion. Por consiguiente, el determinador 120 de unidad de codificacion no determina unicamente una profundidad codificada que tiene un menor error de codificacion, sino determina tambien un tipo de particion en una unidad de prediccion, un modo de prediccion de acuerdo con unidades de prediccion, y un tamano de una unidad de transformacion para transformacion.
Las unidades de codificacion que tienen una estructura de arbol en una unidad de codificacion maxima y un procedimiento de determinacion de una particion de acuerdo con realizaciones ejemplares, se describiran en detalle mas adelante con referencia a las Figuras 21 a 31.
El determinador 120 de unidad de codificacion puede medir un error de codificacion de unidades de codificacion mas profundas de acuerdo con las profundidades usando optimizacion de tasa-distorsion basandose en multiplicadores de Lagrange.
La unidad 130 de salida emite los datos de imagen de la unidad de codificacion maxima, que se codifican basandose en la al menos una profundidad codificada determinada mediante el determinador 120 de unidad de codificacion, y la informacion acerca del modo de codificacion de acuerdo con la profundidad codificada, en flujos de bits.
Los datos de imagen codificados pueden obtenerse codificando datos residuales de una imagen.
La informacion acerca del modo de codificacion de acuerdo con la profundidad codificada puede incluir informacion acerca de la profundidad codificada, acerca del tipo de particion en la unidad de prediccion, el modo de prediccion, y el tamano de la unidad de transformacion.
La informacion acerca de la profundidad codificada puede definirse usando informacion de division de acuerdo con las profundidades, que indica si se realiza codificacion en unidades de codificacion de una profundidad inferior en lugar de en una profundidad actual. Si la profundidad actual de la unidad de codificacion actual es la profundidad codificada, los datos de imagen en la unidad de codificacion actual se codifican y emiten, y por lo tanto la informacion de division puede definirse para no dividir la unidad de codificacion actual a una profundidad inferior. Como alternativa, si la profundidad actual de la unidad de codificacion actual no es la profundidad codificada, la codificacion se realiza en la unidad de codificacion de la profundidad inferior, y por lo tanto la informacion de division puede definirse para dividir la unidad de codificacion actual para obtener las unidades de codificacion de la profundidad inferior.
Si la profundidad actual no es la profundidad codificada, se realiza la codificacion en la unidad de codificacion que se divide en la unidad de codificacion de la profundidad inferior. Puesto que al menos existe una unidad de codificacion de la profundidad inferior en una unidad de codificacion de la profundidad actual, la codificacion se realiza repetitivamente en cada unidad de codificacion de la profundidad inferior, y por lo tanto la codificacion puede realizarse recursivamente para las unidades de codificacion que tienen la misma profundidad.
Puesto que las unidades de codificacion que tienen una estructura de arbol se determinan para una unidad de codificacion maxima, y la informacion acerca de al menos un modo de codificacion se determina para una unidad de codificacion de una profundidad codificada, la informacion acerca de al menos un modo de codificacion puede determinarse para una unidad de codificacion maxima. Tambien, una profundidad codificada de los datos de imagen de la unidad de codificacion maxima puede ser diferente de acuerdo con las localizaciones puesto que los datos de imagen se dividen jerarquicamente de acuerdo con las profundidades, y por lo tanto la informacion acerca de la profundidad codificada y el modo de codificacion pueden establecerse para los datos de imagen.
Por consiguiente, la unidad 130 de salida puede asignar informacion de codificacion acerca de una profundidad codificada correspondiente y un modo de codificacion a al menos una de la unidad de codificacion, la unidad de prediccion, y una unidad minima incluida en la unidad de codificacion maxima.
5
10
15
20
25
30
35
40
45
50
55
La unidad mmima es una unidad de datos rectangular obtenida dividiendo la unidad de codificacion mmima que constituye la profundidad mas baja por 4. Como alternativa, la unidad minima puede ser una unidad de datos rectangular maxima que puede incluirse en todas las unidades de codificacion, unidades de prediccion, unidades de particion, y unidades de transformacion incluidas en la unidad de codificacion maxima.
Por ejemplo, la informacion de codificacion emitida a traves de la unidad 130 de salida puede clasificarse en informacion de codificacion de acuerdo con unidades de codificacion, e informacion de codificacion de acuerdo con unidades de prediccion. La informacion de codificacion de acuerdo con las unidades de codificacion puede incluir la informacion acerca del modo de prediccion y acerca del tamano de las particiones. La informacion de codificacion de acuerdo con las unidades de prediccion puede incluir informacion acerca de una direccion estimada de un modo inter, acerca de un mdice de imagen de referencia del modo inter, acerca de un vector de movimiento, acerca de un componente de crominancia de un modo intra, y acerca de un procedimiento de interpolacion del modo intra. Tambien, puede insertarse informacion acerca de un tamano maximo de la unidad de codificacion definido de acuerdo con las instantaneas, cortes, o GOP, e informacion acerca de una profundidad maxima en SPS (Conjunto de Parametros de Secuencia) o un encabezamiento de un flujo de bits.
En el aparato 100, la unidad de codificacion mas profunda puede ser una unidad de codificacion obtenida dividiendo por dos una altura o anchura de una unidad de codificacion de una profundidad superior. En otras palabras, cuando el tamano de la unidad de codificacion de la profundidad actual es 2Nx2N, el tamano de la unidad de codificacion de la profundidad inferior es NxN. Tambien, la unidad de codificacion de la profundidad actual que tiene el tamano de 2Nx2N puede incluir maximo 4 de las unidades de codificacion de la profundidad inferior.
Por consiguiente, el aparato 100 puede formar las unidades de codificacion que tienen la estructura de arbol determinando unidades de codificacion que tienen una forma optima y un tamano optimo para cada unidad de codificacion maxima, basandose en el tamano de la unidad de codificacion maxima y la profundidad maxima determinada considerando las caractensticas de la instantanea actual. Tambien, puesto que la codificacion puede realizarse en cada unidad de codificacion maxima usando uno cualquiera de diversos modos de prediccion y transformaciones, puede determinarse un modo de codificacion optimo considerando las caractensticas de la unidad de codificacion de diversos tamanos de imagen.
El aparato 100 puede realizar adicionalmente un procedimiento de union de unidades de datos para compartir informacion relacionada con prediccion entre unidades de datos adyacentes entre sf y que tienen informacion relacionada con prediccion similar. El determinador 120 de unidad de codificacion del aparato 100 puede incluir el determinador 11 de unidad de codificacion y el determinador 13 de union de datos del aparato 10, y la unidad 130 de salida del aparato 100 puede incluir el determinador 15 de informacion de codificacion del aparato 10.
Por consiguiente, el determinador 120 de unidad de codificacion del aparato 100 puede determinar si se realiza union de unidades de datos entre unidades de datos vecinas en unidades de codificacion, unidades de prediccion, y particiones que tienen una estructura de arbol, y la unidad 130 de salida puede realizar codificacion que incluye informacion relacionada con union en informacion de codificacion acerca de una unidad de codificacion.
La unidad 130 de salida puede insertar la informacion relacionada con union con la informacion de codificacion acerca de una unidad de codificacion y la informacion acerca de un tamano maximo de una unidad de codificacion de una instantanea actual, en un encabezamiento acerca de la instantanea actual, PPS o SPS.
El determinador 120 de unidad de codificacion puede analizar una posibilidad de union de unidades de datos para compartir informacion relacionada con prediccion con una unidad de datos vecina incluso si un modo de prediccion de una unidad de prediccion actual o una particion actual de unidades de codificacion que tienen una estructura de arbol es un modo de salto o un modo directo.
El determinador 120 de unidad de codificacion puede incluir todas de una pluralidad de unidades de datos vecinas izquierdas vecinas a un lfmite izquierdo de una unidad de prediccion actual o una particion actual y todas de una pluralidad de unidades de datos vecinas superiores vecinas a un lfmite superior en un grupo de unidades de datos vecinas candidatas a unirse con la unidad de datos actual o la particion actual.
Una unidad de datos vecina inferior izquierda vecina a una esquina inferior izquierda de la unidad de prediccion actual o la particion actual pueden hacerse referencia tambien de acuerdo con un orden de exploracion o un orden de decodificacion basandose en las unidades de codificacion que tienen la estructura de arbol. Por consiguiente, el determinador 120 de unidad de codificacion puede incluir adicionalmente unidades de datos vecinas a una esquina superior izquierda, una esquina superior derecha, y una esquina inferior izquierda ademas de todas de una pluralidad de las unidades de datos vecinas izquierdas y las unidades de datos vecinas superiores en el grupo candidato de union de la unidad de prediccion actual o la particion actual.
Tambien, puesto que se determina una posibilidad de union de unidades de datos basandose en un modo de prediccion de la unidad de prediccion actual o la particion actual, las codificaciones de informacion de modo de prediccion e informacion de union estan estrechamente relacionadas. Por ejemplo, la unidad 130 de salida puede codificar informacion de codificacion de manera que se establece informacion relacionada con union basandose en informacion de salto o informacion directa para la unidad de prediccion actual o la particion actual de las unidades de
5
10
15
20
25
30
35
40
45
50
55
codificacion que tienen la estructura de arbol.
Puesto que las unidades de codificacion que tienen una estructura de arbol constituidas por el aparato 100 incluyen unidades de prediccion y particiones que tienen diversos modos de prediccion y diversas formas, las unidades de prediccion o particiones que tienen diversos modos de prediccion y diversas formas pueden entrar en contacto con un lfmite superior y un lfmite izquierdo de la unidad de prediccion actual o la particion actual. El determinador 120 de unidad de codificacion puede buscar una posibilidad de que se realice union de unidades de datos entre una unidad de datos actual y una pluralidad de diversas unidades de prediccion vecinas o particiones vecinas que entran en contacto con un lfmite superior y un lfmite izquierdo de la unidad de prediccion actual o la particion actual y puede determinar un objeto a unirse.
Por consiguiente, puesto que una unidad de prediccion actual o una particion actual comparten informacion relacionada con prediccion con unidades de datos vecinas que tienen diversos tamanos, formas y posiciones basandose en unidades de codificacion que tienen una estructura de arbol, pueden eliminarse datos redundantes usando informacion periferica en un rango mas amplio, y puede mejorarse la eficacia de codificacion de video.
La Figura 20 es un diagrama de bloques de un aparato 200 para decodificar un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol de acuerdo con una realizacion ejemplar.
El aparato 200 incluye un receptor 210, un extractor 220 de datos de imagen e informacion de codificacion, y un decodificador 230 de datos de imagen. Por conveniencia de explicacion, el aparato 200 para decodificar un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol se denomina como 'el aparato 200 para decodificar un video’.
Las definiciones de diversos terminos, tales como una unidad de codificacion, una profundidad, una unidad de prediccion, una unidad de transformacion e informacion acerca de diversos modos de codificacion, para diversas operaciones del aparato 200 son identicas a aquellas descritas con referencia a la Figura 19 y al aparato 100.
El receptor 210 recibe y analiza un flujo de bits de un video codificado. El extractor 220 de datos de imagen e informacion de codificacion extrae datos de imagen codificados para cada unidad de codificacion desde el flujo de bits analizado, en el que las unidades de codificacion tienen una estructura de arbol de acuerdo con las unidades de codificacion maxima, y emite los datos de imagen extrafdos al decodificador 230 de datos de imagen. El extractor 220 de datos de imagen e informacion de codificacion puede extraer informacion acerca de un tamano maximo de una unidad de codificacion de una instantanea actual, desde un encabezamiento acerca de la instantanea actual, PPS o SPS.
Tambien, el extractor 220 de datos de imagen e informacion de codificacion extrae informacion acerca de una profundidad codificada y un modo de codificacion para las unidades de codificacion que tienen una estructura de arbol de acuerdo con las unidades de codificacion maxima, desde el flujo de bits analizado. La informacion extrafda acerca de la profundidad codificada y el modo de codificacion se emite al decodificador 230 de datos de imagen. En otras palabras, los datos de imagen en un flujo de bits se dividen en la unidad de codificacion maxima de modo que el decodificador 230 de datos de imagen decodifica los datos de imagen para cada unidad de codificacion maxima.
La informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con la unidad de codificacion maxima puede establecerse para informacion acerca de al menos una unidad de codificacion que corresponde a la profundidad codificada, y la informacion acerca de un modo de codificacion puede incluir informacion acerca de un tipo de particion de una unidad de codificacion correspondiente que corresponde a la profundidad codificada, acerca de un modo de prediccion, y un tamano de una unidad de transformacion. Tambien, la informacion de codificacion acerca de una profundidad codificada y un modo de codificacion puede incluir adicionalmente informacion relacionada con union acerca de una unidad de prediccion actual o una particion actual.
La informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con las unidades de codificacion maxima extrafdas mediante el extractor 220 de datos de imagen e informacion de codificacion es informacion acerca de una profundidad codificada y un modo de codificacion determinado para generar un error de codificacion mmimo cuando un codificador, tal como el aparato 100, realiza repetitivamente codificacion para cada unidad de codificacion mas profunda de acuerdo con las profundidades de acuerdo con las unidades de codificacion maxima. Por consiguiente, el aparato 200 puede restaurar una imagen decodificando los datos de imagen de acuerdo con una profundidad codificada y un modo de codificacion que genera el error de codificacion mmimo.
Puesto que la informacion de codificacion acerca de la profundidad codificada y el modo de codificacion pueden asignarse a una unidad de datos predeterminada de entre una unidad de datos correspondiente, una unidad de prediccion, y una unidad minima, el extractor 220 de datos de imagen e informacion de codificacion puede extraer la informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con las unidades de datos predeterminadas. Las unidades de datos predeterminadas a las que se asigna la misma informacion acerca de la profundidad codificada y el modo de codificacion pueden inferirse para que sean las unidades de datos incluidas en la misma unidad de codificacion maxima.
5
10
15
20
25
30
35
40
45
50
55
El decodificador 230 de datos de imagen restaura la instantanea actual decodificando los datos de imagen en cada unidad de codificacion maxima basandose en la informacion acerca de la profundidad codificada y el modo de codificacion de acuerdo con las unidades de codificacion maxima. En otras palabras, el decodificador 230 de datos de imagen puede decodificar los datos de imagen codificados basandose en la informacion extrafda acerca del tipo de particion, el modo de prediccion, y la unidad de transformacion para cada unidad de codificacion de entre las unidades de codificacion que tienen la estructura de arbol incluida en cada unidad de codificacion maxima. Un procedimiento de decodificacion puede incluir una prediccion que incluye intra prediccion y compensacion de movimiento, y una transformacion inversa.
El decodificador 230 de datos de imagen puede realizar intra prediccion o compensacion de movimiento de acuerdo con una particion y un modo de prediccion de cada unidad de codificacion, basandose en la informacion acerca del tipo de particion y el modo de prediccion de la unidad de prediccion de la unidad de codificacion de acuerdo con las profundidades codificadas.
Tambien, para realizar transformacion inversa de acuerdo con las unidades de codificacion maxima, el decodificador 230 de datos de imagen puede realizar transformacion inversa basandose en una unidad de transformacion para cada unidad de codificacion leyendo unidades de transformacion que tienen una estructura de arbol que incluyen informacion acerca de los tamanos de las unidades de transformacion de las unidades de codificacion de acuerdo con las profundidades codificadas.
El decodificador 230 de datos de imagen puede determinar al menos una profundidad codificada de una unidad de codificacion maxima actual usando informacion de division de acuerdo con las profundidades. Si la informacion de division indica que los datos de imagen ya no se dividen en la profundidad actual, la profundidad actual es una profundidad codificada. Por consiguiente, el decodificador 230 de datos de imagen puede decodificar datos codificados de al menos una unidad de codificacion que corresponde a cada profundidad codificada en la unidad de codificacion maxima actual usando la informacion acerca del tipo de particion de la unidad de prediccion, el modo de prediccion, y el tamano de la unidad de transformacion para cada unidad de codificacion que corresponde a la profundidad codificada, y emitir los datos de imagen de la unidad de codificacion maxima actual.
En otras palabras, las unidades de datos que contienen la informacion de codificacion que incluye la misma informacion de division pueden recogerse observando el conjunto de informacion de codificacion asignado para la unidad de datos predeterminada de entre la unidad de codificacion, la unidad de prediccion, y la unidad minima, y las unidades de datos recogidas pueden considerarse para que sean una unidad de datos a decodificar mediante el decodificador 230 de datos de imagen en el mismo modo de codificacion.
Tambien, el aparato 200 puede restaurar una unidad de prediccion actual o una particion actual usando informacion relacionada con prediccion de una unidad de datos periferica de la unidad de prediccion actual o la particion actual usando un procedimiento de union de unidades de datos. Para este fin, el receptor 210 y el extractor 220 de datos de imagen e informacion de codificacion del aparato 200 puede incluir el analizador/extractor 21 del aparato 20, y el decodificador 230 de datos de imagen del aparato 200 puede incluir el determinador 23 de union de la unidad de datos del aparato 20.
El extractor 220 de datos de imagen e informacion de codificacion puede extraer informacion de modo de prediccion e informacion relacionada con union desde informacion acerca de un modo de codificacion. El extractor 220 de datos de imagen e informacion de codificacion puede determinar una posibilidad de extraccion y lectura de la informacion relacionada con union de acuerdo con la informacion de modo de prediccion en informacion acerca de un modo de codificacion basandose en una relacion estrecha entre la informacion de modo de prediccion y la informacion relacionada con union. Por ejemplo, el extractor 220 de datos de imagen e informacion de codificacion puede extraer la informacion relacionada con union basandose en informacion de modo de salto o informacion directa para una unidad de prediccion actual o una particion actual de unidades de codificacion que tienen una estructura de arbol. Tambien, la informacion de union e informacion de mdice de union pueden extraerse como la informacion relacionada con union.
El decodificador 230 de datos de imagen del aparato 200 puede formar unidades de codificacion que tienen una estructura de arbol basandose en informacion acerca de un modo de codificacion y una profundidad codificada, y cada unidad de codificacion de entre las unidades de codificacion que tienen la estructura de arbol incluye unidades de prediccion y particiones que tienen diversos modos de prediccion y diversas formas.
El decodificador 230 de datos de imagen del aparato 200 puede buscar si puede realizarse la union entre una unidad de datos actual y diversas unidades de prediccion vecinas o particiones vecinas que entran en contacto con un lfmite superior y un lfmite izquierdo de una unidad de prediccion actual o una particion actual y puede determinar un objeto a unirse. La informacion relacionada con prediccion de la unidad de prediccion actual o la particion actual puede determinarse o inferirse haciendo referencia a informacion relacionada con prediccion de la unidad de prediccion o particion vecina unida.
El aparato 200 puede obtener informacion de codificacion acerca de al menos una unidad de codificacion que genera el error de codificacion mmimo cuando se realiza recursivamente la codificacion para cada unidad de
5
10
15
20
25
30
35
40
45
50
55
codificacion maxima, y puede usar la informacion para decodificar la instantanea actual. En otras palabras, pueden codificarse las unidades de codificacion que tienen la estructura de arbol determinadas para que sean las unidades de codificacion optimas en cada unidad de codificacion maxima.
Los datos codificados compartiendo informacion relacionada con prediccion de unidades de datos vecinas que tienen diversos tamanos y formas basandose en unidades de codificacion de acuerdo con una estructura de arbol pueden decodificarse de manera precisa haciendo referencia a informacion relacionada con prediccion de una unidad de datos vecina basandose en informacion relacionada con prediccion e informacion relacionada con union establecidas basandose en una relacion estrecha.
Un procedimiento de determinacion de unidades de codificacion que tienen una estructura de arbol, una unidad de prediccion, y una unidad de transformacion de acuerdo con una realizacion se describiran ahora con referencia a las Figuras 21 a 31.
La Figura 21 es un diagrama para explicar un concepto de unidades de codificacion de acuerdo con una realizacion ejemplar.
Un tamano de una unidad de codificacion puede expresarse en anchura x altura, y puede ser 64x64, 32x32, 16x16, y 8x8. Una unidad de codificacion de 64x64 puede dividirse en particiones de 64x64, 64x32, 32x64, o 32x32, y una unidad de codificacion de 32x32 puede dividirse en particiones de 32x32, 32x16, 16x32, o 16x16, una unidad de codificacion de 16x16 puede dividirse en particiones de 16x16, 16x8, 8x16, o 8x8, y una unidad de codificacion de 8x8 puede dividirse en particiones de 8x8, 8x4, 4x8, o 4x4.
En los datos 310 de video, una resolucion es 1920x1080, un tamano maximo de una unidad de codificacion es 64, y una profundidad maxima es 2. En los datos 320 de video, una resolucion es 1920x1080, un tamano maximo de una unidad de codificacion es 64, y una profundidad maxima es 3. En los datos 330 de video, una resolucion es 352x288, un tamano maximo de una unidad de codificacion es 16, y una profundidad maxima es 1. La profundidad maxima mostrada en la Figura 11 indica un numero total de divisiones desde una unidad de codificacion maxima a una unidad de codificacion minima.
Si una resolucion es alta o una cantidad de datos es grande, un tamano maximo de una unidad de codificacion puede ser grande para no aumentar unicamente la eficacia de codificacion sino tambien para reflejar con precision las caractensticas de una imagen. Por consiguiente, el tamano maximo de la unidad de codificacion de los datos 310 y 320 de video que tienen la resolucion superior a los datos 330 de video puede ser 64.
Puesto que la profundidad maxima de los datos 310 de video es 2, las unidades 315 de codificacion de los datos 310 de video pueden incluir una unidad de codificacion maxima que tiene un tamano de eje de longitud de 64, y unidades de codificacion que tienen tamanos de ejes de longitud de 32 y 16 puesto que las profundidades profundizan en dos capas dividiendo la unidad de codificacion maxima dos veces. Mientras tanto, puesto que la profundidad maxima de los datos 330 de video es 1, las unidades 335 de codificacion de los datos 330 de video pueden incluir una unidad de codificacion maxima que tiene un tamano de eje de longitud de 16, y unidades de codificacion que tienen un tamano de eje de longitud de 8 puesto que las profundidades profundizan en una capa dividiendo la unidad de codificacion maxima una vez.
Puesto que la profundidad maxima de los datos 320 de video es 3, las unidades 325 de codificacion de los datos 320 de video pueden incluir una unidad de codificacion maxima que tiene un tamano de eje de longitud de 64, y unidades de codificacion que tienen tamanos de ejes de longitud de 32, 16, y 8 puesto que las profundidades profundizan a 3 capas dividiendo la unidad de codificacion maxima tres veces. A medida que una profundidad se hace profunda, puede expresarse con precision la informacion detallada.
La Figura 22 es un diagrama de bloques de un codificador 400 de imagen basandose en unidades de codificacion de acuerdo con una realizacion ejemplar.
El codificador 400 de imagen realiza operaciones del determinador 120 de unidad de codificacion del aparato 100 para codificar datos de imagen. En otras palabras, un predictor 410 intra realiza intra prediccion en unidades de codificacion en un modo intra, de entre un fotograma 405 actual, y un estimador 420 de movimiento y un compensador 425 de movimiento realiza inter estimacion y compensacion de movimiento en unidades de codificacion en un modo inter de entre el fotograma 405 actual usando el fotograma 405 actual, y un fotograma 495 de referencia.
Los datos emitidos desde el predictor 410 intra, el estimador 420 de movimiento, y el compensador 425 de movimiento se emiten como un coeficiente de transformacion cuantificado a traves de un transformador 430 y un cuantificador 440. El coeficiente de transformacion cuantificado se restaura como datos en un dominio espacial a traves de un cuantificador 460 inverso y un transformador 470 inverso, y los datos restaurados en el dominio espacial se emiten como el fotograma 495 de referencia despues de que se post-procesan a traves de una unidad 480 de desbloqueo y una unidad 490 de filtrado en bucle. El coeficiente de transformacion cuantificado puede emitirse como un flujo de bits 455 a traves de un codificador 450 por entropfa.
5
10
15
20
25
30
35
40
45
50
55
Para que se aplique el codificador 400 de imagen en el aparato 100, todos los elementos del codificador 400 de imagen, es decir, el predictor 410 intra, el estimador 420 de movimiento, el compensador 425 de movimiento, el transformador 430, el cuantificador 440, el codificador 450 por entropfa, el cuantificador 460 inverso, el transformador 470 inverso, la unidad 480 de desbloqueo, y la unidad 490 de filtrado en bucle realizan operaciones basandose en cada unidad de codificacion de entre las unidades de codificacion que tienen una estructura de arbol mientras consideran la profundidad maxima de cada unidad de codificacion maxima.
Espedficamente, el predictor 410 intra, el estimador 420 de movimiento, y el compensador 425 de movimiento determinan particiones y un modo de prediccion de cada unidad de codificacion de entre las unidades de codificacion que tienen una estructura de arbol mientras consideran el tamano maximo y la profundidad maxima de una unidad de codificacion maxima actual, y el transformador 430 determina el tamano de la unidad de transformacion en cada unidad de codificacion de entre las unidades de codificacion que tienen una estructura de arbol.
La Figura 23 es un diagrama de bloques de un decodificador 500 de imagen basandose en unidades de codificacion, de acuerdo con una realizacion ejemplar.
Un analizador 510 analiza datos de imagen codificados a decodificar e informacion acerca de la codificacion requerida para decodificar desde un flujo de bits 505. Los datos de imagen codificados se emiten como datos cuantificados inversos a traves de un decodificador 520 por entropfa y un cuantificador 530 inverso, y los datos cuantificados inversos se restauran a datos de imagen en un dominio espacial a traves de un transformador 540 inverso.
Un predictor 550 intra realiza intra prediccion en unidades de codificacion en un modo intra con respecto a los datos de imagen en el dominio espacial, y un compensador 560 de movimiento realiza compensacion de movimiento en unidades de codificacion en un modo inter usando un fotograma 585 de referencia.
Los datos de imagen en el dominio espacial, que se pasan a traves del predictor 550 intra y del compensador 560 de movimiento, pueden emitirse como un fotograma 595 restaurado despues de post-procesarse a traves de una unidad 570 de desbloqueo y una unidad 580 de filtrado en bucle. Tambien, los datos de imagen que se post- procesan a traves de la unidad 570 de desbloqueo y la unidad 580 de filtrado en bucle pueden emitirse como el fotograma 585 de referencia.
Para decodificar los datos de imagen en el decodificador 230 de datos de imagen del aparato 200, el decodificador 500 de imagen puede realizar operaciones que se realizan despues del analizador 510.
Para que el decodificador 500 de imagen se aplique en el aparato 200, todos los elementos del decodificador 500 de imagen, es decir, el analizador 510, el decodificador 520 por entropfa, el cuantificador 530 inverso, el transformador 540 inverso, el predictor 550 intra, el compensador 560 de movimiento, la unidad 570 de desbloqueo, y la unidad 580 de filtrado en bucle realizan operaciones basandose en unidades de codificacion que tienen una estructura de arbol para cada unidad de codificacion maxima.
Espedficamente, la intra prediccion 550 y el compensador 560 de movimiento realizan operaciones basandose en particiones y un modo de prediccion para cada una de las unidades de codificacion que tienen una estructura de arbol, y el transformador 540 inverso realiza operaciones basandose en un tamano de una unidad de transformacion para cada unidad de codificacion.
La Figura 24 es un diagrama que ilustra unidades de codificacion mas profundas de acuerdo con las profundidades y particiones, de acuerdo con una realizacion ejemplar.
El aparato 100 y el aparato 200 usan unidades de codificacion jerarquicas para considerar las caractensticas de una imagen. Una altura maxima, una anchura maxima y una profundidad maxima de unidades de codificacion pueden determinarse de manera adaptativa de acuerdo con las caractensticas de la imagen, o pueden establecerse de manera diferente por un usuario. Los tamanos de las unidades de codificacion mas profundas de acuerdo con las profundidades pueden determinarse de acuerdo con el tamano maximo predeterminado de la unidad de codificacion.
En una estructura 600 jerarquica de unidades de codificacion, de acuerdo con una realizacion ejemplar, la altura maxima y la anchura maxima de las unidades de codificacion son cada una 64, y la profundidad maxima es 3. En este caso, una profundidad maxima indica un numero total de divisiones desde una unidad de codificacion maxima a una unidad de codificacion minima. Puesto que una profundidad se hace profunda a lo largo de un eje vertical de la estructura 600 jerarquica, una altura y una anchura de la unidad de codificacion mas profunda se dividen ambas. Tambien, una unidad de prediccion y las particiones, que son las bases para la codificacion de prediccion de cada unidad de codificacion mas profunda, se muestran a lo largo de un eje horizontal de la estructura 600 jerarquica.
En otras palabras, una unidad 610 de codificacion es una unidad de codificacion maxima en la estructura 600 jerarquica, en la que la una profundidad es 0 y un tamano, es decir, una altura por anchura, es 64x64. La profundidad se hace profunda a lo largo del eje vertical, y existe una unidad 620 de codificacion que tiene un tamano de 32x32 y una profundidad de 1, una unidad 630 de codificacion que tiene un tamano de 16x16 y una profundidad
5
10
15
20
25
30
35
40
45
50
55
de 2, y una unidad 640 de codificacion que tiene un tamano de 8x8 y una profundidad de 3. La unidad 640 de codificacion que tiene el tamano de 8x8 y la profundidad de 3 es una unidad de codificacion mmima.
La unidad de prediccion y las particiones de una unidad de codificacion estan dispuestas a lo largo del eje horizontal de acuerdo con las profundidades. En otras palabras, si la unidad 610 de codificacion que tiene el tamano de 64x64 y la profundidad de 0 es una unidad de prediccion, la unidad de prediccion puede dividirse en particiones incluidas en la unidad 610 de codificacion, es decir una particion 610 que tiene un tamano de 64x64, particiones 612 que tienen el tamano de 64x32, particiones 614 que tienen el tamano de 32x64, o particiones 616 que tienen el tamano de 32x32.
De manera similar, una unidad de prediccion de la unidad 620 de codificacion que tiene el tamano de 32x32 y la profundidad de 1 puede dividirse en particiones incluidas en la unidad 620 de codificacion, es decir una particion 620 que tiene un tamano de 32x32, particiones 622 que tienen un tamano de 32x16, particiones 624 que tienen un tamano de 16x32, y particiones 626 que tienen un tamano de 16x16.
De manera similar, una unidad de prediccion de la unidad 630 de codificacion que tiene el tamano de 16x16 y la profundidad de 2 puede dividirse en particiones incluidas en la unidad 630 de codificacion, es decir, una particion que tiene un tamano de 16x16 incluida en la unidad 630 de codificacion, particiones 632 que tienen un tamano de 16x8, particiones 634 que tienen un tamano de 8x16, y particiones 636 que tienen un tamano de 8x8.
De manera similar, una unidad de prediccion de la unidad 640 de codificacion que tiene el tamano de 8x8 y la profundidad de 3 puede dividirse en particiones incluidas en la unidad 640 de codificacion, es decir una particion que tiene un tamano de 8x8 incluida en la unidad 640 de codificacion, particiones 642 que tienen un tamano de 8x4, particiones 644 que tienen un tamano de 4x8, y particiones 646 que tienen un tamano de 4x4.
Para determinar la al menos una profundidad codificada de las unidades de codificacion que constituyen la unidad 610 de codificacion maxima, el determinador 120 de unidad de codificacion del aparato 100 realiza codificacion para unidades de codificacion que corresponden a cada profundidad incluida en la unidad 610 de codificacion maxima.
Un numero de unidades de codificacion mas profundas de acuerdo con las profundidades que incluyen datos en el mismo intervalo y el mismo tamano aumenta a medida que la profundidad se hace profunda. Por ejemplo, se requieren cuatro unidades de codificacion que corresponden a una profundidad de 2 para cubrir datos que estan incluidos en una unidad de codificacion que corresponde a una profundidad de 1. Por consiguiente, para comparar resultados de codificacion de los mismos datos de acuerdo con las profundidades, cada una de la unidad de codificacion que corresponde a la profundidad de 1 y cuatro unidades de codificacion que corresponden a la profundidad de 2 se codifican.
Para realizar codificacion para una profundidad actual de entre la profundidad, puede seleccionarse un menor error de codificacion para la profundidad actual realizando codificacion para cada unidad de prediccion en las unidades de codificacion que corresponden a la profundidad actual, a lo largo del eje horizontal de la estructura 600 jerarquica. Como alternativa, el error de codificacion mmimo puede buscarse comparando los menores errores de codificacion de acuerdo con las profundidades, realizando codificacion para cada profundidad a medida que la profundidad se hace profunda a lo largo del eje vertical de la estructura 600 jerarquica. Puede seleccionarse una profundidad y una particion que tienen el error de codificacion mmimo en la unidad 610 de codificacion como la profundidad codificada y un tipo de particion de la unidad 610 de codificacion.
La Figura 25 es un diagrama para explicar una relacion entre una unidad 710 de codificacion y unidades 720 de transformacion, de acuerdo con una realizacion ejemplar.
El aparato 100 o 200 codifica o decodifica una imagen de acuerdo con unidades de codificacion que tienen tamanos menores o iguales a una unidad de codificacion maxima para cada unidad de codificacion maxima. Los tamanos de las unidades de transformacion para transformacion durante la codificacion pueden seleccionarse basandose en unidades de datos que no son mayores que la unidad de codificacion correspondiente.
Por ejemplo, en el aparato 100 o 200, si un tamano de la unidad 710 de codificacion es 64x64, la transformacion puede realizarse usando las unidades 720 de transformacion que tienen un tamano de 32x32.
Tambien, los datos de la unidad 710 de codificacion que tiene el tamano de 64x64 pueden codificarse realizando la transformacion en cada una de las unidades de transformacion que tienen el tamano de 32x32, 16x16, 8x8, y 4x4, que son menores que 64x64, y a continuacion puede seleccionarse una unidad de transformacion que tiene el menor error de codificacion.
La Figura 26 es un diagrama para explicar informacion de codificacion de unidades de codificacion que corresponden a una profundidad codificada, de acuerdo con una realizacion ejemplar.
La unidad 130 de salida del aparato 100 puede codificar y transmitir informacion 800 acerca de un tipo de particion, la informacion 810 acerca de un modo de prediccion, y la informacion 820 acerca de un tamano de una unidad de transformacion para cada unidad de codificacion que corresponde a una profundidad codificada, como informacion
5
10
15
20
25
30
35
40
45
50
55
acerca de un modo de codificacion.
La informacion 800 indica informacion acerca de una forma de una particion obtenida dividiendo una unidad de prediccion de una unidad de codificacion actual, en la que la particion es una unidad de datos para codificacion de prediccion de la unidad de codificacion actual. Por ejemplo, una unidad de codificacion actual CU_0 que tiene un tamano de 2Nx2N puede dividirse en una cualquiera de una particion 802 que tiene un tamano de 2Nx2N, una particion 804 que tiene un tamano de 2NxN, una particion 806 que tiene un tamano de Nx2N, y una particion 808 que tiene un tamano de NxN. En este punto, la informacion 800 acerca de un tipo de particion se establece para indicar una de la particion 804 que tiene un tamano de 2NxN, la particion 806 que tiene un tamano de Nx2N, y la particion 808 que tiene un tamano de NxN.
La informacion 810 indica un modo de prediccion de cada particion. Por ejemplo, la informacion 810 puede indicar un modo de codificacion de prediccion realizada en una particion indicada mediante la informacion 800, es decir, un modo 812 intra, un modo 814 inter, o un modo 816 de salto.
La informacion 820 indica una unidad de transformacion para basarse cuando se realiza transformacion en una unidad de codificacion actual. Por ejemplo, la unidad de transformacion puede ser una primera unidad 822 de intra transformacion, una segunda unidad 824 de intra transformacion, una primera unidad 826 de inter transformacion, o una segunda unidad 828 de intra transformacion.
El extractor 220 de datos de imagen e informacion de codificacion del aparato 200 puede extraer y usar la informacion 800, 810, y 820 para decodificacion.
Aunque no se muestra en la Figura 26, la informacion acerca de un modo de codificacion puede incluir informacion relacionada con union, y la informacion relacionada con union puede establecerse basandose en la informacion 810 acerca del modo de prediccion tal como un modo inter, un modo intra, un modo de salto o un modo directo. Por ejemplo, si la informacion 810 acerca del modo de prediccion es informacion acerca de un modo de salto, la informacion relacionada con union puede establecerse de manera selectiva. Unicamente cuando la informacion 810 acerca del modo de informacion es informacion acerca de un modo inter, no un modo de salto ni un modo directo, puede establecerse la informacion relacionada con union.
La Figura 27 es un diagrama que ilustra unidades de codificacion mas profundas de acuerdo con las profundidades, de acuerdo con una realizacion ejemplar.
La informacion de division puede usarse para indicar un cambio de una profundidad. La informacion de division indica si una unidad de codificacion de una profundidad actual se divide unidades de codificacion de una profundidad inferior.
Una unidad 910 para codificar por prediccion una unidad 900 de codificacion que tiene una profundidad de 0 y un tamano de 2N_0x2N_0 puede incluir particiones de un tipo 912 de particion que tiene un tamano de 2N_0x2N_0, un tipo 914 de particion que tiene un tamano de 2N_0xN_0, un tipo 916 de particion que tiene un tamano de N_0x2N_0, y un tipo 918 de particion que tiene un tamano de N_0xN_0. La Figura 9 ilustra unicamente los tipos 912 a 918 de particiones que se obtienen dividiendo simetricamente la unidad 910 de prediccion, pero un tipo de particion no esta limitado a las mismas, y las particiones de la unidad 910 de prediccion pueden incluir particiones asimetricas, particiones que tienen una forma determinada y particiones que tienen una forma geometrica.
La codificacion de prediccion se realiza repetitivamente en una particion que tiene un tamano de 2N_0x2N_0, dos particiones que tienen un tamano de 2N_0xN_0, dos particiones que tienen un tamano de N_0x2N_0, y cuatro particiones que tienen un tamano de N_0xN_0, de acuerdo con los tipos de particion. La codificacion de prediccion en un modo intra y en un modo inter puede realizarse en las particiones que tienen los tamanos de 2N_0x2N_0, N_0x2N_0, 2N_0xN_0, y N_0xN_0. La codificacion de prediccion en un modo de salto se realiza unicamente en la particion que tiene el tamano de 2N_0x2N_0.
Se comparan los errores de codificacion que incluyen la codificacion de prediccion en los tipos 912 a 918 de particiones, y se determina el menor error de codificacion entre los tipos de particion. Si un error de codificacion es el mas pequeno en uno de los tipos de particiones 912 a 916, la unidad 910 de prediccion puede no dividirse en una profundidad inferior.
Si el error de codificacion es el mas pequeno en el tipo 918 de particion, se cambia una profundidad desde 0 a 1 para dividir el tipo 918 de particion en la operacion 920, y la codificacion se realiza repetitivamente en las unidades 930 de codificacion que tienen una profundidad de 1 y un tamano de N_0xN_0 para buscar un error de codificacion mmimo.
Una unidad 940 de prediccion para codificar por prediccion la unidad 930 de codificacion que tiene una profundidad de 1 y un tamano de 2N_1x2N_1 (=N_0xN_0) puede incluir particiones de un tipo 942 de particion que tiene un tamano de 2N_1x2N_1, un tipo 944 de particion que tiene un tamano de 2N_1xN_1, un tipo 946 de particion que tiene un tamano de N_1x2N_1, y un tipo 948 de particion que tiene un tamano de N_1xN_1.
5
10
15
20
25
30
35
40
45
50
55
Si un error de codificacion es el mas pequeno en el tipo 948 de particion, se cambia una profundidad desde 1 a 2 para dividir el tipo 948 de particion en la operacion 950, y se realiza la codificacion repetitivamente en unidades 960 de codificacion, que tienen una profundidad de 1 y un tamano de N_2xN_2 para buscar un error de codificacion mmimo.
Cuando una profundidad maxima es d-1, la operacion de division de acuerdo a las profundidades puede realizarse hasta cuando una profundidad se hace d-1, y la informacion de division puede codificarse como hasta cuando una profundidad es una de 0 a d-2. En otras palabras, cuando se realiza codificacion hasta cuando la profundidad es d-1 despues de que se divide una unidad de codificacion que corresponde a una profundidad de d-2 en la operacion 970, una unidad 990 de prediccion para codificar por prediccion una unidad 980 de codificacion que tiene una profundidad de d-1 y un tamano de 2N_(d-1)x2N_(d-1) puede incluir particiones de un tipo 992 de particion que tiene un tamano de 2N_(d-1)x2N_(d-1), un tipo 994 de particion que tiene un tamano de 2N_(d-1)xN_(d-1), un tipo 996 de particion que tiene un tamano de N_(d-1)x2N_(d-1), y un tipo 998 de particion que tiene un tamano de N_(d-1)xN_(d- 1).
La codificacion de prediccion puede realizarse repetitivamente en una particion que tiene un tamano de 2N_(d- 1)x2N_(d-1), dos particiones que tienen un tamano de 2N_(d-1)xN_(d-1), dos particiones que tienen un tamano de N_(d-1)x2N_(d-1), cuatro particiones que tienen un tamano de N_(d-1)xN_(d-1) de entre los tipos 992 a 998 de particiones para buscar un tipo de particion que tiene un error de codificacion mmimo.
Incluso cuando el tipo 998 de particion tiene el error de codificacion mmimo, puesto que una profundidad maxima es d-1, una unidad de codificacion CU_(d-1) que tiene una profundidad de d-1 ya no se divide a una profundidad inferior, y una profundidad codificada para las unidades de codificacion que constituyen una unidad 900 de codificacion maxima actual se determina que es d-1 y un tipo de particion de la unidad 900 de codificacion puede determinarse que es N_(d-1)xN_(d-1). Tambien, puesto que la profundidad maxima es d-1 y una unidad 980 de codificacion minima que tiene una profundidad mas baja de d-1 ya no se divide a una profundidad inferior, no se establece la informacion de division para una unidad 980 de codificacion minima.
Una unidad 999 de datos puede ser una 'unidad minima’ para la unidad de codificacion maxima actual. Una unidad minima puede ser una unidad de datos rectangular obtenida dividiendo una unidad 980 de codificacion minima por 4. Realizando la codificacion repetitivamente, el aparato 100 puede seleccionar una profundidad que tiene el menor error de codificacion comparando errores de codificacion de acuerdo con las profundidades de la unidad 900 de codificacion para determinar una profundidad codificada, y establecer un tipo de particion correspondiente y un modo de prediccion como un modo de codificacion de la profundidad codificada.
Como tal, los errores de codificacion mmimos de acuerdo con las profundidades se comparan en todas las profundidades de 1a d, y puede determinarse una profundidad que tiene el menor error de codificacion como una profundidad codificada. La profundidad codificada, el tipo de particion de la unidad de prediccion, y el modo de prediccion pueden codificarse y transmitirse como informacion acerca de un modo de codificacion. Tambien, puesto que una unidad de codificacion se divide desde una profundidad de 0 a una profundidad codificada, unicamente la informacion de division de la profundidad codificada se establece a 0, y la informacion de division de las profundidades excluyendo la profundidad codificada se establece a 1.
El extractor 220 de datos de imagen e informacion de codificacion del aparato 200 pueden extraer y usar la informacion acerca de la profundidad codificada y la unidad de prediccion de la unidad 900 de codificacion para decodificar la particion 912. El aparato 200 puede determinar una profundidad, en la que la informacion de division es 0, como una profundidad codificada usando informacion de division de acuerdo con las profundidades, y usar la informacion acerca de un modo de codificacion de la correspondiente profundidad para decodificar.
Las Figuras 28 a 30 son diagramas para explicar una relacion entre unidades 1010 de codificacion, unidades 1060 de prediccion, y unidades 1070 de transformacion de acuerdo con una realizacion ejemplar.
Las unidades 1010 de codificacion son unidades de codificacion que tienen una estructura de arbol, que corresponden a profundidades codificadas determinadas por el aparato 100, en una unidad de codificacion maxima. Las unidades 1060 de prediccion son particiones de unidades de prediccion de cada una de las unidades 1010 de codificacion, y las unidades 1070 de transformacion son unidades de transformacion de cada una de las unidades 1010 de codificacion.
Cuando una profundidad de una unidad de codificacion maxima es 0 en las unidades 1010 de codificacion, las profundidades de las unidades 1012 y 1054 de codificacion son 1, las profundidades de las unidades 1014, 1016, 1018, 1028, 1050, y 1052 de codificacion son 2, las profundidades de las unidades 1020, 1022, 1024, 1026, 1030, 1032, y 1048 de codificacion son 3, y las profundidades de las unidades 1040, 1042, 1044, y 1046 de codificacion son 4.
En las unidades 1060 de prediccion, algunas unidades 1014, 1016, 1022, 1032, 1048, 1050, 1052, y 1054 de codificacion se dividen en particiones para codificacion de prediccion. En otras palabras, los tipos de particion en las unidades 1014, 1022, 1050, y 1054 de codificacion tienen un tamano de 2NxN, los tipos de particion en las unidades 1016, 1048, y 1052 de codificacion tienen un tamano de Nx2N, y un tipo de particion de la unidad 1032 de
5
10
15
20
25
30
35
codificacion tiene un tamano de NxN. Las unidades de prediccion y las particiones de las unidades 1010 de codificacion son menores que o iguales a cada unidad de codificacion.
Se realiza transformacion o transformacion inversa en los datos de imagen de la unidad 1052 de codificacion en las unidades 1070 de transformacion en una unidad de datos que es menor que la unidad 1052 de codificacion. Tambien, las unidades 1014, 1016, 1022, 1032, 1048, 1050, y 1052 de codificacion en las unidades 1070 de transformacion son diferentes de aquellas en las unidades 1060 de prediccion en terminos de tamanos y formas. En otras palabras, los aparatos 100 y 200 pueden realizar intra prediccion, estimacion de movimiento, compensacion de movimiento, transformacion y transformacion inversa individualmente en una unidad de datos en la misma unidad de codificacion.
Por consiguiente, se realiza codificacion recursivamente en cada una de las unidades de codificacion que tienen una estructura jerarquica en cada region de una unidad de codificacion maxima para determinar una unidad de codificacion optima, y por lo tanto pueden obtenerse las unidades de codificacion que tienen una estructura de arbol recursiva. La informacion de codificacion puede incluir informacion de division acerca de una unidad de codificacion, informacion acerca de un tipo de particion, informacion acerca de un modo de prediccion, e informacion acerca de un tamano de una unidad de transformacion. La Tabla 2 muestra la informacion de codificacion que puede establecerse por los aparatos 100 y 200.
Tabla 2
Informacion de division 0
Informacion de
(codificacion en unidad de codificacion que tiene tamano de 2Nx2N y profundidad actual de
division 1
d)
Modo de
prediccion
Tipo de particion Tamano de unidad de transformacion
Tipo de Tipo de Informacion de Informacion de
Intra
particion particion division 0 de division 1 de
simetrica
asimetrica unidad de transformacion unidad de transformacion Codificar
lnter
repetitivamente
NxN unidades de codificacion que
2Nx2N 2NxnU (tipo simetrico) tienen profundidad
Salto
2NxN 2NxnD 2Nx2N inferior de d+1
(unicamente 2Nx2N)
Nx2N nLx2N
NxN
nRx2N N/2xN/2
(tipo asimetrico)
La unidad 130 de salida del aparato 100 puede emitir la informacion de codificacion acerca de las unidades de codificacion que tienen una estructura de arbol, y el extractor 220 de datos de imagen e informacion de codificacion del aparato 200 puede extraer la informacion de codificacion acerca de las unidades de codificacion que tienen una estructura de arbol desde un flujo de bits recibido.
La informacion de division indica si una unidad de codificacion actual se divide en unidades de codificacion de una profundidad inferior. Si la informacion de division de una profundidad actual d es 0, una profundidad, en la que una unidad de codificacion actual ya no se divide en una profundidad inferior, es una profundidad codificada, y por lo tanto puede definirse la informacion acerca de un tipo de particion, modo de prediccion, y un tamano de una unidad de transformacion para la profundidad codificada. Si la unidad de codificacion actual se divide adicionalmente de acuerdo con la informacion de division, la codificacion se realiza independientemente en cuatro unidades de codificacion de division de una profundidad inferior.
Un modo de prediccion puede ser uno de un modo intra, un modo inter, y un modo de salto. El modo intra y el modo inter pueden definirse en todos los tipos de particion, y el modo de salto se define unicamente en un tipo de particion que tiene un tamano de 2Nx2N.
La informacion acerca del tipo de particion puede indicar tipos de particion simetrica que tienen tamanos de 2Nx2N, 2NxN, Nx2N, y NxN, que se obtienen dividiendo simetricamente una altura o una anchura de una unidad de prediccion, y tipos de particion asimetrica que tienen tamanos de 2NxnU, 2NxnD, nLx2N, y nRx2N, que se obtienen
5
10
15
20
25
30
35
40
45
50
55
dividiendo asimetricamente la altura o anchura de la unidad de prediccion. Los tipos de particion asimetrica que tienen los tamanos de 2NxnU y 2NxnD pueden obtenerse respectivamente dividiendo la altura de la unidad de prediccion en 1:3 y 3:1, y los tipos de particion asimetrica que tienen los tamanos de nLx2N y nRx2N pueden obtenerse respectivamente dividendo la anchura de la unidad de prediccion en 1:3 y 3:1
El tamano de la unidad de transformacion puede establecerse para que sea dos tipos en el modo intra y dos tipos en el modo inter. En otras palabras, si la informacion de division de la unidad de transformacion es 0, el tamano de la unidad de transformacion puede ser 2Nx2N, que es el tamano de la unidad de codificacion actual. Si la informacion de division de la unidad de transformacion es 1, las unidades de transformacion pueden obtenerse dividiendo la unidad de codificacion actual. Tambien, si un tipo de particion de la unidad de codificacion actual que tiene el tamano de 2Nx2N es un tipo de particion simetrica, un tamano de una unidad de transformacion puede ser NxN, y si el tipo de particion de la unidad de codificacion actual es un tipo de particion asimetrica, el tamano de la unidad de transformacion puede ser N/2xN/2.
La informacion de codificacion acerca de las unidades de codificacion que tienen una estructura de arbol puede incluir al menos uno de una unidad de codificacion que corresponde a una profundidad codificada, una unidad de prediccion, y una unidad minima. La unidad de codificacion que corresponde a la profundidad codificada puede incluir al menos una de una unidad de prediccion y una unidad minima que contiene la misma informacion de codificacion.
Por consiguiente, se determina si se incluyen unidades de datos adyacentes en la misma unidad de codificacion que corresponde a la profundidad codificada comparando informacion de codificacion de las unidades de datos adyacentes. Tambien, se determina una unidad de codificacion correspondiente que corresponde a una profundidad codificada usando informacion de codificacion de una unidad de datos, y por lo tanto puede determinarse una distribucion de profundidades codificadas en una unidad de codificacion maxima.
Por consiguiente, si se predice una unidad de codificacion actual basandose en informacion de codificacion de unidades de datos adyacentes, puede hacerse referencia directamente y usarse la informacion de codificacion de unidades de datos en unidades de codificacion mas profundas adyacentes a la unidad de codificacion actual.
Como alternativa, si una unidad de codificacion actual se predice basandose en informacion de codificacion de unidades de datos adyacentes, se buscan las unidades de datos adyacentes a la unidad de codificacion actual usando informacion codificada de las unidades de datos, y puede hacerse referencia a las unidades de codificacion adyacentes buscadas para predecir la unidad de codificacion actual.
La Figura 31 es un diagrama para explicar una relacion entre una unidad de codificacion, una unidad de prediccion o una particion, y una unidad de transformacion de acuerdo con la informacion de modo de codificacion de la Tabla 2.
Una unidad 1300 de codificacion maxima incluye las unidades 1302, 1304, 1306, 1312, 1314, 1316, y 1318 de codificacion de profundidades codificadas. En este punto, puesto que la unidad 1318 de codificacion es una unidad de codificacion de una profundidad codificada, la informacion de division puede establecerse a 0. La informacion acerca de un tipo de particion de la unidad 1318 de codificacion que tiene un tamano de 2Nx2N puede establecerse para que sea uno de un tipo 1322 de particion que tiene un tamano de 2Nx2N, un tipo 1324 de particion que tiene un tamano de 2NxN, un tipo 1326 de particion que tiene un tamano de Nx2N, un tipo 1328 de particion que tiene un tamano de NxN, un tipo 1332 de particion que tiene un tamano de 2NxnU, un tipo 1334 de particion que tiene un tamano de 2NxnD, un tipo 1336 de particion que tiene un tamano de nLx2N, y un tipo 1338 de particion que tiene un tamano de nRx2N.
La informacion de division (indicador de tamano TU) de una unidad de transformacion es un mdice de transformacion, y por lo tanto un tamano de la unidad de transformacion que corresponde al mdice de transformacion puede variar de acuerdo con un tipo de unidad de prediccion o un tipo de particion de una unidad de codificacion.
Por ejemplo, cuando el tipo de particion se establece para que sea simetrica, es decir el tipo 1322, 1324, 1326, o 1328 de particion, se establece una unidad 1342 de transformacion que tiene un tamano de 2Nx2N si un indicador de tamano TU es 0, y se establece una unidad 1344 de transformacion que tiene un tamano de NxN si un indicador de tamano TU es 1.
Por otra parte, cuando el tipo de particion se establece para que sea asimetrica, es decir, el tipo 1332, 1334, 1336, o 1338 de particion, se establece una unidad 1352 de transformacion que tiene un tamano de 2Nx2N si un indicador de tamano TU es 0, y se establece una unidad 1354 de transformacion que tiene un tamano de N/2xN/2 si un indicador de tamano TU es 1.
Haciendo referencia a la Figura 18, el indicador de tamano TU es un indicador que tiene un valor o 0 o 1, pero el indicador de tamano TU no esta limitada a 1 bit, y una unidad de transformacion puede dividirse jerarquicamente teniendo una estructura de arbol mientras el indicador de tamano TU aumenta desde 0. El indicador de tamano TU puede usarse como un ejemplo de un mdice de transformacion.
5
10
15
20
25
30
35
40
45
50
En este caso, un tamano de una unidad de transformacion que se ha usado realmente puede expresarse usando un indicador de tamano TU de una unidad de transformacion junto con un tamano maximo y tamano mmimo de la unidad de transformacion. El aparato 100 puede codificar informacion de tamano de unidad de transformacion maximo, informacion de tamano de unidad de transformacion mmimo y un indicador de tamano TU maximo. El resultado de codificar la informacion de tamano de unidad de transformacion maximo, la informacion de tamano de unidad de transformacion mmimo, y el indicador de tamano TU maximo puede insertarse en un SPS. El aparato 200 puede decodificar un video usando la informacion de tamano de unidad de transformacion maximo, la informacion de tamano de unidad de transformacion mmimo, y el indicador de tamano TU maximo.
Por ejemplo, si un tamano de una unidad de codificacion actual es 64x64 y un tamano de unidad de transformacion maximo es 32x32, entonces un tamano de una unidad de transformacion puede ser 32x32 cuando un indicador de tamano TU es 0, puede ser 16x16 cuando el indicador de tamano TU es 1, y puede ser 8x8 cuando el indicador de tamano TU es 2.
Como otro ejemplo, si un tamano de una unidad de codificacion actual es 32x32 y un tamano de unidad de transformacion mmimo es 32x32, entonces un tamano de una unidad de transformacion puede ser 32x32 cuando el indicador de tamano TU es 0. En este punto, el indicador de tamano TU puede no establecerse a un valor distinto de 0, puesto que el tamano de la unidad de transformacion no puede ser menor de 32x32.
Como otro ejemplo, si un tamano de una unidad de codificacion actual es 64x64 y un indicador de tamano TU maximo es 1, entonces el indicador de tamano TU puede ser 0 o 1. En este punto, el indicador de tamano TU puede no establecerse a un valor distinto de 0 o 1.
Por lo tanto, si se define que el indicador de tamano TU maximo es 'MaxTransformSizelndex', un tamano de unidad de transformacion mmimo es 'MinTransformSize', y un tamano de unidad de transformacion es 'RootTuSize' cuando el indicador de tamano TU es 0, entonces un tamano de unidad de transformacion mmimo actual 'CurrMinTuSize' que puede determinarse en una unidad de codificacion actual, puede definirse mediante la Ecuacion (1):
CurrMinTuSize = max(MinTransformSize, RootTuSize/(2AMaxTransformSizelndex))......(1)
En comparacion con el tamano de unidad de transformacion mmimo actual 'CurrMinTuSize' que puede determinarse en la unidad de codificacion actual, un tamano de unidad de transformacion 'RootTuSize' cuando el indicador de tamano TU es 0 puede indicar un tamano de unidad de transformacion maximo que puede seleccionarse en el sistema. En la Ecuacion (1), 'RootTuSize/(2AMaxTransformSizelndex)' indica un tamano de unidad de transformacion cuando el tamano de la unidad de transformacion 'RootTuSize', cuando el indicador de tamano TU es 0, se divide un numero de veces que corresponde al indicador de tamano TU maximo, y 'MinTransformSize' indica un tamano de transformacion mmimo. Por lo tanto, un valor mas pequeno de entre 'RootTuSize/(2AMaxTransformSizelndex)' y 'MinTransformSize' puede ser el tamano de unidad de transformacion mmimo actual 'CurrMinTuSize' que puede determinarse en la unidad de codificacion actual.
El tamano de unidad de transformacion maximo RootTuSize puede variar de acuerdo con el tipo de un modo de prediccion.
Por ejemplo, si un modo de prediccion actual es un modo inter, entonces 'RootTuSize' puede determinarse usando la Ecuacion (2) a continuacion. En la Ecuacion (2), 'MaxTransformSize' indica un tamano de unidad de transformacion maximo, y 'PUSize' indica un tamano de unidad de prediccion actual.
RootTuSize = min(MaxTransformSize, PUSize)...... (2)
Es decir, si el modo de prediccion actual es el modo inter, el tamano de la unidad de transformacion 'RootTuSize' cuando el indicador de tamano TU es 0, puede ser un valor menor de entre el tamano de unidad de transformacion maximo y el tamano de unidad de prediccion actual.
Si un modo de prediccion de una unidad de particion actual es un modo intra, 'RootTuSize' puede determinarse usando la Ecuacion (3) a continuacion. En la Ecuacion (3), 'Partitionsize' indica el tamano de la unidad de particion actual.
RootTuSize = min(MaxTransformSize, Partitionsize)......(3)
Es decir, si el modo de prediccion actual es el modo intra, el tamano de la unidad de transformacion 'RootTuSize' cuando el indicador de tamano TU es 0 puede ser un valor menor de entre el tamano de unidad de transformacion maximo y el tamano de la unidad de particion actual.
Sin embargo, el tamano de unidad de transformacion maximo actual 'RootTuSize' que vana de acuerdo con el tipo de un modo de prediccion en una unidad de particion es solo un ejemplo y no esta limitado al mismo.
La Figura 32 es un diagrama de flujo que ilustra un procedimiento de codificacion de un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol, de acuerdo con una realizacion ejemplar.
5
10
15
20
25
30
35
40
45
50
55
En la operacion 1210, una instantanea actual de un video se divide en unidades de codificacion maxima. En la operacion 1220, los datos de imagen pueden codificarse como unidades de codificacion de acuerdo con las profundidades para cada unidad de codificacion maxima de la instantanea actual, puede seleccionarse una profundidad que genere el menor error de codificacion y determinarse de acuerdo con una profundidad codificada, y pueden determinarse unidades de codificacion que tienen una estructura de arbol comprendidas de unidades de codificacion de la profundidad determinada para que sea la profundidad codificada. Los datos de imagen de acuerdo con unidades de codificacion maxima codificados de acuerdo con la unidad de codificacion determinada pueden emitirse.
En la operacion 1230, puede determinarse si se realiza union de unidades de datos entre unidades de datos vecinas en unidades de prediccion o particiones de unidades de codificacion que tienen una estructura de arbol. La informacion relacionada con prediccion puede compartirse entre unidades de datos unidas. Una necesidad de union de unidades de datos para compartir informacion relacionada con prediccion con una unidad de datos vecina puede analizarse incluso aunque un modo de prediccion de una unidad de prediccion actual o una particion actual de unidades de codificacion que tienen una estructura de arbol sea un modo de salto o un modo directo. En la operacion 1230, la informacion acerca de un modo de codificacion de las unidades de codificacion que tienen la estructura de arbol puede codificarse para incluir informacion relacionada con union que incluye informacion de union e informacion de mdice de union. La informacion acerca del modo de codificacion y los datos de imagen de la unidad de codificacion maxima codificados basandose en las unidades de codificacion que tienen la estructura de arbol pueden emitirse en flujos de bits.
La Figura 33 es un diagrama de flujo que ilustra un procedimiento de decodificacion de un video usando union de unidades de datos basandose en unidades de codificacion que tienen una estructura de arbol de acuerdo con una realizacion ejemplar.
En la operacion 1310, se recibe y analiza un flujo de bits de un video codificado. En la operacion 1320, los datos de imagen codificados de unos datos de imagen de instantanea actual codificados para cada unidad de codificacion de acuerdo con unidades de codificacion que tienen una estructura de arbol se extraen desde el flujo de bits analizado de acuerdo con unidades de codificacion maxima, y se extrae informacion acerca de una profundidad codificada y un modo de codificacion. A partir de la informacion acerca de la profundidad codificada y el modo de codificacion, puede extraerse informacion relacionada con union. Una posibilidad de extraccion y lectura de la informacion relacionada con union puede determinarse basandose en informacion de modo de prediccion. Por ejemplo, la informacion relacionada con union puede extraerse basandose en informacion de modo de salto o informacion directa para una unidad de prediccion actual o una particion actual de las unidades de codificacion que tienen la estructura de arbol. Tambien, la informacion de union e informacion de mdice de union pueden extraerse como la informacion relacionada con union. En la operacion 1330, la informacion acerca de un tipo de particion, un modo de prediccion, y una unidad de transformacion de una unidad de prediccion de las unidades de codificacion que tienen la estructura de arbol puede leerse basandose en la informacion acerca del modo de codificacion y la profundidad codificada de la unidad de codificacion maxima, y puede usarse para decodificar datos de imagen de la unidad de codificacion maxima. Tambien, un objeto a unirse puede buscarse de entre una pluralidad de unidades de datos vecinas vecinas a una unidad de datos actual y puede determinarse union de unidades de datos basandose en la informacion relacionada con union. La estimacion y compensacion de movimiento de la unidad de prediccion actual o una particion actual puede realizarse infiriendo informacion relacionada con prediccion de la unidad de prediccion actual o la particion actual compartiendo o haciendo referencia a informacion relacionada con prediccion de una unidad de prediccion o particion vecina unida. Los datos de imagen de la unidad de codificacion maxima pueden restaurarse y una instantanea actual puede restaurarse a traves de decodificacion incluyendo estimacion y compensacion de movimiento de acuerdo con las unidades de codificacion que tienen la estructura de arbol. En el aparato 100 y el aparato 200, puesto que una posibilidad de que pueda realizarse union de unidades de datos para compartir informacion relacionada con prediccion mutua en modos de prediccion y particiones que tienen diversos modos de prediccion, se examinan diversos tamanos y formas de acuerdo con una estructura de arbol, se realiza la union entre unidades de datos vecinas que tienen diversas posiciones, haciendo posible de esta manera compartir informacion relacionada con prediccion. Por consiguiente, puesto que pueden eliminarse datos redundantes usando informacion periferica en un rango mas amplio, puede mejorarse la eficacia de codificacion de datos de imagen. Tambien, puesto que la informacion de modo de prediccion e informacion relacionada con union se codifican y decodifican jerarquicamente y de manera continua en consideracion de una relacion estrecha entre una posibilidad de union y diversos modos de prediccion, puede mejorarse la eficacia de informacion de codificacion. Una o mas realizaciones ejemplares pueden escribirse como programas informaticos y pueden implementarse en ordenadores digitales de uso general que ejecutan los programas usando un medio de grabacion legible por ordenador. Ejemplos del medio de grabacion legible por ordenador incluyen medio de almacenamiento magnetico (por ejemplo, ROM, discos flexibles, discos duros, etc.) y medio de grabacion optico (por ejemplo, CD-ROM o DVD).

Claims (2)

  1. 5
    10
    15
    20
    25
    30
    REIVINDICACIONES
    1. Un procedimiento de decodificacion de un video, comprendiendo el procedimiento:
    obtener, desde un flujo de bits, un indicador de salto para una unidad de codificacion que indica si la unidad de codificacion se decodifica de acuerdo con un modo de salto;
    cuando el indicador de salto indica el modo de salto, obtener, desde el flujo de bits, un mdice de union que indica un bloque entre un grupo de bloques candidatos;
    cuando el indicador de salto indica un modo de no salto, obtener, desde el flujo de bits, un tipo de particion e informacion de union de una particion, en el que
    la informacion de union de la particion indica si la particion entre una o mas particiones se decodifica en un modo de union,
    cuando la informacion de union para la particion indica el modo de union, se obtiene un mdice de union que indica un bloque entre el grupo de bloques candidatos para la particion desde el flujo de bits, y
    realizar compensacion de movimiento en la particion usando una informacion de movimiento del bloque que indica el mdice de union,
    en el que cuando el tipo de particion se obtiene desde el flujo de bits, la una o mas particiones, que incluyen la particion, se determinan dividiendo la unidad de codificacion basandose en el tipo de particion;
    caracterizado porque el grupo de bloques candidatos para la particion incluye uno o mas bloques de entre los siguientes tres bloques vecinos de la particion:
    un bloque inferior izquierdo localizado en un lado izquierdo de un bloque mas a la izquierda entre bloques inferiores directamente por debajo de un borde inferior de una particion, estando localizado el bloque inferior izquierdo por debajo de un bloque mas inferior entre los bloques izquierdos adyacentes a un borde izquierdo de la particion,
    un bloque superior izquierdo localizado en un lado izquierdo de un bloque mas a la izquierda entre bloques superiores directamente por encima de un borde superior de la particion, estando localizado el bloque superior izquierdo por encima de un bloque mas superior entre los bloques izquierdos adyacentes al borde izquierdo de la particion, y
    un bloque superior derecho localizado en un lado derecho de un bloque mas a la derecha entre los bloques superiores directamente por encima del borde superior de la particion.
  2. 2. El procedimiento de la reivindicacion 1, en el que la informacion de movimiento comprende al menos uno de una diferencia de vector de movimiento, un mdice de referencia e informacion acerca de una direccion de referencia.
ES11803806.6T 2010-07-09 2011-07-07 Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques Active ES2613610T3 (es)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US36282910P 2010-07-09 2010-07-09
US362829P 2010-07-09
US36795210P 2010-07-27 2010-07-27
US367952P 2010-07-27
KR20110006486A KR101484281B1 (ko) 2010-07-09 2011-01-21 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
KR20110006486 2011-01-21
PCT/KR2011/004969 WO2012005520A2 (en) 2010-07-09 2011-07-07 Method and apparatus for encoding video by using block merging, and method and apparatus for decoding video by using block merging

Publications (1)

Publication Number Publication Date
ES2613610T3 true ES2613610T3 (es) 2017-05-24

Family

ID=45611872

Family Applications (5)

Application Number Title Priority Date Filing Date
ES15166150.1T Active ES2688033T3 (es) 2010-07-09 2011-07-07 Aparato para codificar vídeo usando fusión de bloques
ES15166149.3T Active ES2688031T3 (es) 2010-07-09 2011-07-07 Procedimiento de decodificación de vídeo usando fusión de bloques
ES15154330.3T Active ES2631031T3 (es) 2010-07-09 2011-07-07 Aparato de descodificación de vídeo mediante el uso de fusión de bloques
ES11803806.6T Active ES2613610T3 (es) 2010-07-09 2011-07-07 Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques
ES14193556.9T Active ES2614203T3 (es) 2010-07-09 2011-07-07 Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques

Family Applications Before (3)

Application Number Title Priority Date Filing Date
ES15166150.1T Active ES2688033T3 (es) 2010-07-09 2011-07-07 Aparato para codificar vídeo usando fusión de bloques
ES15166149.3T Active ES2688031T3 (es) 2010-07-09 2011-07-07 Procedimiento de decodificación de vídeo usando fusión de bloques
ES15154330.3T Active ES2631031T3 (es) 2010-07-09 2011-07-07 Aparato de descodificación de vídeo mediante el uso de fusión de bloques

Family Applications After (1)

Application Number Title Priority Date Filing Date
ES14193556.9T Active ES2614203T3 (es) 2010-07-09 2011-07-07 Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques

Country Status (24)

Country Link
EP (2) EP3442230B1 (es)
JP (5) JP5738991B2 (es)
KR (7) KR101484281B1 (es)
CN (6) CN104869407B (es)
AU (1) AU2011274722B2 (es)
BR (5) BR122020014015B1 (es)
CA (5) CA2804780C (es)
CY (1) CY1118484T1 (es)
DK (1) DK2580912T3 (es)
ES (5) ES2688033T3 (es)
HR (5) HRP20170129T1 (es)
HU (5) HUE041270T2 (es)
LT (5) LT2924996T (es)
MX (1) MX2013000345A (es)
MY (5) MY178325A (es)
PH (5) PH12013500058B1 (es)
PL (4) PL2580912T3 (es)
PT (5) PT2897365T (es)
RS (4) RS57674B1 (es)
RU (6) RU2013105501A (es)
SG (6) SG10201503379SA (es)
SI (4) SI2924996T1 (es)
TR (1) TR201813132T4 (es)
ZA (1) ZA201300578B (es)

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE064690T2 (hu) 2009-03-23 2024-04-28 Ntt Docomo Inc Kép predektív dekódoló eszköz és kép prediktív dekódolási eljárás
EP2858366B1 (en) 2010-07-09 2017-02-01 Samsung Electronics Co., Ltd Method for decoding video by using block merging
KR101484281B1 (ko) * 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
MX350471B (es) 2010-07-20 2017-09-07 Ntt Docomo Inc Dispositivo de codificacion de prediccion de imagen, metodo de codificacion de prediccion de imagen, programa de codificacion de prediccion de imagen, dispositivo de descodificacion de prediccion de imagen, metodo de descodificacion de prediccion de imagen y programa de descodificacion de prediccion de imagen.
EP3962088B1 (en) * 2010-11-04 2023-06-21 GE Video Compression, LLC Picture coding supporting block merging and skip mode
EP2645715B1 (en) * 2010-11-25 2019-11-06 LG Electronics Inc. Method for signaling image information, and method for decoding image information using same
US11284081B2 (en) 2010-11-25 2022-03-22 Lg Electronics Inc. Method for signaling image information, and method for decoding image information using same
JP2012209911A (ja) * 2010-12-20 2012-10-25 Sony Corp 画像処理装置および方法
US10171813B2 (en) * 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
MX343471B (es) * 2011-08-29 2016-11-07 Ibex Pt Holdings Co Ltd Metodo para generar un bloque de prediccion en modo de prediccion de vector de movimiento avanzada (amvp).
WO2013109124A1 (ko) * 2012-01-19 2013-07-25 삼성전자 주식회사 쌍방향 예측 및 블록 병합을 제한하는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
AU2012200345B2 (en) 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
KR101895389B1 (ko) * 2012-11-27 2018-10-18 연세대학교 산학협력단 영상 부호화 방법 및 장치
CN104104964B (zh) 2013-04-09 2019-03-12 乐金电子(中国)研究开发中心有限公司 一种深度图像帧间编码、解码方法、编码器及解码器
US9497485B2 (en) 2013-04-12 2016-11-15 Intel Corporation Coding unit size dependent simplified depth coding for 3D video coding
RU2666635C2 (ru) 2013-10-14 2018-09-11 МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи Характеристики режима индексной карты основных цветов для кодирования и декодирования видео и изображения
AU2013403224B2 (en) 2013-10-14 2018-10-18 Microsoft Technology Licensing, Llc Features of intra block copy prediction mode for video and image coding and decoding
EP3058736B1 (en) 2013-10-14 2019-02-27 Microsoft Technology Licensing, LLC Encoder-side options for intra block copy prediction mode for video and image coding
EP4096221A1 (en) 2014-01-03 2022-11-30 Microsoft Technology Licensing, LLC Block vector prediction in video and image coding/decoding
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
CA2939431C (en) 2014-03-04 2020-09-22 Microsoft Techology Licensing, Llc Block flipping and skip mode in intra block copy prediction
CN106031170B (zh) * 2014-04-01 2019-04-26 联发科技股份有限公司 运动信息编码的方法
KR102311815B1 (ko) 2014-06-19 2021-10-13 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 통합된 인트라 블록 카피 및 인터 예측 모드
US20160029022A1 (en) * 2014-07-25 2016-01-28 Mediatek Inc. Video processing apparatus with adaptive coding unit splitting/merging and related video processing method
MX379020B (es) 2014-09-30 2025-03-11 Microsoft Technology Licensing Llc Reglas para modos de prediccion intra-imagen cuando se habilita el procesamiento paralelo de onda frontal.
MX375837B (es) 2014-10-31 2025-03-06 Samsung Electronics Co Ltd Dispositivo de codificación de video y dispositivo de decodificación de video que usa la codificación de salto de alta precisión y método del mismo.
US9591325B2 (en) 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
WO2016178485A1 (ko) * 2015-05-05 2016-11-10 엘지전자 주식회사 영상 코딩 시스템에서 코딩 유닛 처리 방법 및 장치
CN106664405B (zh) 2015-06-09 2020-06-09 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
KR102365165B1 (ko) * 2015-11-24 2022-02-18 삼성전자주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
KR20180075557A (ko) * 2015-11-24 2018-07-04 삼성전자주식회사 영상을 부호화/복호화 하는 방법 및 그 장치
EP3985967B1 (en) * 2016-07-05 2025-08-20 KT Corporation Method and apparatus for processing video signal
CN114501006B (zh) 2016-09-20 2025-03-04 株式会社Kt 视频解码方法、视频编码方法和发送压缩视频数据的装置
WO2018070742A1 (ko) * 2016-10-11 2018-04-19 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20180045530A (ko) 2016-10-26 2018-05-04 디지털인사이트 주식회사 임의의 블록 분할을 사용하는 비디오 코딩 방법 및 장치
WO2018128380A1 (ko) * 2017-01-03 2018-07-12 엘지전자(주) 어파인 예측을 이용하여 비디오 신호를 처리하는 방법 및 장치
WO2018131982A1 (ko) 2017-01-16 2018-07-19 세종대학교 산학협력단 영상 신호 부호화/복호화 방법 및 장치
KR102390413B1 (ko) * 2017-03-03 2022-04-25 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
KR102652812B1 (ko) * 2017-09-28 2024-04-01 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
CN116996669A (zh) 2017-09-28 2023-11-03 三星电子株式会社 编码方法和装置以及解码方法和装置
WO2019083334A1 (ko) * 2017-10-26 2019-05-02 한국전자통신연구원 비대칭 서브 블록 기반 영상 부호화/복호화 방법 및 장치
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
WO2019194514A1 (ko) * 2018-04-01 2019-10-10 엘지전자 주식회사 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
MX2020012042A (es) * 2018-05-17 2021-01-29 Panasonic Ip Corp America Dispositivo de codificacion, dispositivo de decodificacion, metodo de codificacion y metodo de decodificacion.
CN112369034B (zh) 2018-07-02 2024-01-26 英迪股份有限公司 使用合并候选的视频编码方法和装置
CN118741155A (zh) 2018-10-10 2024-10-01 三星电子株式会社 视频编解码方法和设备
CN111083489B (zh) 2018-10-22 2024-05-14 北京字节跳动网络技术有限公司 多次迭代运动矢量细化
WO2020084476A1 (en) 2018-10-22 2020-04-30 Beijing Bytedance Network Technology Co., Ltd. Sub-block based prediction
WO2020085953A1 (en) * 2018-10-25 2020-04-30 Huawei Technologies Co., Ltd. An encoder, a decoder and corresponding methods for inter prediction
CN112997489B (zh) 2018-11-06 2024-02-06 北京字节跳动网络技术有限公司 具有几何分割的帧间预测的边信息信令
CN111436229B (zh) 2018-11-12 2024-06-28 北京字节跳动网络技术有限公司 帧间预测的带宽控制方法
WO2020103872A1 (en) 2018-11-20 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Prediction refinement for combined inter intra prediction mode
EP3861742A4 (en) 2018-11-20 2022-04-13 Beijing Bytedance Network Technology Co., Ltd. DIFFERENCE CALCULATION BASED ON SPATIAL POSITION
US20200169757A1 (en) * 2018-11-23 2020-05-28 Mediatek Inc. Signaling For Multi-Reference Line Prediction And Multi-Hypothesis Prediction
GB2580084B (en) * 2018-12-20 2022-12-28 Canon Kk Video coding and decoding
CN111355958B (zh) * 2018-12-21 2022-07-29 华为技术有限公司 视频解码方法及装置
WO2020140862A1 (en) 2018-12-30 2020-07-09 Beijing Bytedance Network Technology Co., Ltd. Conditional application of inter prediction with geometric partitioning in video processing
CN113545065B (zh) 2019-03-06 2023-12-12 北京字节跳动网络技术有限公司 转换后的单向预测候选的使用
KR102610709B1 (ko) 2019-04-02 2023-12-05 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 디코더 측 움직임 벡터 유도
US11616966B2 (en) * 2019-04-03 2023-03-28 Mediatek Inc. Interaction between core transform and secondary transform
CN116506609B (zh) 2019-04-09 2024-03-15 北京达佳互联信息技术有限公司 用于在视频编码中用信号发送合并模式的方法和装置
CN113411592B (zh) 2019-06-21 2022-03-29 杭州海康威视数字技术股份有限公司 预测模式的解码、编码方法及装置
JP6931038B2 (ja) * 2019-12-26 2021-09-01 Kddi株式会社 画像復号装置、画像復号方法及びプログラム
US11496755B2 (en) 2019-12-28 2022-11-08 Tencent America LLC Method and apparatus for video coding
JP7499854B2 (ja) * 2019-12-30 2024-06-14 鴻穎創新有限公司 ビデオデータをコーディングするデバイス及び方法
CN115955565B (zh) * 2023-03-15 2023-07-04 深圳传音控股股份有限公司 处理方法、处理设备及存储介质

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
KR100223170B1 (ko) * 1996-07-22 1999-10-15 윤종용 영역기반 동영상부호화시스템의 영역분할 및움직임추정을 동시에최적화하기 위한 방법 및 장치
US6043846A (en) * 1996-11-15 2000-03-28 Matsushita Electric Industrial Co., Ltd. Prediction apparatus and method for improving coding efficiency in scalable video coding
CN100518319C (zh) * 1996-12-18 2009-07-22 汤姆森消费电子有限公司 将数据压缩成固定长度数据块及解压的方法
JP2004208259A (ja) * 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法
US7720154B2 (en) * 2004-11-12 2010-05-18 Industrial Technology Research Institute System and method for fast variable-size motion estimation
KR100772873B1 (ko) * 2006-01-12 2007-11-02 삼성전자주식회사 스무딩 예측을 이용한 다계층 기반의 비디오 인코딩 방법,디코딩 방법, 비디오 인코더 및 비디오 디코더
JP4763549B2 (ja) * 2006-08-18 2011-08-31 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
CN101617538A (zh) * 2007-01-08 2009-12-30 诺基亚公司 用于视频编码中扩展空间可分级性的改进层间预测
WO2008091117A1 (en) * 2007-01-24 2008-07-31 Lg Electronics Inc. A method and an apparatus for processing a video signal
CA2676709C (en) * 2007-02-23 2013-06-25 Nippon Telegraph And Telephone Corporation Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
CN101682769B (zh) * 2007-04-12 2016-11-09 汤姆森特许公司 用于视频编码和解码的跳过-直接模式的取决于环境的合并的方法和装置
EP2160900A1 (en) * 2007-06-12 2010-03-10 Thomson Licensing Methods and apparatus supporting multi-pass video syntax structure for slice data
EP2210421A4 (en) * 2007-10-16 2013-12-04 Lg Electronics Inc METHOD AND DEVICE FOR PROCESSING A VIDEO SIGNAL
JP2009239852A (ja) * 2008-03-28 2009-10-15 Fujifilm Corp 画像処理装置及び画像処理方法
WO2010041856A2 (en) * 2008-10-06 2010-04-15 Lg Electronics Inc. A method and an apparatus for processing a video signal
KR100930744B1 (ko) * 2009-03-04 2009-12-09 엘지전자 주식회사 모션 벡터 예측 방법
WO2011125211A1 (ja) * 2010-04-08 2011-10-13 株式会社 東芝 画像符号化方法及び画像復号化方法
RS66159B1 (sr) * 2010-04-13 2024-12-31 Ge Video Compression Llc Spajanje regiona uzoraka
KR101484281B1 (ko) * 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치

Also Published As

Publication number Publication date
BR122020014007A2 (pt) 2020-10-13
CA2804780C (en) 2018-01-09
PH12015500917A1 (en) 2015-06-29
PL2897365T3 (pl) 2017-04-28
HRP20170129T1 (hr) 2017-03-24
KR101559875B1 (ko) 2015-10-13
MY178325A (en) 2020-10-08
ZA201300578B (en) 2015-11-25
KR101529995B1 (ko) 2015-06-19
PH12015500919A1 (en) 2015-06-29
KR101524643B1 (ko) 2015-06-03
PL2858366T3 (pl) 2017-04-28
LT2580912T (lt) 2017-02-10
CN103155563B (zh) 2016-09-21
CN104869408A (zh) 2015-08-26
RS57674B1 (sr) 2018-11-30
PH12015500916B1 (en) 2015-06-29
CN104869407A (zh) 2015-08-26
PT2897365T (pt) 2017-02-13
JP2015100137A (ja) 2015-05-28
JP5945022B2 (ja) 2016-07-05
KR20140100929A (ko) 2014-08-18
AU2011274722A1 (en) 2013-01-31
RU2577182C1 (ru) 2016-03-10
BR122020014021B1 (pt) 2022-05-31
RU2586035C2 (ru) 2016-06-10
CA2886964A1 (en) 2012-01-12
PH12015500919B1 (en) 2015-06-29
JP5873195B2 (ja) 2016-03-01
MY178332A (en) 2020-10-08
BR122020014015B1 (pt) 2022-02-01
BR112013000555B1 (pt) 2022-02-15
KR101653274B1 (ko) 2016-09-01
ES2688033T3 (es) 2018-10-30
HUE033266T2 (en) 2017-11-28
HRP20170169T1 (hr) 2017-03-24
CA2886724A1 (en) 2012-01-12
CA2886721C (en) 2016-10-18
KR20140099855A (ko) 2014-08-13
PH12015500918A1 (en) 2015-06-29
LT2858366T (lt) 2017-02-27
SG10201503378VA (en) 2015-06-29
KR20140100928A (ko) 2014-08-18
KR20120005932A (ko) 2012-01-17
JP5738991B2 (ja) 2015-06-24
KR20140101327A (ko) 2014-08-19
AU2011274722B2 (en) 2015-05-21
KR20140066146A (ko) 2014-05-30
PT2924995T (pt) 2018-10-19
PH12013500058B1 (en) 2018-10-26
CA2804780A1 (en) 2012-01-12
JP5945021B2 (ja) 2016-07-05
RU2014119390A (ru) 2015-11-20
RS55677B1 (sr) 2017-06-30
MX2013000345A (es) 2013-03-20
CA2886724C (en) 2016-05-03
SG196797A1 (en) 2014-02-13
CN103155563A (zh) 2013-06-12
PH12015500918B1 (en) 2015-06-29
ES2688031T3 (es) 2018-10-30
JP5873196B2 (ja) 2016-03-01
JP2015100136A (ja) 2015-05-28
EP2924996B1 (en) 2018-09-12
HRP20181469T1 (hr) 2018-11-16
BR122020014015A2 (pt) 2020-10-13
BR122020014018A2 (pt) 2020-10-13
HUE031789T2 (en) 2017-07-28
CA2886960A1 (en) 2012-01-12
CA2886721A1 (en) 2012-01-12
CN104869408B (zh) 2019-12-10
MY156223A (en) 2016-01-29
SI2858366T1 (sl) 2017-03-31
HUE041712T2 (hu) 2019-05-28
SI2924996T1 (sl) 2018-10-30
MY189716A (en) 2022-02-28
BR112013000555A2 (pt) 2020-09-24
PH12015500916A1 (en) 2015-06-29
PL2924996T3 (pl) 2018-12-31
PH12013500058A1 (en) 2013-03-11
KR101559876B1 (ko) 2015-10-13
MY178329A (en) 2020-10-08
SG10201503379SA (en) 2015-06-29
LT2897365T (lt) 2017-02-27
ES2631031T3 (es) 2017-08-25
LT2924996T (lt) 2018-10-10
TR201813132T4 (tr) 2018-09-21
EP3442230A1 (en) 2019-02-13
ES2614203T3 (es) 2017-05-30
KR101484281B1 (ko) 2015-01-21
PT2858366T (pt) 2017-02-13
LT2924995T (lt) 2018-10-10
CN104869404B (zh) 2017-06-23
CN104869406B (zh) 2017-10-17
SI2580912T1 (sl) 2017-03-31
CN104869405A (zh) 2015-08-26
HUE033265T2 (en) 2017-11-28
SG186970A1 (en) 2013-02-28
CN104869407B (zh) 2017-04-12
RS55668B1 (sr) 2017-06-30
CY1118484T1 (el) 2017-07-12
CN104869406A (zh) 2015-08-26
JP2015136145A (ja) 2015-07-27
PT2924996T (pt) 2018-10-24
CN104869404A (zh) 2015-08-26
SI2897365T1 (sl) 2017-03-31
PT2580912T (pt) 2017-02-06
RU2575990C1 (ru) 2016-02-27
KR101529996B1 (ko) 2015-06-19
JP2015136146A (ja) 2015-07-27
SG10201503383PA (en) 2015-06-29
HRP20181468T1 (hr) 2018-11-16
BR122020014007B1 (pt) 2022-02-01
PL2580912T3 (pl) 2017-06-30
SG10201503381WA (en) 2015-06-29
EP3442230B1 (en) 2021-04-21
CN104869405B (zh) 2018-04-27
KR20140101713A (ko) 2014-08-20
PH12015500917B1 (en) 2019-11-06
CA2886964C (en) 2016-10-25
CA2886960C (en) 2017-05-02
JP2013530658A (ja) 2013-07-25
HRP20170168T1 (hr) 2017-03-24
HUE041270T2 (hu) 2019-05-28
RU2575982C1 (ru) 2016-02-27
EP2924996A1 (en) 2015-09-30
RS55650B1 (sr) 2017-06-30
RU2575983C1 (ru) 2016-02-27
RU2013105501A (ru) 2014-10-20
BR122020014018B1 (pt) 2022-02-01
BR122020014021A2 (pt) 2020-10-20
DK2580912T3 (da) 2017-02-13

Similar Documents

Publication Publication Date Title
ES2613610T3 (es) Procedimiento y aparato para codificación de vídeo usando unión de bloques, y procedimiento y aparato para decodificación de vídeo usando unión de bloques
ES2636757T3 (es) Procedimiento y aparato de codificación de vídeo y procedimiento y aparato de decodificación de vídeo, basándose en estructura jerárquica de unidad de codificación
ES2683595T3 (es) Procedimiento y aparato de decodificación de vídeo mediante predicción de movimiento usando partición arbitraria
ES2706484T3 (es) Procedimiento de decodificación de vídeo teniendo en cuenta el orden de exploración de unidades de codificación que tienen estructura jerárquica
ES2848869T3 (es) Codificación y decodificación de información de movimiento
ES2778655T3 (es) Procedimiento para decodificar vídeo considerando un orden de omisión y de división
ES2577116T3 (es) Procedimiento y aparato de codificación de vídeo, y procedimiento y aparato de decodificación de vídeo
ES2706573T3 (es) Procedimiento de decodificación de vídeo
ES2691979T3 (es) Aparato para decodificar imágenes
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
ES2987810T3 (es) Procedimiento y aparato para determinar un modelo de contexto para codificación por entropía de nivel de coeficiente de transformación
BR122020013760B1 (pt) Método para decodificar um vídeo através filtração em malha com base nas unidades de codificação, e aparelho de decodificação de vídeo para decodificar um vídeo através filtração em malha com base em unidades de codificação
BR122013019723A2 (pt) método de decodificação de vídeo, e aparelho de decodificação de vídeo