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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Toshihiro, Kanahori, Masakazu, Suzuki
Format: Buchkapitel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-45868-9_28