Modelling of oedemous limbs and venous ulcers using partial differential equations
© Ugail and Wilson; licensee BioMed Central Ltd. 2005
Received: 11 May 2005
Accepted: 03 August 2005
Published: 03 August 2005
Oedema, commonly known as tissue swelling, occurs mainly on the leg and the arm. The condition may be associated with a range of causes such as venous diseases, trauma, infection, joint disease and orthopaedic surgery. Oedema is caused by both lymphatic and chronic venous insufficiency, which leads to pooling of blood and fluid in the extremities. This results in swelling, mild redness and scaling of the skin, all of which can culminate in ulceration.
We present a method to model a wide variety of geometries of limbs affected by oedema and venous ulcers. The shape modelling is based on the PDE method where a set of boundary curves are extracted from 3D scan data and are utilised as boundary conditions to solve a PDE, which provides the geometry of an affected limb. For this work we utilise a mixture of fourth order and sixth order PDEs, the solutions of which enable us to obtain a good representative shape of the limb and associated ulcers in question.
A series of examples are discussed demonstrating the capability of the method to produce good representative shapes of limbs by utilising a series of curves extracted from the scan data. In particular we show how the method could be used to model the shape of an arm and a leg with an associated ulcer.
We show how PDE based shape modelling techniques can be utilised to generate a variety of limb shapes and associated ulcers by means of a series of curves extracted from scan data. We also discuss how the method could be used to manipulate a generic shape of a limb and an associated wound so that the model could be fine-tuned for a particular patient.
An important task, during the treatment of oedema and venous ulcers, is the measurement of the amount of oedema as well as the area and volume of the ulcer wounds. This is because without an accurate and objective means of measuring changes in the size or shape of ulcers, it is difficult or impossible to evaluate the efficiency of the available therapies properly. Therefore, a prerequisite for this development is a reliable method of measuring ulcers. There exist a variety of measurement methods none of which is ideal. At present direct contacting measurements are widely used but they are not accurate, carry a risk of infection and are, to say the least, uncomfortable for the patient. For example, conventional techniques for measuring the area and volume of wounds depend on making physical contact with the wound, for example by drawing around the periphery on an acetate sheet or by making an alginate cast of the wound . There is currently significant interest in developing non-invasive measurement systems using optical methods such as 'structured light' (a technique that projects stripes on to a surface and infers the shape from changes in the linearity of the reflected stripe)  or stereo-photogrammetry. The availability of high-resolution 3D digital cameras, increasing computing power and the development of software techniques for manipulating three-dimensional information have benefited this area. However, equipment associated with these sorts of measurement methods is not often portable and is often costly, thus making it prohibitive for routine medical use.
The aim of this paper is to show how it is possible to develop a system for measuring the shape and size of limbs and venous ulcers by means of utilising an economical mathematical model. In particular, one of the outcomes we hope to achieve from this work is a technique with potential for clinical use. For this, a small number of key measurements of limbs (with minimal possible contact with the limb and the associated ulcer), made using readily available instruments such as callipers and tape measures, can be input to a computer program. The program will then be able to reconstruct a good estimate of the limb shape and dimensions. It is believed that such a technique will provide a cheap, efficient, non-invasive instrument for measuring the degree of oedema and consequently enabling various treatment plans to be evaluated.
At present there exists a wide variety of methods that can be utilised to generate the geometry of limbs affected by oedema and venous ulcers. These include boundary based methods such as polygon based design , extrusions and surface of revolution  and polynomial patches ; procedural modelling such as implicit surfaces  and fractals ; and volumetric models such as constructive solid geometry  and subdivision . Many of these techniques, especially polygon based design and polynomial patches, would be very appropriate for limb shape reconstruction, although they may not be ideally suited for the problem we address here. For example, conventional spline patches would require a large array of control points and weights in order to represent a realistic shape of a limb and associated wounds.
In this initial stage of the work we are concerned with developing efficient techniques in order to perform two important tasks. They are: the generation of smooth surfaces resembling the surface data obtained from a 3D scanner; and, once a smooth surface is obtained, manipulation of the geometry so as to obtain a good representation of the limb shape for any given patient. To do this we utilise real data from a series of surface scans provided by a medical partner namely, the Department of Medical Physics and Vascular Surgery of Bradford Teaching Hospitals National Health Services Trust (BTHNHST), UK, with whom we work closely on these problems. The department of Medical Physics at BTHNHST acquired the surface data using multiple-camera photogrammetry with a DSP400 system from 3dMD Ltd. This commercial technology has been widely used for acquiring medical images, especially in the USA, and captures data in a few milliseconds. The surface resolution (i.e. the separation of data points) is approximately 2 mm with a positional accuracy of approximately 0.2 mm. When developing our PDE based techniques for modelling human limbs, which are affected by oedema and venous ulcers, our medical partner has two aims. Firstly they require a compact and smooth surface representation of their captured data. Secondly, and rather more importantly, they require a modelling tool that would enable them to manipulate the shape of a given limb so as to provide a good representative limb shape of any given patient.
In this paper we utilise the so called PDE method [16–18] to address the problem. A positive feature of the PDE method is that it can define surfaces in terms of a small set of design variables , instead of many hundreds of control points. In broad terms this is because its boundary-value approach means that PDE surfaces are defined by data distributed around just their boundaries, instead of data distributed over their surface area, e.g. control points. Thus, a PDE model, when changed by altering the values of its design parameters, remains continuous; there is no need for a designer to intervene in order to close up any holes that might appear at patch boundaries. In the present context, this means that PDE surfaces can be made to adapt to changes in the shape of the limb and the associated wounds.
2 PDE Surfaces
Various elliptic PDEs could be used; the ones we utilise for this work are based on the biharmonic and triharmonic equations, namely,
Also, periodic boundary conditions are very often considered. Assuming we are working with the above two elliptic PDEs, we require them to satisfy a set of 2N conditions, where N is 2 in the case of Equation (1) and N 3 in the case of Equation (2). The general form of these conditions can then be written as,
X(0, v) = f1(v), (3)
X(u i , v) = g i (v), i = 2 ... 2N - 1 (4)
X(1, v) = f2N(v), (5)
X(u i , v) = f i for 0 <u i < 1, i = 2 ... 2N - 1, (6)
In simpler terms the above conditions imply that for a PDE surface patch of order 2N, we can specify two function conditions, as given in Equations (3) and (5), that should be satisfied at the edges (at u = 0 and u = 1) of the surface patch, and a number of function or derivative conditions, as given in Equation (4), amounting to 2N – 2 conditions that the PDE should also satisfy.
2.1 Solution of the PDEs
There exist many methods for solving Equations (1) and (2) ranging from analytic solutions to sophisticated numerical methods. The problems we address in this paper involve modelling of human limbs, which are essentially closed and cylindrical, and therefore the broad range of shapes encountered can be incorporated by solving the chosen PDEs with periodic conditions. Note here periodic conditions imply that for the v parameter the condition, , is satisfied. Thus, for the work described here, we restrict ourselves to periodic conditions and obtain a closed form analytic solution of Equations (1) and (2).
Choosing the parametric region to be 0 ≤ u ≤ 1 and 0 ≤ v ≤ 2π, and assuming that the conditions given in Equations (3), (4) and (5) are periodic functions, we can use the method of separation of variables and spectral approximation  to write down the analytic solution of Equations (1) and (2) as,
The main point to bear in mind regarding the above solution method is that it enables one to represent a set of general periodic conditions in terms of a finite M Fourier series, where M is typically taken to be ≤ 10, whilst the term , which acts as a correction term, enables the conditions to be satisfied exactly. Detailed discussions of this solution method can be found in .
2.2 Methods of Generating PDE Surfaces
In this section we discuss a series of examples, showing the various methods by which PDE surfaces can be generated where the PDEs are chosen to be Equations (1) and (2) and the conditions are taken in the format described in Equations (3), (4) and (5).
The above examples demonstrate how PDE surfaces of order four and six can be utilised to generate surface shapes, which are applicable to a wide variety of design scenarios. Thus, the basic idea here is to generate a series of curves (both function and derivative) that can be utilised to define the boundary conditions for the chosen PDE. As seen in the examples, the resulting surface shape can always be intuitively predicted from the shapes of the chosen curves.
3 Modelling of Limbs and Ulcers
In this section we discuss the shape modelling of human limbs affected by oedema and venous ulcers. In what follows, we discuss two examples of shape modelling of human limbs namely modelling of an arm shape and modelling of a leg shape with an ulcer. We utilise a mixture of PDEs of order four and six in order to model the surface shapes in question. In order to generate a representative smooth PDE surface shape, we extract a series of curves along the profile of the geometric model.
3.1 Example 1: Modelling of an Arm Shape
3.2 Example 2: Modelling of a Leg Shape with a Venous Ulcer
In order to create a smooth shape that closely resembles the geometry of the leg, we utilise two sixth order patches to generate the main portion of the leg. Thus, the curves c1, c2, c3, c4, c5 and c6 form the position condition for a sixth order surface patch where the surface patch passes through these curves. The other surface patch is generated using the curves c6, c7, c8, c9 and c10 where the curve c6 is common to both surface patches. Moreover, for the later surface patch the curves c6, c7 and c9, c10 form four position boundary conditions and the differences between the curves c7, c8 and c9, c8 form two first order derivative boundary condition thus ensuring a smooth geometry transition between the foot and the leg. The parameter s is taken to be 0.12.
Once the appropriate trimming is carried out, a separate fourth order patch resembling the shape of the wound is generated where the curve c11 which lies on the main leg surface is utilised as one of the four position boundary conditions. Fig. 10(b) shows the complete leg shape along with the ulcer wound.
Both the examples discussed above show how PDE surfaces of low order (i.e. order 4 and 6 in this case) can be utilised to generate good representative shapes using little information from the scan data. One could argue that a single PDE surface of higher order can be equally well suited to generating a single surface patch through a given number of curves. However, from the min-max principle for elliptic PDEs it is well known that PDEs of higher order (i.e. orders above 6) are difficult to control. Choosing lower order PDEs to generate the surface therefore makes sense. It is also noteworthy that the parameters s and t and the difference between the corresponding position and derivative curves enable both the size and the direction of the derivative boundary conditions at the edge of a given surface patch to be controlled. The derivative boundary conditions are used to control the smoothness of the blend between two surface patches. Such a tool cannot be deployed to reduce the number of curves used and hence the number of surface patches utilised to model the complete limb.
This paper describes how the PDE method can be utilised to model a wide variety of geometries of limbs affected by oedema and venous ulcers. The shape modelling is based on solving a PDE subject to a set of curves extracted from 3D scan data providing the shape of the affected limbs. For this work we utilise a mixture of fourth order and sixth order PDEs, depending on the accuracy and continuity requirements for obtaining a good representative shape of the limb and associated ulcers in question.
In this work we are concerned with developing efficient techniques in order to undertake two important tasks. They are: the generation of smooth surfaces closely resembling the surface data obtained from a 3D scanner; and once a smooth surface is obtained, manipulation of the geometry so as to provide a good representative limb geometry shape for any given patient. Thus, the prime aim of the technique we discuss here is to generate a good representative shape of the limb quickly from the scanned data and to be able to manipulate that shape efficiently. It is noteworthy that the process of PDE geometry generation from the scan data is currently carried out manually. We are currently working on developing a methodology for automating this process. We have shown examples that clearly demonstrate the ability of PDE shape modelling techniques to generate a variety of limb shapes and associated venous ulcers. The geometry models themselves are flexible in terms of their manipulation capabilities, i.e. the manipulation of geometry can be carried out via the manipulation of curves defining the surface.
Our future direction in this work is to define a shape parameterisation tool for limbs where a set of shape parameters can be associated with the curves. Such shape parameterisation can then be utilised to fine tune a given generic limb model to suit to a handful of data measured from a given patient's limb. This will enable one to develop efficient non-invasive techniques for measuring various properties (such as surface area and volume) of oedema and venous ulcers.
The authors wish to thank Dr. R.G. Cameron and Dr. W. Gardner of the Department of Medical Physics and Vascular Surgery at Bradford Teaching Hospitals National Health Services Trust of UK for fruitful discussions and supplying 3D scan data of limbs.
- Bosanquet N: Costs of Venous Ulcers: From Maintenance Therapy to Investment Programmes. Phlebology. 1992, 7: 44-46.
- Doherty D, Ross F, Yeo L, Uttley J: Leg Ulcer Management in an Integrated Service. The South Thames Evidence Based Practice (STEP) Project Report (6). 2000, Kingston University
- Prasad A, Ali-Khan A, Mortimer PS: Leg Ulcers and Oedema: A Study Exploring the Prevalence, Aetiology and Possible Significance of Oedema in Leg Ulcers. Phlebology. 1990, 5: 181-187.
- Fletcher A: Common Problems of Wound Management in the Elderly. First European Conference on the Advances in wound management. Edited by: Harding KG, Leaper DL, Turner TD. 1992, London: Macmillan, 25-29.
- Lymphoedema Framework, Towards a National Framework for Lymphoedema Management. http://www.lymphoedemaframework.org
- Plassmann P, Melhuish JM, Harding KG: Methods of Measuring Wound Size: A Comparative Study. WOUNDS: A Compendium of Clinical Research and Practice. 1994, 6 (2): 54-61.
- Elder D, K G: Venous Disease: How to Heal and Prevent Chronic Leg Ulcers. Geriatrics. 1995, 50 (8): 30-36.PubMed
- Krouskop TA, Baker R, Wilson MS: A Noncontact Wound Measurement System. Journal of Rehabilitation Research and Development. 2002, 39 (3): 337-346.PubMed
- Hoschek J, Lasser D: Computer Aided Geometric Design. 1993, A K Peters
- Mortenson ME: Geometric Modelling. 1985, New York: Wiley-Interscience
- Farin G: Curves and Surfaces for Computer Aided Geometric Design, A Practical Guide. 2001, Morgan-Kaufmann
- Bajaj C, Blinn J, Bloomenthal J, Cani-Gascuel M, Rock-wood A, Wyvill B, Wyvill G: Introduction to Implicit Surfaces. 1997, Morgan-Kaufmann
- Szeliski R, Terzopoulos D: From Splines to Fractals. Proceedings of the 16th annual conference on Computer Graphics and Interactive Techniques. 1989, ACM New York, 51-60.
- Rappoport A, Spitz S: Interactive Boolean Operations for Conceptual Design of 3-d Solids. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 1997, ACM New York, 269-278.
- DeRose T, Kass M, Truong T: Subdivision Surfaces in Character Animation. Proceedings of SIGGRAPH 98. 1998, Addison-Wesley, 85-94.View Article
- Bloor MIG, Wilson MJ: Generating Blend Surfaces Using Partial Differential Equations. Computer-Aided Design. 1989, 21: 165-171. 10.1016/0010-4485(89)90071-7.View Article
- Ugail H, Bloor MIG, Wilson MJ: Techniques for Interactive Design Using the PDE Method. ACM Transactions on Graphics. 1999, 18 (2): 195-212. 10.1145/318009.318078.View Article
- Du H, Qin H: Direct Manipulation and Interactive Sculpting of PDE Surfaces. Computer Graphics Forum (Proceedings of Eurographics 2000). 2000, 19 (3): 261-270. 10.1111/1467-8659.00418.View Article
- Ugail H, Wilson MJ: Efficient Shape Parameterisa-tion for Automatic Design Optimisation using a Partial Differential Equation Formulation. Computers and Structures. 2003, 81 (29): 2601-2609. 10.1016/S0045-7949(03)00321-3.View Article
- Bloor MIG, Wilson MJ: Spectral Approximations to PDE Surfaces. Computer-Aided Design. 1996, 28: 145-152. 10.1016/0010-4485(95)00060-7.View Article
- Kubeisa S, Ugail H, Wilson M: Interactive Design Using Higher Order PDE's. The Visual Computer. 2004, 20 (10): 682-693. 10.1007/s00371-004-0261-3.View Article
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.