Complexity of medfilt2 implementation in Matlab?

Question

Pierre 2011-4-5

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/4793-complexity-of-medfilt2-implementation-in-matlab

We've got some computing time issues while invoking medfilt2. I spent successfully some time on finding several approaches for optimizing exactly this operation. Unfortunately, this information is kind of useless as I cannot find the complexity (or the implementation's basic approach) for the Matlab medfilt2 function.

Has anybody got any idea what the Matlab implementation's performance might be or alternatively, what algorithm it is based on?! (The documentation does not contain any of these information, nor can I find alternative implementations on File Exchange).

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Jiro Doke 2011-4-5

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/4793-complexity-of-medfilt2-implementation-in-matlab#answer_6658

Did you check out the reference paper indicated at the end of the page for medfilt2? It also says it uses ordfilt2 to perform the filtering, and there are a couple of reference papers for that too.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Pierre 2011-4-5

Gee, I missed the references completely as I only read quickly over the in-CLI-help and not the 'doc' before trying to google an answer. Quite embarrassing!

Those were exactly what I was looking for. After taking a look at them, I guess that in our case it would be worthless to implement any of the latest published optimisations for 2d median filtering ourselves, as as far as I know latter improve performance only for very large filters exceeding 50x50px.

Thank you very much.

请先登录，再进行评论。