ES2870985T3 - Método de compresión de imágenes con una calidad de compresión fija - Google Patents

Método de compresión de imágenes con una calidad de compresión fija Download PDF

Info

Publication number
ES2870985T3
ES2870985T3 ES16198079T ES16198079T ES2870985T3 ES 2870985 T3 ES2870985 T3 ES 2870985T3 ES 16198079 T ES16198079 T ES 16198079T ES 16198079 T ES16198079 T ES 16198079T ES 2870985 T3 ES2870985 T3 ES 2870985T3
Authority
ES
Spain
Prior art keywords
image
coefficients
dead zone
size
quantizer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES16198079T
Other languages
English (en)
Inventor
Mikael Carlavan
Frédéric Falzon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thales SA
Original Assignee
Thales SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thales SA filed Critical Thales SA
Application granted granted Critical
Publication of ES2870985T3 publication Critical patent/ES2870985T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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
    • 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
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/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
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for 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/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/94—Vector quantisation

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)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

Método de compresión de imágenes que comprende las siguientes etapas aplicadas a al menos una imagen (I): ­ Decorrelacionar (101) la imagen (I) mediante la aplicación de una transformada matemática para obtener un conjunto de coeficientes, ­ Descomponer (102) la imagen (I) en bloques y, para cada bloque de la imagen (I) ­ Cuantificar (105) dichos coeficientes utilizando un cuantificador escalar uniforme de zona muerta que tiene una media zona muerta de tamaño T y un paso de cuantificación Δ, ­ Codificar (106) los coeficientes cuantificados, ­ Determinar (103) el tamaño T de la media zona muerta del cuantificador escalar minimizando la diferencia entre una distorsión de cuantificación estimada D(T), que depende al menos de dicho tamaño T, y una distorsión de cuantificación objetivo Dc, sin limitación del rendimiento obtenido tras la compresión, el método se caracteriza porque la distorsión de cuantificación estimada D(T) corresponde a un error medio cometido al cuantificar dichos coeficientes utilizando el cuantificador escalar uniforme de zona muerta determinándose la distorsión de cuantificación estimada como la suma de un primer término representativo de la distorsión de cuantificación generada al poner a cero los coeficientes cuyo módulo es menor que el tamaño T de la media zona muerta y de un segundo término representativo de la distorsión de cuantificación generada al cuantificar, con el paso de cuantificación Δ, los coeficientes que tienen un módulo mayor o igual que el tamaño T de la media zona muerta, determinándose dicho segundo término mediante el siguiente cálculo: donde α es un parámetro predeterminado del cuantificador y M(T) es el número de coeficientes cuyo módulo es mayor o igual al tamaño T de la media zona muerta del cuantificador escalar.

Description

