next up previous
Next: Min/Max Flow on Up: The Switch Function Previous: Min/Max Flow on

Min/Max Flow on First Order Structures

Consider the level set flow defined on a grid of size h, and imagine that we have a shape with a perturbations on the boundary of size one cell. As an example, we return to the black square on a white background with notches given in Figure 4a. We have just seen that the flow produces no motion. Consider now a flow of Stencil=1, in which we use the average value of in a neighborhood of radius one unit h around the point to tell us which flow to select;

 

Here, is defined as the average value of in a neighborhood of radius h around the point . Similar to the above, each region attempts to ``convexify'' itself and hence resists the other; only in the notches is there some confusion as to which ``side'' the notch belongs. In the notches, however, the sign of the average value of is the opposite of the sign of the value at the notch. Hence, the notches do not act as barriers, and the ``external'' flow (either black or white), is allowed to flow through the notch, until the perturbation is removed. Once the perturbation (i.e. notch) is removed, there are no remaining first order structures; that is, nowhere are ``convex'' bumps (as seen as either the black or white side) allowed to move. Another way to characterize this is to say that the switch function evaluates to zero when it is impossible to further convexify one region without ``de-convexifying'' the other.

It is important to be clear about our definition of ``stopping''. The fact that curve stops is due to three effects. First, we embedding it in a level set framework. In fact our definition of the switch function assumes that a given curve is expressed as a level set of some higher dimensional function. Second, the calculation is performed on a grid. And third, the ``piling up'' of level sets, as discussed in the text, causes a shearing to develop in the level set function. The definition of ``stop'' here is that the curve motion has essentially gone to zero, and that running the calculation out for an extremely long time is required for any appreciable motion to occur.



next up previous
Next: Min/Max Flow on Up: The Switch Function Previous: Min/Max Flow on



Bob Fisher
Fri Nov 7 13:12:05 GMT 1997