Misplaced Pages

An image gradient is a directional change in the intensity or color in an image. The gradient of the image is one of the fundamental building blocks in image processing. For example, the Canny edge detector uses image gradient for edge detection. In graphics software for digital image editing, the term gradient or color gradient is also used for a gradual blend of color which can be considered as an even gradation from low to high values, and seen from black to white in the images to the right. Another name for this is color progression.

Mathematically, the gradient of a two-variable function (here the image intensity function) at each image point is a 2D vector with the components given by the derivatives in the horizontal and vertical directions. At each image point, the gradient vector points in the direction of largest possible intensity increase, and the length of the gradient vector corresponds to the rate of change in that direction.

Since the intensity function of a digital image is only known at discrete points, derivatives of this function cannot be defined unless we assume that there is an underlying continuous intensity function which has been sampled at the image points. With some additional assumptions, the derivative of the continuous intensity function can be computed as a function on the sampled intensity function, i.e., the digital image. Approximations of these derivative functions can be defined at varying degrees of accuracy. The most common way to approximate the image gradient is to convolve an image with a kernel, such as the Sobel operator or Prewitt operator.

Image gradients are often utilized in maps and other visual representations of data in order to convey additional information. GIS tools use color progressions to indicate elevation and population density, among others.

Computer vision

This section does not cite any sources. Please help improve this section by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Image gradient" – news · newspapers · books · scholar · JSTOR (September 2021) (Learn how and when to remove this message)

In computer vision, image gradients can be used to extract information from images. Gradient images are created from the original image (generally by convolving with a filter, one of the simplest being the Sobel filter) for this purpose. Each pixel of a gradient image measures the change in intensity of that same point in the original image, in a given direction. To get the full range of direction, gradient images in the x and y directions are computed.

One of the most common uses is in edge detection. After gradient images have been computed, pixels with large gradient values become possible edge pixels. The pixels with the largest gradient values in the direction of the gradient become edge pixels, and edges may be traced in the direction perpendicular to the gradient direction. One example of an edge detection algorithm that uses gradients is the Canny edge detector.

Image gradients can also be used for robust feature and texture matching. Different lighting or camera properties can cause two images of the same scene to have drastically different pixel values. This can cause matching algorithms to fail to match very similar or identical features. One way to solve this is to compute texture or feature signatures based on gradient images computed from the original images. These gradients are less susceptible to lighting and camera changes, so matching errors are reduced.

Mathematics

The gradient of an image is a vector of its partials:

${\displaystyle \nabla f={\begin{bmatrix}g_{x}\\g_{y}\end{bmatrix}}={\begin{bmatrix}{\frac {\partial f}{\partial x}}\\{\frac {\partial f}{\partial y}}\end{bmatrix}}}$,

where:

${\displaystyle \textstyle {\frac {\partial f}{\partial x}}}$ is the derivative with respect to x (gradient in the x direction)

${\displaystyle \textstyle {\frac {\partial f}{\partial y}}}$ is the derivative with respect to y (gradient in the y direction).

The derivative of an image can be approximated by finite differences. If central difference is used, to calculate ${\displaystyle \textstyle {\frac {\partial f}{\partial y}}}$ we can apply a 1-dimensional filter to the image ${\displaystyle \mathbf {A} }$ by convolution:

${\displaystyle {\frac {\partial f}{\partial y}}={\begin{bmatrix}-1\\+1\end{bmatrix}}*\mathbf {A} }$

where ${\displaystyle *}$ denotes the 1-dimensional convolution operation. This 2×1 filter will shift the image by half a pixel. To avoid this, the following 3×1 filter

${\displaystyle {\begin{bmatrix}-1\\0\\+1\end{bmatrix}}}$

can be used. The gradient direction can be calculated by the formula:

${\displaystyle \theta =\operatorname {tan{^{-}}{^{1}}} \left}$,

and the magnitude is given by:

${\displaystyle {\sqrt {g_{y}^{2}+g_{x}^{2}}}}$

See also

• Acutance
• Gradient-domain image processing
• Color banding
• Posterization
• Image derivatives
• Total variation denoising

References

1. Jacobs, David. "Image gradients." Class Notes for CMSC 426 (2005)
2. ^ Gonzalez, Rafael; Richard Woods (2008). Digital Image Processing (3rd ed.). Upper Saddle River, New Jersey: Pearson Education, Inc. ISBN 978-0-13-168728-8.
3. "Edges: Gradient Edge Detection". homepages.inf.ed.ac.uk. Retrieved 2023-04-09.

Further reading

• Shapiro, Linda; George Stockman (January 2001). "5, 7, 10". Computer Vision. Upper Saddle River, New Jersey: Prentice-Hall, Inc. pp. 157–158, 215–216, 299–300. ISBN 0-13-030796-3.

External links

• GradientFilter function

v t e Color topics
Color science	Color physics Electromagnetic spectrum Light Rainbow Visible Spectral colors Chromophore Structural coloration Animal coloration Color of chemicals Water Spectral power distribution Colorimetry Color perception Chromesthesia Sonochromatism Color blindness Achromatopsia Dichromacy Color calibration Color constancy Color task Color code Color temperature Color vision test Evolution of color vision Impossible colors Metamerism Opponent process Afterimage Unique hues Tetrachromacy The dress Color psychology Color symbolism Color preferences Lüscher color test Kruithof curve Political color National colors Chromophobia Chromotherapy Color reproduction Color photography Color balance Color cast Digital image processing Color management Color printing Multi-primary color display Quattron Color model additive RGB subtractive CMYK Color space Color mapping
Color philosophy	Color scheme Color tool Monochromatic colors black-and-white Complementary colors Analogous colors Achromatic colors (Neutral) Polychromatic colors Light-on-dark Web colors Tinctures in heraldry Color theory Color mixing Primary color Secondary color Chromaticity Color solid Color wheel Color triangle Color analysis (fashion) Color realism (art style) On Vision and Colours (Schopenhauer) Theory of Colours (Goethe)
Color terms	Basic terms Blue Green Red Yellow Pink Purple Orange Black Gray White Brown Cultural differences Linguistic relativity and the color naming debate Blue–green distinction in language Color history Black-and-white dualism Blue in culture Color in Chinese culture Traditional colors of Japan Human skin color Color dimensions Hue Dichromatism Colorfulness Pastel colors Luminance Lightness Darkness Brightness Iridescence Fluorescence Grayscale Tint, shade and tone
Color organizations	Pantone Color Marketing Group Color Association of the United States International Colour Authority International Commission on Illumination (CIE) International Color Consortium International Colour Association
Names	Lists List of colors: A–F List of colors: G–M List of colors: N–Z List of colors (compact) List of colors by shade List of color palettes List of color spaces List of Crayola crayon colors history Color chart List of RAL colors List of web colors Shades of: Red Orange Yellow Green Cyan Blue Violet Purple Magenta Pink Brown White Gray Black
Related	Vision Contrast Qualia Lighting
Category Index

• Computer graphics
• Image processing