Label connected components in 2-D array

LABEL is a generalization of BWLABEL
3K Downloads
Updated 28 Jan 2011

View License

LABEL is a generalization of BWLABEL: BWLABEL works with 2-D binary images only, whereas LABEL works with 2-D arrays of any class.

L = LABEL(I,N) returns a matrix L, of the same size as I, containing labels for the connected components in I. Two adjacent components (pixels), of respective indexes IDX1 and IDX2, are connected if I(IDX1) and I(IDX2) are equal.

N can have a value of either 4 or 8, where 4 specifies 4-connected objects and 8 specifies 8-connected objects; if the argument is omitted, it defaults to 8.

Important remark:
-----------------------
NaN values are ignored and considered as background. Because LABEL works with arrays of any class, the 0s are NOT considered as the background.

Note:
------
The elements of L are integer values greater than or equal to 0. The pixels labeled 0 are the background (corresponding to the NaN components of the input array). The pixels labeled 1 make up one object, the pixels labeled 2 make up a second object, and so on.

[L,NUM] = LABEL(...) returns in NUM the number of connected objects found in I.

[L,NUM,SZ] = LABEL(...) returns a matrix SZ, of the same size as I, that contains the sizes of the connected objects. For a pixel whose index is IDX, we have: SZ(IDX) = NNZ(L==L(IDX)).

Examples:
----------
Enter "help label" in the Matlab Command Window for two examples.

------
http://www.biomecardio.com/matlab
-----

Cite As

Damien Garcia (2024). Label connected components in 2-D array (https://www.mathworks.com/matlabcentral/fileexchange/26946-label-connected-components-in-2-d-array), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008b
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.4.0.0

"if nargin>1" (line 156) has been replaced by "if nargout>1"

1.3.0.0

"Important remark" has been added in the help text

1.2.0.0

The help text was incomplete.

1.1.0.0

Only tags and help text were modified.

1.0.0.0