Minimax linewise algorithm for image reconstruction

We study the problem of estimating the edges in noisy images by linewise procedures. We show that the straight forward estimation method (naive Iinewise procedure) does not attain the asymptotically minimax rate of accuracy as the number of observations tends to [ infinity ]. We propose the modified linewise procedure which has the asymptotically minimax rate.

[1]  J. Bretagnolle,et al.  Estimation des densités: risque minimax , 1978 .

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

[3]  R. Haralick.  Edge and region analysis for digital image data , 1980 .

[4]  C. J. Stone,et al.  Optimal Rates of Convergence for Nonparametric Estimators , 1980 .

[5]  R. Z. Khasʹminskiĭ,et al.  Statistical estimation : asymptotic theory , 1981 .

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

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

[8]  W. Härdle.  Applied Nonparametric Regression , 1991 .

[9]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[10]  C. J. Stone,et al.  OPTIMAL GLOBAL RATES OF CONVERGENCE FOR NONPARAMETRIC ESTIMATORS , 1982 .

[11]  M. Nagao,et al.  Edge preserving smoothing , 1979 .

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

[13]  R. Z. Khasʹminskiĭ.  Topics in Nonparametric Estimation , 1992 .

[14]  Didier A. Girard.  From template matching to optimal approximation by piecewise smooth curves , 1990, Other Conferences.

[15]  Minimax Two-Dimensional Image Reconstruction , 1992 .

[16]  B. Ripley.  Statistical inference for spatial processes , 1990 .

[17]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[18]  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 .

[19]  Jun S. Huang,et al.  Statistical theory of edge detection , 1988, Comput. Vis. Graph. Image Process..

[20]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.