自动排列手写字串的装置及方法制造方法及图纸

本发明专利技术涉及一种自动排列手写字串的方法及装置，其中该字串包括至少两字，该方法包括下列步骤：框出该至少两字每一笔划的起笔点与下笔点的位置；根据一门槛值，将该些起笔点与下笔点进行分群；根据该分群结果框出该至少两字；以及根据一基准点，分别排列该至少两字。

【技术实现步骤摘要】

本专利技术涉及一种排列字串(word string)的装置及方法，且特别是有关于 一种。
技术介绍
"鼠标"和"键盘"是计算机固定配备的输入工具，却和一般习惯使用"笔" 来进行书写和绘图的方式，有着很大的不同；因此，初学计算机者都会花费相 当的时间，学习使用鼠标控制屏幕上的光标，以及记忆基本字符在键盘上的位 置。因此比较接近纸笔概念的"数字板"出现，并且被广泛地使用。数字板是透过一枝笔和一张感应板，将描绘的内容转换成数字信号，输入 计算机，并同时在屏幕上产生相对应的呈现。然而，由于手写必须看着计算机 屏幕判断位置进行书写动作，并且计算机鼠标灵敏度差别有异，书写的字体大 小与位置可能与预期的有所差异。例如，原本预期书写出的各字可排列成一直 列格式，实际呈现上却可能因为鼠标感应的差异造成各字以一倾斜角度排列。因此如何改善上述惯用手段的缺失，是发展本案的最主要的目的。
技术实现思路
因此本专利技术的目的就是在提供一种，可根 据一基准点重新排列一字串(word string)内的各字(word)。根据本专利技术的一实施例，本专利技术提出一种自动排列手写字串的方法，其中 该字串包括至少两字，该方法包括下列步骤框出该至少两字每一笔划的起笔 点与下笔点的位置；根据一门槛值，将该些起笔点与下笔点进行分群；根据该 分群结果框出该至少两字；以及根据一基准点，分别排列该至少两字。根据本专利技术的另一实施例，本专利技术提出一种自动排列手写字串的装置，其 中该装置用以排列一包括至少两字的字串，包括 一选择模块，用以框出该至 少两字每一笔划的起笔点与下笔点的位置； 一聚集模块，根据一门槛值，将该些起笔点与下笔点进行分群，并框出该至少两字；以及一排列模块，根据--基 准点，分别排列该至少两字。本专利技术，是通过将各手写字先进行分割 后，再加以重排，使原本斜向排列的各字得以排列整齐。附图说明为让本专利技术的上述和其它目的、特征、优点与实施例能更明显易懂，附图 详细说明如下图1所示为具有一倾斜角度的"小心安全"横列字样；图2所示为根据本专利技术一较佳实施例自动排列手写字的流程图3所示为排列整齐的"小心安全"横列字样；图4所示为框出起笔点与下笔点的位置；图5所示为一 "大"字；图6A和图6B所示为本专利技术利用水平垂直投影灰阶值的差异，来进行文 字方块的切割；图7所示为本专利技术自动排列手写字的装置。主要组件符号说明101框出起笔点与下笔点的位置 102将相邻的点，聚集成群组 103框出每个字的范围 104调整各字位置401、 402、 403和404第一、二、三和四笔划405、 406、 407、 408、 409和410笔划700自动排列手写字串装置701输入模块702切割模块703排列模块7021选择模块7022聚集模块7023投影模块具体实施例方式有鉴于已知透过数字板书写并在屏幕呈现的方式，因数字板上无定位网格 线，定位的方式必需由使用者透过鼠标并观看屏幕上光标的位置来进行确认， 由于计算机鼠标灵敏度差别有异，造成确切的定位位置与预期的位置有落差。 因此，本专利技术提出一种自动排列手写字串的方法，由于书写文字时，每一个文 字里面的每一笔划都是有时间性与顺序性，并且字与字之间和行与行之间通常 都会留一小段空白的范围作区隔。因此本专利技术利用这些特性，当完成手写输入 后，会分出每个字的范围，再根据此范围为使用者调整书写字的排版。如图1所示，假设一使用者在一数字板上写下一段"小心安全"的横列字 样，但由于书写时，对位不准的关系，造成此"小心安全"的横列字样具有一 倾斜角度。而本专利技术自动排列手写字串的方法，即使用以修复此种状况，重新 排列各字，使得重排后"小心安全"横列字样中各字的最低点均具有相同的垂直像素高度，如图3所示。图2所示为根据本专利技术一较佳实施例自动排列手写字串的流程图。首先在 步骤IOI，框出起笔点与下笔点的位置，如图4所示；当一使用者在一数字板 上书写一字时，由于一书写笔落于一数字板上时会对数字板上施加一压力，经 由测知此压力，而得知下笔点位置。而当一书写笔离开数字板后，施加于数字 板上的压力消失，而得知此起笔点。由于每一字的笔画是分离的，通过起笔点 与下笔点，可知在此两点之中具有一字的笔划存在，并计算此笔划的长度。接着在步骤102，将相邻的点，聚集成群组；就一人书写习惯而言，在字与字之间的位置一定有段距离。因此本专利技术中利用点的位置和顺序，将相邻的 点位置聚集成一群，分隔出每个字的范围。在一实施例中，例如可设定两笔划 间的距离小于笔划平均长度的二分之一，可以当作是属于同个字。因为手写文字时，在字与字之间都会留点空隙，而此空隙一般为文字范围的1/2。因此，在一实施例中，本专利技术将全部笔划的平均长度，作为每一个字位置范围。以图5所示的"大"字为例，通过在步骤101框出的起笔点与下笔点，可知"大" 字包括A、 B和C三个笔划组成三笔划，再计算此三笔划的个别长度加以平均 后所得的数值，即为"大"字所占据的假设范围，亦即"大"字所占据的垂直 与水平范围。当此范围决定后，将彼此间距小于此范围一半的笔划，判断为属于同个字。亦即将组成这些笔划的点，聚集成成一群，分隔出每个字的范围。 根据上述的方法，总共可以分出四群。若上述的判断仍无法确认某一笔划是否属同一字时，在其它的实施例中， 本专利技术可搭配下述的判断方法当同一群内的其余笔划已被判断归属于同一 群，而剩下的最后一笔划的位置被其余笔划所围绕，即使该笔划与其它笔划间 的距离大于每个字占据范围的一半，仍被判定属同一字。例如"心"字的第一、二和四401、 402和404笔划已在同一群，而第三笔划403与其它笔划间 的距离即使大于"心"字占据范围的一半，也被判属在同一群。在另一实施例中，如果两笔划交错且笔划顺序相近且点位置也很近，亦可 判断此两笔划属于同个字。例如"全"字，笔划405和406交错，笔划410 和笔划407、 408、 409交错。在另一实施例中，本专利技术亦可利用水平垂直投影灰阶值的差异，来进行文 字方块的切割。首先如图6A所，将整段文字先做水平投影找出每行的范围； 接着如图6B所示，再逐行作垂直投影分割出每段文字的范围。其中未具字书 写处，不具有投影量，因此会形成一波谷601，亦为最小投影量值,而具字书写 处，具有投影量，因此会形成一波峰602，亦为最大投影量值，且灰阶投影时波 峰的值与波谷的值除了会与文字书写范围的宽度成正比也会与文字的大小成 正比。如果文字书写的范围越宽，波峰波谷值则会越高；文字字体大小越大， 则累积的波峰波谷值也会越多。其中，波谷值越低或波峰与波谷的值的比例越 大，代表的行与行或字与字的段落很明显。在一实施例中，当波谷，亦为最小 投影量值，的临界值为字体大小的三倍以下时，则可以假设此灰阶投影的结果 是可靠的，因为行与行或字与字之间的段落很明显。例如:若手写文字的字体 大小为20，如果灰阶投影的波谷值小于60，则此灰阶投影的结果是可靠的。 可依此进行文字的切割。另一方面，若因为手写的位置太过于歪斜导致投影的 结果不明确时，波谷区的灰阶统计值大于临界值时，则此灰阶投影的结果并不 可靠，而不采用此方法来切割文字。例如:若手写文字的字体大小为20，如果 灰阶投影的波谷值大于60，则此灰阶投影的结果并不可靠。在步本文档来自技高网...

【技术保护点】
一种自动排列手写字串的方法，其特征在于，该字串包括至少两字，该方法包括下列步骤：　框出该至少两字每一笔划的起笔点与下笔点的位置；　根据一门槛值，将该些起笔点与下笔点进行分群；　根据该分群结果框出该至少两字；以及　根据 一基准点，分别排列该至少两字。

【技术特征摘要】

【专利技术属性】
技术研发人员：孙士牧，颜志仰，梁韵卉，郭玫祯，
申请(专利权)人：圆展科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]