The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—Van Herk 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.</p>
Mathematical morphology, image filtering, algorithms, recursivity, line and periodic structuring elements, radial decompositions.

R. Jones, P. Soille and E. J. Breen, "Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 18, no. , pp. 562-567, 1996.
86 ms
(Ver 3.3 (11022016))