位置:成果数据库 > 期刊 > 期刊详情页
基于改进稀疏场算法的水平集形状过渡
  • 期刊名称:软件学报,17(7):1544-1552,2006
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学计算机科学与技术学院,浙江杭州310027
  • 相关基金:Supported by the National Natural Science Foundation of China under Grant Nos.60533090, 60525108, 60503068(国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.2002CB312100 (国家重点基础研究发展规划(973)); the Natural Science Foundation of Zhejiang Province of China under Grant No,ZD0212 (浙江省自然科学基金); the Science and Technology Project of Zhejiang Province under Grant Nos. 2005C13032, 2005C 11001-05 (浙江省科技计划项目重大科技攻关项目)
  • 相关项目:产品外形设计中的用户隐性知识表示结构与建模方法研究
中文摘要:

水平集进化是基于体模型进行三维形状过渡的常用方法,窄带算法和稀疏场算法能高效实现水平集进化,窄带算法的结果较为平滑,稀疏场算法速度更快.一方面通过改进稀疏场算法应用于欧氏距离模型提高速度,另一方面运用窄带算法弥补稀疏场算法的误差.提出用拓扑关系代替距离值范围定义各层体素集,并通过单侧活动集定义使算法更为高效和鲁棒.稀疏场算法因为欧氏距离的近似计算引起误差,在过渡的中后期走样明显,为此,提出了均值平移和窄带回退两种反走样方法对过渡模型进行平滑,前者简单、快速,后者失真度低。

英文摘要:

Level-Set method is a good way to do metamorphosis. Narrowband and sparse-field algorithms improve its performance. Results of narrowband morphing are smoother when the sparse-field algorithm is faster. Sparse-field algorithm is mended to fit Euclidean distance model and the narrowband algorithm is used to make up the error of the sparse-field morphing. Topological relationship replaces distance band to define layer sets, and a single side active set is proposed to improve efficiency and robustness. To make up the error of the sparse-field algorithm, which causes obvious alias at the last half stage, two remedy methods are proposed. Averaging and translation method is simpler and more efficient. Narrowband evolution and back method is better for reserving the sharp shape.

同期刊论文项目
期刊论文 92 会议论文 32 获奖 1 专利 15
期刊论文 49 会议论文 18 获奖 1 专利 20 著作 1
同项目期刊论文