Marr-Hildreth algorithm

Marr-Hildreth algorithm

In computer vision, the Marr-Hildreth algorithm is a method of detecting edges in digital images, that is continuous curves where there are strong and rapid variations in image brightness. The Marr-Hildreth edge detection method is simple and operates by convolving the image with the Laplacian of the Gaussian function, or, as a fast approximation by Difference of Gaussians. Then, zero-crossings are detected in the filtered result to obtain the edges. The Laplacian of the Gaussian image operator is sometimes also referred to as the Mexican hat wavelet due to its visual shape when turned up-side-down. David Marr and [http://www.wellesley.edu/CS/ehildreth.html Ellen C. Hildreth] are two of the inventors.

The Marr-Hildreth operator, however, suffers from two main limitations. It generates responses that do not correspond to edges, so-called "false edges", and the localization error may be severe at curved edges. Today, there are much better edge detection methods, such as the Canny operator based on the search for local directional maxima in the gradient magnitude, or the differential approach based on the search for zero-crossings of the differential expression that corresponds to the second-order derivative in the gradient direction (Both of these operations preceded by a Gaussian smoothing step.) For more details, please see the article on edge detection.

ee also

*edge detection
*blob detection


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Marr–Hildreth algorithm — In computer vision, the Marr–Hildreth algorithm is a method of detecting edges in digital images, that is continuous curves where there are strong and rapid variations in image brightness. The Marr–Hildreth edge detection method is simple and… …   Wikipedia

  • Marr (disambiguation) — Marr as a surname may refer to: Alfred Marr (1862–1940), Australian cricketer Andrew Marr (born 1959), Scottish journalist and political commentator Barbara La Marr (1896–1926), American actress, cabaret artist and writer Carl von Marr… …   Wikipedia

  • Difference of Gaussians — In computer vision, Difference of Gaussians is a grayscale image enhancement algorithm that involves the subtraction of one blurred version of an original grayscale image from another, less blurred version of the original. The blurred images are… …   Wikipedia

  • Edge detection — is a terminology in image processing and computer vision, particularly in the areas of feature detection and feature extraction, to refer to algorithms which aim at identifying points in a digital image at which the image brightness changes… …   Wikipedia

  • Différence de gaussiennes — La différence de gaussiennes désigne, dans le domaine de la vision par ordinateur, le traitement appliqué à une image en niveaux de gris et consistant en la soustraction d une version floutée de l image d origine à une autre version moins floutée …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”