快来谈谈自己的国赛Idea吧，回帖就有机会免费参加国际赛与美赛数学中国赛前培训~！

李崇森

怎么没有C题的回帖啊？

李崇森

怎么没有C题的回帖啊？

拥抱阳光

　　　针对问题一，首先通过matlab软件对碎纸片进行数据提取，获得能够代表碎片特征的矩阵，以进行定量分析。其次，对各个碎片所对应矩阵的首尾列向量的研究，同时考虑到碎纸机仅对文件进行纵向切割，只构造单侧拼接模型，并通过构建的相似度判别函数，判别碎片间的关系以实现左右侧拼接，以完成碎片匹配。对于附件一、二中的碎片，根据上述原理建立碎纸片拼接复原的数学模型及算法，最终找到碎片序号之间的联系，从而构成一张完整的图片。
2 l8 A9 A6 ^, ^% x& }# l; j    针对问题二，采取与问题一相同的方式进行数据提取，与问题一不同的是，附件三、四碎片面积小且数量大，在复原时产生误差的几率较大。因此，在获取数据前需要对碎片进行去噪处理，主要应用的是约束最小二乘方滤波原理，并结合MATLAB中的deconvreg函数，同时把灰色图像转化为二值图像，设计相应的算法，实现“含噪”图像的复原。注意到，碎纸机对文件采取的是既纵切又横切的情形，因此对碎片特征矩阵的首尾行、列向量的研究，采用左右侧和上下拼接相结合的方式进行复原。而对于附件三、四的拼接主要采用先局部后整体的思想，缩减碎片数量，以减少复原难度。同时在复原过程中也进行了一些人为干预。
4 A9 {  _- [% b9 R: D, ~$ ^$ m# @. M5 X　　　针对问题三的双面打印文件的碎纸片拼接复原问题，对碎片采取与问题二相同的预处理方式。运用问题二中所构建的上、下、左、右四个模型，对碎片每条边的向量进行对比、分析和研究，精确匹配每一张碎片，不断寻求最准确的匹配方案，使得计算机的匹配效率达到最高，尽量减少人工干扰

拥抱阳光

　　　针对问题一，首先通过matlab软件对碎纸片进行数据提取，获得能够代表碎片特征的矩阵，以进行定量分析。其次，对各个碎片所对应矩阵的首尾列向量的研究，同时考虑到碎纸机仅对文件进行纵向切割，只构造单侧拼接模型，并通过构建的相似度判别函数，判别碎片间的关系以实现左右侧拼接，以完成碎片匹配。对于附件一、二中的碎片，根据上述原理建立碎纸片拼接复原的数学模型及算法，最终找到碎片序号之间的联系，从而构成一张完整的图片。
' f6 I% C# w9 I/ T4 a5 H- b6 q5 `    针对问题二，采取与问题一相同的方式进行数据提取，与问题一不同的是，附件三、四碎片面积小且数量大，在复原时产生误差的几率较大。因此，在获取数据前需要对碎片进行去噪处理，主要应用的是约束最小二乘方滤波原理，并结合MATLAB中的deconvreg函数，同时把灰色图像转化为二值图像，设计相应的算法，实现“含噪”图像的复原。注意到，碎纸机对文件采取的是既纵切又横切的情形，因此对碎片特征矩阵的首尾行、列向量的研究，采用左右侧和上下拼接相结合的方式进行复原。而对于附件三、四的拼接主要采用先局部后整体的思想，缩减碎片数量，以减少复原难度。同时在复原过程中也进行了一些人为干预。
' w# d7 ?$ M" N) m( \" \　　　针对问题三的双面打印文件的碎纸片拼接复原问题，对碎片采取与问题二相同的预处理方式。运用问题二中所构建的上、下、左、右四个模型，对碎片每条边的向量进行对比、分析和研究，精确匹配每一张碎片，不断寻求最准确的匹配方案，使得计算机的匹配效率达到最高，尽量减少人工干扰

我也大四了

B题
9 `5 \3 l: I' a1 s第一问把图像输入Matlab以后转化为灰度矩阵，然后让所有碎片左列第一行组合成矩阵A，让所有碎片最右列灰度数据组成熟矩阵B，如果碎片本身是相连的，那么碎片相关性系数会比较大，直接用SPSS实现即可
. e1 X: r9 k# v, |$ Z) e4 R+ \7 S另外也可以考虑用时间频率分析，把数据视为一种信号，利用傅里叶函数变换进行投射，然后进行时频分析，如果碎片本身相连，必然时频分析图像会具有连续性。
第二问，由于碎片是由字体行 空白行  字体行这种形式，故先利用matlab编程，统计出字体行，空白行各自行高，然后利用SPSS聚类分析，聚为11类，聚完了以后会发现有的类别碎片数特别多，那么这个时候就应该要人工干预了，将干预好的碎片进行下一步工作，再对每一类里面各种碎片进行相关性分析排序，排好序以后，将碎片相连，把文档十一个横行弄出来，再提取横行最上和最下的数据，然后再进行相关性分析，即可，再重复相关性过程中可以考虑用BP神经网络进行训练，然后再去弄别的行，这样效率，准确度都会提高、
第三问，没思路，抄网上答案

我也大四了

B题
第一问把图像输入Matlab以后转化为灰度矩阵，然后让所有碎片左列第一行组合成矩阵A，让所有碎片最右列灰度数据组成熟矩阵B，如果碎片本身是相连的，那么碎片相关性系数会比较大，直接用SPSS实现即可
' M+ N- t& K5 R, `3 `( o3 ~另外也可以考虑用时间频率分析，把数据视为一种信号，利用傅里叶函数变换进行投射，然后进行时频分析，如果碎片本身相连，必然时频分析图像会具有连续性。
第二问，由于碎片是由字体行 空白行  字体行这种形式，故先利用matlab编程，统计出字体行，空白行各自行高，然后利用SPSS聚类分析，聚为11类，聚完了以后会发现有的类别碎片数特别多，那么这个时候就应该要人工干预了，将干预好的碎片进行下一步工作，再对每一类里面各种碎片进行相关性分析排序，排好序以后，将碎片相连，把文档十一个横行弄出来，再提取横行最上和最下的数据，然后再进行相关性分析，即可，再重复相关性过程中可以考虑用BP神经网络进行训练，然后再去弄别的行，这样效率，准确度都会提高、
) @0 D: c. G  E- Q第三问，没思路，抄网上答案

witshun

将图片最边缘的灰度向量提取，左边和右边每个进行匹配，匹配时利用向量对应元素差的平方和进行数据化处理后比较，取最小的   第一，二两附件数量少，每个纸片大遂误差较少，三，四附件误差较大，通过观察字的面积一定（高度一样，即求长度求和逼近一个整字的长度为最匹配的）也存在误差情况，遂将元素差的平方和依次从小到大进行匹配（人工参与排查），附件五方法类似，不过由于正反面，有利于误差的缩小，可以将正面与反面差的平方和同时进行最匹配的时候求出（误差依旧存在，故需要人工排查）。

l03137007

我做的B题，通过图片相似度矩阵，进行分类，然后使用优化算法先进行行内拼接，之后进行行调整。适当加入人工干预，较为顺利拼接完成。

瓶子先生

B题
第一问：先对平行直线均匀切割的碎片图像进行二指化，根据拼接碎片的个数和复原度的不同，有针对性的构造不同的图像拼接匹配度判据。能拼接在一起的两图像块主要体现在文字与文字区域的连接上，即0像素值与0像素值的对应，因此给其赋予较大的正权重；若0像素值与1像素值对应，则表明文字区域与空白处区域的错误连接，因此赋予相应的负权重以示惩罚；对于1像素值与1像素值来说，表明的是空白背景区域的连接，由于每个碎片图像上大部分是空白的区域，可以赋予较小的正权重以做调整。
第二问，基于列灰度扫描获取文字上下位置信息的图像分组算法,在准确但不完全分组的基础上,结合手动分组,把复杂拼接转化为问题一中的简单拼接问题，实现了碎纸片的正确拼接。
第三问，基于特征匹配的图像拼接方法。对每个碎片进行一维投影，得到其特征，即一维碎片（线），然后进行特征值匹配，也就是拿每个碎片的特征与组中其余的特征进行比较，寻找匹配碎片，检测两匹配碎片最上面几行像素零点的个数，便可得到碎片的还原图像。

DOU_xiaoshuai

瓶子先生 发表于 2013-9-17 15:38
9 m5 u6 O9 V( u. p) eB题
1 b2 S7 R2 j# ?7 B  b. j' p第一问：先对平行直线均匀切割的碎片图像进行二指化，根据拼接碎片的个数和复原度的不同，有针对性的构 ...

你所说的加权算法我也考虑到了  但苦于编程限制 放弃了