Patent ID: 7835577

Claim:
A method for multi-label image segmentation, comprising: receiving image data including a set of labeled image elements; mapping a change in color space of the image data to edge weights, wherein said change in color space is mapped using the function: w ij =exp(−β∥C i −C j ∥) where C i represents a vector of color values at image element i, represents a vector of color values at image element j, ∥•∥ indicates vector norm, and β is a free parameter; determining by a processor potentials for each image element in the image data, wherein the determined potentials represent the probability that a random walker starting at an image element in the image data first reaches a seed point in the image data when the probability of the seed point is set to unity; and assigning a label, based upon the determined potentials, to each image element in the image data.