Fast Continuous Max-Flow Algorithm to 2D/3D Multi-Region Image Segmentation

Version 1.2.0.0 (6.59 MB) by Jing Yuan
It implements the fast continuous max-flow algorithm to 2D/3D multi-region image segmentation.
4.1K Downloads
Updated 16 Dec 2011

View License

This software implements the fast continuous max-flow algorithm to 2D/3D multi-region image segmentation (Potts model). It provides three implementations: matlab, C and GPU (cuda based). All the source files are provided. So it is easy for you to incorporate the algorithms in your own applications.

2D/3D multi-region image segmentation can be modeled as computing the multi-way cuts, i.e. Potts model, in the spatially continuous setting, and solved by its convex relaxation. The continuous max-flow formulation is dual/equivalent to such convex relaxed Potts model problem. On the other hand, it also leads to a new fast algorithm in numerics, i.e. the fast continuous max-flow algorithm. More details are given in the document CMFML_README.pdf. Wish this software would be helpful for you and your works!

For image segmentation with two regions: foreground and background, the fast continuous max-flow algorithm can be downloaded through:
http://www.mathworks.com/matlabcentral/fileexchange/34126
which is simpler.

Email Jing Yuan (cn.yuanjing@gmail.com) for the questions, comments and suggests. You are welcome to propose your ideas of improvements. Any contribution will be kindly acknowledged in CMFML_README.pdf.

Cite As

Jing Yuan (2024). Fast Continuous Max-Flow Algorithm to 2D/3D Multi-Region Image Segmentation (https://www.mathworks.com/matlabcentral/fileexchange/34224-fast-continuous-max-flow-algorithm-to-2d-3d-multi-region-image-segmentation), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Histograms in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.2.0.0

Update the description.

1.1.0.0

Revised the description

1.0.0.0