The University of Southampton
University of Southampton Institutional Repository

Image segmentation based on water flow analogy

Liu, Xin (2009) Image segmentation based on water flow analogy University of Southampton, School of Electronics and Computer Science, Doctoral Thesis , 151pp.

Record type: Thesis (Doctoral)


Segmenting objects with complex shapes, like segmenting vessels in iridology and detecting roads in remote sensing, is of practical significance in image analysis. Region growing and snakes are the main methods used in the field, but the former cannot yield an exact result whilst the latter has difficulties with topological changes.
This thesis presents a new method, based on the paradigm of water flow. The mechanism embodies the fluidity of water and thus can deal with complicated objects. A snake-like force functional is utilized, including edge-based and region-based forces, guiding extraction to select the target feature. Water characteristics such as surface tension and adhesion are also implemented so that the smoothness of extracted contour and ability of flow to narrow branches are obtained.
Furthermore, force field theories are incorporated for an alternative definition of the water flow forces so that the water flow framework becomes more generalised and flexible and the underlying theoretical basis is more consistent. Because of the 3-D nature of the physical water flow process, the extension of the model to higher dimensions is straightforward and has been implemented in this research. The higher dimensionality, however, increases the computational cost. To improve the efficiency, a water cooling system is proposed. This system identifies water elements that are inactive in previous flow iterations and removes them from the subsequent computations to reduce the total computational burden. The water cooling system provides an adjustable efficiency-controlling-facility and is also useful in 2-D applications.
The new technique has been assessed on both synthetic and natural images. The topological adaptability and the geometrical flexibility of the model are assessed. In addition, the approach is shown to be able to segment shapes with weak contrast to their background. The good ability to handle noise, consistent with properties included in its formulation, has been justified both qualitatively and quantitatively. The effectiveness of the water cooling system is also proved graphically and quantitatively. Further, the method is applied to medical imaging problems such as MRI image segmentation, vessel detection and medical volume segmentation. The results justify the great potential of the new technique in the real-world applications.

PDF Thesis_ImageSegmentationBasedOnWaterFlowAnalogy.pdf - Other
Download (4MB)

More information

Published date: May 2009
Organisations: University of Southampton


Local EPrints ID: 66282
PURE UUID: 6ef7536c-91f9-4382-bbc6-05cf0594db62

Catalogue record

Date deposited: 28 May 2009
Last modified: 19 Jul 2017 00:26

Export record


Author: Xin Liu
Thesis advisor: Mark Nixon

University divisions

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.