Vectorization of line drawings using global topology and storing in hybrid form
US8766982B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 26, 2010 |
| Grant date | Jul 1, 2014 |
| Priority date | — |
| Expiry date | Feb 13, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/469
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An animation system can vectorize an image by generating, from an input drawing, a dataset corresponding to vector and digital representations of the input drawing such that a rendering engine could render an image having features in common with the input drawing from the representations, as a collection of strokes and/or objects rather than merely a collection of pixels having pixel color values. A vectorizer might receive an input image, generate a particle clustering data structure from a digitization of the input image, generate a stroke list, wherein strokes in the stroke list correspond to clusters of particles represented in the particle clustering data structure, generate a graph structure that represents connections between strokes on the stroke list, and determine additional characteristics of a stroke beyond the path of the stroke, additional characteristics being stored such that they correspond to strokes. The strokes might be generated using global topology information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.