Related Experiment Video
Updated: Apr 30, 2026

Measuring the Structure, Composition, and Change of Underwater Environments with Large-area Imaging
Published on: April 18, 2025
Robust smoothing of gridded data in one and higher dimensions with missing values
1CRCHUM - Research Centre, University of Montreal Hospital, Montreal, Canada.
This study introduces an automated data smoothing algorithm using penalized least squares and the discrete cosine transform. It efficiently handles missing or outlying data, offering a robust solution for data analysis applications.
Area of Science:
- Data Science
- Applied Mathematics
- Signal Processing
Background:
- Data smoothing is crucial for noise reduction and pattern identification in uniformly-sampled datasets.
- Existing methods may lack automation, robustness to outliers, or efficiency in higher dimensions.
Purpose of the Study:
- To present a fully automated, fast, and robust smoothing procedure for uniformly-sampled data.
- To enable automatic selection of smoothing parameters.
- To provide a tool applicable to one and higher dimensional data.
Main Methods:
- The algorithm employs a penalized least squares method.
- The discrete cosine transform (DCT) is utilized for efficient computation.
- Generalized cross-validation (GCV) is used for automatic smoothing parameter selection.
- An iteratively reweighted least squares approach ensures robustness against missing and outlying values.
Main Results:
- The proposed method achieves fast and automatic smoothing in one to higher dimensions.
- Robustness to missing and outlying data is demonstrated.
- The algorithm requires low storage, enhancing its practicality.
- Simplified and user-friendly Matlab codes are provided for implementation.
Conclusions:
- The developed algorithm offers an efficient, automatic, and robust smoothing solution.
- It is suitable for a wide range of data analysis applications.
- The provision of Matlab code facilitates its adoption and use.
Related Concept Videos
Quantifying and Rejecting Outliers: The Grubbs Test
Residuals and Least-Squares Property
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Reconstruction of Signal using Interpolation
Quadratic Models
Methods of Obtaining Topography
Curvilinear Motion: Rectangular Components
As the car advances, its position evolves over time. Quantifying the car's velocity involves computing the...

