Section: New Results
A phase field higher-order active contour model of directed networks
Keywords : higher-order active contour, phase field, flow, directed network, river network extraction.
Participants : Aymen El Ghoul, Ian H. Jermyn [ contact ] , Josiane Zerubia.
This work is funded by a PACA Region grant in collaboration with Thales Alenia Space, and by INRIA from a contract with the French Space Agency (CNES).
Previous work in the project developed phase field higher-order active contour models for network regions (regions in the image domain consisting of narrow branches joining together at junctions), and applied those models to the extraction of road networks from medium and very high resolution images. These networks are `undirected': the flow in them proceeds in both directions. Many of the networks that appear in applications (e.g. river networks in remote sensing, vascular networks in medical imaging) are, however, directed. Each network branch has a `flow direction', and each junction therefore has `incoming' and `outgoing' branches. The existence of such a flow typically changes the geometry of the network, because often the flow is in some sense conserved.
In this work, we have extended the models of undirected networks described in   and  . The phase field still represents the region corresponding to the network, and still interacts nonlocally so as to favour network configurations. The novel element is a tangent vector field v representing the `flow' through the network branches  . The vector field is coupled to in such a way that it is strongly encouraged to be zero outside the region; to have unit magnitude inside the region; to have zero divergence; and, more weakly, to be smooth. The transition from unit magnitude inside the region to zero magnitude outside, coupled with small divergence, encourages the vector field to be parallel to the region boundary. Both the divergence and smoothness constraints then tend to propagate this parallelism to the interior of network branches. Small divergence and parallelism, coupled with the constraint on the magnitude, aids prolongation of network branches; allows a larger range of stable widths; controls rate of change of width along a branch; and encourages asymmetric junctions for which total incoming branch width equals total outgoing branch width. Figure 15 shows that the directed model outperforms the undirected model for both synthetic and real images.