Articulo de referencia

Artefacto de compresión

Imagen original, con buenos bordes de texto y grado de color. Pérdida de nitidez en los bordes y "borrosidad" tonal en la compresión JPEG intensa. En informática , un artefacto ...

Imagen original, con buenos bordes de texto y grado de color.
Pérdida de nitidez en los bordes y "borrosidad" tonal en la compresión JPEG intensa.

En informática , un artefacto de compresión (o artefacto ) es una distorsión perceptible de los medios digitales (incluidas imágenes , audio y vídeo ) causada por la aplicación de compresión con pérdida . La compresión de datos con pérdida implica descartar parte de los datos del medio para que este sea lo suficientemente pequeño como para almacenarse en el espacio de disco deseado o transmitirse ( streaming ) dentro del ancho de banda disponible (conocido como tasa de datos o tasa de bits ). Si el compresor no puede almacenar suficientes datos en la versión comprimida, el resultado es una pérdida de calidad o la aparición de artefactos. Es posible que el algoritmo de compresión no sea lo suficientemente inteligente como para distinguir entre distorsiones de poca importancia subjetiva y aquellas que resultan objetables para el usuario.

Los artefactos de compresión digital más comunes son los bloques DCT, causados ​​por el algoritmo de compresión de transformada discreta del coseno (DCT) utilizado en muchos estándares de medios digitales , como los formatos de archivo de vídeo JPEG , MP3 y MPEG . [ 1 ] [ 2 ] [ 3 ] Estos artefactos de compresión aparecen cuando se aplica una compresión intensa, [ 1 ] y ocurren con frecuencia en medios digitales comunes, como DVD , formatos de archivo de computadora comunes como archivos JPEG, MP3 y MPEG, y algunas alternativas al disco compacto , como el formato MiniDisc de Sony . Los medios sin comprimir (como en Laserdiscs , CD de audio y archivos WAV ) o los medios comprimidos sin pérdida (como FLAC o PNG ) no sufren artefactos de compresión.

La minimización de artefactos perceptibles es un objetivo clave en la implementación de un algoritmo de compresión con pérdida. Sin embargo, en ocasiones, los artefactos se producen intencionalmente con fines artísticos, un estilo conocido como glitch art [ 4 ] o datamoshing [ 5 ] .

Técnicamente hablando, un artefacto de compresión es un tipo particular de error de datos que suele ser consecuencia de la cuantización en la compresión de datos con pérdida. Cuando se utiliza la codificación por transformada , esta suele adoptar la forma de una de las funciones base del espacio de transformada del codificador.

Imágenes

Ilustración del efecto de la compresión JPEG en una imagen ligeramente ruidosa con texto y espacios en blanco. El texto es una captura de pantalla de una conversación de Wikipedia con ruido añadido (intensidad 10 en Paint.NET). Un fotograma de la animación se guardó como JPEG (calidad 90) y se volvió a cargar. Ambos fotogramas se ampliaron cuatro veces (interpolación del vecino más cercano).

Al realizar la codificación de la transformada discreta del coseno (DCT) basada en bloques [ 1 ] para la cuantificación , como en las imágenes comprimidas en JPEG , pueden aparecer varios tipos de artefactos.

  • Zumbido
  • Contorneado
  • Posterizar
  • Ruido de escalera ( aliasing ) a lo largo de bordes curvos
  • Bloqueo en regiones "ocupadas" (artefactos en los límites de los bloques, a veces llamados (macro)bloqueo, acolchado o tablero de ajedrez).

Otros algoritmos con pérdida, que utilizan la coincidencia de patrones para eliminar duplicados de símbolos similares, son propensos a introducir errores difíciles de detectar en el texto impreso. Por ejemplo, los números "6" y "8" pueden ser reemplazados. Esto se ha observado con JBIG2 en ciertas fotocopiadoras. [ 6 ] [ 7 ]

artefactos de borde de bloque

Artefactos de codificación de bloques en una imagen JPEG. Los bloques planos son causados ​​por una cuantización gruesa. Se aprecian discontinuidades en los límites de los bloques de transformación.

