A Recognition Method of Matrices by Using Variable Block Pattern Elements Generating Rectangular Area

  • Kanahori Toshihiro
  • Suzuki Masakazu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)


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.


Character Recognition Virtual Link Elementary Transformation Projected Network Formula Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Kanahori Toshihiro
    • 1
  • Suzuki Masakazu
    • 1
  1. 1.Graduate School of MathematicsKyushu UniversityJapan

Personalised recommendations