## 1.

## Introduction

Deformable image registration (DIR) of medical image volumes is an essential component of many biomedical image analysis applications.^{1} For example, computed tomography (CT) volumes are typically acquired several times over the course of radiotherapy, and DIR can help monitor changes to anatomy and pathology.^{2} Similarly, DIR can improve the quality assessment of dose delivery during radiotherapy.^{3}^{,}^{4} Furthermore, DIR can also increase the efficiency of CT data annotation by propagating an expert’s annotation from one volume (e.g., radiotherapy planning or an atlas)^{5} to follow-up image volumes. Likewise, quantitative analysis of temporal functional imaging, e.g., dynamic contrast-enhanced magnetic resonance imaging (DCE-MRI), is often challenged by the substantial motions among consecutive scans, in particular sliding motions at the lung and liver interface.^{6} Estimation of plausible organ motion is an ill-posed, high-dimensional, numerical optimization problem typically associated with millions of possible solutions.^{7} It follows that the transformations computed by an algorithm depend upon the chosen regularization model, and so DIR for medical applications remains a challenging task.^{8}

## 1.1.

### Related Work

A convolution-based regularization model for DIR was first reported by Thirion,^{9} in which the so-called “Demons” registration algorithm was introduced. In the Demons registration algorithm, optimization is decomposed into two alternating subproblems: minimizing the similarity measure and followed by regularization of the displacement field by Gaussian smoothing of the currently estimated displacement field.^{10} However, such an intrinsically isotropic motion (regularization) model is inadequate for complex thoracic or abdominal motions, where locally discontinuous motions (sliding) are typical.

To address this limitation, a number of alternative regularization methods have been reported. For example, in Ref. 11, locally adaptive regularization was proposed to “shape” the Gaussian kernels according to a local stiffness parameter. Similarly, adaptive anisotropic filtering^{12}^{,}^{13} and local affine adaptive regularization^{14} have been proposed. However, each of these approaches yields deformations that smooth over sliding interfaces. Other developments of Demons registration applied to specific biomedical problems include constraining the transformation to be one-to-one, differentiable, that is to say a diffeomorphism.^{15} Filtering the displacement field was also proposed in Ref. 16, where local averaging based on initial bone segmentation ensures a rigidity constraint appropriate to the application. Similarly, biologically relevant tissue characteristics for cardiac motion estimation led to the incompressible Demons (iLogDemons) using the Helmholtz decomposition of deformations.^{17} Aside from Demons registration, other approaches have been proposed for DIR that use locally adaptive regularization. These include, for example, a variational approach to image registration with locally varying regularization.^{18} A summary of joint flow- and image-driven anisotropic regularization models for variational image registration is presented in Ref. 19. While such methods report promising results, they produce smooth transformations that fundamentally set limits on their application to abdominal imaging.

More recently, DIR algorithms with discontinuity preserving properties at lung interfaces have been reported.^{20}21.22.23.24.25.26.27.^{–}^{28} However, such algorithms generally require prior knowledge about the locations of discontinuities in deformations to be included into the optimization process. Such prior information may be incorporated in the form of segmentation of sliding surfaces using either a “motion mask”^{29} or an automatically detected mask.^{22} Another approach to improve accuracy of DIR algorithms is to perform registration separately for lungs and other anatomical regions.^{30}^{,}^{31} Unlike the liver, automated lung segmentation from CT is relatively straightforward due, primarily, to the fact that there is a large difference in attenuation between normal lung parenchyma and the surrounding tissue.^{32} Liver motion is also far more complex than that of the lungs, as the liver exhibits not only sliding motions against thoracic cage but also moves against other surrounding organs in the abdomen and the abdominal wall.^{33} Furthermore, the low contrast of liver tissue in CT makes accurate (and fast) segmentation of sliding surfaces in the abdomen challenging,^{34} so a DIR method that does not require explicit segmentation of the liver surface remains an attractive option.

## 1.2.

### Contributions

In this work, we present an approach to regularization that implicitly incorporates prior knowledge about the medical volumes to be registered in a natural manner. Our method is related to Demons registration, but we replace Gaussian regularization by a guided image filtering technique,^{35} a method we call GIFTed Demons. Guided image filtering is able to incorporate additional (e.g., anatomical) information from so-called “guidance” images in a computationally efficient manner (unlike time-consuming bilateral filtering).^{27} For example, instead of performing an accurate liver segmentation to guide the discontinuities of deformation, in this paper, we use a more straightforward pseudosegmentation generated by performing “simple linear iterative clustering” (SLIC) algorithm.^{36} In our previous work,^{37} such a locally adaptive regularization model was based on the SLIC algorithm, which had been initialized multiple times in a random fashion. This enabled the propagation of discontinuities to the estimated displacement field corresponding to image edges and details, while at the same time preserving the smoothness of homogeneous areas. In this paper, we show in addition that locally adaptive regularization can also be achieved using several layers of SLICs with different sizes (volumes) simultaneously, leading to multiscale SLIC regularization that is able to model piecewise smooth motions. Both models perform locally adaptive regularization, which can effectively deal with highly complex motions. We have performed extensive quantitative evaluation of our method using two clinical four-dimensional (4-D) datasets consisting of: (i) a set of publicly available CT liver scans^{24} and (ii) in-house DCE-MRI liver sequences of patients with cancer.^{37} Our results demonstrate that our registration method significantly improves registration accuracy as compared to state-of-the-art isotropic diffusion registration. Furthermore, for the benchmark CT liver dataset,^{24} a DIR using our regularization model yields results that are competitive with the state-of-the-art. In summary, SLIC improves propagation of discontinuities in the estimated transformations (either via random multichannel image guidance or via multiscale image guidance). Our method offers promising results while avoiding computationally intensive and potentially error-prone prior segmentation to model sliding boundaries explicitly.

## 1.3.

### Overview

The registration model is presented in Sec. 2. Since the approach is based on a registration algorithm that uses isotropic regularization, this aspect is briefly presented in Sec. 2.1. In Sec. 2.2, we present a general convolution-based regularization model, and then Sec. 2.3 introduces guided filters and their application for displacement filtering. Section 2.4 discusses a number of modified guidance images generated using supervoxels, which can deal effectively with sliding motions and exploit the computationally attractive guided image filtering technique presented in Sec. 2.3. Section 4 presents results of using the datasets described in Sec. 3. These results are compared against state-of-the-art diffusion registration frameworks. Results showing our approach to accurately align liver volumes, while preserving naturally occurring sliding motions, are discussed in Sec. 5.

