规则边缘的碎纸片拼接模型及软件开发  

作　　者：王攀攀[1] 朱晨杰[1] 刘婷[1] 余嘉宾 胡振旭[1] 蒋素琼[1] 何湘威 

机构地区：[1]温州医科大学,浙江温州325000

出　　处：《科技视界》2016年第1期67-68,共2页Science & Technology Vision

基　　金：温州医科大学学生课题(wyx201401051);浙江省新苗人才计划项目(2015R413030)

摘　　要：本文从数学模型的角度出发,对规则边缘的碎纸片拼接问题的行间拼接和分行聚类两个核心步骤进行了解决方案的描述。在行间拼接阶段具体建立了基于贪心算法的最优二叉树拼接模型和基于全局优化的TSP拼接模型;在分行聚类阶段则针对中文和英文不同的规则给出了基于空白信息特征和基于极值搜索的聚类模型。最后本文还对对应的拼接模型在MATLAB中GUI交互界面开发拼接软件的功能进行了具体的描述。From the angle of mathematical model, this paper described the two key steps of joining of regular edge paper piece, that is joining inside the row and clustering between rows.We established the optimal binary tree based on greedy algorithm and TSP model based on global optimization in the stage of former,and obtained Chinese and English piece cluster model based on the blank information features and extremum search respectively.In the end, the paper also describes the function of the corresponding join software in GUI interface of MATLAB.

关 键 词：最优二叉树拼接 TSP拼接 空白信息特征 极值搜索 拼接软件 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]