Top Banner
BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 1 Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011) Non-rigid chest image registration with preservation of topology and rigid structures Habib Y. Baluwala 1 , Kinda A. Saddi 2 and Julia A. Schnabel 1 1 Institute of Biomedical Engineering, Department Of Engineering Science, University of Oxford, UK 2 Siemens Molecular Imaging, Oxford, UK Corresponding authors: {habib.baluwala, julia.schnabel} @eng.ox.ac.uk and [email protected] Abstract Non-rigid image registration of chest CT images acquired at different breathing stages is often necessary in today’s medical practice. Current algorithms take little consideration of physical characteristics of the different tissues during the registration process. In earlier work, we have presented a registration framework based on the elastic transformation model that incorporated additional constraints to preserve topology and rigid structures. In this paper, we extend our previous registration framework to a viscous fluid model using the same constraints. A comparison between the fluid and elastic registrations, with and without the additional constraints, has been performed on 3D chest phantom data. The results show that the fluid registration model using additional constraints is even more successful in keeping the ribs and other bony structures rigid while reducing the amount of folding in the deformation field, thus leading to better preservation of topology. © 2011. The copyright of this document resides with its authors. It may be distributed unchanged freely in print or electronic forms.
20

  · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

Mar 15, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 1Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

Non-rigid chest image registration with preservation of topology and rigid structures Habib Y. Baluwala1, Kinda A. Saddi2 and Julia A. Schnabel1 1 Institute of Biomedical Engineering, Department Of Engineering Science, University of Oxford, UK2 Siemens Molecular Imaging, Oxford, UKCorresponding authors: {habib.baluwala, julia.schnabel} @eng.ox.ac.uk and [email protected]

AbstractNon-rigid image registration of chest CT images acquired at different breathing stages is often necessary in today’s medical practice. Current algorithms take little consideration of physical characteristics of the different tissues during the registration process. In earlier work, we have presented a registration framework based on the elastic transformation model that incorporated additional constraints to preserve topology and rigid structures. In this paper, we extend our previous registration framework to a viscous fluid model using the same constraints. A comparison between the fluid and elastic registrations, with and without the additional constraints, has been performed on 3D chest phantom data. The results show that the fluid registration model using additional constraints is even more successful in keeping the ribs and other bony structures rigid while reducing the amount of folding in the deformation field, thus leading to better preservation of topology.

1 IntroductionMedical image registration is defined as the process of determining the spatial correspondence between two images. Non-rigid image registration plays an important role in clinical applications ranging from early stage diagnosis of disease to therapy planning and monitoring of treatment response or disease progression. Non-rigid registration techniques use transformation models based on different principles such as optical flow [Horn et al. (1981)], free form deformations [Rueckert et al. (1999)], radial basis functions [Bookstein (1989)] or physical continuum models [Christensen et al. (1994), Bajcsy et al. (1989)]. Image registration forms an important component of pulmonary image analysis as it is used in the alignment of chest CT images acquired with © 2011. The copyright of this document resides with its authors.It may be distributed unchanged freely in print or electronic forms.

saddki6e, 09/05/11,
that determines ?
Page 2:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

2 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

different protocols and at different breathing stages. During the breathing cycle, various organs display different movements; for example, during inhalation the lungs expand, the liver is pushed downwards and the ribcage is raised while the ribs are pushed out laterally. To compensate for these movements, non-rigid registration should assign varying levels of stiffness to different organs depending on their individual mechanical properties, as is the case for lung, soft tissues and bone. Failure to incorporate these characteristics in the registration algorithms can lead to physically implausible deformations, in particular for rigid structures such as the ribs and the vertebrae of the spine. Most registration algorithms in the literature suppose a homogeneous regularization across the image irrespective of the physical attributes of the organs involved. However, when registering the images, special care should also be taken to preserve the topology of the image to avoid the appearance or disappearance of new structures. Topology preservation is very important for an accurate assessment of the tissue/tumour volume in disease progression studies, drug trials and treatment response assessments.

