image thumbnail


version (5.42 KB) by Luigi Rosa
Imreconstruct: a faster implementation.


Updated 08 Oct 2003

View License

We have optimized the MATLAB function imreconstruct of Image Processing Toolbox writing a mex function to reduce the execution time of Vincent's algorithm. Imreconstruct is called by the following functions:imclearborder, imextendedmax, imextendedmin, imfill, imhmax, imhmin, imimposemin.

"Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms", technical report 91-16, Harvard Robotics Laboratory, November 1991, IEEE Transactions on Image Processing, Vol. 2, No. 2, pp. 176-201, April 1993.

Best results were obtained for matrices up to 2048^2 pixels: with a greater number of pixels the execution time of our algorithm converges to MATLAB's one. Tipically our codes run 2-3 times faster than imreconstruct function.

Cite As

Luigi Rosa (2021). Imreconstruct (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R13
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!