Abstract
Image registration can play a major role in medical imaging as it can be used to identify changes that have occurred over a period of time, thus mirroring treatment effectiveness, recovery, and detection of diseases onset. While medical image registration algorithms have been largely evaluated on MRI and CT, less attention has been given to Digital Subtraction Angiography (DSA). DSA of the brain is the method of choice for the diagnosis of numerous neurovascular conditions and is used during neurovascular surgeries. Numerous studies have relied on semi-automated registration that involve manual selection of matching features to compute the mapping between images. Nevertheless, there are currently a variety of automatic registration methods which have been developed, although the performance of these methods on DSA have not been fully explored. In this paper, we identify and review a variety of automatic registration methods, and evaluate algorithm performance in the context of serial image registration. We find that intensity-based methods are consistent in performance, while feature-based methods can perform better, but are also more variable in success. Ultimately a combined algorithm may be optimal for automatic registration, which can be applied to analyze vasculature information and improve unbiased treatment evaluation in clinical trials.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Digital Subtraction Angiography (DSA) is the gold standard imaging method for vessel visualization in the diagnosis and treatment of neurovascular disorders [3, 22]. DSA is a sequence of x-ray images showing contrast bolus passage through the vessels with background elements removed. One application of DSA is in the guidance of catheters for endovascular thrombectomy in the treatment of acute ischemic stroke [10]. In this context, image registration of DSA images is useful for providing information on stroke diagnosis, diseased vessel location, treatment planning, and treatment effect. Image registration is an important aspect of this process for comparing serial changes in DSA images or evaluating differences across neurovascular treatments and across patients.
Image co-registration is a process where two images are mapped onto the same coordinate frame. This process is widely used in the medical fields for integrating or comparing image data obtained from different time points, viewing angles, and modalities [16, 24]. Currently, registration in the clinical setting is performed by manual selection of matching features between two DSA images to compute the affine transformation, which is then verified through visual inspection. However, manual image registration is inefficient, and can be arduous when the image datasets becomes large. Automatic methods for image co-registration are desired to provide a more efficient approach for analyzing large scale studies, and providing consistency to remove inter-reader variability [4]. Yet, there has not yet been an extensive study identifying and comparing registration algorithms in the application of DSA registration.
Algorithms for image registration can be classified generally into feature-based and intensity-based methods [11, 25]. Feature-based methods include feature detection and matching steps, where corresponding distinctive regions are identified between images. Some feature detection algorithm include Speeded-Up Robust Features (SURF) [2], Scale-Invariant Feature Transform (SIFT) [13], and SIFT-like algorithms [7]. After matching, some algorithms find the optimal transform with RANSAC [9] or MSAC [28]. For intensity-based methods, images are represented with descriptors such as area based representations, landmark based representations [5], or gradient based representations [1, 12, 14]. Registration is performed by optimizing a criterion, such as mutual information [26], squared error, or correlation metrics [8]. Optimization is then performed either directly such as with gradient descent or heuristically such as with simplex methods [18]. Other types of registration methods exist such as iterative closest point (ICP) for point cloud registration [21], or alignment in the Fourier domain. While there are many algorithms and approaches to registration, there has not yet been an investigation on how the algorithms perform relative to each other for the application of DSA registration.
In this paper, we identify and evaluate the performance of existing registration algorithms that can potentially be used for DSA co-registration. This work will be beneficial for future image analysis on DSA images for physicians or researchers. This paper is organized as follows: We first describe how we identified existing image co-registration methods in Sect. 2.2. Then we describe in Sect. 2.3 the strategy we used to evaluate the performance of different image co-registration methods. In Sect. 3, we present the registration and evaluation results for each method, and discuss in Sect. 4 the methods with the best performance. Finally we conclude with a discussion on the influence our research may have in relevant medical area in Sect. 5.
2 Methods
2.1 Dataset
The image dataset used in this study to evaluate our framework was collected from patients admitted at the UCLA stroke center and diagnosed with symptoms of acute ischemic stroke. The use of this dataset was approved by the local Institutional Review Board (IRB). Inclusion criteria for this study included: (1) final diagnosis of acute ischemic stroke, (2) last known well time within six hours at admission, (3) Digital Subtraction Angiography (DSA) of the brain performed prior and at completion of a clot retrieval procedure. Therefore, an important feature of the dataset is that additional vessels may be present in the images acquired after the procedure; due to the recanalization of those vessels. A total of 32 patients satisfied the above criteria and were included in this study. The patients had various success in revascularization. DSA images had a resolution of \(1024 \times 1024\) pixels.
2.2 Methods Identification
To start our evaluation, we identify available 2D-2D image co-registration methods that can potentially be applied to DSA registration. The search is performed on Google and Github with the following keyword combinations: ‘image registration’, ‘2d2d’, and ‘matlab source code’.
The 14 different methods we identified as potential algorithms for registering DSA images are as follows:
-
1.
iat-aba-LKWarp: A gradient-based direct alignment method based upon the Lucas-Kanade algorithm [14], which is a local differential method using optical flow estimation. The optimum transformation T is found by minimizing the sum of squared errors between images as the criterion [1].
-
2.
iat-aba-ECCWarp: A gradient-based direct alignment method which finds the optimum transformation T by maximizing the Enhanced Correlation Coefficient (ECC) between images as a similarity metric [8].
-
3.
iat-fba: A feature-based registration method using Speeded Up Robust Features (SURF) algorithm to first detect interest points in the images and represent them by an area descriptor invariant to scale and rotation [2]. These features are matched based on arc-cosine angle between descriptor vectors to determine correspondences. Registration is achieved by estimating the optimum transform after minimizing the distance between corresponding features based upon a RANSAC scheme [9].
-
4.
matlab-inner: An intensity-based registration method which represents the extent of image matching with mutual information similarity metric [17, 26]. Optimization is performed iteratively with one-plus-one evolutionary algorithm to find the optimum transform [23].
-
5.
MI-Opt: This is an intensity-based registration algorithm with mutual information similarity metric and optimization with Nelder-Mead simplex method [18].
-
6.
lkwq007: An FFT-based technique for registration by applying a high-pass filter and representing the spectra in log-polar coordinates. Rotation, scale, and translation parameters are extracted via phase correlation [20].
-
7.
ZeLianWen-sift: A feature-based method using scale-invariant feature transform (SIFT) to identify and represent features [13]. The features are matched and clustered via Hough transform voting. The optimal transformation is then found via least squares optimization.
-
8.
ZelianWen-sar-sift: A method using a SIFT-like algorithm robust to speckle noise for feature detection, originally used for synthetic-aperture radar (SAR) images [7, 15]. The features are matched, clustered, and the optimal transform is found via least squares.
-
9.
hlpassion: A feature-based algorithm utilizing Matlab’s image processing tools [17]. Features are detected with a SURF algorithm and matched [2]. The optimal transformation is found using an M-estimator Sample Consensus (MSAC) algorithm.
-
10.
MinhazPalasara: A method originally created for locating possible tumors in mammograms. The algorithm uses SIFT method to detect features in the images. The features are matched, outliers are computed via MSAC algorithm, and the optimal transformation found by aligning inlier features.
-
11.
tonycao: This method was originally created for registration of multi-modal microscopy images using image analogies [5]. Example matches are used to create a dictionary of appearance relations, and a sparse representation model is used to obtain image analogies. Registration is then performed via least squares method.
-
12.
homography: This method uses SURF to detect features which are matched via direct linear transformation (DLT). The 2D-2D projective homography is then estimated using RANSAC and Levenberg Marquardt optimization [6].
-
13.
ImageRegistrationApp: An intensity-based method utilizing Matlab’s image processing toolbox. The optimum transform is found by minimizing mean square error with gradient descent strategy.
-
14.
demon: A non-rigid fluid-like registration method where a velocity (or movement) is defined on each pixel using gradient information [19, 27]. The velocity field is used to transform one image onto the other, and the optimal transformation is found with gradient descent [12].
-
15.
ICP: Iterative Closest Point (ICP) is a widely used surface matching algorithm for point clouds. DSA images are thresholded by Otsu’s method and randomly sampled for points. Registration is performed by assuming closest points between point clouds are corresponding, and minimizing the distances between point correspondences [21].
2.3 Methods Evaluation
We evaluate the co-registration algorithms on 32 DSA image pairs. As a pre-processing step, we first extract vessels each image with a Frangi filter.
We then compute groundtruth registration parameters for each image pair by manual selection of six corresponding points in each image pair, and then acquiring the affine transformation matrix as our groundtruth. Each reference point was placed at established anatomical locations by a Neurologist who was blinded to any information in the study. This groundtruth transformation will be compared to those obtained from the co-registration algorithms identified above in order to evaluate algorithm performance.
Circle Overlap Error. To evaluate algorithm accuracy, we define a circle overlap error metric. For each image pair, we have a groundtruth affine transformation \(T_{groundtruth}\) and estimated affine transformations \(T_{estimated}\) from each registration method. We apply the inverse transform for both the groundtruth and estimated transformation on a unit circle C. This will result in two elliptical shapes that may or may not overlap.
The calculation for circle overlap error is represented in the following equation:
where \(M = T^{-1}_{estimated}(C)\) is the elliptical region generated by applying the inverse estimated transform on the unit circle and \(F = T^{-1}_{groundtruth}(C)\) is the elliptical region generated by applying the inverse groundtruth transform to the unit circle. Note that a greater overlap between elliptical regions such as in Fig. 1 corresponding to a more accurate estimated transformation will result in a smaller circle overlap error.
Parameter Error Calculation. Since circle overlap error can result in a value of 1 when there is no overlap in elliptical regions, we introduce a second error metric, parameter error. Parameter is computed from the difference between the transformation parameters from the groundtruth transformation and the estimated transformation. Total parameter error is obtained from the Euclidean error between all the groundtruth and estimated transform parameters. The affine transformation can be represented as a matrix
where (x, y, 1) are points in the original image and \((x',y',1)\) are the transformed points.
We can decompose the sub-matrix \(A = \bigl ( {\begin{matrix}a &{} b\\ c &{} d\end{matrix}}\bigr )\) as follows:
Note that \(\det {(A)} = ad-bc = s_x s_y\).
We can then compute 6 transformation parameters from T:
From this, we obtain our parameter vector \(\varvec{p} = (t_x, t_y, s_x, s_y, m, \theta )\) from the groundtruth and estimated transformations. The parameter error vector is then obtained by
For each method, we calculate its circle overlap error and parameter error for the 32 image pairs and use the sample mean for evaluation.
3 Results
The mean absolute error and standard deviation of the error metrics for each algorithm over the 32 DSA images are shown in Table 1. For each error category, the lowest three values are identified. Registration with algorithms 10 and 8 resulted with the lowest mean circle overlap error. Registration with algorithms 1 and 5 resulted in low absolute mean errors among multiple parameters.
The distribution of the error metrics for every algorithm is shown in Figs. 2 and 3, where boxes show quartiles of data, and are less sensitive to outliers. Algorithms 1, 2, 5, 10, and 15 have relatively low median error and interquartile ranges across all six parameters. Algorithms 10 and 8 has the lowest median circle overlap error. While algorithms 6, 7, and 8 have multiple measures with relatively low absolute mean error, they also have relatively high median error and interquartile range of error.
Figure 4 shows sample results from some higher performing algorithms.
4 Discussion
The results presented in the previous Section illustrated that Algorithms 1 and 5 perform with low absolute mean and median errors, as well as low interquartile range of error suggesting consistent performance. Algorithms 2 and 15 also demonstrate low median error and interquartile range of error. These methods are area-based alignment methods using intensity or gradient information to perform registration. We see that these intensity-based algorithms perform with consistency since they result in low interquartile range and low standard deviation.
Algorithms 8 and 10 perform accurately as they result in low circle overlap error and low median parameter error, but are also less stable since they have more outliers in error values. It should be noted that these outliers represent large registration failures, and negatively impact the performance of these algorithms. These algorithms apply feature-based methods to perform registration. We see that these feature-based methods may be relatively more accurate due to the lower circle error and low median errors, but are also less consistent in performance due to high standard deviation and higher number of outliers.
Algorithms 1 and 2 are area-based direct alignment algorithms relying on the brightness constancy assumption:
where T(x, y) warps the coordinates of \(I_{2}\)’s plane. These methods consider image pair differences to estimate the transformation to bring the images together, and optimize a criterion computed from \(I_{1}(x,y)\) and \(I_{2}(T(x,y))\) to find the optimal transformation T. For algorithms 1 and 2, the criterion are sum of squared error and Enhanced Correlation Coefficient respectively. Algorithm 5 performs registration by optimizing mutual information metric, a similarity metric computed from the intensity distribution between image pairs. Algorithm 15 utilizes intensity information to threshold each pixel and extract a point cloud, which is then matched with ICP. These intensity/gradient based methods possibly work by incorporating information across an area or neighborhood of pixels to perform registration. Incorporating a more global approach may aid in successful registration from a larger range of starting positions, but may also lose accuracy due to loss of spacial resolution.
For algorithms 8 and 10, a SIFT feature descriptor is used to represent interesting regions of high contrast. These feature descriptors are invariant to scaling and orientation, but may not be invariant to varying ratios between contrast and background intensity or to transformations that changes angle magnitude. Therefore, when there are multiple correct matches between feature descriptors, alignment of matches may result in a stronger accuracy of registration. But when the features between the images do not match very well, a wrong set of matches can determine a completely wrong transformation. This likely contributes to a high variability of success that we see in the data.
5 Conclusion
In this paper, we identified existing image registration methods that can be applied to 2D DSA image registration and evaluated performance using two accuracy measures: parameter error and circle overlap error. We find that methods using gradient and intensity-based registration perform consistently with low error, while methods using feature-based registration perform with more accuracy but also with more variability in success. Ultimately, an optimal DSA registration algorithm can incorporate elements of both intensity and feature-based algorithms to give optimal registration success rate and accuracy.
References
Baker, S., Matthews, I.: Lucas-Kanade 20 years on: a unifying framework. Int. J. Comput. Vis. 56(3), 221–255 (2004)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)
Brody, W.R.: Digital subtraction angiography. IEEE Trans. Nucl. Sci. 29(3), 1176–1180 (1982)
Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. 24, 325–376 (1992)
Cao, T., Zach, C., Modla, S., Powell, D., Czymmek, K., Niethammer, M.: Multi-modal registration for correlative microscopy using image analogies. Med. Image Anal. 18(6), 914–926 (2014)
Chum, O., Pajdla, T., Sturm, P.: The geometric error for homographies. Comput. Vis. Image Underst. 97(1), 86–102 (2005)
Dellinger, F., Delon, J., Gousseau, Y., Michel, J., Tupin, F., Tupin, F.: SAR-SIFT: a SIFT-like algorithm for SAR images. IEEE Trans. Geosci. Remote. Sens. 53, 453–466 (2015)
Evangelidis, G.D., Psarakis, E.Z.: Parametric image alignment using enhanced correlation coefficient maximization. IEEE Trans. Pattern Anal. Mach. Intell. 30(10), 1858–1865 (2008)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)
Font, M.A., Arboix, A., Krupinski, J.: Angiogenesis, neurogenesis and neuroplasticity in ischemic stroke. Curr. Cardiol. Rev. 6(3), 238–244 (2010)
Goshtasby, A.A.: 2D and 3-D Image Registration: For Medical, Remote Sensing, and Industrial Applications. Wiley-Interscience, New York (2005)
Kroon, D.J., Slump, C.H.: MRI modality transformation in demon registration. In: Proceedings of the IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2009, pp. 963–966. IEEE Signal Processing Society (2009)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the 7th International Joint Conference on Artificial Intelligence, IJCAI 1981, vol. 2, pp. 674–679 (1981)
Ma, W., et al.: Remote sensing image registration with modified sift and enhanced feature matching. IEEE Geosci. Remote. Sens. Lett. 14(1), 3–7 (2017)
Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration. Med. Image Anal. 2, 1–36 (1998)
Mattes, D., Haynor, D.R., Vesselle, H., Lewellyn, T.K., Eubank, W.: Nonrigid multimodality image registration (2001)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7(4), 308–313 (1965)
Pennec, X., Cachier, P., Ayache, N.: Understanding the “Demon’s Algorithm”: 3D non-rigid registration by gradient descent. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 597–605. Springer, Heidelberg (1999). https://doi.org/10.1007/10704282_64
Reddy, B.S., Chatterji, B.N.: An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans. Image Process. 5(8), 1266–1271 (1996)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: Proceedings of Third International Conference on 3-D Digital Imaging and Modeling (2001)
Scalzo, F., Liebeskind, D.S.: Perfusion angiography in acute ischemic stroke. Comput. Math. Methods Med. 2016, 2478324 (2016)
Styner, M., Brechbühler, C., Székely, G., Gerig, G.: Parametric estimate of intensity inhomogeneities applied to MRI. IEEE Trans. Med. Imaging 19, 153–165 (2000)
Szeliski, R.: Image alignment and stitching: a tutorial. Technical report, MSR-TR-2004-92, Microsoft Research, 2004 (2005)
Szeliski, R.: Computer Vision: Algorithms and Applications, 1st edn. Springer, London (2011). https://doi.org/10.1007/978-1-84882-935-0
Thévenaz, P., Unser, M.: Optimization of mutual information for multiresolution image registration. IEEE Trans. Image Process. 9(12), 2083–2099 (2000)
Thirion, J.P.: Image matching as a diffusion process: an analogy with Maxwell’s demons. Med. Image Anal. 2, 243–260 (1998)
Torr, P.H.S., Zisserman, A.: MLESAC: a new robust estimator with application to estimating image geometry. Comput. Vis. Image Underst. 78, 138–156 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Tang, A., Zhang, Z., Scalzo, F. (2018). Automatic Registration of Serial Cerebral Angiography: A Comparative Review. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2018. Lecture Notes in Computer Science(), vol 11241. Springer, Cham. https://doi.org/10.1007/978-3-030-03801-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-03801-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03800-7
Online ISBN: 978-3-030-03801-4
eBook Packages: Computer ScienceComputer Science (R0)