next up previous contents index
Next: fml_ml Up: Reference Previous: flst_pixels   Contents   Index

flst_reconstruct

$ \bigcirc$Name


flst_reconstruct Reconstruct an image from its Fast Level Sets Transform




$ \bigcirc$Command Synopsis


flst_reconstruct tree image



tree : Input tree of shapes

image : Output fimage




$ \bigcirc$Function Summary


void flst_reconstruct (pTree , pFloatImageOutput )

Shapes pTree ;

Fimage pFloatImageOutput ;




$ \bigcirc$Description


This module is the inverse Fast Level Sets Transform (see module flst). From the tree of shapes of an image, it builds back the image. If the tree was not modified since the call to the module flst, the reconstruction gives of course the initial image. So that interesting reconstructions happen when something has changed in the graph, for example gray levels were changed, or some shapes were removed. The reconstruction algorithm is elementary: for each pixel, we know the smallest shape containing it (given by the function mw_get_smallest_shape) and we put at this pixel the gray level value of the shape. If the root of the tree was not removed (this operation is forbidden), any other manipulation of the tree is allowed, but:

If these conditions are fulfilled, then it is guaranteed that the tree is consistent with the image it represents. That means that reconstructing the image from such a tree and then decomposing again the result with the flst module, we get the same tree. Such modifications of the tree are called allowable modification. For example, removing a leaf of the tree is an allowable modification. Also, removing a shape of the same type as its father and as its children is allowable.




$ \bigcirc$See Also


fgrain, flstb_dualchain, flstb_tv, ll_boundaries2, ll_sharp.


$ \bigcirc$Version 1.0


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


$ \bigcirc$Author


Pascal Monasse, Frederic Guichard






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