[go: up one dir, main page]

MX2012011650A - Metodo y aparato para codificar y decodificar imagenes y metodo y aparato para decodificar imagenes usando orden de barrido de coeficiente adaptativo. - Google Patents

Metodo y aparato para codificar y decodificar imagenes y metodo y aparato para decodificar imagenes usando orden de barrido de coeficiente adaptativo.

Info

Publication number
MX2012011650A
MX2012011650A MX2012011650A MX2012011650A MX2012011650A MX 2012011650 A MX2012011650 A MX 2012011650A MX 2012011650 A MX2012011650 A MX 2012011650A MX 2012011650 A MX2012011650 A MX 2012011650A MX 2012011650 A MX2012011650 A MX 2012011650A
Authority
MX
Mexico
Prior art keywords
coefficients
predetermined angle
sweep
current block
order
Prior art date
Application number
MX2012011650A
Other languages
English (en)
Inventor
Woo-Jin Han
Tammy Lee
Jianle Chen
Vadim Seregin
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/002389 external-priority patent/WO2011126288A2/en
Publication of MX2012011650A publication Critical patent/MX2012011650A/es

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/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/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/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/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)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

La presente invención se refiere a un método y aparato para codificar una imagen y un método y aparato para decodificar una imagen usando un orden de barrido de coeficiente adaptativo. El método para codificar la imagen incluye: proyectar coeficientes de un bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta perpendicular con un ángulo predeterminado c del eje de referencia; barrer los coeficientes del bloque actual en un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia; y codificar por entropía la información acerca del ángulo predeterminado a y los coeficientes barridos.

Description

