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

Image Processing Toolboxmorphology image processingontiming function

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

Best Answer

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.
Related Question