Sliding slice: A novel approach for high accuracy and automatic 3D localization of seeds from CT scans

Medical Physics

Volumn 32, Issue 1, 2005, Pages 163-174

  Tubic, Dragan ^a,b   Beaulieu, Luc ^a,b  

^a LAVAL UNIVERSITY   (Canada)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE RECONSTRUCTION;

3D LOCALIZATION; 3D RECONSTRUCTION; ESTIMATE ACCURACY; METALLIC OBJECTS; PROOF OF CONCEPT; RECONSTRUCTION ARTIFACTS; SEED IMPLANTS; UNDER-SAMPLED;

COMPUTERIZED TOMOGRAPHY;

METAL;

ALGORITHM; ARTICLE; ARTIFACT; AUTOMATION; COMPUTER ASSISTED TOMOGRAPHY; DIAGNOSTIC ACCURACY; IMAGE RECONSTRUCTION; IMPLANT; MATHEMATICAL ANALYSIS; PHANTOM; PRIORITY JOURNAL; PROSTATE; THREE DIMENSIONAL IMAGING; VALIDATION PROCESS;

EID: 12844266712     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.1833131     Document Type: Article

References (32)

1. H. I. Amols and M. Martel, "Determination of the relative angle between orthogonal films for radioactive implants," Med. Phys. 15, 773-775 (1988).
2. H. I. Amols and I. I. Rosen, "A three-film technique for reconstruction of radioactive seed implants," Med. Phys. 8(2), 210-214 (1981).
3. P. J. Biggs and D. M. Kelley, "Geometric reconstruction of seed implants using a three-film technique," Med. Phys. 10, 701-704 (1983).
4. J. Cai, J. C. Chu, V. A. Saxena, and L. H. Lanzl, "A method for more efficient source localization of interstitial implants with biplane radiographs, Med. Phys. 24, 1229-1234 (1997).
5. L. Gong, P. S. Cho, B. H. Han, K. E. Wallner, S. G. Sutlief, S. D. Pathak, D. R. Haynor, and Y. Kim "Ultrasonography and fluoroscopic fusion for prostate brachytherapy dosimetry," Int. J. Radiat. Oncol., Biol., Phys. 54, 1322-1330 (2002).
6. O. Koichi and N. Yoshiyuki, "Obtaining location of 1-125 seed sources for the prostate brachytherapy," Igaku Butsuri, 23, 132-139 (2003).
7. S. Narayanan, P. S. Cho, and R. J. N. Marks, "Fast cross-projection algorithm for reconstruction of seeds in prostate brachytherapy," Med. Phys. 29, 1572-1579 (2002).
8. A. Niroomand-Rad and B. R. Thomadsen, "Evaluation of the reconstruction of seed positions from stereo and orthogonal radiographs for routine radiotherapy planning," Radiat. Med. 8, 145-151 (1990).
9. M. S. Rosenthal and R. Nath, "An automatic seed identification technique for interstitial implants using three isocentric radiographs," Med. Phys. 10, 475-479 (1983).
10. S. C. Sharma, J. F. Williamson, and E. Cytacki, "Dosimetric analysis of stereo and orthogonal reconstruction of interstitial implants," Int. J. Radiat. Oncol., Biol., Phys. 8, 1803-1805 (1982).
11. R. L. Siddon and L. M. Chin, "Two-film brachytherapy reconstruction algorithm," Med. Phys. 12, 77-83 (1985).
12. D. A. Todor, G. N. Cohen, H. I. Amols, and M. Zaider, "Operator-free, film-based 3D seed reconstruction in brachytherapy," Phys. Med. Biol. 47, 2031-2048 (2002).
13. D. Tubic, A. Zaccarin, L. Beaulieu, and J. Pouliot, "Automated seed detection and three-dimensional reconstruction. II. Reconstruction of permanent prostate implants using simulated annealing," Med. Phys. 28, 2272-2279 (2001).
14. D. Tubic, A. Zaccarin, J. Pouliot, and L. Beaulieu, "Automated seed detection and three-dimensional reconstruction. I. Seed localization from fluoroscopic images or radiographs," Med. Phys. 28, 2265-2271 (2001).
15. I. B. Tutar, R. Managuli, and V. Shamdasani, "Tomosynthesis-based localization of radioactive seeds in prostate brachytherapy," Med. Phys. 30, 3135-3142 (2003).
16. W. S. J. Bice, D. F. Dubois, J. J. Prete, and B. R. Prestidge, "Source localization from axial image sets by iterative relaxation of the nearest neighbor criterion," Med. Phys. 26, 1919-1924 (1999).
17. D. H. Brinkmann and R. W. Kline, "Automated seed localization from CT datasets of the prostate," Med. Phys. 25, 1667-1672 (1998).
18. Z. Li, I. A. Nalcacioglu, S. Ranka, S. K. Sahni, J. R. Palta, W. Tome, and S. Kim, "An algorithm for automatic, computed-tomography-based source localization after prostate implant," Med. Phys. 28, 1410-1415 (2001).
19. H. Liu, G. Cheng, Y. Yu, R. Brasacchio, D. Rubens, J. Strang, L. Liao, and E. Messing, "Automatic localization of implanted seeds from post-implant CT images," Phys. Med. Biol. 48, 1191-1203 (2003).
20. J. N. Roy, K. E. Wallner, P. J. Harrington, C. C. Ling, and L. L. Anderson, "A CT-based evaluation method for permanent implants: Application to prostate," Int. J. Radiat. Oncol., Biol., Phys. 26, 163-169 (1993).
21. N. Yue, Z. Chen, J. E. Bond, Y. H. Son, and R. Nath, "Combined use of transverse and scout computed tomography scans to localize radioactive seeds in an interstitial brachytherapy implant," Med. Phys. 26, 502-505 (1999). Case reports.
22. It is usually assumed that the attenuation is zero everywhere except in a region between the x-ray source and the detector, for example the shaded region in Fig. 4. Furthermore, it is assumed that the same region can be observed, as a whole, from all viewpoints in order to correctly reconstruct an image. This constraint, however, does not apply to this work except that seeds have to be observed.
23. The denominator is always positive and non-null since SAD is always larger than the distance of the seed to the rotation axis. Thus, the whole equation can be multiplied by the denominator.
24. C. Steger, "An unbiased detector of curvilinear structures," IEEE Trans. Pattern Anal. Mach. Intell. 20, 113-125 (1998).
25. C. Steger, "Subpixel-precise extraction of lines and edges," in International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B3, pp. 141-156, 2000.
26. P. V. C. Hough, "Method and means for recognizing complex patterns," US Patent 3,069,654, Dec 1962.
27. In practice, the accumulator is a discrete, rectangular lattice of points, and represented as a 2D bitmap image (as in Fig. 10). The accumulator is computed by backprojecting detected seed traces using Bresenham's algorithm (Ref. 32).
28. The only reason to use this type of Hough transform is to eliminate noise and group pieces of curves together. Finding a way to accomplish this using an image processing procedure alone would completely eliminate the need for Hough transform.
29. s].
30. Due to the lack of documentation for the sinogram files, we were unable to recover the exact SAD distance as well as the exact orientations of the gantry for each viewpoint. Values used for the reconstruction were the nominal values for the scanner.
31. G. Leclerc, M.-C. Lavallée, D. Tubic, J. Métivier, E. Vigneault, and L. Beaulieu, "Idealized line source configuration for permanent 125i prostate implants," Radiother. Oncol. 72(2), 213-220 (2004).
32. J. E. Bresenham, "Algorithm for computer control of a digital plotter," IBM Syst. J. 4, 25-30 (1965).