## 2.

## Methods

## 2.1.

### Deformable Image Registration with Isotropic Diffusion Regularization

In a typical approach to motion correction,^{7} DIR is applied between two three-dimensional (3-D) volumes [from a spatio-temporal (4-D) dataset] containing either an anatomical or a functional representation of a patient’s region of interest. The primary aim of DIR is to estimate a plausible transformation $\varphi (\overrightarrow{x})=\overrightarrow{x}+\overrightarrow{u}(\overrightarrow{x})$ (which is defined with respect to a displacement field $\overrightarrow{u}$) that maps each point of a source image ${I}_{M}$ to the most similar point in the reference image ${I}_{F}$. Generally, DIR can be defined as an optimization problem, minimizing an energy function $E(\overrightarrow{u})$

## (1)

$$\mathrm{arg}\text{\hspace{0.17em}}\underset{\overrightarrow{u}}{\mathrm{min}}[E(\overrightarrow{u})={E}_{\mathrm{SIM}}({I}_{F},{I}_{M},\overrightarrow{u})+\alpha {E}_{\mathrm{REG}}(\overrightarrow{u})],$$Minimization of the energy function $E(\overrightarrow{u})$ [given by Eq. (1)] can be solved via the corresponding Euler–Lagrange equation (see e.g., Ref. 7)

## (2)

$${\mathbf{f}}_{\mathrm{SIM}}({I}_{F},{I}_{M},\overrightarrow{u})-\alpha {\mathbf{A}}_{\mathrm{REG}}(\overrightarrow{u})=\overrightarrow{0},$$## (3)

$${\mathbf{f}}_{\mathrm{SIM}}[\overrightarrow{u}(\overrightarrow{x})]=\frac{{I}_{F}(\overrightarrow{x})-{I}_{M}[\overrightarrow{x}+\overrightarrow{u}(\overrightarrow{x})]}{{\Vert \nabla I(\overrightarrow{x})\Vert}^{2}+\lambda {\kappa}^{2}(\overrightarrow{x})}\nabla I(\overrightarrow{x}),$$## (4)

$${E}_{\mathrm{REG}}(\overrightarrow{u})=\frac{1}{2}{\int}_{\mathrm{\Omega}}\sum _{j=1}^{n}{\Vert \nabla {\overrightarrow{u}}_{i}(\overrightarrow{x}))\Vert}^{2}\mathrm{d}\overrightarrow{x},$$## (5)

$${\mathbf{A}}_{\mathrm{REG}}[\overrightarrow{u}(\overrightarrow{x})]=-\mathrm{\Delta}\overrightarrow{u}(\overrightarrow{x}),$$^{7}

## 2.2.

### Convolution-Based Regularization Model

Diffusion regularization [Eq. (4)] can be achieved by smoothing the displacement field $\overrightarrow{u}$ with an isotropic Gaussian kernel, as originally proposed by Thirion.^{9} Similarly, it has been suggested that the diffusion process exploits the fact that the Gaussian kernel is the Green’s function of the diffusion equation.^{12}^{,}^{40} It follows that the solution is approximated via iteratively repeated convolution with a Gaussian kernel $G$ on the displacement field

## (6)

$${\overrightarrow{u}}_{k+1}(\overrightarrow{x})=G*[{\overrightarrow{u}}_{k}(\overrightarrow{x})\circ {\mathbf{f}}_{\mathrm{SIM}}(\overrightarrow{x})],$$^{15}

However, diffusion regularization is homogeneous and isotropic and, so, constrains the estimated deformations to be smooth, independent of location or direction. First, if the amount of regularization (given by the standard deviation of the Gaussian filter) is excessive, fine details of the displacement field are not well preserved. Second, if the standard deviation of the Gaussian filter is too small, the estimated deformation field is highly sensitive to image noise.^{11} Third, in the case of a sliding motion among objects, the smoothness constraint assumption is often violated at object boundaries resulting in inaccurate estimation of the deformation field close to such boundaries.^{27} Fortunately, the Gaussian kernel can be replaced by more powerful regularization, for example, nonstationary Gaussian kernels,^{11} anisotropic diffusion,^{13} bilateral filtering to counter occlusions,^{40} or to enable sliding motion,^{27} or locally adaptive image-driven curvature regularization^{12} to ensure physiologically more realistic deformations. In the following sections, we will show how to enforce the plausibility of the estimated displacement field, e.g., preservation of sliding motion between the liver and the lung boundaries while not requiring prior liver segmentation.

## 2.3.

### Regularization via Filtering with Guidance

In addition to the ease and options of replacing a Gaussian kernel by a more powerful filtering technique, such a substitution also offers the opportunity to design regularization kernels that can provide a more plausible solution to DIR regularization. Inspired by the idea of spatial adaptive filtering of the deformation field, as well as the guided image filtering technique developed for computer vision applications,^{35} we introduce a “generic approach” for accurate and fast locally adaptive regularization.

The guided image filter technique is a fast, nonapproximate, edge-preserving filter and gives good results in a wide variety of computer vision applications. The filtered image ${I}_{o}$ is defined to be a locally linear model of the guidance image ${I}_{g}$

## (7)

$${I}_{o}(\overrightarrow{x})={\gamma}_{\mathcal{N}}{I}_{g}(\overrightarrow{x})+{\beta}_{\mathcal{N}},$$## (8)

$${\gamma}_{\mathcal{N}}=\frac{{\mu}_{({I}_{g}{I}_{i})}+{\mu}_{{I}_{g}}{\mu}_{{I}_{i}}}{{\sigma}_{{I}_{g}}^{2}+\u03f5}\phantom{\rule[-0.0ex]{2em}{0.0ex}}{\beta}_{\mathcal{N}}={\mu}_{{I}_{i}}+{\gamma}_{\mathcal{N}}{\mu}_{{I}_{g}},$$## (9)

