利用向量范数解决简单的碎片拼接
2014-05-30李琦
课程教育研究 2014年9期
关键词:模型
【摘要】碎片在生活当中是很常见的事物,在现实生活中许多完整的物品如果处理不当很容易成为碎片。因此,碎片的复原在人们的日常生活中具有极其重要的意义,尤其在司法物证复原、历史文献修复以及军事情报获取等领域都起到了关键的作用。本文旨在,从利用数学思想,将碎片进行模型化,引入向量范数进行数学建模,并利用计算机使碎片得到自动复原。
【关键词】碎片复原 模型 向量范数
【中图分类号】G64 【文献标识码】A 【文章编号】2095-3089(2014)09-0252-01
由于碎片拼接意义的重要性,设计一个合理的拼接算法是有必要的,本文主要考虑的纸片的拼接复原,为了简化问题,假设所有的碎片的边缘都是整齐的, 碎片上的文字相对于碎片边缘都是平行或垂直的,所有碎片上的像素点都是可识别的,并且都能识别正确,文字的規格是一样的,并且忽略所有匹配过程中可能出现的小概率事件。
碎片的拼接实际上就是碎片边缘拼接,只要两个碎片的拆分的字全部吻合,则可认为,这两个碎片是可以拼接的。这对人来说是非常简单的,可以对于计算机来说却是不可能完成的事,计算机没有人脑智能。这就需要找到一种计算机能处理的方法,在计算机中所有的文字图片都是由一个一个很小的像素点排成的矩阵构成的,而每个像素点都有一个灰度值,而对于普通的word文字来说,我们可以认为它只有黑白两种颜色,为方便起见我们认为黑的程度是一样的(即灰度值一样),而对于计算机来说,矩阵是可以识别、储存并计算的。……
登录APP查看全文
