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.

[1]  Masakazu Suzuki,et al.  Mathematical formula recognition using virtual link network , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[2]  Masayuki Okamoto,et al.  Structure analysis and recognition of mathematical expressions , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[3]  Dorothea Blostein,et al.  RECOGNITION OF MATHEMATICAL NOTATION , 1997 .