$${W}_{\mathrm{GIF}}({I}_{g},\overrightarrow{x},\overrightarrow{y})=1+\frac{[{I}_{g}(\overrightarrow{x})-{\mu}_{{I}_{g}}][{I}_{g}(\overrightarrow{y})-{\mu}_{{I}_{g}}]}{{\sigma}_{{I}_{g}}^{2}+\u03f5},$$## (10)

$${I}_{o}(\overrightarrow{x})=\sum _{\overrightarrow{y}\in \mathcal{N}}{W}_{\mathrm{GIF}}({I}_{g},\overrightarrow{x},\overrightarrow{y}){I}_{i}(\overrightarrow{y}).$$We propose using the guided image filter [Eq. (9)] as a weighted averaging operator on the displacement field $\overrightarrow{u}$, replacing convolution by the Gaussian kernel $G$ [Eq. (6)]. Finally, the estimated displacement field can be spatially filtered by considering the context of the guidance information ${I}_{g}$

## (11)

$${\overrightarrow{u}}_{k+1}(\overrightarrow{x})=\sum _{\overrightarrow{y}\in \mathcal{N}}{W}_{\mathrm{GIF}}({I}_{g},\overrightarrow{x},\overrightarrow{y}){\overrightarrow{u}}_{k}(\overrightarrow{y}).$$The guided filter offers substantially more benefits than merely smoothing. For example, considered as a linear model [Eq. (7)], the guided image filter “scales” and “shifts” the guidance image to the filtered output. We exploit this property to transfer the structures of any guidance image ${I}_{g}$ to the output displacement field, enabling accurate estimation of the displacement field. In our clinical applications, we employ the structure-transferring features to propagate information about sliding surfaces to the estimated displacement field while preserving smoothness inside organs of interest. In the simplest case, such information about sliding surfaces could come directly from the input images (so-called “self-guidance”); in practice, we have found that this leads to several artificial discontinuities at the estimated displacement.^{27} If the initial segmentation of sliding organs (surfaces) is available,^{29}30.^{–}^{31} then such a segmentation mask can be considered as an auxiliary image to guide filtering of the displacement field. Considering a binary image as the guidance image for filtering the estimated displacement field, two classes of the kernel weights are generated. The first class consists of the voxels in regions close to the segmentation boundary, where the kernels will be shaped to get a strong edge-preserving response and so generating a discontinuity in the estimated displacement field. For the second class, voxels inside the segmentation mask are considered, and, for them, the kernel will provide a good approximation to a Gaussian, resulting in a smooth displacement field (similar to result of isotropic diffusive regularization). Additionally, using a segmentation of the structures where sliding may occur as a guidance image for a DIR algorithm provides a computationally attractive framework to merge displacement fields estimated for each segmented region (instead of performing registration for each region separately).^{25}^{,}^{31} However, as noted in Sec. 1.1, reliably generating such a segmentation for the liver is nontrivial, and nonaccurate segmentation may lead to estimation of implausible transformations, affecting the overall accuracy of the DIR. For this reason, in Sec. 2.4, we present an alternative approach to generate an appropriate guidance image for a particular DIR application based on pseudosegmentation using an SLIC method.

## 2.4.

### Choice of Guidance Image

An additional motivation for using guided filters for DIR is that it enables flexible incorporation of supplementary knowledge for displacement field regularization.

## 2.4.1.

#### Regularization with random supervoxels

In this section, we consider an alternative guidance image, which is built based on the concept of sparse image representation based on supervoxel clustering. In our previous work,^{37} we used the SLIC algorithm^{36} to generate a regular and compact clustering. SLIC supervoxel clustering yields image pseudosegmentations that correspond to spatial proximity (compactness) ${d}_{\overrightarrow{x}w}$ and maintain image boundaries (appearance similarity) ${d}_{I}$. The Euclidean distance between a spatial position $\overrightarrow{x}={[{x}_{1},{x}_{2},{x}_{3}]}^{T}$ and a cluster center $\overrightarrow{w}=[{w}_{1},{w}_{2},{w}_{3}]$ is calculated to ensure compactness of a 3-D medical image

## (12)

$${d}_{\overrightarrow{x}w}={[{({x}_{1}-{w}_{1})}^{2}+{({x}_{2}-{w}_{2})}^{2}+{({x}_{3}-{w}_{3})}^{2}]}^{1/2}.$$The distance measuring the gray-level intensity (typical for medical images) proximity is given by

The combination of the two normalized distances ${d}_{\overrightarrow{x}w}$ and ${d}_{I}$ is defined as follows:

## (14)

$$D={[{\left(\frac{{d}_{\overrightarrow{x}w}}{S}\right)}^{2}+{\left(\frac{{d}_{I}}{m}\right)}^{2}]}^{1/2}.$$The SLIC algorithm is designed to generate approximately $K$ equal-sized supervoxels. The parameter $S=\sqrt[3]{\frac{N}{K}}$ corresponds to the sampling interval of the initial spacing of the cluster centers, and $N$ is the number of voxels in the image to be clustered. The parameter $m$ is a weight determining a relative importance between color and spatial proximity. A larger value of $m$ results in supervoxels with more compact shapes; conversely, when $m$ is smaller, the resulting clusters have less regular shapes and sizes; however, they are more adapted to image details and intensity edges. The algorithm starts from a set of equally spaced cluster centers ${\overrightarrow{w}}_{0}$, specified by the user. After each iteration, the cluster centers ${\overrightarrow{w}}_{i}$ are recomputed, and the algorithm is iterated until the clusters no longer change (or the algorithm reaches a preset maximum number of iterations ${i}_{\mathrm{max}}$). For implementation details of SLIC algorithm, we refer the reader to the seminal paper.^{36}

