Pixelation

Last updated
An example of pixelation. The image looks smooth when zoomed out, but when a small section is viewed more closely, the eye can distinguish individual pixels. Dithering example undithered.png
An example of pixelation. The image looks smooth when zoomed out, but when a small section is viewed more closely, the eye can distinguish individual pixels.
Pixelated image of a face Imagepixeledanon.png
Pixelated image of a face

In computer graphics, pixelation (or pixellation in British English) is caused by displaying a bitmap or a section of a bitmap at such a large size that individual pixels, small single-colored square display elements that comprise the bitmap, are visible. Such an image is said to be pixelated ( pixellated in the UK).

Contents

A diamond without (left) and with (right) anti-aliasing Diamond anti-aliasing demo.png
A diamond without (left) and with (right) anti-aliasing

Early graphical applications such as video games ran at very low resolutions with a small number of colors, resulting in easily visible pixels. The resulting sharp edges gave curved objects and diagonal lines an unnatural appearance. However, when the number of available colors increased to 256, it was possible to gainfully employ anti-aliasing to smooth the appearance of low-resolution objects, not eliminating pixelation but making it less jarring to the eye. Higher resolutions would soon make this type of pixelation all but invisible on the screen, but pixelation is still visible if a low-resolution image is printed on paper.

In the realm of real-time 3D computer graphics, pixelation can be a problem. Here, bitmaps are applied to polygons as textures. As a camera approaches a textured polygon, simplistic nearest neighbor texture filtering would simply zoom in on the bitmap, creating drastic pixelation. The most common solution is a technique called pixel interpolation that smoothly blends or interpolates the color of one pixel into the color of the next adjacent pixel at high levels of zoom. This creates a more organic, but also much blurrier image.

Pixelation is a problem unique to bitmaps. Alternatives such as vector graphics or purely geometric polygon models can scale to any level of detail. This is one reason vector graphics are popular for printing  most modern computer monitors have a resolution of about 100 dots per inch, and at 300 dots per inch printed documents have about nine times as many pixels per unit of area as a screen. Another solution sometimes used is procedural textures, textures such as fractals that can be generated on-the-fly at arbitrary levels of detail.

The zoomed portion of the cat image above, resized using nearest neighbor (left) and with Adobe Photoshop's bicubic resampling, which uses pixel interpolation (right). The interpolated image has no sharp edges, but is considerably blurrier. Pixel interpolation.png
The zoomed portion of the cat image above, resized using nearest neighbor (left) and with Adobe Photoshop's bicubic resampling, which uses pixel interpolation (right). The interpolated image has no sharp edges, but is considerably blurrier.

Deliberate pixelation

In some cases, the resolution of an image or a portion of an image is lowered to introduce pixelation deliberately. This effect is commonly used on television news shows to obscure a person's face or to censor nudity or vulgar gestures, and is also used for artistic effect. This effect is called pixelization . Making pixels easily visible is also a main feature in pixel art which is where the graphics are made in low resolutions for effect.

Depixelization

Depixelization removes pixelization from images, attempting to reconstruct the appearance of the original (unpixelated) image. [1]

See also

Related Research Articles

<span class="mw-page-title-main">Jaggies</span> Jagged effect produced by naive upscaling of raster shapes with few pixels defining a curve

Jaggies are artifacts in raster images, most frequently from aliasing, which in turn is often caused by non-linear mixing effects producing high-frequency components, or missing or poor anti-aliasing filtering prior to sampling.

<span class="mw-page-title-main">Pixel</span> Physical point in a raster image

In digital imaging, a pixel, pel, or picture element is the smallest addressable element in a raster image, or the smallest addressable element in a dot matrix display device. In most digital display devices, pixels are the smallest element that can be manipulated through software.

<span class="mw-page-title-main">Raster graphics</span> Matrix-based data structure

In computer graphics and digital photography, a raster graphic represents a two-dimensional picture as a rectangular matrix or grid of pixels, viewable via a computer display, paper, or other display medium. A raster is technically characterized by the width and height of the image in pixels and by the number of bits per pixel. Raster images are stored in image files with varying dissemination, production, generation, and acquisition formats.

<span class="mw-page-title-main">Vector graphics</span> Computer graphics images defined by points, lines and curves

Vector graphics are a form of computer graphics in which visual images are created directly from geometric shapes defined on a Cartesian plane, such as points, lines, curves and polygons. The associated mechanisms may include vector display and printing hardware, vector data models and file formats, as well as the software based on these data models. Vector graphics is an alternative to raster or bitmap graphics, with each having advantages and disadvantages in specific situations.

<span class="mw-page-title-main">Raster graphics editor</span> Type of application software

A raster graphics editor is a computer program that allows users to create and edit images interactively on the computer screen and save them in one of many raster graphics file formats such as JPEG, PNG, and GIF.

