Efficient local minima detector

fast 1d and 2d local minima detector
853 Downloads
Updated 6 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.

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

Cite As

Su Dongcai (2024). Efficient local minima detector (https://www.mathworks.com/matlabcentral/fileexchange/29513-efficient-local-minima-detector), MATLAB Central File Exchange. Retrieved .

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

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.1.0.0

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

1.0.0.0