METODO Y APARATO PARA CODIFICAR Y DECODIFICAR IMAGENES Y METODO Y APARATO PARA DECODIFICAR IMAGENES USANDO ORDEN DE BARRIDO DE COEFICIENTE ADAPTATIVO Campo de la Invención Los aparatos y métodos consistentes con las modalidades ejemplares se refieren a la codificación de una imagen y decodificación de una imagen, y más particularmente, a la codificación de información de coeficiente y decodificación de información de coeficiente usando diversos órdenes de barrido de coeficiente .
Antecedentes de la Invención Un esquema de compresión de imagen divide una imagen original en bloques cada uno teniendo un tamaño predeterminado, y genera una imagen predicha realizando la inter predicción o intra predicción en unidades de bloques.
Además, el esquema de compresión de imagen transforma, cuantifica, y codifica por entropía los datos residuales que son una diferencia entre la imagen predicha y la imagen original. Los coeficientes de transformada obtenidos después de la transformación y cuantificación se pueden codificar por un codificador que tiene un tamaño menor antes de ser almacenados o transmitidos. Cuando el codificador produce los coeficientes de transformada codificados, muchos coeficientes Ref . :236108 cuyos valores son 0 existen en un componente de alta frecuencia.
Breve Descripción de la Invención Problema Técnico En un arte convencional, el orden de barrido para coeficientes se predetermina y no se puede alterar de acuerdo con la característica del coeficiente.
Solución al Problema Los aspectos de las modalidades ejemplares proporcionan un orden de barrido de coeficiente adaptativo el cual puede mejorar la eficiencia de compresión de imagen arreglando efectivamente los coeficientes .
Los aspectos de las modalidades ejemplares también proporcionan un método y aparato para codificar una imagen y un método y aparato para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, el cual puede definir eficientemente diversos órdenes de barrido usando solamente un parámetro.
Efectos Ventajosos de la Invención La eficiencia de compresión de imagen se puede mejorar definiendo eficientemente diversos órdenes de barrido usando solamente información de ángulo.
Breve Descripción de las Figuras La FIG. 1 es un diagrama de referencia que ilustra un bloque a ser barrido en un orden de barrido en zigzag; La FIG. 2 es un diagrama de referencia que ilustra un bloque a ser barrido en un orden de barrido vertical; La FIG. 3 es un diagrama de referencia que ilustra un bloque a ser barrido en un orden de barrido horizontal; La FIG. 4 es un diagrama de bloque que ilustra un aparato para codificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar; La FIG. 5 es un diagrama de referencia para explicar un orden de barrido adaptativo de acuerdo con una modalidad ejemplar; La FIG. 6 es un diagrama de referencia que ilustra, un orden de barrido aplicado a coeficientes de un bloque 4x4, de acuerdo con una modalidad ejemplar; La FIG. 7 es un diagrama que ilustra los coeficientes barridos en el orden de barrido de la FIG. 6, de acuerdo con una modalidad ejemplar; La FIG. 8 es un diagrama de flujo que ilustra un método para codificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ej emplar; La FIG. 9 es un diagrama de bloque que ilustra un aparato para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar; y La FIG. 10 es un diagrama de flujo que ilustra un método para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar.
Descripción Detallada de la Invención De acuerdo con un aspecto de una modalidad ejemplar, se proporciona un método para codificar una imagen usando un orden de barrido de coeficiente adaptativo, el método incluye: proyectar coeficientes de un bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con un ángulo predeterminado del eje de referencia; barrer los coeficientes del bloque actual en un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia; codificar por entropía la información de acerca del ángulo predeterminado y los coeficientes barridos .
De acuerdo con un aspecto de otra modalidad ejemplar, se proporciona un aparato para codificar una imagen usando un orden de barrido de coeficiente adaptativo, el aparato incluye: una unidad de barrido la cual proyecta los coeficientes de un bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una secunda línea recta con un ángulo predeterminado a del eje de referencia, y barre los coeficientes del bloque actual de acuerdo con un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia; y una unidad de codificación de entropía la cual codifica por entropía la información acerca del ángulo predeterminado a y los coeficientes barridos.
De acuerdo con un aspecto de otra modalidad, se proporciona un método para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, el método incluye: adquirir la información de ángulo acerca de un ángulo predeterminado a para determinar un orden de barrido de coeficientes de un bloque actual a ser decodificado de una corriente de bits; usando el ángulo predeterminado , proyectar los coeficientes del bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con el ángulo predeterminado del eje de referencia, y determinar el orden de barrido con base en un orden de arreglo de los coeficientes proyectados al eje de referencia; y barrer los coeficientes del bloque de corriente de la corriente de bits en el orden de barrido determinado.
De acuerdo con un aspecto de otra modalidad ejemplar, se proporciona un aparato para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, el aparato incluye: una unidad de codificación de entropía la cual adquiere información de ángulo acerca de un ángulo predeterminado a para determinar un orden de barrido de coeficientes de un bloque actual a ser decodificado de una corriente de bits; y una unidad de barrido la cual, usando el ángulo predeterminado o¡ proyecta los coeficientes del bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con el ángulo predeterminado a del eje de referencia, para determinar el orden de barrido con base en un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia, y barre los coeficientes del bloque actual de la corriente de bits en el orden de barrido determinado.
De acuerdo con un aspecto de otra modalidad ejemplar, se proporciona un método para codificar una imagen usando un orden de barrido de coeficiente adaptativo, el método incluye: barrer coeficientes de un bloque actual de acuerdo con un orden de barrido determinado; codificar por entropía la información acerca de un ángulo predeterminado a y los coeficientes barridos, en donde el orden de barrido se determina para corresponder a un orden de arreglo de los coeficientes proyectados a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con el ángulo predeterminado a del eje de referencia.
Modo de la Invención Las modalidades ejemplares ahora se describirán más completamente con referencia a las figuras acompañantes.
Las FIGS. 1 hasta 3 son diagramas de referencia para explicar una diferencia entre coeficientes los cuales se rearreglan en órdenes de barrido de coeficientes. La FIG. 1 ilustra coeficientes arreglados en orden de barrido en zigzag, la FIG. 2 ilustra coeficientes arreglados en un orden de barrido vertical, y la FIG. 3 ilustra coeficientes arreglados en un orden de barrido horizontal.
Con referencia a la FIG. 1, si los coeficientes de un bloque actual son barridos consecutivaménte en un orden de barrido en zigzag iniciando en un coeficiente de corriente directa (DC, por sus siglas en inglés) 11, los coeficientes barridos son {10, 3, 4, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, o}. Durante la codificación de mapa significativa, el barrido se realiza hasta que se alcanza un último coeficiente de transformada significativo 12, un indicador de extremo de bloque (EOB, por sus siglas en inglés) que indica si cada coeficiente es un último coeficiente de transformada significativo se asigna al último coeficiente de transformada significativo 12, y el barrido sustancialmente no se realiza después del último coeficiente de transformada significativo 12.
Con referencia a la FIG. 2, si los coeficientes de un bloque actual se barren consecutivamente en un orden de barrido vertical iniciando en un coeficiente de DC 21, los coeficientes barridos son {10, 4, 2, 1, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, o}. Durante una codificación de mapa significativa, el barrido se realiza hasta que se alcanza un último coeficiente de transformada significativo 22, un indicador de EOB que indica si cada coeficiente es un último coeficiente de transformada significativo se asigna al último coeficiente de transformada significativo 22, y el barrido sustancialmente no se realiza después del último coeficiente de transformada significativo 22.
Con referencia a la FIG. 3, si los coeficientes de un bloque actual se barren consecutivamente en un orden de barrido horizontal iniciando en un coeficiente de DC 31, los coeficientes barridos son {10, 3, 0, 0, 4, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0}. Durante una codificación de mapa significativa, el barrido se realiza hasta que se alcanza un último coeficiente de transformada significativo 32, un indicador de EOB que indica si cada coeficiente es un último coeficiente de transformada significativo se asigna al último coeficiente de transformada significativa 32, y el barrido sustancialmente no se realiza después del último coeficiente de transformada significativo 32.
Puesto que los coeficientes se rearreglan a través del barrido para reunir los coeficientes diferentes de los coeficientes cuyos valores son 0, cuando los coeficientes de un bloque actual serán rearreglados como se muestra en las FIGS. 1 hasta 3, un orden de barrido vertical es un orden de barrido más eficiente. Como tal, cuando los coeficientes del mismo bloque actual son barridos, los tipos de rearreglo donde los coeficientes se rearreglan se cambian dependiendo de los órdenes de barrido. Sin embargo, si se usan diversos órdenes de barrido, puesto que la información acerca de cuál orden de barrido se aplica al bloque actual también se codificará, incrementa el número de bits a ser transmitidos como información adicional. Por consiguiente, el barrido generalmente se realiza en un orden de barrido predefinido. Por consiguiente, una o más modalidades ejemplares pueden definir diversos órdenes de barrido co un ángulo y comprimir eficientemente una imagen reduciendo el número de bits agregados para definir los diversos órdenes de barrido.
La FIG. 4 es un diagrama de bloque que ilustra un aparato 400 para codificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar.
Con referencia a la FIG. 4, el aparato 400 incluye una unidad de sustracción 405, una unidad de predicción 410, una unidad de transformación y cuantificación 420, una unidad de codificación de entropía 430, una unidad de barrido 425, y una unidad de control 440.
La unidad de predicción 410 divide una imagen de entrada en bloques, cada uno tiene un tamaño predeterminado, y genera un bloque predicho realizando inter predicción o intra predicción en cada uno de los bloques. En detalle, una unidad de estimación de movimiento 411 realiza la estimación de movimiento que genera un vector de movimiento que indica una región similar a un bloque actual en un intervalo de búsqueda predeterminado de un cuadro de referencia que se codifica previamente y luego se reconstruye. Una unidad de compensación de movimiento 412 realiza compensación de movimiento que genera un bloque predicho del bloque actual adquiriendo datos de región correspondientes del cuadro de referencia indicado por el vector de movimiento. Además, una unidad de intra predicción 416 realiza la intra predicción que genera un bloque predicho usando datos de los bloques colindantes adyacentes al bloque actual.
La unidad de sustracción 405 genera datos residuales sustrayendo el bloque predicho del bloque actual generado por la unidad de predicción 410 de datos de imagen originales. La unidad de transformación y cuantificación 420 transforma los datos residuales en un campo de frecuencia realizando transformación de frecuencia tal como transformación de coseno discreta (DCT, por sus siglas en inglés) , y cuantifica el campo de frecuencia para producir coeficientes de transformada cuantificados . En la presente, el término coeficientes de transformada se refiere a coeficientes los cuales se transforman y cuantifican por la unidad de transformación y cuantificación 420.
La unidad de barrido 425 rearregla los coeficientes de transformada producidos de la unidad de transformación y cuantificación 420 en un orden de barrido de coeficiente que se define usando un ángulo predeterminado y luego produce los coeficientes de transformada rearreglados . El barrido de coeficiente adaptativo realizado por la unidad de barrido 425 se explicará con detalle a continuación.
La unidad de codificación de entropía 430 realiza codificación de longitud variable en los coeficientes de transformada para generar una corriente de bits. La unidad de codificación de entropía 430 codifica los coeficientes de transformada generando información adicional tal como información de tamaño y un mapa significativo de los coeficientes de transformada.
Una unidad de transformación inversa y cuantificación inversa 415 reconstruye los datos residuales realizando cuantificación inversa y transformación inversa. Una unidad de adición 417 reconstruye el bloque actual agregando el bloque predicho a los datos residuales reconstruidos . El bloque actual reconstruido pasa a través de un filtro de desbloqueo 414, se almacena en una unidad de almacenamiento 413, y se usa como datos de referencia de un siguiente bloque.
La unidad de control 440 controla cada elemento del aparato 400, y determina un modo de predicción y un orden de barrido para codificar el bloque actual, por ejemplo, comparando los costos de la corriente de bits, por ejemplo, costos de tasa de distorsión (RD, por sus siglas en inglés) , de acuerdo con los órdenes de barrido, los cuales se explicarán con detalle a continuación.
La FIG. 5 es un diagrama de referencia para explicar un orden de barrido adaptativo de acuerdo con una modalidad ejemplar.
Con referencia a la FIG. 5, para barrer coeficientes de un bloque actual, la unidad de barrido 425 proyecta cada uno de los coeficientes del bloque actual a un eje, seleccionado como un eje de referencia de entre un eje horizontal x y un eje vertical y, a lo largo de una línea recta perpendicular a una línea recta con un ángulo predeterminado OÍ el cual varía desde 0 a 90 grados, desde el eje de referencia. Por ejemplo, como se muestra en la FIG. 5, los coeficientes 51 y 52 se proyectan al eje horizontal x a lo largo de las líneas rectas 55 y 56 perpendiculares a una línea recta 50 con el ángulo predeterminado a del eje horizontal x.
Dependiendo de un orden de arreglo de coeficientes proyectados 53 y 54, se determina en cuál orden los coeficientes serán barridos. En general, puesto que un componente de baja frecuencia que incluye un coeficiente de DC puede ser más probable que tenga un valor diferente de 0, los coeficientes se pueden barrer consecutivamente en un orden de arreglo en el cual los coeficientes proyectados proyectados a un eje de referencia se arreglan en el eje de referencia iniciando del coeficiente de DC. Si los coeficientes se proyectan a la misma posición en un eje de referencia debido a que, por ejemplo, el ángulo predeterminado a es 0, 45, o 90 grados, los coeficientes cercanos al eje de referencia se pueden barrer primero. En este caso, si el ángulo predeterminado es 0 grados, un orden de barrido se determina que es un orden de barrido vertical, si el ángulo predeterminado es 45 grados, un orden de barrido se determina que es un orden de barrido en zigzag, y si el ángulo predeterminado a es 90 grados, un orden de barrido se determina que es un orden de barrido horizontal .
La FIG. 6 es un diagrama de referencia que ilustra un orden de barrido aplicado a los coeficientes de un bloque 4x4, de acuerdo con una modalidad ejemplar. La FIG. 7 es un diagrama que ilustra los coeficientes barridos en el orden de barrido de la FIG. 6, de acuerdo con una modalidad ejemplar.
Con referencia a la FIG. 6, la unidad de barrido 425 proyecta cada uno de los coeficientes de un bloque actual a un eje horizontal x a lo largo de una línea recta perpendicular a una línea recta con un ángulo predeterminado o¡ desde el eje horizontal x que es un eje de referencia. Cuando un coeficiente arbitrario ubicado en una xth hilera y una yth columna se expresa como (x, y) , los coeficientes (0, 0) , (1, 0), (0, 1) , (2, 0) , (1, 1), (3, 0), (0, 2) , (2, 1) , (1, 2) , (3, 1), (0, 3), (2, 2), (1, 3) , (3, 2), (2, 3), y (3,3) se barren consecutivamente en la FIG. 6. Con referencia a la FIG. 7, si los coeficientes de un bloque actual como se muestra en la FIG. 7 son barridos en el orden de barrido de la FIG. 6, los coeficientes barrido son {10, 4, 3, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}.
Como se describió anteriormente, puesto que si un ángulo predeterminado es 0 grados, un orden de barrido se determina que es un orden de barrido vertical, si el ángulo predeterminado es 45 grados, un orden de barrido se determina que es un orden de barrido en zigzag, y si el ángulo predeterminado a es 90 grados, un orden de barrido se determina que es un orden de barrido horizontal, de acuerdo con la presente modalidad ejemplar, diversos órdenes de barrido incluyendo un orden de barrido del arte relacionado se pueden definir usando solamente un ángulo OÍ.
Mientras tanto, para determinar un orden de barrido el cual hace posible que los coeficientes de un bloque actual sean arreglados muy eficientemente, la unidad de barrido 425 puede barrer y producir coeficientes de un bloque actual en diferentes órdenes de barrido usando una pluralidad de ángulos, comparar los costos obtenidos después de la codificación realizada por la unidad de codificación de entropía 430 de acuerdo con los diferentes órdenes de barrido, y determinar un orden de barrido con un costo más pequeño como un orden de barrido que se aplica finalmente al bloque actual. Es decir, la unidad de codificación 425 cambia el ángulo predeterminado en al menos un ángulo cambiado a', compara un costo obtenido después del barrido y codificación por entropía de los coeficientes en el ángulo cambiado OÍ' con un costo obtenido después del barrido y codificación por entropía de los coeficientes en el ángulo predeterminado a y determina un ángulo con un costo más pequeño como un ángulo final para determinar un orden de barrido de los coeficientes . La información acerca del orden de barrido del bloque actual, es decir, información acerca del ángulo a usado para determinar el orden de barrido, se codifica por la unidad de codificación de entropía 430. En este caso, si la información acerca del orden de barrido se agrega en cada bloque, el número de bits se puede incrementa. Por consiguiente, la información acerca del orden de barrido se puede codificar seleccionando uno de una pluralidad de ángulos predefinidos en unidades de secuencias o tramas. Por ejemplo, un método de barrido que usa uno de los ángulos predefinidos l, a2 y a3 se puede realizar en la misma secuencia o trama.
La FIG. 8 es un diagrama de flujo que ilustra un método para codificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar.
Con referencia a la FIG. 8, en la operación 810, cada uno de los coeficientes de un bloque actual se proyecta a un eje, seleccionado como un eje de referencia de entre un eje horizontal y un eje vertical, a lo largo de una línea recta perpendicular a una línea recta con un ángulo predeterminado OÍ del eje de referencia.
En la operación 820, un orden de barrido se determina de acuerdo con un orden de arreglo de coeficientes proyectados al eje de referencia, y los coeficientes son barridos en el orden de barrido determinado. Como se describió anteriormente, los coeficientes se pueden barrer consecutivamente en un orden de arreglo en el cual los coeficientes proyectados a un eje de referencia se arreglan en el eje de referencia iniciando desde un coeficiente de DC.
En la operación 830, la información acerca del ángulo predeterminado y los coeficientes barridos se codifica por entropía.
Como se describió anteriormente, cuando el orden de barrido se determina y los coeficientes barridos en el orden de barrido determinado se introducen, la unidad de codificación de entropía 430 genera un mapa significativo Sigmap expresando un coeficiente significativo que tiene un valor diferente de 0 por ' l' y un coeficiente que tiene un valor 0 como 0' . En el mapa significativo Sigmap, un indicador de EOB que indica si cada coeficiente es un último coeficiente significativo se asigna a cada uno de los coeficientes significativos cuyos valores son 1.
Mientras tanto, si solamente existe el coeficiente de DC, por ejemplo, si un parámetro de cuantificación QP es grande, no hay cambio en los tipos de arreglo de los coeficientes barridos aún aunque se usen diversos órdenes de barrido. Por consiguiente, para reducir la carga general cuando solamente existe el coeficiente de DC, la unidad de codificación de entropía 430 no puede codificar la información de ángulo para determinar un orden de barrido. Es decir, la unidad de codificación de entropía 430 determina si el coeficiente de DC es un último coeficiente significativo usando el mapa significativo Sigmap y el indicador de EOD, y puede codificar la información de ángulo para determinar un orden de barrido solamente cuando el coeficiente de DC no es un último coeficiente significativo.
Además, para reducir la carga general, la unidad de codificación de entropía 430 puede codificar la información de ángulo para determinar un orden de barrido asignando ?0' a la información de ángulo acerca de un ángulo predeterminado para determinar un orden de barrido el cual frecuentemente ocurre, y asignar otros valores a otros ángulos. Por ejemplo, si un orden de barrido en zigzag, un orden de barrido horizontal, y un orden de barrido vertical se pueden usar pero el orden de barrido en zigzag se selecciona como un orden de barrido más adecuado para barrer coeficientes de unos bloques actuales, la eficiencia de compresión de puede mejorar realizando la codificación de entropía asignando *0' al orden de barrido en zigzag y respectivamente asignando ?01' y x10' al orden de barrido horizontal y el orden de barrido vertical.
Como se describió anteriormente, puesto que el método para codificar la imagen usando el orden de barrido de coeficiente adaptativo de acuerdo con la presente modalidad ejemplar puede usar diversos órdenes de barrido con pequeña carga general, se puede mejorar la eficiencia de compresión de acuerdo con las características de la imagen.
La FIG. 9 es un diagrama de bloque que ilustra un aparato 1000 para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar.
Con referencia a la FIG. 9, el aparato 1000 incluye una unidad de codificación de entropía 1010, una unidad de predicción 1020, una unidad de reconstrucción residual 1030, una unidad de control 1040, una unidad de adición 1050, una unidad de barrido 1015, y una unidad de almacenamiento 1060.
La unidad de decodificación de entropía 1010 adquiere información de ángulo acerca de un ángulo predeterminado para determinar un orden de barrido e información acerca de los coeficientes de un bloque actual a ser decodificado de una corriente de bits de entrada. Usando la información de ángulo para determinar el orden de barrido, la unidad de barrido 1015 proyecta cada uno de los coeficientes del bloque actual a un eje, seleccionado como un eje de referencia de entre un eje horizontal y un eje vertical, a lo largo de una línea recta perpendicular a una línea recta con el ángulo predeterminado del eje de referencia, y determina un orden de barrido con base en un orden de arreglo de los coeficientes proyectados al eje de referencia, como se describió anteriormente. La unidad de barrido 1015 rearregla los coeficientes extraídos de la unidad de decodificación de entropía 1010 y envía los coeficientes rearreglados a la unidad de reconstrucción residual 1030. La unidad de reconstrucción residual 1030 reconstruye los datos residuales realizando cuantificación inversa y transformación inversa en los coeficientes de transformada. La unidad de predicción 1020 genera y produce una imagen predicha de acuerdo con un modo de predicción del bloque actual extraído de la corriente de bits. La unidad de adición 1050 reconstruye el bloque actual agregando la imagen predicha y residual reconstruida. El bloque actual reconstruido se almacena en la unidad de almacenamiento 1050, y se usa para decodificar un siguiente bloque. La unidad de control 1040 controla cada elemento del aparato 1000.
La FIG. 10 es un diagrama de flujo que ilustra un método para decodificar una imagen usando orden de barrido de coeficiente adaptativo, de acuerdo con una modalidad ejemplar.
Con referencia a la FIG. 10, en la operación 1010, se adquiere la información de ángulo acerca de un ángulo predeterminado para determinar un orden de barrido de los coeficientes de un bloque actual a ser decodificado de una corriente de bits.
En la operación 1020, usando la información de ángulo adquirida, cada uno de los coeficientes del bloque actual se proyecta a un eje seleccionado como un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una línea recta perpendicular a una línea recta con el ángulo predeterminado del eje de referencia, y un orden de barrido de los coeficientes se determina con base en un orden de arreglo de los coeficientes proyectados al eje de referencia.
En la operación 1030, los coeficientes adquiridos de la corriente de bits en el orden de barrido determinado se rearreglan y producen. Los coeficientes rearreglados y producidos se someten a cuantificación inversa y transformación inversa para generar datos residuales. El bloque actual se reconstruye agregando los datos residuales generados y una imagen predicha del bloque actual .
Como se describió anteriormente, la eficiencia de compresión de imagen se puede mejorar definiendo eficientemente diversos órdenes de barrido usando solamente información de ángulo.
Las modalidades ejemplares se pueden incluir como códigos leíbles por computadora en un medio de grabación leíble por computadora. El medio de grabación leíble por computadora puede ser cualquier aparato de grabación capaz de almacenar datos que son leídos por un sistema de computadora. Los ejemplos del medio de grabación leíble por computadora incluyen memorias de solo lectura (ROM, por sus siglas en inglés) , memorias de acceso aleatorio (RAM, por sus siglas en inglés), CD-ROM, cintas magnéticas, discos flexibles, y dispositivos de almacenamiento de datos ópticos. El medio leíble por computadora se puede distribuir entre sistemas de computadora que se interconectan a través de una red, y una modalidad ejemplar se puede almacenar e implementar como códigos leíbles por computadora en el sistema distribuido. Además, una o más unidades del aparato de codificación 400 y aparato de decodificación 1000 puede incluir un procesador o microprocesador que ejecuta un programa de computadora almacenado en un medio leíble por computadora.
Mientras que las modalidades ejemplares se han mostrado y descrito anteriormente usando términos específicos, las modalidades ejemplares y términos solamente son ilustrativos y no se deben construir como limitantes del alcance del presente concepto de la invención como se define por las reivindicaciones. Por consiguiente, se entenderá por aquellos de experiencia ordinaria en el arte que varios cambios en la forma y detalles se pueden hacer en la presente sin apartarse del espíritu y alcance del presente concepto de la invención como se define por las siguientes reivindicaciones .
Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims (15)

