一种自动解题的方法和装置制造方法及图纸

本发明专利技术公开的一种自动解题的方法和装置，通过OCR识别，得到精确的字符、数字，并通过数字、符号语义解析程序和题目模型，自动解析识别到的题目。所述方法可作为初高中的学习助手，让孩子独立自主学习，可解答的题目，涵盖范围广，效率高，准确度高，正确率高，简单方便。

【技术实现步骤摘要】
一种自动解题的方法和装置
本专利技术涉及文字，数字图形识别处理计算领域，尤其涉及一种自动解题的方法和装置。
技术介绍
随着各类教育产品和科技产品的不断出现，父母工作的忙碌，对于子女，特别是初中，高中的学习，基本无暇光顾，虽然有网上题库解析，可以参照，但由于各类数学符号，通过手机和计算机很难准确输入检索关键词，通过互联网检索。虽然已经有一些技术，可以通过拍照识别题目的关键词，然后通过关键词检索互联网，找寻一模一样的题目，复制粘贴，展示互联网上的解题步骤和答案，但该技术方案有局限性，互联网上检索的答案是最新的，正确的，仅仅依靠复制粘贴的方式，为中小学提供解析思路和答案，依靠错误的答案会导致学生在错误的知识上越走越远。
技术实现思路
为解决上述家长和学生的烦恼问题，本专利技术提供一种自动解题的方法和装置，用户可以通过拍照，分析识别照片，自动解析题目；可以解答线性代数、四则运算、积分以及求导等，在初高中生遇到的数学计算问题，可以详细到每一个解题步骤。本专利技术所述技术方案包含OCR部分和解题部分。一方面，本专利技术包含一种可以识别高初中数字、符号的方法和装置，通过预设训练的卷积神经网络，识别各类复杂，疑难，印刷版等文字，数字，符号，熟练学习高初中数字符号，可以精准识别。另一方面，本专利技术解题部分包含一种数学语义解析的方法和装置，可以解析数字、符号表达式，并转换成一种可组织查询的数据接口，例如二叉树；解题部分还包括一种定义不同类型解题模型的方法和装置，例如，四则运算的解题模型，一元一次方程解题模型，二元一次方程解题模型等。本专利技术公开一种自动解题的方法，所述方法包括以下步骤：步骤S1：解析识别拍照或者截图所得的印书版图片，进行预处理，所述预处理包括灰度化、二值化、字符切割等常规图片处理技术。步骤S2：通过预设训练好的卷积神经网络分类器，对图片各数字元素、符号元素进行识别，并保证字符序列顺序，得到计算机可识别、分析、计算的字符序列。步骤S3：针对所述字符序列，进行语法分析，得到数学元素节点序列。步骤S4：通过字符空间关系判定、结构分析和文法分析，解析题目，生成计算机可识别计算的内容。步骤S5：通过预设不同模型的题目解析树，自动求解。步骤S6：利用语法制导翻译，得到最终包含计算过程和解析结果的图片。进一步的，本专利技术公开一种自动解题的装置，所述装置包括以下模块：预处理模块：解析识别拍照或者截图所得的印书版图片，进行预处理，所述预处理包括灰度化、二值化、字符切割等常规图片处理技术。识别模块：通过预设训练好的卷积神经网络分类器，对图片各数字元素、符号元素进行识别，并保证字符序列顺序，得到计算机可识别、分析、计算的字符序列。分析模块：针对所述字符序列，进行语法分析，得到数学元素节点序列。解析模块：通过字符空间关系判定、结构分析和文法分析，解析题目，生成计算机可识别计算的内容。解题模块：通过预设不同模型的题目解析树，自动求解。输出模块：利用语法制导翻译，得到最终包含计算过程和解析结果的图片。本专利技术公开的一种自动解题的方法和装置，通过OCR识别，得到精确的字符、数字，并通过数字、符号语义解析程序和题目模型，自动解析识别到的题目。所述方法可作为初高中的学习助手，让孩子独立自主学习，可解答的题目，涵盖范围广，效率高，准确度高，正确率高，简单方便。附图说明图1示出了本专利技术的一种自动解题的方法流程图；图2示出了本专利技术的一种自动解题的装置流程图。具体实施方式为详细阐述本专利技术的内容，通过以下实施例做进一步说明，参照图1，公开了本专利技术一种自动解题的方法，所述方法包括：步骤S1：解析识别拍照或者截图所得的印书版图片，进行预处理，所述预处理包括灰度化、二值化、字符切割等常规图片处理技术。步骤S2：通过预设训练好的卷积神经网络分类器，对图片各数字元素、符号元素进行识别，并保证字符序列顺序，得到计算机可识别、分析、计算的字符序列。步骤S3：针对所述字符序列，进行语法分析，得到数学元素节点序列。步骤S4：通过字符空间关系判定、结构分析和文法分析，解析题目，生成计算机可识别计算的内容。步骤S5：通过预设不同模型的题目解析树，自动求解。步骤S6：利用语法制导翻译，得到最终包含计算过程和解析结果的图片。另一方面，本专利技术公开一种自动解题的装置，所述装置包括：预处理模块：解析识别拍照或者截图所得的印书版图片，进行预处理，所述预处理包括灰度化、二值化、字符切割等常规图片处理技术。识别模块：通过预设训练好的卷积神经网络分类器，对图片各数字元素、符号元素进行识别，并保证字符序列顺序，得到计算机可识别、分析、计算的字符序列。分析模块：针对所述字符序列，进行语法分析，得到数学元素节点序列。解析模块：通过字符空间关系判定、结构分析和文法分析，解析题目，生成计算机可识别计算的内容。解题模块：通过预设不同模型的题目解析树，自动求解。输出模块：利用语法制导翻译，得到最终包含计算过程和解析结果的图片。本专利技术所述卷积神经网络训练模型，通过深度学习技术，利用海量数据，训练识别模型，可以识别到阿拉伯数字以及初高中常见的符号，字母，包括手写以及印刷。另一方面，本专利技术解题部分包含一种数学语义解析的方法和装置，可以解析数字、符号表达式，并转换成一种可组织查询的数据接口，例如二叉树；解题部分还包括一种定义不同类型解题模型的方法和装置，例如，四则运算的解题模型，一元一次方程解题模型，二元一次方程解题模型等。本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质包括只读存储器(Read-OnlyMemory，ROM)、随机存储器(RandomAccessMemory，RAM)、可编程只读存储器(ProgrammableRead-onlyMemory，PROM)、可擦除可编程只读存储器(ErasableProgrammableReadOnlyMemory，EPROM)、一次可编程只读存储器(One-timeProgrammableRead-OnlyMemory，OTPROM)、电子抹除式可复写只读存储器(Electrically-ErasableProgrammableRead-OnlyMemory，EEPROM)、只读光盘(CompactDiscRead-OnlyMemory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。以上对本专利技术实施例公开的一种解题辅助方法及解题辅助客户端进行了详细介绍，本文中应用了具体个例对本专利技术的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本专利技术的方法及其核心思想；同时，对于本领域的一般技术人员，依据本专利技术的思本文档来自技高网...

【技术保护点】
1.一种自动解题的方法，所述方法包括：/n步骤S1：解析识别拍照或者截图所得的印书版图片，进行预处理，所述预处理包括灰度化、二值化、字符切割等常规图片处理技术；/n步骤S2：通过预设训练好的卷积神经网络分类器，对图片各数字元素、符号元素进行识别，并保证字符序列顺序，得到计算机可识别、分析、计算的字符序列；/n步骤S3：针对所述字符序列，进行语法分析，得到数学元素节点序列；/n步骤S4：通过字符空间关系判定、结构分析和文法分析，解析题目，生成计算机可识别计算的内容；/n步骤S5：通过预设不同模型的题目解析树，自动求解；/n步骤S6：利用语法制导翻译，得到最终包含计算过程和解析结果的图片。/n

【技术特征摘要】
1.一种自动解题的方法，所述方法包括：
步骤S1：解析识别拍照或者截图所得的印书版图片，进行预处理，所述预处理包括灰度化、二值化、字符切割等常规图片处理技术；
步骤S2：通过预设训练好的卷积神经网络分类器，对图片各数字元素、符号元素进行识别，并保证字符序列顺序，得到计算机可识别、分析、计算的字符序列；
步骤S3：针对所述字符序列，进行语法分析，得到数学元素节点序列；
步骤S4：通过字符空间关系判定、结构分析和文法分析，解析题目，生成计算机可识别计算的内容；
步骤S5：通过预设不同模型的题目解析树，自动求解；
步骤S6：利用语法制导翻译，得到最终包含计算过程和解析结果的图片。

【专利技术属性】
技术研发人员：邓裕强，朱志，王峰，
申请(专利权)人：广州久邦世纪科技有限公司，
类型：发明
国别省市：广东;44