File: bwislands.m

package info (click to toggle)
octave-iso2mesh 1.9.8%2Bds-2
  • links: PTS, VCS
  • area: main
  • in suites: sid, trixie
  • size: 11,128 kB
  • sloc: cpp: 11,982; ansic: 10,158; sh: 365; makefile: 59
file content (33 lines) | stat: -rw-r--r-- 813 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
function islands = bwislands(img)
%
% islands=bwislands(img)
%
% return the indices of non-zero elements in a 2D or 3D image
% grouped by connected regions in a cell array
%
% author: Qianqian Fang (q.fang at neu.edu)
%
% input:
%    img: a 2D or 3D array
% output:
%    islands: a cell array, each cell records the indices
%         of the non-zero elements in img for a connected
%         region (or an island)
%
% -- this function is part of iso2mesh toolbox (http://iso2mesh.sf.net)
%

img = logical(1 - img);
idx = find(1 - img(:));
islands = {};

count = 1;
out = cell(1, ndims(img));
while (~isempty(idx))
    [out{:}] = ind2sub(size(img), idx(1));
    imgnew = imfill(img, cell2mat(out));
    islands{count} = find(imgnew ~= img);
    count = count + 1;
    img = imgnew;
    idx = find(1 - img(:));
end