Parallel method of flood filling, and apparatus
US10974459B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 24, 2019 |
| Grant date | Apr 13, 2021 |
| Priority date | — |
| Expiry date | Jul 24, 2039 |
Classification
- Technology area (CPC B)Performing Operations; Transporting
- CPC primaryB33Y50/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A flood-fill method for parallel implementation includes the steps of receiving an image including first elements having a flood fill source colour to be replaced with a flood fill target colour, and second elements not having the flood fill source colour; dividing the image according to a hierarchical space-partitioning scheme to form cells at a plurality of levels in the hierarchy; detecting the occupancy of each cell by second elements; for any cell having no occupancy by second elements, set a depth elevation value for child cells of that cell to be one greater than the value for that cell, indicating that the flood fill shall navigate levels towards a root cell by the depth elevation amount of a cell whilst only occupying nodes without any second elements, thereby reaching the largest parent cell which can be flood-filled; and filling the flood fill source colour of cells having no occupancy by second elements with the flood fill target colour, thereby modifying the received image.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.