A recognition method of matrices by using variable block pattern elements generating rectangular area

Abstract

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. © Springer-Verlag Berlin Heidelberg 2002.