一种不规则多边形的最大内接矩形的快速近似求解方法

（19）中华人民共和国国家知识产权局

	（12）发明专利申请
		（10）申请公布号 CN110648357A（43）申请公布日 2020.01.03

（21）申请号 CN201910793995.4

（22）申请日 2019.08.27

（71）申请人电子科技大学

地址 611731 四川省成都市高新区(西区)西源大道2006号

（72）发明人解梅;汤诗雨;李之恒;梁佳雯;孙会江;徐小刚;王士成;李峰

（74）专利代理机构电子科技大学专利中心

代理人闫树平

（51）Int.CI

权利要求说明书说明书幅图

（54）发明名称

一种不规则多边形的最大内接矩形的快速近似求解方法

（57）摘要

本发明属于几何数学的图像应用领域，应用于辅助图像预处理，具体涉及一种不规则多边形的最大内接矩形的快速近似求解方法，实现将分割后的不规则图像快速转换为神经网络等图像处理方法需要的矩形图像。本发明提出了一种快速求解不规则多边形的内接矩形算法，通过并行化处理和良好的算法架构，本算法能实时，高效地裁剪出肉眼观感良好的近似内接矩形，并拥有预处理步骤少，对用户友好的特点；除此之外，还能提供参数均衡时间复杂度和近似程度；且近似效果良好。

法律状态