Markov and recursive least squares methods for the estimation of data with discontinuities

An algorithm is presented for smoothing data piecewise modeled by linear equations within regions of a one-dimensional or two-dimensional field, from measurements corrupted by additive noise. Its main feature is the combination of Markov random field (MRF) models with recursive least squares (RLS) techniques in order to estimate the model parameters within the regions. Applications to one-dimensional and two-dimensional data are given, with particular emphasis on the segmentation of images with piecewise constant intensity levels.<
>