Retinal vessel extraction on color images of eyes are disclosed. In one embodiment, the method comprises performing alpha matting on a multi-dimensional feature set derived from image data of a first image and performing retinal vessel extraction, including performing segmentation on the image by separating foreground and background image data from the first image using an output from the alpha matting.