DESCRIPCIÓN
Método de compresión de imágenes con una calidad de compresión fija
La invención se refiere al campo de la compresión de imágenes y se refiere a un método de compresión de imágenes que permite obtener una calidad de compresión fija, sin ninguna restricción particular de la tasa.
La invención se aplica ventajosamente a la compresión de imágenes de gran tamaño, en particular de imágenes tomadas por un satélite de observación.
Los métodos conocidos de compresión de imágenes se basan casi siempre en modelos que implican tanto la calidad de la compresión (o la distorsión causada por la operación de compresión) como el rendimiento obtenido tras la compresión. El inconveniente de estas soluciones es que controlan la calidad de la compresión a través de una cantidad adicional, que es la tasa de bits, y la mayoría de las veces permiten un control global (sobre toda la imagen) de la calidad sin permitir la regulación local.
Para aplicaciones que no requieren una tasa de bits limitada, existe la necesidad de un método de compresión de imágenes que logre una calidad objetivo en cada área o bloque de la imagen sin control de tasa. Estas aplicaciones incluyen la transmisión de imágenes desde un satélite de observación a una estación terrestre. Las imágenes tomadas por un satélite de observación corresponden a imágenes de gran tamaño para las que la calidad de la compresión es un parámetro clave, mientras que el canal de transmisión del enlace descendente entre el satélite y la tierra suele ser compatible con tasas de transmisión más altas que para otras aplicaciones de transmisión inalámbrica.
También se conocen métodos de compresión de imágenes descritos en los documentos FR3013490 y EP1037470. El método descrito en el documento FR3013490 tiene la desventaja de operar en un proceso iterativo complejo que es difícil de implementar en un dispositivo con recursos limitados. El método descrito en el documento EP1037470 se basa en un modelo de distorsión dependiente del rendimiento. El documento Pica A et al: "Digital Video Image Quality and Perceptual Coding, Capítulo 12 (HSV Based Perceptual Video Encoders)", 21 de noviembre de 2005 (2005-11-21), Digital Video Image Quality and Perceptual Coding, CRC, Taylor & Francis, Boca Raton, FLA. [U.A.], páginas 337 - 360, XP002591833, ISBN: 978-0-8247-2777-2 divulga un método de codificación de imágenes mediante un cuantificador que incluye una zona muerta.
La invención propone un método de compresión de imágenes basado en un modelo de distorsión que no involucra la tasa de bits.
Una ventaja de este método es que permite regular la calidad de la imagen comprimida tanto local como globalmente, y no requiere ninguna idea preconcebida sobre la imagen a comprimir.
Es un objeto de la invención proporcionar un método de compresión de imágenes según la reivindicación 1, que comprende las siguientes etapas aplicadas a al menos una imagen:
• Decorrelacionar la imagen mediante la aplicación de una transformada matemática para obtener un conjunto de coeficientes,
• Descomponer la imagen en bloques y, para cada bloque de la imagen,
• Cuantificar dichos coeficientes utilizando un cuantificador escalar uniforme de zona muerta que tiene una media zona muerta de tamaño T y un paso de cuantificación A,
• Codificar los coeficientes cuantificados,
• El tamaño T de la media zona muerta del cuantificador escalar se determina minimizando la diferencia entre una distorsión de cuantificación estimada D(T), que depende al menos de dicho tamaño T, y una distorsión de cuantificación objetivo Dc.
La distorsión de cuantificación estimada es un error medio cometido al cuantificar dichos coeficientes utilizando el cuantificador escalar uniforme de zona muerta.
La distorsión de cuantificación estimada se determina como la suma de un primer término representativo de la distorsión de cuantificación generada al poner a cero los coeficientes cuyo módulo es menor que el tamaño T de la media zona muerta y un segundo término representativo de la distorsión de cuantificación generada al cuantificar, con el paso de cuantificación A, los coeficientes que tienen módulo mayor o igual que el tamaño T de la media zona muerta.
T 2 a , 2M(T)— ,
Dicho segundo término se determina mediante el siguiente cálculo: 1 ^ ^ donde a es un parámetro predeterminado del cuantificador y M(T) es el número de coeficientes cuyo módulo es mayor o igual al tamaño T de la media zona muerta del cuantificador escalar.
Según una variante particular, el método de compresión de imágenes según la invención comprende además, para cada bloque, determinar el paso de cuantificación A como igual al tamaño T de la media zona muerta determinada y ponderada por un parámetro a predeterminado.
El parámetro a puede seleccionarse en el intervalo [0,2; 3] y puede determinarse independientemente para cada bloque.
El parámetro a puede fijarse en un valor idéntico para todos los bloques de la imagen.
Según un aspecto particular de la invención, el método puede comprender además una etapa de codificación sin pérdidas del parámetro a.
Según un aspecto particular de la invención, dicha transformada matemática es una transformada de ondículas o una transformada de coseno discreta.
Según un aspecto particular de la invención, los coeficientes cuantificados se codifican utilizando un codificador de fuente, por ejemplo un codificador de entropía.
Según una variante particular, el método según la invención comprende además, para cada bloque, una etapa de codificación sin pérdidas del tamaño T de la media zona muerta.
Es otro objeto de la invención proporcionar un codificador de imágenes correspondiente según la reivindicación 10. La invención también tiene por objeto un satélite que comprende un codificador de imágenes según la reivindicación 11.
El satélite según la invención puede comprender además medios para transmitir a tierra los coeficientes cuantificados codificados y/o el tamaño T de la media zona muerta codificada y/o el parámetro a codificado.
Es otro objeto de la invención proporcionar un programa de ordenador según la reivindicación 13, que incluye instrucciones para realizar el método de compresión de imágenes según la invención, cuando el programa es ejecutado por un procesador.
Es otro objeto de la invención proporcionar un medio de grabación legible por procesador según la reivindicación 14, en el que está grabado un programa que comprende instrucciones para realizar el método de compresión de imágenes según la invención, cuando el programa es ejecutado por un procesador.
Otras características y ventajas de la presente invención se harán más evidentes a partir de la siguiente descripción en relación con los dibujos adjuntos, que muestran:
• La figura 1, un diagrama de flujo que detalla las etapas del método de compresión de imágenes según la invención,
• Las figuras 2a y 2b muestran dos ejemplos de tramas binarias utilizadas para la transmisión de los resultados de la compresión de una imagen,
• La figura 3, diagrama esquemático que ilustra un codificador de imágenes según la invención.
La figura 1 ilustra, en un diagrama de flujo, las etapas del método de compresión de imágenes según la invención. Se describe el método para la compresión de una imagen I a una imagen codificada Ic. Para un flujo de imágenes que comprende una sucesión de tomas, el método se aplica de forma secuencial e idéntica para cada imagen del flujo.
Este método comprende una primera etapa 101 de decorrelación de la imagen I mediante la aplicación de una transformada matemática de tipo ortogonal o bi-ortogonal que permite decorrelacionar la información contenida en la imagen, por ejemplo actuando sobre su contenido en frecuencia. La transformada matemática utilizada puede ser típicamente una transformada de coseno discreta (DCT en inglés) o una transformada de ondículas o cualquier otra transformada matemática equivalente. La transformada matemática utilizada puede, por ejemplo, proporcionar un conjunto de coeficientes representativos del contenido en frecuencia de la imagen I. Además, la transformada matemática utilizada puede permitir obtener una representación parsimoniosa de la imagen, es decir, una en la que el módulo de los coeficientes transformados ordenados disminuye rápidamente.
A continuación, la imagen I se descompone 102 en bloques de píxeles correspondientes a zonas de la imagen. Estos bloques tienen, por ejemplo, un tamaño de 8 píxeles por 8 píxeles, pero pueden ser de diferentes tamaños siempre que permitan un mosaico completo de la imagen I. También se puede confundir un bloque con la imagen completa.
Las siguientes etapas del método de compresión se aplican sucesivamente a cada bloque de la imagen I obtenido por la descomposición 102.
Previamente, se realiza un reordenamiento de los coeficientes de la transformada aplicada en la etapa 101 para reordenarlos de manera que cada bloque de coeficientes de la imagen transformada corresponda a un bloque de la descomposición 102 de la imagen.
Los bloques de coeficientes se cuantifican posteriormente 104 mediante un cuantificador escalar uniforme de zona muerta de parámetros T correspondientes al tamaño de la media zona muerta y A correspondiente al paso de cuantificación.
Como guía, un cuantificador de zona muerta escalar uniforme funciona para cuantificar un número real como sigue:
• Los números cuyo valor absoluto es menor que T se ponen a cero,
• Los números cuyo valor absoluto es mayor o igual a T se cuantifican utilizando el paso de cuantificación A. El documento " an overview of quantization in JPEG 2000, Michael Marcellin et al, Signal Processing: Image Comunication, 2002” describe el uso de dicho cuantificador escalar uniforme de zona muerta en el contexto de la norma de compresión de imágenes JPEG 2000.
En una etapa 103 previa a la operación 105 de cuantificación escalar, se determina el valor óptimo del parámetro T que permite obtener una distorsión de cuantificación lo más cercana posible a una distorsión objetivo Dc.
La distorsión de cuantificación corresponde al error cuadrático medio cometido en la cuantificación de los coeficientes utilizando el cuantificador escalar uniforme de zona muerta.
Esta distorsión de cuantificación se estima como la suma de dos términos. El primer término corresponde a la distorsión generada al poner a cero los coeficientes cuyo módulo es inferior a T. El segundo término corresponde a la distorsión generada al cuantificar, con paso de cuantificación A, los coeficientes cuyo módulo es mayor o igual a T.
La relación (1) proporciona un ejemplo de estimación de la distorsión de cuantificación basada en este modelo
Figure imgf000004_0001
El primer término Dü(T) corresponde a la distorsión generada al poner a cero los coeficientes Ci cuyo módulo es inferior a T y puede calcularse mediante la relación (2).
D0( D = X K ’í| (2)
IQK
„ T 2 a~M(T )—
El segundo término 12 es una estimación de la distorsión generada al cuantificar, con paso de cuantificación A, los coeficientes cuyo módulo es mayor o igual a T.
a es un parámetro del cuantificador escalar, preferentemente tomado del intervalo [0,2 ;3].
M(T) es el número de coeficientes cuyo módulo es mayor o igual a T, obtenido al final de la etapa 101 para un bloque dado que comprende N coeficientes.
La etapa 103 consiste entonces en buscar el valor del parámetro T que minimiza el error entre D(T) y Dc, en el horizonte de un bloque que comprende N coeficientes. El error entre D(T) y Dc puede ser un error cuadrático.
En una etapa 104, el paso de cuantificación A = a.T se determina entonces a partir del parámetro a.
El parámetro a influye en el rendimiento final obtenido para la imagen comprimida Ic. Un valor de este parámetro cercano a 1 da lugar a un bajo rendimiento, mientras que un valor alejado de 1 da lugar a un rendimiento mayor.
La elección de este parámetro es un compromiso entre la diversidad del contenido de la imagen y el rendimiento final obtenido. Un parámetro a elegido en el intervalo [0,2 ;3] permite obtener un rendimiento bajo para una amplia variedad de imágenes .
El parámetro a puede ser fijo para toda una imagen o para múltiples imágenes, pero también puede variar de un bloque de coeficientes a otro. Una ventaja de utilizar un parámetro a diferente para cada bloque de coeficientes es que permite optimizar localmente el rendimiento.
Los coeficientes cuantificados utilizando el cuantificador de parámetros escalares T (determinado en la etapa 104) y A (determinado en la etapa 105) son entonces codificados 106, por un codificador de fuente, tal como un codificador de entropía.
Los parámetros T y a del cuantificador escalar también pueden ser codificados, por un codificador de fuente sin pérdidas, como un codificador de entropía.
Los coeficientes codificados y los parámetros codificados del cuantificador escalar pueden entonces ser transmitidos como tramas binarias a un dispositivo de descompresión remoto.
Las figuras 2a y 2b ilustran dos ejemplos de tramas binarias para formatear coeficientes codificados para su transmisión.
En el primer ejemplo de la figura 2a, los coeficientes codificados Cj, con j que varía de 1 al número N de coeficientes por bloque, se ordenan por bloques Bi y se asocian, para cada bloque, con el parámetro de cuantificación Ti. El índice i varía entre 1 y el número de bloques P de una imagen. El parámetro codificado a se transmite, por ejemplo, al final de una trama correspondiente a una imagen. También puede transmitirse en otro lugar predefinido de la trama, por ejemplo en la cabeza de la trama.
En el segundo ejemplo de la figura 2b, se transmite un parámetro codificado ai, por ejemplo, al final de cada conjunto de coeficientes correspondiente a un bloque Bi. Alternativamente, este parámetro también puede transmitirse antes del conjunto de coeficientes o en cualquier lugar predefinido de la sub-trama que contiene el conjunto de coeficientes correspondiente a un bloque.
La figura 3 muestra un ejemplo de un codificador de imágenes 300 según la invención adaptado para implementar el método de compresión de imágenes según la invención.
Dicho codificador 300 recibe como entrada una o más imágenes I. Las imágenes I pueden ser tomas captadas por un satélite de observación. En este escenario, el codificador 300 puede estar incorporado en la carga útil de un satélite de observación e interconectado con los instrumentos de imagen (no mostrados en la Figura 3). Sin embargo, el codificador 300 también puede recibir imágenes I capturadas por cualquier otro dispositivo de captura de imágenes, como una cámara. Las imágenes I pueden ser almacenadas o pregrabadas para ser introducidas en el codificador 300.
El codificador 300 incluye un primer módulo DEC para decorrelacionar la imagen aplicando una transformada matemática según la etapa 101 del método según la invención. Los coeficientes obtenidos a la salida del módulo DEC se reordenan en bloques según la etapa 102 de la invención. Este reordenamiento puede ser realizado por el módulo DEC o por un módulo de interfaz adicional entre el módulo DEC y los otros módulos del codificador 300. Un cuantificador escalar uniforme de zona muerta QS recibe los coeficientes de salida del módulo DEC y realiza una etapa de cuantificación escalar, de acuerdo con la etapa 105 del método según la invención. El cuantificador escalar QS recibe los parámetros suministrados por un calculador de parámetros de cuantificación PAR que ejecuta las etapas 103 y 104 del método según la invención sobre la base de una consigna de calidad Dc suministrada para cada bloque de coeficientes a cuantificar. Un codificador fuente COD, por ejemplo un codificador de entropía, codifica entonces los coeficientes cuantificados a la salida del cuantificador escalar QS y puede también, según realizaciones de la invención, codificar los parámetros del cuantificador. El flujo binario Ic obtenido a la salida del codificador de entropía COD se transmite entonces a un soporte de almacenamiento o a un módulo de transmisión por satélite, o por radio, o por cualquier otro medio de transmisión inalámbrico o por cable, o por fibra óptica, etc. El ejemplo de arquitectura del codificador 300 mostrado en la Figura 3 es ilustrativo y no limitativo. Sin ir más allá del alcance de la invención, el experto en la materia podrá prever diferentes implementaciones del método de compresión según la invención en un codificador de software o hardware o integrando elementos de software y hardware. En particular, los diferentes módulos DEC, QS, COD, PAR pueden disponerse de diferentes maneras, pueden desglosarse en sub-módulos o, por el contrario, agruparse en un único módulo.
Los módulos del codificador 300 según la invención pueden implementarse a partir de elementos de hardware y/o software. A este respecto, la invención puede implementarse en particular como un programa de ordenador que comprende instrucciones para su ejecución. El programa informático puede grabarse en un medio de grabación legible por el procesador. El medio puede ser electrónico, magnético, óptico o electromagnético.
En particular, la invención en su conjunto o cada módulo del codificador según la invención puede ser implementada por un dispositivo que comprende un procesador y una memoria. El procesador puede ser un procesador genérico, un procesador específico, un circuito integrado específico de la aplicación (conocido también con el nombre inglés de ASIC por “Application-Specific Integrated Circuit) o una matriz de puertas programables en campo (conocido también con el nombre inglés de FPGA por “Field-Progrmmable Gate Array”).
El dispositivo puede utilizar uno o más circuitos electrónicos dedicados o un circuito de propósito general. La técnica de la invención puede llevarse a cabo en una máquina informática reprogramable (un procesador o un microcontrolador, por ejemplo) que ejecuta un programa que comprende una secuencia de instrucciones, o en una máquina informática dedicada.
Según una realización, el dispositivo comprende al menos un medio de almacenamiento legible por ordenador (RAM, ROM, EEPROM, memoria flash u otra tecnología de memoria, CD-ROM, DVD u otro medio de disco óptico, casete magnético, cinta magnética, disco de almacenamiento magnético u otro dispositivo de almacenamiento, u otro medio de almacenamiento legible por ordenador no transitorio) codificado con un programa de ordenador (es decir, una pluralidad de instrucciones ejecutables) que, cuando se ejecuta en un procesador o procesadores, realiza las funciones de las realizaciones de la invención descritas anteriormente.
Como ejemplo de una arquitectura de hardware adaptada para implementar la invención, un dispositivo según la invención puede comprender un bus de comunicación al que se conectan una unidad central de procesamiento o microprocesador (CPU, acrónimo de “Central Processing Unit” en inglés), una memoria de sólo lectura (ROM, acrónimo de “Read Only Memory en inglés) que puede comprender los programas necesarios para implementar la invención, una memoria de acceso aleatorio o memoria caché (RAM, acrónimo de “Random Access Memory en inglés) que comprende registros adaptados para registrar variables y parámetros creados y modificados durante la ejecución de los programas mencionados, y una interfaz de comunicación; una memoria de acceso aleatorio (RAM) que comprende registros adaptados para registrar variables y parámetros creados y modificados durante la ejecución de los programas mencionados; y una interfaz de comunicación o E/S (I/O acrónimo de “Input/output” en inglés) adaptada para transmitir y recibir datos .
La referencia a un programa de ordenador que, cuando se ejecuta, realiza cualquiera de las funciones descritas anteriormente, no se limita a un programa de aplicación que se ejecuta en un único ordenador central o en un único procesador. En su lugar, los términos programa informático y software se utilizan aquí en un sentido general para referirse a cualquier tipo de código informático (por ejemplo, software de aplicación, firmware, microcódigo o cualquier otra forma de instrucción informática) que puede utilizarse para programar uno o más procesadores para implementar aspectos de las técnicas descritas aquí. El código de software puede ejecutarse en cualquier procesador adecuado (por ejemplo, un microprocesador) o núcleo de procesador o conjunto de procesadores, ya sea proporcionado en un único dispositivo informático o distribuido entre múltiples dispositivos informáticos (por ejemplo, como puede estar disponible en el entorno del dispositivo). El código ejecutable de cada programa que permite al dispositivo programable poner en práctica los procesos según la invención puede almacenarse, por ejemplo, en el disco duro o en la memoria de sólo lectura. También se puede descargar desde un servidor remoto. En general, el o los programas pueden ser cargados en uno de los medios de almacenamiento del dispositivo antes de ser ejecutados. La unidad central de procesamiento puede controlar y dirigir la ejecución de las instrucciones o porciones de código de software del programa o programas según la invención, cuyas instrucciones están almacenadas en el disco duro o en la memoria de sólo lectura o en los otros elementos de almacenamiento mencionados anteriormente.

Claims (14)

REIVINDICACIONES
1. Método de compresión de imágenes que comprende las siguientes etapas aplicadas a al menos una imagen (I):
- Decorrelacionar (101) la imagen (I) mediante la aplicación de una transformada matemática para obtener un conjunto de coeficientes,
- Descomponer (102) la imagen (I) en bloques y, para cada bloque de la imagen (I)
- Cuantificar (105) dichos coeficientes utilizando un cuantificador escalar uniforme de zona muerta que tiene una media zona muerta de tamaño T y un paso de cuantificación A,
- Codificar (106) los coeficientes cuantificados,
- Determinar (103) el tamaño T de la media zona muerta del cuantificador escalar minimizando la diferencia entre una distorsión de cuantificación estimada D(T), que depende al menos de dicho tamaño T, y una distorsión de cuantificación objetivo Dc, sin limitación del rendimiento obtenido tras la compresión, el método se caracteriza porque la distorsión de cuantificación estimada D(T) corresponde a un error medio cometido al cuantificar dichos coeficientes utilizando el cuantificador escalar uniforme de zona muerta determinándose la distorsión de cuantificación estimada como la suma de un primer término representativo de la distorsión de cuantificación generada al poner a cero los coeficientes cuyo módulo es menor que el tamaño T de la media zona muerta y de un segundo término representativo de la distorsión de cuantificación generada al cuantificar, con el paso de cuantificación A, los coeficientes que tienen un módulo mayor o igual que el tamaño T T 2 a2 1 M(T )— , de la media zona muerta, determinándose dicho segundo término mediante el siguiente cálculo: 12 donde a es un parámetro predeterminado del cuantificador y M(T) es el número de coeficientes cuyo módulo es mayor o igual al tamaño T de la media zona muerta del cuantificador escalar.
2. Método de compresión de imágenes según la reivindicación 1 que comprende además, para cada bloque, determinar (104) el paso de cuantificación A como igual al tamaño T de la media zona muerta determinada y ponderada por un parámetro a predeterminado.
3. Método de compresión de imágenes según la reivindicación 2, en el que el parámetro a se selecciona del intervalo [0,2; 3].
4. Método de compresión de imágenes según una de las reivindicaciones 2 o 3, en el que el parámetro a se determina independientemente para cada bloque.
5. Método de compresión de imágenes según una de las reivindicaciones 2 o 3, en el que el parámetro a se establece en un valor idéntico para todos los bloques de la imagen.
6. Método de compresión de imágenes según una de las reivindicaciones 2 a 5 que comprende además una etapa (108) de codificación sin pérdidas del parámetro a.
7. Método de compresión de imágenes según una de las reivindicaciones anteriores, en el que dicha transformada matemática es una transformada de ondículas o una transformada de coseno discreta.
8. Método de compresión de imágenes según una de las reivindicaciones anteriores en el que los coeficientes cuantificados se codifican (106) utilizando un codificador de fuente, por ejemplo un codificador de entropía.
9. Método de compresión de imágenes según una de las reivindicaciones anteriores que comprende además, para cada bloque, una etapa (107) de codificación sin pérdidas del tamaño T de la media zona muerta.
10. Codificador de imágenes (300) para codificar al menos una imagen (I) que comprende:
• Un primer módulo (DEC) configurado para
- Decorrelacionar (101) la imagen (I) mediante la aplicación de una transformada matemática para obtener un conjunto de coeficientes,
- Descomponer (102) la imagen (I) en bloques y, para cada bloque de la imagen (I)
• Un cuantificador escalar uniforme con zona muerta (QS) de media zona muerta de tamaño T y paso de cuantificación A para cuantificar dichos coeficientes,
• Un codificador de fuente (COD) para codificar los coeficientes cuantificados,
estando el codificador de imágenes configurado además para determinar (103) el tamaño T de la media zona muerta del cuantificador escalar minimizando la diferencia entre una distorsión de cuantificación estimada D(T), que depende al menos de dicho tamaño T, y una distorsión de cuantificación objetivo Dc, correspondiendo la distorsión de cuantificación estimada D(T) a un error medio cometido al cuantificar dichos coeficientes utilizando el cuantificador escalar uniforme de zona muerta, determinándose la distorsión de cuantificación estimada como la suma de un primer término representativo de la distorsión de cuantificación generada al poner a cero los coeficientes cuyo módulo es menor que el tamaño T de la media zona muerta y de un segundo término representativo de la distorsión de cuantificación generada al cuantificar, con el paso de cuantificación A, los coeficientes que tienen un módulo mayor o igual que el tamaño T de la media zona muerta, determinándose
a- M(T)L- ,
dicho segundo término mediante el siguiente cálculo: donde a es un parámetro predeterminado del cuantificador y M(T) es el número de coeficientes cuyo módulo es mayor o igual al tamaño T de la media zona muerta del cuantificador escalar.
11. Satélite que comprende un codificador de imágenes (300) según la reivindicación 10.
12. Satélite según la reivindicación 11 que comprende además medios para transmitir a tierra los coeficientes cuantificados codificados y/o el tamaño T de la media zona muerta codificada y/o el parámetro a codificado.
13. Programa de ordenador que comprende instrucciones para realizar el método de compresión de imágenes según una cualquiera de las reivindicaciones 1 a 9, cuando el programa es ejecutado por un procesador.
14. Medio de grabación legible por el procesador que tiene grabado en él un programa que comprende instrucciones para realizar el método de compresión de imágenes según una cualquiera de las reivindicaciones 1 a 9, cuando el programa es ejecutado por un procesador.
ES16198079T 2015-11-20 2016-11-10 Método de compresión de imágenes con una calidad de compresión fija Active ES2870985T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1502430A FR3044196B1 (fr) 2015-11-20 2015-11-20 Methode de compression d'images permettant d'obtenir une qualite de compression fixe

Publications (1)

Publication Number Publication Date
ES2870985T3 true ES2870985T3 (es) 2021-10-28

Family

ID=55862818

Family Applications (1)

Application Number Title Priority Date Filing Date
ES16198079T Active ES2870985T3 (es) 2015-11-20 2016-11-10 Método de compresión de imágenes con una calidad de compresión fija

Country Status (7)

Country Link
US (1) US10356443B2 (es)
EP (1) EP3171594B1 (es)
JP (1) JP6849395B2 (es)
KR (1) KR20170059411A (es)
CA (1) CA2948819C (es)
ES (1) ES2870985T3 (es)
FR (1) FR3044196B1 (es)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3811690B1 (en) * 2018-06-20 2022-10-19 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for massive mu-mimo
CN110944179B (zh) * 2018-11-18 2022-01-25 北京达佳互联信息技术有限公司 一种视频数据解码方法及装置
CA3149873A1 (en) * 2019-09-06 2021-03-11 Takeshi Tsukuba Image processing device and method
US11513732B2 (en) 2020-08-13 2022-11-29 Raytheon Company Fast data compression for systems with large dynamic ranges or other systems

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1075179A (ja) * 1996-08-29 1998-03-17 Mitsubishi Electric Corp ビット割り当て方法
JPH10210471A (ja) * 1997-01-17 1998-08-07 Mitsubishi Electric Corp 画像符号化装置及び画像復号化装置
FR2791211B1 (fr) 1999-03-18 2001-10-19 Cit Alcatel Dispositif de regulation en debit ou en qualite d'un compresseur de donnees numeriques, notamment d'images
JP3902948B2 (ja) * 2001-12-04 2007-04-11 株式会社Ｋｄｄｉ研究所 動画像符号化装置
JP4273996B2 (ja) 2004-02-23 2009-06-03 ソニー株式会社 画像符号化装置及び方法、並びに画像復号装置及び方法
EP2059049A1 (en) * 2007-11-07 2009-05-13 British Telecmmunications public limited campany Video coding
WO2010077325A2 (en) * 2008-12-29 2010-07-08 Thomson Licensing Method and apparatus for adaptive quantization of subband/wavelet coefficients
KR20190069613A (ko) * 2011-02-10 2019-06-19 벨로스 미디어 인터내셔널 리미티드 화상 처리 장치 및 화상 처리 방법
FR3013490B1 (fr) 2013-11-21 2017-05-19 Centre Nat D'etudes Spatiales (Cnes) Procede et dispositif de compression d'image numerique
EP2894857A1 (en) * 2014-01-10 2015-07-15 Thomson Licensing Method and apparatus for encoding image data and method and apparatus for decoding image data
AU2014388185B2 (en) * 2014-03-27 2018-08-02 Microsoft Technology Licensing, Llc Adjusting quantization/scaling and inverse quantization/scaling when switching color spaces

Also Published As

Publication number Publication date
EP3171594A1 (fr) 2017-05-24
FR3044196B1 (fr) 2019-05-10
JP6849395B2 (ja) 2021-03-24
FR3044196A1 (fr) 2017-05-26
EP3171594B1 (fr) 2021-02-17
US10356443B2 (en) 2019-07-16
JP2017118490A (ja) 2017-06-29
CA2948819A1 (en) 2017-05-20
KR20170059411A (ko) 2017-05-30
CA2948819C (en) 2024-02-27
US20170150182A1 (en) 2017-05-25

Similar Documents

Publication Publication Date Title
ES2870985T3 (es) Método de compresión de imágenes con una calidad de compresión fija
US11468602B2 (en) Image encoding method and apparatus and image decoding method and apparatus
US8666179B2 (en) Image encoding apparatus and decoding apparatus
JP5860067B2 (ja) 符号化方法及び装置並びに復号化方法及び装置
EP0888689B1 (en) Data compression using hybrid lossless entropy encoding of run-length codes
ES2563743T3 (es) Codificación de árbol de ceros de coeficientes de transformada
CN111758254B (zh) 变换系数代码化中的高效上下文模型计算设计
BR112012017406B1 (pt) Método para codificar uma imagem, aparelho para codificar uma imagem, método para decodificar uma imagem, aparelho para decodificar uma imagem, e mídia de gravação legível de computador
JP4768728B2 (ja) 値のブロックをエンコードする方法および装置
US11335034B2 (en) Systems and methods for image compression at multiple, different bitrates
JP2004254327A5 (es)
CN110019865B (zh) 海量图片处理方法、装置、电子设备及存储介质
JP2006311200A (ja) 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体
WO2016061361A1 (en) Remote viewing of large image files
WO2018044897A1 (en) Quantizer with index coding and bit scheduling
US7778468B2 (en) Decoding apparatus, dequantizing method, and program thereof
CN113438481B (zh) 训练方法、图像编码方法、图像解码方法及装置
TW201415418A (zh) 使用誤差平面編碼的數據壓縮方法及裝置
CN116250008A (zh) 点云的编码、解码方法、编码器、解码器以及编解码系统
CN111066323B (zh) 计算机视觉系统中的图像压缩/解压缩
CN109845259A (zh) 编码和解码图像参数的方法、编码和解码图像参数的设备及其相应的计算机程序
US9049432B1 (en) Motion differential set partition coding for color image sequence compression
Hu et al. Differential-SPIHT for image sequence coding
JP2017038363A (ja) 分散コーディング及び非単調量子化を用いて信号をコーディングする方法
KR101659377B1 (ko) 인코딩 방법 및 그 시스템