image - 从多个较小的盒子中构建一个外部边界盒子

我试图在所有重叠的较小边框周围绘制一个外部边框。整个图像中可能有许多这些区域。

例如



到目前为止，我的矩形向量称为rects。

overlaps = rectint(rects, rects);

在我检查彼此重叠的地方，因为它会与自身比较，所以按如下方式删除对角线：

overlaps(logical(eye(size(overlaps)))) = 0;

然后找到重叠的位置

[r,c] = find(overlaps > 0);

但是，我不确定如何处理该问题，因为它不是返回的方阵中的简单双向映射，因为该区域中可能存在多个重叠。

关于如何进行的任何建议将不胜感激。

谢谢

最佳答案

这是一些随机矩形的示例：

% Generate fake data, 3 rects with format [x,y,w,h]:
rects=20+randi(60,3,4);

% plot the rects :
for n=1:size(rects,1)
    rectangle('Position',rects(n,:));
end

% get min max
xmin=min(rects(:,1));
ymin=min(rects(:,2));
xmax=max(rects(:,1)+rects(:,3));
ymax=max(rects(:,2)+rects(:,4));

% define outer rect:
outer_rect=[xmin ymin xmax-xmin ymax-ymin];

hold on
rectangle('Position',outer_rect,'EdgeColor','r','LineStyle',':');