Research Article  Open Access
Nonrigid Image Registration in Digital Subtraction Angiography Using Multilevel BSpline
Abstract
We address the problem of motion artifact reduction in digital subtraction angiography (DSA) using image registration techniques. Most of registration algorithms proposed for application in DSA, have been designed for peripheral and cerebral angiography images in which we mainly deal with global rigid motions. These algorithms did not yield good results when applied to coronary angiography images because of complex nonrigid motions that exist in this type of angiography images. Multiresolution and iterative algorithms are proposed to cope with this problem, but these algorithms are associated with high computational cost which makes them not acceptable for realtime clinical applications. In this paper we propose a nonrigid image registration algorithm for coronary angiography images that is significantly faster than multiresolution and iterative blocking methods and outperforms competing algorithms evaluated on the same data sets. This algorithm is based on a sparse set of matched feature point pairs and the elastic registration is performed by means of multilevel Bspline image warping. Experimental results with several clinical data sets demonstrate the effectiveness of our approach.
1. Introduction
Digital subtraction angiography (DSA) is a widely used fluoroscopy technique for vascular imaging [1, 2]. This technique produces a sequence of projection Xray images of blood vessels that is used in diagnosis and treatment. The first few images of the sequence are precontrast or mask images taken prior to the injection of the contrast medium, and thus, vessels are not visible in them. Other images in the sequence that are acquired during the passage of the contrast medium are often referred to as the contrast or live images. By temporal subtraction of a mask image from the each live image, overlying structure besides the blood vessels in the live images is largely cancelled and visualization of vessels is improved. However, mask and live images are acquired at different times, and voluntary or involuntary patient motions during the acquisition procedure may produce significant motion artifacts that would appear in the resulting DSA images. Such artifacts may hamper proper interpretation of the images and even lead to misdiagnosis [2]. To cope with this problem, aligning of the mask and live images is required prior to subtracting the images.
Image registration refers to the process of spatially aligning two or more images of the same scene taken at different times, and from different viewpoints [3]. Image registration has been an active area of research in different domains and applications, in the last few decades. Survey and categorization of image registration methods may be found in papers by Brown [4], van den Elsen et al. [5], Maintz and Viergever [6], and Zitová and Flusser [3]. A collection of papers reviewing methods particularly suitable for registration of medical images has been edited into a book by Hajnal et al. [7] and a detailed and extensive framework of DSA image registration has been provided in [2].
During the past twenty years, many efforts have been made to reduce the motion artifacts in DSA images using image registration algorithms [2, 8–21]. Most of these algorithms have designed for application in peripheral and cerebral angiography in which we mainly deal with global rigid motions. In this case, rigid and affine registration methods can be used for aligning the mask and live images. However, the motions in coronary angiography images are much more complex. The nonrigid motion of the tissues in coronary angiography images such as motion induced by heart beating and breathing is complicated and, thus, a simple translation or rotation of the misregistered image cannot eliminate the artifacts caused by these motions. In order to be able to correct for such complex motions, registration techniques should be designed so as to have local control.
To cope with local differences between the mask and live images in coronary angiography, a few algorithms have been proposed in past decade. Yang et al. [20] proposed a multiresolution registration algorithm in which the mask image is decomposed to coarse and fine subimage blocks iteratively and each block is rigidly registered to the live image. Wang and Zhang [19] proposed an iterative refinement algorithm for the registration in DSA. In their method, nonrigid motions are iteratively modeled using thinplate spline (TPS) which is calculated from a set of corresponding interest points between two images. Iterative nature of these registration algorithms leads to high computational time which makes them not acceptable for realtime clinical applications.
The purpose of this paper is to develop an effective and fast algorithm for nonrigid image registration in digital subtraction angiography. In this algorithm, a proposed approach based on an edgedetection scheme [2, 15], and Harris corner detector [22], is used for the featurebased selection of control points on the live image. The displacement of selected control points is calculated by means of template matching in which a multiple initialized hillclimbing approach is used for the optimization of similarity measure. For comparison of different similarity measures, an objective measurement method is developed in this paper on simulated data. Based on the comparison of the results, entropy of histogram of differences (ENT) is selected as a suitable similarity measure for registration in DSA. The final correction in proposed registration method is performed by warping the mask image using multilevel Bspline interpolation function [23]. However, prior to image warping, morphological operators are applied to the mask and live images to reduce the graylevel distortion artifacts in background of resulting subtraction image.
The rest of this paper is organized as follows. The proposed registration approach is described in detail in Section 2. In addition, evaluation method of similarity measures is described in this section. An overview of the algorithm is presented in Section 3. Results of experiments on simulated and real clinical angiographic image data sets and the related conclusions are given in Sections 4 and 5, respectively.
2. Registration Approach
In our approach, the registration procedure is carried out in three main steps. In the first step, a set of control points is automatically selected from the live image by using a proposed hybrid approach based on an edgedetection scheme and Harris corner detector. In the second step, the displacements of the selected control points are computed by means of block matching in which the entropy of histogram of differences is exploited as similarity measure and hillclimbing approach with multiple initial points is used for the optimization. Multilevel Bspline interpolation is then used to smoothly construct the complete displacement vector field based on estimated displacements of control points. Finally, motion correction is performed according to this displacement vector field by elastic warping of the mask image with respect to the live image. However to reduce the graylevel distortion artifacts in background of DSA image resulted after registration, grayscale morphology is applied to the mask and live images prior to image warping.
2.1. Control Points Selection
For registration of two images, computing a dense pixel correspondence between them is required. A common approach to obtain a dense correspondence is to merely calculate the correspondence for a selected set of socalled control points from which the overall correspondence can then be estimated by a proper interpolation or approximation.
In the easiest way, control points can be selected on a regular grid, but more appropriate method is the selection based on image features. In the particular case of DSA images, major artifacts only appear in those regions of mask and live images where strong object edges are present and are not coincided [2, 15]. Since the edges can be matched better than homogeneous regions, strong edges in the image would be proper image features for selection of control points. Control points can also be selected by performing an interest point detector such as Harris corner detector. Harris corner detector locates the corners by detecting the locally unique image neighborhoods. The centers of such neighborhoods can be more robustly matched than points located merely on a strong edge. Therefore, we used a hybrid approach that takes the advantages of both important edges and Harris corner detector for selection of control points. The following is a summary of the steps to be followed in the proposed control points selection algorithm with a minimum distance, , with respect to each other.(1) Compute the gradient magnitude of the live image based on an edgedetection filtering with the application of Gaussian derivative [24] at scale (standard deviation of Gaussian). Then, normalize the gradient magnitude values to .(2) Locate the strong edges by thresholding the gradient magnitude image at a value . Pixels with gradient magnitude values less than are considered pixels belonging to background and their values are put to 0 and values of rest of pixels are kept unchanged. Let indicates the obtained image in step 2.(3) Calculate the Harris corner response of the live image as follows: with where and are partial derivatives of image in and , respectively, is a circular Gaussian window, and denotes the convolution operator. The value of sensitivity parameter has to be determined empirically and in this paper is set to 0.12.(4) Set negative values of to 0 and normalize nonnegative values to the interval .(5) Calculate weighted average for and .(6) Find local maxima greater than in by examining of circular neighborhoods of radius , sort them according to from the largest to the smallest, and consider them as candidate control points.(7) Starting from the candidate control point with the largest , move candidates to set of control points one at a time. After moving a candidate to , remove all candidates that are within distance of it. Repeat the process until no more candidates remain.
The parameter in step 2 of above procedure is equal to the average of computed gradient magnitude values. The values of other parameters have been selected empirically upon the images under test (angiographic images of size 512 × 512 with grayvalue resolution of 8 bits, i.e., 256 gray levels). An example of a control point selection based on this approach is shown in Figure 1.
(a)
(b)
2.2. Control Points Displacements Calculation
After selection of control points , in the live image, this second step consists of calculating the displacement of each control point, namely, searching for the corresponding points , in the mask image. There are two major categories for calculation of local motion: opticflow techniques and the templatematching based techniques. As discussed in [2] the basic assumptions of opticflow techniques do not apply to digital Xray projection imaging. In addition, these techniques are sensitive to the inward flow of injected contrast medium and experiments carried out by Meijering et al. [2], have demonstrated that the opticflow technique will not yield accurate results when applied to these images. Thus, we employ templatematching based techniques, which can be made more robust against the local dissimilarities caused by inward flow of contrast in angiographic images, by a proper choice for the similarity measure. Then the similarity measure comes to be the crucial factor of the whole matching process.
Several similarity measures have been introduced and applied to register images. In our application, a similarity measure with robustness against the mean graylevel offsets and local dissimilarities caused by contrasted vessels is required. In order to choose a suitable similarity measure for registration in DSA, an objective measurement method is developed in this paper on simulated data that makes the comparison of similarity measures possible.
The most commonly used similarity measures which have been used during the past fifteen years for registration in DSA include energy of histogram of differences (EHD) [2, 12, 13], correlation coefficient (CC) [14], mutual information (MI) [16, 21], and structural similarity index (SSIM) [19]. In our registration algorithm, we employed the entropy of normalized histogram of difference image (ENT) as similarity measure to find corresponding control points. The ENT was first used as a measure of similarity in templatematching procedure by Buzug et al. [11]. In the following, we demonstrate that ENT is more suitable similarity measure for application of registration in DSA than four other ones.
2.2.1. Comparison of Similarity Measures
A method that can be used for quantitative evaluation of similarity measures is using them for determining the correspondences between two images and then calculating the errors. It is obvious that calculation of the errors requires knowledge about the true correspondences, whereas there is no any ground truth for the angiographic images. To obtain a mask and a live image with nonlinear geometric difference and known correspondences, we developed a simple approach for generating a mask image from a live image and then applied a geometric transformation with known parameters to the live image.
To generate a mask image from a live image, we employed a semiautomatic approach. In this approach, a cine angiography in which anatomical structures such as ribs, spine, diaphragm, and other visible tissues but vessels have very small movements (in ideal case, do not have any movement) is needed. Let denote the number of images (frames) in this cine angiography where each image is defined by the function , and let denote a live image in this sequence. For generating a mask image from live image, at first the visible vessels in the live image are manually segmented thereupon a binary image is obtained in which pixels belonging to vessels are labeled 1 and other pixels are labeled 0. According to the result of segmentation, generation of mask image from live image is done as follows: where and may be selected experimentally such that the best result is achieved. Figure 2 gives a mask generation example by means of the above approach for and . Figures 2(a), 2(b), and 2(c), respectively, show a live image, result of vessel segmentation, and generated mask image from the live image.
(a)
(b)
(c)
After generating the mask image from a live image, a set of control points are selected in the live image using control point selection method described in Section 2.1, which can be represented as , where , and is the number of control points. For each control point, an uncorrelated random shift to both and dimensions ranging from −10 to 10 pixels is added. A new set of random control points are thus formed, which can be written as . With the generated control point pairs, a new simulated live image is produced by warping of it using multilevel Bspline interpolation. Then, for each of control points in simulated live image located at , a template of pixel is taken around it and corresponding control point in the generated mask image is searched by templatematching technique with a certain similarity measure.
We know the coordinates , , of the true corresponding control points in the mask image. Therefore, by calculating the RMS error between the true control points and those control points determined by template matching , , the similarity measures can be evaluated quantitatively. The RMS error, , is computed as
We carried out this experiment for five similarity measures including EHD, CC, MI, SSIM, and ENT with different sizes of template ranging from to and for each size, ten times. Finally, average of RMS errors for each similarity measure was calculated. Figure 3 shows the RMS error curves with respect to template size. As can be seen from Figure 3, the entropy of histogram of differences (ENT) leads to least RMS error for template sizes ranging from 39 to 53. On the other hand, the computational complexity of ENT is much lower than MI and SSIM. Hence, in our registration algorithm we select the ENT as a suitable similarity measure.
2.2.2. Optimization
After automatic selection of control points in the live image, the displacement vector of each control point with respect to mask image is determined in second step of registration process by means of templatematching technique by using entropybased similarity measure. Given a certain similarity measure, the optimal displacement vector according to this measure is the vector for which the similarity measure gets a global extreme value. Finding this extreme is equivalent to the function optimization problem, for which a large number of algorithms exist. The most straightforward approach is to impose constraints on the maximum acceptable displacement in both  and direction and to perform a full search, that is, to evaluate the similarity measure for every possible displacement, subject to the constraints and [25].
Utilizing of an exhaustive search procedure in template matching is computationally too expensive, particularly when the maximum possible displacements of control points, and , are large. Therefore, a more efficient strategy is needed. This efficiency is considered from two aspects: first, the optimization method must be robust and reliable in order to obtain accurate correspondences. Second, it must have low computational cost since we have to reduce computation time to a clinically acceptable level. In the present paper, the hillclimbing algorithm which is a simplification of wellknown Powell’s direction set method [26] is employed for optimization.
Finding the global optimum of a function cannot be guaranteed by most of optimization techniques and they may be trapped into local optima. Thus, if resulting match surface associated to a certain similarity measure has a pronounced global optimum but in addition shows many local optima, hill climbing is very likely to trap in a local optimum. The behavior of a similarity measure is strongly related to the size of the windows in which it is computed [25]. Buzug and Weese [13] reported that with histogrambased similarity measures such as EHD and ENT, a window size of about pixels leads to smooth match surfaces, which allows for optimization by means of a simple and fast approach such as hill climbing. Nevertheless, the trapping into local optima is still probable. One effective algorithm to increase the reliability is performing hillclimbing iteratively, each time with a different initial point, and then keeping the best solution. Assuming that maximum displacement of control points in both  and direction would not exceed from 20 pixels, in our registration algorithm the hillclimbing is performed four times iteratively with initial points , , , and . These initial points were selected experimentally.
2.3. Image Warping
The final correction in registration process is performed by warping the mask image with respect to the live image. In order to be able to carry out the warping of the mask image, it is required to have a complete description of the displacement vector field. That is, the displacement must be known for every point in the image. This displacement vector field can be evaluated through interpolation of displacements of control points , . If we rearrange the control points and corresponding displacements as follows: we need to find two singlevalued functions and that interpolate scattered data points given in (5) and (6), respectively. That is, these functions satisfy
In this paper, image warping is performed using multilevel Bspline interpolation function [23]. Multilevel Bsplines can be used for smooth interpolation or approximation of irregularly spaced samples. With respect to the thinplate spline (TPS) interpolation [27, 28] which is one of the most widely used method in the registration of images with nonlinear distortions, multilevel Bspline interpolation has two major advantages: it has lower computational complexity, and because of local support of Bspline basis functions as opposed to TPS, we can manipulate the local deformations better than TPS. In the next section, a brief overview of multilevel Bspline interpolation of scattered bivariate data is presented.
2.3.1. Multilevel BSpline Interpolation
In multilevel Bspline interpolation algorithm, a multiresolution approach is formulated to compute an interpolating surface from a set of scattered data points. Let be a rectangular domain in the plane. Consider a set of scattered data points , where is a point in and denotes its height (in registration algorithm, is coordinate of a control point extracted from live image, and is the calculated displacement of it with respect to the mask image in  or direction). Let be a lattice of control points overlaid on domain and let be the value of the th control point on lattice located at for and . Note that, the control points discussed in previous sections are feature points extracted from an image, but the control points are the points that control the behavior of Bspline approximation function which is defined in terms of these control points by where , , , and . and are uniform cubic Bspline basis functions defined as where . To obtain the function , we must find the values of in that best approximate the scattered data in . To determine the unknown control lattice , first consider one data point in . The function value relates to the sixteen control points in the neighborhood of according to (8). Without loss of generality, we assume that . Then, control points , for , are calculated as [23] where and , . Now, for each data point in , (10) can be used to calculate the set of control points in its neighborhood. In cases where data points are sufficiently close, these neighborhoods may overlap and therefore they may assign different values to shared control points. Multiple assignments to a control point can be resolved by considering the data points in its neighborhood. For each of these points, (10) gives a different value . To compromise among the different values, is chosen to minimize error . The leastsquared solution is The shape of approximation function could be directly affected by the density of control lattice overlaid on domain . Coarser yields a smoother approximation at the expense of approximation accuracy while finer enables to be more closely approximated, although will tend to contain local peaks near the data points. Thus, we have a tradeoff between the surface smoothness and accuracy of the approximation. Lee et al. [23] proposed a multilevel algorithm to avoid this tradeoff. This algorithm makes use of a hierarchy of control lattices to generate a sequence of functions whose sum approaches the desired approximation function, that is, . This process can be optimized by using Bspline refinement to reduce the sum of the functions into one equivalent Bspline function [23]. This optimization yields large computational savings.
Note that only the coarsest lattice is calculated based on the original data point and a rough approximation to data point is obtained using this control lattice. All consecutively finer lattices provide to approximate and eliminate the remaining error. Interpolation is achieved when sufficiently fine lattices are employed to remove all residuals. A sufficient condition for interpolation also has been presented in [23], which is based on the data distribution and the minimum distance among all pairs of data points.
Figure 4 shows an example of elastic image warping by means of multilevel Bspline interpolation. In this example, a warp function computed based on multilevel Bspline interpolation of a set of random control point pairs is applied to a coronary angiography image (Figure 4(a)). The warped coronary angiography image and a test grid deformed using the derived warp function are given in Figures 4(b) and 4(c), respectively. As can be seen in Figures 4(b) and 4(c), the multilevel Bspline image warping can produce locally smooth deformation which is demanded for image registration of coronary angiography images.
(a)
(b)
(c)
2.4. GreyLevel Distortion Reduction
Even if the correct dense correspondence between the mask and live images in a sequence has been recovered (in terms of a displacement vector field) and the mask image has been warped accordingly, the background of the resulting DSA images will not necessarily be totally homogeneous. Aside from noise, the main source of these artifacts is alterations in local densities that occur due to contractions and expansions of tissues. Other causes of graylevel distortion artifacts include fluctuations in the intensity of Xrays [25].
For reduction of graylevel distortion artifacts, we use a method based on grayscale morphological operations. In this method, the socalled morphological bottomhat transformation of mask and live images are subtracted from the original mask image and live image, respectively, to generate enhanced images: where denotes the morphological bottomhat transformation that for a grayscale image is defined as the closing of minus : where is a structuring element. One of the principal applications of bottomhat transformation is in removing dark objects on a light background by using a structuring element in the closing operation that does not fit the objects to be removed. The difference operation then yields an image in which only the removed components remain. Therefore, after subtracting the bottomhat transformation of mask and live images from the original ones according to (12) and (13), the visibility of dark objects that structuring element does not fit them can be enhanced. In this paper, a nonflat, ballshaped structuring element whose diameter in the plane is larger than the largest expected vessel width is used.
We found from experiments that graylevel distortion artifacts in the background of DSA image resulted after registration can be reduced if the enhanced mask image is warped in image warping step of registration algorithm instead of original mask image and then subtracted from enhanced live image . This results in more homogeneous background in DSA image. An example of graylevel distortion reduction based on this approach is shown in Figure 5.
(a)
(b)
3. Algorithm Overview
The algorithm here is a summary of the operations involved in the registration of two images of a digital angiographic image sequence, presented and discussed in the previous section. Given a mask image and a live image from an angiographic image sequence, the registration is accomplished by carrying out the following steps.(1)Using the proposed feature selection approach described in Section 2.1, select the set of control points in the live image by following steps 1–7 of Section 2.1.(2)Given the set of control points , determine the displacement of every selected control point by means of templatematching technique using entropy of histogram of differences as similarity measure and hillclimbing algorithm for optimization. (3)Using the morphological method presented in Section 2.4 generate the enhanced mask image and enhanced live image according to (12) and (13), respectively.(4)Given the displacements of control points , calculate the complete displacement vector field using multilevel Bspline interpolation and warp the enhanced mask image based on this displacement vector field.
4. Experimental Results
The registration algorithm presented in previous sections was implemented in Matlab and was tested on AMD processor 2.3 GHz with 1 GB RAM. To evaluate the performance of the proposed algorithm to the reduction of motion artifacts in DSA images we carried out experiments on various data sets. All data sets which are used in the experiments are clinical coronary angiographic image sequences consisting of images and are acquired from a Siemens AXIOM Artis FC DSA imaging system.
4.1. Quantitative Evaluation of Registration Results
For quantitative evaluation of proposed algorithm, it is first applied to register simulated images. Each test data set consists of a live image taken from a cardiac angiography image sequence and its elastically warped version as simulated live image. To generate the simulated live images, we used the similar approach as described in Section 2.2.1 by random selection of control points on live image, addition of an uncorrelated random shift to both and dimensions of control points, and then warping of live image according to generated control point pairs by means of multilevel Bspline interpolation. In this way, the true transformation parameters and therefore true correspondences between the two images are known. By calculating the rootmeansquares (RMS) error of the control point pairs after registration of simulated data, the algorithm can be evaluated objectively. The RMS error, , is computed as where , are corresponding points of a set of randomly selected control points on the simulated live image which are calculated using the known transformation, and , are corresponding points estimated after registration of the live and simulated live images. Moreover, the registration performance may be evaluated according to the RMS error reduction ratio that is defined as where denotes the initial RMS error between the corresponding control points of the live and simulated images and is the value of RMS error after registration.
Note that the motions of the control points should not change the topology of the simulated image. Therefore, the minimum distance between randomly selected control points and maximum random shifts is strictly restricted such that the motion boundaries of control points do not have overlap with each other. Two experiments are conducted to compare the proposed registration algorithm versus different control point selection approaches and multiresolution/iterative registration algorithms. In these experiments, typically 30 control points pairs with and displacements ranging from to pixels are used to generate the simulated data. Other parameters of the algorithm were kept fixed to the values shown in Table 1.

