Discontinuous regression surfaces fitting

We suggest a three-stage procedure to recover discontinuous regression surfaces when noisy data are present. In the first stage, jump candidate points are detected using a jump detection criterion. A local principal component line is then fitted through these points in a neighborhood of a design point. This line provides a first-order approximation to the true jump location curve in that neighborhood. In the third stage, observations on the same side of the line as the given point are combined using a weighted average procedure to fit the surface at that point. If there are no jump candidate points in the neighborhood, then all observations in that neighborhood are used in the surface fitting. If, however, the center of the neighborhood is on a jump location curve, only those observations on one side of the line are used. Thus blurring is automatically avoided around the jump locations. This methodology requires O(N(k * ) 2 ) computation, where N is the sample size and k * is the window width. Its assumptions on the model are flexible. Some numerical results are presented to evaluate the surface fit and to discuss the selection of the window widths.

[1]  Stan Z. Li,et al.  On Discontinuity-Adaptive Smoothness Priors in Computer Vision , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Brian G. Schunck,et al.  A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  C. J. Stone,et al.  Optimal Global Rates of Convergence for Nonparametric Regression , 1982 .

[4]  R. John,et al.  Boundary modification for kernel regression , 1984 .

[5]  Brian S. Yandell,et al.  A local polynomial jump-detection algorithm in nonparametric regression , 1998 .

[6]  June-Ho Yi,et al.  Discontinuity-Preserving and Viewpoint Invariant Reconstruction of Visible Surfaces Using a First Order Regularization , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  H. Müller,et al.  Maximin estimation of multidimensional boundaries , 1994 .

[8]  Suchendra M. Bhandarkar,et al.  An edge detection technique using genetic algorithm-based optimization , 1994, Pattern Recognit..

[9]  A. Tsybakov,et al.  Minimax theory of image reconstruction , 1993 .

[10]  John Alan McDonald,et al.  Smoothing with split linear fits , 1986 .

[11]  Pi-Erh Lin,et al.  Nonparametric estimation of a regression function , 1981 .

[12]  P. Hall,et al.  Edge-preserving and peak-preserving smoothing , 1992 .

[13]  H. Müller,et al.  Kernel estimation of regression functions , 1979 .

[14]  R. Bracewell Two-dimensional imaging , 1994 .

[15]  R. Eubank,et al.  Nonparametric estimation of functions with jump discontinuities , 1994 .

[16]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  P. Qiu,et al.  ESTIMATION OF JUMP REGRESSION FUNCTION , 1991 .

[18]  D. Titterington Common structure of smoothing techniques in statistics , 1985 .

[19]  C. Chu,et al.  Kernel-Type Estimators of Jump Points and Values of a Regression Function , 1993 .

[20]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[21]  Suchendra M. Bhandarkar,et al.  An edge detection technique using local smoothing and statistical hypothesis testing , 1996, Pattern Recognit. Lett..

[22]  Sing-Tze Bow,et al.  Pattern recognition and image preprocessing , 1992 .

[23]  Grace Wahba,et al.  Partial Spline Models for the Inclusion of Tropopause and Frontal Boundary Information in Otherwise Smooth Two- and Three-Dimensional Objective Analysis , 1986 .

[24]  H. Müller CHANGE-POINTS IN NONPARAMETRIC REGRESSION ANALYSIS' , 1992 .

[25]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[26]  M. Rudemo,et al.  Approximating the distribution of maximum likelihood contour estimators in two-region images , 1994 .

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

[28]  Kerrie Mengersen,et al.  [Bayesian Computation and Stochastic Systems]: Rejoinder , 1995 .

[29]  Paul Switzer,et al.  Statistical Image Processing , 1988 .

[30]  Yazhen Wang Jump and sharp cusp detection by wavelets , 1995 .

[31]  P. Green Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

[32]  C. Loader CHANGE POINT ESTIMATION USING NONPARAMETRIC REGRESSION , 1996 .

[33]  B. Yandell,et al.  Jump Detection in Regression Surfaces , 1997 .