Image restoration methods have been shown to increase the contrast of nuclear medicine images by decreasing the effects of scatter and septal penetration. Image restoration can also reduce the high-frequency noise in the image. This study applies constrained least-squares (CLS) restoration to the projection images of single photon emission computed tomography (SPECT). In a previous study, it was noted that CLS restoration has the potential advantage of automatically adapting to the blurred object. This potential is confirmed using planar images. CLS restoration is then modified to improve its performance when applied to SPECT projection image sets. The modification was necessary because the Poisson noise in low count SPECT images causes considerable variation in the CLS filter. On phantom studies, count-dependent Metz restoration was slightly better than the modified CLS restoration method, according to measures of contrast and noise. However, CLS restoration was generally judged as yielding the best results when applied to clinical studies, apparently because of its ability to adapt to the image being restored.