公开(公告)号：CN104952072A

公开(公告)日：2015-09-30

申请号：CN201510329970.0

申请日：2015-06-16

Applicant: 华中科技大学

Inventor： 陈进才 ,  范鹤鹤 ,  刘淑伟 ,  卢萍 ,  周可 ,  邹复好

IPC: G06T7/00 ,  G06N3/12

CPC classification number: G06T7/0002 ,  G06N3/126 ,  G06T7/13

Abstract: 本发明的涉及一种对图像中矩形进行检测的方法。本发明旨在寻找图像中矩形的最佳四个顶点集合，首先对图像进行边缘检测，获得由图像中所有边缘点组成的集合即边缘空间，然后用四个边缘点表示一个矩形个体，简称为个体，通过计算四个边缘点之间连线的存在性和夹角接近直角的程度来计算个体的适应度，选择适用度高的个体进行交叉和变异操作来产生新一代的个体。通过多次选择、交叉和变异操作最终找到组成矩形四个顶点的最佳集合。该方法基于遗传算法，具有良好的全局搜索能力和准确、抗噪声的优点。

公开(公告)号：CN104952072B

公开(公告)日：2017-07-18

申请号：CN201510329970.0

申请日：2015-06-16

Applicant: 华中科技大学

Inventor： 陈进才 ,  范鹤鹤 ,  刘淑伟 ,  卢萍 ,  周可 ,  邹复好

IPC: G06T7/13 ,  G06N3/12

Abstract: 本发明的涉及一种对图像中矩形进行检测的方法。本发明旨在寻找图像中矩形的最佳四个顶点集合，首先对图像进行边缘检测，获得由图像中所有边缘点组成的集合即边缘空间，然后用四个边缘点表示一个矩形个体，简称为个体，通过计算四个边缘点之间连线的存在性和夹角接近直角的程度来计算个体的适应度，选择适用度高的个体进行交叉和变异操作来产生新一代的个体。通过多次选择、交叉和变异操作最终找到组成矩形四个顶点的最佳集合。该方法基于遗传算法，具有良好的全局搜索能力和准确、抗噪声的优点。