邓方清　邓小安

【摘要】针对碎纸片的拼接复原问题，本文从边缘像素矩阵入手，通过对该矩阵数据的标准化处理、求取像素平均值、定义像素255的频率、矩阵分块等方法，运用相关的匹配度算法分析，建立了纵切又横切的碎片拼接复原模型.

【关键词】像素矩阵；聚类；距离匹配度算法

一、引言

据了解，传统上，拼接复原工作需由人工完成，准确率和效率都很低.特别是当碎片数量巨大，人工拼接很难在短时间内完成任务.大量的实例证明，碎纸拼接技术在司法物证复原、历史文献修复等领域都有着非常重要的应用.所以提高碎纸数量巨大拼接复原的效率和开发碎纸片的自动拼接技术具有重要的研究意义.本文研究被横切成11条、纵切成的19条碎片进行拼接复原，结果显示，拼接复原相似度高.

二、纵切又横切的碎片拼接复原模型

1.边缘像素矩阵

碎纸片的左右两边或上下两边的被横纵切的线条是平直的，得到第i条碎片的像素矩阵：

从中各自选取左右边缘一列的像素矩阵作为边缘像素矩阵以便于建立模型时可以进行像素点的距离匹配度分析.

2.数据标准化处理

假设第i条碎纸片取值为aij.将各个影响因素的值aij转换成标准化指标值

（一）模型的建立

针对中文碎片拼接复原模型，先通过求取像素平均值、点像素255单文本数据的频率等数据处理方法来对209条碎纸片的边缘像素矩阵进行分块，再逐步进行聚类分析，从而得到11组包含19个碎纸……