Banded graph cut segmentation algorithms with laplacian pyramids
AssigneeSiemens Medical Solutions USA, Inc.
InventorsAli Kemal Sinop, Leo Grady
Life of this patent
Estimating the term…
Abstract
A process for segmenting an object of interest from background, comprising: obtaining a master, high-resolution image of an object disposed within a background; applying a first band graph cut process to the master image generating a second image with the object being segmented from the background to a first approximation; and, comparing the second image with the master image to produce a comparison image with pixels identified by the comparison to be background images being removed from the comparison image.
Claims5
A process for segmenting an object of interest from background, comprising:
- obtaining a high-resolution original image, of an object of interest disposed in background;
- using an outside process to partial label the image with some pixels being labeled “object”, other pixels being labeled “background” and still other pixels being unlabeled;
- reducing in resolution the partially labeled high-resolution image, both the image intensities and the partial labeling, to a coarse version of both;
- performing a “Graph Cuts” algorithm on the reduced resolution image to convert the partial labeling on the reduced resolution image into a full labeling of the reduced resolution image;
- generating from the reduced resolution image, a new, high-resolution image with all pixels therein being labeled as either object or background, comprising:
- switching the labeling of any pixels near a point where the label is switched from object to background to an become unlabeled pixel;
- and
- comparing pixels in the new fine-level image to the corresponding pixels in the original image and anywhere there is a significant discrepancy in intensity between the two corresponding pixels, the labeling associated with the pixels is changed to “unlabeled”;
- and
- performing a new “Graph Cuts” algorithm to produce a fully labeled, high-resolution image.
A process for segmenting an object of interest from-background, comprising:
- obtaining an original, high-resolution image of an object of interest disposed in background with seeds on the object being labeled as object pixels and seeds on the background being labeled background pixels and with uncertain pixels remaining unlabeled’
- reducing the resolution of the labeled image;
- performing graph cuts on the reduced resolution, labeled image;
- performing segmentation on the reduced resolution, labeled image;
- producing a band around a fine boundary of the unlabeled pixels;
- labeling all pixels interior to the band as foreground pixels and pixels exterior of the band as background pixels;
- subtracting the labeled image from the original image,;
- if the magnitude of any pixel in the subtracted image exceeds a predetermined threshold, the label, if any, of that pixel is removed;
- performing a graph cut again to label all unlabeled pixels;
- and
- repeating the above until a predetermined degree of resolution is achieved in an image segmenting the object from the background.
A process for segmenting an object of interest from background, comprising:
- obtaining a master, high-resolution image of an object disposed within a background;
- applying a first band graph cut process to the master image generating a second image with the object being segmented from the background to a first approximation;
- comparing the second image with the master image to produce a comparison image with pixels identified by the comparison to be background images being removed from the comparison image.
A process for segmenting an object of interest from background, comprising:
- generating an original high-resolution image with seeds being placed on the image to indicate regions on an object of interest and background regions;
- reducing the resolution of the original high-resolution image;
- performing a segmentation process on the reduced resolution image with pixels being labeled to identify a boundary between the object and the background, all pixels interior to a band around the object being labeled as foreground pixels and all pixels exterior to the band being labeled as background pixels and all pixels unknown to be either inside the band or exterior to the band being designated as unlabeled pixels;
- projecting the reduced resolution segmented image with the labeled and unlabeled pixels into a corresponding high-resolution image;
- and
- comparing the reduced resolution image and original high-resolution image.
Dependencies are inferred from the claim text.