A range of approaches have been presented in the literature to address the problem of rigid motion of the bones and the non-rigid motion of the soft tissues in image registration. For example, [Little et al. (1997)] developed a method that allows the segmented vertebrae to move as individual rigid bodies, while the surrounding tissue was smoothly deformed using a combination of inverse-distance weighted interpolation and radial basis function interpolation. [Edwards et al. (1998)] modelled a three component system consisting of elastic, fluid and rigid regions, for 2D brain shift compensation. A biomechanical finite element model was incorporated in the registration process by [Ferrant et al. (2001)] to drive the registration process in intra-operative brain imaging. [Lester et al. (1999)] employed spatially varying Lamé parameters within the fluid registration to achieve locally adaptable regularization in head and neck images. [Tanner et al. (2000)] coupled the control points of a B-spline deformation to enforce rigidity within breast tumours. [Staring et al. (2005)] applied an adaptive filter on a B-spline control point mesh to preserve the rigidity of bones in thoracic images. [Miller et al. (2008)] classified chest CT images into regions with linear and non-linear displacements and then regularized them based on their individual transformation model.

Similarly, many techniques have been suggested for preservation of topology in image registration. Consistent image registration as proposed by [Christensen et al. (2001)] jointly estimates the forward and reverse transformations between two images and constrains these transformations to be inverses of each other. Topology preservation can also be ensured using B-splines by limiting the motion to 40% between the knots [Rueckert et al. (2006)]. Another approach to preserve topology is to use stationary velocity

saddki6e, 09/05/11,
Why is it important?
Page 3:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 3Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

fields which are integrated through exponential maps [Vercauteren et al. (2008)]. [Yanovsky et al. (2007)] proposed a method based on large deformation log un-biased image registration model which has also helped in preserving the topology of the image.

However, none of the techniques above have provided an integrated solution for preservation of topology and rigid structures such as bones. In an earlier work, we have presented a registration framework based on the elastic transformation model that incorporated these additional constraints [Baluwala et al. (2010)]. In this paper, we extend the previous framework to a viscous fluid model using the same constraints.

The remainder of this paper is organised as follows. In section 2, we begin with a description of the materials, i.e. datasets used in the study, followed by a description of the method. First, we describe the physical continuum models of elasticity and fluid dynamics that are used as the underlying transformations of our registration framework, and then we introduce the additional constraints incorporated: the preservation of topology and of rigid structures. Sections 3 and 4 detail the validation methods, present the results and discuss the differences between the fluid and elastic registration with and without the proposed additional constraints. Finally, we conclude the paper in section 5.

2 Materials and Methods 2.1 DatasetAll the algorithms were tested on a phantom dataset generated from the 4D NURBS (Non-Uniform Rational B-Splines) based cardiac torso (NCAT phantom) toolkit developed by [Segars (2002)]. The CT volumes obtained from this phantom provide a plausible simulation of cardiac and respiratory motion in a normal human subject. NURBS surfaces were used to generate the complex organ shapes in the NCAT phantom. Five CT volumes were generated at different breathing stages, starting from full expiration to full inspiration. The generated images have a resolution of 192x192x192 with an isotropic voxel size of 0.48 mm. Gaussian noise, with zero mean and a variance of 0.05, has been added to the images to test the robustness of the registration algorithms. An example of two NCAT images and their subtraction is shown in Figure 1.

2.2 Physical continuum models Continuum mechanics deals with the analysis of the mechanical behavior of materials (solids and fluids) modeled as a continuous mass rather than as discrete particles. The Navier-Cauchy equations (linear elasticity model) and the Navier-Stokes equations (viscous-fluid continuum model) are based on principle of continuum mechanics and have been used as smoothness

Page 4:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

4 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

constraints in registration methods [Bajcsy et al. (1989), Christensen et al. (1994)]. The linear elasticity model, based on partial differential equations (PDE) shown in equation (1), defines the external forces and the internal forces (on the right hand side of the equation) acting as the regularizing forces:

