分水岭算法——MATLAB

更新时间:2023-06-23 15:13:23 阅读: 评论:0

% 1. Compute a gmentation function. This is an image who dark regions are the objects you are trying to gment.
惕组词
% 1.计算分割函数。图像中较暗的区域是要分割的对象。
% 2. Compute foreground markers. The are connected blobs of pixels within each of the objects.
% 2.计算前景标志。这些是每个对象内部连接的斑点像素。
% 3. Compute background markers. The are pixels that are not part of any object.
% 3.计算背景标志。这些是不属于任何对象的像素。
% 4. Modify the gmentation function so that it only has minima at the foreground and background marker locations.
% 4.修改分割函数,使其仅在前景和后景标记位置有极小值。
% 5. Compute the watershed transform of the modified gmentation function.
% 5.对修改后的分割函数做分水岭变换计算。
% U by Matlab Image Processing Toolbox
% 使用MATLAB图像处理工具箱
% 注:期间用到了很多图像处理工具箱的函数,例如fspecial、imfilter、watershed、label2rgb、imopen、
%                    imclo、imreconstruct、imcomplement、imregionalmax、bwareaopen、graythresh和imimpomin函数等。
% Step 1: Read in the Color Image and Convert it to Grayscale
% 第一步:读入彩色图像,将其转化成灰度图像
clc; clear all; clo all;
rgb = imread('pears.png');
if ndims(rgb) == 3
I = rgb2gray(rgb);
el
I = rgb;
end
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 2, 1); imshow(rgb); title('原图');
subplot(1, 2, 2); imshow(I); title('灰度图');
% Step 2: U the Gradient Magnitude as the Segmentation Function
% 第2步:将梯度幅值作为分割函数
% U the Sobel edge masks, imfilter, and some simple arithmetic to compute the gradient magnitude.
% The gradient is high at the borders of the objects and low (mostly) inside the objects.
% 使用Sobel边缘算子对图像进行水平和垂直方向的滤波,然后求取模值,sobel算子滤波后的图像在边界处会显示比较大的值,在没有边界处的值会很小。
hy = fspecial('sobel');
hx = hy';
Iy = imfilter(double(I), hy, 'replicate');
Ix = imfilter(double(I), hx, 'replicate');
gradmag = sqrt(Ix.^2 + Iy.^2);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 2, 1); imshow(I,[]), title('灰度图像')
subplot(1, 2, 2); imshow(gradmag,[]), title('梯度幅值图像')
% Can you gment the image by using the watershed transform directly on the gradient magnitude?
% 可否直接对梯度幅值图像使用分水岭算法?
L = watershed(gradmag);
Lrgb = label2rgb(L);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 2, 1); imshow(gradmag,[]), title('梯度幅值图像')
subplot(1, 2, 2); imshow(Lrgb); title('梯度幅值做分水岭变换')
% No. Without additional preprocessing such as the marker computations below, using the watershed transform directly often results in "overgmentation."
%
直接使用梯度模值图像进行分水岭算法得到的结果往往会存在过度分割的现象。因此通常需要分别对前景对象和背景对象进行标记,以获得更好的分割效果。
% Step 3: Mark the Foreground Objects
% 第3步:标记前景对象
% A variety of procedures could be applied here to find the foreground markers,
大阪英文
% which must be connected blobs of pixels inside each of the foreground objects.
% In this example you'll u morphological techniques called "opening-by-reconstruction" and "closing-by-reconstruction" to "clean" up the image.
% The operations will create flat maxima inside each object that can be located using imregionalmax.
% 有多种方法可以应用在这里来获得前景标记,这些标记必须是前景对象内部的连接斑点像素。这个例子中,将使用形态学技术“基于开的重建”和“基于闭的重建”来清理图像。
% 这些操作将会在每个对象内部创建单位极大值,使得可以使用imregionalmax来定位。
% 开运算和闭运算:先腐蚀后膨胀称为开;先膨胀后腐蚀称为闭。开和闭这两种运算可以除去比结构元素小的特定图像细节,同时保证不产生全局几何失真。
% 开运算可以把比结构元素小的突刺滤掉,切断细长搭接而起到分离作用;闭运算可以把比结构元素小的缺口或孔填充上,搭接短的间隔而起到连接作用。
% Opening is an erosion followed by a dilation, while opening-by-reconstruction is an erosion followed by a morphological reconstruction.
% Let's compare the two. First, compute the opening using imopen.
% 开操作是腐蚀后膨胀,基于开的重建(基于重建的开操作)是腐蚀后进行形态学重建。下面比较这两种方式。首先,用imopen做开操作。
= strel('disk', 20);手牵手一起
Io = imopen(I, );
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 2, 1); imshow(I, []); title('灰度图像');
subplot(1, 2, 2); imshow(Io), title('图像开操作')
% Next compute the opening-by-reconstruction using imerode and imreconstruct.
% 接下来,通过腐蚀后重建来做基于开的重建计算。
Ie = imerode(I, );
Iobr = imreconstruct(Ie, I);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 2, 1); imshow(I, []); title('灰度图像');
subplot(1, 2, 2); imshow(Iobr, []), title('基于开的重建图像')
% Following the opening with a closing can remove the dark spots and stem marks. Compare a regular morphological closing with a closing-by-reconstruction. First try imclo:
% 开操作后,接着进行闭操作,可以移除较暗的斑点和枝干标记。对比常规的形态学闭操作和基于闭的重建操作。首先,使用imclo:
Ioc = imclo(Io, );
Ic = imclo(I, );
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(2, 2, 1); imshow(I, []); title('灰度图像');
subplot(2, 2, 2); imshow(Io, []); title('开操
作图像');
subplot(2, 2, 3); imshow(Ic, []); title('闭操作图像');
subplot(2, 2, 4); imshow(Ioc, []), title('开闭操作');
% Now u imdilate followed by imreconstruct. Notice you must complement the image inputs and output of imreconstruct.
% IM2 = imcomplement(IM) computes the complement(补集) of the image IM. IM can be a binary, intensity, or RGB image. IM2 has the same class and size as IM.
% 现在使用imdilate,然后使用imreconstruct。注意必须对输入图像求补,对imreconstruct输出图像
求补。
% IM2 = imcomplement(IM)计算图像IM的补集。IM可以是二值图像,或者RGB图像。IM2与IM有着相同的数据类型和大小。
Iobrd = imdilate(Iobr, );
Iobrcbr = imreconstruct(imcomplement(Iobrd), imcomplement(Iobr));
Iobrcbr = imcomplement(Iobrcbr);
figure('units', 'normalized', 'position', [0 0 1 1]);
绿色代表subplot(2, 2, 1); imshow(I, []); title('灰度图像');
subplot(2, 2, 2); imshow(Ioc, []); title('开闭操作');
subplot(2, 2, 3); imshow(Iobr, []); title('基于开的重建图像');
subplot(2, 2, 4); imshow(Iobrcbr, []), title('基于闭的重建图像');
% As you can e by comparing Iobrcbr with Ioc, reconstruction-bad opening and closing are more effective than
% standard opening and closing at removing small blemishes without affecting the overall shapes of the objects.
% Calculate the regional maxima of Iobrcbr to obtain good foreground markers.
% 通过比较Iobrcbr和loc可以看到,在移除小污点同时不影响对象全局形状的应用下,基于重建的开闭操作要比标准的开闭重建更加有效。计算Iobrcbr的局部极大来得到更好的前景标记。
fgm = imregionalmax(Iobrcbr);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 3, 1); imshow(I, []); title('灰度图像');
subplot(1, 3, 2); imshow(Iobrcbr, []); title('基于重建的开闭操作');
subplot(1, 3, 3); imshow(fgm, []); title('局部极大图像');
% To help interpret the result, superimpo(叠加) the foreground marker image on the original image.
% 为了帮助理解这个结果,叠加前景标记到原图上。
It1 = rgb(:, :, 1);
It2 = rgb(:, :, 2);
It3 = rgb(:, :, 3);
It1(fgm) = 255; It2(fgm) = 0; It3(fgm) = 0;
I2 = cat(3, It1, It2, It3);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(2, 2, 1); imshow(rgb, []); title('原图像');
subplot(2, 2, 2); imshow(Iobrcbr, []); title('基于重建的开闭操作');
subplot(2, 2, 3); imshow(fgm, []); title('局部极大图像');
subplot(2, 2, 4); imshow(I2); title('局部极大叠加到原图像');
% Notice that some of the mostly-occluded and shadowed objects are not marked, which means that the objects will not be gmented properly in the end result.
% Also, the foreground markers in some objects go right up to the objects' edge. That means you should clean the edges of the marker blobs and then shrink them a bit.
% You can do this by a closing followed by an erosion.
%
注意到大多闭塞处和阴影对象没有被标记,这就意味着这些对象在结果中将不会得到合理的分割。而且,一些对象的前景标记会一直到对象的边缘。
% 这就意味着应该清理标记斑点的边缘,然后收缩它们。可以通过闭操作和腐蚀操作来完成。
2 = strel(ones(5,5));
fgm2 = imclo(fgm, 2);
fgm3 = imerode(fgm2, 2);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(2, 2, 1); imshow(Iobrcbr, []); title('基于重建的开闭操作');
subplot(2, 2, 2); imshow(fgm, []); title('局部极大图像');
subplot(2, 2, 3); imshow(fgm2, []); title('闭操作');
subplot(2, 2, 4); imshow(fgm3, []); title('腐蚀操作');
% This procedure tends to leave some stray isolated pixels that must be removed. You can do this using bwareaopen,腾冲火山热海
% which removes all blobs that have fewer than a certain number of pixels. BW2 = bwareaopen(BW,P) removes from
% a binary image all connected components (objects) that have fewer than P pixels, producing another binary image, BW2.
% 这个过程将会留下一些偏离的孤立像素,应该移除它们。可以使用bwareaopen,用来移除少于特定像素个数的斑点。
% BW2 = bwareaopen(BW,P)从二值图像中移除所以少于P像素值的连通块,得到另外的二值图像BW2。
fgm4 = bwareaopen(fgm3, 20);
It1 = rgb(:, :, 1);
It2 = rgb(:, :, 2);
It3 = rgb(:, :, 3);
It1(fgm4) = 255; It2(fgm4) = 0; It3(fgm4) = 0;
I3 = cat(3, It1, It2, It3);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(2, 2, 1); imshow(I2, []); title('局部极大叠加到原图像');
subplot(2, 2, 2); imshow(fgm3, []); title('闭腐蚀操作');
subplot(2, 2, 3); imshow(fgm4, []); title('去除小斑点操作');
subplot(2, 2, 4); imshow(I3, []); title('修改局部极大叠加到原图像');
% Step 4: Compute Background Markers
% Now you need to mark the background. In the cleaned-up image, Iobrcbr, the dark pixels belong to the background, so you could start with a thresholding operation.
空气氧化% 第4步:计算背景标记
% 现在,需要标记背景。在清理后的图像Iobrcbr中,暗像素属于背景,所以可以从阈值操作开始。
bw = im2bw(Iobrcbr, graythresh(Iobrcbr));
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(1, 2, 1); imshow(Iobrcbr, []); title('基于重建的开闭操作');
subplot(1, 2, 2); imshow(bw, []); title('阈值分割');
% The background pixels are in black, but ideally we don't want the background markers to be too clo to the edges of the objects we are trying to gment.
% We'll "thin" the background by computing the "skeleton by influence zones", or SKIZ, of the foreground of bw.
% This can be done by computing the watershed transform of the distance transform of bw,
% and then looking for the watershed ridge lines (DL == 0) of the result. D = bwdist(BW) computes the Euclidean distance transform of the binary image BW.
% For each pixel in BW, the dista
nce transform assigns a number that is the distance between that pixel and the nearest nonzero pixel of BW.
% bwdist us the Euclidean distance metric by default. BW can have any dimension. D is the same size as BW.
% 背景像素在黑色区域,但是理想情形下,不必要求背景标记太接近于要分割的对象边缘。通过计算“骨架影响范围”来“细化”背景,或者SKIZ,bw的前景。
% 这个可以通过计算bw的距离变换的分水岭变换来实现,然后寻找结果的分水岭脊线(DL==0)。D = bwdist(BW)计算二值图像BW的欧几里得矩阵。
% 对BW的每一个像素,距离变换指定像素和最近的BW非零像素的距离。bwdist默认使用欧几里得距离公式。BW可以由任意维数,D与BW有同样的大小。
D = bwdist(bw);
DL = watershed(D);
bgm = DL == 0;
沉默的大多数figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(2, 2, 1); imshow(Iobrcbr, []); title('基于重建的开闭操作');
subplot(2, 2, 2); imshow(bw, []); title('阈值分割');
地毯蟒subplot(2, 2, 3); imshow(label2rgb(DL), []); title('分水岭变换示意图');
subplot(2, 2, 4); imshow(bgm, []); title('分水岭变换脊线图');
% Step 5: Compute the Watershed Transform of the Segmentation Function.
% The function imimpomin can be ud to modify an image so that it has regional minima only in certain desired locations. Here you can u imimpomin to modify the gradient magnitude image so that its only regional minima occur at foreground and background marker pixels.
% 第5步:计算分割函数的分水岭变换
% 函数imimpomin可以用来修改图像,使其只是在特定的要求位置有局部极小。这里可以使用imimpomin来修改梯度幅值图像,使其只在前景和后景标记像素有局部极小。
gradmag2 = imimpomin(gradmag, bgm | fgm4);
figure('units', 'normalized', 'position', [0 0 1 1]);
subplot(2, 2, 1); imshow(bgm, []); title('分水岭变换脊线图');
subplot(2, 2, 2); imshow(fgm4, []); title('前景标记');
subplot(2, 2, 3); imshow(gradmag, []); title('梯度幅值图像');
subplot(2, 2, 4); imshow(gradmag2, []); title('修改梯度幅值图像');
% Finally we are ready to compute the watershed-bad gmentation.
% 最后,可以做基于分水岭的图像分割计算。
% Step 6: Visualize the Result
% One visualization technique is to superimpo the foreground markers, background markers, and gmented object boundaries on the original image.
% You can u dilation as needed to make certain aspects, such as the object boundaries, more visible. Object boundaries are located where L == 0.
% 第6步:查看结果
% 一个可视化技术是叠加前景标记、背景标记、分割对象边界到初始图像。可以使用膨胀来实现某些要求,比如对象边界,更加清晰可见。对象边界定位于L==0的位置。
L = watershed(gradmag2);
It1 = rgb(:, :, 1);
It2 = rgb(:, :, 2);
It3 = rgb(:, :, 3);
fgm5 = imdilate(

本文发布于:2023-06-23 15:13:23,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/82/1021952.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:图像   标记   对象   分割   使用   操作   像素   分水岭
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图