[发明专利]一种基于FreeMan链码的直线检测方法及终端

权利要求书

1.一种边缘检测方法，其特征在于，包括基于FreeMan链码的直线检测方法，包括：

获取第一线段的FreeMan链码，得到第一链码；

以所述第一链码的中点为界，将所述第一链码分为向前链码和向后链码；

若所述向前链码和所述向后链码同时满足条件一、条件二和条件三，则标记所述第一链码为直线；

所述条件一具体为：a1＝b1，或者(a1＝b2)(a2＝b1)；

所述条件二具体为：

((Numa1+Numa2+Numb1+Numb2)/Sum)Threshold1；

所述条件三具体为：

((Numa1+Numa2)-(Numb1+Numb2))Threshold2；

其中，所述a1为所述向前链码中出现次数最多的方向编号；所述a2为所述向前链码中出现次数第二多的方向编号；所述b1为所述向后链码中出现次数最多的方向编号；所述b2为所述向后链码中出现次数第二多的方向编号；所述Numa1为所述向前链码中所述a1出现的次数；所述Numa2为所述向前链码中所述a2出现的次数；所述Numb1为所述向后链码中所述b1出现的次数；所述Numb2为所述向后链码中所述b2出现的次数；所述Threshold1为第一阈值；所述Threshold2为第二阈值；所述Sum为所述向前链码和所述向后链码中的链码点总数；

获取第一线段的FreeMan链码，得到第一链码之前，还包括：

若两条链码存在一个共同端点，则将所述两条链码中的一条链码的方向置反；

获取第一线段的FreeMan链码，得到第一链码，具体为：

获取第一线段的FreeMan链码；

若所述第一线段的FreeMan链码存在角点，则：以所述角点为界，将所述第一线段的FreeMan链码拆分为第一链码和第二链码；所述角点为极值点；

还包括：

S1、获取四条被标记为直线的链码，得到链码集合；所述链码集合包括第三链码、第四链码、第五链码和第六链码；

S2、根据第一公式计算所述链码集合的信心值；

S3、重复执行步骤S1至步骤S2，直至预设的图像内的所有链码被遍历；

S4、标记具有最大信心值的链码集合为边缘集合；

所述第一公式具体为：

C＝(L*W1+φ1*W2+φ2*W2+θ1*W3+θ2*W3+θ3*W3+θ4*W3-A1*W4-A2*W4)；

其中，所述L为所述链码集合中四条链码的长度总和；所述W1为第一权重值；所述W1的取值为1；

所述φ1为所述第三链码与所述第四链码的夹角；在所述链码集合中，所述φ1小于所述第三链码与所述第五链码的夹角，所述φ1小于所述第三链码与所述第六链码的夹角；

所述φ2为所述第五链码和所述第六链码的夹角；所述φ2小于所述第五链码与所述第三链码的夹角；所述φ2小于所述第五链码与所述第四链码的夹角；所述W2为第二权重值；

所述θ1为所述第三链码与所述第五链码的夹角与90°的差值；所述θ2为所述第三链码与所述第六链码的夹角与90°的差值；所述θ3为所述第五链码与所述第四链码的夹角与90°的差值；所述θ4为所述第六链码与所述第四链码的夹角与90°的差值；所述W3为第三权重值；

垂直投影所述第三链码，得到第二线段；获取所述第五链码与所述第二线段的交点，得到第一交点；获取所述第六链码与所述第二线段的交点，得到第二交点；以所述第一交点和所述第二交点为端点的线段为第三线段；所述A1为所述第二线段中除所述第三线段之外的部分的长度总和；

垂直投影所述第五链码，得到第四线段；获取所述第三链码与所述第四线段的交点，得到第三交点；获取所述第四链码与所述第四线段的交点，得到第四交点；以所述第三交点和所述第四交点为端点的线段为第五线段；所述A2为所述第四线段中除所述第五线段之外的部分的长度总和；所述W4为第四权重值。

2.根据权利要求1所述的边缘检测方法，其特征在于，还包括：

计算所述边缘集合中四条链码的交点坐标；

根据四个所述交点坐标对所述预设的图像进行透视变换操作，得到矫正图像。