The University of Southampton
University of Southampton Institutional Repository

Snake Head Boundary Extraction using Local and Global Energy Minimisation

Gunn, S.R. and Nixon, M.S. (1996) Snake Head Boundary Extraction using Local and Global Energy Minimisation At IEEE Int. Conf. on Pattern Recognition, Austria. , pp. 581-585.

Record type: Conference or Workshop Item (Other)


Snakes are now a very popular technique for shape extraction by minimising a suitably formulated energy functional. A dual snake configuration using dynamic programming has been developed to locate a global energy minimum. This complements recent approaches to global energy minimisation via simulated annealing and genetic algorithms. These differ from a conventional evolutionary snake approach, where an energy function is minimised according to a local optimisation strategy and may not converge to extract the target shape, in contrast with the guaranteed convergence of a global approach. The new technique employing dynamic programming is deployed to extract the inner face boundary, along with a conventional normal-driven technique to extract the outer face boundary. Application to a database of 75 subjects showed that the outer contour was extracted successfully for 96% of the subjects and the inner contour was successful for 82%. The results demonstrated the benefits that could accrue from inclusion of face features, giving an appropriate avenue for future research.

Full text not available from this repository.

More information

Published date: 1996
Additional Information: Address: Vienna, Austria
Venue - Dates: IEEE Int. Conf. on Pattern Recognition, Austria, 1996-01-01
Organisations: Electronic & Software Systems, Southampton Wireless Group


Local EPrints ID: 250058
PURE UUID: 903563b2-0db5-4d0b-a6fd-c03cdb67914a

Catalogue record

Date deposited: 29 Oct 2001
Last modified: 18 Jul 2017 10:44

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.