Vessel segmentation is very important in an automatic screening system for fundus images. Vessels are often segmented and removed from retinal images before the other residual lesions are detected. Incomplete vessel removal usually causes a false positive in lesion detection, especially for Microaneurysms detection. Segmenting vessels in spatial image domain makes miss detection due to non illumination and noises in retinal images. Non-illumination problem can be disregarded by segmenting the vessels in spatial-frequency domain, which invariant subbands can be ignored. This paper presents a new retinal blood vessel segmentation method based on fractal dimension in spatial-frequency domain of retinal images. The fractal dimension value of each pixel is computed in order to extract the vessels from their retinal background. The performance of the proposed method is evaluated and compared with the experts' diagnosis in the STARE database.