System and method for image segmentation by solving an...

Details System and method for image segmentation by solving an... System and method for image segmentation by solving an...

2005-08-17

2009-06-02

Bella, Matthew C (Department: 2624)

Image analysis

Image segmentation

Reexamination Certificate

active

07542604

ABSTRACT:
A method of segmenting a digitized image includes marking a subset of pixels in an image, defining edge conductances between each pair of adjacent pixels in the image based on the intensity difference of each said pixel pair, associating a probability potential with each unmarked pixel, and using a multigrid method to solve for the probability potentials for each unmarked pixel, wherein a restriction operator from the image grid to a coarse grid is calculated from a conductance-weighted average of the conductances on the image grid, the coarse grid conductances are calculated from the image grid conductances using a Δ-Y conversion, and the multigrid prolongation operator is calculated using a conductance-weighted interpolation of the coarse grid conductances.

REFERENCES:
patent: 6718063 (2004-04-01), Lennon et al.
patent: 6744923 (2004-06-01), Zabih et al.
patent: 2004/0008886 (2004-01-01), Boykov
patent: 2004/0086185 (2004-05-01), Sun

Affiliated with

Also associated with

Rating

System and method for image segmentation by solving an... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for image segmentation by solving an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for image segmentation by solving an... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4136148