matlab彩色碎片拼接与复原_碎纸片的拼接复原算法及MATLAB实现.doc

碎纸片的拼接复原算法及MATLAB实现

2013高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛

赛区评阅编号(由赛区组委会评阅前进行编号)：

2013高教社杯全国大学生数学建模竞赛

编 号 专 用 页

赛区评阅编号(由赛区组委会评阅前进行编号)：

赛区评阅记录(可供赛区评阅时使用)：

评

阅

人

评

分

备

注

全国统一编号(由赛区组委会送交全国前编号)：

全国评阅编号(由全国组委会评阅前进行编号)：

碎纸片的拼接复原算法及MATLAB实现

摘要：对于只有纵切的情形，文章通过比较当前待拼碎片与剩余碎片的信噪比psnr[1,3,4]的值来确定两碎片是否为邻接碎片；拼接算法首先连续调用右拼函数直到拼接到原图右边界，然后连续调用左拼函数直到拼接到原图左边界，从而得到整幅复原图像；对于单面纵横交错切的情形，文章对首先采用纵切拼接算法将碎片拼接成多幅横条图片，然后将各横条图片矩阵转置[2]，再次采用纵切拼接算法拼接；两种情形的拼接，都存在人为参与；实验证明，我们的算法对纵切情形是有效的，对纵横切情况是可行的。

关键字：纵切；单面纵横交错切；双面纵横交错切；信噪比；左拼函数；右拼函数；矩阵转；Matlab[5]编程一、问题描述

破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。传统上