The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 13, 2021
Filed:
Jul. 24, 2019
Sony Interactive Entertainment Inc., Tokyo, JP;
Robert Keith John Withey, Biggleswade, GB;
Andrew James Bigos, Stains-upon-Thames, GB;
Sony Interactive Entertainment Inc., Tokyo, JP;
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.