A bajas tasas de bits, cualquier esquema de codificación por bloques con pérdidas introduce artefactos visibles en los bloques de píxeles y en los límites de los bloques. Estos límites pueden ser límites de bloques de transformación, límites de bloques de predicción o ambos, y pueden coincidir con límites de macrobloques . El término macrobloqueo se usa comúnmente independientemente de la causa del artefacto. Otros nombres incluyen bloqueo, [ 8 ] teselado, [ 9 ] mosaico, pixelado, acolchado y tablero de ajedrez.

Los artefactos de bloque son consecuencia del principio mismo de la codificación por transformación de bloques . La transformación (por ejemplo, la transformada discreta del coseno) se aplica a un bloque de píxeles y, para lograr una compresión con pérdida, los coeficientes de transformación de cada bloque se cuantifican . Cuanto menor sea la tasa de bits, más burdamente se representan los coeficientes y mayor es la cantidad de coeficientes que se cuantifican a cero. Estadísticamente, las imágenes tienen más contenido de baja frecuencia que de alta frecuencia, por lo que es el contenido de baja frecuencia el que permanece después de la cuantificación, lo que da como resultado bloques borrosos y de baja resolución. En el caso más extremo, solo se conserva el coeficiente de CC, es decir, el coeficiente que representa el color promedio de un bloque, y el bloque transformado es de un solo color después de la reconstrucción.

Debido a que este proceso de cuantización se aplica individualmente en cada bloque, los bloques vecinos cuantizan los coeficientes de forma diferente. Esto genera discontinuidades en los límites de los bloques. Estas discontinuidades son más visibles en las áreas planas, donde hay pocos detalles que enmascaren el efecto.

reducción de artefactos de imagen

Se han propuesto diversos enfoques para reducir los efectos de la compresión de imágenes, pero para utilizar técnicas estandarizadas de compresión/descompresión y conservar las ventajas de la compresión (por ejemplo, menores costes de transmisión y almacenamiento), muchos de estos métodos se centran en el "posprocesamiento", es decir, el procesamiento de las imágenes al recibirlas o visualizarlas. No se ha demostrado que ninguna técnica de posprocesamiento mejore la calidad de la imagen en todos los casos; por consiguiente, ninguna ha logrado una aceptación generalizada, aunque algunas se han implementado y se utilizan en sistemas propietarios. Muchos programas de edición de fotos, por ejemplo, incorporan algoritmos propietarios de reducción de artefactos JPEG. Los equipos de consumo suelen denominar a este posprocesamiento reducción de ruido MPEG . [ 10 ]

El artefacto de borde en JPEG se puede transformar en "granos" más agradables, similares a los de las películas fotográficas de alta sensibilidad ISO. En lugar de simplemente multiplicar los coeficientes cuantificados por el paso de cuantificación Q correspondiente a la frecuencia 2D, se puede añadir ruido inteligente, en forma de un número aleatorio en el intervalo [-Q / 2; Q /2], al coeficiente descuantizado. Este método se puede integrar en los descompresores JPEG que procesan billones de imágenes JPEG existentes y futuras. Por lo tanto, no se trata de una técnica de "posprocesamiento". [ 11 ]

El problema de las oscilaciones se puede reducir en el momento de la codificación sobrepasando los valores de la DCT, lo que elimina las oscilaciones. [ 12 ]

La posterización generalmente solo ocurre con baja calidad, cuando se le da muy poca importancia a los valores de CC. Ajustar la tabla de cuantización ayuda. [ 13 ]

Video

Ejemplo de imagen con artefactos debido a un error de transmisión.

Cuando se utiliza la predicción de movimiento, como en MPEG-1 , MPEG-2 o MPEG-4 , los artefactos de compresión tienden a permanecer en varias generaciones de fotogramas descomprimidos y se mueven con el flujo óptico de la imagen, lo que produce un efecto peculiar, a medio camino entre un efecto pictórico y una "suciedad" que se mueve con los objetos de la escena.

