# Computer-Aided Detection of Intracranial Aneurysms in MR Angiography

## Authors

- First Online:

- Received:
- Revised:
- Accepted:

DOI: 10.1007/s10278-009-9254-0

- Cite this article as:
- Yang, X., Blezek, D.J., Cheng, L.T.E. et al. J Digit Imaging (2011) 24: 86. doi:10.1007/s10278-009-9254-0

- 13 Citations
- 99 Views

## Abstract

Intracranial aneurysms represent a significant cause of morbidity and mortality. While the risk factors for aneurysm formation are known, the detection of aneurysms remains challenging. Magnetic resonance angiography (MRA) has recently emerged as a useful non-invasive method for aneurysm detection. However, even for experienced neuroradiologists, the sensitivity to small (<5 mm) aneurysms in MRA images is poor, on the order of 30~60% in recent, large series. We describe a fully automated computer-aided detection (CAD) scheme for detecting aneurysms on 3D time-of-flight (TOF) MRA images. The scheme locates points of interest (POIs) on individual MRA datasets by combining two complementary techniques. The first technique segments the intracranial arteries automatically and finds POIs from the segmented vessels. The second technique identifies POIs directly from the raw, unsegmented image dataset. This latter technique is useful in cases of incomplete segmentation. Following a series of feature calculations, a small fraction of POIs are retained as candidate aneurysms from the collected POIs according to predetermined rules. The CAD scheme was evaluated on 287 datasets containing 147 aneurysms that were verified with digital subtraction angiography, the accepted standard of reference for aneurysm detection. For two different operating points, the CAD scheme achieved a sensitivity of 80% (71% for aneurysms less than 5 mm) with three mean false positives per case, and 95% (91% for aneurysms less than 5 mm) with nine mean false positives per case. In conclusion, the CAD scheme showed good accuracy and may have application in improving the sensitivity of aneurysm detection on MR images.

### Key words

Computer-aided detection (CAD)magnetic resonance angiography (MRA)intracranial aneurysmaneurysm detection## Introduction

Intracranial aneurysms predispose to intracranial hemorrhage and are a significant cause of morbidity and mortality. The standard of reference for intracranial aneurysm detection is digital subtraction angiography (DSA), but this technique is associated with risk of neurologic complications. Three-dimensional time-of-flight magnetic resonance angiography (3D TOF MRA hereafter referred to as MRA) has recently emerged as a useful, widely applied, non-invasive screening method for aneurysm detection. A typical MRA dataset usually contains more than 100 images, making it very time-consuming and labor-intensive for radiologists to detect aneurysms. Furthermore, small aneurysms may be missed by radiologists, especially if only traditional maximum-intensity projection (MIP) views are used1,2. This poor sensitivity results from the presence of overlapping vessels that may obscure small aneurysms on MIP images. Using only MIPs from MRA datasets, even experienced radiologists have a sensitivity to small (<5 mm) aneurysms of only 50%1,3. White et al., in the largest, recent case series,4 reported a sensitivity of only 35% for small aneurysm detection by radiologists with MRA.

To assist radiologists in detecting intracranial aneurysms from MRA, computer-aided detection (CAD) algorithms have been studied,5–7 and have demonstrated the ability to improve radiologists’ performance for detection of intracranial aneurysms on MRA8. However, prior CAD algorithms either were not fully automatic, or could not detect small or some fusiform type of aneurysms. Complete automation of CAD algorithms represents an important consideration for successful integration into the time-sensitive workflow of modern radiology practices. In addition, previous series evaluating CAD for aneurysm detection did not include DSA as a standard of reference, and thus the true accuracy of the CAD remains unknown.

We therefore aimed to formulate a new, fully automated CAD scheme that would detect aneurysms of different shapes and sizes, and to evaluate the CAD scheme on a large series of MRA datasets which had aneurysms verified by DSA.

## Methods

### POI Collection

We collected initial POIs from both segmented vessels and raw images, which can be further detailed and categorized into three methods: (1) by segmenting the vessels in the raw image and collecting the POIs from the segmented vessels. The POIs collected in this way were called *vessel POIs*; (2) by subtracting the segmented vessels from the raw image and collecting the POIs from the difference image. The POIs collected in this way were called *floater POIs*; (3) by applying a dot-enhancement filter to the raw image and collecting POIs from the filtered images. The POIs collected in this way were called *dot POIs*.

