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

Horváth, P.; Jermyn, I.H.; Kato, Z.; Zerubia, J.

Abstract

We present a model of a ‘gas of circles’: regions in the image domain composed of a unknown number of circles of approximately the same radius. The model has applications to medical, biological, nanotechnological, and remote sensing imaging. The model is constructed using higher-order active contours (HOACs) in order to include non-trivial prior knowledge about region shape without constraining topology. The main theoretical contribution is an analysis of the local minima of the HOAC energy that allows us to guarantee stable circles, fix one of the model parameters, and constrain the rest. We apply the model to tree crown extraction from aerial images of plantations. Numerical experiments both confirm the theoretical analysis and show the empirical importance of the prior shape information.

Citation

Horváth, P., Jermyn, I., Kato, Z., & Zerubia, J. (2009). A higher-order active contour model of a `gas of circles' and its application to tree crown extraction. Pattern Recognition, 42(5), 699-709. https://doi.org/10.1016/j.patcog.2008.09.008

• Journal Article Type: Article
• Publication Date: May 1, 2009
• Deposit Date: Aug 12, 2011
• Publicly Available Date: Aug 21, 2015
• Journal: Pattern Recognition
• Print ISSN: 0031-3203
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 42
• Issue: 5
• Pages: 699-709
• DOI: https://doi.org/10.1016/j.patcog.2008.09.008
• Keywords: Tree, Crown, Extraction, Aerial image, Higher-order, Active contour, Gas of circles, Prior, Shape.
• Public URL: https://durham-repository.worktribe.com/output/1537624