How to get the largest zero region(rectangle) in a 3D matrix/ 2D matrix?
3 次查看(过去 30 天)
显示 更早的评论
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 个评论
回答(1 个)
Xuechu Xu
2020-7-22
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 个评论
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)
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Logical 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!