where is the deformation field, is the Laplacian operator, and is the differential operator. The Lamé constants and represent the elastic material properties and dictate the stability of the resultant deformation field. The fluid registration PDE is similar to the elastic one. However, the deformation field is replaced by velocity field as shown in the following equation:

Finally, equation (3) provides the solution for the deformation field which is required to calculate the external force components for the next iteration:

where and refer to the ith component of the location vector and velocity vector , respectively. The above equation is obtained after decomposing the non-linear PDE into a set of linear equations on the velocity field for each instance of time, which is then forward-integrated to obtain the deformation field. The fluid model is advantageous as it allows large deformations because the regularization is applied over the velocity field [Christensen et al. (1994)]. In contrast, deformations are restricted to be small in elastic registration as the regularization is applied over the deformation field.

External forces play an important role in non-rigid registration. They are responsible for guiding the solution locally as well as globally. They help to bring regions of similar intensity in both images into correspondence. Let us denote the target image as and the source image as defined on the spatial domain . The energy function is based on the Gaussian sensor model (or sum of squared distances) and is defined as:

This energy can be minimised using gradient descent and should approach zero when the images are perfectly aligned. The force component derived as a result of the minimisation of the previous equation is:

Note that this force component is valid for both elastic and fluid registration. Both registration models require finding the solution for a large system of

(1)

(2)

(3)

(4)

(5)

(2)

saddki6e, 09/05/11,
Replace comma with a dot.
saddki6e, 09/05/11,
Replace this with v(x).
Page 5:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 5Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

equations which is computationally very expensive and time consuming, especially for large 3D images. In this work, we employ the technique used by [Fischer et al. (1999)] for solving a linear system of equations (such as equation (1) or (2)), with periodic boundary conditions, and which is highly structured and forms a circulant matrix. This structure allows the use of the Fast Fourier Transform (FFT) to explicitly invert the matrix. To prevent the inverted matrix from becoming singular, a Moore–Penrose pseudo inverse is computed for the linear elastic operator. In the Fourier domain, the above result is multiplied with the Fourier transform of the external forces, and then an inverse Fourier transform is applied to obtain the deformation or velocity field for the elastic and fluid method, respectively.

As mentioned in the introduction, two additional constraints are incorporated into the physical continuum models that can help preserving the topology of the image and rigid structures. The constraints are described in the following subsections.

2.2.1 Topology preservation The external force formulation (equation (5)) in the previous section is an ill-posed problem and can lead to a multitude of possible solutions. To move towards a physically plausible solution, additional constraints need to be added. The elastic PDE and the fluid PDE act as the first set of constraints that ensure that the deformations maps are smooth. However, the final deformations obtained by these constraints can still display a large amount of folding which is physically implausible.

To reduce the folding of the transformation, we propose to add an external force term based on the work described by [Yanovsky et al. (2007)]. The energy term shown in equation (6) quantifies the magnitude of the deformations using the symmetric Kullback-Leibler (KL) divergence:

Here, is the identity transform and denotes the determinant of the Jacobian matrix of the deformation field. The Jacobian field measures the local volume change imposed by the transformation between the source and the target image. A Jacobian value below zero indicates local folding. Observing the above equation, the energy term will have values close to zero when the Jacobian is equal to one, i.e., the volume remains constant. However, when the change in local volume is very high (either local contraction or expansion), the energy term will assume higher values. Thus, by minimising the above term, folding and tearing of the transformation can be avoided. The corresponding force field equation for the energy term in equation (6) is described by equation (7):

(6)

saddki6e, 09/05/11,
What about the fluid?
saddki6e, 09/05/11,
Are periodic boundary conditions good modeling of the real word?
Page 6:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

6 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

(7)

where and are the weights for the force component. Thus, the total external force used for both the proposed algorithms (elastic and fluid) becomes:

(8)

2.2.2 Preservation of rigid structures In addition to the topology preservation constraint, the proposed constrained elastic and fluid methods also preserve the rigidity of the bones. The preservation of the rigid structures is achieved by filtering the deformation field using the spatially varying filter proposed by [Staring et al. (2005)]. This filtering step is used to calculate the average amount of deformation around local regions of voxels, and then assigning this mean deformation to be the deformation at that particular voxel. Estimation of the stiffness coefficient map

