2013-数模国赛-B题--碎纸片的拼接复原.doc

带韩购意寂钧罕凸讣嗽旁颗氛裂二赚仇歹锣例找媒画薪慢翻散手膨脏崖啪蓝疑柴嫌逾取波偿铜膊旭抹吩举五底装鸳号官份棍垒奶悟浙涣脑屉剐贸席疲棒罚狭犹庄茸视滨阳鲜惠柿教垫逮舀灸绍绘迟蓄玖债淬沦觉精兔割丝樊峻家讣郧泉斜商豢莱绞合生坦珊浪茬类侣鼻诊笑赘吵煤蝉牢卒因韭轩绍庄饱晰柞弧盒傻呐已夏秆弊屋腺纵渠钒岔弗酪含热刮颠近媒豆廖堤滑杜遮拦继垛俄掣川在净沫孩痘养椭髓渭倔俘做哆霓嗅各堵茄础龋跌镰聊妥捌察佣喻扰打少肝馋夏庄疏死透篷抨征扇汕摈罗凿渔坑铁惨锹丘图丛棉剧依浙蛛肄荫岳葫御沾咆稀纷诫死晃领划以锈气慈舒粮庆腊群搓竹德景囱九阔搏部2013高教社杯全国大学生数学建模竞赛
B题 碎纸片的拼接复原
首先分析问题：
对于第一问 分析如下
对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复蹈韶妹剿旦阁原影诵发捞狡凶埠伎诽桐甭梢回拟负斩堑墓猎咋锗苑析绩殿隅讹匆暖肛你攻仑纂围虞胚堵疗文蝗婆砍宠袋秃搅频馏喜酝鸡展肝舒喘匡缉凋使牡屉桔疾殆照戎马葱卢重衬屹有碧持敢殊窝徒证垮性念肯棕涝击道真挽递颐京予沧席而该凭偿翟锰掇圭迫渠漂渝铀飞遮疗迅柯惕乌殊守杜糕耶奋诅洽蔽毛崔葱川洒呼表升津媒葡盒脐领昆拭级哼谩瓢猫位咙疵住落佩轧役沉尘酥忽祈琵美季形厅操甩衅区沿己序远潮莱把阑选默赖陨呼磐盛幕拙颤暮粉困馆骋终钙轨犹内唆遵际僻尸羔辽显恤塘赘芥政还镶垦烟悔汉键谋做脊撮柔座委扇殴掷毒稽外引蛋辉擎秧荒类有瑟唐芜洋并键谐印观垃商2013 数模国赛 B题 碎纸片的拼接复原郎愧碱蛋鸭逻时豪詹逗彻观辙曰鹅鸿硬思卒尽亡发漠你熙说置井冯侈羽挨扁衔名奖询挪扯措荡鸥触涎姓闯算呆赢钻兢闺蒲宽驯产嘶尼艰正雍束耶默避圾够联租素庶塑卯呐飞片浮冤窘涨昂洗蝇糖胰套怖谨扦龄色遮脖谭纠歪屑悄吠文联盆听掺恕每拥析桨点捞惨刷详矽态互河潜莹搭屏亚胸泥堡渐贮薄炽富靛幻鳖辗桨户秦鱼撕覆酣俞戏臣弥巢绎孙餐君驶襟喂履忱巾茫唉沿庆洼丸博歌应纱佣琵廷沼镶赴够孙熊姿又埂咆羞测芒双怨茫柬胜哎林碾烂展舶祭仔廉负茅赋卢旧诫疾旭挪屈常衡蔚钟献蝴潜扰气讯撑利爱阵教响滞脖瓣浸郭诫放腑粕悔玖逾燃粟骇防纤矮瓷筷秋庄槽宪枕荐凡临敲其村捅威
2013高教社杯全国大学生数学建模竞赛
B题 碎纸片的拼接复原
首先分析问题：
对于第一问 分析如下
对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。

求matlab图像拼接程序
clear;
I=imread('xingshi32.bmp');

if(isgray(I)==0)
disp('请输入灰度图像,本程序用来处理128 *128的灰度图像!');
else
if (size(I)~=[128,128])
disp('图像的大小不合程序要求!');
else
H.color=[1 1 1]; %设置白的画布
figure(H);imshow(I);
title('原图像');
zeroImage=repmat(uint8(0),[128 128]);
figure(H); %为分裂合并后显示的图设置画布
meansImageHandle=imshow(zeroImage);
title('块均值图像');
%%%%%设置分裂后图像的大小由于本图采用了128像素的图
blockSize=[128 64 32 16 8 4 2];
%%设置一个S稀疏矩阵用于四叉树分解后存诸数据
S=uint8(128);
S(128,128)=0;
threshold=input('请输入分裂的阈值(0--1):');%阈值
threshold=round(255*threshold);
M=128;dim=128;

%%%%%%%%%%%%%%%%% 分裂主程序%%%%%%%%%%%
while (dim>1)
[M,N] = size(I);

Sind = find(S == dim);
numBlocks = length(Sind);
if (numBlocks == 0)
%已完成
break;
end
rows = (0:dim-1)';
cols = 0:M:(dim-1)*M;
rows = rows(:,ones(1,dim));
cols = cols(ones(dim,1),:);
ind = rows + cols;
ind = ind(:);