Los errores de datos en el flujo de bits comprimido, posiblemente debido a errores de transmisión, pueden provocar errores similares a grandes errores de cuantificación, o pueden interrumpir por completo el análisis del flujo de datos durante un breve período, lo que provoca la "ruptura" de la imagen. Cuando se han producido errores graves en el flujo de bits, los decodificadores siguen aplicando actualizaciones a la imagen dañada durante un breve intervalo, creando un efecto de "imagen fantasma", hasta recibir el siguiente fotograma comprimido de forma independiente. En la codificación de imágenes MPEG, estos se conocen como " fotogramas I ", donde la "I" significa "intra". Hasta que llegue el siguiente fotograma I, el decodificador puede realizar la ocultación de errores .

artefactos de borde de bloque de compensación de movimiento

Pueden producirse discontinuidades en los límites de los bloques en los bordes de los bloques de predicción de compensación de movimiento . En la compresión de vídeo con compensación de movimiento, la imagen actual se predice desplazando bloques (macrobloques, particiones o unidades de predicción) de píxeles de fotogramas decodificados previamente. Si dos bloques vecinos utilizan vectores de movimiento diferentes, se producirá una discontinuidad en el borde entre los bloques.

Ruido de mosquitos

Los artefactos de compresión de video incluyen resultados acumulativos de la compresión de las imágenes fijas que lo componen; por ejemplo, el efecto ringing u otro tipo de ruido en los bordes de imágenes fijas sucesivas aparece en secuencia como un desenfoque brillante de puntos alrededor de los bordes, llamado ruido de mosquito , ya que se asemeja a mosquitos revoloteando alrededor del objeto. [ 14 ] [ 15 ] El llamado "ruido de mosquito" es causado por el algoritmo de compresión de transformada discreta del coseno (DCT) basado en bloques utilizado en la mayoría de los estándares de codificación de video , como los formatos MPEG . [ 3 ]

Reducción de artefactos de vídeo

Los artefactos en los límites de los bloques se pueden reducir aplicando un filtro de eliminación de artefactos . Al igual que en la codificación de imágenes fijas, es posible aplicar un filtro de eliminación de artefactos a la salida del decodificador como posprocesamiento.

En la codificación de vídeo con predicción de movimiento y bucle de predicción cerrado, el codificador utiliza la salida del decodificador como referencia de predicción para generar los fotogramas futuros. Para ello, el codificador integra conceptualmente un decodificador. Si este decodificador realiza una eliminación de artefactos de bloqueo, la imagen resultante se utiliza como referencia para la compensación de movimiento, lo que mejora la eficiencia de la codificación al evitar la propagación de dichos artefactos entre fotogramas. Esto se conoce como filtro de eliminación de artefactos de bloqueo en bucle. Entre los estándares que especifican este tipo de filtro se incluyen VC-1 , H.263 Anexo J, H.264/AVC y H.265/HEVC .

Audio

La compresión de audio con pérdida generalmente funciona con un modelo psicoacústico , un modelo de la percepción auditiva humana. Los formatos de audio con pérdida suelen implicar el uso de una transformación en el dominio tiempo/frecuencia, como una transformada discreta del coseno modificada . Con el modelo psicoacústico, se explotan efectos de enmascaramiento, como el enmascaramiento de frecuencia y el enmascaramiento temporal, de modo que los sonidos que deberían ser imperceptibles no se graban. Por ejemplo, en general, los seres humanos no pueden percibir un tono suave reproducido simultáneamente con un tono similar pero más fuerte. Una técnica de compresión con pérdida podría identificar este tono suave e intentar eliminarlo. Además, el ruido de cuantización puede "ocultarse" donde quedaría enmascarado por sonidos más prominentes. Con baja compresión, se utiliza un modelo psicoacústico conservador con tamaños de bloque pequeños.

Cuando el modelo psicoacústico es inexacto, cuando el tamaño del bloque de transformación es limitado o cuando se utiliza una compresión agresiva, pueden aparecer artefactos de compresión. Estos artefactos en el audio comprimido suelen manifestarse como resonancia, pre-eco , artefactos de "pájaro", cortes de señal, traqueteo, gorjeo, resonancia metálica, sensación de estar bajo el agua, silbidos o "granulosidad".

