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

An automated procedure for the detection of the position and the orientation of radioactive seeds on fluoroscopic images or scanned radiographs is presented. The extracted positions of seed centers and the orientations are used for three-dimensional reconstruction of permanent prostate implants. The extraction procedure requires several steps: correction of image intensifier distortions, normalization, background removal, automatic threshold selection, thresholding, and finally, moment analysis and classification of the connected components. The algorithm was tested on 75 fluoroscopic images. The results show that, on average, 92% of the seeds are detected automatically. The orientation is found with an error smaller than 50 for 75% of the seeds. The orientation of overlapping seeds (10%) should be considered as an estimate at best. The image processing procedure can also be used for seed or catheter detection in CT images, with minor modifications.