Transrectal-ultrasound-guided brachytherapy uses small titanium-shelled radioactive seeds to locally treat prostate cancer. During the implantation procedure, needles inserted transperitoneally cause gland movement resulting in seed misplacement and suboptimal dosimetry. In a previous study, an algorithm based on singular spectrum analysis (SSA) applied to envelope-detected ultrasound signals was proposed to determine seed locations [J. Mamou and E. J. Feleppa, J. Acoust. Soc. Am. 121, 1790-1801 (2007)]. Successful implementation of the SSA algorithm could allow correcting dosimetry errors during the implantation procedure. The algorithm demonstrated promise when the seed orientation was parallel to the needle and normal to the ultrasound beam. In this present study, the algorithm was tested when the seed orientation deviated up to 22 degrees from normality. Experimental data from a seed in an ideal environment and in beef were collected with a single-element, spherically focused, 5 MHz transducer. Simulations were designed and evaluated with the algorithm. Finally, objective quantitative scoring metrics were developed to evaluate the algorithm performance and for comparison with B-mode images. The results quantitatively established that the SSA algorithm always outperformed B-mode images and that seeds could be detected accurately up to a deviation of approximately 10 degrees .