APP下载

一种形状规则碎纸的拼接模型及其仿真

2015-01-08黄永斌

中国科技纵横 2014年12期

黄永斌

【摘 要】 本文针对形状规则的碎纸的拼接问题,提出了一种基于双三次插值的优化模型,并进行了仿真验证。仿真结果表示,针对形状规则的碎纸拼接问题,本文提出的算法是可行的,可以获得良好的拼接效果,具有一定的实用价值。

【关键词】 碎纸拼接 图像处理 三次插值 优化模型

碎纸拼接问题是计算机视觉和模式识别领域内的一个热点问题,主要是通过计算机处理,获取碎纸片的形状、颜色等内容信息,然后利用这些内容信息对碎纸进行自动拼接,恢复碎纸原始的内容。碎纸拼接在情报资料碎片整理、司法技术鉴定等领域有着很多的应用,但大都是人工完成。因此研究碎纸拼接,尤其形状规则的碎纸有着重大的实际意义[1]。

1 碎纸拼接问题的分析

对于碎纸拼接问题,无法通过纸片轮廓的提取进行拼接,可以利用的信息主要集中在碎纸的边缘部分。实现拼接是以寻找各纸片边缘内容间的差异为突破口,选择合理的方法将纸片中的内容完整有效的提取出来。在纸片中的内容被提取后,可建立优化模型求解拼接方案。

2 数字图像处理

获取纸片信息是将图像转化为可感知数据的过程,需要取样和量化处理。对图像进行取样量化的结果是图像被保存为一个实矩阵的形式[2]。一幅图像各点的像素大小若能用位置的函数表示,离散取样后,产生的数字图像有m行和n列,则可用以下大小为的紧凑矩阵表示数字图像

,

也可用传统矩阵如下表示为A,而且显然有

登录APP查看全文