In the first method, a mean smoothing filter was first applied to the raw 3D MRA dataset to denoise the images. The resulting 3D MRA dataset was interpolated to isotropic voxels. An automatic segmentation algorithm was then applied, resulting in a binary 3D image containing segmented arterial vessels. The automatic segmentation algorithm was based on the global thresholding and region-growing scheme. It included two core aspects—both done automatically: finding a “best” threshold, and finding a series of seed points that initiate the region-growing algorithm. The segmentation algorithm generated one single or multiple separate 3D regions, each of which represented a group of connected vessels. For each of the 3D regions, internal holes were filled first based on the contours found in each slice. Then, the centerlines of the 3D region were calculated using a 3D-thinning algorithm9. The raster representation of all the 3D-thinned vessels were then transformed into a collection of vector representations called *trunks*. The two ends of each trunk are either a bifurcation point or a terminal point. Along each trunk, the radius of the vessel at each trunk point was calculated based on the inner tangent sphere testing method, as described below. Trunk-level features, like length, minimum radius, maximum radius, average radius, were also calculated for every trunk.

*r*− 1, if we use a sphere with radius not greater than

*r*− 1, then the ratio of the overlapped volume over the volume of the sphere will be 1 (Fig. 2(a)); if the test sphere reaches radius

*r*, this ratio will become (Fig. 2(b))

So, to estimate the radius of a vessel at a specific trunk point, we set the radius of the test sphere, denoted by *r*, initially to 1, and the increment step size for *r* also to 1, and iteratively calculate the ratio of the overlapped volume over the volume of the sphere. If the actual ratio is less than the theoretical ratio(*r*), we can quantify the radius as *r* − 1, and stop the iteration.

We determined that even if the DT method generated many useful POIs, it still could miss useful ones. As shown in Figure 4, points C and D are potential POIs that would be useful to collect. In fact, point C is the most valuable POI amongst B, C, and D, but in this case point, C was missed. In view of such potentially valuable POIs being left out by this method, we included radius fitting (RF) as a complementary method.

The idea of RF is to fit the radii of a vessel at local trunk points with a one-variable quadratic function: \(y = ax^{2} + bx + c\), where *x* is the point index relative to the evaluating trunk point, and *y* is the radius corresponding to *x*. Suppose we evaluate trunk point *P* with the vessel radius *r* at that point. The local trunk points are *P*’s adjacent points, and the number of local trunk points on each side is set to min(*r*/2, 2). By using a least-square fitting, we get the coefficients *a*, *b*, and *c*. Thus, we can obtain the radius of curvature of the curve: *ρ* = 1/(2|*a*|). If 1 < *ρ* < 4*r*, we collect the point *P* as a local maximum POI.

The RF method and the DT method are complementary to each other. The DT method is very useful in finding distal points of vessels, while the RF method is obviously not good at this. Also, the RF method can find few important points that the DT method may miss. For example, the RF method can successfully collect the point C in Figure 4 as a POI. Ideally, it will be a representation of B, C, and D. Using only one of them may result in loss of some useful POIs, which in turn will cause failure to detect the aneurysm.

*πr*

^{2}, where

*r*= 2 mm. Starting from the center of the 2D abnormal region and the intensity threshold we found before, we ran the region-growing algorithm to get the 3D abnormal region. If the volume of the 3D region exceeded one-eighth the volume of the surrounding cubic, we collected the center of the 3D region as a floater POI. Figure 5 gives an example of this kind of POI.

*dotness companion image*:

### Extracting Features

Distance to the trunk

The Euclidian distance from a POI point to the trunk, denoted as

*d*, as shown in Figure 7.- Radius of the vessel
The radius of the vessel at the nearest point in the trunk, denoted as

*r*, as shown in Figure 7. Planeness

