INTERACTIVE IMAGE SEGMENTATION BY PRECOMPUTATION

• US 20080260247A1
• Filed: 12/04/2007
• Published: 10/23/2008
• Est. Priority Date: 04/17/2007
• Status: Active Grant

• Current Assignee: Siemens Healthcare GMBH (Siemens AG)
• Original Assignee: Siemens Corporate Research Incorporated (Siemens AG)
• Inventors: Sinop, Ali Kemal, Grady, Leo
• Granted Patent: US 8,000,527 B2
• Time in Patent Office: Days
• US Class Current: 382/173
• CPC Class Codes: G06F 18/2323 based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
• CPC Class Codes: G06T 2207/20101 Interactive definition of point of interest, landmark or seed
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06V 10/267 by performing operations on regions, e.g. growing, shrinking or watersheds
• CPC Class Codes: G06V 10/7635 based on graphs, e.g. graph cuts or spectral clustering

Abstract

A method for interactive image segmentation includes receiving an image to be segmented, performing an offline computation of eigenvectors of a Laplacian of the image without using seed points, receiving seed points, and performing an online segmentation taking the seed points and the eigenvectors of the Laplacian as input and outputting a partition of the image.

Claims

1. A computer readable medium embodying instructions executable by a processor to perform a method for interactive image segmentation, the method comprising:

receiving an image to be segmented; and

processing the image, the processing comprising a non-interactive portion outputting inputs for an interactive segmentation portion acting on seed points on the image to output a partition of the image.

2. The method of claim 1, wherein the non-interaction portion comprises computation of eigenvectors of a Laplacian of the image without using seed points.

3. The method of claim 2, further comprising receiving the seed points.

4. The method of claim 3, wherein the interactive segmentation portion comprises an online segmentation taking the seed points and the eigenvectors of the Laplacian as input and outputting the partition of the image.

5. The method of claim 4, wherein the partition of the image corresponds to an object captured by the image.

6. A computer readable medium embodying instructions executable by a processor to perform a method for interactive image segmentation, the method comprising:

receiving an image to be segmented;

performing an offline computation of eigenvectors of a Laplacian of the image without using seed points;

receiving seed points; and

performing an online segmentation taking the seed points and the eigenvectors of the Laplacian as input and outputting a partition of the image.

7. The method of claim 6, wherein performing the offline segmentation further comprises:

determining edge weights of the image;

building a normalized Laplacian; and

determining the eigenvectors of the normalized Laplacian.

8. The method of claim 6, wherein performing the online segmentation comprises:

determining a Normalized Cuts value based on the seed points and the eigenvectors of the Laplacian; and

partitioning the image according to the Normalized Cuts value.

9. The method of claim 6, wherein a number of the eigenvectors computed is user selected.