Interactive image segmentation by precomputation
AssigneeSiemens Corporate Research, Inc.
InventorsLeo Grady, Ali Kemal Sinop
Life of this patent
Estimating the term…
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.
Claims9
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.
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.
Dependencies are inferred from the claim text.