Scribble segmentation method and apparatus

摘要

An apparatus and method of segmenting an image using scribble segmentation is provided. An image is segmented by constraining the membership value of a subset of image elements, solving a weighted biharmonic equation subject to the constrained membership values wherein the weights are determined from similarities between image elements, and determining the final segmentation based on the membership value of each image element. An image may also be segmented by constraining a membership value of a subset of image elements, determining the unknown membership values given the constraints by solving a linear equation system using a multigrid technique, and updating a coarser level of the multigrid hierarchy to account for additional constraints using patch matrices.

主权项

1. A method of segmenting a digitized image, the method comprising:
receiving the digitized image, the digitized image having a plurality of image elements; constructing, by a processing circuit, a multigrid hierarchy of matrices having a plurality of levels, each level of the multigrid hierarchy associated with a different resolution of the image elements; segmenting, by the processing circuit, the digitized image into at least two visible portions by constraining a first set of constraints associated with a membership value of a subset of the image elements; determining, by the processing circuit, an unknown membership value, given the first set of constraints, by solving a linear equation system based on the multigrid hierarchy; and updating, with a patch matrix, a coarser level of the multigrid hierarchy to account for a second set of constraints.