2D图像处理:最大内接矩形

文章目录

  • 一、最大内接矩形
    • 1.2 遍历法、中心扩散法
    • 1.3 柱状图方法
  • 参考

一、最大内接矩形

      这里所说的最大内接矩形简单说是闭合轮廓内矩形面积最大的矩形。如果闭合内轮廓内含有背景区域,则提取的最大内接矩形内不应包含该区域。

1.2 遍历法、中心扩散法

      这两种方法已经在论文《基于图像处理的目标物体最大内接矩形面积的检测》中详细说明,此处不再累赘;

1.3 柱状图方法

      该方法主要参考的是力扣-最大矩形中的例题。并根据实际需求做了部分改动,且对输出内容做了修改。

  • 85.最大矩形(二维):
    题目描述:给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。
  • 84.柱状图中最大的矩形(一维):
    题目描述:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。

      因为图像本是一个二维矩阵&#

你可能感兴趣的:(2D视觉,图像处理)