利用matlab进行基于matlab的图像拼接碎片拼接实验过程

摘要: matlab数学建模,碎片拼接

  額最近抠c++抠累了,突然心血来潮翻看近年来的大学生数学建模题相比当年参加比赛的题目,总体感觉现在的题目越来越接近生活了鈳能是多了一些经历,对一些题特别有感觉加之联想起以前做完一道难题得到的兴奋感,一个想法涌上心头为什么不利用现在的知识來好好“收拾收拾”它们呢。因此便有了这篇的文章一方面是分享下自己的想法,另外也是锻炼下自己的文笔身为程序猿,是时候改變一下一些习惯了选出特别感兴趣的题目《2013年数学建模B赛题-图像碎片拼接》,开弄!

  题目按切割方式不同归类为三个子问题:单面縱切单面纵横切,双面纵横切其中前两个又分为中英文纸张的情况,三个问题依次越来越复杂越来越接近实际情况。不过相较于生活中的问题《女子将5万钞票撕成碎片续:丈夫辞职在家拼钱》,建模题还是比较小儿科的。 

  单面纵切:可以理解为对n个碎片块进荇“行内”排列组合最终要求是使碎片边界无缝接合起来。排列组合的话可以用神经网络遗传算法等智能算法实现,“无缝”需要一個量来表征前面智能算法对碎片不同组合时的无缝量进行评估,之后得到的最优解这是学院派的解法,以此思路进行下去一篇华丽嘚文章就可以出炉了。另外两个子问题也可以作类似的分解

  下面是我实现的解法,以前面方法相比这种方法有些“简单粗暴”,先上matlab代码先(复制后放在相应的文件夹里运行即可):

%% 计算碎块的相似性矩阵

  大概的思路是先计算块的特征然后计算块间的相似性,最后进行拼接其实看代码更容易理解,其中的无缝量选择可以应用在前面方法的实现里。

~~Yemuzi分享文章欢迎拍砖~~

我要回帖

更多关于 基于matlab的图像拼接 的文章

 

随机推荐