4.1.1. Comparison of Control Point Selection Approaches
This part is devised to compare different control point selection approaches used in our registration algorithm including edgebased scheme [2, 15], exclusion technique [11], and the proposed hybrid approach. In edgebased scheme, control points are extracted from important edges, and in the exclusion technique, control points are selected on a regular grid and then those points that are located in regions with insufficient contrast variation being excluded.
We applied our registration algorithm with these three different control point selection approaches to register simulated images. Then, a set of corresponding point pairs were calculated using true transformation parameters of the simulated data. The RMS error between these points and the ones given after registration is used for evaluation of different control point selection strategies. Table 2 gives the details of pixel errors, including maximum, minimum, and RMS errors after registration of the ten simulated image pairs. In average, the proposed hybrid selection method leads to more accurate results and the RMS error reduction ratio for the ten image pairs is more than other two methods.

4.1.2. Comparison with Multiresolution and Iterative Algorithms
In this section, we compare the proposed registration method with two competing algorithms introduced, respectively, by Yang et al. [20] and Wang and Zhang [19] on the simulated data. The first one is a multiresolution registration algorithm in which the mask image is decomposed to coarse and fine subimage blocks iteratively and each block is rigidly registered to the live image. The calculated registration transform in each decomposition level is used as an initial guess for the next finer level. The second algorithm uses an iterative procedure in which a set of corresponding interest points are extracted from live and mask images for each iteration and registration transform represented by TPS is refined according to this correspondence.
Comparison of these three algorithms is accomplished according to registration accuracy and computational time. Similar to previous section, accuracy is evaluated based on RMS pixel error between true corresponding control points and ones estimated by registration of live and simulated live image pairs. Table 3 lists the final registration results for the ten simulated image pairs. It can be seen from these results that the proposed registration algorithm has considerably lower computational time than other two ones. The average RMS error reduction ratio for the ten image pairs is 80.6% for proposed method that is better than the corresponding value for iterative refinement and multiresolution blocking algorithms. Note that the registering a pair of angiography images with proposed registration method is significantly faster than multiresolution blocking.

