Extended phase field higher-order active contour models for networks

T. Peng 1, 2 I. H. Jermyn 1 V. Prinet 2 J. Zerubia 1, *
* Auteur correspondant
1 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , SIS - Signal, Images et Systèmes
Abstract : This paper addresses the segmentation from an image of entities that have the form of a `network', \ie the region in the image corresponding to the entity is composed of branches joining together at junctions, \eg road or vascular networks. We present new phase field higher-order active contour (HOAC) prior models for network regions, and apply them to the segmentation of road networks from very high resolution satellite images. This is a hard problem for two reasons. First, the images are complex, with much `noise' in the road region due to cars, road markings, etc., while the background is very varied, containing many features that are locally similar to roads. Second, network regions are complex to model, because they may have arbitrary topology. In particular, we address a limitation of a previous model in which network branch width was constrained to be similar to maximum network branch radius of curvature, thereby providing a poor model of networks with straight narrow branches or highly curved, wide branches. We solve this problem by introducing first an additional nonlinear nonlocal HOAC term, and then an additional linear nonlocal HOAC term to improve the computational speed. Both terms allow separate control of branch width and branch curvature, and furnish better prolongation for the same width, but the linear term has several advantages: it is more efficient, and it is able to model multiple widths simultaneously. To cope with the difficulty of parameter selection for these models, we perform a stability analysis of a long bar with a given width, and hence show how to choose the parameters of the energy functions. After adding a likelihood energy, we use both models to extract the road network quasi-automatically from pieces of a QuickBird image, and compare the results to other models in the literature. The state-of-the-art results obtained demonstrate the superiority of our new models, the importance of strong prior knowledge in general, and of the new terms in particular.
Type de document :
Article dans une revue
International Journal of Computer Vision, Springer Verlag, 2010, 88 (1), pp.111--128. <10.1007/s11263-009-0304-3>
Liste complète des métadonnées

Contributeur : Ian Jermyn <>
Soumis le : lundi 19 juillet 2010 - 11:48:20
Dernière modification le : mardi 20 juillet 2010 - 08:50:48
Document(s) archivé(s) le : vendredi 22 octobre 2010 - 16:00:58


Fichiers produits par l'(les) auteur(s)




T. Peng, I. H. Jermyn, V. Prinet, J. Zerubia. Extended phase field higher-order active contour models for networks. International Journal of Computer Vision, Springer Verlag, 2010, 88 (1), pp.111--128. <10.1007/s11263-009-0304-3>. <inria-00503900>



Consultations de
la notice


Téléchargements du document