图像碎纸片半自动可视化拼接方法.docxVIP

2062016，52（1）ComputerEngineeringandApplications计算机工程与应用

图像碎纸片半自动可视化拼接方法

牟廉明1，2，罗开宝1，陈琳1，罗仕明1

MOULianming1，2,LUOKaibao1,CHENLin1,LUOShiming1

1.内江师范学院数学与信息科学学院，四川内江641100

2.四川省数据恢复重点实验室，四川内江641100

1.CollegeofMathematicsandInformationScience,NeijiangNormalUniversity,Neijiang,Sichuan641100,China

2.DataRecoveryKeyLaboratoryofSichuanProvince,Neijiang,Sichuan641100,China

MOULianming,LUOKaibao,CHENLin,etal.Semi-automaticvisualizationstitchingmethodofimagefrag-ments.ComputerEngineeringandApplications,2016,52（1）：206-209.

Abstract：Stitchingandrestorationmethodoftheimagefragmentshasimportantapplicationsinthejudicialevidence reconstructionandmilitaryintelligenceacquisitionandotherfields.Firstlyacalculationmodelonintegratedsimilarityis designedaccordingtothefeaturesoftheimagefragments.Inordertoimprovetheaccuracyofastitching,a“double-breasted”stitchingmethodisdesigned.Secondlyaccordingtothegreedyprinciple,aneffectivestitchingalgorithmoftheimage fragmentsisdesignedthroughexpansionandaroundtheback,andaccordingtothereconstructionfeaturesoftheimage fragments,theguidelinesformanualinterventionaredevelopedtoachieveavisualreconstructionoftheimagefragments underhuman-computerinterfacesystem.Finally,theeffectivenessofthemethodisverifiedbyexperimentsandthestitchingproblemsofcross-cutshreddedimagefragmentsaresolvedeffectively.

Keywords：imagefragments;integratedsimilarity;human-computerinteraction;double-breasted;greedyalgorithm

摘要：图像碎纸片的拼接与复原在司法物证复原和军事情报获取等领域有着重要的应用。根据图像碎片的特点建立了集成相似度的计算模型，设计了一种“双排扣”拼接方法来提高一次拼接的准确性；根据贪心准则设计了一种向四周扩展和绕回的图像碎纸片有效拼接算法，并根据图像碎纸片拼接特点制定了人工干预准则，实现了可视化的人机交互拼接系统。最后，通过实验验证了该方法在解决图像碎纸片拼接问题上的有效性。

关键词：图像碎片；集成相似度；人机交互；双排扣；贪心算法

文献标志码：A中图分类号：TP301doi：10.3778/j.issn.1002-8331.1503-0332

1引言

图像碎纸片的拼接与复原在破碎图像恢复、司法物证复原以