《一种个性化创意拐点识别方法及系统.pdf》由会员分享，可在线阅读，更多相关《一种个性化创意拐点识别方法及系统.pdf（18页完整版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103106308 A(43)申请公布日 2013.05.15CN103106308A*CN103106308A*(21)申请号 201310046964.5(22)申请日 2013.02.06G06F 17/50(2006.01)(71)申请人浙江大学地址 310027 浙江省杭州市西湖区浙大路38号(72)发明人孙凌云 冯凯旋 王长路 向为楼赟 王康乐(74)专利代理机构杭州天勤知识产权代理有限公司 33224代理人胡红娟(54) 发明名称一种个性化创意拐点识别方法及系统(57) 摘要本发明公开了一种个性化创意拐点识别方法及系统，其中方法包括以下步骤：（1）建立草。
2、图行为规则库和创意拐点规则库；（2）记录待识别的草图绘制数据，识别草图绘制数据中的草图行为，并输出原始草图行为序列；（3）对原始草图行为序列进行反馈，并依据该反馈调整草图行为规则，更新草图行为规则库，再次识别得到草图行为序列；（4）将草图行为序列与创意拐点规则库中的创意拐点规则进行匹配，识别得到原始创意拐点；（5）对原始创意拐点识别进行反馈，并依据该反馈调整创意拐点规则，更新创意拐点规则库，再次识别得到创意拐点。本发明根据用户反馈解决创意拐点识别率低的问题，具有用户界面友好、计算复杂度低、创意拐点识别率高的优点。(51)Int.Cl.权利要求书2页 说明书12页 附图3页(19)中华人民共和国。
3、国家知识产权局(12)发明专利申请权利要求书2页 说明书12页 附图3页(10)申请公布号 CN 103106308 ACN 103106308 A1/2页21.一种个性化创意拐点识别方法，其特征在于，包括以下步骤：（1）建立草图行为规则库和创意拐点规则库；（2）记录待识别的草图绘制数据，根据草图行为规则库中的草图行为规则识别草图绘制数据中的草图行为，并输出原始草图行为序列；（3）对原始草图行为序列进行反馈，并依据该反馈调整草图行为规则，更新草图行为规则库，利用更新后的草图行为规则库中的草图行为规则识别得到草图行为序列；（4）将草图行为序列与创意拐点规则库中的创意拐点规则进行匹配，识别得到原始。
4、创意拐点；（5）对原始创意拐点进行反馈，并依据该反馈调整创意拐点规则，更新创意拐点规则库，利用更新后的创意拐点规则库中的创意拐点规则识别得到创意拐点。2.如权利要求1所述的个性化创意拐点识别方法，其特征在于，所述步骤（5）中的对原始创意拐点识别进行反馈，将反馈的创意拐点分为三类，分别为被遗漏识别的创意拐点、被错误识别的创意拐点以及被正确识别的创意拐点，依据这三类创意拐点分别更新创意拐点规则库。3.如权利要求2所述的个性化创意拐点识别方法，其特征在于，依据被遗漏识别的创意拐点更新创意拐点规则库的步骤如下：记录被遗漏识别的创意拐点及其对应的草图行为子序列，待记录数量达到N1时，合并其中草图行为子序。
5、列相同的创意拐点CP1i，并根据创意拐点CP1i提取新规则R1i，新规则R1i的频次与创意拐点CP1i频次相同，为n1；按新规则R1i的频次从大到小对新规则R1i进行排序，从中挑选前M1条新规则加入到创意拐点规则库中，为新规则R1i赋初始权重wi0，计算方法如下：其中，m为本次增量学习之前创意拐点规则库中的创意拐点规则数目；wj为本次增量学习之前创意拐点规则库中创意拐点规则Rj对应的权重；k1表示增量学习的次数。4.如权利要求2所述的个性化创意拐点识别方法，其特征在于，依据被错误识别的创意拐点更新创意拐点规则库的步骤如下：记录被错误识别的创意拐点及其对应的草图行为子序列，待记录数量达到N2时，。
6、合并其中草图行为序列相同的创意拐点CP2i，并根据创意拐点CP2i对应的创意拐点规则R2i的误判频次n2；按误判频次从大到小对相应的创意拐点规则进行排序，从中挑选前M2条规则，减小这M2条创意拐点规则的权重；创意拐点规则R2i权重wik计算方法如下：wik=wi(k-1)-w，该式中，wik表示创意拐点规则R2i在第k次增量学习后的权重；wi(k-1)表示创意拐点规则R2i在第k-1次增量学习后的权重；w表示第k次增量学习后与第k-1次增量学习后创意拐点规则R2i权重改变量；权 利 要 求 书CN 103106308 A2/2页3当wik0时，从创意拐点规则库中删除该创意拐点规则；k1表示增量。
7、学习的次数。5.如权利要求2所述的个性化创意拐点识别方法，其特征在于，依据被正确识别的创意拐点更新创意拐点规则库的步骤如下：记录被正确识别的创意拐点及其对应的草图行为子序列，待记录数量达到N3时，合并其中草图行为序列相同的创意拐点CP3i，统计创意拐点CP31对应创意拐点规则R3i的频次n3；按频次从大到小对创意拐点规则R3i进行排序，从中挑选前M3条创意拐点规则，增加这些创意拐点规则的权重；创意拐点规则R3i的权重wik的计算方法如下：wik=wi(k-1)+w该式中，wik表示创意拐点规则R3i在第k次增量学习后的权重；wi(k-1)表示创意拐点规则R3i在第k-1次增量学习后的权重；w表。
8、示第k次增量学习后与第k-1次增量学习后创意拐点规则R3i权重改变量；k1，表示增量学习的次数。6.一种个性化创意拐点识别系统，其特征在于，包括以下单元：规则库建立单元，用于建立草图行为规则库和创意拐点规则库；草图行为序列识别单元，用于记录待识别的草图绘制数据，根据草图行为规则库中的草图行为规则识别草图绘制数据中的草图行为，并输出原始草图行为序列；草图行为序列反馈单元，用于对原始草图行为序列进行反馈，并依据该反馈调整草图行为规则，更新草图行为规则库，利用更新后的草图行为规则库中的草图行为规则识别得到草图行为序列；创意拐点识别单元，用于将草图行为序列与创意拐点规则库中的创意拐点规则进行匹配，识别。
9、得到原始创意拐点；创意拐点反馈单元，用于对原始创意拐点识别进行反馈，并依据该反馈调整创意拐点规则，更新创意拐点规则库，利用更新后的创意拐点规则库中的创意拐点规则识别得到创意拐点。7.如权利要求6所述的个性化创意拐点识别系统，其特征在于，所述规则库建立单元包括：草图行为规则库建立模块，用于建立草图行为规则库；创意拐点规则库建立模块，用于建立创意拐点规则库。8.如权利要求7所述的个性化创意拐点识别系统，其特征在于，所述草图行为序列识别单元包括：草图绘制数据记录模块，用于记录待识别的草图绘制数据；草图行为识别模块，根据草图行为规则库中的草图行为规则识别草图绘制数据中的草图行为，并输出原始草图行为序列。
10、。权 利 要 求 书CN 103106308 A1/12页4一种个性化创意拐点识别方法及系统技术领域0001 本发明涉及计算机辅助草图设计领域，具体涉及一种个性化创意拐点识别方法及系统。背景技术0002 计算机辅助草图设计将计算机辅助设计（Computer Aided Design，CAD）与纸上草图设计各自的优势相结合，利用计算机为草图设计提供更好的支持，从而提高草图设计效率，甚至激发设计师的创新能力。0003 草图设计过程并不使一个均衡的过程，设计师经过不断探索、酝酿，脑海中会迸发出灵感。灵感产生后，设计师迅速用草图进行表达并在表达过程中不断对草图进行观察调整。0004 从新灵感迸发到阶段。
11、性草图方案的完成，可视为草图设计中的创意单元；创意单元中的第一个草图行为，可视为草图表达过程中的创意拐点。0005 草图设计过程中，设计师会探索各种可能的设计路线，产生多个设计方案。多条设计路线形成一张基于创意拐点的树形结构的图，即创意拐点图。创意拐点图是对草图设计过程的抽象表达。创意拐点标识了草图过程中的灵感产生阶段；创意拐点图呈现了草图的设计路线。识别出草图过程中的创意拐点，组织创意拐点图，即可了解设计师的思维发展过程，更好地理解草图设计过程。0006 在计算机辅助草图设计过程中通过计算机对创意拐点进行识别需要解决以下两方面问题：一方面，由于草图创作具有随意性，而且计算机对草图信息理解能力。
12、具有较大的局限性，导致利用计算机进行创意拐点识别时，计算量大、准确度低；另一方面，不同的设计师具有不同的思维方式和草图绘制习惯，导致他们在草图设计过程中出现的创意拐点既有共性又有个性，对于创意拐点的识别必须考虑到设计师自身的因素。发明内容0007 本发明一种个性化创意拐点识别方法及系统，建立用户适应机制，根据用户的反馈来解决计算机辅助草图设计过程中的创意拐点识别率低的问题，对具有不同设计思维和绘图习惯的用户均能得到较好的识别结果，具有用户界面友好、计算复杂度低、创意拐点识别率高的优点。0008 一种个性化创意拐点识别方法，包括以下步骤：0009 （1）建立草图行为规则库和创意拐点规则库；001。
13、0 草图行为规则库包括两种规则：一种是基于笔画时间间隔阈值t0和笔画距离阈值0来判定非绘制草图行为的规则；另一种是基于草图行为特征来判定绘制草图行为的规则。所述非绘制草图行为包括移动和停顿，所述绘制草图行为包括绘图、描线加深和注释。创意拐点规则库中存放一组具有不同权重的创意拐点规则。0011 （2）记录待识别的草图绘制数据，根据草图行为规则库中的草图行为规则识别草说 明 书CN 103106308 A2/12页5图绘制数据中的草图行为，并输出原始草图行为序列；0012 （3）对原始草图行为序列进行反馈，并依据该反馈调整草图行为规则，更新草图行为规则库，利用更新后的草图行为规则库中的草图行为规则。
14、识别得到草图行为序列；0013 （4）将草图行为序列与创意拐点规则库中的创意拐点规则进行匹配，识别得到原始创意拐点；0014 （5）对原始创意拐点进行反馈，并依据该反馈调整创意拐点规则，更新创意拐点规则库，利用更新后的创意拐点规则库中的创意拐点规则识别得到创意拐点。0015 所述步骤（3）中对原始草图行为序列进行反馈，并依据该反馈调整草图行为规则，更新草图行为规则库，具体操作如下：0016 A、对于非绘制行为的移动和停顿，记录在发生错误或遗漏识别时的笔画时间间隔Ti（移动行为的错误或遗漏识别以及停顿行为的错误或遗漏识别分别对应一个Ti）和笔画距离Di（移动行为的错误或遗漏识别以及停顿行为的错误。
15、或遗漏识别分别对应一个Di）；对于绘制行为的描线加深和注释，计算被错误识别时对应的草图行为特征向量fci，并记录草图行为特征向量fci，其中c表示草图行为类别，取值E时表示描线加深，取值T时表示注释。0017 B、当Ti记录次数累计达到N0时，调整非绘制行为规则对应的笔画时间间隔阈值t0。调整方法如下：0018 0019 0020 其中，k1，表示增量学习的次数（每当Ti记录次数累计达到N0时进行一次增量学习）；0021 表示在第k次增量学习后计算出的笔画时间间隔阈值；0022 表示在第k-1次增量学习后计算出的笔画时间间隔阈值；0023 t表示第k次增量学习后与第k-1次增量学习后的笔画时间。
16、间隔阈值的改变量；0024 Nthreshold表示通过主成分分析方法确定初始草图行为规则库中绘制行为的草图行为特征权重系数时采用的训练样本数目。0025 当Di记录次数累计达到N0时，调整非绘制行为规则对应的笔画距离阈值d0。调整方法如下：0026 调整方法如下：0027 0028 0029 其中，k1，表示增量学习的次数（每当Di记录次数累计达到N0时进行一次增量学习）；0030 表示在第k次增量学习后计算出的笔画距离阈值；说 明 书CN 103106308 A3/12页60031 表示在第k-1次增量学习后计算出的笔画距离阈值；0032 d表示第k次增量学习后与第k-1次增量学习后的笔画。
17、距离阈值的改变量；0033 Nthreshold表示通过主成分分析方法确定初始草图行为规则库中绘制行为的草图行为特征权重系数时采用的训练样本数目。0034 当fci记录次数累计达到N0时，调整绘制行为规则对应草图行为特征的权重系数。调整方法如下：0035 根据fci(1iN0)，利用主成分分析法得到一组目标权重系数wcj(1jn)，n为草图行为特征数目（记录每次被纠正后的草图行为作为样本，对所有样本通过主成分分析确定样本各个特征的权重系数；i为样本的序号），利用下面的公式对当前草图行为规则库中的权重系数进行调整：0036 0037 0038 其中，其中，k1，表示增量学习的次数（每当fci记录。
18、次数累计达到N0时，进行一次增量学习）；0039 表示草图行为类别为c的草图行为的第j个特征权重系数在第k次增量学习后的值；0040 表示草图行为类别为c的草图行为的第j个特征权重系数在第k-1次增量学习后的值；0041 wcj表示在第k次增量学习后与第k-1次增量学习后草图行为类别为c的草图行为的第j个特征权重系数的改变量；0042 Nthreshold表示通过主成分分析方法确定初始草图行为规则库中绘制行为的草图行为特征权重系数时采用的训练样本数目。0043 将上述得到的归一化，作为绘制行为规则新的特征权重系数。0044 所述步骤（5）中的对原始创意拐点识别进行反馈，将用户反馈的创意拐点分为。
19、三类，分别为被遗漏识别的创意拐点、被错误识别的创意拐点以及被正确识别的创意拐点，依据这三类创意拐点分别更新创意拐点规则库。0045 被遗漏识别的创意拐点，即某一草图行为序列中存在创意拐点，未被识别，如果出现这种情况，则需要新增创意拐点。0046 被错误识别的创意拐点，即某一草图行为序列中不存在创意拐点却被识别为创意拐点，如果出现这种情况，从创意拐点识别结果中删除该错误识别的创意拐点。0047 被正确识别的创意拐点，即某一草图行为序列中的创意拐点识别结果正确，如果出现这种情况，对该创意拐点的识别结果予以确认。0048 依据被遗漏识别的创意拐点更新创意拐点规则库的步骤如下：0049 记录被遗漏识别。
20、的创意拐点及其对应的草图行为子序列（每个创意拐点对应一个草图行为子序列），待记录数量达到N1时，合并其中草图行为子序列相同的创意拐点CP1i，并根据创意拐点CP1i提取新规则R1i，新规则R1i的频次与创意拐点CP1i频次相同，为n1；按新说 明 书CN 103106308 A4/12页7规则R1i的频次从大到小对新规则R1i进行排序，从中挑选前M1条新规则加入到创意拐点规则库中，为新规则R1i赋初始权重wi0，计算方法如下：0050 0051 其中，m为本次增量学习之前创意拐点规则库中的创意拐点规则数目；0052 wj为本次增量学习之前创意拐点规则库中创意拐点规则Rj对应的权重；0053 k。
21、1表示增量学习的次数。0054 依据被错误识别的创意拐点更新创意拐点规则库的步骤如下：0055 记录被错误识别的创意拐点及其对应的草图行为子序列，待记录数量达到N2时，合并其中草图行为序列相同的创意拐点CP2i，并根据创意拐点CP2i对应的创意拐点规则R2i的误判频次n2；按误判频次从大到小对相应的创意拐点规则进行排序，从中挑选前M2条规则，减小这M2条创意拐点规则的权重；创意拐点规则R2i权重wik计算方法如下：0056 wik=wi(k-1)-w，0057 0058 该式中，wik表示创意拐点规则R2i在第k次增量学习后的权重；0059 wi(k-1)表示创意拐点规则R2i在第k-1次增量。
22、学习后的权重；0060 w表示第k次增量学习后与第k-1次增量学习后创意拐点规则R2i权重改变量；0061 当wik0时，从创意拐点规则库中删除该创意拐点规则；0062 k1表示增量学习的次数。0063 依据被正确识别的创意拐点更新创意拐点规则库的步骤如下：0064 记录被正确识别的创意拐点及其对应的草图行为子序列，待记录数量达到N3时，合并其中草图行为序列相同的创意拐点CP3i，统计创意拐点CP3i对应创意拐点规则R3i的频次n3；按频次从大到小对创意拐点规则R3i进行排序，从中挑选前M3条创意拐点规则，增加这些创意拐点规则的权重；创意拐点规则R3i的权重wik的计算方法如下：0065 wi。
23、k=wi(k-1)+w0066 0067 该式中，wik表示创意拐点规则R3i在第k次增量学习后的权重；0068 wi(k-1)表示创意拐点规则R3i在第k-1次增量学习后的权重；0069 w表示第k次增量学习后与第k-1次增量学习后创意拐点规则R3i权重改变量；0070 k1，表示增量学习的次数。0071 本发明还提供了一种个性化创意拐点识别系统，包括以下单元：0072 规则库建立单元，用于建立草图行为规则库和创意拐点规则库；0073 草图行为序列识别单元，用于记录待识别的草图绘制数据，根据草图行为规则库中的草图行为规则识别草图绘制数据中的草图行为，并输出原始草图行为序列；0074 草图行为。
24、序列反馈单元，用于对原始草图行为序列进行反馈，并依据该反馈调整说 明 书CN 103106308 A5/12页8草图行为规则，更新草图行为规则库，利用更新后的草图行为规则库中的草图行为规则识别得到草图行为序列；0075 创意拐点识别单元，用于将草图行为序列与创意拐点规则库中的创意拐点规则进行匹配，识别得到原始创意拐点；0076 创意拐点反馈单元，用于对原始创意拐点识别进行反馈，并依据该反馈调整创意拐点规则，更新创意拐点规则库，利用更新后的创意拐点规则库中的创意拐点规则识别得到创意拐点。0077 其中，所述规则库建立单元包括：0078 草图行为规则库建立模块，用于建立草图行为规则库；0079 创。
25、意拐点规则库建立模块，用于建立创意拐点规则库。0080 所述草图行为序列识别单元包括：0081 草图绘制数据记录模块，用于记录待识别的草图绘制数据；0082 草图行为识别模块，根据草图行为规则库中的草图行为规则识别草图绘制数据中的草图行为，并输出原始草图行为序列。0083 本发明通过建立用户适应机制，根据用户的反馈来解决计算机辅助草图设计过程中的创意拐点识别率低的问题，对具有不同设计思维和绘图习惯的用户均能得到较好的识别结果，具有用户界面友好、计算复杂度低、创意拐点识别率高的优点。附图说明0084 图1为本发明一种个性化创意拐点识别方法的流程示意图；0085 图2为本发明一种个性化创意拐点识别。
26、方法的具体流程图；0086 图3为本发明一种个性化创意拐点识别系统示意图。具体实施方式0087 下面结合附图，对本发明一种个性化创意拐点识别方法及系统做详细描述。0088 如图1所示，一种个性化创意拐点识别方法，包括以下步骤：0089 （1）建立草图行为规则库和创意拐点规则库；0090 a、定义草图行为规则，构建草图行为规则库。0091 综合考虑设计师草图表达特点及计算机对草图行为的识别能力后，依据草图行为的几何特征和动态特征，将草图行为划分为移动（记为M）、停顿（记为L）、绘图（记为D）、描线加深（记为E）和注释（记为T）五个草图行为类别，其中，移动和停顿属于非绘制行为，绘图、描线加深和注释。
27、属于绘制行为。0092 非绘制行为中的停顿和移动通过笔画时间间隔阈值t0和笔画距离阈值d0进行判定。笔画时间间隔指相邻两笔画从前一笔画结束到后一笔画开始所经历的时间，笔画距离指相邻两笔画从前一笔画结束位置到后一笔画开始位置的距离。0093 确定时间间隔的阈值t0的一种方法为：设定两个参数，分别为时间间隔采样数x和停顿/移动数y(yx，y为停顿和移动的总数量)，从草图绘制数据中选取最开始的x+1个笔画，得到x个笔画时间间隔t1，t2，tx。从ti(1ix)中找到一个值t，使得ti中大于t的个数恰好为y，则选定t为时间间隔阈值，即t0=t。说 明 书CN 103106308 A6/12页90094。
28、 若相邻两笔画时间间隔超过t0，则存在停顿和/或移动行为，停顿行为与移动行为通过笔画距离阈值d0来区分，笔画距离阈值可以用当前画笔的尺寸来确定。0095 对于绘制行为，通过提取特征来识别，设提取的草图行为特征共有n个，记为f1，f2，fn，对每个草图行为特征进行归一化处理（消除不同草图行为特征之间的量纲，以便不同草图行为特征之间的运算），得到变换后的草图行为特征f1，f2，fn，即特征向量f。0096 给定一个草图行为未知的笔画集，通过下式计算该笔画集属于草图行为类别c（草图行为类别c指描线加深（E）和注释（T）的可能程度c。0097 0098 其中，cE时，即计算得到E，E表示草图行为属于描。
29、线加深行为的可能程度；0099 cT时，即计算得到T，T表示草图行为属于注释行为的可能程度；0100 wci(1in)为草图行为类别c的权重系数，采用主成分分析法(Principal Components Analysis，PCA)来确定wci的值，具体操作为针对草图行为类别c，采集若干训练样本数据，并计算这些训练样本数据的特征值，然后对每个特征值做归一化处理，得到fci(1in)，再通过主成分分析法确定每个特征的权重系数。0101 权重wc0的取值使用下式进行估计：0102 0103 其中，为所有训练样本数据特征值fci的平均值。0104 得到草图行为笔画集为描线加深行为的可能程度E和注释行。
30、为的可能程度T后，依据下式判断草图行为笔画集的草图行为类别：0105 若E0，T0，则判定草图行为笔画集为绘图行为D；0106 若E0，E-T0，则判定草图行为笔画集为描线加深行为E；0107 若T0，E-T0，则判定草图行为笔画集为注释行为T。0108 本实施例中选择10种草图行为特征，即n为10，分为两大类笔画特征和草图行为笔画集特征，其中，4个笔画特征，分别为笔画长度f1，笔画转角数目f2，两笔画的夹角f3，两笔画重心距离f4；6个草图行为笔画集特征，分别为笔画集中与自身相交的笔画数目（例如一笔写成的数字8，就相当于该笔画与自己相交；一个笔画集中有n个笔画，其中m（n）个笔画与自己相交，。
31、那么f5=m）f5，笔画集中笔画平均长度f6，笔画集图形宽高比f7，笔画集中连续平行笔画最大数目f8，相邻两笔画集图形的重心距离f9，相邻两笔画集图形的重叠面积f10。0109 依据非绘制行为的笔画时间间隔阈值和笔画距离阈值以及绘制行为的草图行为特征定义以下两种草图行为规则：0110 非绘制草图行为规则，基于笔画时间间隔阈值t0和笔画距离阈值d0来判定非绘制草图行为类别；0111 绘制草图行为规则，基于草图行为特征来判定绘制草图行为类别。说 明 书CN 103106308 A7/12页100112 根据上述规则建立草图行为规则库（即初始草图行为规则库）。0113 b、构建创意拐点规则，建立创意。
32、拐点规则库；0114 人工收集一定数量的草图绘制数据，从这些草图绘制数据中提取出草图行为序列，具体操作如下：0115 将待识别的草图绘制数据中的每一个笔画单独看作一个待识别的草图行为笔画集，并按照绘制时间顺序对草图行为笔画集进行编号，依次为SC1，SC2，SCm。0116 依据草图行为规则库中的非绘制草图行为规则识别是否存在两种非绘制行为，将处于两个非绘制行为中间的草图行为笔画集看作位于同一绘图时间段内。0117 针对处于同一绘画时间段内的相邻的待识别的草图行为笔画集SCj，SCj+1，SCj+2（0jm-2）作如下处理：0118 若SCj与SCj+1的空间距离小于SCj+1与SCj+2的空间。
33、距离（同时满足SCj与SCj+1的重心距离小于SCj+1与SCj+2的重心距离，SCj与SCj+1的重叠面积（SCj与SCj+1两个草图行为笔画集外切矩形的面积）小于SCj+1与SCj+2的重叠面积），则合并SCj与SCj+1为新的草图行为笔画集SCj，然后继续检查SCj，SCj+2，SCj+3；0119 若SCj与SCj+1的空间距离大于等于SCj+1与SCj+2的空间距离，则继续检查SCj+1，SCj+2，SCj+3，重复此步骤两次（次数可以依据需要进行选择，次数过多导致合并过渡会降低草图行为识别的精确度，次数过少会增加后续草图行为识别的计算量），最终得到新的若干个待识别草图行为笔画集。0。
34、120 依次计算新的若干个草图行为笔画集属于描线加深行为的可能程度E，以及属于注释行为的可能程度值T；根据E和T的值，判断草图行为笔画集所属的草图行为类别，将识别出的草图行为类别依据草图行为笔画集顺序进行编号S1，S2，Sk，即每一个新的草图行为笔画集对应一个草图行为类别的编号。0121 检查得到的新的草图行为笔画集中相邻两个的草图行为类别St和St+1（0tk），0122 1）若St和St+1的草图行为类别相同，则合并两个草图行为类别为同一草图行为类别St，同时合并它们所对应的草图行为笔画集，继续检查相邻的草图行为类别St和St+2，若St和St+1的草图行为类别不同，则执行步骤2）；012。
35、3 2）检查相邻的绘制行为的St、St+1和St+2，若St和St+2的草图行为类别相同且与St+1的草图行为类别不同，但St+1与St和St+2的空间距离均接近（设定草图行为笔画集的空间距离的阈值，小于该阈值即认为接近），则将St+1的草图行为类别修正为与St相同；0124 重复步骤1）和步骤2），遍历（可遍历多次，通常情况下两次即可）得到的所有新的草图行为笔画集，得到草图行为识别的结果，并将该结果按照绘制时间顺序组成草图行为序列，进行输出。0125 将草图绘制数据中识别出的q个连续的草图行为s1s2s3sq组成一个草图行为序列，记为S；用length表示S的长度，即草图行为序列中草图行为的数目。0126 设计师在识别出的草图行为序列中标注创意拐点，将与每个创意拐点前后相邻包括创意拐点在内的p个连续草图行为组成草图行为子序列Sw（1wT），T为草图行为子序列的个数（也即草图行为序列S中创意拐点的个数，每个草图行为子序列对应一个创意拐点），若草图行为子序列中的草图行为个数小于p个（人为设定p），则用符号填充，表示此位置不存在草图行为。说 明 书CN 103106308 A10。