A two-stage algorithm for discontinuity-preserving surface reconstruction
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 14 (1) , 36-55
- https://doi.org/10.1109/34.107012
Abstract
A two-stage algorithm for visual surface reconstruction from scattered data while preserving discontinuities is presented. The first stage consists of a robust local approximation algorithm (the moving least median of squares (MLMS) of error) to clean the data and create a grid from the original scattered data points. This process is discontinuity preserving. The second stage introduces a weighted bicubic spline (WBS) as a surface descriptor. The WBS has a factor in the regularizing term that adapts the behavior of the spline across discontinuities. The weighted bicubic approximating spline can approximate data with step discontinuities with no discernible distortion in the approximating surface. The combination of robust surface fitting and WBSs removes outliers and reduces Gaussian noise. Either stage by itself would not effectively remove both kinds of noise. Experimental results with the two-stage algorithm are presentedKeywords
This publication has 39 references indexed in Scilit:
- A two-stage algorithm for discontinuity-preserving surface reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Robust window operatorsMachine Vision and Applications, 1989
- Using disparity functionals for stereo correspondence and surface reconstructionComputer Vision, Graphics, and Image Processing, 1987
- Weighted bicubic spline interpolation to rapidly varying dataACM Transactions on Graphics, 1987
- Thin plate splines with tensionComputer Aided Geometric Design, 1985
- Early vision: From computational structure to algorithms and parallel hardwareComputer Vision, Graphics, and Image Processing, 1985
- Surface consistency constraints in visionComputer Vision, Graphics, and Image Processing, 1983
- Multilevel computational processes for visual surface reconstructionComputer Vision, Graphics, and Image Processing, 1983
- Splines in StatisticsJournal of the American Statistical Association, 1983
- An implementation of a computational theory of visual surface interpolationComputer Vision, Graphics, and Image Processing, 1983