Un ejemplo de artefactos de compresión en audio son los aplausos en un archivo de audio con una compresión relativamente alta (por ejemplo,  un MP3 de 96 kbit/s). En general, los tonos musicales tienen formas de onda repetitivas y variaciones de volumen más predecibles, mientras que los aplausos son esencialmente aleatorios y, por lo tanto, difíciles de comprimir. Una pista de aplausos altamente comprimida puede presentar resonancia metálica y otros artefactos de compresión.

Uso artístico

Los artefactos de compresión pueden usarse intencionalmente como un estilo visual, a veces conocido como " glitch art ". El glitch art de Rosa Menkman utiliza artefactos de compresión , [ 16 ] particularmente los bloques de transformada discreta del coseno (bloques DCT) que se encuentran en la mayoría de los formatos de compresión de datos de medios digitales como las imágenes digitales JPEG y el audio digital MP3 . [ 2 ] En imágenes fijas, un ejemplo son las imágenes JPEG del fotógrafo alemán Thomas Ruff , que utilizan artefactos JPEG intencionales como base del estilo de la imagen. [ 17 ] [ 18 ]

En el videoarte , una técnica utilizada es el datamoshing , donde dos videos se intercalan de manera que los fotogramas intermedios se interpolan desde dos fuentes separadas. Otra técnica consiste simplemente en transcodificar de un formato de video con pérdida a otro, lo que explota la diferencia en cómo los distintos códecs de video procesan la información de movimiento y color. [ 19 ] La técnica fue iniciada por los artistas Bertrand Planes en colaboración con Christian Jacquemin en 2006 con DivXPrime, [ 20 ] Sven König, Takeshi Murata , Jacques Perconte y Paul B. Davis en colaboración con Paperrad , y más recientemente utilizada por David OReilly y en videos musicales para Chairlift y por Nabil Elderkin en el video musical " Welcome to Heartbreak " para Kanye West . [ 21 ] [ 22 ]

También existe un género de memes de internet donde imágenes a menudo sin sentido se comprimen intencionadamente, a veces varias veces, para lograr un efecto cómico. Las imágenes creadas con esta técnica suelen denominarse "fritas en profundidad". [ 23 ]

Véase también

