电子学报 ›› 2014, Vol. 42 ›› Issue (3): 498-504.DOI: 10.3969/j.iss.0372-2012-2014.03.012

• 学术论文 • 上一篇    下一篇

基于条件随机场的模型特征线提取方法

张尧烨, 孙正兴, 刘凯, 宋沫飞, 章菲倩   

  1. 南京大学计算机软件新技术国家重点实验室, 江苏南京 210046
  • 收稿日期:2012-12-10 修回日期:2013-07-02 出版日期:2014-03-25
    • 通讯作者:
    • 孙正兴
    • 作者简介:
    • 张尧烨 男,1983年11月出生于江苏省江阴市.现为南京大学计算机科学与技术系博士研究生,主要研究领域为智能人机交互与计算机图形学.E-mail:flavor2@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61272219,No.61100110,No.61021062); 国家高技术研究发展计划 (863计划)课题 (No.2007AA01Z334); 新世纪优秀人才支持计划 (No.NCET-04-04605); 江苏省科技支撑计划 (No.BE2010072,No.BE2011058,No.BY2012190)

Extraction of Feature Lines for 3D Model Based on Conditional Random Fields

ZHANG Yao-ye, SUN Zheng-xing, LIU Kai, SONG Mo-fei, ZHANG Fei-qian   

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210046, China
  • Received:2012-12-10 Revised:2013-07-02 Online:2014-03-25 Published:2014-03-25
    • Supported by:
    • National Natural Science Foundation of China (No.61272219, No.61100110, No.61021062); Subject of National High-tech R&D Program of China  (863 Program) (No.2007AA01Z334); Program for New Century Excellent Talents in University (No.NCET-04-04605); Science and Technology Support Project of Jiangsu Province (No.BE2010072, No.BE2011058, No.BY2012190)

摘要: 本文提出了一种草图指导的三维模型特征线提取方法,该方法特点在于:一方面,建立了笔画采样点与模型特征线点间的条件随机场匹配模型,将模型几何特征与形状相似性结合匹配,实现了草图信息与模型特征线提取的有效融合;另一方面,提出了基于结构相似性的模型特征线度量机制,并采用迭代优化方法实现了全局最优模型特征线的提取.实验结果表明:本文提出的方法能有效获取与草图结构形状相对应的模型特征线绘图.

关键词: 非真实感绘制, 特征线提取, 条件随机场, 迭代优化, 指导草图

Abstract: This paper proposed a 3D model feature lines extracting method guided by user's sketch.There are two main contributions of our method:on the one hand,a conditional random fields(CRF)-matching model with geometric features and shape similarity between stroke points and candidate feature points is established,and the user drawing purpose is combined with the model feature lines extraction effectively;on the other hand,a topological similarity based metrics is proposed to evaluate the rationality of extracted feature lines,and an iterative optimization process is applied to obtain global optimized model feature lines.The experimental results show that our method is efficient to extract reasonable 3D model feature lines which are similar to sketch strokes on shape and topological properties.

Key words: non-photorealistic rendering, feature lines extraction, conditional random fields, iterative optimization, guided sketch

中图分类号: