[转]matlab队列实现区域填充

关注

转载最新推荐文章于 2026-03-07 18:00:00 发布 3k 阅读 AI 写同款· GEO 优化 ›

区域生长算法图像分割是一种重要的图像处理技术，而区域生长是图像分割技术的一种。区域生长的基本思想是将具有相似性的像素集合起来构成区域。首先对每个需要分割的区域找出一个种子像素作为生长的七点，然后将种子像素周围邻域中与种子有相同或相似性质的像素（根据事先确定的生长或相似准则来确定）合并到种子像素所在的区域中。而新的像素继续作为种子向四周生长，直到再没有满足条件的像素可以包括进来，一个区域就生长而成了。阅读详情

其实写过一步法二值图像连通区域标记之后我就感觉这个标记和填充基本上是一回事，所以我这里就用了一步法的那个队列算法。也没什么好说的，算法几乎一样，就是细节的区别。还有这里使用了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;
end

figure(1);
imshow(mat2gray(img));