Issue No. 05 - May (1996 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.494646
<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.
Ronald Jones, Pierre Soille, Edmond J. Breen, "Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 18, no. , pp. 562-567, May 1996, doi:10.1109/34.494646