Recursive erosion, dilation, opening, and closing transforms
- 1 March 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 4 (3) , 335-345
- https://doi.org/10.1109/83.366481
Abstract
A new group of recursive morphological transforms on the discrete space Z(2) are discussed. The set of transforms include the recursive erosion transform (RET), the recursive dilation transform (RDT), the recursive opening transform (ROT), and the recursive closing transform (RCT), The transforms are able to compute in constant time per pixel erosions, dilations, openings, and closings with all sized structuring elements simultaneously. They offer a solution to some vision tasks that need to perform a morphological operation but where the size of the structuring element has to be determined after a morphological examination of the content of the image. The computational complexities of the transforms show that the recursive erosion and dilation transform can be done in N+2 operations per pixel, where N is the number of pixels in the base structuring element. The recursive opening and closing transform can be done in 14N operations per pixel based on experimental results.Keywords
This publication has 4 references indexed in Scilit:
- Some sequential algorithms for a generalized distance transformation based on Minkowski operationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Pattern spectrum and multiscale shape representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- Image Analysis Using Mathematical MorphologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Distance functions on digital picturesPattern Recognition, 1968