Grey-Scale 1-D dilations with Spatially-Variant Structuring Elements in Linear Time

Spatially variant morphological operators can signi-cantly improve ltering capabilities or object detection score of various applications. Whereas an effort has been made to dene the theoretical background, the efcient implementa-tion of adaptable algorithms remained far less considered. In this paper, we present an efcient, one-scan, linear al-gorithm for 1-D grey-scale dilations/erosions with spatially variant structuring elements. The proposed algorithm pro-cesses data in stream, can work in place and produces results with minimal latency. The computing time is independent of the structuring element size. 1