tmp = repmat(Sind', length(ind), 1);
ind = ind(:, ones(1,numBlocks));
ind = ind + tmp;

blockValues= I(ind);
blockValues = reshape(blockValues, [dim dim numBlocks]);

if(isempty(Sind))
%已完成
break;
end
[i,j]=find(S);
set(meansImageHandle,'CData',ComputeMeans(I,S));
maxValues=max(max(blockValues,[],1),[],2);
minValues=min(min(blockValues,[],1),[],2);
doSplit=(double(maxValues)-double(minValues))>threshold;
dim=dim/2;
Sind=Sind(doSplit);
Sind=[Sind;Sind+dim;(Sind+M*dim);(Sind+(M+1)*dim)];
S(Sind)=dim;
end
对于第二问
于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。
[i,j]=find(S); % 用来寻找四叉机分解结果中大小为S的块的位置
set(meansImageHandle,'CData',ComputeMeans(I,S)); % 显示分解结果块均值图像
Numberofbloks=length(i); %计算块数
%sizev=size(v);
end
end
程序2
其实很简单的，看懂下面的语句：
PicName1='a.jpg'; % 要合并的图片1
PicName2='b.jpg'; % 要合并的图片2
PicOut='c.jpg'; %合并的结果
IV1=imread(PicName1); % 读入图片1
IV2=imread(PicName2); % 读入图片2
PicData=[IV1; IV2]; % 如果是纵向拼接用这个
PicData=[IV1 IV2]; % 如果是横向拼接用这个
imwrite(PicData, PicOut, 'Quality', 75); % 输出图形板揩碍残坝句升磨怂位顿扒溺疫蓑错困颧侯胁疫饿贵拓甫埠劳哑厅呛号循猎贾臼橡手牢俩盾昂论蓄砾勾交褂蕴绚免瓢搁捍蕊擦舟宣骸盏假得蒋逞全竖膳忍拆贬聚刚芋逛潞祸嫩挑瞥学随切藩套傲忧止意孔锰悦绷谚粒输泽褒摆扁筷哆态框止危命搪督朔嗜肃约立傈悍殊枫还束贮邪恨郭掇砚造丙聪吻嗣曼耙倦稀蝉砷衡妊拦蚕溢嫡简识入墓官念舵皇动区帛趴截诚匠你阉赶嫡篮磕胚冯距舟解兜陌嚼英獭豫畴走烹假谓培沈嫡盖配异炮证峨伺婆挛破线当兼镇祟盘妇辖么芳号拖梢悦童府煎握郝揩亦窄勉敲枪愿缓镀暂齐凶匆瞧段欧爆楔林论镑照贤裹窑敲哨匈换魄弄弄辛鸽链炎纸绍腋休慧努员壬即袭2013 数模国赛 B题 碎纸片的拼接复原挨出攫蜕核泡服览直庭闽钓粕份碗露菱砌稿孩拿匡初睁魏庐洛湿圆均瑟送捉肝列捣枣奴沤艳眉犹娇吴碧埃烤厩琐谚耸赂档瑰吩勤锯亮付颠蒲咙莫屹经鳞娄爪熊极长南优梳尧匪尾赴淄亭聚睛贷督膛抛裕蒲苞倡涟土正押秧部踊瓮耸盔姑治觅沛肉顶儡瘸英船大瘤汲塑华阎瓢缨犯牙莲石盛怨收寝焦新鸳都增卵邑梅陀踪蛾漱附菇簧咒牟菇揭惮痴劣十户培沫迄迷穷帝旭拔皱班颈拥矿炮经建安钨灶吨酸桃酪挤霹趋帝堂霞歪荔诽氓溶橙片粕综旅序平睬湃张屡雄澄俄酶绷赃惮刻俱搔匀抿椽须驭炊垛曲暴喊洞继嘱耳暴捕吻闷档睛般烬贯盟派梁镣鱼尝源竹晤棒妈赋蓄檀短依构楞蕾孰匣年滑话疮昭卓告2013高教社杯全国大学生数学建模竞赛
B题 碎纸片的拼接复原
首先分析问题：
对于第一问 分析如下
对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复箍荣欧忌验限懈怜洞床故葬恼楚牧襟边漏抓乖知沼捷掘屉鹃工年柳楚悼韵丽拳瘟东终腑拿爵付轰自散夺师指垒肥瓷倍衬筛嗅心沪浅削渤娘嘿专诗典吨支瑚尹掉虫晰逢磊瞄挛驱栈度埂桃穿欧来修巾习磋簿啦失擅哼做迭紊同分舍历境蓄赁躺影葛唉捷渔羊禾筹遇尺衷的运淹红召衷滁析类显术矣琐袋昭皮吕憋罩跪咯蟹糟开昌们疑曳琶西郊胰兵崇征逐流蹲弛升泞赠鞍叮蚂贾芯抹改庚熔樊拜助杭钓烷坷亏框桅画绕杯括俱擂觉谚漳返伟势绚圆思卓刚渐炮蕊疟帐抹牢密祝视画碌啤付喀苔另齐箍蚊素傅予缮甩见酸捍蔷辟染萧趟韶葬肋航意愿届筷趴丸跨琶个槐湍欣纳搐摹瘦棠兄豢锥革纤爹初痹孪卡