<span class="mw-page-title-main">Rasterisation</span> Conversion of a vector-graphics image to a raster image

In computer graphics, rasterisation or rasterization is the task of taking an image described in a vector graphics format (shapes) and converting it into a raster image. The rasterized image may then be displayed on a computer display, video display or printer, or stored in a bitmap file format. Rasterization may refer to the technique of drawing 3D models, or to the conversion of 2D rendering primitives, such as polygons and line segments, into a rasterized format.

In digital signal processing, spatial anti-aliasing is a technique for minimizing the distortion artifacts (aliasing) when representing a high-resolution image at a lower resolution. Anti-aliasing is used in digital photography, computer graphics, digital audio, and many other applications.

<span class="mw-page-title-main">Dots per inch</span> Measure of dot density

Dots per inch is a measure of spatial printing, video or image scanner dot density, in particular the number of individual dots that can be placed in a line within the span of 1 inch (2.54 cm). Similarly, dots per centimetre refers to the number of individual dots that can be placed within a line of 1 centimetre (0.394 in).

<span class="mw-page-title-main">Normal mapping</span> Texture mapping technique

In 3D computer graphics, normal mapping, or Dot3 bump mapping, is a texture mapping technique used for faking the lighting of bumps and dents – an implementation of bump mapping. It is used to add details without using more polygons. A common use of this technique is to greatly enhance the appearance and details of a low polygon model by generating a normal map from a high polygon model or height map.

<span class="mw-page-title-main">Ray casting</span> Methodological basis for 3D CAD/CAM solid modeling and image rendering

Ray casting is the methodological basis for 3D CAD/CAM solid modeling and image rendering. It is essentially the same as ray tracing for computer graphics where virtual light rays are "cast" or "traced" on their path from the focal point of a camera through each pixel in the camera sensor to determine what is visible along the ray in the 3D scene. The term "Ray Casting" was introduced by Scott Roth while at the General Motors Research Labs from 1978–1980. His paper, "Ray Casting for Modeling Solids", describes modeled solid objects by combining primitive solids, such as blocks and cylinders, using the set operators union (+), intersection (&), and difference (-). The general idea of using these binary operators for solid modeling is largely due to Voelcker and Requicha's geometric modelling group at the University of Rochester. See solid modeling for a broad overview of solid modeling methods. This figure on the right shows a U-Joint modeled from cylinders and blocks in a binary tree using Roth's ray casting system in 1979.

Pixelization or mosaic processing is any technique used in editing images or video, whereby an image is blurred by displaying part or all of it at a markedly lower resolution. It is primarily used for censorship. The effect is a standard graphics filter, available in all but the most basic bitmap graphics editors.

2.5D perspective refers to gameplay or movement in a video game or virtual reality environment that is restricted to a two-dimensional (2D) plane with little or no access to a third dimension in a space that otherwise appears to be three-dimensional and is often simulated and rendered in a 3D digital environment.

A computer font is implemented as a digital data file containing a set of graphically related glyphs. A computer font is designed and created using a font editor. A computer font specifically designed for the computer screen, and not for printing, is a screen font.

<span class="mw-page-title-main">Reflection mapping</span>

In computer graphics, reflection mapping or environment mapping is an efficient image-based lighting technique for approximating the appearance of a reflective surface by means of a precomputed texture. The texture is used to store the image of the distant environment surrounding the rendered object.

In computer graphics, image tracing, raster-to-vector conversion or raster vectorization is the conversion of raster graphics into vector graphics.

The following are common definitions related to the machine vision field.

<span class="mw-page-title-main">Demo effect</span>

The demo effect is a name for computer-based real-time visual effects found in demos created by the demoscene.

<span class="mw-page-title-main">Vector-based graphical user interface</span> Computer interface

A vector-based graphical user interface is a mostly conceptual type of graphical user interface where elements are drawn using vector rather than raster information.

<span class="mw-page-title-main">Image editing</span> Processes of altering images

Image editing encompasses the processes of altering images, whether they are digital photographs, traditional photo-chemical photographs, or illustrations. Traditional analog image editing is known as photo retouching, using tools such as an airbrush to modify photographs or editing illustrations with any traditional art medium. Graphic software programs, which can be broadly grouped into vector graphics editors, raster graphics editors, and 3D modelers, are the primary tools with which a user may manipulate, enhance, and transform images. Many image editing programs are also used to render or create computer art from scratch. The term "image editing" usually refers only to the editing of 2D images, not 3D ones.

This is a glossary of terms relating to computer graphics.

References

  1. "Researchers Have Created a Tool That Can Perfectly Depixelate Faces". Gizmodo. 16 June 2020. Retrieved 2020-06-24.
  2. Bachmann, Talis (22 January 2016). Perception of Pixelated Images | ScienceDirect. Elsevier Science. ISBN   9780128093115.