[发明专利]考虑局部拓扑结构的线条形状对应方法有效
| 申请号： | 201710720886.0 | 申请日： | 2017-08-21 |
| 公开（公告）号： | CN107633543B | 公开（公告）日： | 2020-12-08 |
| 发明（设计）人： | 杨文武 | 申请（专利权）人： | 浙江工商大学 |
| 主分类号： | G06T13/80 | 分类号： | G06T13/80;G06T11/20;G06K9/62 |
| 代理公司： | 杭州杭诚专利事务所有限公司 33109 | 代理人： | 尉伟敏;阎忠华 |
| 地址： | 310018 浙江省杭*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种考虑局部拓扑结构的线条形状对应方法，给定两个由线条组成的平面形状，自动建立两个形状之间的线条一一对应关系，在对应过程中考虑形状的局部拓扑结构，本发明显著提升了形状之间线条对应的准确性，最终有效解决了线条形状的对应问题。 | ||
| 搜索关键词： | 考虑 局部 拓扑 结构 线条 形状 对应 方法 | ||
【主权项】：
一种考虑局部拓扑结构的线条形状对应方法，其特征是，包括如下步骤：(1‑1)基于线条相对位置关系的局部拓扑结构给定两个线条形状，分别称为源形状和目标形状；其中，源形状由一组线条组成，令为目标形状由一组线条组成，令为(1‑1‑1)对于源形状中的每一根线条如果源形状中的另一根线条与其距离小于给定阈值，则称线条为线条的邻域线条，称线条的所有邻域线条的集合为线条的局部邻域；根据源形状中的每一根线条及其局部邻域，建立源形状在线条处的局部拓扑结构；(1‑1‑2)对于目标形状中的每一根线条如果目标形状中的另一根线条与其距离小于给定阈值，则称线条为线条的邻域线条，称线条的所有邻域线条的集合为线条的局部邻域；根据目标形状中的每一根线条及其局部邻域，建立目标形状在线条处的局部拓扑结构；(1‑2)确定线条之间的相似性度量尺度在上均匀采样M个点，令为在上均匀采样M个点，令为利用最小化目标函数计算得到线条到线条的最优旋转矩阵Ro；其中，令和之间的相似性度量尺度为SIM(Si1,Si2)=Σi=1M||Ro(pi-pc)+qc-qi||M;]]>(1‑3)考虑局部拓扑结构的线条对应针对源形状上的线条集合和目标形状上的线条集合建立和中线条之间的一一对应关系。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江工商大学，未经浙江工商大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710720886.0/，转载请声明来源钻瓜专利网。
- 上一篇：一种捏脸编辑和动画附加融合方法和系统
- 下一篇：环境光遮蔽的处理方法及装置
