Fast median filters utilizing separable sorting networks
US11756175B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 3, 2021 |
| Grant date | Sep 12, 2023 |
| Priority date | — |
| Expiry date | Jan 11, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20221
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure relates to systems, methods, and non-transitory computer readable media for efficiently, quickly, and flexibly applying median filters to digital image utilizing a separable sorting network approach for computation sharing. For example, the disclosed systems generate a modified digital image by determining pixel values for a number of output tiles in applying a median filter. To generate output tiles, in some implementations, the disclosed systems utilize different forms of separability to precompute sorted columns of pixels to reduce the size of per-pixel tasks required to generate output pixels and to share computations among nearby pixels of an input tile captured from a digital image in generating output tiles. In some implementations, the disclosed systems utilize an interpreter to generate and apply a median filter to a digital image at runtime based on a user-selected filter size.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.