Indexed by：
Abstract：
本发明公布了一种基于水平投影和种子点约束K均值聚类的横纵切碎纸片重建方法，把文件碎片的图像向水平方向投影，用投影的来的一维信号进行聚类分行。以每一行首个碎片转化而来的一维信号为种子点约束K均值聚类中的初始种子点，应用K均值算法分行聚类。应用引入惩罚系数的距离计算公式计算每行内碎片之间的距离，并建立碎片之间距离的邻接矩阵，从而把碎片的行内拼接问题转化为旅行商问题。应用蚁群算法求解由行内拼接问题转化而来的旅行商问题，引入合并和分治策略提高行内拼接精度。最后使用行碎片的特征向量匹配实现行碎片的拼接。
Keyword：
Reprint Author's Address：
Email：
Patent Info ：
Type： 发明授权
Patent No.： CN201710450717.X
Filing Date： 2017-06-15
Publication Date： 2020-10-16
Pub. No.： CN107180412B
Applicants： 北京工业大学
Legal Status： 授权
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 6
Affiliated Colleges：
