张鑫
- 作品数：1 被引量：1H指数：1
- 供职机构：中国科学院成都计算机应用研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 平面几何题目图形识别与理解被引量：1
- 2015年
- 平面几何题目图形识别是智能教育,特别是平面几何题目自动推理重要问题。传统的推理机需要人工录入顶点和其坐标的值,工作量较大且效率低下。针对该问题,提出了平面几何题目图形自动识别的方法,首先对图形采用Otsu方法进行二值化,之后用改进的基于连通域的版面分析的方法进行版面分割,将图像中的字母部分和图形部分相互分离。对分割出来的字母部分,使用模板匹配方法进行识别;对分割出来的图像部分,分别使用Hough变换和修正的Shi-Tomasi角点识别方法进行识别,再使用顶点匹配方法,将字母与对应顶点相联系,选择出需要的顶点信息;最后使用点线匹配的方法,完美地识别出图像中存在的各个三点共线性质。在243道中考题目上测试该方法,与人工标注的顶点坐标相对比,得到完全识别正确率61.5%、邻域像素识别正确率82.1%的结果。实验结果表明,该平面集合题目图形识别算法的正确性较高,基本满足推理机对识别精度的要求。
- 张鑫符红光
- 关键词：版面分割