Because SLIC performs image clustering that corresponds to spatial and intensity proximity, it greatly reduces redundant intensity information of voxels in essentially homogeneous areas. However, such a clustering also tends to give quite inconsistent results in large homogeneous image regions since in such regions noise dominates signal in determining the behavior of the algorithm. In the context of filtering the displacement field during registration, this is a major drawback, because filtering with respect to the clustered image would introduce artificial discontinuities in such homogeneous areas (similar to using self-guidance). Such oversegmentation is a common problem for image-driven regularization models.^{19} In our previous work,^{37} we proposed using multiple channels (layers) of supervoxels to obtain a piecewise smooth displacement model. To generate such different channels of supervoxels, the SLIC algorithm is run several times with randomly perturbed initial cluster centers: ${\overrightarrow{w}}_{0}+Z\sim \mathcal{N}({\mu}_{z},{\sigma}_{z}^{2})$, where ${\mu}_{z}$, ${\sigma}_{z}^{2}$ are the mean and variance of the normal (Gaussian) distribution $Z$, respectively. In homogeneous areas, each layer $S$ of image clustering will result in slightly different clusters, whereas image areas with sufficient structural content will be hardly, if at all, affected by random perturbation of SLIC cluster centers. We use each layer of supervoxels $S$ as a separate channel of our guidance image ${\mathbf{I}}_{\mathbf{g}}=[{S}_{1},{S}_{2},\cdots ,{S}_{M}]$ and then perform a guided image filtering of the displacement field with respect to such a multichannel guidance image. Since the guidance image ${\mathbf{I}}_{\mathbf{g}}$ now consists of multiple channels, we need to extend the linear model [Eq. (7)] to its multichannel counterpart as follows:

## (15)

$${I}_{o}(\overrightarrow{x})={\mathrm{\Gamma}}_{\mathcal{N}}^{T}{\mathbf{I}}_{\mathbf{g}}(\overrightarrow{x})+{\beta}_{\mathcal{N}},$$## (16)

$${\mathrm{\Gamma}}_{\mathcal{N}}={({\mathrm{\Sigma}}_{{I}_{g}}+\u03f5U)}^{-1}\{\sum _{\overrightarrow{x}\in \mathcal{N}}[{\mathbf{I}}_{\mathbf{g}}(\overrightarrow{x}){I}_{i}(\overrightarrow{x})-{\mu}_{{I}_{g}}{\mu}_{{I}_{i}}]\}\phantom{\rule[-0.0ex]{2em}{0.0ex}}{\beta}_{\mathcal{N}}={\mu}_{{I}_{i}}+{\mathrm{\Gamma}}_{\mathcal{N}}^{T}{\mu}_{{I}_{g}},$$## (17)

$${W}_{\mathrm{GIF}}(\overrightarrow{x},\overrightarrow{y})=1+{[{I}_{g}(\overrightarrow{x})-{\mu}_{{I}_{g}}]}^{T}{[{\mathrm{\Sigma}}_{{I}_{g}}+\u03f5U]}^{-1}[{I}_{g}(\overrightarrow{y})-{\mu}_{{I}_{g}}].$$It has been shown^{35} that in the case that the guidance image ${\mathbf{I}}_{\mathbf{g}}$ is a multichannel image, the weights of the guided filter [defined in Eq. (17)] can be computed without a significant increase of computational complexity as compared to single-channel image guidance. (Through for $M$ channels, it requires inverting an $M\times M$ matrix for each pixel.) Example of sparse image representation using SLIC is shown in Fig. 1.

The concept of image clustering for DIR has been investigated previously. For example, in Refs. 41 and 42, supervoxels were used to reduce the dimensionality of DIR solutions for discrete optimization, significantly improving the computational complexity, while increasing registration accuracy. Instead of estimating the optimal solution for each voxel, similar voxels were grouped into supervoxels, and optimal transformations were found for these supervoxels. Then, to derive the final, dense displacement field, the displacement fields obtained for each set of supervoxels were averaged. Here, we use this concept for DIR with a continuous optimizer; in addition, averaging the displacement field is done implicitly during guided image filtering; so, the estimated displacement field is dense. However, we note that the method could also be seamlessly integrated into other DIR frameworks that can be formulated as an energy minimization, e.g., to extend the standard free-form deformation (FFD) approach.^{43}

## 2.4.2.

#### Regularization with multiscale supervoxels

Using a single supervoxel channel for volume clustering is at best challenging, at worst inappropriate, due to the different amounts and patterns of motion that are apparent in the abdomen. Larger supervoxels (lower values of the parameter $K$) tend to spill over anatomical or functional structures, so larger supervoxels give poorer registration accuracy at sliding organ interfaces. In contrast, smaller supervoxels (higher values of the parameter $K$) produce clusters that better respect the boundaries between the different structures, enabling estimation of local motion patterns. However, for large structures, such as the liver, such small-size-clustering may introduce artificial local discontinuities, which runs counter to estimating larger scale smooth displacement fields.

In this work, we introduce multiscale supervoxel-based regularization for DIR, where the “scale” of the estimated motion is encoded by the size of supervoxels used for regularization. To obtain a multiscale representation of volumes, the SLIC algorithm is run a number of times, in each case with a different value of the parameter $K$. As in the case of random supervoxel regularization, regions with adequate structural content are consistently well clustered. Similarly, clustering of large structures with homogeneous intensity values produces results analogous to (manual or automatic) organ segmentation and, so, is likely to contribute to improving the estimation of more global motions. The multiscale regularization that we have developed for DIR is an elegant way to incorporate prior knowledge. Unlike other approaches to multiscale regularization,^{44}^{,}^{45} our method can take into account several scales to produce locally discontinuous displacement fields. To visualize the key differences between local kernels used for filtering of displacement field, exemplar kernels for the Gaussian model,9 and the proposed model are shown in Fig. 2.

## 2.5.

### Efficient Implementation

DIR is often used for the analysis of large 3-D medical volumes, where the registration technique needs to be efficient. To illustrate our approach, we focus here on an extension to Thirion’s Demons algorithm,^{9} which is a popular choice due to its linear complexity with respect to the number of image voxels.

A major advantage of the guided filtering technique is that it also has linear complexity with respect to the number of image voxels. It has been shown^{35} that the weights of the guided filter [given by Eq. (9) for single-channel images and by Eq. (17) for multichannel images] can be implemented efficiently as a sequence of box filters using either a moving sum method or the integral imaging technique.^{35} Further speed-up using the same technique can be achieved via a more efficient GPU implementation. Unlike the bilateral filters used in previous work,^{27}^{,}^{40}^{,}^{46} which achieve speed-ups through domain subsampling, the guided filtering technique is a nonapproximate algorithm and can be applied to high-dimensional bilateral kernels.