4.2. Registration Results on Clinical Images
We carried out several experiments on clinical data sets. The results of applying the proposed registration technique to the three cardiac angiographic image data sets are demonstrated in Figure 6. Rows from the top to bottom correspond to mask images, live images, the original subtraction of the mask images and the live images, and the subtraction after correction for motion artifacts, using the proposed registration approach. By comparing the original subtraction images to the registered ones, it can be seen that most of the motion artifacts have been disappeared after registration.
5. Discussion
From Figure 6 and by comparing DSA images before and after of image registration, it can be seen that the artifacts resulted by nonrigid motions have been significantly reduced after applying the proposed approach and, therefore, the quality of these images is improved. As it is shown by several authors [2, 15, 17], the complex and nonrigid motions cannot be corrected by applying the global pixelshifting technique provided on standard DSA imaging systems. Moreover, in the case of coronary angiograms we deal with local and nonlinear motions of tissues such as respiratory and cardiac motion while the main motions in peripheral and cerebral angiography are global rigid motions induced by patients. So registration algorithms designed for peripheral and cerebral angiography which use rigid models as registration transform, are not suitable for coronary angiography images.
To cope with local differences between the mask and live images in coronary angiography and compensation of nonrigid motions, multiresolution block registration algorithm [20] and iterative TPS refinement [19] were proposed. However, these algorithms have high computational time which makes them not acceptable for realtime clinical applications. Computational efficiency is thus an important factor that must be considered. The results of experiments described in Section 4.1.2 indicate that our registration algorithm is effective and fast and outperforms alternative approaches, regarding both registration accuracy and required computation time.
As a final remark, it is important to note that there is a natural limitation of any registration algorithm for angiography images. These are in fact 2D projections of 3D anatomical structures and it is practically impossible to retrieve a 2D geometrical transformation from the projection images that completely represents the 3D motion of the original objects [25]. Specially, in the case of cardiac and abdominal angiography we are encountered with independently moving superimposed structures in some regions of the image. True correspondences between mask and live images might not be obtained in such regions, mainly because of neighborhood operations used in the matching process. This problem is another reason that the registration of cardiac angiography images is much harder and complicated than that of cerebral and peripheral angiography.
6. Conclusions
In this paper, a new approach to the fast registration of digital angiographic image sequences is proposed. The method involves the selection of a set of control points on the live image by using a hybrid approach based on an edgedetection scheme and Harris corner detector. The displacement of control points with respect to the mask image is computed by means of template matching, using the entropy of histogram of differences (ENT) as similarity measure. An objective evaluation method is developed in this paper on simulated data for comparison of different similarity measures and is demonstrated that ENT is the most suitable similarity measure for registration of angiography images. In order to reduce the computational cost in template matching procedure, an iterative hillclimbing approach is used for the optimization. For reducing the graylevel distortion artifacts in the background of subtraction image resulted after registration, a method based on grayscale morphological operations is used to generate the enhanced mask and live images. The final correction is accomplished by elastic warping of the enhanced mask image using multilevel Bspline interpolation function.
To evaluate our method, we applied it to various clinical data sets. Registration results of our method with three different control point selection strategy and the results of two competing algorithms were evaluated on simulated data. The overall conclusion from the experimental results is that, in general, the proposed method is effective and very fast and has the capability to reduce the most of motion artifacts when applied to coronary angiography images.
References
 W. R. Brody, “Digital subtraction angiography,” IEEE Transactions on Nuclear Science, vol. 29, pp. 1176–1180, 1982. View at: Google Scholar
 E. H. W. Meijering, K. J. Zuiderveld, and M. A. Viergever, “Image registration for digital subtraction angiography,” International Journal of Computer Vision, vol. 31, no. 2, pp. 227–246, 1999. View at: Google Scholar
 B. Zitová and J. Flusser, “Image registration methods: a survey,” Image and Vision Computing, vol. 21, no. 11, pp. 977–1000, 2003. View at: Publisher Site  Google Scholar
 L. G. Brown, “Survey of image registration techniques,” ACM Computing Surveys, vol. 24, no. 4, pp. 325–376, 1992. View at: Publisher Site  Google Scholar
 P. A. van den Elsen, E. J. D. Pol, and M. A. Viergever, “Medical image matching: a review with classification,” IEEE Engineering in Medicine and Biology Magazine, vol. 12, no. 1, pp. 26–39, 1993. View at: Publisher Site  Google Scholar
 J. B. A. Maintz and M. A. Viergever, “A survey of medical image registration,” Medical Image Analysis, vol. 2, no. 1, pp. 1–36, 1998. View at: Google Scholar
 J. V. Hajnal, D. L. G. Hill, and D. J. Hawkes, Medical Image Registration, CRS Press, Baton Rouge, Fla, USA, 2001.
 J. M. Fitzpatrick, D. R. Pickens III, J. J. Grefenstette, R. R. Price, and A. E. James Jr., “Technique for automatic motion correction in digital subtraction angiography,” Optical Engineering, vol. 26, no. 11, pp. 1085–1093, 1987. View at: Google Scholar
 P. Hua and I. Fram, “Featurebased image registration for digital subtraction angiography,” in Medical Imaging: Image Processing, M. H. Loew, Ed., Proceedings of SPIE, pp. 24–31, February 1992. View at: Google Scholar
 G. S. Cox and G. de Jager, “Automatic registration of temporal image pairs for digital subtraction angiography,” in Medical Imaging: Image Processing, M. H. Loew, Ed., Proceedings of SPIE, pp. 188–199, 1994. View at: Google Scholar
 T. M. Buzug, J. Weese, C. Fassnacht, and C. Lorenz, “Using an entropy similarity measure to enhance the quality of DSA images with an algorithm based on template matching,” in Visualization in Biomedical Computing, K.H. Hohne and R. Kikinis, Eds., vol. 1131 of Lecture Notes in Computer Science, pp. 235–240, Springer, 1996. View at: Google Scholar
 T. M. Buzug, J. Weese, C. Lorenz, and W. Beil, “Histogrambased image registration for digital subtraction angiography,” in Image Analysis and Processing, A. Del Bimbo, Ed., vol. 1131 of Lecture Notes in Computer Science, pp. 380–387, Springer, 1997. View at: Google Scholar
 T. M. Buzug and J. Weese, “Image registration for DSA quality enhancement,” Computerized Medical Imaging and Graphics, vol. 22, no. 2, pp. 103–113, 1998. View at: Publisher Site  Google Scholar
 N. Taleb and L. Jetto, “Image registration for applications in digital subtraction angiography,” Control Engineering Practice, vol. 6, no. 2, pp. 227–238, 1998. View at: Publisher Site  Google Scholar
 Y. Bentoutou, N. Taleb, M. Chikr El Mezouar, M. Taleb, and L. Jetto, “An invariant approach for image registration in digital subtraction angiography,” Pattern Recognition, vol. 35, no. 12, pp. 2853–2865, 2002. View at: Publisher Site  Google Scholar
 Z. Cao, X. Liu, B. Peng, and Y.S. Moon, “DSA image registration based on multiscale Gabor filters and mutual information,” in Proceedings of the International Conference on Information Acquisition (ICIA '05), pp. 105–110, Macau, China, July 2005. View at: Google Scholar
 Y. Bentoutou and N. Taleb, “Automatic extraction of control points for digital subtraction angiography image enhancement,” IEEE Transactions on Nuclear Science, vol. 52, no. 1 I, pp. 238–246, 2005. View at: Publisher Site  Google Scholar
 Y. Bentoutou and N. Taleb, “A 3D spacetime motion detection for an invariant image registration approach in digital subtraction angiography,” Computer Vision and Image Understanding, vol. 97, no. 1, pp. 30–50, 2005. View at: Publisher Site  Google Scholar
 J. Wang and J. Q. Zhang, “An iterative refinement DSA image registration algorithm using structural image quality measure,” in Proceedings of the 5th International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP '09), pp. 973–976, Kyoto, Japan, September 2009. View at: Publisher Site  Google Scholar
 J. Yang, Y. Wang, S. Tang, S. Zhou, Y. Liu, and W. Chen, “Multiresolution elastic registration of Xray angiography images using thinplate spline,” IEEE Transactions on Nuclear Science, vol. 54, no. 1, pp. 152–166, 2007. View at: Publisher Site  Google Scholar
 L. Ping, N. Hong, and S. Ye, “An efficient method for image registration in DSA,” in Proceedings of the International Symposium on Information Science and Engineering (ISISE '08), pp. 551–554, Shanghai, China, 2008. View at: Publisher Site  Google Scholar
 C. Harris and M. Stephens, “A combined corner and edge detector,” in Proceedings of the 4th Alvey Vision Conference, pp. 147–151, Manchester, UK, 1988. View at: Google Scholar
 S. Lee, G. Wolberg, and S. Y. Shin, “Scattered data interpolation with multilevel bsplines,” IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 3, pp. 228–244, 1997. View at: Publisher Site  Google Scholar
 J. Canny, “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679–698, 1986. View at: Publisher Site  Google Scholar
 E. H. W. Meijering, W. J. Niessen, and M. A. Viergever, “Retrospective motion correction in digital subtraction angiography: a review,” IEEE Transactions on Medical Imaging, vol. 18, no. 1, pp. 2–21, 1999. View at: Google Scholar
 M. J. D. Powell, “An efficient method for finding the minimum of a function of several variables without calculating derivatives,” Computer Journal, vol. 7, no. 2, pp. 155–162, 1964. View at: Google Scholar
 J. Duchon, “Splines minimizing rotationinvariant seminorms in sobolev spaces,” in Constructive Theory of Functions of Several Variables, W. Schempp and K. Zeller, Eds., pp. 85–100, Springer, 1977. View at: Google Scholar
 F. L. Bookstein, “Principal warps: thinplate splines and the decomposition of deformations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567–585, 1992. View at: Google Scholar
Copyright
Copyright © 2013 Mansour Nejati et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.