Title :
One-dimensional regularization with discontinuities
Author :
Lee, David ; Pavlidis, Theo
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
fDate :
11/1/1988 12:00:00 AM
Abstract :
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
Keywords :
computerised picture processing; splines (mathematics); 1-D regularization; computerized picture processing; cubic splines; data points; discontinuities; discrete regularization; edge analysis; Computer science; Layout; Machine vision; Motion estimation; Shape; Smoothing methods; Stereo vision; Surface fitting; Surface reconstruction;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on