Smart scribbles for sketch segmentation

US9082005B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9082005-B2
Application numberUS-201213424083-A
CountryUS
Kind codeB2
Filing dateMar 19, 2012
Priority dateMar 19, 2012
Publication dateJul 14, 2015
Grant dateJul 14, 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.

A method is provided for sketch segmentation via smart scribbles, the results of which are especially suitable for interactive real-time graphics editing applications. A vector-based drawing may be segmented into labels based on input scribbles provided by a user. By organizing the labeling as an energy minimization problem, an approximate solution can be found using a sequence of binary graph cuts for an equivalent graph, providing an optimized implementation in a polynomial time suitable for real-time drawing applications. The energy function may include time, proximity, direction, and curvature between strokes as smoothness terms, and proximity, direction, and oriented curvature between strokes and scribbles as data terms. Additionally, the energy function may be modified to provide for user control over locality control, allowing the selection of appropriately sized labeling regions by scribble input speed or scribble input pressure. Once the drawing is labeled, a wide range of drawing applications are enabled.

First claim

Opening claim text (preview).

What is claimed is: 1. A method for providing sketch segmentation via smart scribbles, the method comprising: retrieving user sketch data comprising a plurality of strokes; receiving at least one input scribble for segmenting the user sketch data; minimizing an energy function for assigning at least one of a plurality of labels to the plurality of strokes, the energy function having: a data term measuring an affinity between the plurality of strokes and the at least one input…

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 US9082005B2 cover?
A method is provided for sketch segmentation via smart scribbles, the results of which are especially suitable for interactive real-time graphics editing applications. A vector-based drawing may be segmented into labels based on input scribbles provided by a user. By organizing the labeling as an energy minimization problem, an approximate solution can be found using a sequence of binary graph …
Who is the assignee on this patent?
Noris Gioacchino, Sykora Daniel, Shamir Ariel, and 7 more
What technology area does this patent fall under?
Primary CPC classification G06V30/347. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Jul 14 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).