NIH Public Access Author Manuscript Proc SPIE. Author manuscript; available in PMC 2013 December 31.

Similar documents
NIH Public Access Author Manuscript Med Eng Phys. Author manuscript; available in PMC 2013 January 01.

NIH Public Access Author Manuscript Med Image Comput Comput Assist Interv. Author manuscript; available in PMC 2011 December 19.

NIH Public Access Author Manuscript IEEE Trans Med Imaging. Author manuscript; available in PMC 2009 December 08.

CARCINOMA of the prostate is one of the most prevalent

Prostate Brachytherapy Seed Reconstruction Using C-Arm Rotation Measurement and Motion Compensation

CONTRACTING ORGANIZATION: Johns Hopkins University Baltimore, MD

CONTRACTING ORGANIZATION: Johns Hopkins University Baltimore, MD

Intraoperative Prostate Tracking with Slice-to-Volume Registration in MR

CTREC: C-arm Tracking and Reconstruction using Elliptic Curves

Prostate Brachytherapy Seed Segmentation Using Spoke Transform

Robot-assisted MRI-guided prostate biopsy using 3D Slicer

C-arm angle measurement with accelerometer for brachytherapy: an accuracy study

Lecture 6: Medical imaging and image-guided interventions

Assessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model

Image Guidance and Beam Level Imaging in Digital Linacs

Navigation System for ACL Reconstruction Using Registration between Multi-Viewpoint X-ray Images and CT Images

An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy

Real-time self-calibration of a tracked augmented reality display

Learning-based Neuroimage Registration

A Study of Medical Image Analysis System

Projection-Based Needle Segmentation in 3D Ultrasound Images

An Iterative Framework for Improving the Accuracy of Intraoperative Intensity-Based 2D/3D Registration for Image-Guided Orthopedic Surgery

Comprehensive treatment planning for brachytherapy. Advanced planning made easy

VALIDATION OF DIR. Raj Varadhan, PhD, DABMP Minneapolis Radiation Oncology

Calibration Method for Determining the Physical Location of the Ultrasound Image Plane

Hot Topics in Imaging Physics A Key Interdisciplinary Science for 21 st Century Medicine

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha

8/3/2017. Contour Assessment for Quality Assurance and Data Mining. Objective. Outline. Tom Purdie, PhD, MCCPM

Towards deformable registration for augmented reality in robotic assisted partial nephrectomy

Endoscopic Reconstruction with Robust Feature Matching

Auto-Segmentation Using Deformable Image Registration. Disclosure. Objectives 8/4/2011

NIH Public Access Author Manuscript Proc SPIE. Author manuscript; available in PMC 2010 December 1.

Automated seed detection and three-dimensional reconstruction. I. Seed localization from fluoroscopic images or radiographs