forms the first stage of the filter design. The stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The map assigns a value close to zero for highly deformable materials such as soft tissues and a value close to one for rigid structures like bones. The second stage of the filtering process then calculates the mean deformation for each pixel neighbourhood using:

(9)

Finally, the filter assigns a value close to the mean deformation when the stiffness coefficient is high and a value close to the original deformation

for low stiffness coefficients as shown in the following equation: (10)

This helps to ensure that transformations behave more rigidly in regions where the tissue is fairly stiff, whereas transformations in regions with low stiffness can deform freely.

3 Experiments and Results In this work, the elastic and fluid algorithm variants combined with the constraints for topology and rigidity preservation, are compared with the classic elastic and fluid registration techniques without any constraints. The behavior of the physical continuum model is dependent on the physical

Page 7:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 7Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

properties of the object, i.e., the Lamé constants and . If both Lamé constants are very small or if is less than or equal to zero, this may lead to unrealistic deformations as the solution will be mostly controlled by the external forces due to the weak smoothness constraint. In contrast, very large values for both constants would restrict larger deformations as the external forces are attenuated and thus the similarity between the images can be underestimated. However, if only is small or zero, then can be chosen to balance the internal and external force terms to achieve a realistic solution. This follows directly the choice of and from the original work of [Bajcsy et al. (1989)]. For the topology preservation constraint, the value of is chosen empirically to be 0.1 as it forms a good balance between the image intensity force term and topology preservation. In addition, similarly to the work of [Staring et al. (2005)], the rigidity filtering of deformation field is carried out every five iterations. Finally, a coarse-to-fine multi-resolution strategy is used to recover large deformations.

In an earlier study, we have shown that the elastic method including the topology preservation and rigidity constraints is superior to the classic elastic registration technique [Baluwala et al. (2010)]. In this work, we extend the previous validation to assess the fluid version of the registration algorithm. The different registration methods are validated by measuring the volume overlap of the organs (such as the lungs, liver, ribs and spine) in the target and the source images after registration. The overlap ratio (also named Dice similarity coefficient or DSC) is defined as:

(11)

where and are the volumes representing a particular organ in the target image and the source image, respectively. The average Dice coefficients were calculated for each organ and each registration. We also analyze the quality of the deformation field by computing the percentage of negative Jacobian values.

In our experiments, the NCAT phantom images with different breathing cycles have been registered with one another in a leave-one-out fashion. The average overlap values of the lungs, ribs, spine and liver, are shown in Table 1. The best overlap values are obtained for the constrained fluid method with an average overlap of 0.9779 compared to an overlap of 0.8208 before registration. Table 2 shows the percentage of negative Jacobian values for the registrations between the first breathing stage volume (the target image) and the volumes of the remaining breathing stages (the source images), for the different algorithms. The constrained methods have shown a better performance compared to the classic methods, reducing the percentage of negative Jacobians to negligible values.

Table 1: Average overlap (Dice coefficient) of the individual organs

saddki6e, 09/09/11,
You could add. "Where the contrainded method are better that the classic ones, and fluid better that elastic." (or something like that) Explaining these values should be in the discussion like you do.
saddki6e, 09/09/11,
You might want to add a bit more details on the resutls here. For example: " The best overlap values are obtained for the constrained fluid registration method, with an average overlap of 0.9779 compared to an overlap of 0.8208 before registration.”
saddki6e, 09/09/11,
Similary is correct.
saddki6e, 08/09/11,
Similarity?
Page 8:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

8 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

Organ Method

Lungs Ribs Spine Liver Average

Before Registration

0.8339 0.7797 0.9355 0.7342 0.8208

Classic Elastic 0.9820 0.9021 0.9214 0.9211 0.9316Constrained Elastic

0.9756 0.9638 0.9538 0.9423 0.9589

