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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
Classification of discontinuitiesRegularization (linguistics)SmoothingData pointSmoothing splineMathematicsAlgorithmComputer scienceApplied mathematicsArtificial intelligenceMathematical analysisComputer vision
Affiliated Institutions
Related Publications
Principal warps: thin-plate splines and the decomposition of deformations
The decomposition of deformations by principal warps is demonstrated. The method is extended to deal with curving edges between landmarks. This formulation is related to other a...
3-D surface description from binocular stereo
A stereo vision system that attempts to achieve robustness with respect to scene characteristics, from textured outdoor scenes to environments composed of highly regular man-mad...
A framework for the robust estimation of optical flow
The authors consider the problem of robustly estimating optical flow from a pair of images using a new framework based on robust estimation which addresses violations of the bri...
Finite-element analysis of the miniband structures of semiconductor superlattices with arbitrary periodic potential profiles
The method is based on the Galerkin procedure, and the third-order Hermitian line elements are used for finite elements. The periodic boundary condition is applied to the edges ...
A Bayesian treatment of the stereo correspondence problem using half-occluded regions
A half-occluded region in a stereo pair is a set of pixels in one image representing points in space visible to that camera or eye only, and not to the other. These occur typica...
Publication Info
- Year
- 1988
- Type
- article
- Volume
- 10
- Issue
- 6
- Pages
- 822-829
- Citations
- 71
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
71
OpenAlex
Cite This
D. Lee,
T. Pavlidis
(1988).
One-dimensional regularization with discontinuities.
IEEE Transactions on Pattern Analysis and Machine Intelligence
, 10
(6)
, 822-829.
https://doi.org/10.1109/34.9105
Identifiers
- DOI
- 10.1109/34.9105