The SLIC^{36} algorithm is reported to have linear complexity with respect to the number of image voxels, and so it can be applied to large medical datasets. It is also important to note that the SLIC algorithm is memory efficient when dealing with large volumes (for more details, see Ref. 36).

To further improve the robustness of the algorithm as well as computation time, a four-level multiresolution framework is applied (with resampling by a factor of 2 between each level of the original image resolution).

## 3.

## Experimental Setup

The methods described in this paper have been evaluated to estimate liver motion, in which there are motion discontinuities, e.g., at the lung–liver interface. The benefits of using a guided image filtering technique with two multichannel guidance images are presented, showing that the SLIC-based component to model piecewise smooth, edge-preserving displacement fields can be applied to clinical data. We implement our proposed locally adaptive regularization within a Demons framework, specifically the Demons algorithm with a composition scheme for displacement field updates.^{15} Pseudocode of the overall structure of the GIFTed Demons algorithm is presented in Algorithm 1. For quantitative comparison of the regularization methods, we performed an evaluation using three different kernels for filtering the deformation field: (1) spatially isotropic Gaussian (iso-dem) denoted as Demons,^{9}^{,}^{15} and the proposed Demons methods using guided image filtering with (2) random (rdn-gif) or (3) multiscale image clustering (mls-gif).

## Algorithm 1

GIFTed Demons DIR

Require: Volumes to register: ${I}_{f}$ and ${I}_{m}$ |

Require: Registration parameters: $r$ and $\u03f5$ |

Require: Guidance image parameters: $K$ |

Ensure: Displacement field $\overrightarrow{u}$ |

1: ${\overrightarrow{u}}_{k=0}=\overrightarrow{0}$ |

2: repeat |

3: Compute the Demons force: ${\mathbf{f}}_{\mathrm{SIM}}$ [e.g., Eq. (3)] |

4: Update the deformation field: ${\overrightarrow{u}}_{k+1}={\overrightarrow{u}}_{k}\circ {\mathbf{f}}_{\mathrm{SIM}}$ |

5: Generate selected guidance: ${I}_{g}$ |

6: Update ${\overrightarrow{u}}_{k+1}$ by filtering ${\overrightarrow{u}}_{k}$ with respect to a guidance image ${I}_{g}$ [e.g., Eq. (11)] |

7: $k=k+1$ |

8: until (convergence of ${\Vert {\overrightarrow{u}}_{new}-{\overrightarrow{u}}_{old}\Vert}^{2}$) or ($k\ge IterMax$) |

9: return$\overrightarrow{u}$ |

## 3.1.

### Materials

## 3.1.1.

#### CT liver data

For the quantitative evaluation of liver motion, the methods described above for DIR have been tested on publicly available volumes of abdominal 4D CT datasets. Four inhale and exhale abdominal CT image pairs were provided by the Stanford School of Medicine, Stanford, California (MIDAS Community: 4D CT Liver with segmentations)^{47} that were previously released with additional manually selected landmarks for validation purposes.^{24} Following the preprocessing steps suggested in Ref. 24, the volumes were cropped, thresholded, intensity-normalized, and then linearly resampled to isotropic spacing of $2\text{\hspace{0.17em}\hspace{0.17em}}{\mathrm{mm}}^{3}$. The original volume resolution was $0.98\times 0.98\times 2.5\text{\hspace{0.17em}\hspace{0.17em}}{\mathrm{mm}}^{3}$. The resulting dimensions of volumes are between $230\times 166\times 200$ and $250\times 162\times 170$.

To quantify registration accuracy, the target registration error (TRE) was calculated for the well-distributed set of landmarks, which are provided with this dataset ($\sim 50$ landmarks per case for lungs and $\sim 20$ landmarks per case for the abdomen including liver). In all cases, the end-of-inspiration volume was chosen as the reference image and the end-of-expiration volume as the source image. The initial average TRE is $7.04\pm 4.3\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for lung landmarks and $6.44\pm 3.4\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for abdominal landmarks.

## 3.1.2.

#### DCE-MRI liver data

Our registration method has also been applied to four abdominal DCE-MRI sequences acquired at the Churchill Hospital, Oxford as a part of an ongoing clinical trial exploring the feasibility of imaging techniques to assess the biology of colorectal liver metastases.^{48} The DCE-MRI data were acquired with a variable acquisition time, yielding between 21 and 25 volumes with the original volume resolution varying between $0.78\times 0.78\times 2.5\text{\hspace{0.17em}\hspace{0.17em}}{\mathrm{mm}}^{3}$ and $0.83\times 0.83\times 2.5\text{\hspace{0.17em}\hspace{0.17em}}{\mathrm{mm}}^{3}$ (all volumes were linearly resampled to isotropic spacing of $2.5\text{\hspace{0.17em}\hspace{0.17em}}{\mathrm{mm}}^{3}$ for evaluation). The resulting acquisition period is at least 7 min, and the exact number of volumes (and thus acquisition) depends on patient’s respiratory rate. Following the acquisition protocol, the patient is instructed to maintain a breath-hold during end expiration for 7 s, repeating this process for around 7 min to collect at least 20 volumes. Misalignment among the acquired volumes derives primarily from the patient’s breath-hold variability over time, causing misalignments that in turn can increase errors in the estimation of pharmacokinetic parameters (e.g., ${K}_{\mathrm{trans}}$: the volume transfer coefficient reflecting vascular permeability), especially in the first phase of contrast uptake.

The initial average TRE is $7.83\pm 8.5\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for the manually annotated landmarks corresponding to distinctive anatomical features within the liver region, including focal liver lesions, vascular bifurcations, and distinctive points on the liver surface. Accurate manual annotation of temporal functional imaging, such as DCE-MRI, is labor-intensive and, furthermore, challenging due to intensity changes caused by contrast wash-in/-out. We decided to annotate only DCE-MRI from four patients representing different levels of breathing motion during acquisition. Furthermore, we annotated each volume in the DCE-MRI sequence (contrary to the publicly available CT dataset, where only inspiration and expiration volumes were annotated), resulting in more than 100 landmarks per sequence. In all cases, the first (baseline) volume was chosen as the reference image and follow-up volumes as the moving image.

## 4.

## Results

