计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
9期
196-200
,共5页
结构分析%数学公式%自上而下%自下而上
結構分析%數學公式%自上而下%自下而上
결구분석%수학공식%자상이하%자하이상
structural analysis%mathematical expressions%top-down%bottom-up
针对印刷体数学公式中的结构分析,提出将“自下而上”和“自上而下”相结合的策略。自上而下是针对特殊结构的分析,特殊结构包括根号、矩阵、上下标等。自上而下是对公式整体结构的分析,并且用递归的方式对各个子表达式采用同样的分析方法。结构分析成功后,用树形结构表示整个公式的二维空间布局。实验结果表明,此种分析策略有效地提高了印刷体数学公式的结构分析成功率。
針對印刷體數學公式中的結構分析,提齣將“自下而上”和“自上而下”相結閤的策略。自上而下是針對特殊結構的分析,特殊結構包括根號、矩陣、上下標等。自上而下是對公式整體結構的分析,併且用遞歸的方式對各箇子錶達式採用同樣的分析方法。結構分析成功後,用樹形結構錶示整箇公式的二維空間佈跼。實驗結果錶明,此種分析策略有效地提高瞭印刷體數學公式的結構分析成功率。
침대인쇄체수학공식중적결구분석,제출장“자하이상”화“자상이하”상결합적책략。자상이하시침대특수결구적분석,특수결구포괄근호、구진、상하표등。자상이하시대공식정체결구적분석,병차용체귀적방식대각개자표체식채용동양적분석방법。결구분석성공후,용수형결구표시정개공식적이유공간포국。실험결과표명,차충분석책략유효지제고료인쇄체수학공식적결구분석성공솔。
A method of structural analysis of mathematical expressions which connects the method of top-down with the way of bottom-up is put forward according to the issue of the printed mathematical expression recognition. Specific struc-tures with root expressions, matrix expressions, superscript or subscript expressions are analyzed in a bottom-up way. Structures which have horizontal or vertical relations are analyzed using up-bottom way. This procedure is applied first to the whole region of the expression and then it is applied to each divided sub-expression region, recursively. The structure of a recognized expression is represented by a tree structure. Experiment results prove that this strategy gets higher accuracy for the structural analysis of mathematical expressions.