REIVINDICACIONES Habiéndose descrito la invención como antecede se reclama como propiedad lo contenido en las siguientes reivindicaciones :
1. Un método para codificar una imagen usando un orden de barrido de coeficiente adaptativo, caracterizado porque comprende : proyectar los coeficientes de un bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con un ángulo predeterminado del eje de referencia; barrer los coeficientes del bloque actual en un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia; y codificar por entropía la información acerca del ángulo predeterminado y los coeficientes barridos.
2. El método de conformidad con la reivindicación 1, caracterizado porque el ángulo predeterminado varía de 0 a 90 grados del eje de referencia.
3. El método de conformidad con la reivindicación 1, caracterizado porque el barrido de los coeficientes comprende barrer consecutivamente los coeficientes del bloque actual en un orden de arreglo en el cual los coeficientes proyectados proyectados al eje de referencia se arreglan en el eje de referencia iniciando de un coeficiente de corriente directa (DC) .
4. El método de conformidad con la reivindicación 1, caracterizado porque el ángulo predetemrinado a se determina de entre un primer ángulo predeterminado 1 y un segundo ángulo predeterminado 2 comparando un costo obtenido después del barrido y codificación de entropía de los coeficientes del bloque actual en el primer ángulo predeterminado al con un costo obtenido después del barrido y codificación de entropía de los coeficientes en el segundo ángulo predeterminado a2.
5. El método de conformidad con la reivindicación 1, caracterizado porque el ángulo predeterminado a se determina de entre una pluralidad de ángulos establecidos para ser aplicados a al menos una unidad de cuadro.
6. El método de conformidad con la reivindicación 1, caracterizado porgue la codificación de entropía de la información acerca del ángulo predeterminado a y los coeficientes barridos comprende: determinar si existe un coeficiente significativo cuyo valor no es 0 diferente de un coeficiente de DC del bloque actual; y si se determina que no existe coeficiente significativo cuyo valor no es 0 diferente del coeficiente de DC, no se codifica la información acerca del ángulo predeterminado a.
7. Un aparato para codificar una imagen usando un orden de barrido de coeficiente adaptativo, caracterizado porgue el aparato comprende: una unidad de barrido la cual proyecta coeficientes de un bloque actual a un e e de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con un ángulo predeterminado a del eje de referencia, y barre los coeficientes del bloque actual de acuerdo con un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia; y una unidad de codificación de entropía que codifica por entropía la información acerca del ángulo predeterminado OÍ y los coeficientes barridos.
8. Un método para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, caracterizado porque comprende : adquirir información de ángulo acerca de un ángulo predeterminado a para determinar un orden de barrido de coeficientes de un bloque actual a ser decodificado de una corriente de bits; usando el ángulo predeterminado a proyectar los coeficientes del bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con el ángulo predeterminado del eje de referencia, y determinar el orden de barrido con base en un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia; y barrer los coeficientes del bloque actual de la corriente de bits en el orden de barrido determinado.
9. El método de conformidad con la reivindicación 8, caracterizado porque el ángulo predeterminado a varía de 0 a 90 grados del eje de referencia.
10. El método de conformidad con la reivindicación 8, caracterizado porque el barrido de los coeficientes comprende barrer consecutivamente los coeficientes del bloque actual en un orden de arreglo en el cual los coeficientes proyectados proyectados al eje de referencia se arreglan en el eje de referencia iniciando de un coeficiente de DC.
11. El método de conformidad con la reivindicación 8, caracterizado porque el ángulo predeterminado se determina de entre una pluralidad de ángulos los cuales se establecen para ser aplicados a al menos una unidad de cuadro.
12. Un aparato para decodificar una imagen usando un orden de barrido de coeficiente adaptativo, caracterizado porque el aparato comprende: una unidad de codificación de entropía la cual adquiere información de ángulo acerca de un ángulo predeterminado para determinar un orden de barrido de coeficientes de un bloque actual a ser decodificado de una corriente de bits; y una unidad de barrido la cual, usando el ángulo predeterminado a proyecta los coeficientes del bloque actual a un eje de referencia, de entre un eje horizontal y un eje vertical, a lo largo de una primera línea recta perpendicular a una segunda línea recta con el ángulo predeterminado a del eje de referencia, para determinar el orden de barrido con base en un orden de arreglo de los coeficientes proyectados proyectados al eje de referencia, y barre los coeficientes del bloque actual de la corriente de bits en el orden de barrido determinado.
13. El aparato de conformidad con la reivindicación 12, caracterizado porque el ángulo predeterminado varía de 0 a 90 grados del eje de referencia.
14. El aparato de conformidad con la reivindicación 12, caracterizado porque la unidad de barrido barre consecutivamente los coeficientes del bloque actual en un orden de arreglo en el cual los coeficientes proyectados al eje de referencia se arreglan en el eje de referencia iniciando de un coeficiente de DC.
15. El aparato de conformidad con la reivindicación 12, caracterizado porque el ángulo predeterminado a se determina de entre una pluralidad de ángulos los cuales se establecen para ser aplicados a al menos una unidad de cuadro.
MX2012011650A 2010-04-05 2011-04-05 Metodo y aparato para codificar y decodificar imagenes y metodo y aparato para decodificar imagenes usando orden de barrido de coeficiente adaptativo. MX2012011650A (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US32082610P 2010-04-05 2010-04-05
KR20100085508A KR20110112171A (ko) 2010-04-05 2010-09-01 적응적 계수 스캔 순서를 이용한 영상 부호화, 복호화 방법 및 장치
PCT/KR2011/002389 WO2011126288A2 (en) 2010-04-05 2011-04-05 Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order

Publications (1)

Publication Number Publication Date
MX2012011650A true MX2012011650A (es) 2012-11-29

Family

ID=44763394

Family Applications (2)

Application Number Title Priority Date Filing Date
MX2012011650A MX2012011650A (es) 2010-04-05 2011-04-05 Metodo y aparato para codificar y decodificar imagenes y metodo y aparato para decodificar imagenes usando orden de barrido de coeficiente adaptativo.
MX2012011550A MX2012011550A (es) 2010-04-05 2011-04-05 Metodo y aparato para codificar video usando indices de transformacion, y metodo y aparato para decodificar video usando indices de transformacion.

Family Applications After (1)

Application Number Title Priority Date Filing Date
MX2012011550A MX2012011550A (es) 2010-04-05 2011-04-05 Metodo y aparato para codificar video usando indices de transformacion, y metodo y aparato para decodificar video usando indices de transformacion.

Country Status (16)

Country Link
EP (3) EP2556672A4 (es)
JP (6) JP2013524679A (es)
KR (15) KR20110112168A (es)
CN (11) CN104967859B (es)
AU (2) AU2011239059B2 (es)
BR (2) BR112012025306A2 (es)
CA (6) CA2891093C (es)
DK (1) DK2556671T3 (es)
ES (1) ES2879573T3 (es)
HU (1) HUE055102T2 (es)
MX (2) MX2012011650A (es)
MY (3) MY165375A (es)
PL (1) PL2556671T3 (es)
RU (7) RU2518935C1 (es)
WO (1) WO2011126285A2 (es)
ZA (4) ZA201208293B (es)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9369736B2 (en) 2010-04-05 2016-06-14 Samsung Electronics Co., Ltd. Low complexity entropy-encoding/decoding method and apparatus
KR20110112168A (ko) * 2010-04-05 2011-10-12 삼성전자주식회사 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치
CA2898147C (en) 2012-01-30 2017-11-07 Samsung Electronics Co., Ltd. Method and apparatus for video encoding for each spatial sub-area, and method and apparatus for video decoding for each spatial sub-area
WO2013157796A1 (ko) * 2012-04-15 2013-10-24 삼성전자 주식회사 병렬 처리를 위한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR20150056811A (ko) 2012-11-13 2015-05-27 인텔 코포레이션 차세대 비디오를 위한 콘텐츠 적응적 변환 코딩
BR112015016040B1 (pt) 2013-01-04 2020-09-24 Samsung Electronics Co., Ltd. Método de decodificação de vídeo
CN104885470B (zh) 2013-01-30 2018-08-07 英特尔公司 用于下一代视频的预测和编码的内容自适应划分
KR101462637B1 (ko) * 2013-02-28 2014-11-21 성균관대학교산학협력단 영상 부호화/복호화 방법 및 장치
KR102179383B1 (ko) * 2013-08-09 2020-11-16 삼성전자주식회사 병합 모드 결정 방법 및 장치
RU2645290C1 (ru) * 2017-03-27 2018-02-19 федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации Способ кодирования оцифрованных изображений с использованием адаптивного ортогонального преобразования
WO2019009502A1 (ko) 2017-07-06 2019-01-10 삼성전자 주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
BR112020002079A2 (pt) 2017-12-06 2020-07-28 Fujitsu Limited método, dispositivo e aparelho eletrônico de codificação e decodificação de informação de modo
CN110035287B (zh) * 2018-01-12 2023-05-09 富士通株式会社 对统一转换单元模式进行分组标识的方法、装置和电子设备
PL4216554T3 (pl) 2018-06-03 2025-05-26 Lg Electronics Inc. Sposób i urządzenie do przetwarzania sygnału wideo za pomocą przekształcenia skróconego
BR112021003829A2 (pt) * 2018-09-02 2021-05-18 Lg Electronics Inc. método e aparelho para processamento de sinal de imagem
CN117651149A (zh) 2018-09-10 2024-03-05 华为技术有限公司 视频解码方法及视频解码器
KR102767215B1 (ko) 2019-01-07 2025-02-13 엘지전자 주식회사 이차 변환에 기반한 영상 코딩 방법 및 그 장치
US11375219B2 (en) * 2019-09-24 2022-06-28 Tencent America LLC Coding method and system with improved dynamic internal bit depth
CN119135895A (zh) * 2019-11-01 2024-12-13 Lg 电子株式会社 编译图像的基于变换的方法及其装置
CN114731439B (zh) * 2019-11-01 2025-01-07 Lg电子株式会社 基于变换的图像编译方法及其装置
EP4044595A4 (en) * 2019-11-01 2023-01-18 LG Electronics Inc. TRANSFORMATION-BASED IMAGE CODING METHOD AND APPARATUS THEREOF

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5367629A (en) * 1992-12-18 1994-11-22 Sharevision Technology, Inc. Digital video compression system utilizing vector adaptive transform
JP2905133B2 (ja) * 1995-01-09 1999-06-14 松下電器産業株式会社 ディジタル符号化装置
JPH09121359A (ja) * 1995-10-26 1997-05-06 Hitachi Ltd 画像符号化方法および画像復号化方法
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
SE512291C2 (sv) * 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Inbäddad DCT-baserad stillbildskodningsalgoritm
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
JP3952116B2 (ja) * 1999-11-12 2007-08-01 セイコーエプソン株式会社 画像圧縮装置及び方法
KR100433516B1 (ko) * 2000-12-08 2004-05-31 삼성전자주식회사 트랜스코딩 방법
KR20030009669A (ko) * 2001-07-23 2003-02-05 삼성전자주식회사 다채널 영상 부호화기 및 그 부호화 방법
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
US7162094B2 (en) * 2001-11-27 2007-01-09 General Instrument Corporation Frequency coefficient scanning paths for coding digital video content
JP2004007379A (ja) * 2002-04-10 2004-01-08 Toshiba Corp 動画像符号化方法及び動画像復号化方法
JP2003230149A (ja) * 2002-02-05 2003-08-15 Mitsubishi Electric Corp 高圧縮符号化装置
WO2003084076A1 (en) * 2002-04-02 2003-10-09 Nokia Corporation Coding transform coefficients in image / video encoder and/or decoders
JP4193406B2 (ja) * 2002-04-16 2008-12-10 三菱電機株式会社 映像データ変換装置および映像データ変換方法
US7483575B2 (en) * 2002-10-25 2009-01-27 Sony Corporation Picture encoding apparatus and method, program and recording medium
US9426490B2 (en) * 2002-11-01 2016-08-23 Godo Kaisha Ip Bridge 1 Moving picture encoding method and motion picture decoding method
UA87660C2 (ru) * 2003-03-17 2009-08-10 Квелкомм Инкорпорейтед Способ и устройство для улучшения качества видеоизображения с низкой скоростью передачи битов
US7995849B2 (en) * 2003-03-17 2011-08-09 Qualcomm, Incorporated Method and apparatus for improving video quality of low bit-rate video
US20050084013A1 (en) * 2003-10-15 2005-04-21 Limin Wang Frequency coefficient scanning paths
KR20050045746A (ko) * 2003-11-12 2005-05-17 삼성전자주식회사 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
US7599435B2 (en) 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
US8311119B2 (en) * 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
KR100636229B1 (ko) * 2005-01-14 2006-10-19 학교법인 성균관대학 신축형 부호화를 위한 적응적 엔트로피 부호화 및 복호화방법과 그 장치
JP2006211304A (ja) * 2005-01-28 2006-08-10 Matsushita Electric Ind Co Ltd 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム
JP4146444B2 (ja) * 2005-03-16 2008-09-10 株式会社東芝 動画像符号化の方法及び装置
KR100763181B1 (ko) * 2005-04-19 2007-10-05 삼성전자주식회사 기초계층과 향상계층의 데이터를 바탕으로 예측 정보를코딩하여 코딩율을 향상시키는 방법 및 장치
KR20070006445A (ko) * 2005-07-08 2007-01-11 삼성전자주식회사 하이브리드 엔트로피 부호화, 복호화 방법 및 장치
CN100584025C (zh) * 2005-08-04 2010-01-20 华为技术有限公司 一种基于内容自适应的算术解码系统及装置
KR100750137B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화,복호화 방법 및 장치
KR100873636B1 (ko) * 2005-11-14 2008-12-12 삼성전자주식회사 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치
CN100495439C (zh) * 2005-11-21 2009-06-03 清华大学 采用直线轨迹扫描的图像重建系统和方法
CN100488254C (zh) * 2005-11-30 2009-05-13 联合信源数字音视频技术（北京）有限公司 一种基于上下文的熵编码方法及解码方法
GB0524983D0 (en) * 2005-12-07 2006-01-18 Imagination Tech Ltd Recompression and decompression of a data stream for rate smoothing
JP2007174569A (ja) * 2005-12-26 2007-07-05 Sanyo Electric Co Ltd 符号化方法
FR2896117A1 (fr) * 2006-01-06 2007-07-13 France Telecom Procedes de codage et de decodage d'une sequence d'images, dispositifs , programmes d'ordinateur, et signal correspondants
KR20070077059A (ko) * 2006-01-19 2007-07-25 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
US7778472B2 (en) * 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression
US8503536B2 (en) * 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
KR100809301B1 (ko) * 2006-07-20 2008-03-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
WO2008020672A1 (en) * 2006-08-17 2008-02-21 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
US7580166B2 (en) * 2006-09-01 2009-08-25 Infoprint Solutions Company Llc Converting image data in an input color space to an output color space in a transform domain
US7756350B2 (en) * 2006-11-13 2010-07-13 Global Ip Solutions, Inc. Lossless encoding and decoding of digital data
CN101193287A (zh) * 2006-11-30 2008-06-04 北京中电华大电子设计有限责任公司 一种提高jpeg2000 mq解码效率的方法和电路
US8718139B2 (en) * 2007-01-12 2014-05-06 Mitsubishi Electric Corporation Image decoding device and image decoding method
KR20080086766A (ko) * 2007-03-23 2008-09-26 삼성전자주식회사 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치
RU2339181C1 (ru) * 2007-06-25 2008-11-20 Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) Способ передачи дополнительной информации при фрактальном кодировании изображений
US8437564B2 (en) * 2007-08-07 2013-05-07 Ntt Docomo, Inc. Image and video compression using sparse orthonormal transforms
JP5306358B2 (ja) * 2007-09-28 2013-10-02 ドルビー ラボラトリーズ ライセンシング コーポレイション 追加情報能力を持つマルチメディア符号化及び復号
KR101608426B1 (ko) * 2008-03-28 2016-04-04 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 그 장치
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN101640805A (zh) * 2008-07-28 2010-02-03 青岛海信信芯科技有限公司 一种视频解码方法及视频解码器
CN101394556B (zh) * 2008-10-29 2010-12-22 清华大学 用于深空通信的图像传输方法、发送装置、接收装置
KR101009740B1 (ko) * 2009-03-17 2011-01-19 한국과학기술원 율-왜곡 최적화된 모드 결정 알고리즘의 효율적인 구현을 위한 비트율 추정 장치 및 방법
JP5133950B2 (ja) * 2009-07-16 2013-01-30 日本電信電話株式会社 コンテクスト適応エントロピ符号化方法および装置，コンテクスト適応エントロピ復号方法および装置，並びにそれらのプログラム
KR101712098B1 (ko) * 2009-09-04 2017-03-03 삼성전자 주식회사 구문 요소에 기초한 비트스트림 생성 방법 및 장치
KR20110112168A (ko) * 2010-04-05 2011-10-12 삼성전자주식회사 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치
RU2607255C2 (ru) * 2010-08-17 2017-01-10 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования видео, использующие блок преобразования переменной древовидной структуры, и способ и устройство декодирования видео