## 4.1.

### CT Liver Data

We performed DIR using the SSD as the similarity measure since the CT liver dataset was preprocessed as suggested in Ref. 24, thus removing possible intensity inconsistencies (e.g., due to tissue compression during breathing). We used the following parameter settings for the optimization to achieve the results reported in Tables 1 and 2: three multiresolution levels with a maximum number of iterations equal to 50. We determined empirically that a filter neighborhood size of 5 and a regularization parameter $\u03f5=0.1$ yield the best results for the GIFTed Demons. For clustering, the weighting parameter $m=24$ and the number of supervoxels $K=3750$ were selected empirically, and we found that using more than three channels of the SLIC guidance image did not improve the overall TRE significantly. The detailed optimization of parameter selection is presented in Fig. 3.

## Table 1

Average TRE and standard deviation obtained for CT liver dataset24 for landmarks in the lungs, using three different regularization methods: isotropic Gaussian filtering (iso-dem), and image-guided filtering with random (rnd-gif) and multiscale (mls-gif) clustering. The proposed methods (rnd-gif and mls-gif) achieve the lowest average TRE (marked in bold) for landmarks in the lungs comparing to the isotropic regularization (with p-value <0.01), and at the same time, the results obtained by regularization with random and multiscale clustering are not statistically significant.

Method | TRE (avg.±std) (mm) | ||||
---|---|---|---|---|---|

#P0 | #P1 | #P2 | #P4 | Average | |

Without | $10.88\pm 3.8$ | $6.82\pm 2.6$ | $5.10\pm 3.1$ | $5.61\pm 4.8$ | $7.04\pm 4.3$ |

iso-dem^{15} | $5.01\pm 3.7$ | $1.81\pm 1.0$ | $2.19\pm 1.2$ | $2.81\pm 3.2$ | $2.96\pm 1.4$ |

rnd-gif | $1.77\pm 1.4$ | $\mathbf{1.35}\pm \mathbf{0.5}$ | $\mathbf{1.63}\pm \mathbf{0.6}$ | $1.47\pm 0.7$ | $\mathbf{1.56}\pm \mathbf{1.0}$ |

mls-gif | $\mathbf{1.76}\pm \mathbf{1.5}$ | $1.36\pm 0.5$ | $\mathbf{1.63}\pm \mathbf{0.6}$ | $\mathbf{1.46}\pm \mathbf{0.7}$ | $\mathbf{1.56}\pm \mathbf{1.0}$ |

Pace et al.^{24} | $2.89\pm 2.0$ | $1.64\pm 0.7$ | $2.12\pm 1.0$ | $1.99\pm 1.4$ | $2.15\pm 1.4$ |

XFFD^{49}^{,}a | $1.54\pm 0.9$a | $1.56\pm 0.9$a | $2.25\pm 1.3$a | $2.41\pm 1.0$a | $1.94\pm 1.0$a |

## a

The TRE for all landmarks in the 4D CT liver dataset because the separate TREs for lung and abdominal landmarks are not reported.49

## Table 2

Average TRE and standard deviation obtained for CT liver dataset24 for landmarks in the abdomen, using three different regularization methods: isotropic Gaussian filtering (iso-dem), and image guided filtering with random (rnd-gif) and multiscale (mls-gif) clustering. The proposed methods (rnd-gif and mls-gif) achieve the lowest average TRE (marked in bold) for landmarks in the abdomen comparing to the isotropic regularization (with p-value <0.01); however, it is less prominent than in the case of the lungs. Similarly, as in the case of landmarks in the lungs, the differences of results obtained by regularization with random and multiscale clustering are not statistically significant.

Method | TRE (avg.±std) (mm) | ||||
---|---|---|---|---|---|

#P0 | #P1 | #P2 | #P4 | Average | |

Without | $9.08\pm 2.9$ | $5.90\pm 3.1$ | $6.31\pm 2.8$ | $4.42\pm 3.3$ | $6.44\pm 3.4$ |

iso-dem^{15} | $2.13\pm 1.4$ | $1.50\pm 0.8$ | $1.93\pm 1.0$ | $2.52\pm 1.7$ | $2.02\pm 1.4$ |

rnd-gif | $\mathbf{1.60}\pm \mathbf{1.1}$ | $\mathbf{1.25}\pm \mathbf{0.6}$ | $\mathbf{1.76}\pm \mathbf{1.0}$ | $\mathbf{2.30}\pm \mathbf{1.1}$ | $\mathbf{1.73}\pm \mathbf{1.0}$ |

mls-gif | $1.61\pm 1.1$ | $\mathbf{1.25}\pm \mathbf{0.6}$ | $1.77\pm 1.0$ | $\mathbf{2.30}\pm \mathbf{1.1}$ | $1.73\pm 1.0$ |

Pace et al.^{24} | $2.27\pm 1.2$ | $2.38\pm 1.6$ | $2.79\pm 1.8$ | $2.80\pm 1.9$ | $2.56\pm 1.6$ |

XFFD^{49}^{,}a | $1.54\pm 0.9$a | $1.56\pm 0.9$a | $2.25\pm 1.3$a | $2.41\pm 1.0$a | $1.94\pm 1.0$a |

## a

The TRE for all landmarks in the 4D CT liver dataset because the separate TREs for lung and abdominal landmarks are not reported.49

The average TRE between landmarks before and after registration was calculated, and the results are shown in Tables 1 and 2 for the lungs and abdomen, respectively. Example registration outcomes for the inhale–exhale case $\#P0$ using classic SSD Demons, and then using our method, consisting of SSD-based Demons and guided image filtering procedure along with the magnitudes and vector representation of the deformation fields, are shown in Figs. 4 and 5, respectively. All methods produce a statistically significant improvement ($p$-value $<0.05$) in terms of TRE compared to before registration. We found that our methods, using both random (rdn-gif) and multiscale (mls-gif) clustering, achieve a lower TRE than using Gaussian filtering alone. In particular, an improvement of 1.4 mm is observed for the landmarks within the lungs (Table 1) and 0.29 mm for the landmarks in the abdomen (Table 2). This greater improvement of TRE for the lungs relative to the liver is consistent with the results reported previously,^{24} stressing the importance of a locally adaptive regularization model for lung applications. Finally, the TRE obtained for our two methods (rdn-gif and mls-gif) are essentially the same.

