Time complexity of built in functions in matlab ( imdilate, imerode, histeq, adapthisteq) which I can use in my program

Question

ASHOK KUMAR.T 2013-8-13

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/84639-time-complexity-of-built-in-functions-in-matlab-imdilate-imerode-histeq-adapthisteq-which-i-c

回答： putchala bhuvanendra 2020-12-8

Time complexity of built in functions in matlab ( imdilate, imerode, histeq, adapthisteq) which I can use in my program and whose time complexity is not known Please provide answer for a linear structuring element say a DISC and when image size is mXn. The images are binary images

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

请先登录，再进行评论。

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

Answer 1

Ashish Uthama 2013-8-13

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/84639-time-complexity-of-built-in-functions-in-matlab-imdilate-imerode-histeq-adapthisteq-which-i-c#answer_94207

These function might have multiple internal code paths for different sizes/datatypes/syntax. These paths might have different implementations with different time complexity numbers.

Your best bet would be to:

Create some sample images with increasing size - say 100x100 upto 5000x5000 in steps of 100, and measure the execution time using timeit.
Fit a curve and manually guesstimate the complexity.