這個只需要遍歷一次圖像就能夠完全標記了。我主要參考了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;-1 0;-1 1;0 -1;0 1;1 -1;1 0;1 1]; %和當前像素坐標相加得到八個鄰域坐標for i=2:m-1for j=2:n-1if s(i,j)==1 && tmp(i,j) ==0 tmp(i,j)=label;q{queue_tail}=[i j]; %用元組模擬隊列，當前坐標入列queue_tail=queue_tail+1;while queue_head~=queue_tailpix=q{queue_head}; for k=1:8 %8鄰域搜索pix1=pix+neighbour(k,:);
　　　　　　　　　　　 if pix1(1)>=2 && pix1(1)<=m-1 && pix1(2) >=2 &&pix1(2)<=n-1if s(pix1(1),pix1(2)) == 1 && tmp(pix1(1),pix1(2)) ==0 %如果當前像素鄰域像素為1并且標記圖像的這個鄰域像素沒有被標記，那么標記tmp(pix1(1),pix1(2))=label;q{queue_tail}=[pix1(1) pix1(2)];queue_tail=queue_tail+1;end
　　　　　　　　　　　　end endqueue_head=queue_head+1;endclear q; %清空隊列，為新的標記做準備label=label+1;queue_head=1;queue_tail=1; endend end figure,imshow(mat2gray(tmp))

下面是效果圖，就效果而言和上一篇沒什么區別的。

原圖

效果圖

這兩篇算是把二值圖像連通標記給搞定了。

轉載于:https://www.cnblogs.com/tiandsp/archive/2012/12/06/2805276.html

總結

以上是生活随笔為你收集整理的matlab练习程序（二值图像连通区域标记法，一步法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。