By Topic

Lp norm design of stack filters

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
C. E. Savin ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada ; M. O. Ahmad ; M. N. S. Swamy

Addresses the problem of designing optimal stack filters by employing an Lp norm of the error between the desired signal and the estimated one. It is shown that the Lp norm can be expressed as a linear function of the decision errors at the binary levels of the filter. Thus, an Lp-optimal stack filter can be determined as the solution of a linear program. The conventional design of using the mean absolute error (MAE), therefore, becomes a special ease of the general Lp norm-based design developed here. Other special cases of the proposed approach, of particular interest in signal processing, are the problems of optimal mean square error (p=2) and minimax (p→∞) stack filtering. Since an L∞ optimization is a combinatorial problem, with its complexity increasing faster than exponentially with the filter size, the proposed Lp norm approach to stack filter design offers an additional benefit of a sound mathematical framework to obtain a practical engineering approximation to the solution of the minimax optimization problem. The conventional MAE design of an important subclass of stack filters, the weighted order statistic filters, is also extended to the Lp norm-based design. By considering a typical application of restoring images corrupted with impulsive noise, several design examples are presented, to illustrate the performance of the Lp-optimal stack filters with different values of p. Simulation results show that the Lp-optimal stack filters with p⩾2 provide a better performance in terms of their capability in removing impulsive noise, compared to that achieved by using the conventional minimum MAE stack filters

Published in:

IEEE Transactions on Image Processing  (Volume:8 ,  Issue: 12 )