Suppose*P*is a POI point.*T*is a point set containing those points at vessel surface whose Euclidian distance to*P*is*d*, the distance to the trunk. The planeness of the vessel at*P*is defined asas shown in Figure 8.$${\text{Planeness}}{\left( P \right)} = {\mathop {\min }\limits_{P_{A} ,P_{B} \in T} }\cos {\left( {{\overrightarrow{{PP_{A} }}} ,{\overrightarrow{{PP_{B} }}} } \right)},$$(3)- Cylinder surfaceness (CS)Suppose
*P*is a point in a cylinder of radius*r*and infinite length, and*S*is a sphere of radius*r*centered at*P*. The CS at*P*is defined as:where$$CS = \frac{{V_{{overlap}} }}{{V_{{sphere}} }} = \frac{1}{2} + \frac{1}{\pi }{\int_{\pi \mathord{\left/{\vphantom {\pi 3}} \right.\kern-\nulldelimiterspace} 3}^{\pi \mathord{\left/{\vphantom {\pi 2}} \right.\kern-\nulldelimiterspace} 2} {(1 + 2\cos 2\theta )^{{\frac{3}{2}}} } }d\theta {\mathop = \limits^\Delta }CSC \approx 0.4021,$$(4)*V*_{sphere}is the volume of sphere*S*and*V*_{overlap}is the volume of the overlapped part of vessel and sphere*S*. For any point on the cylinder, its CS is a constant CSC, independent of radius*r*. However, if*P*is at a swelling surface of the cylinder, like the POI in Figure 9, its CS will be less than 1.\({\overrightarrow{{O\prime POI}}} \) - Gaussian and mean curvaturesGaussian curvature (
*K*) and mean curvatures (*H*) of a vessel surface at a POI were calculated from a fitting quadratic surface of the vessel surface. As shown in Figure 10, we first transformed the coordinates system from XYZ to X′Y′Z′, whose origin*O*′ is the trunk point nearest to POI, and whose*Z*′ axis is in the direction of . Then, we used a quadratic surface$$z = ax^{2} + by^{2} + cxy + dx + ey + f$$(5)to fit the local vessel surface around the POI, where any points on the vessel surface with distance not greater than the vessel radius at*O*′ are considered to be local vessel surface. In this way,*K*and*H*could be calculated as:$$K = \frac{{4ab - c^{2} }}{{{\left( {1 + d^{2} + e^{2} } \right)}^{{3 \mathord{\left/{\vphantom {3 2}} \right.\kern-\nulldelimiterspace} 2}} }},H = \frac{{a{\left( {1 + e^{2} } \right)} - cde + b{\left( {1 + d^{2} } \right)}}}{{{\left( {1 + d^{2} + e^{2} } \right)}^{{3 \mathord{\left/{\vphantom {3 2}} \right.\kern-\nulldelimiterspace} 2}} }}$$(6) - Shape index (SI)12.Based on the aforementioned quadratic surface fitting, SI can be calculated as:where$$k_{1} = H + {\sqrt {H^{2} - K} },k_{2} = H - {\sqrt {H^{2} - K} },SI = \frac{1}{2} - \frac{1}{\pi }\arctan \frac{{k_{1} + k_{2} }}{{k_{1} - k_{2} }},$$(7)
*k*_{1}and*k*_{2}are two principal curvatures. Note that 0 < SI < 1, and the nearer SI is to 1, the more likely a POI locates on the surface of a sphere, which indicates a suspicious POI of aneurysm.

### Sieving POIs

For any POI, if it is located too low (below 1/8 of total image height) or too high (above 7/8 of total image height), remove it;

If a POI has a small radius of vessel (less than 1 mm), remove it;

If a local maximum POI locates in a vertically low position (below 2/5 of total image height) and near a leaf trunk, remove it;

If a vessel POI is near a long trunk (longer than four times the maximum radius of the trunk), and the planeness is less than −0.9 (−0.8 for local maximum POI), remove it;

