Edge Detection Techniques-An Overview

Djemel Ziou (1) , Salvatore Tabbone (2)

1 ISA - Models, algorithms and geometry for computer graphics and vision
2 QGAR - Querying Graphics through Analysis and Recognition

In computer vision and image processing, edge detection concerns the localization of significant variations of the grey level image and the identification of the physical phenomena that originated them. This information is very useful for applications in 3D reconstruction, motion, recognition, image enhancement and restoration, image registration, image compression, and so on. Usually, edge detection requires smoothing and differentiation of the image. Differentiation is an ill-conditioned problem and smoothing results in a loss of information. It is difficult to design a general edge detection algorithm which performs well in many contexts and captures the requirements of subsequent processing stages. Consequently, over the history of digital image processing a variety of edge detectors have been devised which differ in their mathematical and algorithmic properties. This paper is an account of the current state of our understanding of edge detection. We propose an overview of research in edge detection: edge definition, properties of detectors, the methodology of edge detection, the mutual influence between edges and detectors, and existing edge detectors and their implementation.

Mots clés: edge detection; image processing

Mots clés: traitement d'images; detection de contours

Domaines: Autre [cs.OH]

Djemel Ziou, Salvatore Tabbone. Edge Detection Techniques-An Overview. Распознавание образов и анализ изображен / Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, 1998, 8 (4), pp.537-559. ⟨inria-00098446⟩