Also Published As

Publication number Publication date
DK2556671T3 (da) 2021-06-21
BR112012025308B1 (pt) 2022-02-08
KR20170138072A (ko) 2017-12-14
KR20180045886A (ko) 2018-05-04
EP2556672A2 (en) 2013-02-13
JP2015165707A (ja) 2015-09-17
MY174869A (en) 2020-05-19
EP2556671A4 (en) 2015-06-03
KR101605775B1 (ko) 2016-04-01
CN104837023A (zh) 2015-08-12
KR101974139B1 (ko) 2019-04-30
KR101503270B1 (ko) 2015-03-18
CA3020464A1 (en) 2011-10-13
KR101806291B1 (ko) 2017-12-07
CN105681802A (zh) 2016-06-15
KR20140139464A (ko) 2014-12-05
CA2891093A1 (en) 2011-10-13
CN106488237A (zh) 2017-03-08
KR20110112168A (ko) 2011-10-12
KR20150086212A (ko) 2015-07-27
JP5891328B2 (ja) 2016-03-22
KR20170081147A (ko) 2017-07-11
RU2595610C2 (ru) 2016-08-27
CA2795479A1 (en) 2011-10-13
RU2639946C1 (ru) 2017-12-25
BR112012025308A2 (es) 2017-08-29
CA2891099C (en) 2018-11-27
KR101710634B1 (ko) 2017-02-27
JP2015165709A (ja) 2015-09-17
CN104980753A (zh) 2015-10-14
CA3020464C (en) 2020-09-15
JP5891329B2 (ja) 2016-03-22
RU2540842C2 (ru) 2015-02-10
CA2795621C (en) 2016-05-31
KR101859452B1 (ko) 2018-06-27
KR20110112171A (ko) 2011-10-12
CA2891138C (en) 2018-01-30
JP2013524679A (ja) 2013-06-17
RU2012146749A (ru) 2014-06-10
PL2556671T3 (pl) 2021-10-11
KR20140139462A (ko) 2014-12-05
CN106454352A (zh) 2017-02-22
AU2011239137A1 (en) 2012-11-01
CN106488239A (zh) 2017-03-08
CN106488239B (zh) 2019-06-25
CN106488238B (zh) 2019-06-28
CN102934432A (zh) 2013-02-13
CN105681802B (zh) 2018-03-30
AU2011239059B2 (en) 2014-10-02
ZA201500722B (en) 2017-01-25
WO2011126285A2 (ko) 2011-10-13
KR101605774B1 (ko) 2016-03-23
MY165375A (en) 2018-03-21
MY196086A (en) 2023-03-14
JP5891327B2 (ja) 2016-03-22
JP2013524677A (ja) 2013-06-17
JP2015165708A (ja) 2015-09-17
BR112012025306A2 (pt) 2017-08-08
KR20170125001A (ko) 2017-11-13
KR101852988B1 (ko) 2018-04-30
MX2012011550A (es) 2012-12-17
CA2891099A1 (en) 2011-10-13
KR101754354B1 (ko) 2017-07-06
RU2518935C1 (ru) 2014-06-10
KR20110112180A (ko) 2011-10-12
RU2014149335A (ru) 2016-06-27
KR20150084744A (ko) 2015-07-22
CA2795621A1 (en) 2011-10-13
EP2556671B1 (en) 2021-06-16
KR20110112224A (ko) 2011-10-12
KR20170021823A (ko) 2017-02-28
CN104980753B (zh) 2018-03-16
AU2011239059A1 (en) 2012-11-01
CN102934431A (zh) 2013-02-13
KR20150084745A (ko) 2015-07-22
ZA201500720B (en) 2017-01-25
AU2011239137B2 (en) 2014-10-23
CN104902280A (zh) 2015-09-09
CN104967859A (zh) 2015-10-07
CN104837023B (zh) 2018-03-30
CN106454352B (zh) 2019-09-06
WO2011126285A3 (ko) 2012-02-02
JP5891326B2 (ja) 2016-03-22
ZA201500723B (en) 2017-01-25
HUE055102T2 (hu) 2021-11-29
KR101754353B1 (ko) 2017-07-07
KR20110112178A (ko) 2011-10-12
KR101794251B1 (ko) 2017-11-07
CN102934433A (zh) 2013-02-13
JP2015165706A (ja) 2015-09-17
ZA201208293B (en) 2015-06-24
CN102934432B (zh) 2016-02-17
CN104902280B (zh) 2018-05-29
CA2891138A1 (en) 2011-10-13
RU2640719C2 (ru) 2018-01-11
RU2674888C1 (ru) 2018-12-13
CN106488237B (zh) 2019-06-18
CN104967859B (zh) 2017-12-08
EP2556672A4 (en) 2015-10-14
JP5891218B2 (ja) 2016-03-22
CA2891093C (en) 2018-01-16
RU2641241C2 (ru) 2018-01-16
EP2556671A2 (en) 2013-02-13
KR101605776B1 (ko) 2016-04-01
EP2556673A2 (en) 2013-02-13
CN106488238A (zh) 2017-03-08
ES2879573T3 (es) 2021-11-22

