ONE-DIMENSIONAL REGULARIZATION WITH DISCONTINUITIES

被引:26
作者
LEE, D [1 ]
PAVLIDIS, T [1 ]
机构
[1] SUNY STONY BROOK,DEPT COMP SCI,STONY BROOK,NY 11794
基金
美国国家科学基金会;
关键词
Mathematical Techniques--Algorithms - Surfaces;
D O I
10.1109/34.9105
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Regularization is equivalent to fitting smoothing splines to the data so that efficient and reliable numerical algorithms exist for finding solutions. However, the results exhibit poor performance along edges and boundaries. To cope with such anomalies, a more general class of smoothing splines that preserve corners and discontinuities is studied. Cubic splines are investigated in detail, since they are easy to implement and produce smooth curves near all data points except those marked as discontinuities or creases. A discrete regularization method is introduced to locate corners and discontinuities in the data points before the continuous regularization is applied.
引用
收藏
页码:822 / 829
页数:8
相关论文
共 27 条
[1]  
Ahlberg J. H., 1967, THEORY SPLINES THEIR
[2]  
BLAKE A, 1986, JUN P IEEE COMP VIS, P62
[3]  
BLAKE A, 1986, JUN P IEEE COMP VIS, P656
[4]  
CRAVEN P, 1977, TR445 U WISC DEP STA
[5]  
De Boor C., 1978, PRACTICAL GUIDE SPLI, V27
[6]  
FORSYTHE GE, 1967, COMPUTER SOLUTIONS L
[7]  
Gelfand I. M., 1963, CALCULUS VARIATION
[8]  
GRIMSON WEL, 1985, COMPUT VISION GRAPH, V30, P316, DOI 10.1016/0734-189X(85)90163-X
[9]  
GRIMSON WEL, 1981, IMAGES SURFACES COMP
[10]  
HILDRETH EC, 1983, MEASUREMENT VISUAL M