基于机器视觉的最大内接矩形快速检测算法

在进行皮革裁切、板材边角料再利用、PCB板布线等过程时都会遇到求解不规则图型最大内接矩形的问题;当前工厂的裁定手段普遍由人工估测来完成,这种作业方式不仅主观性强,而且效率低下;在研究了基于数字图像处理的遍历法、中心扩散法、遍历中心扩散法后,结合以上方法提出一种高效实用的最大内接矩形快速检测算法:边界排序生长法;实验结果证实:遍历法无法正确适用于凹多边形;中心扩散法虽然可适用于任意不规则图型,但其检测效果不够理想;遍历中心扩散法的检测结果较为理想,但该方法耗时巨大;而边界排序生长法在保证高效率的同时依旧可以拟合出理想的内接矩形.