[发明专利]自动排列手写字串的装置及方法

权利要求书

1.一种自动排列手写字串的方法，其特征在于，该字串包括至少两字， 该方法包括下列步骤：

框出该至少两字每一笔划的起笔点与下笔点的位置；

根据一门槛值，将该些起笔点与下笔点进行分群，其中当一第一笔划的位 置被其余笔划所围绕，形成该第一笔划与该其余笔划的起笔点与下笔点被分为 同一群，以及当一第一笔划与一第二笔划交错时，形成该第一笔划与该第二笔 划的起笔点与下笔点被分为同一群；

根据该分群结果框出该至少两字；以及

根据一基准点，分别排列该至少两字。

2.根据权利要求1所述自动排列手写字串的方法，其特征在于，根据一 门槛值，将该些起笔点与下笔点进行分群的步骤中还包括：将间距小于该门槛 值的两笔划的起笔点与下笔点，分为同一群，其中该门槛值为该至少两字所有 笔划的平均长度的一半。

3.根据权利要求1所述自动排列手写字串的方法，其特征在于，该门槛 值为该字串的一最小投影量值，根据该门槛值，将该些起笔点与下笔点进行分 群的步骤中还包括：当该最小投影量值小于该字串字体大小的三倍以下时，根 据该字串的一投影将该字串进行分群。

4.根据权利要求3所述自动排列手写字串的方法，其特征在于，该字串 的一投影至少包含至少一波峰投影区以及至少一波谷投影区，根据该字串的一 投影将该字串进行分群的步骤还包括，以该至少一波谷投影区位置为界线将该 字串分群。

5.根据权利要求1所述自动排列手写字串的方法，其特征在于，该基准 点可为该字串位置的最低点或最高点。

6.一种自动排列手写字串的装置，其特征在于，该装置是用以排列一包 括至少两字的字串，包括：

一选择模块，用以框出该至少两字每一笔划的起笔点与下笔点的位置；

一聚集模块，根据一门槛值，将该些起笔点与下笔点进行分群，并框出该 至少两字，其中当一第一笔划的位置被其余笔划所围绕，形成该第一笔划与该 其余笔划的起笔点与下笔点被分为同一群，以及当一第一笔划与一第二笔划交 错时，形成该第一笔划与该第二笔划的起笔点与下笔点被分为同一群；以及

一排列模块，根据一基准点，分别排列该至少两字。

7.根据权利要求6所述自动排列手写字串的装置，其特征在于，还包括 一输入模块，用以输入该字串。

8.根据权利要求6所述自动排列手写字串的装置，其特征在于，该门槛 值为该至少两字所有笔划的平均长度的一半，当一第一笔划与一第二笔划的间 距小于该门槛值时，该聚集模块将形成该第一笔划与该第二笔划的起笔点与下 笔点分为同一群。

9.根据权利要求6所述自动排列手写字串的装置，其特征在于，还包括 一投影模块对该字串进行投影而形成一投影区，其中该投影区包含至少一波峰 投影区以及至少一波谷投影区，其中该门槛值为该字串的一最小投影量值，其 中当该门槛值小于该字串字体大小的三倍以下时，该投影模块以该至少一波谷 投影区位置为界线将该字串分群。

10.根据权利要求6所述自动排列手写字串的装置，其特征在于，排列模 块以该字串位置的最低点或最该点为基准点，分别排列该至少两字。