Mumford-Shah Model with Fast Algorithm on Lattice

Mumford-Shah piecewise smooth functional is a variational PDE model widely used in image segmentation and smoothing. An analogous discrete model which models image as an MRF has also been built. In this paper, we propose another discrete Mumford-Shah piecewise smooth model on lattice from a different perspective. We present a discrete objective functional, as well as the method to find the solution. Only two simple and deterministic optimization techniques, that is, derivation and greedy algorithm are used in the model to seek the solution. Compared with traditional continuous model, the model in this paper is much simpler and the approach is much easier and faster