University College London, Gower Street, London, UK, WC1E 6BT {g.gao, s.tarte, p.chinchapatnam, d.hill,

Gradient-Based Differential Approach for Patient Motion Compensation in 2D/3D Overlay

Incorporation of Prior Knowledge for Region of Change Imaging from Sparse Scan Data in Image-Guided Surgery

A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images

Automated Image Analysis Software for Quality Assurance of a Radiotherapy CT Simulator

3D TRUS Guided Robot Assisted Prostate Brachytherapy

Validation System of MR Image Overlay and Other Needle Insertion Techniques

Incorporating seed orientation in brachytherapy implant reconstruction

Initial Clinical Experience with 3D Surface Image Guidance

An Image Overlay System with Enhanced Reality for Percutaneous Therapy Performed Inside CT Scanner

Software Strategy for Robotic Transperineal Prostate Therapy in Closed-Bore MRI

Segmentation of Prostate Boundaries From Ultrasound Images Using Statistical Shape Model

Automatic 3D Segmentation of Ultrasound Images Using Atlas Registration and Statistical Texture Prior

Fiducial localization in C-arm based Cone-Beam CT

FOREWORD TO THE SPECIAL ISSUE ON MOTION DETECTION AND COMPENSATION

A SYSTEM FOR COMPUTER-ASSISTED SURGERY WITH INTRAOPERATIVE CT IMAGING

Optimization of CT Simulation Imaging. Ingrid Reiser Dept. of Radiology The University of Chicago

Acknowledgements. Atlas-based automatic measurements of the morphology of the tibiofemoral joint

Prostate Detection Using Principal Component Analysis

ABSTRACT 1. INTRODUCTION 2. METHODS

Improved Navigated Spine Surgery Utilizing Augmented Reality Visualization

@ Massachusetts Institute of Technology All rights reserved.

(12) United States Patent (10) Patent No.: US 6,549,802 B2

Towards Projector-based Visualization for Computer-assisted CABG at the Open Heart

Closed-Loop Control in Fused MR-TRUS Image-Guided Prostate Biopsy

Thank-You Members of TG147 TG 147: QA for nonradiographic

NIH Public Access Author Manuscript Proc Soc Photo Opt Instrum Eng. Author manuscript; available in PMC 2014 October 07.

INTRODUCTION TO MEDICAL IMAGING- 3D LOCALIZATION LAB MANUAL 1. Modifications for P551 Fall 2013 Medical Physics Laboratory

Towards a Case-Based Reasoning System for Predicting Aesthetic Outcomes of Breast Reconstruction

Vibro-Elastography for Visualization of the Prostate Region: Method Evaluation

Response to Reviewers

Implementation of Advanced Image Guided Radiation Therapy

A New Approach to Ultrasound Guided Radio-Frequency Needle Placement

CT IMAGE PROCESSING IN HIP ARTHROPLASTY

Automatic Lung Surface Registration Using Selective Distance Measure in Temporal CT Scans

3D Slicer Overview. Andras Lasso, PhD PerkLab, Queen s University

8/2/2016. Measures the degradation/distortion of the acquired image (relative to an ideal image) using a quantitative figure-of-merit

The Role of DICOM for Modular Perioperative Surgical Assist Systems Design

A Generic Lie Group Model for Computer Vision

8/3/2016. Image Guidance Technologies. Introduction. Outline

Financial disclosure. Onboard imaging modality for IGRT

Optimized planning for intraoperative planar permanent-seed implant

Mech. Engineering, Comp. Science, and Rad. Oncology Departments. Schools of Engineering and Medicine, Bio-X Program, Stanford University

Using Probability Maps for Multi organ Automatic Segmentation

Identifying and Reading Visual Code Markers

A Combined Statistical and Biomechanical Model for Estimation of Intra-operative Prostate Deformation

Matching and reconstruction of brachytherapy seeds using the Hungarian algorithm MARSHAL

Recovery of 3D Pose of Bones in Single 2D X-ray Images

DYNAMIC ONLINE REGISTRATION GUIDED COLLABORATIVE TRACKING OF LUNG TUMOR MOVEMENT IN FLUOROSCOPIC VIDEOS

Phantom-based evaluation of a semi-automatic segmentation algorithm for cerebral vascular structures in 3D ultrasound angiography (3D USA)

AUTOMATED AND COMPUTATIONALLY EFFICIENT JOINT MOTION ANALYSIS USING LOW QUALITY FLUOROSCOPY IMAGES

Summary of Research Projects

Model-Based Validation of a Graphics Processing Unit Algorithm to Track Foot Bone Kinematics Using Fluoroscopy

Robot Control for Medical Applications and Hair Transplantation

Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD

Oncentra Brachy. Anatomy-based treatment planning for HDR/PDR brachytherapy

Comparison Study of Clinical 3D MRI Brain Segmentation Evaluation

REAL-TIME ADAPTIVITY IN HEAD-AND-NECK AND LUNG CANCER RADIOTHERAPY IN A GPU ENVIRONMENT

Intramedullary Nail Distal Hole Axis Estimation using Blob Analysis and Hough Transform

Breast Curvature of the Upper and Lower Breast Mound: 3D Analysis of Patients who Underwent Breast Reconstruction

Real-Time Data Acquisition for Cardiovascular Research

3D Tongue Motion from Tagged and Cine MR Images

[PDR03] RECOMMENDED CT-SCAN PROTOCOLS

Assessing 3D tunnel position in ACL reconstruction using a novel single image 3D-2D registration

Whole Body MRI Intensity Standardization

Acknowledgments. High Performance Cone-Beam CT of Acute Traumatic Brain Injury

Prototyping clinical applications with PLUS and SlicerIGT

Transcription:

NIH Public Access Author Manuscript Published in final edited form as: Proc SPIE. 2013 March 8; 8671:. doi:10.1117/12.2008097. A Dynamic Dosimetry System for Prostate Brachytherapy Nathanael Kuo a, Ehsan Dehghan b, Anton Deguet c, Danny Y. Song d, Jerry L. Prince e, and Junghoon Lee d,e a Dept. of Biomedical Engineering, Johns Hopkins University, Baltimore, MD, USA b Philips Research North America, Briarcliff Manor, NY, USA c Dept. of Computer Science, Johns Hopkins University, Baltimore, MD, USA d Dept. of Radiation Oncology and Molecular Radiation Sciences, Johns Hopkins University, Baltimore, MD, USA e Dept. of Electrical and Computer Engineering, Johns Hopkins University, MD, USA Abstract The lack of dynamic dosimetry tools for permanent prostate brachytherapy causes otherwise avoidable problems in prostate cancer patient care. The goal of this work is to satisfy this need in a readily adoptable manner. Using the ubiquitous ultrasound scanner and mobile non-isocentric C- arm, we show that dynamic dosimetry is now possible with only the addition of an arbitrarily configured marker-based fiducial. Not only is the system easily configured from accessible hardware, but it is also simple and convenient, requiring little training from technicians. Furthermore, the proposed system is built upon robust algorithms of seed segmentation, fiducial detection, seed reconstruction, and image registration. All individual steps of the pipeline have been thoroughly tested, and the system as a whole has been validated on a study of 25 patients. The system has shown excellent results of accurately computing dose, and does so with minimal manual intervention, therefore showing promise for widespread adoption of dynamic dosimetry. Keywords prostate brachytherapy; dynamic dosimetry; mobile non-isocentric C-arm; transrectal ultrasound 1 INTRODUCTION Prostate cancer is the second deadliest killer among cancers affecting men in the United States [1]. As such, efforts are continually made to improve prostate cancer patient care and treatment. One such treatment is permanent prostate brachytherapy, a one-time minimally invasive outpatient surgery involving the permanent implantation of dozens of grain-sized radioactive sources known as seeds into the prostate. The goal of the procedure is to strategically place a cloud of seeds to maximize radioactive coverage of the prostate while minimizing toxicity to adjacent organs. Over the years, brachytherapy has become popular among patients due to its reputation for excellent outcome and general convenience. While normally a straightforward procedure, problems may occur, such as gross misplacement of seeds, or minor inaccuracies that leave a region of the prostate underexposed (i.e. a cold spot ). In such cases, the patient may need to return for additional therapy, complicating matters for both the patient and surgeon. These problems can be avoided with a dynamic dosimetry system that during the operation would accurately locate seeds already implanted and guide the surgeon to place seeds yet to be implanted [2]. Several research groups have sought to produce such a system, but arguably the most

Kuo et al. Page 2 2 METHODS promising one yet was published by Jain et al. [3] involving the combined use of a clinical ultrasound scanner and a non-isocentric mobile C-arm, two imaging devices that are ubiquitous in operating rooms across clinics. The prototype dynamic dosimetry system presented by Jain et al. is sufficient but limited. The main premise of the system is to register a three-dimensional (3D) fluoroscopic reconstruction of seeds to a corresponding 3D transrectal ultrasound (TRUS) prostate volume in order to locate implanted seeds and compute dose (see Figure 1). A key component is the Fluoroscope TRACking fiducial (FTRAC) [4], a compact fiducial composed of several radio-opaque features such as points, lines, and ellipses, which enables image-based C-arm tracking for fluoroscopy reconstruction and a predefined mechanical transformation between the fiducial and ultrasound volume for fluoroscopy-to-ultrasound registration. Although the FTRAC has its strength in accurate C-arm pose tracking, it also has significant weaknesses, especially in restrictive X-ray acquisition and cumbersome X- ray segmentation. The FTRAC restricts X-ray acquisition because the FTRAC and seeds must not overlap but still be present in the same field of view. This is a challenging task since the C-arm is typically confined between the raised legs of the patient in the surgically convenient lithotomy position. The FTRAC also complicates segmentation with its multiple features. Although automatic segmentation algorithms exist, no algorithm is fail-proof and manual segmentation of points, lines and ellipses is both tedious and time-consuming. In this paper, we present an alternative ultrasound-fluoroscopic system for dynamic dosimetry in permanent prostate brachytherapy. Workflow has become streamlined so that it is easy for technicians to use and learn. Recently developed algorithms have also eliminated the need for the FTRAC. With advances made in seed segmentation, fiducial detection, seed reconstruction, and fluoroscopy-ultrasound registration, we now present a system for dynamic dosimetry that is more robust and easier to use than ever before. Our proposed dynamic dosimetry system follows a similar premise to the system proposed by Jain et al. (see Figure 1). Three or more different two-dimensional (2D) fluoroscopic images are taken of the seeds and fiducial, generally within a 20 cone of the anteriorposterior axis of the patient lying on the table. TRUS images are also taken to acquire the prostate volume. Both image sets are processed and registered to compute dose. Our proposed system requires three pieces of hardware. Two of them are imaging devices, specifically the ultrasound scanner and the non-isocentric mobile C-arm, both of which are assumed to be calibrated prior to the operation. The third piece of hardware is a simple fiducial composed of nine seed-like point markers attached to a cylindrical radiolucent rod (see Figure 2). This simple fiducial has many advantages. While fiducials based on lines or conics would significantly degrade segmentation with overlap of seeds, the technician now gains the much needed freedom with this alternative fiducial to operate the C-arm in the confined space of the operating room. Moreover, the seed-like markers allow these fiducial points to be treated and reconstructed as implanted seeds, thus simplifying workflow. The configuration of the nine markers on the cylindrical rod is arbitrary; the only requirement in our experience is that at least four markers should be placed in a 3D configuration for more accurate pose tracking. Such a liberty in the configuration of the fiducial therefore makes it extremely inexpensive to manufacture, especially when compared to other common tracking systems. This fiducial does not provide poses as accurate as the FTRAC [4] since it does not incorporate lines or ellipses (our point-based fiducial has up to 3 mm in translation and 2 in rotation inaccuracies), but it is sufficiently accurate for the purposes of our later-described seed reconstruction algorithm. There is also no predefined mechanical registration between

Kuo et al. Page 3 the fiducial and the ultrasound coordinate system, but registration is handled later by image processing. In software, there are four main image processing steps: 1) seed segmentation, 2) fiducial detection and pose estimation, 3) seed reconstruction, and 4) seed-to-volume registration. We describe each step in detail. The first step in the image processing pipeline is seed segmentation, which has the purpose of locating seeds in the X-ray images in preparation for seed reconstruction. It therefore takes as input each distortion-corrected X-ray image (the particular distortion correction algorithm we use is outlined in [5]) and outputs the 2D coordinates of each seed in the image. Since our fiducial is made of seed-like point markers, this algorithm consequently outputs the coordinates of both seeds and fiducial markers without differentiating the two types. The algorithm we currently use is based off the seed segmentation algorithm published by Kuo et al. [6]. Briefly stated, the algorithm performs on the X-ray image a morphological operation known as top-hat by reconstruction to improve contrast between the seeds and the background of the patient s anatomy. The resulting image is thresholded and each connected component region is then analyzed to distinguish any seeds that are closely overlapping. Although the algorithm recovers overlapping seeds reasonably well, there is also no need to perfectly recover all overlapping seeds since the reconstruction algorithm further along the pipeline also recovers seeds that appear hidden. The next step is X-ray fiducial detection for the purpose of pose estimation that is required for the later step of reconstruction. The objective is therefore to detect which coordinates in the previous seed segmentation belong to the fiducial, and to estimate the pose corresponding to such a projection. This step therefore takes as input the coordinates and outputs the ones belonging to the fiducial as well as the corresponding pose. We also assume the 3D model of the fiducial is known and there is some general knowledge of the pose (in our case, the fiducial is oriented approximately foot-to-head and pose is roughly along the anterior-posterior axis), both of which are reasonable to know in a clinical setting. The fact that the fiducial model is one of the inputs also allows this algorithm to work for fiducials of arbitrary seed configuration. Fiducial detection then follows in several steps. First, a 2D projection of the 3D model is calculated according to the rough initial pose. A sub-function then finds a best fit for this template projection among the segmented seeds (see Figure 3). This is done by taking the two furthest points in the projected template (see Figure 3a) and registering them in 2D to all possible pairs of segmented seeds (see Figure 3b). Once registered, the registered template is then compared to the segmented coordinates to find closest matches (see Figure 3c). The registration that matches with least error (e.g., mean Euclidean distance; see Figure 3d) therefore corresponds to the best template fit and is consequently a likely detection of the fiducial seeds. This best match may not necessarily be the correct detection, however, because the initial pose used to calculate the initial template is incorrect albeit roughly accurate. Nonetheless, this can be resolved by a final step of iterating between pose estimation and this sub-function of template matching. Pose is estimated once a template is matched; likewise, a new and more accurate template is regenerated once pose is estimated. Such iterations continue until convergence. On patient images, the algorithm almost always converges within three iterations. Once poses are estimated, the third step of X-ray seed reconstruction continues the pipeline by computing a 3D cloud of seeds from the few different X-ray projection images. This algorithm therefore takes as input the seed coordinates and poses of all X-ray images; it then outputs the 3D seed coordinates with respect to the fiducial coordinate system. The algorithm we use for this system is known as Automatic Pose Correction REduced Dimensionality Matching Algorithm for Prostate brachytherapy Seed reconstruction (APC-

Kuo et al. Page 4 3 RESULTS REDMAPS) published by Lee et al. [7]. It is an extremely robust reconstruction algorithm that is insensitive to pose inaccuracies yet handles overlapping, or hidden, seeds. It optimally solves the extended assignment problem to match segmented seeds among multiple X-ray projections, but also does so quickly by exploiting the cost metric to reduce the immense dimensionality of solving such a problem. Once the seeds are reasonably matched, the reconstruction is improved by using the matches to correct the initial poses. The corrected poses then are reused to improve matching. Iterations therefore occur between matching and pose correction to make the reconstruction algorithm more robust and less sensitive to pose inaccuracies. Finally, the last step in the pipeline is fluoroscopy seeds to ultrasound volume registration. The idea is to take the computed 3D seed coordinates from X-ray and position them properly in the ultrasound volume. Once completed, dosimetry computation and plan re-optimization becomes a straightforward task. Our algorithm thus takes as input the 3D reconstructed seed coordinates and the acquired ultrasound volume, and outputs a new set of seed coordinates that are registered to the ultrasound coordinate system. It may also take as input the prostate contour as delineated by the surgeon during the operation or a manually selected rectangular region of interest if the prostate contour is unavailable. Our algorithm for this task is the one published by Dehghan et al. [8]. Briefly stated, it performs morphological preprocessing of the ultrasound volume to identify some bright seed regions within the ultrasound region of interest. It then Gaussian blurs these identified regions to speed optimization convergence between the overlap of the X-ray seed cloud with the ultrasound volume. The registration result is found once optimization is completed. In addition, we have noticed that the most crucial deformation of the prostate in the ultrasound caused by TRUS probe pressure occurs along the anterior-posterior direction. We account for this deformation by including scale along this direction as a parameter in the optimization, therefore making this particular algorithm in fact an affine registration method. Putting it all together, we have a complete dynamic dosimetry system which locates seeds already implanted and produces dosimetry results to guide seeds yet to be implanted. This desired result is produced by acquiring a TRUS volume of the prostate and taking three fluoroscopic images of the fiducial and seeds. The system has been evaluated on 25 patients under approval of the Institutional Review Board at the Johns Hopkins Hospital using a GE OEC 9800 C-arm and BK Medical Pro Focus ultrasound scanner. Each step in the pipeline has been tested and evaluated. As reported in [6], seed segmentation gives a 98.9% detection rate but a 2.6% false positive rate. Given corrected segmentation, the next step of fiducial detection achieves a 100% detection rate for all 150 images (6 images/patient 25 patients). APC-REDMAPS produces seed reconstructions with a 99.4% matching rate, solution optimality of 99.8%, and an average reconstruction accuracy of 0.5 mm [7]. Finally, affine image registration results in a mean seed-to-seed registration error of 1.5 mm [8]. All of these values are within clinically acceptable limits. Figure 4 walks through images of each step on a sample patient data set. First, an undistorted image is inputted into the system (see Figure 4a). Next, the seed segmentation algorithm is run on the input image so that both seeds and fiducial points are segmented and possible overlapping seeds are identified (see Figure 4b). Although seed segmentation is accurate, occasionally there may be false positives (two near the bottom of Figure 4b marked by white dotted squares). Since no algorithm is fail-proof, our software also allows for quick manual correction of errors. After correction (if needed), the fiducial points are

