[发明专利]一种无定位点试卷中矩形定位框的识别方法

摘要

本发明涉及一种无定位点试卷中待处理试卷的矩形定位框识别方法，能够准确定位到矩形框，相对于以前的方法，矩形识别一般用寻找矩形轮廓和寻找直线交点，第一种方法在矩形多处断裂或有线段粘连在矩形框上时便会出错，鲁棒性不高；第二种方法会受到直线识别的干扰，并且在识别出多条线段的情况下难以判断，而本发明中的方法，对霍夫变换检测的线段进行预处理，并加入了权值计算，能够很好地解决矩形断裂、像素干扰、多条线段的问题，准确对矩形进行定位识别。

主权项

1.一种无定位点试卷中待处理试卷的矩形定位框识别方法，其特征在于：/n1)读入试卷，进行二值化、纠偏处理；/n2)读取模板记录的矩形区域信息，运用“最大轮廓寻找”方法得到区域的最大轮廓，用最小的矩形对轮廓进行拟合；/n3)判断拟合出来的矩形大小与记录的矩形大小是否一致，方法是设定一个误差范围，分别比较两个矩形的长度和高度的误差是否在设定范围内；若在设定范围内，则该拟合出来的矩形即是需要识别的矩形；若不在设定范围内，则进行步骤4)；/n4)运用霍夫变换检测出区域信息的线段，并对检测出的线段作预处理，包括分类、合并；/n5)对预处理后的线段进行加权排序；计算得到每条线段的权值后，根据权值从大到小对线段进行排序；/n6)将权值位于前三位的线段提取出来，其余舍弃；/n7)从上下左右四个方向各取出一条线段进行拟合，拟合的方法是：求出上线段与左线段的交点Point1，下线段和右线段的交点Point2，拟合得到的矩形长度为：Point2.x-Point1.x；高度为：Point2.y-Point1.y；/n8)比较模板中记录的矩形长高，若误差均在设定范围之内，则认为识别成功，返回拟合矩形的坐标和长高，该拟合出来的矩形即是需要识别的矩形；若长度或高度的误差其中有一个超过设定范围，则进行下一步；/n9)上方线段集合中取出下一条候选线段，再次进行拟合；/n10)当上方线段集合全部测试完毕并且没有找到合适的矩形时，将该方向的线段索引重置，并按照“上、左、下、右”的顺序将更改线段的权限移至下一个方向；/n11)四个方向上的所有线段集合全部测试拟合完毕后，若均没找到合适的矩形则输出“矩形未找到”。/n