步都要进行人工干预判断、选择。以纸片000与001为例,匹配方式可能为:
000①:a001a000②:b001b0ab③:000010ba④:00001
为了找出碎纸片如何对应,则将①②的边缘匹配度相加得到边缘匹配度之和,将③④的边缘匹配度相加得边缘缘匹配度之和,两者的和做出比较。若仅有一个大于等于19,则计算机输出该匹配度,人工判断是否碎纸片是否匹配;若两者均大于等于19,计算机把两个匹配度之和输出,人工选择判断碎纸片应是否匹配与如何匹配;若两者均小于19,则计算输出最大者,人工判断碎纸片是否匹配。若出现计算机给出的结果人工判断后发现匹配错误,则记录当前匹配成功的碎纸片信息并在剩下的碎纸片中重新开始计算机匹配与人工判断。上述的结果可以得到一些在同一横行的碎纸片的拼接,再次根据这些新的碎纸片的边缘匹配度之和的情况通过上述人机结合的方法拼出11张横行的碎纸片,剩下的就是应该如何把11张横行的碎纸片拼接成完整的一份纸张,这里将11张横行碎纸片的上下长边进行两两匹配,以两面边缘匹配度之和的方法按照上述的方法将11横行的碎纸片拼接完毕。
8
f五、模型的建立与求解
51问题一的模型建立与求解511中文碎纸片的拼接复原根据411中的分析,做出1919的矩阵D、矩阵D’、矩阵D’’、矩阵D’’’(这里仅做出D’与D’’,其他两个矩阵仅在下面的说明中会提及,但不会使用),元素Dij为碎纸片图像未倒置时矩阵i的第二列与矩阵j第一列的边缘匹配度,元素Dij’为碎纸片图像倒置时矩阵i的第二列与矩阵j的第二列的边缘匹配度,元素Dij’为碎纸片图像倒置时矩阵i的第一列与矩阵j第一列的边缘匹配度,元素Dij’’为碎纸片图像未倒置时矩阵i的第一列与矩阵j第二列的边缘匹配度。
07778006990074850695507621072470962107409076870751507692072630784307313072020755607369076670069950733309212075450760607000073180734807677071160757607237072370736907626073380725807116070760749000775807636076460734307960079340770207596076920765707530072580800509717074800722700752007379075810757107828074340935907293080560745507495074750751007798071410746507061079190729307384075050734800942907379073590843407434074700797007652072730819207919075300706107798007141078990772209419072830718707758074900731807662076160731807439071r