MAP estimation of a class of morphologically constrained Gibbs random fields

We revisit the problem of non-linear image filtering by means of maximum-a-posteriori (MAP) estimation and mathematical morphology. Based on "mild" modeling assumptions, we bound the optimal MAP estimate from above and below and provide explicit morphological expressions for such bounds. The derived bounds can be easily calculated and effectively used to design a fast MAP algorithm.