Recursive implementation of erosions and dilations along discrete lines at arbitrary angles

Author

Soille, Pierre ; Breen, Edmond J. ; Jones, Ronald

Author_Institution

Lab. de Genie Inf. et d´´Ingenierie de Production, Ecole des Mines d´´Ales, Nimes, France

Volume

18

Issue

5

fYear

1996

fDate

5/1/1996 12:00:00 AM

Firstpage

562

Lastpage

567

Abstract

Van Herk (1992) has shown that the erosion/dilation operator with a linear structuring element of an arbitrary length can be implemented in only three min/max operations per pixel. In this paper, the algorithm is generalized to erosions and dilations along discrete lines at arbitrary angles. We also address the padding problem; so that the operation can be performed in place without copying the pixels to and from an intermediate buffer. Applications to image filtering and to radial decompositions of discs are presented

Keywords

edge detection; filtering theory; image processing; mathematical morphology; discrete lines; erosion/dilation operator; image filtering; line structuring; mathematical morphology; min/max operations; periodic structuring; radial decompositions; Australia; Electronic mail; Filtering algorithms; Gray-scale; Information science; Mathematics; Minimax techniques; Morphological operations; Morphology; Structural discs;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.494646

Filename

494646