Robust Signal Restoration and Local Estimation of Image Structure

A class of nonlinear regression filters based on robust theory is introduced. The goal of the filtering is to restore the shape and preserve the details of the original noise-free signal, while effectively attenuating both impulsive and nonimpulsive noise. The proposed filters are based on robust Least Trimmed Squares estimation, where very deviating samples do not contribute to the final output. Furthermore, if there is more than one statistical population present in the processing window the filter is very likely to select adaptively the samples that represent the majority and uses them for computing the output. We apply the regression filters on geometric signal shapes which can be found, for example, in range images. The proposed methods are also useful for extracting the trend of the signal without losing important amplitude information. We show experimental results on restoration of the original signal shape using real and synthetic data and both impulsive and nonimpulsive noise. In addition, we apply the robust approach for describing local image structure. We use the method for estimating spatial properties of the image in a local neighborhood. Such properties can be used for example, as a uniformity predicate in the segmentation phase of an image understanding task. The emphasis is on producing reliable results even if the assumptions on noise, data and model are not completely valid. The experimental results provide information about the validity of those assumptions. Image description results are shown using synthetic and real data, various signal shapes and impulsive and nonimpulsive noise. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-92-92. This technical report is available at ScholarlyCommons: https://repository.upenn.edu/cis_reports/468 Robust Signal Restorat ion and Local Estimation of Image Structure MS-CIS-92-92 GRASP LAB 339

[1]  P. Rousseeuw Least Median of Squares Regression , 1984 .

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Alex Pentland,et al.  Segmentation by minimal description , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[4]  F. Mosteller,et al.  Exploring Data Tables, Trends and Shapes. , 1988 .

[5]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Ruzena Bajcsy,et al.  Rapid Prototyping Using Three-Dimensional Computer Vision , 1992 .

[7]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[8]  Gerhard Roth,et al.  Segmentation of geometric signals using robust fitting , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  P. Rousseeuw,et al.  Unmasking Multivariate Outliers and Leverage Points , 1990 .

[10]  Yong-Hwan Lee,et al.  Decision-based order statistic filters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[11]  Luc Cournoyer,et al.  The NRCC three-dimensional image data files , 1988 .

[12]  D. F. Andrews,et al.  Robust Estimates of Location: Survey and Advances. , 1975 .

[13]  Saleem A. Kassam,et al.  Design and performance of combination filters for signal restoration , 1991, IEEE Trans. Signal Process..

[14]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Rolf Unbehauen,et al.  Edge preserving filtering by combining nonlinear mean and median filters , 1991, IEEE Trans. Signal Process..

[16]  X. Nie,et al.  Edge preserving filtering by combining nonlinear mean and median filters , 1989, IEEE International Symposium on Circuits and Systems,.

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

[18]  Wolfgang Förstner Reliability analysis of parameter estimation in linear models with applications to mensuration problems in computer vision , 1987, Comput. Vis. Graph. Image Process..

[19]  C. J. Lawrence Robust estimates of location : survey and advances , 1975 .

[20]  M. Braga,et al.  Exploratory Data Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[21]  R. Haralick,et al.  A facet model for image data , 1981 .

[22]  Rangasami L. Kashyap,et al.  Robust image modeling techniques with an image restoration application , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  C. Jennison,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[24]  Yrjö Neuvo,et al.  FIR-median hybrid filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[25]  Matti Pietikäinen,et al.  Evaluating quality of surface description using robust methods , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[26]  Howard Wainer,et al.  Robust Regression & Outlier Detection , 1988 .

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

[28]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[29]  J. M. Hans du Buf,et al.  A quantitative comparison of edge-preserving smoothing techniques , 1990, Signal Process..