- Research
- Open access
- Published:
Inverse consistent non-rigid image registration based on robust point set matching
BioMedical Engineering OnLine volume 13, Article number: S2 (2014)
Abstract
Background
Robust point matching (RPM) has been extensively used in non-rigid registration of images to robustly register two sets of image points. However, except for the location at control points, RPM cannot estimate the consistent correspondence between two images because RPM is a unidirectional image matching approach. Therefore, it is an important issue to make an improvement in image registration based on RPM.
Methods
In our work, a consistent image registration approach based on the point sets matching is proposed to incorporate the property of inverse consistency and improve registration accuracy. Instead of only estimating the forward transformation between the source point sets and the target point sets in state-of-the-art RPM algorithms, the forward and backward transformations between two point sets are estimated concurrently in our algorithm. The inverse consistency constraints are introduced to the cost function of RPM and the fuzzy correspondences between two point sets are estimated based on both the forward and backward transformations simultaneously. A modified consistent landmark thin-plate spline registration is discussed in detail to find the forward and backward transformations during the optimization of RPM. The similarity of image content is also incorporated into point matching in order to improve image matching.
Results
Synthetic data sets, medical images are employed to demonstrate and validate the performance of our approach. The inverse consistent errors of our algorithm are smaller than RPM. Especially, the topology of transformations is preserved well for our algorithm for the large deformation between point sets. Moreover, the distance errors of our algorithm are similar to that of RPM, and they maintain a downward trend as whole, which demonstrates the convergence of our algorithm. The registration errors for image registrations are evaluated also. Again, our algorithm achieves the lower registration errors in same iteration number. The determinant of the Jacobian matrix of the deformation field is used to analyse the smoothness of the forward and backward transformations. The forward and backward transformations estimated by our algorithm are smooth for small deformation. For registration of lung slices and individual brain slices, large or small determinant of the Jacobian matrix of the deformation fields are observed.
Conclusions
Results indicate the improvement of the proposed algorithm in bi-directional image registration and the decrease of the inverse consistent errors of the forward and the reverse transformations between two images.
Introduction
Point set matching is a kind of image registration method used widely in the areas of shape matching, motion correction, object recognition and other computer vision applications. The aim of point set matching is to find spatial transformations between two point sets extracted from two images, where the correspondence relationship of points is unknown. Many approaches attempted to solve for point set matching under the affine or projective transformation [1–3]. Recently, there has been considerable interest in point set matching for non-rigid objects [4–10].
The robust point matching (RPM) has become a popular point matching method due to its robustness to disturbances such as noise and outliers. There are two issues needed to be settled for RPM: the correspondence and the transformation. RPM handled these issues generally based on an iterative estimation framework. It utilizes similarity constraints to compute a set of putative correspondences, which include inlier points that there are true correspondence relationship with points in other point set and exclude outlier points without corresponding ones in other point set [5, 6, 8, 9]. And then, under the current estimat of the correspondence, the transformation may be estimated and used to update the correspondence.
Transformations used in RPM can be classified into two categories: non-parametric and parametric. The non-parametric transformation is the one where the geometric deformation is not any parametric mapping functions, such as elastic, fluid and diffusive deformation field. Generally, geometric constraints are needed to estimate the non-parameter transformations. Ma et al.[8] used a non-parametric geometrical mapping to formulate the point matching problem as robust vector field interpolation, which took the advantage of regularization the vector field when nonparametric geometric constraint is required. Although point set matching algorithms with non-parametric transformation lead to a globally smooth dense deformation field, they cannot preserve topology of the deformed field.
The parametric transformation is the one where the geometric deformation is represented as parametric mapping functions, such as thin-plate splines (TPS), radial basis function based and affine transformations. Chui et al. [4] proposed the TPS-RPM algorithm using TPS to map the source point set to the target point set. Wang et al. [7] chose the TPS as the non-rigid deformation function to achieve group-wise registration of a set of shapes represented by unlabelled point-sets. Jian et al. [9] employed the TPS and the Gaussian radial basis functions respectively to implement three different cost functions used in RPM. Lian et al. [10] applied linear transformation in RPM and reduced the energy function of RPM to a concave function with very few non-rigid terms.
However, whether non-parametric or parametric RPM, the majority of the existing RPM algorithms are asymmetric, that is, the changes measured from transformations are dependent of the order in which the images are registered. When interchanging the order of register images, the RPM algorithm cannot estimate the inverse transformation. Asymmetry problem of registration algorithms lead to biased results when statistical analysis is performed after registration [11]. In order to tackle the asymmetric problem in image registration, symmetric algorithms and inverse consistent algorithms are proposed. Symmetric algorithms optimize cost functions without explicitly penalizing asymmetry. They construct symmetric cost functions by estimating one transformation from one image to another, or construct ordinary cost function by estimating bidirectional transformations to map two images to a common domain using iterative method [12–22]. Bondar et al. [12] imposed a symmetry constraint to TPS-RPM by evaluating the correspondence matrix based on the forward and the backward transformations, but the transformation used in TPS-RPM still is unidirectional. Bhagalia et al. [16] introduced a bi-directionality term to the RPM objective function, their aim is to reduce the mapping errors in both forward and backward directions for points only, instead of enforcing the forward and the backward transformation to be inverse to each other.
Alternatively, inverse consistent algorithms introduce consistency constraints to the cost function and estimate the forward and backward transformations at the same time [23–32]. Consistency of the forward and backward transformations constrains the forward and backward transformations to be inverses to each other, which ensures that the correspondence produced by the forward transformation is consistent with the correspondence produced by the backward transformation. The idea of inverse consistent image registration is first proposed by Christensen et al. [23], in which inverse consistency constraint introduced and added to the matching criteria of images. Johnson et al. [24] developed the idea of Christensen and other authors. They proposed the Consistent Landmark Thin-Plate Spline (CLTPS) registration algorithm to estimate the forward and backward transformations between two images based on the correspondence of landmarks. However, the correspondence of control points cannot be ensured during the iterative procedure of the CLTPS algorithm. Furthermore, Christensen et al. [25] employed Johnson et al.'s algorithm to track lung motion using CT images of multiple breathing periods. He and others [26] concatenated a sequence of small deformation transformations using Johnson et al.'s algorithm to estimate the forward and backward large deformation transformations concurrently. Gholipour et al. [27] introduced the inverse consistency to a cost function based on a parametric free-form deformation model with a regular grid of control points. Algorithms in [23–27] are based on a parameterized function model. On the other hand, the consistency constraints are also introduced into the registration algorithms based on the dense non-parametric model. Zhang et al. [28] employed consistency constraints in a variational framework for multi-modal images registration. Leow et al. [29] only solved the forward transformation by directly modelling the backward transformation using the inverse of the forward transformation in unbiased MRI registration. They employed the symmetrizing Kullback-Leibler(KL) distance between the identity map and the transformation, and showed that symmetrizing KL distance is equivalent to considering both the forward and backward transformations in image registration. Tao et al. [30] implemented a symmetric and inverse consistent diffeomorphic registration algorithm by avoiding explicit calculation of the inverse deformation. The inverse consistent registration algorithms produce the kind of deformation results that maintain the neighbourhood relationship and present more biological meaning. They produce better correspondence between medical images and smoother displacement fields compared with unidirectional registration algorithms.
The main focus of the paper is to estimate the inverse consistent parametric transformations in RPM. The TPS is the most commonly used parametric transformation in RPM. Although TPS produces a smooth transformation from one image to another, it does not define a consistent correspondence between the two images except at the location of control points [24]. Correspondingly, the transformation solved by the TPS-RPM is unidirectional, that is, the forward and the backward transformations cannot be ensured to be inverted to each other, and the correspondence defined by the forward transformation is different from the correspondence defined by the backward transformation in TPS-RPM.
Presently, to the best of our knowledge, there is no an inverse consistent registration method that can find the forward and backward transformation between two images by matching the sets of points of two images. In this paper, we present an inverse consistent registration algorithm based on robust point matching. The main contributions of this paper as follow. Firstly, we introduce inverse consistency constraint in the RPM cost function, and estimate the forward and backward transformations for two sets of point simultaneously using modified CLTPS. We modify the CLTPS algorithm to improve accuracy of point-to-point mapping in consistent transformations. Secondly, the fuzzy correspondence relationships between points are estimated based on both the forward and backward transformations. Image similarity is also incorporated to the corresponding relationship between points in order to reduce the mismatch of points.
An earlier version of this article was published in the IEEE International Conference on Bioinformatics and Biomedicine (BIBM) hold on 18-21 December 2013 [31] and the sections about consistent robust point matching are from that article. In this paper, we introduce the regularized TPS to preserve the topology of the deformation fields, and estimate the forward and backward transformations during the complete iterative process of point matching, instead of at the end of the iterative process. We further introduce the modified consistent landmark thin-plate spline registration to the complete iterative process of robust point matching. The convergence of our algorithm is demonstrated by experiments. Additionally, we correct the experiment results of RPM in [31] and conduct some new experiments to further compare the performance of inverse consistent RPM using CLTPS in results.
Methods
TPS-RPM review
We first review the mathematical framework of TPS-RPM proposed by Chui et al. [4]. Given the source point-set X = {x i , i = 1, 2, . . . , K} and the target point-set Y = {y j , j = 1, 2, . . . , N} in a region Ω, the goal of TPS-RPM is to find the optimal transformation h : Ω → Ω that maps the source point-set X to the target point-set Y , as well as estimating the corresponding relationship between X and Y . In TPS-RPM, TPS is employed to model the transformation with parameters (a, W), which maps points in X as,
where a and W are affine transform matrix and warp coefficient matrix respectively, w j is an element of matrix W, r ij = ||x i − x j || is the distance norm between point x i and x j , ϕ(r ij ) is the basis function of TPS.
A fuzzy correspondence matrix M with dimension (K + 1) × (N + 1) is defined to describe the correspondence between points. Since the one-to-one correspondence relationship between point sets X and Y will probably not always exist, outlier point is defined as corresponding point of the isolated point. Therefore, each row and each column of matrix M has an extra outlier point. The fuzzy correspondence of point x i and y j is defined as follows:
where T is the temperature in the anneal procedure of TPS-RPM. The fuzzy correspondence matrix is subject to for j ∈ {1, 2, . . . , N}, for i ∈ {1, 2, . . . , K}, and m ij ∈ [0, 1]. The nearer the distance between the mapped x i and y j is, the more likely a corresponding relationship exists between x i and y j .
RPM employed soft assign and deterministic annealing technique to estimate the fuzzy correspondence matrix M and the transformation h simultaneously that minimize the following cost function:
subject to for j ∈ {1, 2, . . . , N}, for i ∈ {1, 2, . . . , K}, and m ij ∈ [0, 1]. Here, h is the transformation maps two point-sets with components h d , d = 1, . . . , D, where D is the dimension of Ω. L is the linear elastic operator, and ||Lh||2 is used to measure the smoothness of the transformation h, i.e.
The cost function is derived from a statistical physics model. The term is a barrier function, which is used to push the minimum of the cost function away from the discrete points. The temperature T contorls the degree of convexity of the cost function [3]. When T is sufficiently small, the cost function is ensured to be convex. λ and ζ are regularization parameters. In the TPS-RPM algorithm, Expectation-maximization (EM) algorithm is adopted to solve M and h iteratively, the detailed process can be found in literature [4].
When TPS-RPM is used to register the source image I and target image J , the source point set X and the target point set Y are extracted from I and J respectively. Next, TPS-RPM is employed to estimate the forward transformation h : X → Y , which is the transformation to map the source image I to the target image J so that I(h(x)) = J . When image J is registered to image I, the backward transformation g : Y → X maps the image J to image I so that J (g(x)) = I. As previously mentioned, it is required that the forward transformation and the backward transformation are inversely consistent, i.e. g ○ h = id and h ○ g = id, where id is the identity map, to ensure the correspondence between the two images to be consistent. However, the forward transformation h and the backward transformation g is not dependent to each other for TPS-RPM, since TPS is an unidirectional function which results in a non-consistent correspondence between the two images except at the control points, that is, g ○ h ≠ id, h ○ g ≠ id and g ○ h ≠ h ○ g. Furthermore, the value of the fuzzy correspondence matrix M is computed based on the mapping errors in the forward transformation only, the mapping errors from Y to X will not be penalized, which leads to a bias matching result.
Inverse consistent robust point matching
Firstly, we introduce several notations used in this paper. The forward transformation from the source point set X to the target point set Y is denoted as h(x), the displacement field is u(x) = h(x) − x; the backward transformation from Y to X is denoted as g(x), the displacement field is w(x) = g(x) − x. The inverse of the forward transformation is h− 1, the corresponding displacement field is , and the inverse of the backward transformation is g− 1, the corresponding displacement field is . An inverse consistent registration is required to satisfy g ○ h = id and h ○ g = id. In other words, the forward and backward transformations estimated by an inverse consistent registration should satisfy g = h− 1and h = g− 1in the region Ω. Johnson et al. [24] defined the inverse consistency constraint as ||h − g− 1||2 + ||g − h− 1||2, which makes sure that the function of forward transformation is similar with the inverse function of backward transformation. Correspondingly, the function of backward transformation is as similar with the inverse function of forward transformation as possible. We impose the inverse consistency constraint on the RPM optimization problem by minimizing the cost function given by
In (5), the mapping errors between two point sets are extended as the combination of distance between the target point and the mapped position of the source point using the forward transformation, and the distance between the source point and the mapped position of the target point using the backward transformation, instead of only using the forward mapping errors. Both the smoothness of the forward and backward transformations ||Lh||2 + ||Lg||2 are included in the cost function. Χ is the weighting parameters to make a trade-off between the inverse consistent error and other terms.
The goal of the inverse consistent robust point matching is to estimate the inversely consistent forward and backward transformations for two sets of points concurrently, as well as making clear the correspondence between X and Y bidirectionally. The correspondence matrix in traditional RPM is only based on the unidirectional transformation between the target point set and the source point set, while the value of correspondence m ij for two points in our algorithm is inversely proportional to the mapping errors of points bi-directionally, i.e.
Furthermore, to register images, the similarity of local image is introduced to the correspondence as,
where, I(x i ) and J (y j ) are two local regions centred at x i in image I and y j in image J . I(h(x)) and J (g(x)) are deformed images of I and J using the forward transformation and the backward transformation respectively. corr is the correlation coefficient used to measure the similarity between two local regions. T s is the temperature parameters of image similarity. By introducing image information to the fuzzy correspondence matrix, improvement of image matching is achieved for the inverse consistent RPM.
To find M, h and g that used to optimize formula (5), we still use the iterative strategy proposed in [4]. The iterative process includes the E step to calculate the fuzzy correspondence matrix according to the current estimated forward and backward transformations. Next, it performs the M step to estimate the forward and backward transformations on the basis of the current estimated fuzzy correspondence matrix. By dropping the terms independent of h and g, it is needed to minimize the following objective function:
where , i = 1, 2, . . . , K and , i = 1, 2, . . . , N are the virtual points computed in the forward and backward directions respectively. Moreover, v i is expected to be corresponding to x i , and z j is expected to be corresponding to y j also. v i and z j are held fixed during the procedure of the M step. Then, the optimization problem is to find the optimal forward and backward transformations h and g given four point sets {x i }, {y j }, {v i } and {z j }, where {x i } are corresponding to {v i }, and {y j } is corresponding to {z j }. The iterative process continuously alternates the E step with the M step until it converges. Next, we will discuss how to calculate transformations h and g at the same time by optimizing Ec(h, g).
Modified consistent landmark thin-plate spline registration
Given two point sets with known correspondence relationship, the Consistent Landmark Thin-Plate Spline (CLTPS) registration algorithm [24] was originally proposed to solve the inversely consistent transformations between these two point sets. During the procedure of CLTPS, only two point sets are used to estimate the forward and backward transformations simultaneously. However, there are four point sets {x i }, {y j }, {v i } and {z j } in RPM. Based on the correspondence between {x i } and {v i }, and the correspondence between {y j } and {z j }, an intuitive approach to estimate the forward transformation h is to let {x i } be the source point set and {v i } be the target point set. Conversely, let {y j } be the source point set and {z j } be the target point set to estimate the backward transformation g. Details of CLTPS can be referred in [24].
However, there several existed problems in CLTPS: (1) the mapped positions of control points are oscillated near their target positions, instead of mapping exactly to the target positions [31]; (2) topology of the forward and backward transformations cannot be ensured to be preserved.
Firstly, there is a minor oscillation problem in CLTPS algorithm. In CLTPS, the forward and backward displacements are updated iteratively using the temporary forward and temporary backward transformations f 1(x) and f 2(x), where f 1(x) is estimated by considering the current mapped position of {x i } and {v i } as the source and target control point sets respectively, and f 2(x) is estimated by considering the current mapped position of {y j } and {z j } as the source and target control point sets respectively. However, in CLPTS, x i can be mapped to a location near to v i , but cannot be mapped to v i exactly. The same goes for y j also. To tackle the oscillation problem of CLTPS, we propose a new approach to update the forward and backward displacements iteratively. Denote r i and s j as the temporary mapped positions of x i and y j respectively. After the k th iteration, x i is mapped to r i using the current forward displacement u k (x), and y j is mapped to s j using the current backward displacement w k (x). We update the forward and backward displacements iteratively as follows:
(9)
We use the forward displacement to demonstrate the improvement of the update. α = 1 is assumed so as to simplify the analysis, then, at the k + 1th iteration, the displacement of x i is,
It implies that x i is mapped to v i exactly using our approach. Similarly, we can prove that y j is mapped exactly to z j using the backward displacement.
Secondly, the forward and backward transformations estimated by CLTPS cannot be ensured to be topology-preserving, since the temporary transformations f 1(x) and f 2(x) are estimated by TPS, which does not enforce one-to-one mapping. Topology preservation is an important property of a deformation, which ensures that connected structures remain connected, and that the neighborhood relationships between structures are maintained before and after warping [33]. In image registration, topology preservation of deformation fields can prevent disappearing of existing structures or introducing new artificial structures after image warping. However, transformations estimated by TPS are not constrained to be topology-preserving as they are motivated by small deformation kinematics [34], and they do not allow for large deformations that maintain the topology of the template [35]. To preserve the topology of the deformation field, the regularized TPS proposed by Chui et al. [4] is employed to estimate the temporary forward transformation f 1(x) and the temporary backward transformation f 2(x), which preserves topology of deformation fields better than TPS. As shown in Figure 1, the source points (circle points) are expected to be mapped to the target points (star points). The regularized TPS produces a smooth and topology-preserving deformation field, while TPS makes the deformation field folding, which is non-topology-preserving. The parameter used in the regularization procedure is decreased gradually to preserve the correspondence between points. Moreover, h and g are required to be topology-preserving, so, after each adjustment of u(x) and w(x), the Jacobian values of h and g are computed, when either of the minimum Jacobian values of h and g is negative, the iteration is stop.
Finally, r i and s j are required to be updated as the newest mapped positions of x i and y j for each iteration. So, after the update of the forward and backward transformations, r i and s j are updated correspondingly using the latest transformations respectively. More importantly, r i is closer and closer to v i with the increase in the number of iterations, rather than swinging nearby v i as CLTPS. Similarly, s j is closer and closer to z j in the iteration process. All these ensures that x i is mapped exactly to its target position v i , and y j is mapped exactly to its target position z j using the modified consistent landmark thin-plate spline registration algorithm.
Details of the modified consistent landmark thin-plate spline registration are described in algorithm 1.
Algorithm 1 Modified Consistent Landmark Thin-Plate Spline (CLTPS) registration algorithm using four points sets.
1: Let r i = x i , s j = y j ; u(x) = 0, w(x) = 0, the steps α and β, the mapping error threshold ξ of control point, and the maximum number of iteration m iter , k = 1.
2: Regularized TPS is performed to estimate the temporary forward transformation f 1(x) based on the correspondence between r i and v i , and the temporary backward transformation f 2(x) based on the correspondence between s j and z j .
3: Update the displacements,
u(x) = u(x) + αu∗(x), u∗(x) = u t (u(x) + x), u t (x) = f 1(x) − x,
w(x) = w(x) + αw∗(x), w∗(x) = w t (w(x) + x), w t (x) = f 2(x) − x.
4: Compute the Jacobian values of the forward and backward transformations, if the minimum Jacobian values of the forward or backward transformations are negative, the iteration is terminated.
5: Get h− 1(x), the inverse function of forward transformation and g− 1(x), the inverse function of backward transformation.
6: Update displacement field of forward and backward transformation. u(x) = u(x) − β[u(x) − g− 1(x) + x], meanwhile, w(x) = w(x) − β[w(x) − h− 1(x) + x].
7: r i and s j are updated as r i = x i + u(x i ), s j = y j + w(y j ).
8: Check whether the termination condition is met. If k > m iter or |u(x i ) − (v i − x i )| < ξ or |w(y j ) − (z j − y j )| < ξ, the iteration is terminated; otherwise, k = k + 1, go to step 2.
Results
In this section, we will evaluate the performance of inverse consistent RPM algorithm with simulated data and medical images, and also illustrate the efficacy of the image information in estimating the correspondence of points for image registration.
Synthetic data
Four synthetic point sets shown in Figure 2 are used to reveal the performance of the inverse consistent RPM algorithm. We will match the source point set (red pluses) to the target point set (blue pluses). We perform TPS-RPM (RPM), inverse consistent RPM with modified CLTPS (MCRPM), and inverse consistent RPM with CLTPS (CRPM) alternatively.
To determine the behaviours of the forward and backward transformations, a uniform grid in size of 100 × 100 is employed to be the deformation field of transformations. The inverse consistent error (ICE) of the forward and backward transformations is evaluated by summing the forward consistency error and the backward consistency error, ICE = ||h − g−1|| + ||g − h−1||. Considering that the transformation used in RPM is uni-directional, we perform RPM in the forward and backward directions simultaneously to estimate h and g respectively. The weighted mapping errors between the target points and mapped source points using the forward transformation, and the source points and mapped target points using the backward transformation are used to define the distance error (DE), .
In order to compare the performance of MCRPM, CRPM and RPM, same iteration number is used for three algorithms, the results are shown in Figure 2 (there are some errors in the experiment results of RPM in [31], we correct these errors here). It can be seen that the forward and backward registration results using MCRPM are similar to those using RPM, which implies that the forward registration accuracy of MCRPM is equivalent to that of RPM. Furthermore, both the forward and backward registration accuracy using MCRPM are satisfied. Especially, it is noted that the backward registration error using RPM is not better than that using MCRPM for data 1 and data 2, which demonstrate the advantages of the MCRPM in the bidirectional registration. The bidirectional registration error using CRPM is large for the first and the third point sets, since there is a significant deformation between these two point sets, and the oscillation problem leads the mapped positions of points are not corresponding to their target positions obviously in these cases.
Evaluation results are shown in Table 1. It can be seen the inverse consistent errors of MCRPM are smaller than CRPM and RPM. The ICE of CRPM is larger significantly than others for data 1, data 2 and data 3. The reason is that the transformation estimated by CRPM cannot map the source points to the expected positions and vice versa because of the oscillation problem. It further demonstrates the improvement of MCRPM also. Especially, the topology of transformations cannot be preserved for RPM until the end of the iteration for the first data. Figure 3 shows ICE and DE for four data using three algorithms respectively. Noted that the non-topology-preservation of transformation occurs for the first and the fourth data using RPM, which is caused by the large deformation between point sets. The red arrows label the situation of topology non-preservation of transformations. Moreover, the distance errors of MCRPM and CRPM are similar to that of RPM, and they maintain a downward trend as whole, which demonstrates the convergence of MCRPM and CRPM.
The deformed fields of the forward and backward transformations produced by MCRPM, CRPM and RPM for four synthetic data are shown in Figure 4, respectively. The expanded grids represent expansion of a deformation field, and contracted grids represent contractions of a deformation field. The areas marked by green cross are the topology non-preserving fields. Notice that MCRPM algorithm results in relatively uniform grids in most of the deformed field, compared with that using CRPM and RPM algorithms. Moreover, MCRPM and CRPM have more smooth deformation fields compared with RPM due to the inverse consistent constraints. Especially, the forward and backward transformations produced by RPM cannot preserve topology and lead to artifacts such as "folding" and "tearing" (marked as the green points) of the deformed fields for data 1. These deformed fields show the advantage of using inversely consistent transformations as opposed to using unidirectional transformations.
Small deformation registration of brain Images
The second example is a consistent image registration, which is used to demonstrate the performance of our approach for registration when the intensity information of images is included. In Figure 5, 6, we show the results of matching two brain images (each of size 256 × 256). We use two images shown in Figure 5(a) and Figure 6(a) as the target images, and deform the target images manually to get source images, shown in Figure 5(e) and Figure 6(e). These test images are used to evaluate the performance of our algorithm for image registration with small deformation. We will register the source images to the target images, and register the target images to the source images simultaneously. We extract the points from source images and target images respectively, and then perform registration using MCRPM, CRPM and RPM alternatively. The optimal registration results of three algorithms are selected to compare registration accuracy of these algorithms. The mean square deviation (MSD) between the target image and mapped source image using the forward transformation, and the source image and mapped target image using the backward transformation is defined as, , where N x is the number of pixels in images.
Registration results are shown in Figure 5(b)-(d), Figure 5 (f)-(h), Figure 6(b)-(d) and Figure 6 (f)-(h). Here, the parameters α = 0.5, β = 0.2 are used for the proposed algorithm. It can be seen that RPM is unable to match the inner anatomy of the brain (Figure 5(d) and Figure 5(h)), since the point sets cannot cover the tiny anatomical structure totally and regions without control points are deformed unmanageably using the unidirectional transformation estimated by RPM. It is noted that MCRPM and CRPM register the tiny anatomy of the brain better due to the inversely consistent transformations. Moreover, MCRPM and CRPM matches the outside contour of the brain better than RPM slightly, since RPM does not considering image information similarity between points, which is in the most obvious in matching the outside contours. The MSD for these two image registrations by the three algorithms are shown in Figure 7 respectively. Again, MCRPM achieves the lower registration errors in same iteration number. Also, it is noted that the MSD for registration results using MCRPM and CRPM decreases significantly, which is caused by introducing image information in the estimation of point correspondences.
MSD and inverse consistent error of the optimal registered results using MCRPM, CRPM and RPM are listed in Table 2. It can be seen that MCRPM achieved the optimal results in respect to both the MSD and the inverse consistent error. It is observed that the inverse consistent error using MCRPM and CRPM are better than that using RPM significantly, which demonstrate the advantages of inverse consistent transformations used in the image registration.
To further analyse the smoothness of the forward and backward transformations, it is needed to examine the determinant of the Jacobian matrix of the deformation field. The determinates of the Jacobian matrix of h and the Jacobian matrix of g are denoted as Det(h) and Det(g) respectively. The determinant of the Jacobian matrix close to 1 indicates less expansion and contractions at a pixel, which means the deformation at the point is less; the more pixels whose Jacobian determinant values are close to 1 are, the less the deformation field is. To quantify the distance between the deformation and the identity map, |Det(h) − 1| and |Det(g) − 1| are calculated and listed in Table 3. Noted that for the small deformation (Figure 5 and Figure 6), the mean values of |Det(h) − 1| and |Det(g) − 1| for MCRPM and CRPM are less than that for RPM, which means the forward and backward transformations estimated by MCRPM and CRPM are smooth for small deformation.
Lung Slices
We evaluate the accuracy of registration on thoracic images, which are provided by DIR-lab (http://www.DIR-lab.com) and consist of 10 cases, each one having a thoracic image at with six phases. We extract a slice from the image with the maximum inhale phase as the source image, and the corresponding slice with the maximum exhale phase as the target image. We utilize the slices extracted from 10 cases of thoracic images from DIR-lab to compare registration results of different algorithms as demonstrated in Figure 8. The source and target image are shown in Figure 8(a) and (b), they are slices of a lung with the maximum inhale phase and the maximum exhale phase. Bronchi in the source image might not exist in the target image and vice versa because of the respiratory motion. Correspondingly, there are many outliers in both point sets extracted from the source image and the target image. This experiment is used to demonstrate the performance of inverse consistent registration when many outliers included in the point sets. Images in Figure 8(c) show the forward registered results by MCRPM, CRPM and RPM respectively. Figure 8 (f) shows the registered images in the backward direction by three algorithms, respectively. Noted in both directions, the registered results by MCRPM and CRPM match their template images better than RPM. Especially, the improvement of the registration accuracy at the contours of the lung images can be observed in Figure 8 (d) and (g) also. It demonstrates that our algorithm performs better than RPM when many outliers exist in both point sets simultaneously, because the inherent structure of RPM algorithm does not efficiently handle outliers in this case [5]. Figure 8 (e) and (h) are the forward and backward grid transformations by three algorithms. It can be seen that the transformations estimated by MCRPM and CRPM are smoother than by RPM.
To illustrate the registration accuracy of all ten cases, Figure 9(a) shows the MSD of registration results using three algorithms respectively. The MSD measure of ten cases illustrates that MCRPM and CRPM achieve the lower registration errors. It is noted that the registration errors of MCRPM are less than that of CRPM, which is due to the improvement of mapping accuracy of points. The inverse consistent errors of ten registration results shown in Figure 9(b) show that whether using the MCRPM or the CRPM, the inverse consistent errors are smaller than that using RPM. Furthermore, MCRPM is better than CRPM in aspect of inverse consistent error also.
Table 4 lists the Jacobian value of the forward and backward transformations for registration of lung slices. It is observed that the mean values of |Det(h) − 1| and |Det(g) − 1| for MCRPM and CRPM are larger than that for RPM for many cases. The reason is that the deformations of lung slices registration are non-rigid, it requires large expansion or contraction deformations to match each other. So it is reasonable that large or small values of Det(h) and Det(g) are observed.
Individual brain images
The fourth experiment contains the same slices extracted from 10 subjects of Brain Web. This experiment is used to demonstrate the performance of our approach for inter-subject image registration when the deformations of images are large. One subject serves as the target image and another image is aligned to the target image. Registration described as subject 1-2 means that subject 1 and subject 2 are used for evaluation.
To illustrate the proposed algorithm, we demonstrate the registration results of subject5-6, where visually significant deformation is present. As seen in Figure 10(a) and (b), both the MCRPM and CRPM produces a close match between the source image and the target image. However, as seen in Figure 10(b), the RPM deforms the target image to the source image by the backward transformation that is similar to an affine transformation. The reason is that RPM provides more freedom for the affine transformation to avoid unphysical reflection mappings [4]. If this constraint is not introduced, RPM will lead to transformations with large bending energy and result in worse registration results. It exactly demonstrates the advantage of introducing the inverse consistent transformations to non-rigid image registration. Figure 10(c) and (d) illustrates that the Jacobian fields of the forward and backward transformations estimated by three algorithms. It is noted that the intensity pattern of the forward and backward Jacobian fields of the MCRPM and CRPM are closely opposite of one another since MCRPM and CRPM produced inversely consistent transformations, while the similar results cannot be observed in the forward and backward Jacobian fields of RPM. The intensity pattern of the inverse consistent errors of the forward and backward transformations are shown in Figure 10(e) and (f) respectively. Obviously, the inverse consistent errors of MCRPM and CRPM are smaller than that of RPM at almost every pixel location in the image domain. Note that there are large regions of bright pixels in the backward deformation field of RPM, which implies large inverse consistent errors occur in the backward transformation. MSD and ICE measures of nine registered results are shown in Figure 11. Again, MCRPM achieves the lest registration error, and MCRPM and CRPM are better than RPM in respect of inverse consistent error.
Furthermore, by collecting the Jacobian values from all pixels, Figure 12 shows the histogram of Det(h) and Det(g). As Figure 12 shows, the peek position of Jacobian histogram by the RPM indicates that the deformation by RPM is mainly determined by the affine transformation and the non-rigid deformation is weak. For the problem of inter-subject registration, the deformation is mainly determined by non-rigid transformation rather than the affine transformation, so it indicates that the registration result by the RPM is not satisfied. The distribution of Jacobian value implies that the transformations for MCRPM and CRPM are non-rigid deformation mainly, which is in accord with the deformation of inter-subject registration.
Conclusions
We proposed a consistent image registration approach by combining the RPM algorithm and modified consistent landmark thin-plate spline algorithm together. It introduced the forward and the backward transformations to the cost function of points matching, and estimated the correspondence matrix based not only on bi-directional transformations but also on the correlation of image content. The forward and backward transformations were estimated during the complete iterative process of point matching. The regularized TPS was introudced to our algorithm to produce topology-preserving transformations for image registration with large deformation, and produce smooth transformations for image registration with small deformation. The modified consistent landmark thin-plate spline algorithm improved the correspondence between points, and significantly reduced the inverse consistent error between the forward and backward transformations. Experiment results demonstrated the convergence of our algorithm, and medical images registration results showed that our algorithm was superior to RPM in aspect of intensity matching between images. A desired improvement in our approach would be to reduce computational time to estimate the inversely consistent transformations.
References
Besl PJ, McKay ND: A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 1992,14(2):239–256. 10.1109/34.121791
Xue Z, Shen D, Teoh EK: An efficient fuzzy algorithm for aligning shapes under affine transformations. Pattern Recognition 2001,34(6):1171–1180. 10.1016/S0031-3203(00)00067-4
Gold S, Rangarajan A, Lu Cp, Mjolsness E: New algorithms for 2d and 3d point matching: Pose estimation and correspondence. Pattern Recognition 1997, 31: 957–964.
Chui H, Rangarajan A: A new point matching algorithm for non-rigid registration. Comput Vis Image Underst 2003,89(2–3):114–141. 10.1016/S1077-3142(03)00009-2
Yang J: The thin plate spline robust point matching (tps-rpm) algorithm: A revisit. Pattern Recogn Lett 2011,32(7):910–918. 10.1016/j.patrec.2011.01.015
Zheng Y, Doermann D: Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Trans Pattern Anal Mach Intell 2006,28(4):643–649.
Wang F, Vemuri BC, Rangarajan A, Eisenschenk SJ: Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Trans Pattern Anal Mach Intell 2008,30(11):2011–2022.
Ma J, Zhao J, Tian J, Yuille AL, Tu Z: Robust point matching via vector field consensus. IEEE Transactions on Image Processing 2014,23(4):1706–1721.
Jian B, Vemuri BC: Robust point set registration using gaussian mixture models. IEEE Trans Pattern Anal Mach Intell 2011,33(8):1633–1645.
Lian Wei, Zhang Lei: Robust point matching revisited: A concave optimization approach. In Proceedings of the 12th European Conference on Computer Vision - Volume Part II: 2012; Florence, Italy. Edited by: Fitzgibbon, A.W., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. Springer, Berlin, Heidelberg; 2012:259–272.
Sotiras A, Davatzikos C, Paragios N: Deformable medical image registration: A survey. IEEE Trans Med Imaging 2013,32(7):1153–1190.
Bondar L, Hoogeman MS, Osorio EMV, Heijmen BJ: A symmetric nonrigid registration method to handle large organ deformations in cervical cancer patients. Medical physics 2010,37(7):3760–3772. 10.1118/1.3443436
Guetter Christoph, Xue Hui, Chefd'Hotel Christophe, Guehring Jens: Efficient symmetric and inverse-consistent deformable registration through interleaved optimization. Proceedings of the 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2011 2011, 590–593. March 30 - April 2, 2011, Chicago, Illinois, USA 10.1109/ISBI.2011.5872476
Reuter M, Rosas HD, Fischl B: Highly accurate inverse consistent registration: A robust approach. NeuroImage 2010,53(4):1181–1196. 10.1016/j.neuroimage.2010.07.020
Yang D, Li H, Low DA, Deasy JO, El Naqa I: A fast inverse consistent deformable image registration method based on symmetric optical flow computation. Physics in medicine and biology 2008,53(21):6143. 10.1088/0031-9155/53/21/017
Bhagalia Roshni, Miller James, Roy Arunabha: Bi-directional labeled point matching. Proceedings of the 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Rotterdam, The Netherlands 2010, 380–383. 14–17 April, 2010 10.1109/ISBI.2010.5490331
Beg MF, Khan AR: Symmetric data attachment terms for large deformation image registration. IEEE Trans Med Imaging 2007,26(9):1179–1189.
Rogelj P, Kovacic S: Symmetric image registration. Medical Image Analysis 2006,10(3):484–493. 10.1016/j.media.2005.03.003
Ashburner J, Ridgway GR: Symmetric diffeomorphic modeling of longitudinal structural mri. Frontiers in neuroscience 2012., 6:
Bender ET, Hardcastle N, Tome WA: On the dosimetric effect and reduction of inverse consistency and transitivity errors in deformable image registration for dose accumulation. Medical physics 2012,39(1):272–280. 10.1118/1.3666948
Xue Hui, Ding Yu, Guetter Christoph, Jolly Marie-Pierre, Guehring Jens, Zühlsdorff Sven, Simonetti Orlando: Motion compensated magnetic resonance reconstruction using inverse-consistent deformable registration: Application to real-time cine imaging. Medical Image Computing and Computer-Assisted Intervention - MICCAI 2011 - 14th International Conference 2011, 564–572. Toronto, Canada, September 18–22, 2011, Proceedings, Part I
Avants BB, Epstein CL, Grossman M, Gee JC: Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain. Medical Image Analysis 2008,12(1):26–41. 10.1016/j.media.2007.06.004
Christensen GE, Johnson HJ: Consistent image registration. IEEE Trans Med Imaging 2001,20(7):568–582. 10.1109/42.932742
Johnson HJ, Christensen GE: Consistent landmark and intensity-based image registration. IEEE Trans Med Imaging 2002,21(5):450–461. 10.1109/TMI.2002.1009381
Christensen GE, Song JH, Lu W, El Naqa I, Low DA: Tracking lung tissue motion and expansion/compression with inverse consistent image registration and spirometry. Medical physics 34(6):2155–2163.
He Jianchun, Christensen Gary: Large deformation inverse consistent elastic image registration. Proceedings of the Information Processing in Medical Imaging: IPMI 2003 2003, 438–449. Ambleside, UK, July 20–25, 2003, Proceedings
Gholipour A, Kehtarnavaz N, Yousefi S, Gopinath KS, Briggs RW: Symmetric deformable image registration via optimization of information theoretic measures. Image Vision Comput 2010,28(6):965–975. 10.1016/j.imavis.2009.11.012
Zhang Z, Jiang Y, Tsui H: Consistent multi-modal non-rigid registration based on a variational approach. Pattern Recognition Letters 2006,27(7):715–725. 10.1016/j.patrec.2005.10.018
Leow AD, Yanovsky I, Chiang M, Lee AD, Klunder AD, Lu A, Becker JT, Davis SW, Toga AW, Thompson PM: Statistical properties of jacobian maps and the realization of unbiased large-deformation nonlinear image registration. IEEE Trans Med Imaging 2007,26(6):822–832.
Tao G, He R, Datta S, Narayana PA: Symmetric inverse consistent nonlinear registration driven by mutual information. Computer Methods and Programs in Biomedicine 2009,95(2):105–115. 10.1016/j.cmpb.2009.01.011
Yang Xuan, Pei Jihong, Shi Jingli: Image registration using consistent robust point matching. Proceedings of the 2013 {IEEE} International Conference on Bioinformatics and Biomedicine 2013, 273–278. Shanghai, China, December 18–21, 2013 10.1109/BIBM.2013.6732502
Bender ET, Tomé WA: The utilization of consistency metrics for error analysis in deformable image registration. Physics in medicine and biology 2009,54(18):5561. 10.1088/0031-9155/54/18/014
Musse O, Heitz F, Armspach J: Topology preserving deformable image matching using constrained hierarchical parametric models. IEEE Transactions on Image Processing 2001,10(7):1081–1093. 10.1109/83.931102
Joshi SC, Miller MI: Landmark matching via large deformation diffeomorphisms. IEEE Transactions on Image Processing 2000,9(8):1357–1370. 10.1109/83.855431
Christensen GE, Rabbitt RD, Miller MI: Deformable templates using large deformation kinematics. IEEE Transactions on Image Processing 1996,5(10):1435–1447. 10.1109/83.536892
Acknowledgements
This paper is supported by National Natural Science Foundation of China (U1301251) and Shenzhen Science and Technology Projection (JCYJ20130326112132687).
Declarations
Publication of this article has been funded by National Natural Science Foundation of China (U1301251) and Shenzhen Science and Technology Projection (JCYJ20130326112132687).
This article has been published as part of BioMedical Engineering OnLine Volume 13 Supplement 2, 2014: Selected articles from the IEEE International Conference on Bioinformatics and Biomedicine (BIBM 2013): BioMedical Engineering OnLine. The full contents of the supplement are available online at http://www.biomedical-engineering-online.com/supplements/13/S2.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
XY, JHP & JLS participated in literature search, data analysis, manuscript writing and editing. All the authors read and approved the final manuscript.
Rights and permissions
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. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Yang, X., Pei, J. & Shi, J. Inverse consistent non-rigid image registration based on robust point set matching. BioMed Eng OnLine 13 (Suppl 2), S2 (2014). https://doi.org/10.1186/1475-925X-13-S2-S2
Published:
DOI: https://doi.org/10.1186/1475-925X-13-S2-S2