The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 11, 2015

Filed:

Jan. 18, 2013
Applicant:

Elekta Ab (Publ), Stockholm, SE;

Inventors:

Andreas Eriksson Jarliden, Stockholm, SE;

Marcus Lars Eric Hennix, Stockholm, SE;

Assignee:

Elekta AB, Stockholm, SE;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/00 (2006.01); G06T 7/00 (2006.01);
U.S. Cl.
CPC ...
G06T 7/0081 (2013.01); G06T 2207/20016 (2013.01); G06T 2207/20072 (2013.01); G06T 2207/20101 (2013.01);
Abstract

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.


Find Patent Forward Citations

Loading…