Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
Abstract :
This paper presents a method for the design of median-type filters that achieve the maximum noise attenuation under structural constraints imposed by the requirement of preserving certain signal or image features. As compared with the design of optimal weighted median (WM) filters that calls for solving a set of linear inequalities, this method is extremely simple yet general enough. The filter is obtained by modifying directly the Boolean function of a median filter, and an analytic, closed-form representation of its Boolean function can be obtained. Furthermore, it is proven theoretically that under the same set of structural constraints, the filter designed in this way will never do worse in removing i.i.d. noise with any distribution than the optimal WM filter-improvements as high as 41, 46, and 52% have been achieved in simulations in a 2-D case for the uniform, Gaussian, and double-exponential distributions, respectively. Also, the improvement in the impulsive noise environment is very significant, as is demonstrated by an image enhancement application
Keywords :
Boolean functions; Gaussian distribution; Gaussian processes; exponential distribution; filtering theory; image enhancement; median filters; normal distribution; signal processing; Boolean function; Gaussian distribution; IID noise removal; analytic closed-form representation; double-exponential distribution; filter design; image enhancement; image features; impulsive noise environment; linear inequalities; maximum noise attenuation; median-type filters design; optimal median-type filtering; optimal weighted median filters; signal features; simulations; structural constraints; uniform distribution; Attenuation; Boolean functions; Constraint theory; Design methodology; Filtering; Gaussian noise; Image enhancement; Nonlinear filters; Signal design; Working environment noise;
