Issue No. 02 - February (2011 vol. 33)
Philippe Thévenaz , École polytechnique fédérale de Lausanne (EPFL), Lausanne
Ricard Delgado-Gonzalo , École polytechnique fédérale de Lausanne (EPFL), Lausanne
Michael Unser , École polytechnique fédérale de Lausanne (EPFL), Lausanne
We propose an active contour (a.k.a. snake) that takes the shape of an ellipse. Its evolution is driven by surface terms made of two contributions: the integral of the data over an inner ellipse, counterbalanced by the integral of the data over an outer elliptical shell. We iteratively adapt the active contour to maximize the contrast between the two domains, which results in a snake that seeks elliptical bright blobs. We provide analytic expressions for the gradient of the snake with respect to its defining parameters, which allows for the use of efficient optimizers. An important contribution here is the parameterization of the ellipse which we define in such a way that all parameters have equal importance; this creates a favorable landscape for the proceedings of the optimizer. We validate our construct with synthetic data and illustrate its use on real data as well.
Snakuscule, snake, dynamic contour, ellipse.
R. Delgado-Gonzalo, M. Unser and P. Thévenaz, "The Ovuscule," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. , pp. 382-393, 2010.