Jump detection in regression surfaces

被引:41
作者
Qiu, PH [1 ]
Yandell, B [1 ]
机构
[1] UNIV WISCONSIN, DEPT STAT, MADISON, WI 53706 USA
关键词
image processing; jump detection criterion; jump location curves; jump surfaces; least squares plane; modification procedure; slopes; threshold value;
D O I
10.2307/1390737
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider the problem of locating jumps in regression surfaces. A jump detection algorithm is suggested based on local least squares estimation, This method requires O(Nk) computations, where N is the sample size and k is the window width of the neighborhood. This property makes it possible to handle large data sets, The conditions imposed on the jump location curves, the jump surfaces. and the noise are mild. We demonstrate this method in detail with some numerical examples.
引用
收藏
页码:332 / 354
页数:23
相关论文
共 45 条
[1]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[2]   AN EDGE-DETECTION TECHNIQUE USING GENETIC ALGORITHM-BASED OPTIMIZATION [J].
BHANDARKAR, SM ;
ZHANG, YQ ;
POTTER, WD .
PATTERN RECOGNITION, 1994, 27 (09) :1159-1180
[3]  
Brodsky BE., 1993, Nonparametric Methods in Change Point Problems
[5]   RESIDUAL ANALYSIS FOR FEATURE DETECTION [J].
CHEN, MH ;
LEE, D ;
PAVLIDIS, T .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (01) :30-40
[6]  
CHEN XR, 1988, SCI SINICA A, V8, P1
[7]   ESTIMATION OF CHANGE-POINTS IN A NONPARAMETRIC REGRESSION FUNCTION THROUGH KERNEL DENSITY-ESTIMATION [J].
CHU, CK .
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1994, 23 (11) :3037-3062
[8]  
Eubank RL, 1994, INST MATH S, V23, P130, DOI 10.1214/lnms/1215463119
[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]   ESTIMATION OF THE NUMBER OF TRUE GRAY LEVELS, THEIR VALUES, AND RELATIVE FREQUENCIES IN A NOISY IMAGE [J].
GODTLIEBSEN, F ;
CHU, CK .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1995, 90 (431) :890-899