Efficient local minima detector
Version 1.1.0.0 (29.2 KB) by
Su Dongcai
fast 1d and 2d local minima detector
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 (2026). 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 LinuxCategories
- Image Processing and Computer Vision > Image Processing Toolbox > Image Filtering and Enhancement > Neighborhood and Block Processing >
Find more on Neighborhood and Block Processing in Help Center and MATLAB Answers
Tags
Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
