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

2 views (last 30 days)
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

Accepted Answer

Ashish Uthama
Ashish Uthama on 13 Aug 2013
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.

More Answers (1)

putchala bhuvanendra
putchala bhuvanendra on 8 Dec 2020
toc
tic

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!