Abstract
Object
Fiducial-based registration (FBR) is used widely for patient registration in image-guided neurosurgery. The authors of this study have developed an automatic fiducial-less registration (FLR) technique to find the patient-to-image transformation by directly registering 3D ultrasound (3DUS) with MR images without incorporating prior information. The purpose of the study was to evaluate the performance of the FLR technique when used prospectively in the operating room and to compare it with conventional FBR.
Methods
In 32 surgical patients who underwent conventional FBR, preoperative T1-weighted MR images (pMR) with attached fiducial markers were acquired prior to surgery. After craniotomy but before dural opening, a set of 3DUS images of the brain volume was acquired. A 2-step registration process was executed immediately after image acquisition: 1) the cortical surfaces from pMR and 3DUS were segmented, and a multistart sum-of-squared-intensity-difference registration was executed to find an initial alignment between down-sampled binary pMR and 3DUS volumes; and 2) the alignment was further refined by a mutual information-based registration between full-resolution grayscale pMR and 3DUS images, and a patient-to-image transformation was subsequently extracted.
Results
To assess the accuracy of the FLR technique, the following were quantified: 1) the fiducial distance error (FDE); and 2) the target registration error (TRE) at anterior commissure and posterior commissure locations; these were compared with conventional FBR. The results showed that although the average FDE (6.42 ± 2.05 mm) was higher than the fiducial registration error (FRE) from FBR (3.42 ± 1.37 mm), the overall TRE of FLR (2.51 ± 0.93 mm) was lower than that of FBR (5.48 ± 1.81 mm). The results agreed with the intent of the 2 registration techniques: FBR is designed to minimize the FRE, whereas FLR is designed to optimize feature alignment and hence minimize TRE. The overall computational cost of FLR was approximately 4–5 minutes and minimal user interaction was required.
Conclusions
Because the FLR method directly registers 3DUS with MR by matching internal image features, it proved to be more accurate than FBR in terms of TRE in the 32 patients evaluated in this study. The overall efficiency of FLR in terms of the time and personnel involved is also improved relative to FBR in the operating room, and the method does not require additional image scans immediately prior to surgery. The performance of FLR and these results suggest potential for broad clinical application.
Keywords: patient registration, volumetric 3D ultrasound, 3DUS-MR registration, image-guided neurosurgery, diagnostic and operative techniques
Patient registration based on preoperative images has become standard practice in open cranial neurosurgery to provide intraoperative navigation. It defines a transformation between the patient’s head in the operating room (OR) and the preoperative (typically MR) images, based on which surgical instruments (e.g., a stylus probe or a surgical microscope) can be optically tracked and coregistered with the MR images. The locations of these surgical tools and their orientations can then be displayed relative to the MR images in real time to provide intraoperative navigational guidance for the surgeon. The accuracy of patient registration is, therefore, crucial to the surgical use of the navigation that is provided. The efficiency and robustness of the technique are equally important because they influence the workflow inside and outside the OR, as well as the associated health care costs.
Various methods have been developed to find an accurate patient-to-image transformation in neurosurgery, among which fiducial-based registration (FBR) is widely used for patient registration. Although skull-affixed fiducial markers provide higher accuracy (within 1 mm),23 markers attached to the skin are typically used because they have practical convenience and acceptable accuracy. Specifically, a set of MR-compatible, skin-affixed fiducial markers (typically 10–12) is attached to the patient’s scalp prior to MR acquisition. These markers are identified in the OR and matched with their counterparts in the preoperative MR images (pMR). However, FBR requires time and personnel resources, both before and at the time of surgery. Before surgery, personnel and expertise are needed 1) to attach the fiducial markers because their placement influences accuracy,30 and 2) to acquire the appropriate scan sequences with the markers attached (despite the availability of diagnostic scans previously acquired, which are usually available). At the time of surgery, personnel and expertise are needed to identify the markers with a digitizing stylus in the OR, and sometimes multiple repetitions are required to achieve an acceptable registration accuracy. The overall accuracy of FBR is typically 2–5 mm (as measured by fiducial registration error [FRE]8), but it can be compromised by marker movement (e.g., from skin movement). More importantly, because point-pair matching algorithms developed for FBR are designed to minimize the FRE, the target registration error (TRE) in the region of surgical interest, either on the cortical surface or deeper inside the brain, can be ≥5 mm.2,24
To improve the efficiency and accuracy of patient registration, techniques that do not use fiducial markers have been developed. For example, surface-based registration (SBR) matches digitized curvature of the head with its counterpart in the image scans instead of fiducial markers, with either a continuously tracked stylus probe9,13 or laser range scanning.28 The accuracy of extracranial SBR (based on external facial or forehead curvature) is reported to be comparable with FBR in terms of TRE.2 Although the accuracy can be further improved by intraoperative reregistration using the cortical surface (e.g., acquired by a laser range scanner2,24 or stereovision6) or the brain volume (e.g., acquired by ultrasound19), these intraoperative reregistration methods still require an initial alignment achieved by some form of patient registration, and thus they have not replaced patient registration.
Ji et al. reported an image-based fiducial-less registration (FLR) technique to register a true volumetric 3D ultrasound (3DUS) acquisition directly with the MR scans. This establishes the patient registration transformation between OR and image space without incorporating any prior information on the location of craniotomy, patient head position, or location and orientation of the US scan head in relation to the brain.17 The purpose of Ji et al.’s study was to develop and describe the overall technique, implement the associated algorithms and compare the FRE accuracy, and capture ranges and computational efficiencies of different approaches, e.g., using mutual information versus correlation ratio as the image similarity metric. Data from 10 surgical cases were evaluated but the FLRs were performed retrospectively, with a computational efficiency of 10–15 minutes, and the technique was not optimized for intraoperative use. In addition, the accuracy of the FLR was not fully evaluated; given the proof-of-principle nature of the study, only fiducial distance error (FDE) was reported. No effort was made to assess the TRE of the approach.
In this paper, we adopt Ji et al.’s technique, improve its computational efficiency, and evaluate it prospectively during neurosurgery by presenting results from 32 cases where the FLR was performed intraoperatively and immediately after craniotomy. To assess the accuracy of our method, we chose patients undergoing open cranial procedures with intraoperative image guidance based on FBR, and compared the standard FRE from FBR with FDE. We also quantified accuracy by independently locating internal targets that were present and identifiable in both MR and US images, and compared the TRE between FBR and our FLR technique.
Methods
Surgical Cases and Procedure
Thirty-two patients were evaluated intraoperatively at Dartmouth-Hitchcock Medical Center under a study protocol approved by the Institutional Review Board at Dartmouth. Informed consent was obtained from patients. Patient-recruitment criteria included: 1) the subject was scheduled for an open cranial procedure with FBR image guidance; 2) T1-weighted MR head scans with fiducial markers attached were available prior to surgery and used for FBR on a commercial navigation system; and 3) the planned craniotomy size was larger than or comparable in size with the 3DUS scan-head tip (dimension 2.5 × 1.5 cm) so that the scan head could be held in firm contact with the dura mater to ensure image quality. Table 1 lists patients’ age and sex, location and size of craniotomy, and type of lesion.
TABLE 1.
Summary of data in 32 patients who underwent FLR
| Case No. | Sex | Age (yrs) | Lesion Location | Craniotomy Size (cm) | Lesion |
|---|---|---|---|---|---|
| 1 | F | 68 | Left frontal–temporal | 3.51 × 3.13 | Meningioma |
| 2 | F | 53 | Left temporal | 7.62 × 5.61 | Epilepsy |
| 3 | M | 40 | Left frontal | 7.75 × 5.71 | Meningioma |
| 4 | M | 58 | Left frontal | 7.64 × 5.37 | Aneurysm |
| 5 | M | 68 | Left frontal | 3.74 × 2.62 | Meningioma |
| 6 | F | 57 | Right occipital | 5.18 × 2.58 | Meningioma |
| 7 | F | 59 | Left parietal | 3.98 × 3.17 | Meningioma |
| 8 | M | 62 | Right frontal | 3.92 × 3.63 | Metastatic (primary melanoma) |
| 9 | M | 44 | Right frontal | 3.28 × 1.76 | Cyst |
| 10 | F | 30 | Bilateral frontal | 3.07 × 2.88 | Colloid cyst |
| 11 | F | 75 | Left frontal | 7.33 × 5.23 | Meningioma |
| 12 | M | 75 | Left frontal–temporal | 7.37 × 4.59 | Glioblastoma |
| 13 | F | 46 | Right parietal | 5.28 × 4.79 | Meningioma |
| 14 | F | 59 | Right frontal | 7.95 × 5.85 | Anaplastic mixed oligodendroglioma |
| 15 | F | 74 | Left frontal | 4.31 × 2.38 | Meningioma |
| 16 | F | 51 | Left frontal | 7.75 × 5.41 | Meningioma |
| 17 | F | 60 | Left temporal | 4.58 × 3.55 | Glioblastoma |
| 18 | M | 78 | Right occipital | 7.82 × 5.84 | Metastatic neuroendocrine carcinoma |
| 19 | F | 55 | Left occipital | 4.38 × 1.98 | Epilepsy |
| 20 | M | 37 | Left frontal | 2.46 × 1.69 | Cyst |
| 21 | F | 65 | Bilateral frontal | 3.16 × 2.28 | Glioblastoma |
| 22 | M | 66 | Left temporal | 3.28 × 2.51 | Gliosarcoma |
| 23 | F | 51 | Right frontal | 3.63 × 2.65 | Meningioma |
| 24 | M | 83 | Right frontal–temporal | 4.36 × 4.00 | Glioblastoma |
| 25 | F | 61 | Right parietal | 7.32 × 5.25 | Meningioma |
| 26 | M | 41 | Right temporal | 5.30 × 4.95 | Oligodendroglioma |
| 27 | F | 18 | Left frontal | 5.65 × 4.23 | Epilepsy |
| 28 | F | 63 | Right frontal | 2.51 × 2.30 | Meningioma |
| 29 | F | 68 | Right frontal | 5.77 × 4.37 | Metastatic carcinoma |
| 30 | F | 39 | Right frontal | 4.66 × 4.50 | Arteriovenous malformation |
| 31 | M | 24 | Right frontal–parietal | 7.88 × 5.71 | Epilepsy |
| 32 | M | 35 | Right frontal | 6.45 × 3.49 | Meningioma |
Prior to surgery, T1-weighted MR (with or without contrast enhancement) head scans were acquired (scan size 256 × 256 in-plane pixels, 120–144 slices, voxel size 0.9375 × 0.9375 × 1.5 mm). At the time of surgery, FBR was performed before craniotomy on a commercial navigation system, StealthStation S7 (Medtronic). A 3DUS system, iU22 (Philips Healthcare), with a broadband matrix array transducer (X3–1) was prepared in the OR for image acquisition. An active tracker was rigidly attached to the transducer, calibrated prior to surgery,11 and connected to the navigation system for optical tracking. After craniotomy but before dural opening, a set of 3DUS volumes was acquired. The acquisition range was set to its widest in the 2 angular directions (−42.9° to 44.4° in θ and −36.6° to 36.6° in φ, respectively)18 to cover the maximal brain volume allowed by the scan head, and the depth was set to capture the cortical surface opposite the craniotomy (approximately 15–20 cm).
Two-Step Image Registration
A 2-step image registration scheme was applied to find the fiducial-less US-to-MR transformation, the technical details of which have been previously reported17 and are briefly summarized here.
First, when pMR images became available (typically before the patient was brought into the OR), the brain was segmented with a level-set algorithm32 to estimate the shape of the cortical surface from the MR scans. To find an approximate initial alignment for subsequent registration, binary MR images were created and down-sampled by a factor of 4 (resulting MR volume size 56 × 56 in-plane pixels, 30–36 slices) to improve computational efficiency. A triangular mesh of the brain surface was subsequently generated based on the down-sampled binary images. Then, immediately after US acquisition, the 3DUS volume was rasterized into a cube (50 × 50 × 50 voxels), and the cortical surface from the 3DUS volume was extracted by thresholding.
A multistart algorithm was executed to estimate the initial alignment between the down-sampled 3DUS and MR without any prior information on the location and/or orientation of the US scan head in relation to the MR scans. Specifically, 100 nodal positions were randomly sampled from the triangular brain surface mesh to define starting locations for the scan head. The transducer was assumed to point perpendicularly to the brain surface. At each start location, 10 equally spaced orientations (from 0° to 360°) were defined as the initial attitudes of the scan head, leading to a total of 1000 initial starting positions. A sum-of-squared-intensity-difference registration method was then applied to each initial position, and the one that produced the minimum sum-of-squared-intensity-difference (i.e., maximum similarity) was found. The resulting transformation, defined by the alignment between registered 3DUS and MR, was used as the starting position for a subsequent grayscale image registration to refine the alignment.
The grayscale MR and 3DUS images were processed to enhance the similarity of their feature appearances (see reference 17 for image processing details), and a mutual information grayscale image registration was applied to refine the alignment between 3DUS and MR volumes, and create the final US-to-MR transformation, MRTUS. The patient-to-image transformation was then computed as17
where UStrackerTUS was obtained from tracker calibration prior to surgery, and UStrackerTworld and patientTworld were directly acquired from the tracking system and are transformations from the world coordinates to the tracked ultrasound scan head and the patient, respectively.
Figure 1 illustrates binary (Fig. 1A) and grayscale registrations (before [Fig. 1B] and after [Fig. 1C]) from Cases 1, 16, and 24 (upper to lower rows, respectively). In each column, the US images were resampled at the MR voxel locations based on the US-to-MR transformation.
FIG. 1.

