基于遗传退火算法的碎纸片拼接研究  

Study on Scraps of Paper Splicing Based on Simulated Annealing and Genetic Algorithm

作　　者：李杰[1] 刘秋菊[1] 王仲英[2] 

机构地区：[1]济源职业技术学院,河南济源459000 [2]河南经贸职业学院,河南郑州450000

出　　处：《廊坊师范学院学报（自然科学版）》2015年第3期5-8,共4页Journal of Langfang Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(11001075)

摘　　要：为实现碎片的拼接,碎片边界间要具有最大程度的融合,先后采用灰色预测模型和一阶差分指数平滑模型对碎纸片的边界灰度进行预测,为了对碎纸片字体特征进行提取,引入遗传退火算法达到局部寻优。测试结果表明,该模型符合设计要求。In order to realize splicing pieces, pieces＇ boundary need to have the maximum fusion, using the gray predic- tion and first-order difference index smoothing model to predict the boundary gray of pieces, in order to extract font char- acteristics in pieces, introduces genetic annealing algorithm and achieves local optimization. The test results show that the model meets the design requirements.

关 键 词：灰度值 特征提取 遗传退火算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]