Similar Documents

Publication Publication Date Title
MX2012011650A (es) Metodo y aparato para codificar y decodificar imagenes y metodo y aparato para decodificar imagenes usando orden de barrido de coeficiente adaptativo.
US20110243220A1 (en) Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order
US8315304B2 (en) Method and apparatus for encoding and decoding transform coefficients
JP6302582B2 (ja) コンピュータ実装方法、デコーダ、及び、コンピュータ可読媒体
JP5537681B2 (ja) 変換ユニット内の複数サインビット秘匿
KR101863485B1 (ko) 이미지들을 인코딩 및 디코딩하기 위한 방법, 인코딩 및 디코딩 디바이스, 및 대응하는 컴퓨터 프로그램들
KR101571618B1 (ko) 마지막 유효 계수의 위치를 코딩 및 디코딩하는 방법 및 장치
US20110038554A1 (en) Method and apparatus for encoding , and decoding image by using large transformation unit
CN101779463B (zh) 用于处理图像的方法以及相应的电子设备
KR20130004180A (ko) 고정소수점 변환을 위한 비트뎁스 조절을 수반하는 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
EP1768415A1 (en) Adaptive scan order of DCT coefficients and its signaling
CN105872550B (zh) 用于编码和解码的多级有效图
US20160050426A1 (en) Lossless-coding-mode video encoding method and device, and decoding method and device
HK1226572A1 (en) Multiple sign bit hiding within a transform unit

Legal Events

Date Code Title Description
FG Grant or registration