Furthermore, the quantitative results reported in Tables 1 and 2 are consistent with visual assessment of the registration results presented in Figs. 4 and 5. Registration with Gaussian regularization does not preserve the sliding motion at the lung and liver interfaces, and the resulting displacement fields vary smoothly across such boundaries (see the regions depicted by the red and green arrows in Fig. 5). Correspondingly, after registration, the CT volumes are not well aligned in such regions. In contrast, the resulting displacement field obtained by our method (rdn-gif) indicates its properties, i.e., discontinuities at the lung boundaries (depicted by red arrows) and smoothness at lung–liver interface (depicted by green arrows).

## 4.2.

### Comparison with State-of-the-Art

We assessed registration accuracy in terms of TRE for the publicly available CT liver dataset, as reported to date in the literature. For fair comparison, we quote the results presented in publications not by our direct evaluation of these methods. At the time of submission, to the best of our knowledge, the best TRE on these data has been achieved by the multiresolution extended free-form deformation^{49} (XFFD) where the TRE was reduced to $1.94\pm 1.01\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for all landmarks (the separate TREs for lung and abdominal landmarks are not reported). In our earlier work, we reported a TRE of 2.08 mm for lungs and 2.19 mm for abdominal landmarks, which were achieved for the GIFTed Demons with random multichannel regularization.^{37} Minor improvements to the current results, as compared to our previous work,^{37} are due to implementation upgrades introduced into our software. The first proposed method,^{24} which required an accurate segmentation of liver to enable discontinuous motion estimation, reported a TRE of $2.15\pm 1.42\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for lungs and $2.56\pm 1.62\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for abdomen.

Handling discontinuities in the estimated displacement fields is challenging, particularly for complex human organ motions. Locally adaptive regularization^{24} is tailored to a specific discontinuous motion, namely the sliding motion at the liver\lung interface. In turn, the multiresolution XFFD method^{49} is not limited to sliding motion only and improves DIR performance on so-called free discontinuous motion (i.e., two or more organs can touch and separate each other freely, e.g., organs in the abdomen). By way of comparison, the regularization in our method is driven by a generic guidance image, and so any type of discontinuous motion can be enforced as long as it is encoded in the guidance image. Furthermore, both locally adaptive regularization^{24} and an extended B-spline transformation^{49} require segmentation of the reference volume, which does not fully address the practical requirements of automated motion correction for medical imaging. Therefore, our method using efficient image clustering compares favorably with other competing methods for medical applications.

In summary, despite the complexity of the motion apparent in CT volumes, our methods (rnd-gif and mls-gif) achieve state-of-the-art results ($\mathrm{TRE}=1.56\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for lungs and 1.73 mm for abdominal landmarks) for the public CT liver dataset,^{24} showing a considerable improvement to both accuracy and computational complexity. Moreover, the average $\mathrm{TRE}=1.61\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ for all landmarks is lower than the data resolution (2.00 mm) and well in line with clinical needs in radiotherapy (a margin of planning target volume for central and mediastinal tumors usually is 5 mm).

## 4.3.

### DCE-MRI Liver Data

For the DCE-MRI liver dataset, we performed DIR using the local correlation coefficient (LCC) as similarity measure^{38} to compensate for local intensity changes resulting from contrast uptake between consecutive volumes. For registration of DCE-MRI, we employ a neighborhood size of 4 to calculate the LCC, whereas all other regularization and the optimization parameters remain the same.

For each DCE-MRI sequence, we report the average TRE between manually annotated landmarks before and after registration; the results are shown in Table 3 for Demons based on the standard regularization and for our methods. An example of registration outcomes for the most challenging case $\#F0002$ from the clinical dataset using our method is shown in Fig. 6. This case exhibits significant breath-hold irregularity over the duration of acquisition, resulting in the average $\mathrm{TRE}=16.47\pm 8.1\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$. Figure 6 shows time-cuts for a selected spatial position before and after registration using our method. It shows improvements of registration in a liver DCE-MRI time-series, particularly in the locations indicated by the green and red dashed lines. In general, our method reduced the average TRE in most cases ($3.28\pm 0.4\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ versus $3.53\pm 0.7\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$, respectively). However, only in the most challenging case, $\#F0002$ was the resulting improvement significant ($3.77\pm 0.9\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$ versus $4.50\pm 1.0\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$, respectively) as compared to isotropic Demons. In the remaining cases, the improvement in terms of registration accuracy was limited when compared to state-of-the-art Demons registration.

## Table 3

Average TRE and standard deviation obtained for DCE-MRI liver dataset for landmarks in the liver, using three different regularization methods: isotropic Gaussian filtering (iso-dem), and image guided filtering with random (rnd-gif) clustering. The proposed method (rnd-gif) achieves the lowest average TRE for landmarks in the liver comparing to the isotropic regularization.

Method | TRE (avg.±std) (mm) | ||||
---|---|---|---|---|---|

#F001 | #F002 | #F003 | #F004 | Average | |

Without | $5.71\pm 1.9$ | $16.47\pm 8.1$ | $5.81\pm 5.3$ | $3.34\pm 0.5$ | $7.83\pm 8.5$ |

iso-dem | $2.80\pm 1.3$ | $4.50\pm 1.0$ | $3.71\pm 0.7$ | $3.12\pm 0.4$ | $3.53\pm 0.7$ |

rnd-gif | $2.80\pm 1.3$ | $3.77\pm 0.9$ | $3.57\pm 1.1$ | $2.99\pm 0.4$ | $3.28\pm 0.4$ |

Despite the average TRE decrease for the landmarks in the region of interest, the overall impact on registration accuracy appears to be less evident for the liver DCE-MRI dataset compared to the liver CT dataset from Sec. 4.1. It is, however, worth noting that for the liver CT dataset, more landmarks were available for registration accuracy assessment ($\approx 70$ versus 4 per pair of volumes). Moreover, manual annotation of any medical volumes is prone to observer error and, so, providing reliable landmarks for contrast-enhanced dynamic data is even more challenging. For example, the case $\#F0004$, in clinical setup, could be labeled as “no motion/a little motion,” and it would be possible to analyze it without prior motion correction while still having a TRE of $3.34\pm 0.5\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{mm}$.