Classic Fluid 0.9923 0.9788 0.9632 0.9562 0.9726Constrained Fluid 0.9964 0.9832 0.9639 0.9679 0.9779

Figure 1: (a), (b) and (c): Orthogonal slices through the target image (first breathing stage of NCAT phantom). (d), (e) and (f): Orthogonal slices through the source image (here, the fourth breathing stage of NCAT phantom). (g), (h) and (i): Orthogonal slices through the difference image, when subtracting of the source from the target.

Page 9:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 9Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

Figure 2: (a), (b) and (c): Transformed source image using the constrained elastic image registration technique. (d), (e) and (f) difference image between target and transformed source image obtained using the constrained elastic method. (g), (h) and (i): Transformed source image using the constrained fluid registration. (j), (k) and (l) difference image between target and transformed image obtained using the constrained fluid method.

Page 10:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

10 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

Table 2: Percentage of negative Jacobian values for the registration methods Pairs of registered images

Classic Elastic

Classic Fluid Constrained Elastic

Constrained Fluid

2nd frame to 1st frame

0.39% 0.34% 0.00066% 0.00056%

3rd frame to 1st frame

1.1% 0.93% 0.00094% 0.00080%

4th frame to 1st frame

1.8% 1.3% 0.0022% 0.0012%

5th frame to 1st frame

3.1% 2.5% 0.0089% 0.0048%

4 DiscussionThe results in Table 1 show that the fluid registration method with the proposed constraints has a better overlap of the organs compared to the other three techniques. Although the elastic registration incorporating the constraints shows better overlap compared to the classic elastic registration technique, it has shown inferior performance in comparison to the classic fluid and the constrained fluid registration technique. Elastic image registration is a small deformation model and will have difficulty recovering larger deformations due to the restrictive nature of the internal strain in the elastic continuum. The fluid version of the registration algorithm, in contrast, allows the relaxation of the forces over time, and consequently the recovery of larger deformation, leading to better overlap measures in case of such large deformations.

Figure 2 further illustrates that the fluid registration incorporating the constraints is able to better recover the large deformations between the target and source images, including the expansion of the chest and lungs and the movement of the liver. Both the constrained elastic and fluid registration have succeeded in reducing the number of negative Jacobian values in comparison with both classic versions as seen in Table 2. In addition, the constrained fluid method results in lower percentage of negative Jacobian than its elastic variant. The fluid version of the proposed constrained algorithm is also the most successful in preventing the deformations of the bone while achieving a high overlap compared to the other techniques. As illustrated in Figure 3, the constrained fluid and constrained elastic registration techniques are able to restrict any deformations within the ribs and preserve the rigidity whereas the classic elastic and classic fluid registration fails and allows their deformation.

It is important to note that we have chosen not to model both the incompressibility of tissues and the compression/expansion of the lungs, as this would require locally variable Lamé constants and locally dependent regularisation for topology preservation, which would be numerically very

Page 11:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 11Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

costly. Instead, we have opted to balance the use of the volume preservation term against more flexible Lamé constants, and focus on reducing folding of

the deformations. We have found this to be an effective way of constraining the deformations to be physically plausible, yet not to over-constrain them in order to recover larger deformations as caused by true volume changes in the lung.In future work, we will evaluate the method on real chest images. As an illustration, we have tested the classic fluid and the constrained fluid algorithm on one of the volumes from the EMPIRE10 study [Murphy et al. (2010)] with results shown in Table 3 and Figure 4. It can be observed in Figure 4 that the classic elastic and fluid registration fail to preserve the rigidity of the bones while the proposed constrained fluid and elastic registration have prevented their deformation. The proposed constrained fluid registration outperforms the classic variant by providing a better overlap and by reducing the negative Jacobian values within the transformation as shown in Table 3. In our earlier work, [Baluwala et al. (2011)], we have demonstrated

Figure 3: (a) Target image. (d) Zoomed image of the ribs (labelled by red box) in the target image. (b), (c), (e) and (f) Zoomed transformed images of the ribs with deformation field superimposed; the transformed images have been obtained using (b) the classic elastic registration, (c) the constrained elastic registration, (e) the classic fluid registration (f) the constrained fluid registration