Kuo et al. Page 5 4 CONCLUSION Acknowledgments REFERENCES detected from among the segmentation to estimate poses (see Figure 4c). Both seed segmentation and fiducial detection are repeated for at least two other fluoroscopy images before the next step of seed reconstruction takes place (see Figure 4d). The reconstructed seed cloud is then registered to the ultrasound volume to produce our final registration of ultrasound and fluoroscopy (see Figures 4e and 4f). The system as a whole also has the capability of detecting cold spots as shown in Figure 5. This highlights the utility of the system, as cold spots can then be addressed immediately in the operating room rather than requiring the patient to return for additional therapy after being discharged. In this paper, we present an intraoperative image-guidance system for prostate brachytherapy dynamic dosimetry. With the help of a point-based fiducial and a few robust image processing algorithms, dose is accurately and quickly computed with unprecedented convenience. The system therefore ultimately leads to saved time and money while improving the surgical outcome for prostate cancer patients. This research was supported in part by the National Institutes of Health/National Cancer Institute (NIH/NCI) under grant 2R44CA099374 and grant 1R01CA151395, and in part by the Department of Defense (DoD) under grant W81XWH-05-1-0407. 1. Siegel, R.; Naishadham, D.; Jemal, A. Cancer statistics, 2012. Vol. 62. CA: A Cancer Jnl for Clinicians; 2012. p. 10-29. 2. Nag S, Ciezki JP, Cormack R, Doggett S, DeWyngaert K, Edmundson GK, Stock RG, Stone NN, Yu Y, Zelefsky MJ. Intraoperative planning and evaluation of permanent prostate brachytherapy: Report of the american brachytherapy society. Intl. Jnl. of Radiation Oncology Biology Physics. 2001; 51(5):1422 1430. 3. Jain A, Deguet A, Iordachita I, Chintalapani G, Vikal S, Blevins J, Le Y, Armour E, Burdette C, Song D, Fichtinger G. Intra-operative 3D guidance and edema detection in prostate brachytherapy using a non-isocentric carm. Medical Image Analysis. 2012; 16(3):731 743. [PubMed: 21168357] 4. Jain A, Mustafa T, Zhou Y, Burdette C, Chirikjain GS, Fichtinger G. FTRAC a robust fluoroscope tracking fiducial. Medical Physics. 2005; 32(10):3185 3198. [PubMed: 16279072] 5. Jain, AK. PhD Thesis. JHU; 2008. Computation of 3D Implant Coordinates for Prostate Brachytherapy. 6. Kuo N, Deguet A, Song DY, Burdette EC, Prince JL, Lee J. Automatic segmentation of radiographic fiducial and seeds from x-ray images in prostate brachytherapy. Medical Engineering and Physics. 2012; 34(1):64 77. [PubMed: 21802975] 7. Lee J, Kuo N, Deguet A, Dehghan E, Song DY, Burdette EC, Prince JL. Intraoperative 3D reconstruction of prostate brachytherapy implants with automatic pose correction. Physics in Medicine and Biology. 2011; 56(15):5011 5027. [PubMed: 21772077] 8. Dehghan E, Lee J, Fallavollita P, Kuo N, Deguet A, Burdette EC, Song DY, Prince JL, Fichtinger G. Ultrasound-fluoroscopy registration for prostate brachytherapy dosimetry. Medical Image Analysis. 2012; 16(7):1347 1358. [PubMed: 22784870]

