淘先锋技术网

首页 1 2 3 4 5 6 7

        由于所使用的碎片,背景颜色都是白色,而且部分碎片正好在两个不同的文字之间,因此,没法直接使用颜色匹配或者文件匹配的方法。

        第二,由于很多碎片其边都是直线的,所以我们也没法直接使用很多论文所介绍的随机不规则碎片拼接算法。也没法使用角点匹配的方法,因为角点匹配主要是基于有部分重合的情况下的碎片拼接。

        考虑到上面的两种实际情况,这里使用的是一种几何外形匹配的方法,这种方法,我们首先需要指定一个碎片,通常我们指定一些特征位置的碎片,这里我们选择左上角的那个碎片作为第一个碎片,然后将其余碎片和这个被选中的碎片一一组合拼接,直到找到匹配的碎片,然后进行组合,将组合得到的碎片作为新的碎片,然后再和剩下的碎片进行匹配,知道完成所有的碎片匹配,完成碎片的拼接。

        下面具体说明一下我们的设计算法:

首先,我们需要提取碎片,这里仿真效果如下所示:

然后,角度纠正,这个部分,主要是基于中文或者其他文字横向排布的特点,最后得到角度修正后的碎片。这里一般情况下,如果是理想状态,即通过电脑裁剪的话,文字也是电脑打印的,那么通过我这里的算法效果较好,但是全部手动的,这里需要辅助手动纠正角度,纠正之后,各个角度如下所示:

然后是边缘修复,讲每个碎片图片附近多余的边缘去掉,仿真结果如下所示:

最后进行配准:

考虑到前面所讲的原因,没法直接使用特征点匹配和颜色匹配算法,这里我们设计了一套专门针对这种情况的拼接算法

         我们使用的配准算法如下所示:

步骤1:根据纸张的特征数据,首先搜索纸张四条边上的碎片;

步骤2:然后根据四条边的碎片信息分析树四个顶点的碎片;

步骤3:拼接四条边上的碎片;

步骤4:将四条边合并的数据进展总的拼接;

步骤5:根据拼接得到的多边形特征,逐一对内部的多边形进行填充,完成最后的碎片拼接。