matlab練習程式（地區填充演算法，隊列版）

　　其實寫過一步法二值映像連通地區標記之後我就感覺這個標記和填充基本上是一回事，所以我這裡就用了一步法的那個隊列演算法。也沒什麼好說的，演算法幾乎一樣，就是細節的區別。還有這裡使用了ginput函數。至於堆棧版的實現，看情況吧。

clear all;close all;clc;img=imread('liantong.bmp');img=img>128;img=mat2gray(img);imshow(img);[m n]=size(img);[x y]=ginput();x=round(x);y=round(y);tmp=ones(m,n);queue_head=1;       %隊列頭queue_tail=1;       %隊列尾neighbour=[-1 -1;-1 0;-1 1;0 -1;0 1;1 -1;1 0;1 1];  %和當前像素座標相加得到八個鄰域座標%neighbour=[-1 0;1 0;0 1;0 -1];     %四鄰域用的q{queue_tail}=[y x];queue_tail=queue_tail+1;[ser1 ser2]=size(neighbour);while queue_head~=queue_tail    pix=q{queue_head};    for i=1:ser1        pix1=pix+neighbour(i,:);        if pix1(1)>=1 && pix1(2)>=1 &&pix1(1)<=m && pix1(2)<=n            if img(pix1(1),pix1(2))==1                 img(pix1(1),pix1(2))=0;                q{queue_tail}=[pix1(1) pix1(2)];                queue_tail=queue_tail+1;            end              end    end    queue_head=queue_head+1;endfigure(1);imshow(mat2gray(img));

：

原圖

下面是不同的填充效果：

參考：

維基百科

一個不錯的C實現