手写数学公式的识别研究及在Android上的应用.pdfVIP

第３１卷第８期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．８ ２０１４年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２０１４ 手写数学公式的识别研究及在Ａｎｄｒｏｉｄ上的应用 １ １，２ ２ 胡龙灿 　杨　帆 　樊爱军 １（重庆邮电大学计算机科学与技术学院　重庆４０００６５） ２（重庆市科学技术研究院信息与自动化技术研究中心　重庆４０１１２３） 摘　要　　为了开发一款在Ａｎｄｒｏｉｄ平板电脑上运行的手写数学公式识别的软件，首先采用特征值多级分类方法对手写字符进行 识别；然后提出一种使用三叉结点结构存储数学公式的算法，将手写数学公式转换成一棵三叉树；最后利用三叉树的先序算法将三 叉树转换成ＭａｔｈＭＬ语言即可在Ｗｅｂ浏览器上显示。 关键词　　手写数学公式识别　空间位置关系　三叉树　ＭａｔｈＭＬ　Ａｎｄｒｏｉｄ平台 中图分类号　ＴＰ３９１．４３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０８．００８ ＯＮＨＡＮＤＷＲＩＴＴＥＮＭＡＴＨＥＭＡＴＩＣＡＬＦＯＲＭＵＬＡＲＥＣＯＧＮＩＴＩＯＮＡＮＤ ＩＴＳＡＰＰＬＩＣＡＴＩＯＮＯＮＡＮＤＲＯＩＤＰＡＤ １ １，２ ２ ＨｕＬｏｎｇｃａｎ　ＹａｎｇＦａｎ 　ＦａｎＡｉｊｕｎ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） ２（ＲｅｓｅａｒｃｈＣｅｎｔｅｒｆｏｒＩｎｆｏｒｍａｔｉｏｎａｎｄＡｕｔｏｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｉｅｓ，ＣｈｏｎｇｑｉｎｇＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０１１２３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｏｒｄｅｒｔｏｄｅｖｅｌｏｐｈａｎｄｗｒｉｔｔｅｎｍａｔｈｅｍａｔｉｃａｌｆｏｒｍｕｌａｒｅｃｏｇｎｉｔｉｏｎｓｏｆｔｗａｒｅｆｏｒＡｎｄｒｏｉｄｐａｄ，ｗｅｆｉｒｓｔａｄｏｐｔｔｈｅｅｉｇｅｎｖａｌｕｅ ｍｕｌｔｉｓｔａｇｅｃｌａｓｓｉｆｉｃａｔｉｏｎｍｅｔｈｏｄｉｎｈａｎｄｗｒｉｔｔｅｎｃｈａｒａｃｔｅｒｓｒｅｃｏｇｎｉｔｉｏｎ，ａｎｄｔｈｅｎｐｒｏｐｏｓｅａｎａｌｇｏｒｉｔｈｍｏｆｓｔｏｒｉｎｇｔｈｅｍａｔｈｅｍａｔｉｃａｌｆｏｒｍｕｌａｗｉｔｈ ｔｅｒｎａｒｙｎｏｄｅｓｔｒｕｃｔｕｒｅ，ｗｈｉｃｈｃｏｎｖｅｒｔｓｔｈｅｈａｎｄｗｒｉｔｔｅｎｍａｔｈｅｍａｔｉｃａｌｆｏｒｍｕｌａｔｏａｔｅｒｎａｒｙｔｒｅｅ．Ｆｉｎａｌｌｙ，ｗｅｕｔｉｌｉｓｅｔｈｅｐｒｅｏｒｄｅｒｔｒａｖｅｒｓａｌ ａｌｇｏｒｉｔｈｍｏｆｔｅｒｎａｒｙｔｒｅｅｔｏｔｒａｎｓｆｏｒｍｔｈｅｔｅｒｎａｒｙｔｒｅｅｔｏＭａｔｈＭＬａｎｄｔｈｕｓｈｅｈａｎｄｗｒｉｔｔｅｎｆｏｒｍｕｌａｃａｎｂｅｄｉｓｐｌａｙｅｄｏｎＷｅｂｂｒｏｗｓｅｒ． Ｋｅｙｗｏｒｄｓ　　Ｈａｎｄｗｒｉｔｔｅｎｍａｔｈｅｍａｔｉｃａｌｆｏｒｍｕｌａｒｅｃｏｇｎｉｔｉｏｎ　Ｓｐａｃｅｌｏｃａｔｉｏｎｒｅｌａｔｉｏｎ　Ｔｅｒｎａｒｙｔｒｅｅ　ＭａｔｈＭＬ　Ａｎｄｒｏｉｄｐｌａｔｆｏｒｍ 最小生成树法是依据运算符的优先级来建立二叉树的方法，其 ０　引　言 思想是先对数学公式的字符集进行优先级处理，根据优先级建 立二叉树，使用这种方法节省了内存空间，但对优先级的要求很 Ａｎｄｒｏｉｄ是Ｇｏｏｇｌｅ于２００７年 １１