How to get the largest zero region(rectangle) in a 3D matrix/ 2D matrix?

Question

michelle 2020-7-22

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/568836-how-to-get-the-largest-zero-region-rectangle-in-a-3d-matrix-2d-matrix

评论： Xuechu Xu 2020-7-22

My origin thoughts is that calculating the min and the max in every collum and row, I'm working on it.

I wonder there is more convenient method to realize it.

The RED rectangle is I want to obtain.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Xuechu Xu 2020-7-22

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/568836-how-to-get-the-largest-zero-region-rectangle-in-a-3d-matrix-2d-matrix#answer_469164

I recommend region growing algorithm. Find all zero elements as seeds, and begin from one of it. Add one collum or row each time to make a growth, meanwhile delete those grown regions from the seeds. Keep this progress until all seeds are grown to region, find the largest one.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Xuechu Xu 2020-7-22

Ah, something wrong. Those grown dots can't be deleted from seeds, I didn't consider the different shape. (But this will cost much much more resources and time, just for reference only)

请先登录，再进行评论。