[发明专利]基于水平投影和K均值聚类的横纵切碎纸片重建方法有效
| 申请号： | 201710450717.X | 申请日： | 2017-06-15 |
| 公开（公告）号： | CN107180412B | 公开（公告）日： | 2020-10-16 |
| 发明（设计）人： | 刘有军;陈军华;王文馨;齐兴明 | 申请（专利权）人： | 北京工业大学 |
| 主分类号： | G06T3/40 | 分类号： | G06T3/40;G06T5/50;G06K9/62 |
| 代理公司： | 北京思海天达知识产权代理有限公司 11203 | 代理人： | 刘萍 |
| 地址： | 100124 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公布了一种基于水平投影和种子点约束K均值聚类的横纵切碎纸片重建方法，把文件碎片的图像向水平方向投影，用投影的来的一维信号进行聚类分行。以每一行首个碎片转化而来的一维信号为种子点约束K均值聚类中的初始种子点，应用K均值算法分行聚类。应用引入惩罚系数的距离计算公式计算每行内碎片之间的距离，并建立碎片之间距离的邻接矩阵，从而把碎片的行内拼接问题转化为旅行商问题。应用蚁群算法求解由行内拼接问题转化而来的旅行商问题，引入合并和分治策略提高行内拼接精度。最后使用行碎片的特征向量匹配实现行碎片的拼接。 | ||
| 搜索关键词： | 基于 水平 投影 均值 切碎 纸片 重建 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京工业大学，未经北京工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710450717.X/，转载请声明来源钻瓜专利网。
