ISLANDS

Finds all "islands" which are 4-connected components in a matrix.
3K Downloads
Updated 23 Sep 2008

View License

ISLANDS finds all "islands" which are 4-connected components in a matrix. The function will return three output arguments, including the largest connected island in the input matrix. See the detailed help for all descriptions.

Inspired by a recent puzzler posted here:
http://blogs.mathworks.com/pick/2008/08/18/puzzler-find-largest-connected-island/
and by the submission from Tim Davis.

Also included is a MEX-File version which runs faster than the M-File version.

Tested on 2007a and 2007b.

Please email me about bugs and other concerns. Thanks.

Cite As

Matt Fig (2024). ISLANDS (https://www.mathworks.com/matlabcentral/fileexchange/21376-islands), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2007b
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.0.0.0

Now 3 times faster for a large binary matrix.