Improved optimization of soft-partition-weighted-sum filters and their application to image restoration.

Soft-partition-weighted-sum (Soft-PWS) filters are a class of spatially adaptive moving-window filters for signal and image restoration. Their performance is shown to be promising. However, optimization of the Soft-PWS filters has received only limited attention. Earlier work focused on a stochastic-gradient method that is computationally prohibitive in many applications. We describe a novel radial basis function interpretation of the Soft-PWS filters and present an efficient optimization procedure. We apply the filters to the problem of noise reduction. The experimental results show that the Soft-PWS filter outperforms the standard partition-weighted-sum filter and the Wiener filter.

[1]  Kenneth E. Barner,et al.  Permutation filters: a class of nonlinear filters based on set permutations , 1994, IEEE Trans. Signal Process..

[2]  Michael W. Marcellin,et al.  Lapped nonlinear interpolative vector quantization and image super-resolution , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[3]  Yukihiro Toyoda,et al.  A parameter optimization method for radial basis function type models , 2003, IEEE Trans. Neural Networks.

[4]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[5]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[6]  Kenneth E. Barner,et al.  Subspace partition weighted sum filters for image deconvolution , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[8]  Kenneth E. Barner,et al.  Subspace partition weighted sum filters for image restoration , 2005, IEEE Signal Processing Letters.

[9]  Aggelos K. Katsaggelos,et al.  A VQ-based blind image restoration algorithm , 2003, IEEE Trans. Image Process..

[10]  Kenneth E. Barner,et al.  Partition-based weighted sum filters for image restoration , 1999, IEEE Trans. Image Process..

[11]  Kenneth E. Barner,et al.  Optimization of partition-based weighted sum filters and their application to image denoising , 2006, IEEE Transactions on Image Processing.

[12]  Thomas H. Sidebotham.  The A to Z of Mathematics : A Basic Guide , 2002 .

[13]  Michael L. Lightstone,et al.  A new efficient approach for the removal of impulse noise from highly corrupted images , 1996, IEEE Trans. Image Process..

[14]  Tao Chen,et al.  Application of partition-based median type filters for suppressing noise in images , 2001, IEEE Trans. Image Process..

[15]  Kenneth E. Barner,et al.  On the performance of stack filters and vector detection in image restoration , 1992 .