发明名称 |
一种增强形状对称性的方法和系统 |
摘要 |
本发明公开了一种增强形状对称性的方法,包括以下步骤:输入原始形状M及曲线骨架S;建立骨架主干候选P<sub>i</sub>,通过全局滤波器筛选出有效骨架主干候选集;基于每一个骨架主干候选对原始形状M进行对称化处理,生成对称化后的形状集;计算对称化代价,根据所述对称化代价输出与原始形状M最相似的对称化后的形状M<sub>O</sub>以及对应的最优骨架主干候选P;相应的,本发明还提供了一种增强形状对称性的系统。实施本发明的有益效果:通过曲线骨架及骨架主干候选,降低了骨架主干的搜索空间;通过骨架对称化和细节对称化操作,可以快速有效地筛选出骨架主干,从而得到所需的对称化的形状,最终达到了对于本征对称性较弱的形状的对称化。 |
申请公布号 |
CN104182937A |
申请公布日期 |
2014.12.03 |
申请号 |
CN201410405762.X |
申请日期 |
2014.08.18 |
申请人 |
中国科学院深圳先进技术研究院 |
发明人 |
郑倩;郝竹明;黄惠;丹尼尔·科恩;张皓 |
分类号 |
G06T5/00(2006.01)I |
主分类号 |
G06T5/00(2006.01)I |
代理机构 |
深圳市科进知识产权代理事务所(普通合伙) 44316 |
代理人 |
沈祖锋;郝明琴 |
主权项 |
一种增强形状对称性的方法,其特征在于,包括以下步骤:S1、输入原始形状M,及所述原始形状M的曲线骨架S;S2、建立骨架主干候选P<sub>i</sub>(i为自然数),形成骨架主干候选集(P<sub>1</sub>,P<sub>2</sub>,...,P<sub>i</sub>,...,P<sub>m</sub>),并通过至少一个全局滤波器对所述骨架主干候选集进行过滤,筛选出有效的骨架主干候选集(P<sub>1</sub>,P<sub>2</sub>,...,P<sub>i</sub>,...,P<sub>n</sub>,n<m);S3、基于所述有效的骨架主干候选集中的每一个骨架主干候选,对所述曲线骨架S及所述原始形状M进行对称化处理,形成对称化后的形状集<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mo>(</mo><msubsup><mi>M</mi><mn>1</mn><mi>o</mi></msubsup><mo>,</mo></mrow>]]></math><img file="FDA0000555490730000011.GIF" wi="135" he="79" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msubsup><mi>M</mi><mn>2</mn><mi>o</mi></msubsup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msubsup><mi>M</mi><mi>i</mi><mi>o</mi></msubsup><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msubsup><mi>M</mi><mi>n</mi><mi>o</mi></msubsup><mo>)</mo><mo>;</mo></mrow>]]></math><img file="FDA0000555490730000012.GIF" wi="588" he="82" /></maths>S4、计算所述对称化后的形状集中每一个所述对称化形状的对称化代价,并基于所述对称化代价输出与所述原始形状M最相似的对称化后的形状M<sub>O</sub>,以及对应的最优骨架主干P。 |
地址 |
518055 广东省深圳市南山区西丽大学城学苑大道1068号 |