Jump-preserving surface reconstruction from noisy data

被引:18
作者
Qiu, Peihua [1 ]
机构
[1] Univ Minnesota, Sch Stat, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
Denoising; Edge detection; Image reconstruction; Gradient; Local linear kernel estimation; Local smoothing; Neighborhood; One-sided estimators; Surface estimation; EDGE-DETECTION; REGRESSION; 1ST-ORDER; TRACKING; MODELS;
D O I
10.1007/s10463-007-0166-9
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
A new local smoothing procedure is suggested for jump-preserving surface reconstruction from noisy data. In a neighborhood of a given point in the design space, a plane is fitted by local linear kernel smoothing, giving the conventional local linear kernel estimator of the surface at the point. The neighborhood is then divided into two parts by a line passing through the given point and perpendicular to the gradient direction of the fitted plane. In the two parts, two half planes are fitted, respectively, by local linear kernel smoothing, providing two one-sided estimators of the surface at the given point. Our surface reconstruction procedure then proceeds in the following two steps. First, the fitted surface is defined by one of the three estimators, i.e., the conventional estimator and the two one-sided estimators, depending on the weighted residual means of squares of the fitted planes. The fitted surface of this step preserves the jumps well, but it is a bit noisy, compared to the conventional local linear kernel estimator. Second, the estimated surface values at the original design points obtained in the first step are used as new data, and the above procedure is applied to this data in the same way except that one of the three estimators is selected based on their estimated variances. Theoretical justification and numerical examples show that the fitted surface of the second step preserves jumps well and also removes noise efficiently. Besides two window widths, this procedure does not introduce other parameters. Its surface estimator has an explicit formula. All these features make it convenient to use and simple to compute.
引用
收藏
页码:715 / 751
页数:37
相关论文
共 40 条
[1]  
[Anonymous], 1995, Markov Random Field Modeling in Computer Vision
[2]   BAYESIAN COMPUTATION AND STOCHASTIC-SYSTEMS [J].
BESAG, J ;
GREEN, P ;
HIGDON, D ;
MENGERSEN, K .
STATISTICAL SCIENCE, 1995, 10 (01) :3-41
[3]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[4]   BOUNDARY ESTIMATION [J].
CARLSTEIN, E ;
KRISHNAMOORTHY, C .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1992, 87 (418) :430-438
[5]  
Chu CK, 1998, J AM STAT ASSOC, V93, P526, DOI 10.2307/2670100
[6]   ROBUST LOCALLY WEIGHTED REGRESSION AND SMOOTHING SCATTERPLOTS [J].
CLEVELAND, WS .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1979, 74 (368) :829-836
[7]  
Fan J., 1996, Local polynomial modelling and its applications
[8]   Exact distribution of edge-preserving MAP estimators for linear signal models with Gaussian measurement noise [J].
Fessler, JA ;
Erdogan, H ;
Wu, WB .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (06) :1049-1055
[9]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[10]   Edge-preserving image denoising and estimation of discontinuous surfaces [J].
Gijbels, I ;
Lambert, A ;
Qiu, PH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2006, 28 (07) :1075-1087