Gradient and Laplacian Edge Detection

Phillip A Mlsna, Jeffrey J. Rodríguez

Research output: Chapter in Book/Report/Conference proceedingChapter

9 Citations (Scopus)

Abstract

To use the gradient or the Laplacian approaches as the basis for practical image edge detectors, one must extend the process to two dimensions, adapt to the discrete case, and somehow deal with the difficulties presented by real images. Relative to the 1D edges, edges in 2D images have the additional quality of direction. One usually wishes to find edges regardless of direction, but a directionally sensitive edge detector can be useful at times. Also, the discrete nature of digital images requires the use of an approximation to the derivative. Finally, there are a number of problems that can confound the edge detection process in real images. These include noise, crosstalk or interference between nearby edges, and inaccuracies resulting from the use of a discrete grid. False edges, missing edges, and errors in edge location and orientation are often the result. An edge detector based solely on the zero crossings of the continuous Laplacian produces closed edge contours if the image, meets certain smoothness constraints. The contours are closed because edge strength is not considered, so even the slightest, most gradual intensity transition produces a zero crossing. In effect, the zero crossing contours define the boundaries that separate regions of nearly constant intensity in the original image.

Original languageEnglish (US)
Title of host publicationThe Essential Guide to Image Processing
PublisherElsevier Inc.
Pages495-524
Number of pages30
ISBN (Print)9780123744579
DOIs
StatePublished - 2009

Fingerprint

Edge detection
Detectors
Crosstalk
Derivatives

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Mlsna, P. A., & Rodríguez, J. J. (2009). Gradient and Laplacian Edge Detection. In The Essential Guide to Image Processing (pp. 495-524). Elsevier Inc.. https://doi.org/10.1016/B978-0-12-374457-9.00019-6

Gradient and Laplacian Edge Detection. / Mlsna, Phillip A; Rodríguez, Jeffrey J.

The Essential Guide to Image Processing. Elsevier Inc., 2009. p. 495-524.

Research output: Chapter in Book/Report/Conference proceedingChapter

Mlsna, PA & Rodríguez, JJ 2009, Gradient and Laplacian Edge Detection. in The Essential Guide to Image Processing. Elsevier Inc., pp. 495-524. https://doi.org/10.1016/B978-0-12-374457-9.00019-6
Mlsna PA, Rodríguez JJ. Gradient and Laplacian Edge Detection. In The Essential Guide to Image Processing. Elsevier Inc. 2009. p. 495-524 https://doi.org/10.1016/B978-0-12-374457-9.00019-6
Mlsna, Phillip A ; Rodríguez, Jeffrey J. / Gradient and Laplacian Edge Detection. The Essential Guide to Image Processing. Elsevier Inc., 2009. pp. 495-524
@inbook{4713fd9a96304fe59c5da090cff8dc19,
title = "Gradient and Laplacian Edge Detection",
abstract = "To use the gradient or the Laplacian approaches as the basis for practical image edge detectors, one must extend the process to two dimensions, adapt to the discrete case, and somehow deal with the difficulties presented by real images. Relative to the 1D edges, edges in 2D images have the additional quality of direction. One usually wishes to find edges regardless of direction, but a directionally sensitive edge detector can be useful at times. Also, the discrete nature of digital images requires the use of an approximation to the derivative. Finally, there are a number of problems that can confound the edge detection process in real images. These include noise, crosstalk or interference between nearby edges, and inaccuracies resulting from the use of a discrete grid. False edges, missing edges, and errors in edge location and orientation are often the result. An edge detector based solely on the zero crossings of the continuous Laplacian produces closed edge contours if the image, meets certain smoothness constraints. The contours are closed because edge strength is not considered, so even the slightest, most gradual intensity transition produces a zero crossing. In effect, the zero crossing contours define the boundaries that separate regions of nearly constant intensity in the original image.",
author = "Mlsna, {Phillip A} and Rodr{\'i}guez, {Jeffrey J.}",
year = "2009",
doi = "10.1016/B978-0-12-374457-9.00019-6",
language = "English (US)",
isbn = "9780123744579",
pages = "495--524",
booktitle = "The Essential Guide to Image Processing",
publisher = "Elsevier Inc.",

}

TY - CHAP

T1 - Gradient and Laplacian Edge Detection

AU - Mlsna, Phillip A

AU - Rodríguez, Jeffrey J.

PY - 2009

Y1 - 2009

N2 - To use the gradient or the Laplacian approaches as the basis for practical image edge detectors, one must extend the process to two dimensions, adapt to the discrete case, and somehow deal with the difficulties presented by real images. Relative to the 1D edges, edges in 2D images have the additional quality of direction. One usually wishes to find edges regardless of direction, but a directionally sensitive edge detector can be useful at times. Also, the discrete nature of digital images requires the use of an approximation to the derivative. Finally, there are a number of problems that can confound the edge detection process in real images. These include noise, crosstalk or interference between nearby edges, and inaccuracies resulting from the use of a discrete grid. False edges, missing edges, and errors in edge location and orientation are often the result. An edge detector based solely on the zero crossings of the continuous Laplacian produces closed edge contours if the image, meets certain smoothness constraints. The contours are closed because edge strength is not considered, so even the slightest, most gradual intensity transition produces a zero crossing. In effect, the zero crossing contours define the boundaries that separate regions of nearly constant intensity in the original image.

AB - To use the gradient or the Laplacian approaches as the basis for practical image edge detectors, one must extend the process to two dimensions, adapt to the discrete case, and somehow deal with the difficulties presented by real images. Relative to the 1D edges, edges in 2D images have the additional quality of direction. One usually wishes to find edges regardless of direction, but a directionally sensitive edge detector can be useful at times. Also, the discrete nature of digital images requires the use of an approximation to the derivative. Finally, there are a number of problems that can confound the edge detection process in real images. These include noise, crosstalk or interference between nearby edges, and inaccuracies resulting from the use of a discrete grid. False edges, missing edges, and errors in edge location and orientation are often the result. An edge detector based solely on the zero crossings of the continuous Laplacian produces closed edge contours if the image, meets certain smoothness constraints. The contours are closed because edge strength is not considered, so even the slightest, most gradual intensity transition produces a zero crossing. In effect, the zero crossing contours define the boundaries that separate regions of nearly constant intensity in the original image.

UR - http://www.scopus.com/inward/record.url?scp=78649530283&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78649530283&partnerID=8YFLogxK

U2 - 10.1016/B978-0-12-374457-9.00019-6

DO - 10.1016/B978-0-12-374457-9.00019-6

M3 - Chapter

SN - 9780123744579

SP - 495

EP - 524

BT - The Essential Guide to Image Processing

PB - Elsevier Inc.

ER -