saddki6e, 09/08/11,
You need to include more details I think. Or perhaps do not mention it here as it is not the main focus of your work. Just mention it in the results section.
saddki6e, 09/05/11,
Perhaps you should add something like this.
saddki6e, 09/09/11,
I don’t like that the font and size of the figures is different of each of them. Could you please harmonize them?
Page 12:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

12 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

that the constrained elastic image registration also has a better performance in comparison to the classic elastic variant.

Figure 4: (a) Target CT image (b) Source CT Image from EMPIRE10 study. Zoomed image of the bones (vertebra enclosed within the green box and ribs enclosed within the blue box) from the respective transformed source images with deformation field superimposed and produced by (c) the classic elastic

saddki6e, 09/09/11,
I would suggest to move b and c to the right of a to take less space.
saddki6e, 09/05/11,
Habib you need to add number comparing the fluid to elastic with/without constraint for the real data.
Page 13:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 13Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

registration, (d) the constrained elastic registration method,(e) the classic fluid registration, (f) the constrained fluid registration method.

Table 3: Results for real CT volume (EMPIRE10 study dataset).Method Overlap( Dice

coefficient) for the lungsPercentage of negative Jacobian values for the

lungsWithout Registration 0.8239 n/a

Classic Elastic 0.9578 0.6%Constrained Elastic 0.9511 0.0002%

Classic Fluid 0.9721 1.2%Constrained Fluid 0.9836 0.0001%

5 ConclusionIn this work we propose an extended framework using preservation of topology and rigid structures. The framework uses the viscous fluid model, motivated by the fact that elastic registration is not able to achieve large deformations due to the internal strain in the elastic continuum. Our main contribution in this work is to integrate topology preservation as well as preservation of rigid bodies into the fluid physical continuum model. Our results show that the fluid model can recover large deformations leading to substantial improvement in overlap between the organs. We have performed a detailed comparison between the fluid and elastic framework using topology and rigidity preservation constraints, and the corresponding classic elastic and fluid techniques. Results have demonstrated the better performance of the constrained fluid method in terms of preservation of topology and rigid structures. Future work will focus on incorporating the sliding condition for the lungs into our framework to obtain a physiologically acceptable solution, similar to the work of [Risser et al. (2011)]. The final objective would be applying the combined framework to clinical diagnostic and whole-body CT images of the lungs.

Acknowledgements HY Baluwala is funded by the Dorothy Hodgkin Postgraduate award which is a joint sponsorship between Engineering and Physical Sciences Research Council (EPSRC) and Siemens Molecular Imaging (Oxford). JA Schnabel acknowledges funding by EPSRC EP/H050892/1.

References[1] R. Bajcsy and S. Kovacic. Multiresolution elastic matching. Computer Vis-ion, Graphics, and Image Processing, 46(1), pp. 1-21, 1989.

Page 14:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

14 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

[2] H.Y. Baluwala, K.A. Saddi and J.A. Schnabel. Log-unbiased elastic image registration with spatial constraint for 3D CT lung images. In Proc. of Medical Image Understanding and Analysis, pp. 147, 2010.

[3] H.Y. Baluwala, K.A. Saddi and J.A. Schnabel. Elastic Registration of chest CT images with log un-biased deformations and rigidity constraint. Proc. IEEE International Symposium on Biomedical Imaging (ISBI), pp 1235-1238, 2011.

[4] F.L. Bookstein. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelli-gence, 11(6), pp. 567-585, 1989.

[5] G.E. Christensen and H.J. Johnson. Consistent image registration. IEEE Transactions on Medical Imaging, 20(7), pp. 568-582, 2001.

[6] G.E. Christensen, R.D. Rabbitt and M.I. Miller. 3D brain mapping using a deformable neuroanatomy. Physics in Medicine and Biology, 39(3), pp. 609-618, 1994.

