A method for processing image data for segmentation includes receiving image data. One or more seed points are identified within the image data. Intensity and texture features are computer based on the received image data and the seed points. The image data is represented as a graph wherein each pixel of the image data is represented as a node and edges connect nodes representative of proximate pixels of the image data and establishing edge weights for the edges of the graph using a classifier that takes as input, one or more of the computed image features. Graph-based segmentation such as segmentation using the random walker approach may then be performed based on the graph representing the image data.