ES2627408T3 - Procedimiento y dispositivo de decodificación que utiliza codificación subbanda de una unidad de conversión de frecuencia - Google Patents
Procedimiento y dispositivo de decodificación que utiliza codificación subbanda de una unidad de conversión de frecuencia Download PDFInfo
- Publication number
- ES2627408T3 ES2627408T3 ES11809810.2T ES11809810T ES2627408T3 ES 2627408 T3 ES2627408 T3 ES 2627408T3 ES 11809810 T ES11809810 T ES 11809810T ES 2627408 T3 ES2627408 T3 ES 2627408T3
- Authority
- ES
- Spain
- Prior art keywords
- frequency
- region
- block
- frequency region
- coding
- 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
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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- 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/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/124—Quantisation
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/18—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 a set of transform coefficients
-
- 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/182—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 a pixel
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Aparato de decodificación de video que comprende un decodificador para recibir datos codificados para reconstruir un bloque de conversión de frecuencia transformado y cuantizado correspondiente a una unidad de conversión de frecuencia que es una unidad de transformación de señales residuales, un transformador-cuantizador inverso para cuantizar y transformar a la inversa el bloque de conversión de frecuencia cuantizado y transformado para reconstruir un bloque residual, un predictor para predecir un bloque actual y generar un bloque predicho y un sumador para sumar el bloque residual reconstruido y el bloque predicho para reconstruir el bloque actual donde el decodificador reconstruye el bloque de conversión de frecuencia transformado y cuantizado, en unidades de regiones de frecuencia resultado de dividir la unidad de conversión de frecuencia siendo las regiones de frecuencia bloques cuadrados del mismo tamaño, extrayendo de los datos codificados la información de codificación de la región de frecuencia para señalar si una región de frecuencia correspondiente a ella tiene al menos un coeficiente de frecuencia distinto de 0 teniendo la información de codificación de la región de frecuencia un valor 0 o 1, extrayendo de los datos codificados y haciendo un escaneo inverso de los coeficientes de frecuencia correspondientes a la región de frecuencia cuando la información de codificación de región de frecuencia extraída tiene un valor igual a 1, que indica que la región de frecuencia tiene al menos un coeficiente de frecuencia distinto de 0 fijando todos los coeficientes de frecuencia en la región de frecuencia a 0 si la información de codificación de región de frecuencia extraída tiene un valor igual a 0 indicando que la región de frecuencia no tiene ni un coeficiente de frecuencia distinto de 0 extrayéndose la información de codificación de la región de frecuencia de los datos codificados por la unidad de región de frecuencia.
Description
DESCRIPCION
Procedimiento y dispositivo de decodificacion que utiliza codificacion subbanda de una unidad de conversion de frecuencia 5
Campo tecnico
[0001] La presente divulgacion se refiere, en algunas de sus realizaciones, a un procedimiento y a un aparato
para codificacion subbanda de una unidad de conversion de frecuencia y a un procedimiento y a un aparato para 10 codificacion/ decodificacion de video que lo utilice. Mas en particular, la presente divulgacion, en aplicaciones de codificacion y decodificacion de la unidad de conversion de frecuencia de un bloque convertido en frecuencia se refiere a un procedimiento y a un aparato para codificacion subbanda de la unidad de conversion de frecuencia y a un procedimiento y a un aparato para codificacion/ decodificacion de video utilizandolo dividiendose la unidad de conversion de frecuencia en al menos una region de frecuencia de modo que la informacion de codificacion de la 15 region de frecuencia se codifica para indicar la posible existencia de un coeficiente de frecuencia distinto de 0 en cada region de frecuencia y as! mejorar la eficiencia de conversion de video.
Antecedentes de la invencion
20 [0002] El grupo Moving picture experts group (MPEG) y el grupo Video coding experts group (VCEG) han
dejado atras los procedimientos estandar existentes MPEG-4 parte 2 y H.263 para desarrollar una tecnologla de
compresion de video mejor y de mas calidad. El nuevo estandar se llama H.264/AVC (Advanced video coding) y se ha publicado simultaneamente como estandar MPEG-4 parte 4 y recomendacion ITU-T H.264.
25 [0003] El estandar H.264/AVC (en lo que sigue, abreviadamente H.264) realiza un proceso de prediccion
intra/ inter por la unidad de macrobloque que tiene diferentes formas de subbloques para generar una senal residual.
Una unidad de conversion de frecuencia a nivel de subbloque 4x4 de la senal residual generada se codifica despues mediante un proceso que incluye una transformacion en frecuencia, cuantizacion y codificacion entropica.
30 [0004] Se conocen procedimientos de codificacion de video por el artlculo de T. Wedi y col. «Advances in
hybrid video coding» publicado en la revista Visual communications and image processing, 2007. Procedimientos de codificacion entropica se describen en el documento de patente europea EP1330038A1 y en el artlculo de Sugimoto y col. «Proposal on improved entropy coding method for DCT coefficients», del segundo encuentro JCT-VC de 2010.
35 [0005] Actualmente se estan desarrollando tecnologlas de compresion de video para satisfacer la demanda
de videos de ultraalta resolution y las organizaciones internacionales de normalization de MPEG y VCEG estan desarrollando conjuntamente un estandar de codificacion de video HEVC con el nombre de JCT. Se ha demostrado emplricamente que otras unidades de frecuencia, distintas a las tlpicas 4x4 y 8x8 utilizadas habitualmente en las tecnologlas de compresion de video tradicionales, unidades de conversion de frecuencia mas grandes como 16 x 16 40 son de gran ayuda para mejorar la eficiencia de compresion de video. Sin embargo, un escaneo completo unico de uno de dichos bloques 16x16 por el procedimiento tradicional provoca dificultades a la hora de encontrar un procedimiento y un aparato de codificacion de coeficientes de frecuencia eficiente en funcion de las caracterlsticas del video.
45 Problema tecnico
[0006] Por lo tanto, para resolver los problemas mencionados la presente divulgacion trata de mejorar las
divulgaciones en aplicaciones de codificacion y decodificacion de una unidad de conversion de frecuencia de un
bloque convertido en frecuencia y se refiere a un procedimiento y a un aparato para codificacion subbanda de la
50 unidad de conversion de frecuencia y a un procedimiento y a un aparato para codificacion/ decodificacion de video que lo utilice donde la unidad de conversion de frecuencia se divide en al menos una region de frecuencia de modo que la informacion de codificacion de la region se codifica para indicar la posible existencia de un coeficiente de frecuencia distinto de 0 en cada region de frecuencia y as! mejorar la eficiencia de compresion de video.
55 Solution tecnica
[0007] La invencion proporciona un aparato de decodificacion de video como se define en la revindication 1.
[0008] La invencion proporciona un procedimiento de decodificacion de video como se define en la
reivindicacion 4.
Efectos tecnicos ventajosos
5 [0009] De acuerdo con la presente divulgacion, como se ha descrito anteriormente, para la codificacion y
decodificacion de una unidad de conversion de frecuencia de un bloque de conversion de frecuencia se puede mejorar la eficiencia de compresion de video y su implementacion se puede simplificar dividiendo la unidad de conversion de frecuencia en una o mas regiones de frecuencia, codificando la informacion de codificacion de la region de frecuencia de modo que se indique si hay un coeficiente de frecuencia distinto de 0 para cada region de 10 frecuencia y codificando el bloque de conversion de frecuencia reflejando las caracterlsticas de video.
Description de las figuras
[0010]
15
La figura 1 es un diagrama de bloques que ilustra esquematicamente un aparato de codificacion de video.
La figura 2 es un diagrama de bloques que ilustra un aparato 200 para codificacion subbanda de una unidad de conversion de frecuencia.
Las figuras 3A-3F ilustran varios ejemplos de division de la unidad de conversion de frecuencia en varias regiones 20 de frecuencia.
La figura 4 ilustra numeros de regiones de frecuencia cuando se divide la unidad de conversion de frecuencia 16x16 en regiones de frecuencia de 8x8.
La figura 5 ilustra un ejemplo esquematizado de operaciones de escaneo en paralelo de una unidad de escaneo de regiones de frecuencia 230.
25 La figura 6 es un diagrama de bloques que ilustra esquematicamente una configuration de un aparato de decodificacion de video.
La figura 7 es un diagrama de flujo que ilustra un procedimiento de codificacion subbanda de una unidad de conversion de frecuencia.
30 Descripcion detallada
[0011] En lo que sigue las realizaciones de la presente divulgacion se describiran en detalle haciendo referencia a las figuras adjuntas. En la subsiguiente descripcion los mismos elementos se indicaran con los mismos numeros de referencia aunque esten mostrados en distintas figuras. Ademas, en la subsiguiente descripcion de la
35 presente divulgacion se omitira la descripcion detallada de las funciones y configuraciones conocidas incorporadas cuando podria hacer ambigua la informacion sustantiva de la presente divulgacion.
[0012] Adicionalmente, a la hora de describir los componentes de la presente divulgacion pueden utilizarse terminos como primero, segundo, A, B (a) o (b), pero solo se hace con el objeto de diferenciar un componente de
40 otro pero sin implicar o sugerir un orden, secuencia o esencia de los componentes. Si de un componente se dice que esta conectado, acoplado o asociado a otro componente no significa necesariamente que los componentes esten directamente conectados, acoplados o asociados sino que pueden estar conectados, acoplados o asociados indirectamente a traves de un tercer componente.
45 [0013] En lo que sigue un aparato de codificacion de video, un aparato de decodificacion de video y un
aparato de codificacion subbanda de una unidad de conversion de frecuencia descritos a continuation pueden ser terminales de usuarios como un ordenador personal, un ordenador portatil, un asistente digital personal (PDA), un reproductor multimedia portatil, una videoconsola portatil PSP, un terminal de comunicaciones inalambricas, un telefono inteligente y similares o terminales de servidor como un servidor de aplicaciones, un servidor de servicios y 50 similares y pueden ser varios aparatos lo que incluye aparatos de comunicaciones como un modem de comunicaciones y similares para realizar la comunicacion con varios tipos de dispositivos o una red de comunicaciones cableada o inalambrica, una memoria para almacenar varios tipos de programas y datos para codificacion o decodificacion de video o realizar una prediction inter/ intra para codificacion/decodificacion y un microprocesador y similares para ejecutar el programa y realizar una operation y su control.
55
[0014] Ademas el video codificado en un flujo de bits mediante el aparato de codificacion de video se
transmite en tiempo real o asincronamente al aparato de decodificacion de video a traves de las redes de comunicacion cableadas/ inalambricas como Internet, redes de comunicaciones inalambricas de corto alcance, WiBro (WiMax), redes de comunicaciones moviles y similares o a traves de varias interfaces de comunicacion como
cable bus serie universal (USB) y similares y, por lo tanto, decodificandose en el aparato de decodificacion de video reconstruyendose y reproduciendose como video.
[0015] Un video tlpicamente puede incluir una serie de imagenes cada una de las cuales se divide en un 5 numero predeterminado de regiones tales como fotogramas o bloques. Cuando la region de video se divide en
bloques los bloques divididos se pueden clasificar en bloques intra o bloques inter dependiendo del procedimiento de codificacion. Un bloque intra es un bloque que esta codificado mediante un procedimiento de codificacion con prediction intra que genera un bloque predicho prediciendo un pixel de un bloque actual utilizando plxeles de un bloque reconstruido que han pasado por una codificacion y decodificacion previas y entonces codifica el valor de la 10 diferencia entre el bloque predicho y el pixel del bloque actual dentro de la imagen actual cuando se realiza la codificacion en cuestion. El bloque inter es un bloque que esta codificado mediante codificacion con prediccion inter que genera el bloque predicho prediciendo el bloque actual en la imagen actual haciendo referencia a una o mas de las imagenes anteriores o posteriores y codificando luego el valor de la diferencia entre el bloque predicho y el bloque actual En este caso la imagen a la que se hace referencia en la codificacion o decodificacion de la imagen 15 actual se llama imagen de referencia.
[0016] La figura 1 es un diagrama de bloques que ilustra esquematicamente un aparato de codificacion de video.
20 [0017] Un aparato de codificacion de video 100 puede incluir un predictor 110 o 120, un restador 130 un
transformador- cuantizador 140, un codificador 150, un transformador-cuantizador inverso 160, un sumador 170 y una memoria de fotogramas 180.
[0018] Un video de entrada a codificar se introduce en una unidad de macrobloque. El macrobloque es de 25 tipo MxN y M y N son potencias de dos que pueden ser iguales o diferentes en la presente divulgation. Asimismo el
macrobloque puede ser el mismo o mas grande que el macrobloque del estandar H.264.
[0019] El predictor 110 o 120 predice un bloque actual para generar un bloque predicho. Es decir, el predictor 110 o 120 predice un valor de pixel para cada pixel del bloque actual a codificar en video para generar un bloque
30 predicho que tiene un valor de pixel predicho para cada pixel. En este caso el predictor 110 o 120 puede predecir el bloque actual utilizando una prediccion intra 110 o una prediccion inter 120.
[0020] El predictor intra 110 genera un bloque predicho utilizando pixeles adyacentes para predecir un macrobloque actual. Es decir, el predictor intra 110 genera el bloque predicho en funcion de un modo del predictor
35 intra 110 utilizando pixeles adyacentes del macrobloque actual que ya se han reconstruido mediante un proceso de codificacion.
[0021] El predictor inter 120 genera el bloque predicho utilizando un fotograma diferente para predecir el macrobloque actual. Es decir, el predictor inter 120 genera un vector de movimiento mediante estimation de
40 movimiento en funcion de un modo del predictor inter 120 en un fotograma anterior que ya se ha reconstruido con el proceso de codificacion y genera el bloque predicho en un proceso de compensation de movimiento utilizando el vector de movimiento.
[0022] El restador 130 resta el bloque predicho del bloque actual generando un bloque residual, es decir, el 45 restador 130 calcula la diferencia entre el valor de pixel de cada pixel del bloque actual a codificar y el valor de pixel
del bloque predicho generado por el predictor intra 110 o el predictor inter 120 para generar el bloque residual que contiene una senal residual de un tipo de bloque.
[0023] El transformador-cuantizador 140 transforma y cuantiza el bloque residual generado por el restador 50 130 obteniendo un coeficiente de frecuencia. El procedimiento de transformation puede utilizar una tecnica para
convertir una senal de video en un dominio espacial en una senal de video en un dominio de frecuencia como la transformada de Hadamard o la transformada entera basada en la transformada discreta del coseno (en lo que sigue, llamada la transformada entera) y un procedimiento de cuantizacion que puede utilizar varias tecnicas de cuantizacion como la cuantizacion de umbral uniforme de zona muerta (DZUTQ), (en lo que sigue DZUTQ) o una 55 matriz ponderada de cuantizacion.
[0024] El codificador 150 codifica el bloque residual transformado y cuantizado por el transformador- cuantizador 140 para generar datos codificados.
[0025] Esta tecnologla de codificacion puede incluir tecnicas de codificacion entropica pero no esta limitada a ellas y puede incluir distintas tecnologlas de codificacion.
[0026] Ademas el codificador 150 puede insertar distinta informacion necesaria para decodificar y codificar el 5 flujo de bits as! como el flujo de bits codificado a partir de coeficientes de frecuencia de cuantizacion en los datos
codificados. Es decir, los datos codificados pueden incluir un primer campo que contiene un patron de bloque codificado (CBP) y un flujo de bits codificado a partir de coeficientes de cuantizacion delta (o parametros) y el coeficiente de frecuencia de cuantizacion y un segundo campo que contiene un bit de informacion necesaria para la prediccion (por ejemplo, en el modo de prediccion intra para la prediccion intra o el vector de movimiento en el modo 10 de prediccion inter o similar).
[0027] A diferencia del estandar H.264 cuando el codificador 150 codifica el bloque residual del coeficiente de frecuencia cuantizado el codificador 150 divide la unidad de conversion de frecuencia del bloque residual (es decir, el bloque de conversion de frecuencia) del coeficiente de frecuencia cuantizado en una o mas regiones de
15 frecuencia e identifica si existe un coeficiente de frecuencia distinto de 0 en cada region de frecuencia, genera informacion de codificacion de region de frecuencia indicando si hay un coeficiente de frecuencia distinto de 0 en cada region de frecuencia y codifica la informacion de codificacion de region de frecuencia. Cuando la informacion de codificacion de region de frecuencia correspondiente indica que hay un coeficiente de frecuencia distinto de 0 en la region de frecuencia, el codificador 150 puede escanear y codificar el coeficiente de frecuencia cuantizado de la 20 region de frecuencia. La descripcion del funcionamiento detallado del codificador 150 se hara al describir un aparato 200 para codificacion subbanda de la unidad de conversion de frecuencia puesto que el funcionamiento del aparato 200 para codificacion subbanda de la unidad de conversion de frecuencia descrita a continuacion se puede incluir como funcionalidad del codificador 150.
25 [0028] El transformador-cuantizador inverso 160 aplica una transformacion y cuantizacion inversa al bloque
residual transformado y cuantizado por el transformador-cuantizador 140 para reconstruir el bloque residual. La cuantizacion y transformacion inversa se puede conseguir haciendo a la inversa el proceso de transformacion y cuantizacion del transformador-cuantizador 140, es decir, el transformador- cuantizador inverso 160 puede realizar la cuantizacion y la transformacion inversa realizando a la inversa la transformacion y cuantizacion del transformador- 30 cuantizador 140 utilizando la informacion (por ejemplo, informacion del tipo de transformada y del tipo de cuantizacion) relativo a la transformada y cuantizacion generada y transmitida por el transformador-cuantizador 140.
[0029] El sumador 170 suma el bloque predicho por el predictor 110 o 120 y el bloque residual transformado cuantizado a la inversa por el transformador-cuantizador inverso 160 para reconstruir el bloque actual.
35
[0030] La memoria de fotogramas 180 almacena el bloque reconstruido por el sumador 170 y utiliza el bloque almacenado como bloque de referencia para generar el bloque predicho a la hora de realizar la prediccion intra o prediccion inter.
40 [0031] La figura 2 es un diagrama de bloques que ilustra el aparato 200 para codificacion subbanda de la
unidad de conversion de frecuencia.
[0032] El aparato 200 de codificacion subbanda de la unidad de conversion de frecuencia incluye un divisor de regiones de frecuencia 210, un generador de informacion de codificacion de la region de frecuencia 220, una
45 unidad de escaneo de region de frecuencia 230 y un codificador entropico 240. Un generador de flujo de codificacion del aparato de codificacion subbanda de la unidad de conversion de frecuencia se puede implementar utilizando el codificador entropico 240.
[0033] El divisor de regiones de frecuencia 210 recibe un bloque de conversion de frecuencia y divide la 50 unidad de conversion de frecuencia del bloque de conversion de frecuencia recibido en una o mas regiones de
frecuencia.
[0034] El generador de informacion de codificacion de region de frecuencia 220 identifica si hay un coeficiente de frecuencia distinto de 0 en cada una de las regiones de frecuencia y genera informacion de
55 codificacion de region de frecuencia.
[0035] La unidad de escaneo de region de frecuencia 230 recibe la informacion de codificacion de region frecuencia del generador de informacion de codificacion de region de frecuencia 220 y escanea un coeficiente de frecuencia de cada region de frecuencia para generar un flujo de coeficientes de frecuencia de region de frecuencia.
[0036] El codificador entropico 240 convierte en binario y codifica la informacion de codificacion de region de
frecuencia y el flujo de coeficientes de frecuencia de la region de frecuencia escaneada.
5 [0037] Las figuras 3A- 3F ilustran varios ejemplos de la division de la unidad de conversion de frecuencia en
una pluralidad de regiones de frecuencia. La figura 4 ilustra los valores de las regiones frecuencia cuando una unidad de conversion de frecuencia 16x16 se divide en cuatro regiones de frecuencia 8x8. En la figura 4 la region 0 se corresponde con la region de baja frecuencia y la region 3 se corresponde con la region de frecuencia mas alta.
10 [0038] La figura 3 ilustra cuatro regiones de frecuencia 4x4 divididas uniformemente a partir de la unidad de
conversion de frecuencia; la figura 3B ilustra 16 regiones de frecuencia 4x4 divididas uniformemente a partir de la unidad de conversion de frecuencia 16x16; la figura 3C ilustra ocho regiones de frecuencia divididas uniformemente a partir de la unidad de conversion de frecuencia 16 x16.
15 [0039] Como se ilustra en las figuras 3A- 3D la unidad de region de frecuencia en la que el divisor de
regiones de frecuencia 210 divide la unidad de conversion de frecuencia puede ser 4x4 u 8x8.
[0040] Ademas, como se ilustra en la figura 3E la unidad de conversion de frecuencia puede estar dividida en
una region de baja frecuencia y una o mas de regiones aparte de la region de baja frecuencia. Ademas, la region de 20 baja frecuencia puede ser la region superior izquierda de la unidad de conversion de frecuencia si la longitud y la anchura de la unidad de conversion de frecuencia se dividen en dos partes iguales, respectivamente. Por ejemplo, la figura 3Eilustra que la unidad de conversion de frecuencia 8x8 se divide en una region de baja frecuencia 4x 4 situada en la region superior izquierda y en otras regiones de frecuencia.
25 [0041] El generador de informacion de codificacion de region de frecuencia 220 identifica si hay un
coeficiente de frecuencia distinto de 0 en cada una de las regiones de frecuencia divididas. El generador de informacion de codificacion de region de frecuencia 220 genera la informacion de codificacion de region de frecuencia separadamente para el caso de que no haya un coeficiente frecuencia distinto de 0 en la region de frecuencia y para el caso de que haya al menos un coeficiente de frecuencia distinto de cero. Por ejemplo, el 30 generador de informacion de codificacion de region de frecuencia 220 puede generar 0 como informacion de codificacion de region de frecuencia de la region de frecuencia correspondiente cuando no haya un coeficiente de frecuencia que sea distinto de 0 en la region de frecuencia y generar 1 como informacion de codificacion de region de frecuencia de la region de frecuencia correspondiente cuando haya al menos un coeficiente de frecuencia distinto de cero.
35
[0042] La unidad de escaneo de region de frecuencia 230 recibe la informacion de codificacion de region de frecuencia del generador de informacion de codificacion de region de frecuencia 220 y escanea el coeficiente de frecuencia de cada region de frecuencia para generar el flujo de coeficientes de frecuencia de la region de frecuencia.
40
[0043] La figura 5 ilustra un ejemplo esquematizado de las operaciones de escaneo en paralelo de la unidad de escaneo de region de frecuencia 230.
[0044] Como se ilustra en la figura 5 la unidad de escaneo de region de frecuencia 230 puede escanear los 45 coeficientes de frecuencia de las respectivas regiones de frecuencia en paralelo para cada region de frecuencia. Es
decir, cuando la unidad de conversion de frecuencia se divide en cuatro regiones de frecuencia como se ilustra en la figura 4 la unidad de escaneo de region de frecuencia 230 escanea independientemente cada region de frecuencia utilizando un escaner separado de modo que la unidad de escaneo de region de frecuencia 230 puede realizar simultaneamente las operaciones de escaneo en las cuatro regiones. Como consecuencia un escaner de region solo 50 tiene que escanear una region de frecuencia que tiene un tamano menor que el tamano de la unidad de conversion de frecuencia y, por lo tanto, el escaner puede tener un diseno mas simple. En este caso la region 0 de la figura 4 la puede escanear el escaner de primera region 402, la region 1 la puede escanear el escaner de segunda region 404, la region 2 la puede escanear el escaner de tercera region 406 y la region 3 la puede escanear el escaner de cuarta region 408 en paralelo. Como nota, los cuatro escaneres 402, 404, 406 y 408 no son escaneres flsicos invariables 55 de la unidad de escaneo, pudiendo establecerse procedimientos de escaneo variables de las regiones de frecuencia respectivas en funcion del numero de regiones de frecuencia con la unidad de escaneo de regiones de frecuencia 230.
[0045] Ademas, la unidad de escaneo de regiones de frecuencia 230 recibe la informacion de codificacion de
regiones de frecuencia y escanea solamente el coeficiente de frecuencia de la region de frecuencia que tiene un coeficiente de frecuencia distinto de 0 para generar el flujo de coeficientes de frecuencia de la region de frecuencia, es decir, el coeficiente de frecuencia de la region de frecuencia que tiene solo un coeficiente de frecuencia, que es igual a 0, puede no escanearse.
5
[0046] Por su parte, el divisor de regiones de frecuencia 210 recibe la informacion de codificacion de region frecuencia del generador de informacion de codificacion de regiones de frecuencia 220 y puede dividir otra vez la region de frecuencia en una o mas subregiones de frecuencia si la region de frecuencia tiene un coeficiente de frecuencia distinto de cero.
10
[0047] Por ejemplo, el divisor de region de frecuencia 210 puede dividir la unidad de conversion de frecuencia en regiones de frecuencia jerarquicas como en el caso de la unidad de conversion de frecuencia 16x16 de la figura 3F, es decir, el divisor de region de frecuencia 210 divide la unidad de conversion de frecuencia 16x16 en regiones de frecuencia 8x8. Cuando el divisor de regiones de frecuencia 210 recibe del generador de informacion de
15 codificacion de regiones de frecuencia 220 la informacion de codificacion de frecuencia que indica que hay una region de frecuencia distinta de 0 en la region de frecuencia 8x8 de baja frecuencia, el divisor de region de frecuencia 210 divide la region de frecuencia 8x8 de baja frecuencia en regiones de frecuencias inferiores dividiendo la region de frecuencia 8x8 de baja frecuencia en regiones de frecuencia 4x4 y transmitiendo la informacion de la division de region de frecuencia al generador de informacion de codificacion de region frecuencia 220. En este caso 20 el generador de informacion de codificacion de region de frecuencia 220 identifica otra vez si existe un coeficiente de frecuencia distinto de 0 en la subregion de frecuencia correspondiente y genera informacion de codificacion de la subregion de frecuencia correspondiente separadamente para el caso de que no exista un coeficiente frecuencia distinto de 0 en la subregion de frecuencia y para el caso de que haya al menos un coeficiente de frecuencia distinto de cero.
25
[0048] El codificador entropico 240 recibe la informacion de codificacion de region de frecuencia del generador de informacion de codificacion de region de frecuencia 220 y recibe el flujo de coeficientes de frecuencia de la region de frecuencia escaneada de la unidad de escaneo de region de frecuencia 230 para convertir en binario y codificar la informacion de codificacion de region de frecuencia y el flujo de coeficientes de frecuencia de la
30 frecuencia escaneada.
[0049] En este momento el codificador de frecuencia 240 puede convertir en binario la informacion de codificacion de region de frecuencia en un bit, 0 o 1 para cada region de frecuencia.
35 [0050] Ademas el codificador entropico 240 puede codificar la informacion de codificacion de region de
frecuencia en funcion de la probabilidad de que se genere informacion de codificacion de region de frecuencia.
[0051] La tabla 1 muestra un ejemplo de la informacion binaria correspondiente a la informacion de
codificacion de region de frecuencia para cada region de frecuencia de la unidad de conversion de frecuencia.
40
Tabla 1
- Codigo binario
- Dominio de frecuencia 0 Dominio de frecuencia 1 Dominio de frecuencia 2 Dominio de frecuencia 3
- 0
- 0
- 0
- 0
- 0
- 1111000
- 0 0 0 1
- 1111001
- 0 0 1 0
- 1111010
- 0 0 1 1
- 1111011
- 0 1 0 0
- 1111100
- 0 1 0 1
- 1111101
- 0 1 1 0
- 1111110
- 0 1 1 1
- 10
- 1 0 0 0
- 111000
- 1 0 0 1
- 1101
- 1 0 1 0
- 111001
- 1 0 1 1
- 1100
- 1 1 0 0
- 111010
- 1 1 0 1
- 111011
- 1 1 1 0
1111111 1111
[0052] La informacion de codificacion de region de frecuencia de 4 bits se puede codificar almacenando una tabla de consulta como la tabla 1 basandose en la probabilidad de que haya un coeficiente frecuencia distinto de 0 en las regiones de frecuencia 0, 1, 2 o 3 ilustradas en la figura 4.
5
[0053] Como se muestra en la tabla 1, si bien es bajo el numero de bits de codigo binario generados cuando la informacion de codificacion de region de frecuencia de las restantes regiones de frecuencia, excepto la region 0 correspondiente a la region de baja frecuencia, es igual a 0 en todas, es relativamente alto el numero de bits de codigo binario generados cuando la informacion de codificacion de region de frecuencia de las regiones de
10 frecuencia restantes, excepto la region 0 correspondiente a la region de baja frecuencia, es igual a 1 en todas. La informacion de codificacion de region de frecuencia de las regiones de frecuencia restantes, excepto la region 0, correspondiente a la region de baja frecuencia es probablemente 0 aumentando as! la eficiencia de codificacion total.
15 [0054] Por otra parte, la confeccion de una tabla de consulta como la tabla 1 basada en la probabilidad ya se
conoce y se omitira una descripcion detallada.
[0055] La figura 6 es un diagrama de bloques que ilustra esquematicamente una configuracion de un aparato de decodificacion de video de acuerdo con una realizacion de la presente divulgacion.
20
[0056] Un aparato de decodificacion de video 600 de acuerdo con una realizacion de la presente divulgacion puede incluir un decodificador 610, un transformador- cuantizador inverso 620, un predictor 630, 640 un sumador 650 y una memoria de fotogramas 660.
25 [0057] El decodificador 610 decodifica los datos codificados y extrae la informacion necesaria para
decodificar bloques. El decodificador 610 puede extraer el bloque residual codificado del primer campo incluido en los datos codificados y decodificar el bloque residual extraldo, extraer la informacion necesaria para la prediction de un segundo campo incluido en los datos codificados y transmitir la informacion extralda necesaria para predecir al predictor intra 630 o al predictor inter 640.
30
[0058] El decodificador 610 recibe los datos codificados, extrae la informacion de codificacion de region de frecuencia y un flujo de coeficientes de frecuencia de region de frecuencia, divide una unidad de conversion de frecuencia en una o mas regiones de frecuencia y hace un escaneo inverso del flujo de coeficientes de frecuencia de region de frecuencia correspondiente en funcion de la informacion de codificacion de region de frecuencia y fija un
35 coeficiente de cuantizacion para reconstruir un bloque de conversion de frecuencia cuantizado y transformado, es decir, el decodificador 610 puede decodificar los datos codificados para extraer la informacion de codificacion de region de frecuencia, fija el valor de todos los coeficientes de frecuencia de cuantizacion de la region de frecuencia correspondiente a 0 cuando la informacion de codificacion de region de frecuencia es 0 para la region de frecuencia, extrae el flujo de coeficientes de frecuencia de cuantizacion de la region de frecuencia del flujo de bits (datos
40 codificados) cuando la informacion de codificacion de region frecuencia es 1 y hace un escaneo inverso del flujo de coeficientes de frecuencia de cuantizacion de region de frecuencia mediante distintos procedimientos de escaneo inverso, como el escaneo en zigzag inverso y similares y determina el coeficiente de frecuencia de cuantizacion de region de frecuencia para generar el bloque residual (es decir, el bloque de conversion de frecuencia cuantizado y transformado) que tiene un coeficiente de frecuencia de cuantizacion en todas las regiones de frecuencia.
45
[0059] En este caso, cuando la region de frecuencia tenga una informacion de codificacion de region de frecuencia que sea 0 el decodificador 610 puede fijar el valor de todos los coeficientes de cuantizacion de la region de frecuencia correspondiente de la unidad de conversion de frecuencia a 0 y hacer un escaneo inverso del flujo de coeficientes de frecuencia de la region de frecuencia de dicha region de frecuencia cuando existe una region de
50 frecuencia que tiene una informacion de codificacion de region de frecuencia que no es 0 para reconstruir el bloque de conversion de frecuencia transformado y cuantizado (es decir, el bloque residual transformado y cuantizado).
[0060] Ademas el decodificador 610 puede extraer la informacion de codificacion de region de frecuencia de los datos codificados en base a la probabilidad de que se haya generado informacion de codificacion de region de
55 frecuencia. En este caso el decodificador 610 puede extraer la informacion de codificacion de region de frecuencia utilizando la misma tabla de consulta que la almacenada por el codificador 150 del aparato de codificacion de video 100.
[0061] Por su parte, el decodificador 610 puede dividir la unidad de conversion de frecuencia en subbloques de 4x4 u 8x8 de la misma manera que el aparato de codificacion de video 100 y dividir la unidad de conversion de frecuencia en una region de baja frecuencia y una region restante distinta de la region de baja frecuencia. Ademas, la region de baja frecuencia puede ser la region superior izquierda de la unidad de conversion de frecuencia cuando
5 la unidad de conversion de frecuencia, tanto su longitud como su anchura, se dividan en dos partes iguales respectivamente.
[0062] El decodificador 610 puede hacer un escaneo inverso del flujo de coeficientes de frecuencia de region de frecuencia para cada region de frecuencia en paralelo. Es decir, cuando el codificador 150 escanea el flujo de
10 coeficientes de frecuencia de region de frecuencia en paralelo para cada region de frecuencia se puede incluir una pluralidad de escaneres de region (no mostrados) en el decodificador 610 de forma parecida al caso en el que una pluralidad de escaneres de region 402, 404 estan incluidos en el codificador.
[0063] El decodificador 610 decodifica los datos codificados para decodificar o extraer la informacion 15 necesaria para la decodificacion as! como el bloque residual transformado y cuantizado. La informacion necesaria
para la decodificacion se refiere a informacion necesaria para decodificar el flujo de bits codificado de los datos codificados. Por ejemplo, la informacion puede incluir informacion sobre tipo de bloque, el modo de prediccion intra cuando se utiliza como modo de prediccion el modo de prediccion intra, informacion del vector de movimiento cuando el modo de prediccion es el modo de prediccion inter, informacion sobre tipo de transformada y cuantizacion 20 y similares y tambien puede incluir distintos tipos de informacion as! como la anterior.
[0064] El transformador-cuantizador inverso 620 cuantiza y transforma a la inversa el bloque residual cuantizado y transformado que se decodifica para reconstruir el bloque residual.
25 [0065] El predictor 630 o 640 predice el bloque actual para generar el bloque predicho. En este instante el
predictor 630 o 640 correspondiente puede predecir el bloque actual de la misma manera que el predictor 110 o 120 del aparato de codificacion de video 100.
[0066] El sumador 650 suma el bloque residual reconstruido por el transformador-cuantizador inverso 630 y 30 el bloque predicho generado por el predictor 640 para reconstruir el bloque actual. El bloque actual reconstruido por
el sumador 650 se transfiere a la memoria de fotogramas 660 y se puede utilizar para predecir otro bloque con el predictor 630 o 640.
[0067] La memoria de fotogramas 660 almacena el video reconstruido para permitir que se pueda generar un 35 bloque de prediccion intra e inter.
[0068] Por su parte, el aparato de codificacion/ decodificacion de video de acuerdo con una realizacion de la presente divulgacion se puede implementar conectando un terminal de salida de datos codificados del aparato de codificacion de video 100 de la figura 1 a un terminal de entrada de datos codificados del aparato de codificacion de
40 video 600 de la figura 6.
[0069] El aparato de codificacion/ decodificacion de video de acuerdo con una realizacion de la presente divulgacion incluye un codificador de video para predecir el bloque actual y generar el bloque predicho, restar el bloque predicho del bloque actual para generar el bloque residual, transformar y cuantizar el bloque residual para
45 generar el bloque de conversion en frecuencia, dividir la unidad de conversion de frecuencia del bloque de conversion de frecuencia en una o mas regiones de frecuencia e identificar si hay un coeficiente de frecuencia distinto de 0 en cada region de frecuencia para generar la informacion de codificacion de region de frecuencia, escanear el coeficiente de frecuencia de cada region de frecuencia para generar el flujo de coeficientes de frecuencia de region de frecuencia, convertir en binario y codificar la informacion de codificacion de region de 50 frecuencia y el flujo de coeficientes de region de frecuencia escaneados y un decodificador de video para recibir los datos codificados y extraer la informacion de codificacion y el flujo de coeficientes de frecuencia de region de frecuencia, dividir la unidad de conversion de frecuencia en una o mas regiones de frecuencia, realizar un escaneo inverso del flujo de coeficientes de frecuencia de region de frecuencia en funcion de la informacion de codificacion de region de frecuencia para establecer un valor de coeficiente de cuantizacion, reconstruir el bloque de conversion 55 de frecuencia cuantizado y transformado y transformar y cuantizar a la inversa el bloque de conversion de frecuencia para reconstruir el bloque residual, predecir el bloque actual para generar el bloque predicho y sumar el bloque residual reconstruido y el bloque predicho para reconstruir el bloque actual.
[0070] En este caso el codificador de video puede ser un aparato de codificacion de video 100 y el
decodificador de video puede ser un aparato de decodificacion de video 600 de acuerdo con una realization de la presente divulgation.
[0071] La figura 7 es un diagrama de flujo que ilustra un procedimiento de codification subbanda de la unidad 5 de conversion de frecuencia.
[0072] La siguiente description se hara con referencia a las figuras 2-7.
[0073] Como se ilustra en la figura 7 el procedimiento de codificacion subbanda de la unidad de conversion 10 de frecuencia incluye un paso de recibir un bloque (S710) en el que se recibe un bloque de conversion de
frecuencia, un paso de division de region frecuencia (S720) en el que se divide la unidad de conversion de frecuencia del bloque de conversion de frecuencia en una o mas regiones de frecuencia, un paso (S730) de identificacion de si hay un coeficiente de frecuencia distinto de 0 en cada region de frecuencia, un paso (S770) de fijar la information de codificacion de region de frecuencia a 0 cuando todos los coeficientes de frecuencia son 0, un 15 paso (S740) de fijar la informacion de codificacion de region de frecuencia generada a 1 cuando haya al menos un coeficiente de frecuencia distinto de cero, un paso de escaneo de region de frecuencia (S750) en el que se recibe informacion de codificacion de region frecuencia y se escanea el coeficiente de frecuencia de cada region de frecuencia para generar un flujo de coeficientes de frecuencia de region de frecuencia y un paso de generation de flujo de codificacion (S760) para convertir en binario y codificar la informacion de codificacion de region de 20 frecuencia y el flujo de coeficientes de frecuencia de region de frecuencia escaneado.
[0074] En este caso, puesto que el paso de recibir un bloque (S710) y el paso de dividir la region de frecuencia (S720) se corresponden a operaciones del divisor de regiones de frecuencia 210, el paso (S730), el paso (S740) y el paso (S770) se corresponden a operaciones del generador de informacion de codificacion de region de
25 frecuencia 220, el paso de escaneo de region de frecuencia (S750) se corresponde al funcionamiento de la unidad de escaneo de region de frecuencia 230 y el paso de generacion de flujo de codificacion (S760) se corresponde a una operation de la unidad de codificacion entropica 240, se omiten sus descripciones detalladas.
[0075] Por otra parte, haciendo referencia las figuras 1-5 el procedimiento de codificacion de video incluye un 30 paso de prediction (S810) de un bloque actual en el que se genera un bloque predicho, un paso de resta (S820) en
el que se resta el bloque predicho del bloque actual para generar un bloque residual, un paso de transformation y cuantizacion (S830) en el que se transforma y cuantiza el bloque residual para generar un bloque de conversion de frecuencia y un paso de codificacion (S840) en el que se recibe el bloque de conversion de frecuencia para dividir una unidad de conversion de frecuencia del bloque de conversion de frecuencia en una o mas regiones de 35 frecuencia identificando si hay un coeficiente de frecuencia distinto de 0 en cada region de frecuencia para generar informacion de codificacion de region de frecuencia, se escanea el coeficiente de frecuencia de cada region de frecuencia para generar un flujo de coeficientes de frecuencia de region de frecuencia y conversion en binario y codificacion de la informacion de codificacion de region de frecuencia y el flujo de coeficientes de frecuencia de region de frecuencia escaneado.
40
[0076] En este caso, puesto que el caso de prediccion (S810) se corresponde a una operacion del predictor 110 o 120, el paso de resta (S820) se corresponde a una operacion del restador 130, el paso de transformacion y cuantizacion (S830) se corresponde a una operacion de un transformador-cuantizador 140, y el paso de codificacion (S840) se corresponde a una operacion de la unidad de codificacion 150, se omiten sus descripciones detalladas.
45
[0077] Por otra parte, haciendo referencia a las figuras 2-6, un procedimiento de decodificacion de video de acuerdo con una realizacion de la presente divulgacion incluye un paso de decodificacion (S910) en el que se reciben los datos codificados para extraer la informacion de codificacion de region de frecuencia y el flujo de coeficientes de frecuencia de region de frecuencia, se divide la unidad de conversion de frecuencia en una o mas
50 regiones de frecuencia y se hace un escaneo inverso del flujo de coeficientes de frecuencia de la region de frecuencia en funcion de la informacion de codificacion de region de frecuencia y se fija un coeficiente de cuantizacion para reconstruir el bloque de conversion de frecuencia transformado y cuantizado y un paso de transformacion y cuantizacion inversa (S920) en el que se transforma y cuantiza a la inversa el bloque de conversion de frecuencia para reconstruir el bloque residual, un paso de prediccion (S930) en el que se predice un bloque actual 55 para generar el bloque predicho y un paso de suma (S940) en el que se suma el bloque residual reconstruido y el bloque predicho para reconstruir el bloque actual.
[0078] En ese caso, puesto que el paso de decodificacion (S910) se corresponde a una operacion de la unidad de decodificacion 610, el paso de transformacion y cuantizacion inversa (S920) se corresponde a una
operacion del transformador- cuantizador inverso 620, el paso de prediccion (S930) se corresponde a una operacion del predictor 630 o 640, el paso de suma (S940) se corresponde a una operacion del sumador 650 se omiten sus descripciones detalladas.
5 [0079] El procedimiento de codificacion/ decodificacion de video segun una realization de la presente
divulgation se puede implementar combinando el procedimiento de codificacion de video y el procedimiento de decodificacion de video de acuerdo con una realizacion de la presente divulgacion.
[0080] El procedimiento de codificacion/ decodificacion de video de acuerdo con una realizacion de la 10 presente divulgacion incluye un paso de codificacion de video (implementado por el procedimiento de codificacion de
video) y la prediccion de un bloque actual para generar un bloque predicho, restar el bloque predicho del bloque actual para generar un bloque residual, transformar y cuantiza el bloque residual para generar un bloque de conversion de frecuencia y dividir la unidad de conversion de frecuencia del bloque de conversion de frecuencia en una o varias regiones de frecuencia, identificandose si hay un coeficiente de frecuencia distinto de 0 en cada region 15 frecuencia para generar information de codificacion de region de frecuencia, escanear el coeficiente de frecuencia de cada region frecuencia para generar un flujo de coeficientes de frecuencia de region de frecuencia y transformation en binario y codificacion de la informacion de codificacion de frecuencia y el flujo de coeficientes de region de frecuencia de la region de frecuencia escaneada y un paso de decodificacion de video (implementado por el procedimiento de decodificacion de video de acuerdo con una realizacion de la presente divulgacion) en el que se 20 reciben datos codificados para extraer informacion de codificacion de region de frecuencia y el flujo de coeficientes de frecuencia de region de frecuencia, se divide la unidad de conversion de frecuencia en una o mas regiones de frecuencia y se hace un escaneo inverso del flujo de coeficientes de frecuencia de regiones frecuencia de acuerdo con la informacion de codificacion de la region de frecuencia y se fija un coeficiente de cuantizacion para reconstruir el bloque de conversion de frecuencia transformado y cuantizado, se cuantiza y transforma a la inversa el bloque de 25 conversion de frecuencia para reconstruir el bloque residual, se predice el bloque actual para generar el bloque predicho y se suma el bloque residual reconstruido y el bloque predicho para reconstruir el bloque actual.
[0081] En este caso, el paso de codificacion de video se puede implementar en el paso de codificacion de video y el paso de decodificacion de video se puede implementar en el paso de decodificacion de video de acuerdo
30 con una realizacion de la presente divulgacion.
[0082] En la description anterior aunque todos los componentes de las realizaciones de la presente divulgacion puedan haberse descrito diciendo que estan integrados o interconectados como una unidad operativa la presente divulgacion no pretende limitarse a dichas realizaciones. Por el contrario, dentro del alcance objetivo de la
35 presente divulgacion los componentes respectivos se pueden combinar en cualquier numero tanto selectivamente como funcionalmente. Cada uno de los componentes tambien puede estar implementado en hardware y dichos componentes pueden estar combinados en parte o por completo selectivamente e implementados en un programa de ordenador que tenga modulos de programa para ejecutar las funcionalidades equivalentes a componentes hardware. El codigo o los segmentos de codigo que formarian dicho programa los puede derivar facilmente un
40 experto en la materia. El programa de ordenador puede estar almacenado en un medio legible por ordenador que
cuando se ejecutara implementara las realizaciones de la presente divulgacion. Como medios legibles por ordenador se pueden usar medios de almacenamiento magnetico, medios de almacenamiento optico y medios de senal portadora.
45 [0083] Ademas los terminos «incluye», «comprende» y «tiene» hay que interpretarlos por defecto como
inclusivos o abiertos y no exclusivos o cerrados a menos que se definan asi especificamente. El significado a dar a
todos los terminos que son tecnicos o cientificos es el que les daria el experto en la materia a menos que se diga lo contrario. Los terminos comunes como se recogen en los diccionarios han de interpretarse en el contexto de los documentos tecnicos, y no de una forma ideal o poco practica a menos que la presente divulgacion lo defina 50 especificamente asi.
[0084] A pesar de que las realizaciones de ejemplo de la presente divulgacion se han descrito con propositos
ilustrativos, los expertos en la materia consideraran evidentes varias modificaciones y adiciones o sustituciones posibles sin desviarse de las caracteristicas esenciales de la divulgacion. Por lo tanto, las realizaciones de ejemplo 55 de la presente divulgacion no se han descrito con animo limitativo. Asimismo el alcance de la divulgacion no esta limitada por las realizaciones anteriores sino por las reivindicaciones y sus equivalentes.
Aplicabilidad industrial
[0085] Como se ha descrito anteriormente la presente divulgacion es muy util para los campos de
codificacion y decodificacion de una unidad de conversion de frecuencia de un bloque de conversion de frecuencia dividiendose la unidad de conversion de frecuencia de un bloque de conversion de frecuencia en una o mas regiones de frecuencia, codificandose la information de codificacion de region de frecuencia de modo que se indique 5 si hay un coeficiente distinto de 0 para cada region de frecuencia y codificandose cada bloque de conversion de frecuencia para reflejar una caracterlstica de video mejorando as! la eficiencia de compresion y consiguiendo facilmente su implementation.
Claims (4)
- REIVINDICACIONES1. Aparato de decodificacion de video que comprende un decodificador para recibir datos codificados para reconstruir un bloque de conversion de frecuencia transformado y cuantizado correspondiente a una unidad de5 conversion de frecuencia que es una unidad de transformation de senales residuales, un transformador-cuantizador inverso para cuantizar y transformar a la inversa el bloque de conversion de frecuencia cuantizado y transformado para reconstruir un bloque residual, un predictor para predecir un bloque actual y generar un bloque predicho y un sumador para sumar el bloque residual reconstruido y el bloque predicho para reconstruir el bloque actual donde el decodificador reconstruye el bloque de conversion de frecuencia transformado y cuantizado, en unidades de 10 regiones de frecuencia resultado de dividir la unidad de conversion de frecuencia siendo las regiones de frecuencia bloques cuadrados del mismo tamano, extrayendo de los datos codificados la information de codification de la region de frecuencia para senalar si una region de frecuencia correspondiente a ella tiene al menos un coeficiente de frecuencia distinto de 0 teniendo la informacion de codificacion de la region de frecuencia un valor 0 o 1, extrayendo de los datos codificados y haciendo un escaneo inverso de los coeficientes de frecuencia correspondientes a la 15 region de frecuencia cuando la informacion de codificacion de region de frecuencia extralda tiene un valor igual a 1, que indica que la region de frecuencia tiene al menos un coeficiente de frecuencia distinto de 0 fijando todos los coeficientes de frecuencia en la region de frecuencia a 0 si la informacion de codificacion de region de frecuencia extralda tiene un valor igual a 0 indicando que la region de frecuencia no tiene ni un coeficiente de frecuencia distinto de 0 extrayendose la informacion de codificacion de la region de frecuencia de los datos codificados por la unidad de 20 region de frecuencia.
- 2. Aparato de decodificacion de video segun la reivindicacion 1 donde el decodificador divide la unidad de conversion de frecuencia en subbloques de 4x4 u 8x8.25 3. Aparato de decodificacion de video segun la reivindicacion 1 donde el decodificador hace un escaneoinverso de los coeficientes de frecuencia en paralelo para cada region de frecuencia.
- 4. Procedimiento de decodificacion de video que comprende recibir datos codificados para reconstruir un bloque de conversion de frecuencia transformado y cuantizado correspondiente a una unidad de conversion de30 frecuencia que es una unidad de transformacion de senales residuales donde el bloque de conversion de frecuencia transformado y cuantizado se reconstruye en unidades de regiones de frecuencia resultado de dividir la unidad de conversion de frecuencia siendo las regiones de frecuencia bloques cuadrados del mismo tamano; cuantizar y transformar a la inversa el bloque de conversion de frecuencia transformado y cuantizado para reconstruir el bloque residual; predecir un bloque actual para generar un bloque predicho y sumar un bloque residual reconstruido y el 35 bloque predicho para reconstruir el bloque actual donde la reconstruction del bloque de conversion de frecuencia transformado y cuantizado comprende extraer de los datos codificados, informacion de codificacion de regiones de frecuencia indicandose si la region de frecuencia correspondiente a ella tiene al menos un coeficiente frecuencia distinto de 0 teniendo la informacion de codificacion de region de frecuencia un valor 0 o 1, extrayendose los datos codificados y haciendo un escaneo inverso de los coeficientes de frecuencia correspondientes a las regiones de 40 frecuencia en las que la informacion de codificacion de region de frecuencia extralda tiene un valor 1 indicando as! que la region de frecuencia tiene al menos un coeficiente de frecuencia distinto de 0 y fijando todos los coeficientes de frecuencia de la region frecuencia a 0 si la informacion de codificacion de region de frecuencia tiene un valor igual a 0 indicando as! que la region de frecuencia no contiene ni un coeficiente de frecuencia distinto de cero; donde la informacion de codificacion de region de frecuencia se extrae de los datos codificados por la unidad de region de 45 frecuencia.
- 5. Procedimiento de decodificacion de video segun la reivindicacion 4 donde la unidad de conversion de frecuencia se divide en subbloques de 4x4 u 8x8.50 6. Procedimiento de codificacion de video segun la reivindicacion 4 donde se hace un escaneo inversode los coeficientes de frecuencia en paralelo para cada region de frecuencia.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20100069663 | 2010-07-19 | ||
| KR1020100069663A KR20120009618A (ko) | 2010-07-19 | 2010-07-19 | 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치 |
| PCT/KR2011/004906 WO2012011683A2 (ko) | 2010-07-19 | 2011-07-05 | 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2627408T3 true ES2627408T3 (es) | 2017-07-28 |
Family
ID=45497257
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES11809810.2T Active ES2627408T3 (es) | 2010-07-19 | 2011-07-05 | Procedimiento y dispositivo de decodificación que utiliza codificación subbanda de una unidad de conversión de frecuencia |
| ES15191905T Active ES2804733T3 (es) | 2010-07-19 | 2011-07-05 | Procedimiento y dispositivo para una unidad de conversión de frecuencia de codificación por subbanda, y procedimiento y dispositivo para la codificación de imágenes utilizando la misma |
| ES15191898T Active ES2782425T3 (es) | 2010-07-19 | 2011-07-05 | Procedimiento y dispositivo de decodificación por subbanda |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES15191905T Active ES2804733T3 (es) | 2010-07-19 | 2011-07-05 | Procedimiento y dispositivo para una unidad de conversión de frecuencia de codificación por subbanda, y procedimiento y dispositivo para la codificación de imágenes utilizando la misma |
| ES15191898T Active ES2782425T3 (es) | 2010-07-19 | 2011-07-05 | Procedimiento y dispositivo de decodificación por subbanda |
Country Status (9)
| Country | Link |
|---|---|
| US (5) | US11509894B2 (es) |
| EP (3) | EP3010234B1 (es) |
| KR (1) | KR20120009618A (es) |
| CN (5) | CN103109533B (es) |
| DK (1) | DK3010234T3 (es) |
| ES (3) | ES2627408T3 (es) |
| HU (3) | HUE050437T2 (es) |
| PL (2) | PL3010233T3 (es) |
| WO (1) | WO2012011683A2 (es) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101418101B1 (ko) | 2009-09-23 | 2014-07-16 | 에스케이 텔레콤주식회사 | 저주파수 성분을 고려한 영상 부호화/복호화 방법 및 장치 |
| KR101942026B1 (ko) * | 2011-10-06 | 2019-01-25 | 삼성전자 주식회사 | 경판정에 의한 ｍｄｃｍ 신호 복조 방법 및 연판정에 의한 ｍｄｃｍ 신호 복조 방법 |
| SG10201707023VA (en) * | 2012-04-15 | 2017-10-30 | Samsung Electronics Co Ltd | Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same |
| US20140079135A1 (en) * | 2012-09-14 | 2014-03-20 | Qualcomm Incoporated | Performing quantization to facilitate deblocking filtering |
| US10873765B2 (en) * | 2018-03-29 | 2020-12-22 | Apple Inc. | Techniques for high efficiency entropy coding of video data |
Family Cites Families (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0984010A (ja) * | 1995-09-14 | 1997-03-28 | Canon Inc | 画像処理方法とその装置 |
| US5959872A (en) * | 1996-10-28 | 1999-09-28 | Samsung Electronics Co., Ltd. | Apparatus and method for bidirectional scanning of video coefficients |
| AUPO951397A0 (en) * | 1997-09-29 | 1997-10-23 | Canon Information Systems Research Australia Pty Ltd | A method for digital data compression |
| AUPP248298A0 (en) * | 1998-03-20 | 1998-04-23 | Canon Kabushiki Kaisha | A method and apparatus for hierarchical encoding and decoding an image |
| US20020027954A1 (en) * | 1998-06-30 | 2002-03-07 | Kenneth S. Singh | Method and device for gathering block statistics during inverse quantization and iscan |
| JP4420415B2 (ja) * | 1998-07-03 | 2010-02-24 | キヤノン株式会社 | 符号化方法及び符号化装置 |
| KR100304877B1 (ko) * | 1998-07-28 | 2001-09-24 | 구자홍 | 영상부호화방법 |
| US6300888B1 (en) | 1998-12-14 | 2001-10-09 | Microsoft Corporation | Entrophy code mode switching for frequency-domain audio coding |
| JP2000333175A (ja) * | 1999-05-21 | 2000-11-30 | Mitsubishi Electric Corp | 画像符号化装置 |
| US6950463B2 (en) * | 2001-06-13 | 2005-09-27 | Microsoft Corporation | Non-compensated transcoding of a video stream |
| KR20040068302A (ko) * | 2001-12-20 | 2004-07-30 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비디오 시퀀스 압축용 인코딩 방법 |
| CN1225126C (zh) * | 2002-10-09 | 2005-10-26 | 中国科学院计算技术研究所 | 用于视频编码的新型空间预测方法及其装置 |
| EP1636995B1 (en) * | 2003-06-25 | 2010-06-02 | Thomson Licensing | Encoding method and apparatus for insertion of watermarks in a compressed video bitstream |
| CN1255770C (zh) * | 2003-06-30 | 2006-05-10 | 大唐微电子技术有限公司 | 基于数字信号处理器的层次树集合划分图像编解码方法 |
| JP2005184042A (ja) * | 2003-12-15 | 2005-07-07 | Sony Corp | 画像復号装置及び画像復号方法並びに画像復号プログラム |
| CN1677491A (zh) * | 2004-04-01 | 2005-10-05 | 北京宫羽数字技术有限责任公司 | 一种增强音频编解码装置及方法 |
| US7660475B2 (en) * | 2004-12-22 | 2010-02-09 | Ntt Docomo, Inc. | Method and apparatus for coding positions of coefficients |
| EP1879401A4 (en) | 2005-05-03 | 2012-03-28 | Panasonic Corp | DYNAMIC IMAGE ENCODING METHOD, DYNAMIC IMAGE DECODING METHOD, AND DEVICE THEREFOR |
| JP2006333500A (ja) | 2006-07-10 | 2006-12-07 | Mitsubishi Electric Corp | 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法 |
| KR101246115B1 (ko) * | 2006-09-02 | 2013-03-20 | 세종대학교산학협력단 | 3차원 웨이블릿 기반 영상 부호화/복호화 방법 및 장치 |
| KR101370286B1 (ko) * | 2007-04-06 | 2014-03-06 | 삼성전자주식회사 | 레지듀얼 블록의 변형을 이용한 영상 부호화, 복호화 방법및 장치 |
| CN101321283B (zh) * | 2007-06-10 | 2010-04-07 | 华为技术有限公司 | 兼容不同大小块变换的编解码方法及编解码器 |
| US8488668B2 (en) * | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
| US9648325B2 (en) * | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
| US8265144B2 (en) * | 2007-06-30 | 2012-09-11 | Microsoft Corporation | Innovations in video decoder implementations |
| CN101106715B (zh) * | 2007-07-26 | 2012-08-29 | 昊迪移通(北京)技术有限公司 | 一种视频带宽适配方法及装置 |
| US8483282B2 (en) * | 2007-10-12 | 2013-07-09 | Qualcomm, Incorporated | Entropy coding of interleaved sub-blocks of a video block |
| KR101426272B1 (ko) | 2008-03-10 | 2014-08-07 | 삼성전자주식회사 | 영상 부호화장치 및 영상 복호화장치 |
| CN101287119B (zh) * | 2008-04-28 | 2010-06-02 | 北京大学深圳研究生院 | 基于频谱的图像分层编解码方法及系统 |
| US8179974B2 (en) * | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| JP5015088B2 (ja) * | 2008-08-06 | 2012-08-29 | 株式会社リコー | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 |
| KR101458471B1 (ko) * | 2008-10-01 | 2014-11-10 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 방법 및 장치 |
| US8503527B2 (en) * | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
| EP2182732A1 (en) * | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
| CN101729899B (zh) * | 2009-11-02 | 2014-03-26 | 北京中星微电子有限公司 | 离散余弦变换系数的编码方法和装置 |
-
2010
- 2010-07-19 KR KR1020100069663A patent/KR20120009618A/ko active Search and Examination
-
2011
- 2011-07-05 PL PL15191898T patent/PL3010233T3/pl unknown
- 2011-07-05 EP EP15191905.7A patent/EP3010234B1/en active Active
- 2011-07-05 DK DK15191905.7T patent/DK3010234T3/da active
- 2011-07-05 CN CN201180045023.9A patent/CN103109533B/zh active Active
- 2011-07-05 CN CN201610223529.9A patent/CN105847846B/zh active Active
- 2011-07-05 ES ES11809810.2T patent/ES2627408T3/es active Active
- 2011-07-05 CN CN201610223527.XA patent/CN105791873B/zh active Active
- 2011-07-05 EP EP11809810.2A patent/EP2597875B1/en active Active
- 2011-07-05 EP EP15191898.4A patent/EP3010233B1/en active Active
- 2011-07-05 CN CN201610223480.7A patent/CN105847845B/zh active Active
- 2011-07-05 ES ES15191905T patent/ES2804733T3/es active Active
- 2011-07-05 HU HUE15191905A patent/HUE050437T2/hu unknown
- 2011-07-05 ES ES15191898T patent/ES2782425T3/es active Active
- 2011-07-05 US US13/811,581 patent/US11509894B2/en active Active
- 2011-07-05 WO PCT/KR2011/004906 patent/WO2012011683A2/ko active Application Filing
- 2011-07-05 CN CN201610223956.7A patent/CN105791874B/zh active Active
- 2011-07-05 PL PL11809810T patent/PL2597875T3/pl unknown
- 2011-07-05 HU HUE15191898A patent/HUE048674T2/hu unknown
- 2011-07-05 HU HUE11809810A patent/HUE034687T2/hu unknown
-
2015
- 2015-06-17 US US14/742,122 patent/US10715805B2/en active Active
-
2022
- 2022-10-21 US US17/970,878 patent/US11997268B2/en active Active
- 2022-10-21 US US17/970,952 patent/US11997269B2/en active Active
- 2022-10-24 US US17/971,991 patent/US12010307B2/en active Active
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9473773B2 (en) | Method and apparatus for encoding frequency transformed block using frequency mask table, and method and apparatus for encoding/decoding video using same | |
| CN104883576B (zh) | 以amvp模式产生预测区块的方法 | |
| JP2021073805A (ja) | 改善されたエントロピー符号化および復号を行う方法および装置 | |
| US20120201300A1 (en) | Encoding/decoding method and device for high-resolution moving images | |
| US9807425B2 (en) | Method and apparatus for encoding/decoding images considering low frequency components | |
| DK2773117T3 (en) | picture decoding | |
| KR20130051384A (ko) | 스킵모드를 이용한 동영상 부호화 및 복호화 방법 및 장치 | |
| KR20130003297A (ko) | 영상 부호화/복호화 방법 및 장치 | |
| US11997269B2 (en) | Method and device for subband coding frequency conversion unit, and method and device for image encoding/decoding using same | |
| KR20100048435A (ko) | 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 | |
| KR20120011428A (ko) | 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치 | |
| KR20120025174A (ko) | 효과적인 화면내 예측모드 집합 선택을 이용한 영상 부호화/복호화 방법 및 장치 | |
| KR20100095914A (ko) | 채널 상관 관계를 이용한 영상 부호화/복호화 장치 및 방법과 그를 위한 컴퓨터로 읽을 수 있는 기록매체 | |
| KR101506446B1 (ko) | 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 | |
| KR20120015495A (ko) | 필터링모드 생략가능한 영상 부호화/복호화 방법 및 장치 | |
| KR20160083832A (ko) | 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치 | |
| KR101527153B1 (ko) | 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 | |
| KR20180090975A (ko) | 영상 부호화/복호화 방법 및 장치 | |
| KR20140066982A (ko) | 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |