的高度与宽度也是基本一致的。那么一个字体可被视为是一个矩形，这些字体所对应的矩形的大小是相同的，空隙也是这样。而因为纸被切割过后，其边缘的字体也被切割开，即可认为是一个矩形被切割成两个小矩形，则将不规则的字体拼接转化成了规则的图形拼接，如果两张碎纸片边缘上的字体小矩形能拼成原本的矩形，那么即可说明这两张碎纸片是相连的。我们将运用matlab程序来进行实现。由于已知每一行是由哪些编号的碎纸片组成，并且同一行中首尾位置的碎纸片也已经确定，我们可以大大减小我们将要比较的数量，只要实现行内各元素间能够较好拼接即可。而字体矩阵与空隙矩阵的大小可以通过未被切割的那些字体和矩阵来进行确定，
并且由此确定矩阵大小的范围。因为只进行同行比较，所以，我们仅需要矩阵的宽度L字体
和L空白即可。
我们得到的行特征位置即所求得的第一个字体行与间隔行的分界位置，则以碎纸片


72
a1


1

72

i为例，从矩阵Yi


a2

1

中由上而下寻找，第一个和不为
18360
的位置即为第一个


72


1a180

字体行的上边界位置pi，行特征位置即为字体行的下边界位置qi，在将灰度矩阵Mm
进
行处理，将每一列由上边界位置pi加到下边界位置qi得到矩阵
8
fqi
Aa
1
qi
a
2
qia
72，将其中各项为255piqi1的定为1其余的则定

pi

pi

pi

为1，记作A1272，则从左起1开始，直到
i（1与
i之间的数（含1，

i），均相等），若10，则
i即为i左边缘的空白矩阵长度，若10，则
i为i左边缘
的字体矩阵长度；同理，从右起72开始，直到mi（
i与72之间的数，含72，mi，
均相等），若720，则73mi即为i右边缘的空白矩阵长度，若720，则73mi为i右边缘的字体矩阵长度。
因为下边界位置qi即行特征位置，所以我们要将行特征位置异常的碎纸片先排除，
最后再单独考虑。在比较时，若碎纸片i的左边缘为空白矩阵，则和右边缘为空白矩阵的碎纸片进行
比较，若两者的长度之和等于空白矩阵的长度L空白，则可认为两者是原本相连的，其它情况同理，就能得到行方向上的碎纸片排列。
则就将其转换成为问题1中的情况，由此得到的结果如下：表56附件三排序
495465143186257192178118190951122129289118814161197867699916296131796311616372617720523616810076621423041231471915017912086195261871838148461612435811891221031301938816725891057471156831322001780332021981513317020585152165276014128315982199r