File Exchange

image thumbnail

Efficient local minima detector

version (29.2 KB) by Su Dongcai
fast 1d and 2d local minima detector

1 Download

Updated 06 Dec 2010

View License

Let r_scale be the neighborhood radius scale, a brute search method would require N*r_scale to detect the valleys with neighborhood size of r_scale in 1d signal or N*r_scale*r_scale complexity in 2d image. Which is too slow in large data size. In this file, the complexity is reduced in N*log(r_scale) in both 1d and 2d data.

To run the code, firstly you have to generate the dll using:

Cite As

Su Dongcai (2020). Efficient local minima detector (, MATLAB Central File Exchange. Retrieved .

Comments and Ratings (0)


supply the compling m-file make it runnable independent of the operating enviroments

MATLAB Release Compatibility
Created with R14
Compatible with any release
Platform Compatibility
Windows macOS Linux