[7] P.J. Edwards, D.L.G. Hill, J.A. Little and D.J. Hawkes. A three-component deformation model for image-guided surgery. Medical Image Analysis, 2(4), pp. 355-367, 1998.

[8] M. Ferrant, A. Nabavi, B. Macq, F.A. Jolesz, R. Kikinis and S.K. Warfield. Registration of 3-D intraoperative MR images of the brain using a finite-ele-ment biomechanical model. IEEE Transactions on Medical Imaging, 20(12), pp. 1384-1397, 2001.

[9] B. Fischer and J. Modersitzki. Fast inversion of matrices arising in image processing. Numerical Algorithms, 22(1), pp. 1-11, 1999.

[10] B.K.P. Horn and B.G. Schunk. Determining optical flow. pp. 319-331, 1981.

[11] K. Murphy, B. van Ginneken, J. Reinhardt, S. Kabus, K. Ding, X. Deng and J. Pluim. , Evaluation of methods for pulmonary image registration: The EM-PIRE10 study, Grand Challenges in Medical Image Analysis, 2010.[12] H. Lester, S.R. Arridge, K.M. Jansons, L. Lemieux, J.V. Hajnal and A. Oat-ridge. Non-linear registration with the variable viscosity fluid algorithm. In Proc. Information Processing in Medical Imaging (IPMI),LNCS , 1613,pp. 238-251, 1999.

[13] J.A. Little, D.L.G. Hill and D.J. Hawkes. Deformations Incorporating Rigid Structures. Computer Vision and Image Understanding, 66(2), pp. 223-232, 1997.

[14] J.V. Miller, G. Gopalkrishnan, M. Datar, P.R.S. Mendonca and R. Mullick. Deformable registration with spatially varying degrees of freedom constraints,

Page 15:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION 15Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)

In Proc. 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, IEEE, pp. 1163-1166, 2008.

[15] L Risser, H Baluwala, JA Schnabel. Diffeomorphic registration with sliding conditions: Application to the registration of lungs CT lungs. Pulmonary Image Analysis. MICCAI 2011 Workshop proceedings, 2011.

[16] D. Rueckert, P. Aljabar, R. Heckemann, J. Hajnal and A. Hammers. Diffeo-morphic registration using B-splines. In Proc. Medical Image Computing and Computer-Assisted Intervention - MICCAI, LNCS, 4191, pp. 702-709, 2006.

[17] D. Rueckert, L.I. Sonoda, C. Hayes, D.L.G. Hill, M.O. Leach and D.J. Hawkes. Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging,18(8), pp. 712-721, 1989.

[18] M. Staring, S. Klein and J.P. Pluim, Nonrigid registration with adaptive content-based filtering of the deformation field, In proc. SPIE Medical Ima-ging: Image Processing, vol. 5747, pp. 212-221, 2005.

[19] C. Tanner, J.A. Schnabel, D. Chung, M.J. Clarkson, D. Rueckert, D.L.G. Hill and D.J. Hawkes, Volume and shape preservation of enhancing lesions when applying non-rigid registration to a time series of contrast enhancing MR breast images, In Proc. Medical Image Computing and Computer-Assisted Intervention – MICCAI , LNCS, 1935,pp 327-337, 2000.

[20] T. Vercauteren, X. Pennec, A. Perchant and N. Ayache. Symmetric log-do-main diffeomorphic registration: A demons-based approach. In Proc. Medical Image Computing and Computer-Assisted Intervention - MICCAI ,LNCS ,5241, pp. 754-761, 2006.

[21] I. Yanovsky, P. Thompson, S. Osher and A. Leow, Topology preserving log-unbiased nonlinear image registration: Theory and implementation, In Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1-8, 2007.

Page 16:   · Web viewThe stiffness map encodes the rigid properties of each voxel and can be obtained by thresholding the Hounsfield units at bone attenuation level from the CT image. The

16 HABIB BALUWALA ET AL.: NON-RIGID CHEST IMAGE REGISTRATION

Annals of the BMVA Vol. 2011, No. 4, pp 1−15 (2011)