FLRs from Cases 1, 16, and 24. A: Binary registration of cortical surfaces from down-sampled MR (red) and resliced US (green). B: Overlay of MR and US after binary registration. C: Overlay of MR and US after grayscale registration. Figure is available in color online only.
Data Analysis
As a quantitative assessment of the accuracy of our 3DUS FLR, we first compared the standard FRE from the FBR with the FDE from our approach. Specifically, for each case, a patient-to-image transformation, TFBR; the locations of the fiducial markers digitized in OR space, qi; and their counterparts in image space, pi; were directly obtained from the commercial navigation system where FBR was performed, and FRE (not normally provided on the navigation system) was computed as the root mean square error12
and similarly, FDE was computed as
where TFLR refers to MRTpatient, the patient-to-image transformation obtained from the FLR.
As a second accuracy assessment, we compared the TRE of internal features between FBR and FLR. We chose the anterior commissure (AC) and posterior commissure (PC) as true soft-tissue targets because they can be accurately localized in both MR and 3DUS as voxels (points). Specifically, for each patient, when AC and/or PC were identifiable in both MR and 3DUS images, they were located independently by the neurosurgeon (D.W.R.), as shown in Fig. 2. Because of the difficulties in interpreting raw or rasterized 3DUS image volumes without any prior information on their orientation or location of acquisition, we transformed the 3DUS volume into the MR image space using the FBR transformation to assist the US interpretation, and the 3DUS volume was resampled at the MR voxel locations. However, when identifying the actual targets (i.e., AC and PC), the 3DUS images were shown to the neurosurgeon without the MR overlay. AC and PC were each identified independently as voxels having coordinates p(x,y,z) in the US image volume and q(x,y,z) in the MR image volume.
FIG. 2.
Identification of AC (A and B) and PC (C and D) in MR and 3DUS independently. Magenta, blue, and cyan lines represent the coronal, axial, and sagittal cross-sections at the point of interest, respectively. Figure is available in color online only.
TRE at the target (i.e., AC and PC) was computed as8
and overall TRE was found as
where T represents the US-to-MR transformation obtained from FBR (TFBR) or FLR (TFLR), and N is the total number of targets.
To eliminate the possibility that misalignment between 3DUS and pMR was due to inaccurate US image calibration, we calculated the difference between transformations from FBR and FLR. Specifically, we found the transformation between TFBR and TFLR, decomposed it into 3 translational and 3 rotational (6 degrees of freedom) components, and transformed these elements into US tracker space. If the calibration was inaccurate, a consistent shift and/or rotation would exist in all 32 patients, and the mean value of the 3 translational and 3 rotational components would not be near 0.
Results
FRE and FDE Evaluation
To quantitatively evaluate the registration accuracy of FLR, we report the FDE and compare these results with FRE (from FBR) for the 32 patients in Fig. 3. The fiducial-less FDE (mean, red crosses) and fiducial-based FRE (mean, blue empty circles) from each patient case are plotted (left), and the overall FRE and FDE are compared in a boxplot (right). The results show that the overall fiducial-less FDE (6.42 ± 2.05 mm) is significantly larger than the fiducial-based FRE (3.42 ± 1.37 mm). Only 1 patient (Case 11) showed a FDE lower than FRE.
FIG. 3.
Comparison of fiducial-less FDE (mean) with fiducial-based FRE (mean) for the 32 patients. The mean FDE (red crosses) and FRE (blue empty circles) for each patient are plotted (left), and a boxplot of these data is shown (right). Figure is available in color online only.
Although the overall FDE is higher than the FRE, the FLR results are visually more accurate when overlaying the 3DUS with MR. For example, Fig. 4 shows an overlay of MR (red) and US (green) from Cases 1, 16, and 24 (the same cases in Fig. 1) using FLR (upper) and FBR (lower), respectively. As indicated in the figure, internal features such as ventricles and tumor boundaries (see white arrows) are accurately aligned using FLR, whereas FBR exhibits misalignment that is visually evident.
FIG. 4.
Visual comparison of FLR (upper row) and FBR (lower row) for Cases 1, 16, and 24 by overlaying US (green) with MR (red) images. White arrows point to examples of internal features that are well aligned with FLR but misaligned with FBR. Figure is available in color online only.
TRE Evaluation
As a second accuracy assessment, we report the TRE of AC and PC for all 32 patients and compare TREs obtained from FLR and FBR in Fig. 5. Due to significant brain deformation caused by lesion and intracranial pressure, the AC was not identifiable in the US or MR in Cases 4, 10, 18, 19, 29, and 32, and the PC was not identifiable in Cases 14, 29, and 32. These data are not included in Fig. 5.
FIG. 5.
Comparison of TRE from FBR and FLR of the AC and PC for the 32 cases. Left: Image showing 3 plots—the TRE at AC, PC, and the overall TRE that combines both targets, respectively, where blue empty circles represent data from FBR, and red crosses represent data from FLR. Right: The corresponding boxplot. Figure is available in color online only.
The results show that the TREs of FLR at AC (2.62 ± 1.11 mm), PC (2.38 ± 1.15 mm), and the overall TRE (2.51 ± 0.93 mm) are significantly lower than those of FBR (5.54 ± 1.92 mm, 5.41 ± 1.93 mm, and 5.48 ± 1.81 mm for AC, PC, and overall TRE, respectively). The overall TRE of FLR was also lower than that of FBR in every case.
We report the difference between transformations from FBR and FLR to show that the US image calibration error was minimal in this study. Our results produced an average near 0 in all 6 degrees of freedom (−0.17 ± 2.54 mm, 0.14 ± 2.90 mm, and 0.28 ± 2.86 mm in translational directions, and 0.39° ± 2.16°, −0.13° ± 2.36°, 0.62° ± 1.55° in rotational directions, respectively), indicating that a consistent calibration error did not exist. In addition, we purposely acquired other 3DUS images with different view angles at the time of acquisition, overlaid those images with pMR using TFLR, and visually assessed the alignment. Figure 6 shows an example from the patient in Case 1, where image A was used for registration to obtain TFLR and images B and C were acquired with different scan-head positions (from the same craniotomy) immediately after acquisition of image A. All 3 images were overlaid with pMR using the same transformation. Although the image quality appears to vary slightly between acquisitions, features are well aligned (e.g., see white arrows) in all 3 cases, indicating that the influence of US image calibration and acquisition/tracking errors was minimal.
FIG. 6.
Example of visual assessment of accuracy by overlaying pMR (red) with different 3DUS images (green). FLR was performed based on panel A, and panels B and C were acquired immediately after A but with different scan-head positions. White arrows designate features that are well aligned in all 3 US acquisitions coregistered with FLR based only on panel A. Figure is available in color online only.
Computational Efficiency
The computational efficiency was evaluated on a Linux computer (2.33 GHz, 16G RAM) in MATLAB (MATLAB R2012b, MathWorks). Segmentation was performed prior to craniotomy, usually as soon as the pMR images became available. The automatic level-set segmentation was typically finished within 2 minutes to provide an outer shape of the cortical surface that was sufficiently accurate for binary registration. Parallel computing was used for the binary registration step, where 1000 multistart registrations were sent to 248 CPUs, and the total computational time was typically 2–3 minutes. The mutual information grayscale image registration was typically finished within 2 minutes using 12 CPUs, but the actual computational cost depended on the initial alignment (i.e., the results from binary registration) and ranged from 1 to 4 minutes. Thus, the total computational time to complete a US-to-MR FLR (which required minimal user interaction) was typically less than 5 minutes after the 3DUS image became available.
Discussion
In this study, we applied FLR intraoperatively during 32 open cranial surgeries to find a transformation between physical space in the OR and image space defined by preoperative MR. Our technique established a patient registration with an FRE equivalent to that of FBR and a TRE superior to that of FBR without using fiducial markers. Hence, our technique can be executed more efficiently and cost-effectively in terms of the personnel and time involved to complete the patient-registration procedure (less than 10 minutes for FLR or less than what is commonly taken by FBR).
We evaluated the performance of FLR in terms of accuracy and efficiency. We quantified FLR accuracy first by measuring its FDE compared with FRE from FBR performed on a commercial navigation system. Although the more extensive results presented here differ from earlier findings that showed no significant difference between FDE and FRE, we found that the internal features registered by FLR in the 3DUS matched better visually with pMR than those from FBR. Not surprisingly, FRE was lower than FDE because FBR is explicitly designed to minimize distances between fiducial markers and their appearance in image space. However, clinically, these markers may shift from their original positions (when pMR was acquired), e.g., in lateral and/or normal directions, due to skin movement when a stylus probe is placed in contact with the skin to digitize them. Algorithms that minimize FRE typically do not account for such errors. As a result, the accuracy of image guidance with FBR may not be well represented by FRE, and probably decreases further when the surgical target is deeper in the brain and far away from the surface fiducial markers. In fact, in all 32 patients we observed visually identifiable misalignment between 3DUS and pMR (e.g., Fig. 4) from FBR, whereas the features were well aligned by FLR.
To assess accuracy within the brain, we chose 2 soft-tissue targets and compared FLR with FBR. The results show that FLR is significantly more accurate than FBR in terms of TRE. Although anatomical structures have been used for TRE assessment in the literature, we picked the AC and PC because they are features deep in the brain, and can be identified and located in US and MR independently and accurately as homologous points, whereas other types of targets may introduce additional errors in the accuracy assessment. For example, features such as ventricles and falx require segmentation in both MR and 3DUS, and involve additional algorithms such as iterative closest point distance to calculate distances between objects.
Existing patient registration techniques, including FBR and SBR, typically provide a TRE of approximately 3–4 mm and ≥ 5 mm,22 according to the literature. The increase in registration accuracy in terms of TRE from 5.48 mm (FBR) to 2.51 mm (FLR) is significant in intracranial neurosurgical procedures. The accuracy of image guidance is directly related to the resulting surgical outcomes, and ultimately to patient survival.1,20 For example, in a meta-analysis of 416 patients with glioblastoma multiforme,20 a significant survival advantage was associated with resection of ≥ 98% of tumor volume. Single-institution data support the premise that intraoperative image guidance increases the completeness of resection, although the impact on survival that is directly attributable to the availability of image guidance is less certain.4,31 The increase in TRE accuracy is also of significant value when certain functions of the brain are involved in or near the surgical site. The accuracy of image guidance often degrades over time during surgery due to brain shift. Various techniques have been developed to account for the brain deformation resulting from surgical events such as dural opening, resection, and retraction.3,5,7,10,14,15,21,25–27 Nevertheless, all of these compensation methods depend on an initial alignment achieved by patient registration; hence, the registration accuracy attained later in a case is directly influenced by the accuracy of the initial patient registration.
Our FLR technique provides significant time and cost advantages over FBR. First, preoperative MR sequences with markers attached are not required immediately prior to surgery, because diagnostic MR scans previously acquired (which are typically available) can be directly used for FLR. Hence no additional personnel and expertise are needed to attach the fiducial markers and acquire MR scans, resulting in significant time (up to 1 hour) and cost efficiencies (i.e., fewer MR scans). Instead, a 3DUS system is used to obtain real-time images with acquisition times and costs that are significantly less than MR scans. At the time of surgery, FBR requires personnel and expertise to identify the markers with a digitizing stylus in the OR. Depending on the navigation platform, fiducial markers in the MR images may need to be identified manually and multiple repetitions may be required to achieve an acceptable registration accuracy, further increasing the time involved. In comparison, the total time involved for FLR was less than 10 minutes, and about half of this time was associated with the automated computational processing of the image data. Specifically, after craniotomy, 3DUS acquisition introduced minimal interruption to surgical flow and was usually finished within 5 minutes, including the time for draping the scan head, manipulating the scan head, and fine-tuning acquisition parameters to ensure US image quality. The total computational time to complete a US-to-MR FLR, including the multistart binary registration (approximately 2–3 min) and a second grayscale registration (approximately 2 min), was typically less than 4–5 minutes. These computations do not directly alter or influence surgical flow, as the algorithms are completely automatic and the process requires minimal user interaction and can be executed while the surgeon is opening the dura. Thus, the overall efficiency of FLR in the OR exceeds FBR, and the approach certainly requires less labor and fewer personnel.
The registration algorithms to align 3DUS and MR images were implemented in the Insight Segmentation and Registration Toolkit, which is an open-source platform and is free of cost. Other image-processing work was implemented in MATLAB, for which the cost varies depending on licensing (ranging from free to approximately $2000). However, these tasks can be implemented in C or other programming languages and packaged for clinical settings. Hence, the overall effort and resources required to implement FLR in the OR are very favorable. In principle, no barriers exist to incorporating the approach within a commercially available navigation platform such as the StealthStation.
Surface-based registration (SBR) is another patient registration technique that does not require fiducials and has been developed and implemented in some commercial navigation platforms. SBR matches digitized curvature of the head with its counterpart in the image scans instead of fiducial markers, with either a continuously tracked stylus probe9,13 or laser range scanning.28 Similar to FLR, SBR does not require additional preoperative MR scans with fiducials, and is especially valuable when fiducial markers are not available (e.g., in emergency cases). However, similar to FBR, SBR matches the exterior features and thus is prone to errors from skin movement or variability in probe contact and/or patient position. Compared with SBR, FLR provides similar time savings and cost advantages but minimizes misalignment of internal features, hence improving TRE in areas of the brain that are often of the highest surgical interest.
In this study, we evaluated FLR prospectively in 32 cases with craniotomies in different locations. These included the frontal, temporal, parietal, and occipital lobes, indicating the robustness of the approach. We showed that FLR does not depend on craniotomy location per se, because image features are used for registration and are generally visible in the 3DUS regardless of craniotomy location (although a craniotomy size large enough to accommodate the US scan head is required). Coincidently, no posterior fossa surgical cases occurred in the enrollment group; this location was not an exclusion criterion. The feasibility of FLR is expected to be the same in the posterior fossa as long as image features are visible in 3DUS. We also did not limit the FLR search range (i.e., specify the initial starting position for the binary registration). Three cases involving different regions of interest were chosen for illustration purposes (Figs. 1 and 4). A total of 100 starting positions were randomly sampled around the cortical surface, each with 10 rotation angles, resulting in the completion of 1000 binary registrations in a total computational cost of 2–3 minutes. In future applications, the efficiency of the FLR technique evaluated in this study could be improved by limiting the search range (i.e., number of starting positions) of the multistart binary registration. For example, the brain could be divided into zones that represent different lobes, and the search range could be limited to the lobe of interest. As a result, the computational time could be decreased by an additional 1–2 minutes to improve the time efficiency of FLR even further.
Because the binary registration relies on the segmented cortical surface for image features, 3DUS was acquired with the widest angular settings and appropriate depth to obtain maximum cortical surface on the side opposite to the craniotomy. In addition, the surgeon manipulated the scan head to cover the maximum brain volume in order to capture sufficient features for the binary and grayscale registrations. Alternatively, multiple scans could be acquired and combined to form a larger brain volume,16 which may further improve the efficiency and robustness of our approach.
In this study, we used a commercial navigation system, StealthStation S7 (Medtronic), for optical tracking. We compared the performance of FLR with that of FBR performed on the StealthStation. However, our FLR approach does not depend on the navigation platform. Indeed, in the prior study by Ji et al., a customized optical tracking system, Polaris (The Northern Digital Inc.), was used instead of a StealthStation.
Some limitations are evident in the FLR method evaluated here. First, a 3DUS image needs to be acquired before the dura is opened to minimize the influence of brain shift. After dural opening, non-rigid brain deformation ≥ 1 cm29 can occur, both on the cortical surface and deep in the brain. Therefore, a direct rigid registration between 3DUS and pMR may no longer be accurate, whereas a direct non-rigid registration between 3DUS and MR that can compensate for brain deformation is likely to be challenging to implement because of the different imaging modalities.
Second, the technique is designed to directly register 3DUS with T1-weighted MR images, but not other image sequences or modalities. The parameters in the technique described in this study, including for segmentation and image processing, were optimized to enhance common features between 3DUS and T1-weighted MR images. However, the registration algorithms, including both binary and grayscale registrations, do not depend on the imaging modality per se. Therefore, with necessary changes in segmentation and image processing, our technique could potentially be applied to image data from CT scans (or other MR sequences) where internal features are visible.
Third, a craniotomy of a size larger than the tip of the 3DUS scan head is required to ensure image-acquisition quality. In this study, we used a transducer with a tip size of 2.5 × 1.5 cm, and patient recruitment was limited by the intended craniotomy size. As a result, this FLR method is not possible in neurosurgical procedures such as biopsy through a bur hole (at least with the transducer head used in this study). In addition, at this point, a customized patient registration could not be uploaded to the commercial navigation platform (i.e., StealthStation S7), and patient registration achieved via the navigation platform could not be modified. In this study, we displayed FLR views through a customized graphical user interface on another workstation that mimicked the StealthStation. This required additional software (StealthLink, Medtronic) to retrieve real-time tracking information on the instruments used in surgery from the StealthStation. However, all technical procedures and software described in this study could be integrated into a single navigation platform in the future. While the limitations summarized here may preclude the FLR technique from broad clinical application under its current implementation, we have shown that it provides improved TRE with cost and time efficiencies over FBR, suggesting its potential for use in image-guided neurosurgical procedures in the future.
Conclusions
We have developed a 3DUS-based FLR to find an accurate patient-to-image transformation for intraoperative image guidance. We applied the approach prospectively during 32 clinical cases in the OR, all of which were successfully registered intraoperatively and immediately after craniotomy. In addition to visual validation, we quantified the accuracy of our approach by comparing the FDE with the FRE from FBR and chose AC and PC as targets to assess TRE. Our results show that although the overall FDE (6.42 ± 2.05 mm) is higher than the FRE from FBR (3.42 ± 1.37 mm), the average TRE (2.51 ± 0.93 mm) was lower than that of FBR (5.48 ± 1.81 mm). The computational cost was approximately 4–5 minutes using parallel computing. All computations were executed with minimal user interaction while the surgeon was opening the dura. Hence, the procedure did not interrupt surgical flow. The overall efficiency in terms of the time and personnel involved is improved relative to FBR in the OR, and the method does not require additional image scans prior to surgery. These results suggest the potential for intraoperative FLR in neurosurgical procedures.
Abbreviations
- 3DUS
3D ultrasound
- AC
anterior commissure
- FBR
fiducial-based registration
- FDE
fiducial distance error
- FLR
fiducial-less registration
- FRE
fiducial registration error
- OR
operating room
- PC
posterior commissure
- pMR
preoperative MR images
- SBR
surface-based registration
- TRE
target registration error
Footnotes
Disclosure This research was supported by National Institutes of Health Grant No. R01 CA159324-03. We acknowledge the support of Medtronic Navigation for use of the StealthStation S7, and Philips Healthcare for use of the iU22 ultrasound system.
Author Contributions
Conception and design: Paulsen, Roberts, Ji. Acquisition of data: Fan, Roberts, Hartov. Analysis and interpretation of data: all authors. Drafting the article: Paulsen, Fan, Roberts. Critically revising the article: Paulsen, Fan, Roberts. Reviewed submitted version of manuscript: all authors. Approved the final version of the manuscript on behalf of all authors: Paulsen. Statistical analysis: Fan. Administrative/technical/material support: Fan, Ji, Hartov. Study supervision: Paulsen, Roberts.
References
- 1.Buckner JC. Factors influencing survival in high-grade gliomas. Semin Oncol. 2003;30(6 Suppl 19):10–14. doi: 10.1053/j.seminoncol.2003.11.031. [DOI] [PubMed] [Google Scholar]
- 2.Cao A, Thompson RC, Dumpuri P, Dawant BM, Galloway RL, Ding S, et al. Laser range scanning for image-guided neurosurgery: investigation of image-to-physical space registrations. Med Phys. 2008;35:1593–1605. doi: 10.1118/1.2870216. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Carter TJ, Sermesant M, Cash DM, Barratt DC, Tanner C, Hawkes DJ. Application of soft tissue modelling to image-guided surgery. Med Eng Phys. 2005;27:893–909. doi: 10.1016/j.medengphy.2005.10.005. [DOI] [PubMed] [Google Scholar]
- 4.Claus EB, Horlacher A, Hsu L, Schwartz RB, Dello-Iacono D, Talos F, et al. Survival rates in patients with low-grade glioma after intraoperative magnetic resonance image guidance. Cancer. 2005;103:1227–1233. doi: 10.1002/cncr.20867. [DOI] [PubMed] [Google Scholar]
- 5.Fan X, Ji S, Fontaine K, Hartov A, Roberts D, Paulsen K. Simulation of brain tumor resection in image-guided neurosurgery. Proc SPIE. 2011;7964:79640U. [Google Scholar]
- 6.Fan X, Ji S, Hartov A, Roberts DW, Paulsen KD. Stereovision to MR image registration for cortical surface displacement mapping to enhance image-guided neurosurgery. Med Phys. 2014;41:102302. doi: 10.1118/1.4894705. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Ferrant M, Nabavi A, Macq B, Black PM, Jolesz FA, Kikinis R, et al. Serial registration of intraoperative MR images of the brain. Med Image Anal. 2002;6:337–359. doi: 10.1016/s1361-8415(02)00060-9. [DOI] [PubMed] [Google Scholar]
- 8.Fitzpatrick JM, West JB, Maurer CR., Jr Predicting error in rigid-body point-based registration. IEEE Trans Med Imaging. 1998;17:694–702. doi: 10.1109/42.736021. [DOI] [PubMed] [Google Scholar]
- 9.Friets EM, Strohbehn JW, Roberts DW. Curvature-based nonfiducial registration for the Frameless Stereotactic Operating Microscope. IEEE Trans Biomed Eng. 1995;42:867–878. doi: 10.1109/10.412654. [DOI] [PubMed] [Google Scholar]
- 10.Garlapati RR, Roy A, Joldes GR, Wittek A, Mostayed A, Doyle B, et al. More accurate neuronavigation data provided by biomechanical modeling instead of rigid registration. J Neurosurg. 2014;120:1477–1483. doi: 10.3171/2013.12.JNS131165. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Hartov A, Paulsen K, Ji S, Fontaine K, Furon ML, Borsic A, et al. Adaptive spatial calibration of a 3D ultrasound system. Med Phys. 2010;37:2121–2130. doi: 10.1118/1.3373520. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12.Helm PA, Eckel TS. Accuracy of registration methods in frameless stereotaxis. Comput Aided Surg. 1998;3:51–56. doi: 10.1002/(SICI)1097-0150(1998)3:2<51::AID-IGS1>3.0.CO;2-J. [DOI] [PubMed] [Google Scholar]
- 13.Henderson JM, Smith KR, Bucholz RD. An accurate and ergonomic method of registration for image-guided neurosurgery. Comput Med Imaging Graph. 1994;18:273–277. doi: 10.1016/0895-6111(94)90051-5. [DOI] [PubMed] [Google Scholar]
- 14.Ji S, Fan X, Hartov A, Roberts D, Paulsen K. Estimation of Intraoperative Brain Deformation. In: Payan Y, editor. Soft Tissue Biomechanical Modeling for Computer Assisted Surgery. Vol. 11. Berlin: Springer; 2012. pp. 97–133. [Google Scholar]
- 15.Ji S, Hartov A, Roberts D, Paulsen K. Data assimilation using a gradient descent method for estimation of intraoperative brain deformation. Med Image Anal. 2009;13:744–756. doi: 10.1016/j.media.2009.07.002. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16.Ji S, Roberts DW, Hartov A, Paulsen KD. Combining multiple true 3D ultrasound image volumes through re-registration and rasterization. Med Image Comput Comput Assist Interv. 2009;12:795–802. doi: 10.1007/978-3-642-04268-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Ji S, Roberts DW, Hartov A, Paulsen KD. Intraoperative patient registration using volumetric true 3D ultrasound without fiducials. Med Phys. 2012;39:7540–7552. doi: 10.1118/1.4767758. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18.Ji S, Roberts DW, Hartov A, Paulsen KD. Real-time interpolation for true 3-dimensional ultrasound image volumes. J Ultrasound Med. 2011;30:243–252. doi: 10.7863/jum.2011.30.2.243. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Ji S, Wu Z, Hartov A, Roberts DW, Paulsen KD. Mutual-information-based image to patient re-registration using intraoperative ultrasound in image-guided neurosurgery. Med Phys. 2008;35:4612–4624. doi: 10.1118/1.2977728. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Lacroix M, Abi-Said D, Fourney DR, Gokaslan ZL, Shi W, DeMonte F, et al. A multivariate analysis of 416 patients with glioblastoma multiforme: prognosis, extent of resection, and survival. J Neurosurg. 2001;95:190–198. doi: 10.3171/jns.2001.95.2.0190. [DOI] [PubMed] [Google Scholar]
- 21.Lunn KE, Paulsen KD, Lynch DR, Roberts DW, Kennedy FE, Hartov A. Assimilating intraoperative data with brain shift modeling using the adjoint equations. Med Image Anal. 2005;9:281–293. doi: 10.1016/j.media.2004.12.003. [DOI] [PubMed] [Google Scholar]
- 22.Mascott CR, Sol JC, Bousquet P, Lagarrigue J, Lazorthes Y, Lauwers-Cances V. Quantification of true in vivo (application) accuracy in cranial image-guided surgery: influence of mode of patient registration. Neurosurgery. 2006;59:ONS146–ONS156. doi: 10.1227/01.NEU.0000220089.39533.4E. [DOI] [PubMed] [Google Scholar]
- 23.Maurer CR, Jr, Fitzpatrick JM, Wang MY, Galloway RL, Jr, Maciunas RJ, Allen GS. Registration of head volume images using implantable fiducial markers. IEEE Trans Med Imaging. 1997;16:447–462. doi: 10.1109/42.611354. [DOI] [PubMed] [Google Scholar]
- 24.Miga MI, Sinha TK, Cash DM, Galloway RL, Weil RJ. Cortical surface registration for image-guided neurosurgery using laser-range scanning. IEEE Trans Med Imaging. 2003;22:973–985. doi: 10.1109/TMI.2003.815868. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25.Miga MI, Staubert A, Paulsen KD, Kennedy FE, Tronnier VM, Roberts DW, et al. Model-updated image-guided neurosurgery: Preliminary analysis using intraoperative MR. Med Image Comput Comput Assist Interv. 2000;1935:115–124. doi: 10.1007/978-3-540-40899-4_12. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Mostayed A, Garlapati RR, Joldes GR, Wittek A, Roy A, Kikinis R, et al. Biomechanical model as a registration tool for image-guided neurosurgery: evaluation against BSpline registration. Ann Biomed Eng. 2013;41:2409–2425. doi: 10.1007/s10439-013-0838-y. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Paulsen KD, Miga MI, Kennedy FE, Hoopes PJ, Hartov A, Roberts DW. A computational model for tracking subsurface tissue deformation during stereotactic neurosurgery. IEEE Trans Biomed Eng. 1999;46:213–225. doi: 10.1109/10.740884. [DOI] [PubMed] [Google Scholar]
- 28.Raabe A, Krishnan R, Wolff R, Hermann E, Zimmermann M, Seifert V. Laser surface scanning for patient registration in intracranial image-guided surgery. Neurosurgery. 2002;50:797–803. doi: 10.1097/00006123-200204000-00021. [DOI] [PubMed] [Google Scholar]
- 29.Roberts DW, Hartov A, Kennedy FE, Miga MI, Paulsen KD. Intraoperative brain shift and deformation: a quantitative analysis of cortical displacement in 28 cases. Neurosurgery. 1998;43:749–760. doi: 10.1097/00006123-199810000-00010. [DOI] [PubMed] [Google Scholar]
- 30.West JB, Fitzpatrick JM, Toms SA, Maurer CR, Jr, Maciunas RJ. Fiducial point placement and the accuracy of point-based, rigid body registration. Neurosurgery. 2001;48:810–817. doi: 10.1097/00006123-200104000-00023. [DOI] [PubMed] [Google Scholar]
- 31.Willems PW, Taphoorn MJ, Burger H, Berkelbach van der Sprenkel JW, Tulleken CA. Effectiveness of neuronavigation in resecting solitary intracerebral contrast-enhancing tumors: a randomized controlled trial. J Neurosurg. 2006;104:360–368. doi: 10.3171/jns.2006.104.3.360. [DOI] [PubMed] [Google Scholar]
- 32.Wu Z, Paulsen KD, Sullivan JM., Jr Adaptive model initialization and deformation for automatic segmentation of T1-weighted brain MRI data. IEEE Trans Biomed Eng. 2005;52:1128–1131. doi: 10.1109/TBME.2005.846709. [DOI] [PubMed] [Google Scholar]





