next up previous contents index
Next: amle_init Up: Reference Previous: amle3d_init   Contents   Index


$ \bigcirc$Name

amle Level line image interpolation using the AMLE model

$ \bigcirc$Command Synopsis

amle [-i image_init] [-n n] [-w omega] [-t ht] [-s mse] input output

-i image_init : Initial condition image

-n n : Number of iterations for the implicit Euler scheme

-w omega : Relaxation parameter, must be in ]0,2[

-t ht : Time increment

-s mse : Stop if the MSE between two iterations is lower than mse

input : Original cimage with missing level lines

output : Output fimage with interpolated level lines

$ \bigcirc$Function Summary

void amle (Init , Input , Output , omega , n , ht , mse )

Cimage Init ;

Cimage Input ;

Fimage Output ;

int *n ;

float *omega , *ht ;

float *mse ;

$ \bigcirc$Description

This module implements the numerical scheme associated to the AMLE model (absolutely minimizing Lipschitz interpolant, see the main reference [CMS98] and [Aro67][Cao98][Fro99] for related works).

The following evolution problem

$\displaystyle {\frac{{\delta u}}{{\delta t}}}$ = D2u$\displaystyle \left(\vphantom{ \frac{Du}{\mid Du \mid }, \frac{Du}{\mid Du \mid } }\right.$$\displaystyle {\frac{{Du}}{{\mid Du \mid }}}$,$\displaystyle {\frac{{Du}}{{\mid Du \mid }}}$$\displaystyle \left.\vphantom{ \frac{Du}{\mid Du \mid }, \frac{Du}{\mid Du \mid } }\right)$   with u(0, x) = u0(x)

is solved using an implicit Euler scheme.

The input image corresponds to the initial function u0, and the output image to the solution u(t, x) at the time t = n×ht where n is the number of iterations and ht the time increment.

In practice, the input image must have the value 0 at pixel locations where no initial data have to be set (e.g. unknown values) and non 0 values to set initial data. The output image has the same values that the input image for the pixel locations set as initial data. For the other locations (set to 0 in the input image), the diffusion process of AMLE interpolates a new value.

You may use the module amle_init to create the input image from an original image, this last one being typically a quantized image: the AMLE model will reconstuct (or ``dequantize'') the image by interpolating the missing level lines.

It is possible to make the interpolation faster by setting values closed to the reconstructed values at pixel locations which do not correspond to the initial data (i.e. at locations set to 0 in the input image). To do so, include the image of the estimated values using the -i option. In practice, the estimated image is the quantized image put in the input of the amle_init module.

$ \bigcirc$See Also


$ \bigcirc$Version 1.2

Last Modification date : Thu Nov 29 20:23:56 2001

$ \bigcirc$Author

Jean-Pierre D'Ales, Jacques Froment, Catalina Sbert

next up previous contents index
Next: amle_init Up: Reference Previous: amle3d_init   Contents   Index
mw 2004-05-05