next up previous index
Next: Discrete Data and 2D Cases Up: The Discontinuity Adaptive Model Previous: Defining the DA Model

3.2.2

Relations with Previous Models

The first three instantiated models behave in a similar way to the quadratic prior model when or , as noticed by [Li 1990b]. This can be understood by looking at the power series expansion of , where are constants with (the expansion can also involve a trivial additive constant ). When ,

 

Thus in this situation of sufficiently small , the adaptive model inherits the convexity of the quadratic model.

The interaction function h also well explains the differences between various regularizers. For the quadratic regularizer, the interaction is constant everywhere

 

and the smoothing strength is proportional to . This is why the quadratic regularizer leads to oversmoothing at discontinuities where is infinite. In the LP model, the interaction is piecewise constant

 

Obviously, it inhibits oversmoothing by switching off smoothing when exceeds in a binary manner.

In the LP approximations using the Hopfield approach [Koch et al. 1986 ; Yuille 1987] and mean field theory [Geiger and Girosi 1991], the line process variables are approximated by (3.13). This approximation effectively results in the following interaction function

 

As the temperature decreases toward zero, the above approaches , that is,
. Obviously, with nonzero is a member of the AIF family, i.e. and therefore the approximated LP models are instances of the DA model.

It is interesting to note an observation made by Geiger and Girosi: ``sometimes a finite solution may be more desirable or robust" ([Geiger and Girosi 1991], pages 406-407) where . They further suggest that there is ``an optimal (finite) temperature ()'' for the solution. An algorithm is presented in [Herbert and Leahy 1992] for estimating an optimal . The LP approximation with finite or nonzero T>0 is more an instance of the DA than the LP model which they aimed to approximate. It will be shown in Section 3.2.4 that the DA model is indeed more stable than the LP model.

Anisotropic diffusion [Perona and Malik 1990] is a scale-space method for edge-preserving smoothing. Unlike fixed coefficients in the traditional isotropic scale-space filtering [Witkin 1983], anisotropic diffusion coefficients are spatially varying according to the gradient information. A so-called biased anisotropic diffusion [Nordstrom 1990] model is obtained if anisotropic diffusion is combined with a closeness term. Two choices of APFs are used in those anisotropic diffusion models: and .

Shulman and Herve (1989) propose to use the following Huber's robust error penalty function [Huber 1981] as the adaptive potential

 

where plays a similar role to in . The above is a convex function and has the first derivative as:

for , and

for other . Comparing with (3.24), we find that the corresponding AIF is for and for other . This function allows bounded but nonzero smoothing at discontinuities. The same function has also been applied by [Stevenson and Delp 1990] to curve fitting. A comparative study on the DA model and robust statistics is presented in Chapter 4 (see also [Li 1995a]).

The approximation (3.18) of Leclerc's minimal length model [Leclerc 1989] is in effect the same as the DA with APF 1. Eq.(3.17) may be one of the best cost functions for the piecewise constant restoration; for more general piecewise continuous restoration, one needs to use (3.18) with a nonzero , which is a DA instance. Regarding the continuity property of domains, Mumford and Shah's model [Mumford and Shah 1985] and Terzopoulos' continuity-controlled regularization model [Terzopoulos 1986b] can also be defined on continuous domains as the DA model.



next up previous index
Next: Discrete Data and 2D Cases Up: The Discontinuity Adaptive Model Previous: Defining the DA Model