Referencias

  1. 1 2 3 Katsaggelos, Aggelos K.; Babacan, S. Derin; Chun-Jen, Tsai (2009). «Capítulo 15 - Restauración iterativa de imágenes». La guía esencial para el procesamiento de imágenes . Academic Press . págs. 349–383 . ISBN  9780123744579.
  2. 1 2 Alikhani, Darya (1 de abril de 2015). "Más allá de la resolución: el arte glitch de Rosa Menkman" . POSTmatter . Archivado del original el 19 de octubre de 2019. Recuperado el 19 de octubre de 2019 .
  3. 1 2 "Ruido de mosquitos" . PC Magazine . Consultado el 19 de octubre de 2019 .
  4. Geere, Duncan (13 de diciembre de 2011). "Arte glitch creado mediante 'databending'"" . Wired . Consultado el 23 de diciembre de 2011 .
  5. Baker-Smith, Ben (28 de abril de 2009). "Datamoshing : la belleza del glitch" . Bitsynthesis.com. Archivado del original el 16 de noviembre de 2010. Recuperado el 28 de abril de 2009 . 
  6. "Los escáneres/fotocopiadoras Xerox alteran aleatoriamente los números en los documentos escaneados" . 2 de agosto de 2013. Consultado el 4 de agosto de 2013 .
  7. "Experto descubre que las fotocopiadoras Xerox, al confundirse, reescriben documentos" . BBC News . 6 de agosto de 2013. Consultado el 6 de agosto de 2013 .
  8. Amiri, Sekine Asadi; Hassanpour, Hamid (1 de abril de 2018). "Compresión de imágenes usando JPEG con efectos de bloqueo reducidos mediante submuestreo adaptativo y representación dispersa de imágenes de autoaprendizaje" . Multimedia Tools and Applications . 77 (7): 8677– 8693. doi : 10.1007/s11042-017-4763-1 . ISSN 1573-7721 . Recuperado el 8 de marzo de 2024 . 
  9. ^ Watkinson, John (2004). El manual de MPEG de John Watkinson . Taylor y Francisco. ISBN 9780240805788.
  10. "PC Magazine, Definición de artefactos de bloqueo" . Archivado del original el 7 de octubre de 2012. Consultado el 23 de septiembre de 2020 .
  11. ^ Hudson, Graham; Léger, Alain; Niss, Birger; Sebestyén, István; Vaaben, Jørgen (31 de agosto de 2018). «Estándar JPEG.1 25 años: motivos pasados, presentes y futuros del éxito» . Revista de imágenes electrónicas . 27 (4): 1. doi : 10.1117/1.JEI.27.4.040901 . S2CID 52164892 . 
  12. Richter, Thomas (septiembre de 2016). "JPEG con esteroides: técnicas comunes de optimización para la compresión de imágenes JPEG". 2016 IEEE International Conference on Image Processing (ICIP) . págs. 61–65 . doi : 10.1109/ICIP.2016.7532319 . ISBN  978-1-4673-9961-6. S2CID 14922251 . 
  13. ^ "kornelski/jpeg-compressor" . GitHub . 16 de noviembre de 2020.
  14. Le Dinh, Phuc-Tue; Patry, Jacques. "Artefactos de compresión de vídeo y reducción de ruido MPEG" . Embedded . Consultado el 19 de febrero de 2016 .
  15. " 3.9 Ruido de mosquito: Forma de distorsión por actividad en los bordes a veces asociada con el movimiento, caracterizada por artefactos en movimiento y/o patrones de ruido irregulares superpuestos sobre los objetos (que se asemejan a un mosquito volando alrededor de la cabeza y los hombros de una persona)." Recomendación ITU-T P.930 (08/96) Principios de un sistema de referencia de deterioro para vídeo
  16. Menkman, Rosa (octubre de 2011). El momento del fallo (PDF) . Instituto de Culturas de Red. ISBN 978-90-816021-6-7Consultado el 19 de octubre de 2019 .
  17. jpegs , Thomas Ruff , Aperture , 31 de mayo de 2009, 132 págs., ISBN 978-1-59711-093-8
  18. Reseña: jpegs de Thomas Ruff , por Jörg Colberg , 17 de abril de 2009
  19. ^ Anoniem zei (19 de febrero de 2009). «Del artefacto de compresión al filtro» . Rosa-menkman.blogspot.com . Consultado el 23 de diciembre de 2011 .
  20. ^ Jacquemin, cristiano (2008). "Le bug dans l'oeuvre DivXPrime de Bertrand Planes: Invención y mutación. En, Ivan Toulouse y Daniel Danétis, editores, Eurêka: Le moment de l'invention, un dialog entre art et science, L'Harmattan, París" (PDF) . págs . 245–256 . Consultado el 5 de noviembre de 2012 . 
  21. Pixel Bleed , por John Michael Boling. Rhizome . 25 de febrero de 2009.
  22. Rodríguez, Jayson (18 de febrero de 2009). "Kanye West lanza rápidamente un nuevo video en su sitio web – Noticias de MTV" . Mtv.com. Archivado del original el 19 de febrero de 2009. Recuperado el 23 de diciembre de 2011 . 
  23. Matsakis, Louise (30 de agosto de 2017). "Cómo freír un meme" . Vice . Recuperado el 27 de julio de 2021 .
  • DivXPrime : primeros experimentos conocidos de software de vídeo de datamoshing realizados por Bertrand Planes y Christian Jacquemin (basados ​​en el algoritmo Xvid).
  • Avance de Sonic Birth : cortometraje dirigido por Jérôme Blanquet, con efectos de datamoshing de David Olivari y producido por Metronomic. Película completa: Sonic Birth .
  • datamosher : un software de datamoshing de vídeo con licencia GPL.
  • Ejemplo de artefactos de compresión de vídeo importantes .
  • JPEG Tutor , una aplicación interactiva que permite investigar los efectos de cambiar la matriz de cuantificación.
  • Eliminación de artefactos de compresión y bloqueo en imágenes JPEG: software de Matlab y complemento de Photoshop.