US 11,756,175 B2
Fast median filters utilizing separable sorting networks
Andrew Adams, Mountain View, CA (US)
Assigned to Adobe Inc., San Jose, CA (US)
Filed by Adobe Inc., San Jose, CA (US)
Filed on May 3, 2021, as Appl. No. 17/306,018.
Prior Publication US 2022/0366550 A1, Nov. 17, 2022
Int. Cl. G06T 5/20 (2006.01); G06T 11/40 (2006.01); G06T 5/50 (2006.01); G06T 11/60 (2006.01)
CPC G06T 5/20 (2013.01) [G06T 5/50 (2013.01); G06T 11/40 (2013.01); G06T 11/60 (2013.01); G06T 2207/20221 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A non-transitory computer readable medium comprising instructions that, when executed by at least one processor, cause a computing device to:
generate a modified digital image by filtering a digital image, wherein filtering the digital image comprises:
selecting a subset of pixels of an input tile captured from the digital image;
combining groups of extra columns of pixels from the input tile for merging with the subset of pixels to generate a plurality of column-modified subsets of pixels that each include the subset of pixels and a respective group of extra columns of pixels;
selecting a middle number of pixels from each of the column-modified subsets of pixels;
combining groups of extra rows of pixels from the input tile for merging with each middle number of pixels to generate a plurality of row-column-modified subsets of pixels; and
generating an output tile from the row-column-modified subsets of pixels by sorting the row-column-modified subsets of pixels utilizing a diagonal sorting network that discards hyperbolic slices of pixel values from the row-column-modified subsets of pixels.