Skip to Main content Skip to Navigation

A higher-order active contour model of a `gas of circles' and its application to tree crown extraction

Peter Horvath 1 Ian Jermyn 1 Zoltan Kato 2 Josiane Zerubia 1
1 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SIS - Signal, Images et Systèmes
Abstract : Many image processing problems involve identifying the region in the image domain occupied by a given entity in the scene. Automatic solution of these problems requires models that incorporate significant prior knowledge about the shape of the region. Many methods for including such knowledge run into difficulties when the topology of the region is unknown a priori, for example when the entity is composed of an unknown number of similar objects. Higher-order active contours (HOACs) represent one method for the modelling of non-trivial prior knowledge about shape without necessarily constraining region topology, via the inclusion of non-local interactions between region boundary points in the energy defining the model. The case of an unknown number of circular objects arises in a number of domains, \eg medical, biological, nanotechnological, and remote sensing imagery. Regions composed of an a priori unknown number of circles may be referred to as a `gas of circles'. In this report, we present a HOAC model of a `gas of circles'. In order to guarantee stable circles, we conduct a stability analysis via a functional Taylor expansion of the HOAC energy around a circular shape. This analysis fixes one of the model parameters in terms of the others and constrains the rest. In conjunction with a suitable likelihood energy, we apply the model to the extraction of tree crowns from aerial imagery, and show that the new model outperforms other techniques.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Thursday, November 23, 2006 - 10:34:38 AM
Last modification on : Monday, October 12, 2020 - 10:30:11 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:48:09 PM


Files produced by the author(s)




Peter Horvath, Ian Jermyn, Zoltan Kato, Josiane Zerubia. A higher-order active contour model of a `gas of circles' and its application to tree crown extraction. [Research Report] RR-6026, INRIA. 2006, pp.33. ⟨inria-00115631v2⟩



Record views


Files downloads