买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳市世宗自动化设备有限公司

摘要：本发明公开不规则连通域最大内接矩形检测方法，包括步骤：图像准备、图像处理、设置连通域图像、对各连通域图像内最大内接矩形区域进行查找检测及对各连通域图像内最终最大内接矩形区域所在部分进行提取和或标注。效果：对于本申请，其在具体实施时，采用直方图法，不仅优化了背景技术所述传统方法在处理倾斜矩形时的限制，而且还能显著增强算法在识别各种形状和大小的矩形时的准确性和鲁棒性；将单调栈技术在这一过程中进行应用，可以有效地减少计算复杂度，并有效提高算法的执行效率；所以，将直方图法与单调栈算法相结合，能够快速准确地检测连通域图像中的最大内接矩形区域，并且具有较高的处理效率和良好的适用性，这一创新做法不仅对图像处理和分析领域的技术进步有重要意义，同时也为处理复杂图像提供了一种新的有效手段，极大地扩展了连通域图像最大内接矩形区域检测的应用场景。

主权项：1.一种不规则连通域最大内接矩形检测方法，其特征在于，包括以下步骤：S1、图像准备；S2、图像处理；对原始图像进行预处理操作，以形成符合规整的目标图像；S3、设置连通域图像；对所得到的目标图像进行阈值分割，以使目标图像中经阈值分割后的多个像素点相连通的区域作为连通域图像；S4、对各连通域图像内最大内接矩形区域进行查找检测；S41、以一个像素点元素作为一个内接矩形，遍历每一行i，然后更新每一列最大高度值height，对所得到的连通域图像通过像素点元素显示的方式构建当前行i的直方图，所构建的直方图中，每一列最大高度值height表示当前行从下往上数连续像素点元素的数量；S42、创建空栈stack，往空栈stack中从左至右存储列的索引，如果当前列的最大高度值height小于栈顶列最大高度值height的高度，就限定栈中以栈顶列最大高度值height为高的矩形不再向右扩展，这时不断从栈中弹出其他列像素点元素，每弹出一列，就计算以该列像素点元素数量为高的最大矩形区域的面积max_area及其左上右下坐标值max_rect；其中，以该列像素点元素数量为高的最大矩形区域的宽度为栈顶列至该列之间的距离；S43、不断更新每次所计算出的最大矩形区域的面积max_area及其左上右下坐标值max_rect，通过单调栈算法找到并输出其中的潜在最大矩形区域面积max_area及其左上右下坐标值max_rect。

全文数据：

权利要求：

百度查询： 深圳市世宗自动化设备有限公司 不规则连通域最大内接矩形检测方法