Least squares order statistic filter for signal restoration

The fundamental theory for restoring discrete waveforms immersed in independent noise using order-statistic (OS) filters, with the least-squares criterion as a fidelity measure, is developed. Nondynamical least-squares OS filter design methods are extended to the case of arbitrary discrete waveforms immersed in independent noise. A method for incorporating local structural constraints into the optimization process is introduced. A small number of these constraints can ensure that the filter designed is sensitive to local high-information signal structures. This is accomplished within a natural framework by appending the constraints into the objective function to be minimized using a Lagrangian approach. The principal drawback of OS filter design remains the complexity of computing the temporal/spatial correlations of the OS. A suboptimal approximation technique that yields good results when it is applied to the image restoration problem is developed. Some directions for future research are explored. >

[1]  S. G. Tyan,et al.  Median Filtering: Deterministic Properties , 1981 .

[2]  Alan C. Bovik,et al.  Generalized order statistic filters , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[3]  Alan C. Bovik,et al.  Streaking in median filtered images , 1987, IEEE Trans. Acoust. Speech Signal Process..

[4]  Alan C. Bovik,et al.  Least-squares order statistic filters with coefficient censoring , 1989 .

[5]  Yrjö Neuvo,et al.  A New Class of Detail-Preserving Filters for Image Processing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  W. N. Venables,et al.  Permanent Expressions for Order Statistic Densities , 1972 .

[7]  Yong Hoon Lee,et al.  Generalized median filtering and related nonlinear filtering techniques , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Joseph L. Gastwirth,et al.  Small Sample Behavior of Some Robust Linear Estimators of Location , 1970 .

[9]  J. Bednar,et al.  Alpha-trimmed means and their relationship to median filters , 1984 .

[10]  Kemal Oflazer.  Design and implementation of a single-chip 1-D median filter , 1983 .

[11]  Alan C. Bovik,et al.  LEAST-SQUARES SIGNAL ESTIMATION USING ORDER STATISTIC FILTERS. , 1986 .

[12]  Thomas S. Huang,et al.  The Effect of Median Filtering on Edge Estimation and Detection , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Gonzalo R. Arce,et al.  BTC Image Coding Using Median Filter Roots , 1983, IEEE Trans. Commun..

[14]  M. M. Siddiqui,et al.  Robust Estimation of Location , 1967 .

[15]  Alan C. Bovik,et al.  Spectral properties of moving L-estimates of independent data , 1987 .

[16]  Edward J. Coyle,et al.  Rank order operators and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Gonzalo R. Arce,et al.  On the midrange estimator , 1988, IEEE Trans. Acoust. Speech Signal Process..

[18]  T. Nodes,et al.  Median filters: Some modifications and their properties , 1982 .

[19]  A. E. Sarhan.  ESTIMATION OF THE MEAN AND STANDARD DEVIATION BY ORDER STATISTICS , 1954 .

[20]  Lawrence R. Rabiner,et al.  Applications of a nonlinear smoothing algorithm to speech processing , 1975 .

[21]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[22]  John W. Tukey,et al.  Nonlinear (nonsuperposable) methods for smoothing data , 1974 .

[23]  Alan C. Bovik,et al.  Theory of order statistic filters and their relationship to linear FIR filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[24]  A. E. Sarhan.  Estimation of the Mean and Standard Deviation by Order Statistics. Part II , 1955 .

[25]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[26]  J. Fitch,et al.  Median filtering by threshold decomposition , 1984 .

[27]  Alfredo Restrepo,et al.  Adaptive trimmed mean filters for image restoration , 1988, IEEE Trans. Acoust. Speech Signal Process..

[28]  Jr. C.G. Boncelet.  Algorithms to computer order statistic distributions , 1987 .

[29]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

[30]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .