Curve generation for sketch vectorization
US12333634B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 4, 2021 |
| Grant date | Jun 17, 2025 |
| Priority date | — |
| Expiry date | Jan 27, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Generating a vector representation of a hand-drawn sketch is described. To do so, the sketch is segmented into different superpixel regions. Superpixels are grown by distributing superpixel seeds throughout an image of the sketch and assigning unassigned pixels to a neighboring superpixel based on pixel value differences. The border between each pair of adjacent superpixels is then classified as either an active or an inactive boundary, with active boundaries indicating that the border corresponds to a salient sketch stroke. Vector paths are generated by traversing edges between pixel vertices along the active boundaries. To minimize vector paths included in the vector representation, vector paths are greedily generated first for longer curves along active boundaries until each edge is assigned to a vector path. Regions encompassed by vector paths corresponding to a foreground superpixel are filled to produce a high-fidelity vector representation of the sketch.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.