[发明专利]信息处理方法和信息处理设备

权利要求书

1.一种生成分类树的信息处理方法，分类树是字符识别使用的识别字典，包括：

一个分割步骤，将预定的训练笔划分为多个段；

一个向量量化步骤，对所述分割步骤得到的所述段中的所述笔划进行向量量化，以生成最低层笔划向量；

分层笔划向量生成步骤，递归地合成相邻的低层笔划向量，以生成上层笔划向量，并产生一个分层的笔划向量系列；及

一个分类树生成步骤，在所述分层笔划向量生成步骤得到的所述分层笔划向量系列中，从上层笔划向量中递归地选择一个使预定平均信息量函数达到最大值的笔划向量，并将所述选择的笔划向量展开为低层笔划向量，生成一个分类树。

2.依据权利要求1的方法，其中，在所述向量量化步骤，从所述分割步骤得到的分为所述段的所述笔划被量化，以获得8个方向上的笔划向量，相邻笔划向量间的交角彼此相等。

3.依据权利要求1的方法，其中，在所述向量量化步骤，从所述分割步骤得到的所述段的所述笔划被量化，以获得16个方向上的笔划向量，相邻笔划向量间的交角彼此相等。

4.依据权利要求1的方法，其中，当得到所述分层笔划向量系列的所述上层笔划向量之一的低层笔划向量组的信息时，所述平均信息量函数输出一个平均信息量的减少值，所述分层笔划向量系列是在所述分层笔划向量生成步骤产生的。

5.依据权利要求1的方法，其中，在所述分类树生成步骤，如果一个与所述低层笔划向量组对应的训练笔划没有出现，所述分类树的所述低层笔划向量组被认为无效。

6.依据权利要求5的方法，其中，在所述分类树生成步骤，如果存在一个对应于所述低层笔划向量组的单一类别训练笔划，则所述单一类别的号码被分配给所述低层笔划向量组。

7.依据权利要求6的方法，其中，在所述分类树生成步骤，如果存在一个对应于所述低层笔划向量的多类别训练笔划，则从所述低层笔划向量组的上层笔划向量中选择一个使所述预定平均信息量函数值最大的上层笔划向量。

8.依据权利要求1的方法，还包括用生成的分类树识别字符的步骤，所述识别步骤包括：

一个分割步骤，将输入笔划分为多个段；

一个向量量化步骤，对所述分割步骤得到的所述段的笔划执行向量量化；

一个分层笔划向量生成步骤，对相邻的低层笔划向量进行递归合成，以生成上层笔划向量，并产生一个分层笔划向量系列；及

一个识别步骤，在所述分层笔划向量生成步骤生成的所述分层笔划向量系列中，从所述上层笔划向量到低层笔划向量按顺序跟踪所述分类树，以得出识别类别。

9.依据权利要求1的一种方法，还包括一个从在所述向量量化步骤中生成的最低层笔划向量中提取子向量序列的子向量提取步骤；

其中所述分层笔划向量生成步骤递归地合成提取的子向量序列的相邻低层笔划向量以生成上层笔划向量，并产生各子向量序列的各分层子向量序列；

并且其中所述分类树生成步骤从在各分层的子向量序列中的上层笔划向量中，选择一个使预定平均信息量函数达到最大值的笔划向量，并将所述选择的笔划向量展开为低层笔划向量，以为每个分层的子向量序列生成分类树。

10.依据权利要求9的一种方法，还包括使用生成的分类树识别字符的步骤，所述识别步骤包括：

一个分割步骤，将输入笔划分为多个段；

一个向量量化步骤，对所述分割步骤得到的所述段的笔划进行向量量化；

一个子向量提取步骤，从在所述向量量化步骤中生成的所述最低层笔划向量中提取子向量序列；

一个分层笔划向量生成步骤，递归地合成提取的子向量序列的相邻低层笔划向量，以生成上层笔划向量，并生成各子向量序列的各分层子向量序列；以及

一个识别步骤，通过在所述分层的子向量序列中从高层笔划向量到低层笔划向量按顺序地跟踪所述分类树来获得识别类别，所述分层的子向量序列在所述分层笔划向量生成步骤中生成。