This paper presents a new algorithm for the restoration and reconstruction of images. A linear predictor provides the regularization function. An adaptive version of the algorithm is developed by matching a weighting function to the previously selected regularization function. The adaptive regularization simultaneously leads to proper noise suppression and enhanced resolution of discontinuities.