期刊文献+

基于闭合区域的印刷体矩阵结构分析方法 被引量:1

Structure analysis method of printed matrices by using closed region
在线阅读 下载PDF
导出
摘要 提出了一种利用闭合区域确定矩阵中重复符号代表的最小行列数,从而得到矩阵最小行列数的方法。包含3个部分:矩阵元素归一化;寻找闭合区域,建立重复符号间的制约关系;通过重复符号间的关系得到重复符号代表的最小行列数,确定矩阵结构。实验表明,该方法能够正确快速地给出复杂矩阵的行列数,确定矩阵结构。 A method is proposed to analyze the structure of matrices including repeated symbols.The method uses the borders of closed regions to obtain the minimum row-column numbers of matrix by the minimum row-column numbers that every repeated symbol occupies.This method is composed of three parts: make the matrix elements normalized;search the restrictive relationship between the repeated symbols;determine the structure of matrix by the minimum row-column numbers represented by the repeated symbols.The experiments show the method can obtain the row-column numbers of complex matrix efficiently and determine the structure of matrices.
作者 崔键 常新峰
出处 《计算机工程与应用》 CSCD 北大核心 2008年第26期168-170,共3页 Computer Engineering and Applications
基金 河北省科学技术研究与发展计划项目No.06213598~~
关键词 数学公式识别 矩阵 结构分析 闭合区域 mathematical expression recognition matrix structure analysis closed region
  • 相关文献

参考文献9

  • 1Okamoto M,Twaakyondo H.Structure analysis and recognition of mathematical expressions[C]//Proeeedings of Third International Conference on Document Analysis and Recognition,Washington,August 14 -15,1995.Washington,DC,USA:IEEE Computer Society, 1995 : 430-437.
  • 2Eto Y,Sasai M,Suzuki M.Mathematical formula recognition using virtual link network[C]//Sixth International Conference on Document Analysis and Recognition,Seattle,September 10-13,2001.Washington, DC, USA : IEEE Computer Society ,2001 : 762-767.
  • 3Chan K F,Yeung D Y.Mathematical expression recognition:a survey[J].International Journal on Document Analysis and Recognition, 2000,3 ( 1 ) :3-15.
  • 4Fateman R J,Tokuyasu T.Progress in recognizing typeset mathematics[C]//Proceedings of the SPIE Conference on Document Recognition Ⅲ,San Jose,CA,August 14 -16,1996.Washington,DC,USA:IEEE Computer Society, 1996,2600:37-50.
  • 5Kanahori T,Suzuki M.A recognition method of matrices by using variable block pattern elements generating rectangular area[C]// Lecture Notes in Computer Science,2002,2390:320-329.
  • 6陈洪波,王强,徐晓蓉,张超英.数学表达式的自动识别[J].广西科学,2004,11(1):20-26. 被引量:4
  • 7王科俊,林桂芳,王黎斌.数学表达式识别方法综述[J].自动化技术与应用,2003,22(8):1-6. 被引量:12
  • 8田学东,田大增,哈明虎.基于RL特征的光学公式识别方法[J].光学技术,2007,33(1):79-82. 被引量:1
  • 9Kanahori T,Suzuki M.Detection of matrices and segmentation of matrix elements in scanned images of scientific documents [C]// Seventh International Conference on Document Analysis and Recognition,Edinburgh,August 3-6,2003.Washington, DC, USA: IEEE Computer Society,2003,1:433-437.

二级参考文献88

  • 1R H ANDERSON Syntax- directed Recognition of Hard-Printed Two - Dimensional mathematics[C]. In M KLERER and J REINFELDS,editors, Interactive Systems for Experimental Applied Mathetics, pages 436 - 459. Academic Press, New York, 1968.
  • 2KAM- FAI CHAN and DIT- YAN YEUNG. Mathematical Expression Recognition[R] .A Survey.Technical Report HKUST- CS98- 10.August 2000.
  • 3MILAN SONKA. VAOLAV HLAVAC,ROGER BOYLE.Image Processing, Analysis, and Machine Vision[R].PPIPH 2002.1.
  • 4KAM- FAI CHAN and DIT- YAN YEUNG.An Efficient Syntactic Approach to Structural Analysis of On- line Handwrtten Mathematicalcal Expressions[ J ]. Information Sciences. 33 (3): 375 - 384,Mar 2000.
  • 5H - J LEE and J - S WANG. Design of a mathematical expression reccgnition system[ J ]. Pattern Reoognition Letters. 18:289 -298,1997.
  • 6D BLOSTEIN and A. GRBAVEC. Recognition of mathematical notation[C]. In H BUNKE and P WANG, editors, Handbook of character Recognition and Document Image Analysis, 557 - 582. World Scientific, Singapore, 1997.
  • 7H TWAAKYONDO and M CKAMOTO. Structure Analysis and Reoognition of Mathematical Expressions[C]. Proc.Third Intl. Conf.on Document Analysis and Reoognition.Montreal. Canada.August 1995,430-437.
  • 8J J PFEIFFER, Jr. Parsing graphs representing two dimensional figures[C]. In Proceedings of the IEEE Workshop on Visual Language, 200- 206, Seattle, WA, 1992.
  • 9C FAURE and Z X WANG. Automatic perception of the structure of handwritten mathematical expressions [ C]. In R.PLAMONDON and C.LEEDHAM,editors,Computer Processing of Handwritting,337 - 361.World Scientific, Singapore, 1990.
  • 10KAM-FAI CHAN and DIT-YAN YHUNG. Error Detection,Error Correction and Performance Evaluation in On-Line Mathematical Expression Reoognition[ C]. Technical Report HKUST-CS 99 - 06 May 1999.

共引文献12

同被引文献15

  • 1Mori S,Suen C Y,Yamamoto K.Historical review of OCR research and development[J].Proc of the IEEE,1992(7).
  • 2Chang K F,Yeung D Y.Mathematical expression recognition:a survey[J].Document Analysis and Recognition,2000,13(1):1-11.
  • 3Anderson R H.Two-dimensional mathematical notation[C]//Proc of Syntactic Pattern Recognition Applications,New York,United States,1977.
  • 4靳简明,江红英.印刷体数学公式处理研究现状[C]//中国智能自动化会议,昆明,2001.
  • 5Anderson R H.Syntax-directed recognition of hand-printed two-dimensional mathematics[D].New York:Harvard University,1968.
  • 6Chang S K.A method for the structural analysis of twodimensional mathematical expressions[J].Information Sciences,1970,2(3):253-272.
  • 7Okamoto M,Miao B.Recognition of mathematical expressions by using layout structure of symbols[C]//Proc of the 1st International Conference on Document Analysis and Recognition,Saint Malo,France,2000.
  • 8边肇祺,张学工.模式识别[M].北京:清华大学出版社,2002:98-120.
  • 9Kacem A,Belald A,Ben A M.Automatic segmentation of mathematical documents[C]//Proceedings of ACIDCA,Monastir,Tunisia,2000.
  • 10Wang Z X,Faure C.Structural analysis of handwritten mathematical expressions[C]//Proc Ninth Int’1 Conference,New York,United States,1988.

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部