Title :
A fast implementation of 1-D grayscale morphological filters
Author :
Wang, Demin ; He, Dong-Chen
Author_Institution :
Centre d´´Applications et de Recherches en Teledetection, CARTEL, Sherbrooke Univ., Que., Canada
fDate :
9/1/1994 12:00:00 AM
Abstract :
This paper presents an algorithm for the fast implementation of 1-D grayscale morphological filters with set structuring elements. The algorithm is developed by filter property analysis, instead of by architecture design. It performs an opening or closing with a single pass procedure. The average number of operations required is less than three comparisons per sample for openings and closings, which is independent of the size of the structuring element used
Keywords :
computer vision; filtering and prediction theory; mathematical morphology; spatial filters; 1D grayscale morphological filters; algorithm; architecture design; computer vision; fast implementation; filter property analysis; image processing; single pass procedure; spatial filters; structuring elements; Algorithm design and analysis; Application software; Computer architecture; Computer vision; Delay; Filtering; Filters; Gray-scale; Helium; Signal processing algorithms;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on