Conversion of filled areas to run length encoded vectors
US11887222B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 12, 2021 |
| Grant date | Jan 30, 2024 |
| Priority date | — |
| Expiry date | Jan 2, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for converting a filled shape to a run length encoded RLE vector is disclosed. The method includes creating a virtual pixel array of pixel cells corresponding to a graphical array of pixels comprising the filled shape. The method includes determining a border on the virtual pixel array corresponding to the filled shape, storing a pixel-type value within each pixel cell that corresponds to a border line element within the pixel, and creating a shape RLE group corresponding to a line of pixels aligned along a first axis of the virtual pixel array. Once created, the position and length of the shape RLE group is stored as an RLE vector. The method for clipping filled shapes is also disclosed, which includes converting a clipping region to a clip RLE group, then comparing the clip RLE group to the shape RLE group, forming a clipped image RLE vector.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.