树状文法与投影叠加技术在汉字结构分层描述中的应用

句法模式识别方法能够很好地解决结构复杂模式的识别问题,这种方法的关键是对模式进行形式的描述,这个描述通常是文法的一个句子,它可以是一棵树,一个图或一条链。在手写体汉字识别中,由于通过摄象机获得的汉字模式已失去了书写时的顺序信息,这就使得分离、组合其有意义的结构并用来作为描述汉字的部件变得十分困难。本文提出一种树状文法与投影叠加技术(Tree Grammar with Projection)来分层描述汉字,有效地解决了汉字部件的分割和各种复杂结构的描述。为了保持汉字的二维结构信息,采用了树状文法。