matlab连通区边界_matlab练习程序（二值图像连通区域标记法，一步法）

这个只需要遍历一次图像就能够完全标记了。我主要参考了WIKI和这位兄弟的博客，这两个把原理基本上该介绍的都介绍过了，我也不多说什么了。一步法代码相比两步法真是清晰又好看，似乎真的比两步法要好很多。

代码如下：

clear all;

close all;

clc;

img=imread('liantong.bmp');

imgn=img>128;

s=uint8(1-imgn);

%{

s=[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0; %这个矩阵是维基百科中的矩阵

0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0;

0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0;

0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 0;

0 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 0;

0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0;

0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0;

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0];

%}

imshow(mat2gray(s));

[m n]=size(s);

tmp=zeros(m,n); %标记图像

label=1;

queue_head=1; %队列头

queue_tail=1; %队列尾

neighbour=[-1 -1;