Method for recognizing handwritten mathematical formulas and generating MathML (mathematical makeup language) based on Android system

Abstract

The invention provides a method for recognizing handwritten mathematical formulas and generating MathML (mathematical makeup language) based on an Android system. The method includes collecting discrete ordinate sequences of handwritten characters on a drawing board to acquire boundary information of the characters; generating an initial image in a processor, drawing the collected discrete ordinate sequences in the initial image, and cutting the image into character images containing characters only; performing gray-scale processing and binarization processing on the character images; extracting a feature value; performing dimensionality reduction on rows and columns of two-dimensional arrays respectively; performing rough classification according to the feature value, fixing to-be-recognized characters in one class, then using a BP (back propagation) neural network to performing character matching, and acquiring optimal characters; adopting trigeminal tree structure to position spatial relationships of the mathematical formulas, using a preorder algorithm of the trigeminal tree to perform order, and acquiring the MathML; and displaying the MathML on a browser. By the aid of the method for recognizing the handwritten mathematical formulas and generating the MathML based on the Android system, false accept rate can be reduced, and system performances can be improved.

Description

technical field [0001] The invention belongs to the technical field of pattern recognition, and relates to the spatial structure analysis between characters in mathematical formulas, in particular to a method for recognizing handwritten mathematical formulas and generating MathML based on an Android system. Background technique [0002] The Android system is an open source mobile operating system based on the Linux platform. It consists of an operating system, middleware, user interface and application software, and adopts a software stack structure. It is mainly divided into three parts: the bottom layer is based on the work of the Linux kernel, and the middle layer The layer includes function library Library and virtual machine, and the top layer is various application software. With the popularization of Android smart machines, handwriting recognition is becoming the main way of smart machine input. In recent years, recognition based on handwritten mathematical formulas ...

AI Technical Summary

Problems solved by technology

[0006] In addition, at present, the structural analysis of mathematical formulas often uses minimum spanning trees and LL(1) grammars. LL(1) grammars are a top-down algorithm that uses a stack structure, and repeatedly use the production formula from the initial symbol of the grammar Derivation until the input symbol string is deduced. The minimum spanning tree method is a method of building a binary tree based on the priority of the operator. The idea is to first process the character set of the mathematical formula, and build a binary tree according to the priority. Use this The method saves memory space, but has high requirements for priority

Images