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

摘要

本发明涉及一种基于FreeMan链码的直线检测方法及终端，属于数据处理领域。本发明通过获取第一线段的FreeMan链码，得到第一链码；以所述第一链码的中点为界，将所述第一链码分为向前链码和向后链码；若所述向前链码和所述向后链码同时满足条件一、条件二和条件三，则标记所述第一链码为直线；所述条件一具体为：a1＝b1，或者(a1＝b2)(a2＝b1)；所述条件二具体为：((Numa1+Numa2+Numb1+Numb2)/Sum)Threshold1；所述条件三具体为：((Numa1+Numa2)‑(Numb1+Numb2))Threshold2。实现了降低直线检测的时间复杂度和空间复杂度。

主权项

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为所述向前链码和所述向后链码中的链码点总数。