ISLANDS

Finds all "islands" which are 4-connected components in a matrix.

You are now following this Submission

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 (2026). ISLANDS (https://www.mathworks.com/matlabcentral/fileexchange/21376-islands), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0

Now 3 times faster for a large binary matrix.