News for hackers. Stuff that matters.
Re:Median filtering (2022) by foooorsyth on Tuesday July 23, 2024 @09:58AM (#41046100)
Had a lot of fun implementing the Huang histogram approach and the constant time approach by hand in a prior role.

Never saw the binary tree approach. And this article, being written in summer of 22, missed out on the 2D wavelet approach published later on that year.

https://cgenglab.github.io/en/publication/sigga22_wmatrix_me....

Re:Median filtering (2022) by tomrod on Tuesday July 23, 2024 @11:20AM (#41046914)
I'm interested to learn more about these algorithms. Are there any sources you'd recommend?
Re:Median filtering (2022) by teruakohatu on Tuesday July 23, 2024 @11:29AM (#41047013)
Not the OP but have a look at the scikit-images and other scikit packages. Lots of different algorithms implemented. Also of course the OpenCV library.
Re:Median filtering (2022) by foooorsyth on Wednesday July 24, 2024 @02:04AM (#41054023)
I honestly recommend just writing them by hand in a simple language (C or Python), without relying on third party dependencies (just load an uncompressed grayscale image to use as your input).

OpenCV implementations of this stuff will be complex with lots of architecture specific optimizations. They will also have tons of branches for different image formats — you can keep things very simple by just using single channel uncompressed grayscale. The Huang histogram and Perrault/Hebert constant time papers are very approachable. They have pseudocode and visualizations. They’re not that tricky. You can sit down in a day and implement them without much headache.