Kuo et al. Page 6 Figure 1. Workflow of ultrasound-fluoroscopic dynamic dosimetry system

Kuo et al. Page 7 Figure 2. Illustrations of simple cylindrical point-based fiducial. (a) Photograph of fiducial with markers numbered and coordinate system defined. (b) Diagram of C-arm; fiducial coordinate system F should be roughly aligned with world coordinate system W. (c) Photograph of fiducial attached to needle-guiding template via a flexible arm.

Kuo et al. Page 8 Figure 3. Illustration of steps for template matching sub-function in fiducial detection. Red dots are the segmented coordinates (both seeds and fiducial), blue crosses represent the projected fiducial template, and green circles are the closest segmented coordinates. (a) Find the two furthest points in template; (b) register these template points to a pair of segmented coordinates; (c) find the closest segmented coordinates to the registered template, (d) calculate the error using these closest coordinates; the error for this case is high.

Kuo et al. Page 9 Figure 4. Images along the image processing pipeline. (a) Undistorted fluoroscopy image. (b) Image after seed segmentation with segmented points as red dots and suspected overlapping seeds in magenta circles. (c) Image after fiducial segmentation with fiducial points now as green dots. (d) 3D reconstruction of points with seeds as red dots and fiducial as green dots. (e) Slice of ultrasound volume before registration with reconstructed seeds as red dots; (f) Slice of final result with seeds registered to the ultrasound volume.

Kuo et al. Page 10 Figure 5. Intraoperative dosimetry result showing cold spot. TRUS image is overlaid with the registered seed reconstruction (red dots), prostate contour (red line) and the 100% isodose level (green line).