## 5.

## Discussion and Conclusions

In this paper, we have presented an approach to automated, locally adaptive regularization for DIR that enables estimation of physiologically plausible deformations. Diffusion regularization based on Gaussian smoothing was replaced by a fast, guided image filtering technique that filters the estimated displacement field with respect to the anatomical tissue properties derived directly from the guidance image. Our approach involves spatially adaptive regularization that is, in addition, capable of accurately preserving discontinuities that occur naturally between the lungs and the pleura. We demonstrated the robustness of our method on a publicly available CT liver dataset,^{24} for which the quantitative results clearly demonstrated its advantages in terms of accuracy and computational efficiency when compared to the state-of-the-art methods. The results of quantitative analysis using the TRE among landmarks on patient CT liver scans show a statistically significant improvement (with $p$-value $<0.01$) over the state-of-the-art Demons approach. The proposed framework also produces visually more realistic displacement fields preserving sliding motion than the diffusion regularization. Most importantly, such improvements do not require manually or automatically detected sliding surfaces as it is the case for the majority of recently proposed methods. We have also shown that pseudosegmentations generated by SLIC clustering can implicitly distinguish different regions for motion regularization.

The computation time per registration using the presented framework is $\approx 3\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{min}$ per 3-D pair (on a standard CPU, running nonoptimized C++ code, MATLAB™ mex compiler) and is several times faster than our previous bilateral filtering procedure ($\approx 60\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{min}$)^{27} or the locally adaptive anisotropic regularization (several hours).^{24} Naturally, the current implementation can be substantially improved in terms of computational performance, since it is well-suited to parallel implementation. Therefore, our method may decrease overall radiotherapy planning time and help to estimate dose delivery distribution in patients by propagating the anatomy from one 3-D volume to another. Furthermore, the improved computational performance is particularly important for long temporal acquisitions, such as DCE-MRI, which consists of several volumes. Such quantitative imaging is used to extract tumor-specific parameters, and motion-free imaging could improve treatment response assessment in clinical practice.

In terms of motion correction for liver DCE-MRI sequences, our method compares favorably to competing approaches. It requires neither a complex physics model to capture contrast wash-in and wash-out^{50} nor does it make explicit assumptions about motion smoothness and temporal repeatability (which are difficult to set up in a clinical environment).^{51} The work reported here focuses on improving registration accuracy, whereas pharmacokinetic models require conversion of signal intensities to contrast agent concentration, we have not explored this so far. Since pharmacokinetic parameter maps (estimated in a voxelwise manner) are attracting increasing interest, e.g., in tumor heterogeneity assessment, it is expected that reducing the TRE in regions of interest should also improve estimation of contrast agent concentration curves. Therefore, it is reasonable to assume that more accurate DIR produces more accurate intensity curves, in turn, leading to more accurate pharmacokinetic parameter estimation.^{52} Quantification of the impact of our motion correction on pharmacokinetic parameter estimation, including comparison with a postoperative histological gold-standard, will be the subject of further study. Furthermore, in this work, our method was used to compensate for misalignment between consecutive DCE-MRI volumes caused by patient-specific breath-hold variability. However, our method could also be applied to other DCE-MRI acquisition protocols, including acquisition with both periodic and nonperiodic free-breathing patients, which could deliver better monitoring of tissue contrast enhancement curves. Considering the results for the DCE-MRI liver dataset, our method reduces the TRE relative to diffusion regularization. Our method appears to be well-suited to the automated image analysis of large clinical studies since it performs well on cases with or without large breath-hold variability, and so it removes the need of manual data prescreening for large clinical cohort studies.

From a methodological point of view, the key advantage of our formulation is its generalization and extensibility. We have introduced two concepts of multichannel regularization using: (i) random and (ii) multiscale volume clustering; both can carry complementary information from images to regularize the estimated displacement field. Surprisingly, multiscale clustering for adaptive regularization did not significantly improve the results for the applications reported here, when compared to regularization based on random clustering. This may suggest that randomly perturbed clustering already adequately extends locally adaptive regularization to its semilocal counterpart (or nonlocal model that was shown to capture nonlocal motion by implicitly using a range of spatial scales),^{53} and thus models closely observed motion patterns in the thoracic cage and abdomen. While our results already demonstrate excellent performance for liver registration using simple features such as image clusters, further improvements may be possible if a more specific motion representation is used. Recently, our framework was also evaluated for a biological application to model tumor growth.^{54} Instead of supervoxel image representation, biologically relevant tissue descriptors formed various multichannel guidance images, showing potential in longitudinal preclinical tumor analysis.

From a mathematical point of view, a limitation of our approach is that replacing a Gaussian filter by a guided image filter does not enable us to define explicitly the cost function to be minimized for DIR [Eq. (1)]. Replacing a Gaussian filter by a guided image filter could be considered as directional anisotropic diffusion that preserves image discontinuities, and therefore, in practice, we observe the convergence of our method.

Future work will focus on an extension to include temporal displacement field regularization using temporal clustering of 4-D sequences to model motion of periodic, free-breathing patients. Currently, temporal regularization of displacement fields has high computational requirements, which practically limits its applications in a clinical setup. Therefore, sparse 4-D sequence representation (based on the presented clustering) will be even more important.

Finally, from a biological point of view, an application of our approach seems to be promising to include joint pharmacokinetic parameter and motion estimation using multidimensional clustering based on temporal contrast agent concentration curves derived directly from statistical decomposition of intensity curves from DCE-MRI.^{51} Another interesting direction could be to investigate broader applicability of our method to abdominal organs with different physiological motion characteristics, e.g., peristaltic movement^{55} or a large bowel deformation in DCE-MRI of patients with Crohn’s disease.^{56}

## Disclosures

The authors have no relevant financial interests in the paper and no other potential conflicts of interest to disclose.

## Acknowledgments

The authors acknowledge funding from the Cancer Research UK/Engineering and Physical Sciences Research Council Cancer Imaging Centre at Oxford. B.W.P. would like to thank D.F. Pace (MIT Computer Science & Artificial Intelligence Lab) for providing the additional 4-D liver CT patient annotations.