改进的基于信息熵的手写图文判别方法.pdfVIP

改进的基于信息熵的手写图文判别方法 邢佑路1．一，冯桂焕1·2+ (1南京大学软件学院，2计算机软件新技术国家重点实验室，南京，210093) 数字手写设备如手写板、平板电脑等越来越多地应用到了各种领域。利用这些设备人们可以自由地书 写，表达自己的意图。很多领域的手写文档中不仅包含文字信息，而且包含图形信息，如电路图、UML图 和流程图等。因此，对于图文并存手写文档的自动识别研究是非常重要的。由于图形和文字的构成机制不 同，导致二者的识别机制存在差异，因此需要在识别前对组成图形和文字笔画的类型进行判别。 本文通过统计采样点的夹角分布来计算组成图形和文字的笔画集合的信息熵。采样点P的夹角0定义 为同一笔画中相邻采样点最，与只+，分别与只构成直线的夹角。夹角9的角度值将被对应分配到 【o》[詈，≥，[；，詈)，【等，争【三，争，【詈，等)，【等，等)，【等川等8个区域，通过统计落在不同区域 的口角的个数，得到每个区域的口角出现概率，最终利用信息熵公式计算笔画集合的信息熵 8 一 围内，分布较为集中，故信息熵值较