A fast implementation algorithm and a bit-serial realization method for grayscale morphological opening and closing

This paper presents a fast real-time software implementation method for the grayscale morphological function processing (FP) opening and closing. The proposed method utilizes a basis matrix composed of structuring elements. It is shown that opening and closing can be accomplished by a local matrix operation in real time rather than the cascade operation (erosion/dilation followed by dilation/erosion), which requires large amount of delays and memory storage for the intermediate erosion/dilation outputs. A bit-serial implementation architecture for the grayscale morphological FP operators is presented. The proposed implementation architecture employs a bit-serial approach that allows grayscale morphological operations to be decomposed into bit-level binary operation units for the p-b grayscale signal. It is shown that this realization is simple and modular in structure and thus is suitable for VLSI implementations.