文章目录
订阅说明:如果要订阅,先看链接内容 看链接内容 看链接内容:订阅先看此内容
一、最大内接矩形
这里所说的最大内接矩形简单说是闭合轮廓内矩形面积最大的矩形。如果闭合内轮廓内含有背景区域,则提取的最大内接矩形内不应包含该区域。
1.2 遍历法、中心扩散法
这两种方法已经在论文《基于图像处理的目标物体最大内接矩形面积的检测》中详细说明,此处不再累赘;
1.3 柱状图方法
该方法主要参考的是力扣-最大矩形中的例题。并根据实际需求做了部分改动,且对输出内容做了修改。
- 85.最大矩形(二维):
题目描述:给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 - 84.柱状图中最大的矩形(一维):
题目描述:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。
因为图像本是一个二维矩阵,像