|
|
Publications about Gas of circles
Result of the query in the list of publications :
Article |
1 - A higher-order active contour model of a ‘gas of circles' and its application to tree crown extraction.
P. Horvath and I. H. Jermyn and Z. Kato and J. Zerubia. Pattern Recognition, 42(5): pages 699-709, May 2009.
Keywords : Shape, Higher-order, Active contour, Gas of circles, Tree Crown Extraction, Bayesian.
@ARTICLE{Horvath09,
|
| author |
= |
{Horvath, P. and Jermyn, I. H. and Kato, Z. and Zerubia, J.}, |
| title |
= |
{A higher-order active contour model of a ‘gas of circles' and its application to tree crown extraction}, |
| year |
= |
{2009}, |
| month |
= |
{May}, |
| journal |
= |
{Pattern Recognition}, |
| volume |
= |
{42}, |
| number |
= |
{5}, |
| pages |
= |
{699-709}, |
| url |
= |
{http://dx.doi.org/10.1016/j.patcog.2008.09.008}, |
| pdf |
= |
{http://www-sop.inria.fr/members/Ian.Jermyn/publications/Horvathetal09.pdf}, |
| keyword |
= |
{Shape, Higher-order, Active contour, Gas of circles, Tree Crown Extraction, Bayesian} |
| } |
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. |
|
 top of the page
PhD Thesis and Habilitation |
1 - The 'Gas of circles' model and its application to tree crown extraction.
P. Horvath. PhD Thesis, Universite de Szeged, Universite de Nice Sophia Antipolis, December 2007.
Keywords : geometric prior, Contours actifs d'ordre supérieur, Phase Field, Gas of circles.
@PHDTHESIS{horvath_these,
|
| author |
= |
{Horvath, P.}, |
| title |
= |
{The 'Gas of circles' model and its application to tree crown extraction}, |
| year |
= |
{2007}, |
| month |
= |
{December}, |
| school |
= |
{Universite de Szeged, Universite de Nice Sophia Antipolis}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2007_horvath_these.pdf}, |
| keyword |
= |
{geometric prior, Contours actifs d'ordre supérieur, Phase Field, Gas of circles} |
| } |
|
top of the page
2 Conference articles |
1 - An improved 'gas of circles' higher-order active contour model and its application to tree crown extraction.
P. Horvath and I. H. Jermyn and Z. Kato and J. Zerubia. In Proc. Indian Conference on Computer Vision, Graphics, and Image Processing (ICVGIP), Madurai, India, December 2006.
Keywords : Tree Crown Extraction, Aerial images, Higher-order, Active contour, Gas of circles, Shape.
@INPROCEEDINGS{Horvath06_icvgip,
|
| author |
= |
{Horvath, P. and Jermyn, I. H. and Kato, Z. and Zerubia, J.}, |
| title |
= |
{An improved 'gas of circles' higher-order active contour model and its application to tree crown extraction}, |
| year |
= |
{2006}, |
| month |
= |
{December}, |
| booktitle |
= |
{Proc. Indian Conference on Computer Vision, Graphics, and Image Processing (ICVGIP)}, |
| address |
= |
{Madurai, India}, |
| url |
= |
{http://dx.doi.org/10.1007/11949619_14}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2006_Horvath06_icvgip.pdf}, |
| keyword |
= |
{Tree Crown Extraction, Aerial images, Higher-order, Active contour, Gas of circles, Shape} |
| } |
Abstract :
A central task in image processing is to find the
region in the image corresponding to an entity. In a
number of problems, the region takes the form of a
collection of circles, eg tree crowns in remote
sensing imagery; cells in biological and medical
imagery. In~citeHorvath06b, a model of such regions,
the `gas of circles' model, was developed based on
higher-order active contours, a recently developed
framework for the inclusion of prior knowledge in
active contour energies. However, the model suffers
from a defect. In~citeHorvath06b, the model
parameters were adjusted so that the circles were local
energy minima. Gradient descent can become stuck in
these minima, producing phantom circles even with no
supporting data. We solve this problem by calculating,
via a Taylor expansion of the energy, parameter values
that make circles into energy inflection points rather
than minima. As a bonus, the constraint halves the
number of model parameters, and severely constrains one
of the two that remain, a major advantage for an
energy-based model. We use the model for tree crown
extraction from aerial images. Experiments show that
despite the lack of parametric freedom, the new model
performs better than the old, and much better than a
classical active contour. |
|
2 - A Higher-Order Active Contour Model for Tree Detection.
P. Horvath and I. H. Jermyn and Z. Kato and J. Zerubia. In Proc. International Conference on Pattern Recognition (ICPR), Hong Kong, August 2006.
Keywords : Active contour, Gas of circles, Higher-order, Shape, Prior, Tree Crown Extraction.
@INPROCEEDINGS{horvath_icpr06,
|
| author |
= |
{Horvath, P. and Jermyn, I. H. and Kato, Z. and Zerubia, J.}, |
| title |
= |
{A Higher-Order Active Contour Model for Tree Detection}, |
| year |
= |
{2006}, |
| month |
= |
{August}, |
| booktitle |
= |
{Proc. International Conference on Pattern Recognition (ICPR)}, |
| address |
= |
{Hong Kong}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2006_horvath_icpr06.pdf}, |
| keyword |
= |
{Active contour, Gas of circles, Higher-order, Shape, Prior, Tree Crown Extraction} |
| } |
Abstract :
We present a model of a ‘gas of circles’, the ensemble
of regions in the image domain consisting of an
unknown number of circles with approximately fixed
radius and short range repulsive interactions, and
apply it to the extraction of tree crowns from aerial
images. The method uses the re- cently introduced
‘higher order active contours’ (HOACs), which
incorporate long-range interactions between contour
points, and thereby include prior geometric
information without using a template shape. This makes
them ideal when looking for multiple instances of an
entity in an image. We study an existing HOAC model
for networks, and show via a stability calculation
that circles stable to perturbations are possible
for constrained parameter sets. Combining this prior
energy with a data term, we show results on aerial
imagery that demonstrate the effectiveness of the
method and the need for prior geometric knowledge. The
model has many other potential applications. |
|
top of the page
Technical and Research Report |
1 - A higher-order active contour model of a `gas of circles' and its application to tree crown extraction.
P. Horvath and I. H. Jermyn and Z. Kato and J. Zerubia. Research Report 6026, INRIA, France, November 2006.
Keywords : Tree Crown Extraction, Aerial images, Higher-order, Active contour, Gas of circles, Shape.
@TECHREPORT{Horvath05,
|
| author |
= |
{Horvath, P. and Jermyn, I. H. and Kato, Z. and Zerubia, J.}, |
| title |
= |
{A higher-order active contour model of a `gas of circles' and its application to tree crown extraction}, |
| year |
= |
{2006}, |
| month |
= |
{November}, |
| institution |
= |
{INRIA}, |
| type |
= |
{Research Report}, |
| number |
= |
{6026}, |
| address |
= |
{France}, |
| url |
= |
{http://hal.inria.fr/inria-00115631}, |
| pdf |
= |
{ftp://ftp-sop.inria.fr/ariana/Articles/2006_Horvath05.pdf}, |
| keyword |
= |
{Tree Crown Extraction, Aerial images, Higher-order, Active contour, Gas of circles, Shape} |
| } |
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. |
|
top of the page
These pages were generated by 
|
2011 Activity report
get the bibtex
