Get the latest tech news
Median filtering (2022)
Cris’ Image Analysis Blog: theory, methods, algorithms, applications
This change means there are fewer nodes to traverse when inserting or removing values, or when indexing, and so the computational cost is reduced. Using a rectangular kernel, I varied the width and height independently, from 3 to 39, and determined the running time on some sufficiently large image. Tang, “A fast two-dimensional median filtering algorithm”, IEEE Transactions on Acoustics, Speech, and Signal Processing 27(1):13–18, 1979.
Or read this on Hacker News