[发明专利]印刷线生成方法

摘要

一种印刷线生成方法，此方法是先找出一行印刷文字上缘或下缘的趋近线，接着利用此趋近线找出印刷文字另一缘的两条印刷线，再以这两条印刷线为基准，找出印刷文字这一缘的两条印刷线，最后再利用这些印刷线与印刷文字边缘参考点的关系，删除不必要的印刷线。因此，本发明所求出的印刷线能够提供后续辨识文字方向性、文字大小写及标点符号之用，进而提高文字辨识的效率及正确率。

主权项

1.一种印刷线生成方法，适于生成一行印刷文字的多条印刷线，其中该行印刷文字包括多个印刷字元，其特征在于该印刷线生成方法包括下列步骤：a.扫描该行印刷文字，并标记该行印刷文字中各该些印刷字元的一第一边缘及一第二边缘；b.分别撷取各该些印刷字元的该第一边缘的一第一边缘参考点及该第二边缘的一第二边缘参考点；c.利用一最小平方法，求取该些第一边缘参考点所趋近的一第一直线；d.以该第一直线作为一第一基准线，计算各该些第二边缘参考点与该第一基准线之间的一垂直距离；e.根据该些垂直距离，利用一群聚演算法将该些第二边缘参考点区分为一第一群及一第二群；f.利用该最小平方法，分别求取该第一群及该第二群的该些第二边缘参考点所趋近的一第二直线及一第三直线；g.以该第一群及该第二群中参考点数目最多者所对应求出的该第二直线或该第三直线作为一第二基准线，计算各该些第一边缘参考点与该第二基准线之间的该垂直距离；h.根据该些垂直距离，利用该群聚演算法将该些第一边缘参考点区分为一第三群及一第四群；i.利用该最小平方法，分别求取该第三群及该第四群的该些第一边缘参考点所趋近的一第四直线及一第五直线；以及j.以该第二直线、该第三直线、该第四直线及该第五直线作为该行印刷文字的该些印刷线。