Question

给定矩阵，其中1是当前子集

test =

     0     0     0     0     0     0
     0     0     0     0     0     0
     0     0     1     1     0     0
     0     0     1     1     0     0
     0     0     0     0     0     0
     0     0     0     0     0     0

是否有函数或快速方法将子集更改为当前子集的边界？

EG。从上面的'test'获取此子集

test =

     0     0     0     0     0     0
     0     1     1     1     1     0
     0     1     0     0     1     0
     0     1     0     0     1     0
     0     1     1     1     1     0
     0     0     0     0     0     0

最后，我只想获得矩阵子集周围的最小单元格。当然，我可以循环并获得边界的最小值（逐个单元格），但必须有一种方法可以使用我上面显示的方法来完成它。

注意子集将连接，但可能不是矩形。这可能是最大的收获。

这是一个可能的子集....（用NaN边框填充它）

test =

     0     0     0     0     0     0
     0     0     0     0     0     0
     0     0     1     1     0     0
     0     0     1     1     0     0
     0     0     1     1     1     1
     0     0     1     1     1     1

想法？

Answer 1

我使用的基本步骤是：

对形状进行扩张以获得形状加上其边界的新区域
从扩张形状中减去原始形状，只留下边界
使用边界索引数据矩阵，然后采用最小值。

扩张

我想在这里做的是在每个单元格上传递3x3窗口并在该窗口中取最大值：

[m, n] = size(A); % assuming A is your original shape matrix
APadded = zeros(m + 2, n + 2);
APadded(2:end-1, 2:end-1) = A; % pad A with zeroes on each side
ADilated = zeros(m + 2, n + 2); % this will hold the dilated shape.

for i = 1:m
    for j = 1:n
        mask = zeros(size(APadded));
        mask(i:i+2, j:j+2) = 1; % this places a 3x3 square of 1's around (i, j)
        ADilated(i + 1, j + 1) = max(APadded(mask));
    end
end

形状减法

这基本上是逻辑AND和逻辑NOT来删除交集：

ABoundary = ADilated & (~APadded);

在这个阶段你可能想要删除我们添加的边框以进行扩张，因为我们不再需要它了。

ABoundary = ABoundary(2:end-1, 2:end-1);

找到沿边界的最小数据点

我们可以使用逻辑边界将原始数据索引到矢量中，然后只取最小值。

dataMinimum = min(data(ABoundary));

Answer 2

你应该把它视为形态问题，而不是理论。使用imdilate()（需要图像包）可以很容易地解决这个问题。您基本上只需要将图像减去其dilation，其中3x3矩阵为1。

octave> test = logical ([0  0  0  0  0  0
                         0  0  0  0  0  0
                         0  0  1  1  0  0
                         0  0  1  1  0  0
                         0  0  1  1  1  1
                         0  0  1  1  1  1]);
octave> imdilate (test, true (3)) - test
ans =

   0   0   0   0   0   0
   0   1   1   1   1   0
   0   1   0   0   1   0
   0   1   0   0   1   1
   0   1   0   0   0   0
   0   1   0   0   0   0

但是，它没有填充NaN。如果你真的想要那个，你可以用false填充原始矩阵，进行操作，然后检查边框中是否有任何真值。

请注意，您不必使用logical()，在这种情况下，您必须使用ones()而不是true()。但这需要更多的内存并且性能更差。

编辑，因为您尝试在不使用任何matlab工具箱的情况下进行操作，请查看source of imdilate() in Octave。对于逻辑矩阵的情况（这是你的情况），它是属于matlab核心的filter2()的简单用法。也就是说，以下一行应该可以正常运行并且速度更快

octave> (filter2 (true (3), test) > 0) - test
ans =

   0   0   0   0   0   0
   0   1   1   1   1   0
   0   1   0   0   1   0
   0   1   0   0   1   1
   0   1   0   0   0   0
   0   1   0   0   0   0

Answer 3

一种可能的解决方案是获取子集并将其添加到原始矩阵，但确保每次添加它时，将其位置偏移+1行，-1行和+1列，-1列。然后，结果将在原始子集周围扩展一行和一列。然后使用原始矩阵将原始子集掩盖为零。

像这样：

test_new = test + ...
[[test(2:end,2:end);zeros(1,size(test,1)-1)],zeros(size(test,1),1)] + ... %move subset up-left
[[zeros(1,size(test,1)-1);test(1:end-1,2:end)],zeros(size(test,1),1)] + ... %move down-left
[zeros(size(test,1),1),[test(2:end,1:end-1);zeros(1,size(test,1)-1)]] + ... %move subset up-right
[zeros(size(test,1),1),[zeros(1,size(test,1)-1);test(1:end-1,1:end-1)]];  %move subset down-right

test_masked = test_new.*~test; %mask with original matrix
result = test_masked;
result(result>1)=1; % ensure that there is only 1's, not 2, 3, etc.

test矩阵的结果是：

result =

 0     0     0     0     0     0
 0     1     1     1     1     0
 0     1     0     0     1     0
 0     1     0     0     1     1
 0     1     0     0     0     0
 0     1     0     0     0     0

已编辑 - 它现在也会抓住角落，向上和向左移动子集，向上和向右移动，向下移动，然后向左移动，向下移动向右移动。

我希望这是实现这一目标的一种非常快捷的方式 - 它没有任何循环，也没有函数 - 只是矩阵运算。

获取矩阵子集的边界单元的索引。 MATLAB

3 个答案:

扩张

形状减法

找到沿边界的最小数据点