书写汉字笔顺正确性检测及还原的方法和装置

摘要

本发明公开了书写汉字笔顺正确性检测及还原的方法和装置；本发明的方法包括，获取书写汉字的笔画，生成该书写汉字的笔画时空关系矩阵，获取该书写汉字相对应的模板汉字的笔画时空关系矩阵，比较书写汉字和模板汉字的笔画时空关系矩阵，如果两个矩阵中元素全部相同，则说明该书写汉字的笔顺正确，否则，说明该书写汉字的笔顺不正确，生成书写汉字的书写顺序不正确的笔画时空关系子矩阵，生成模板汉字的笔画时空关系子矩阵，找出正确的笔画书写顺序；本发明可以对书写顺序不正确的笔画进行检测，同时将书写顺序不正确的笔画还原为书写顺序正确的笔画。

主权项

1.一种书写汉字笔顺正确性检测及还原的方法，其特征在于，包括：A获取书写汉字的笔画，设共有N笔笔画；B生成该书写汉字的笔画时空关系矩阵R_N×N，笔画时空关系矩阵R_N×N表示由元素r_ij构成的N×N矩阵：该笔画时空关系矩阵R_N×N的元素r_ij为元素r_ij(α，β，γ)的简写，元素r_ij(α，β，γ)表示第i笔笔画和第j笔笔画的位置关系；r_ij(α，β，γ)包括r_ij(α)、r_ij(β)、r_ij(γ)，其中，r_ij(α)表示第i笔笔画和第j笔笔画的左右位置关系，r_ij(β)表示第i笔笔画和第j笔笔画的上下位置关系，r_ij(γ)表示第i笔笔画和第j笔笔画的正反向交叉位置关系，i＝1，2，...，N，j＝1，2，...，N；C获取该书写汉字对应的模板汉字的笔画时空关系矩阵R′_N×N，笔画时空关系矩阵R′_N×N表示由元素r′_ij构成的N×N矩阵；如果元素r_ij与元素r′_ij全部相同，判断出该书写汉字的笔顺正确，否则，判断出该书写汉字的笔顺不正确，继续步骤D；D从书写汉字的笔画时空关系矩阵R_N×N中找出与模板汉字的笔画时空关系矩阵R′_N×N不同的元素，根据这些不同的元素得到书写顺序不正确的笔画q_e，设共有t笔书写顺序不正确的笔画q_e，e＝1，2，...，t；将书写顺序不正确的笔画q_e构 成一个序列{q₁，q₂，...，q_t}，对该序列{q₁，q₂，...，q_t}进行全排列，共有t！个排列序列，设第k个排列序列对应第k个书写汉字的时空关系子矩阵k＝1，2，...，t！：该时空关系子矩阵中的元素为元素的简写，元素表示第u笔笔画和第v笔笔画的位置关系；包括其中，表示第u笔笔画和第v笔笔画的左右位置关系，表示第u笔笔画和第v笔笔画的上下位置关系，表示第u笔笔画和第v笔笔画的正反向交叉位置关系，u＝1，2，...，t，v＝1，2...，t；从模板汉字的笔画时空关系矩阵R′_N×N中找出与书写汉字的笔画时空关系矩阵R_N×N不同的元素，根据这些不同的元素得到书写顺序不正确的笔画对应的模板正确笔画q_f，f＝1，2，...，t，将模板正确笔画q_f构成一个序列{q₁，q₂，...，q_t}，设序列{q₁，q₂，...，q_t}对应一个模板汉字的时空关系子矩阵D_t×t：该时空关系子矩阵D_t×t中的元素d_uv为元素d_uv(α，β，γ)的简写，元素 d_uv(α，β，γ)表示第u笔笔画和第v笔笔画的位置关系；d_uv(α，β，γ)包括d_uv(α)、d_uv(β)、d_uv(γ)，其中，d_uv(α)表示第u笔笔画和第v笔笔画的左右位置关系，d_uv(β)表示第u笔笔画和第v笔笔画的上下位置关系，d_uv(γ)表示第u笔笔画和第v笔笔画的正反向交叉位置关系，u＝1，2，...，t，v＝1，2...，t；遍历t！个书写汉字的时空关系子矩阵找出与模板汉字的时空关系子矩阵D_t×t最接近的时空关系子矩阵最接近的时空关系子矩阵对应书写顺序不正确笔画q_e构成的序列{q₁，q₂，...，q_t}进行全排列时的第g个排列序列，得出该书写顺序不正确笔画q_e构成的序列{q₁，q₂，...，q_t}进行全排列时的第g个排列序列为正确的笔画书写顺序，实现书写顺序不正确的笔画还原为书写顺序正确的笔画。