计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (26): 168-170.DOI: 10.3778/j.issn.1002-8331.2008.26.051

• 图形、图像、模式识别 • 上一篇    下一篇

基于闭合区域的印刷体矩阵结构分析方法

崔 键,常新峰   

  1. 河北大学 数学与计算机学院,河北 保定 071002
  • 收稿日期:2008-04-29 修回日期:2008-07-21 出版日期:2008-09-11 发布日期:2008-09-11
  • 通讯作者: 崔 键

Structure analysis method of printed matrices by using closed region

CUI Jian, CHANG Xin-feng   

  1. College of Mathematics and Computer,Hebei University, Baoding,Hebei 071002,China
  • Received:2008-04-29 Revised:2008-07-21 Online:2008-09-11 Published:2008-09-11
  • Contact: CUI Jian

摘要: 提出了一种利用闭合区域确定矩阵中重复符号代表的最小行列数,从而得到矩阵最小行列数的方法。包含3个部分:矩阵元素归一化;寻找闭合区域,建立重复符号间的制约关系;通过重复符号间的关系得到重复符号代表的最小行列数,确定矩阵结构。实验表明,该方法能够正确快速地给出复杂矩阵的行列数,确定矩阵结构。

Abstract: A method is proposed to analyze the structure of matrices including repeated symbols.The method uses the borders of closed regions to obtain the minimum row-column numbers of matrix by the minimum row-column numbers that every repeated symbol occupies.This method is composed of three parts: make the matrix elements normalized;search the restrictive relationship between the repeated symbols;determine the structure of matrix by the minimum row-column numbers represented by the repeated symbols.The experiments show the method can obtain the row-column numbers of complex matrix efficiently and determine the structure of matrices.