一种基于遗传算法的矩形检测方法

电子信息

本发明的涉及一种对图像中矩形进行检测的方法。本发明旨在

寻找图像中矩形的最佳四个顶点集合，首先对图像进行边缘检测，获

得由图像中所有边缘点组成的集合即边缘空间，然后用四个边缘点表

示一个矩形个体，简称为个体，通过计算四个边缘点之间连线的存在

性和夹角接近直角的程度来计算个体的适应度，选择适用度高的个体

进行交叉和变异操作来产生新一代的个体。通过多次选择、交叉和变

异操作最终找到组成矩形四个顶点的最佳集合。该方法基于遗

未应用