Scribble segmentation method and apparatus

US9105096B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9105096-B2
Application numberUS-201313744959-A
CountryUS
Kind codeB2
Filing dateJan 18, 2013
Priority dateJul 11, 2011
Publication dateAug 11, 2015
Grant dateAug 11, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

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.

First claim

Opening claim text (preview).

What is claimed is: 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 cons…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9105096B2 cover?
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 member…
Who is the assignee on this patent?
Elekta Ab, Elekta Ab
What technology area does this patent fall under?
Primary CPC classification G06T7/0081. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Aug 11 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).