- For a local maximum or bifurcation vessel POI, define a tolerance function of radius
*r*:$$\lambda {\left( r \right)} = \left\{ {\begin{array}{*{20}l}{{0.88 + 0.028*{\left( {r - 1} \right)},{\text{ for }}r \geqslant {\text{1}}\;{\text{mm and }}r \leqslant 3.5\;{\text{mm}}} \hfill} \\ {{0.95,{\text{ for }}r > {\text{3}}{\text{.5}}\;{\text{mm}}} \hfill} \\ \end{array} } \right.$$(8)If cylinder surfaceness, CS, satisfies CS/CSC >

*λ*(*r*), remove it; For a local maximum or bifurcation vessel POI, if

*K*and*H*does not satisfy*H*< 0 and*K*> 0 (we need to keep elliptical concave points, see HK classification rule13 in Table 1), remove it;For a local maximum or bifurcation vessel POI, if SI < 0.99, remove it;

For a floater POI, if it is located too far from the center (beyond the cubic region centered at the image center and sized 3/4 of the raw image in each dimension), remove it;

- For a dot POI, if it is located within the segmented image, remove it.Table 1
HK Classification

*K*< 0*K*= 0*K*> 0*H*< 0Hyperbolic concave

Cylindrical concave

Elliptical concave

*H*= 0Hyperbolic symmetric

Planner

Impossible

*H*> 0Hyperbolic convex

Cylindrical convex

Elliptical convex

### Assigning Probability

The above sieving rules removed the majority (about 99% in our experiment) of POIs, reducing the number of POIs from several thousand to approximately one dozen. A probability value, ranging from 0 to 1, and representing the likelihood of being a true aneurysm, was assigned to each of the remaining suspicious POIs. With the probability assigned, POIs were ranked and further clustered to reduce the output magnitude. The clustering algorithm first grouped POIs according to the distances between them and the radii of vessels near them: if the Euclidian distance between two POIs was not greater than two times of the maximum of the two radii near them, the two POIs were in the same group. Then, the clustering algorithm chose a POI with highest probability (if the probability were the same, we chose the one with bigger radius) from each group.

*s*: size of the aneurysm suspectWe estimated the size of the aneurysm suspect aswhere$$s = {\mathop {\max }\limits_{1 \leqslant \sigma \leqslant r} }{\left( {{2\sigma } \mathord{\left/{\vphantom {{2\sigma } {{\left| {H{\left( \sigma \right)}} \right|}}}} \right.\kern-\nulldelimiterspace} {{\left| {H{\left( \sigma \right)}} \right|}}} \right)},$$(9)*H*(*σ*) is the mean curvature calculated based on different scale σ.*d*_{t}: distance to the trunk*r*: radius of the vessel*d*_{c}: distance to the center of image, normalized by the distance from any corner of the 3D image to the center of the image.The probability p of POI was then calculated aswhere$$p = \frac{{p_{{{\text{adjust}}}} }}{{1 + d_{{\text{c}}} ^{2} }},\,{\text{and}}\,{\text{constrain}}\,p \leqslant 1,$$(10)$$p_{{{\text{adjust}}}} = s_{{{\text{adj}}}} r_{{{\text{adj}}}} d_{{{\text{adj}}}} {\text{;}}$$(11)$$s_{{{\text{adj}}}} = {\text{s}} \mathord{\left/{\vphantom {{\text{s}} 4}} \right.\kern-\nulldelimiterspace} 4 + 1 \mathord{\left/{\vphantom {1 6}} \right.\kern-\nulldelimiterspace} 6,\,{\text{and}}\,{\text{constrain}}\,s_{{{\text{adj}}}} \leqslant 1;$$(12)$$r_{{{\text{adj}}}} = {{\left( {3{\text{r}} + 11} \right)}} \mathord{\left/{\vphantom {{{\left( {3{\text{r}} + 11} \right)}} {21}}} \right.\kern-\nulldelimiterspace} {21},\,{\text{and}}\,{\text{constrain}}\,r_{{{\text{adj}}}} \leqslant 1{\text{;}}$$(13)where,$$d_{{{\text{adj}}}} = {d_{t} } \mathord{\left/{\vphantom {{d_{t} } r}} \right.\kern-\nulldelimiterspace} r,$$(14)*s*_{adj}and*r*_{adj}were all derived using linear interpolations with empirical boundary conditions. For*s*_{adj}, the boundary conditions were: if*s*= 1,*s*_{adj}= 1/3; if*s*= 10/3,*s*_{adj}= 1. For*r*_{adj}, the boundary conditions were: if*r*= 1,*r*_{adj}= 2/3; if*r*= 10/3,*r*_{adj}= 1.For all other type of POIs, the probability was calculated according to

*d*_{c}only. So we set*p*_{adjust}= 1 and used the same probability formula as above.

## Experimental Results

After IRB approval, we identified 287 MRA studies in 222 patients who had undergone intracranial DSA to confirm the presence or absence of aneurysms. Studies with coiled aneurysms were excluded. The chosen studies were then annotated by a radiologist to identify the aneurysm(s) with confirmation by a neuroradiologist in equivocal cases. This person had access to reports and DSA images to increase confidence of findings. A total of 147 ground truth aneurysms were identified in 92 studies, including all the three types (saccular, bifurcation, and fusiform), and with sizes ranging from 1 to 31 mm. These 147 ground truth lesions included 55 small (<5 mm diameter) and 92 large (≥5 mm diameter) aneurysms.

We executed the algorithm on each of the 287 studies, and computed the number of true positives (TP) as those where POIs were within 10 mm of the annotated aneurysm location. False positives (FP) were all the POIs more than 10 mm far away from the annotated aneurysm. Since the purpose of the CAD scheme was to highlight suspected regions for review by a radiologist, we did not require exact overlap of the CAD output with the true aneurysm, and accepted the CAD output if it was close to (within 10 mm) of the annotated true aneurysm.

## Discussion

Detection of intracranial aneurysms is an important task. Rupture of unknown aneurysms with subsequent intracranial hemorrhage is a significant cause of morbidity and mortality in young adults. The role of screening has been debated, but is generally accepted for high-risk populations such as those with a strong family history of intracranial aneurysm, or those with pre-disposing conditions like polycystic kidney disease. The value of screening is directly related to the accuracy. If many positive cases are missed, the value is low. If there are many false positives, the value is also low if the confirmatory test has a high cost in terms of monetary cost and potential morbidity. Increasing the accuracy of a test makes it more amenable to screening a broader population. From that perspective, improving the accuracy of screening for intracranial aneurysms using MRA is an important development. Furthermore, the number of intracranial MRA exams for all suspected pathologies, including stroke, neurologic dysfunction, and others, is extremely large, and each of these exams should be assessed for potential aneurysm.

There have been other works that reported on algorithms to assist in detection of intracranial aneurysms. Arimura et al.5 described a CAD scheme for detection of aneurysms from MRA images based on the selective enhancement filter for dots and some false-positive removal rules. Their method was reported to have a high sensitivity and low false-positive rate, but the rules used to eliminate the false positives were derived from only a small number of aneurysms, and may therefore have limited application for other unknown cases. Also, their scheme was only evaluated by a few cases from a single MR scanner. Hasanori et al.6 reported a simple CAD method for aneurysm detection from MRA. Their method first segmented the intracranial vessels, examined the vessel diameter from the corresponding cerebrovasular areas, and then reviewed the characteristic values to detect aneurysms. Their method was able to detect large saccular and fusiform aneurysms, but could not detect small aneurysms. In addition, the method was not fully automatic. Kobashi et al.7 proposed a method based on subtracting the assumed normal arteries from the segmented arteries, and a case-reasoning database. Only validated by a small number of cases, their method was unable to identify fusiform aneurysms that occurred because of dilation of a vessel in the direction perpendicular to the long axis with the same radius.

According to the experimental results, the sensitivity of our CAD scheme for aneurysm was excellent. Indeed, even using the CAD without human input, sensitivities were substantially higher than previous reports (e.g., a sensitivity range of 69∼99% was reported by Miller14). Furthermore, and potentially more significant, is that for small aneurysms, the sensitivity of our CAD scheme can be up to 91%, which is much higher than the reported sensitivity of 35∼56% by human detection.1,3,4

Although the CAD scheme we developed can help radiologists detect aneurysms, it is not a substitute for radiologist interpretation. MRA datasets contain a large amount of information, are subject to image artifacts, and contain pathology that is not only limited to aneurysm detection. Therefore, we suggest that such CAD schemes be used to assist radiologists in highlighting areas of interest that may deserve a second look (akin to a ‘second read’ targeted at aneurysm detection.) The detection results of our CAD scheme can be integrated into image-viewing tools and displayed in multiple ways, including 2D slice-based ROI highlighting and 3D vessel-based ROI annotation. Radiologists can then make final decisions as to whether true pathology exists, taking into account other factors such as patient history, machine variability, and other co-existing pathology. By limiting the number of detections, radiologists can adjust the confidence level of the CAD output. Since a probability to be an aneurysm is assigned to each aneurysm candidate, radiologists can also adjust the confidence level by thresholding on the probability. While there are false positives in the detection, the number is very manageable (we believe less than ten false positives per case is acceptable) and an efficient user interface can make reviewing that number of candidates a quick task.

One key feature of our CAD scheme is that it is fully automated. This is important because it means there is no operator variability in results, and it can be applied to screening centers where high-level operator expertise may be difficult to obtain. We also note that the algorithm is computationally reasonable. The median execution time was 8 CPU minutes with a maximum of 27 CPU minutes on a desktop computer. This means that it can be inserted into the workflow of a typical radiology department with little impact.

Some limitations that we recognize are that we specifically exclude studies with clipped or coiled aneurysms. This patient group is at an elevated risk for other aneurysms, and so it is important to have high detection rates for them as well. We excluded these studies because of the possible confounding effects of the artifacts produced by the devices. Informally, we note that this does not appear to be a problem, as the devices typically cause loss of signal in the local area. Therefore, the ability to detect remote aneurysms should be unaffected. We also suspect that we might have low sensitivity to aneurysms nearby, as well as for recurrence/residual aneurysms.

Our study also included a mix of 1.5 and 3 T studies from several manufacturers. However, we did not look at the specific effect of field strength or vendor to know if there was a difference—we wished to have a general algorithm, and not optimize it for specific types of data.

## Conclusion

We have developed a fully automatic CAD scheme that can detect all types of intracranial aneurysms of different sizes from 3D MRA images, with high accuracy and an adjustable and acceptable FP rate. We believe that this CAD scheme holds promise for assisting radiologists in the detection of aneurysms in MRA examinations.