Compression artifact

Original image, with good color grade

Loss of edge clarity and tone "fuzziness" in heavy JPEG compression

A compression artifact (or artefact) is a noticeable distortion of media (including images, audio, and video) caused by the application of lossy data compression.

Lossy data compression involves discarding some of the media's data so that it becomes simplified enough to be stored within the desired disk space (known as a data rate or bit rate for media that is streamed). If the compressor could not reproduce enough data in the compressed version to reproduce the original, the result is a diminishing of quality, or introduction of artifacts. Alternatively, the compression algorithm may not be intelligent enough to know what distortions are of little subjective importance, which may in fact be objectionable to the viewer.

Compression artifacts occur in many common media such as DVDs, common computer file formats such as JPEG, MP3, or MPEG files, and some alternatives to the compact disc, such as Sony's MiniDisc format. Uncompressed media (such as on Laserdiscs, Audio CDs, and WAV files) or losslessly compressed media (such as FLAC or PNG) do not suffer from compression artifacts.

The minimization of perceivable artifacts is a key goal in implementing a lossy compression algorithm. However, artifacts are occasionally intentionally produced for artistic purposes, a style known as glitch art^[1] or datamoshing.^[2]

Technically speaking, a compression artifact is a particular class of data error that is usually the consequence of quantization in lossy data compression. Where transform coding is used, they typically assume the form of one of the basis functions of the coder's transform space.

Images

This image shows the residual (with amplification) between a JPEG image and the original file. Note especially the changes apparent on sharp edges.

When performing block-based coding for quantization, as in JPEG-compressed images, several types of artifacts can appear.

• Ringing
• Contouring
• Posterizing
• Staircase noise along curving edges
• Blockiness in "busy" regions (sometimes called quilting or checkerboarding)

Image artifact reduction

Various approaches have been proposed to reduce the effects of image compression, but in order to utilize standardized compression/decompression techniques and to retain the benefits of the compression (for instance, lower transmission and storage costs), many of these methods have focused on "post-processing"—that is, processing the images when they are received or viewed. No post-processing technique has been shown to improve image quality in all cases; consequently, none has garnered widespread acceptance, though some have been implemented and are in use in proprietary systems. Many photo editing programs, for instance, have proprietary JPEG artifact reduction algorithms built-in, including Paint Shop Pro¹.

Video

When motion prediction is used, as in MPEG-1, MPEG-2 or MPEG-4, compression artifacts tend to remain on several generations of decompressed frames, and move with the optic flow of the image, leading to a peculiar effect, part way between a painting effect and "grime" that moves with objects in the scene.

Data errors in the compressed bit-stream can lead to errors similar to large quantization errors, or can disrupt the parsing of the data stream entirely for a short time, leading to "break-up" of the picture. Where gross errors have occurred in the bit-stream, decoders continue to apply updates to the damaged picture for a short interval, creating a "ghost image" effect, until receiving the next independently compressed frame. In MPEG picture coding, these are known as "I-frames", with the 'I' standing for "intra".

Mosquito noise

External images
	Static illustration of edge busyness;[3] in video these artifacts vary, looking like swarming mosquitoes.

Video compression artifacts include cumulative results of compression of the comprising still images, for instance ringing or other edge busyness in successive still images appear in sequence as a shimmering blur of dots around edges, called mosquito noise, as they resemble mosquitoes swarming around the object.^[3][4]

Audio

Lossy audio compression typically works with a psychoacoustic model—a model of human hearing perception. Lossy audio formats typically involve the use of a time/frequency domain transform, such as a modified discrete cosine transform. With the psychoacoustic model, masking effects such as frequency masking and temporal masking are exploited, so that sounds that should be imperceptible are not recorded. For example, in general, human beings are unable to perceive a quiet tone played simultaneously with a similar but louder tone. A lossy compression technique might identify this quiet tone and attempt to remove it. Also, quantization noise can be "hidden" where they would be masked by more prominent sounds. With low compression, a conservative psy-model is used with small block sizes.

When the psychoacoustic model is inaccurate, when the transform block size is restrained, or when aggressive compression is used, this may result in compression artifacts. Compression artifacts in compressed audio typically show up as ringing, pre-echo, "birdie artifacts", drop-outs, rattling, warbling, metallic ringing, an underwater feeling, hissing, or "graininess".

A good way to observe compression artifacts in audio is to listen to the applause in a relatively highly compressed audio file (e.g. 96 kbit/sec MP3). In general, musical tones have repeating waveforms and more predictable variations in volume, whereas applause is essentially random, therefore hard to compress. A highly compressed track of applause will illustrate the "metallic ringing" and other compression artifacts very well.

Artistic use

Compression artifacts may intentionally be used as a visual style, sometimes known as glitch art.

In still images, an example is Jpegs by German photographer Thomas Ruff,^[5][6] which uses intentional JPEG artifacts as the basis of the picture's style.

In video art, one technique is datamoshing, where two videos are interleaved so intermediate frames are interpolated from two separate sources. Another technique involves simply transcoding from one lossy video format to another, which exploits the difference in the how the separate video codecs process motion and color information.^[7] The technique was pioneered by artists Sven König, Takeshi Murata, Jacques Perconte and Paul B. Davis in collaboration with Paperrad, and more recently used by David OReilly and within music videos for Chairlift and Kanye West.^[8][9]

See also

• Artifact (error)
• Generation loss
• Digital artifact
• JPEG
• JPEG 2000
• Lossy compression
• Noise print
• Transparency (data compression)

References

1. ^ Wired: Glitch art created by 'databending'
2. ^ Explanation of datamoshing
3. ^ ^{a b} Phuc-Tue Le Dinh and Jacques Patry. Video compression artifacts and MPEG noise reduction. Video Imaging DesignLine. February 24, 2006. Retrieved May 28, 2009.
4. ^ "3.9 mosquito noise: Form of edge busyness distortion sometimes associated with movement, characterized by moving artifacts and/or blotchy noise patterns superimposed over the objects (resembling a mosquito flying around a person's head and shoulders)." ITU-T Rec. P.930 (08/96) Principles of a reference impairment system for video
5. ^ jpegs, Thomas Ruff, Aperture, May 31, 2009, 132 pp., ISBN 978-1-59711093-8
6. ^ Review: jpegs by Thomas Ruff, by Joerg Colberg, Apr 17, 2009
7. ^ From compression artifact to filter
8. ^ Pixel Bleed, by John Michael Boling. Rhizome. February 25, 2009.
9. ^ Kanye West Rushes New Video Onto His Web Site - MTV News

Notes

1.^ This tool is accessible in Paint Shop Pro via Adjust->Add/Remove Noise->JPEG Artifact Removal.

External links

• Teaser for "Accouchement Sonique" a short movie directed by Jérome Blanquet, datamoshing effect by David Olivari, produced by [Metronomic].
• datamosher A GPL video datamoshing software.
• Example of heavy video compression artefacts.
• JPEG Tutor, an interactive applet allowing you to investigate the effects of changing the quantization matrix.
• JPEG deringing and deblocking: Matlab software and Photoshop plug-in
• Vernacular of File Formats, a guide to different compression artifacts from the most used file formats