A Recognition Method of Matrices by Using Variable Block Pattern Elements Generating Rectangular Area
In this paper, we propose our new method to recognize matrices including repeat symbols and area symbols. The method consists of 4 parts; detection of matrices, segmentation of elements, construction of networks and analysis of the matrix structure. In the construction of networks, we regard a matrix as a network of elements connected each other by links representing their relative relations, and consider its horizontally projected network and vertically projected one. In the analysis, we obtain the areas of variable block pattern elements generating the minimum rectangular area of the matrix by solving the simultaneous system of equations given by the two projected networks. We also propose a format to represent the structure of matrices to output the result of the matrix recognition.
KeywordsCharacter Recognition Virtual Link Elementary Transformation Projected Network Formula Element
Unable to display preview. Download preview PDF.
- 1.D. Blostein and A. Grbavic, Recognition of Mathematical Notation, Handbook of Character Recognition and Document Analysis, Eds. H. Buke, and P. Wang, Word Scientific, 1997.Google Scholar
- 2.M. Okamoto and H. Twaakyondo, Structure analysis and recognition of mathematical expressions, Proc. 3rd Int. Conf. on Doc. Anal. and Recog., Wontreal, pp. 430–437, 1995.Google Scholar
- 3.Y. Eto, M. Sasai and M. Suzuki, Mathematical formula recognition using virtual link network, Proc. 6th Int. Conf. on Doc. Anal. and Recog., Seattle, pp. 430–437, 2001.Google Scholar