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

第 3期 电 子 学 报 Vo1．42 No．3 2014年 3月 ACrrA EIJ￡(IR0NICA SINICA Mar． 20l4 基于条件随机场的模型特征线提取方法 张尧烨，孙正兴，刘 凯，宋沫飞，章菲倩 (南京大学计算机软件新技术国家重点实验室，江苏南京210046) 摘 要： 本文提出了一种草图指导的三维模型特征线提取方法，该方法特点在于：一方面，建立了笔画采样点与 模型特征线点问的条件随机场匹配模型，将模型几何特征与形状相似性结合匹配，实现了草图信息与模型特征线提取 的有效融合；另一方面，提出了基于结构相似性的模型特征线度量机制 ，并采用迭代优化方法实现了全局最优模型特 征线的提取 ．实验结果表明：本文提出的方法能有效获取与草图结构形状相对应的模型特征线绘图． 关键词： 非真实感绘制；特征线提取；条件随机场；迭代优化；指导草图 中图分类号： TP391 文献标识码 ： A 文章编号： 0372—2112(2014)03—0498·07 电子学报URL：http：／／www．ejo,~ 1．org．cn 1301：10．3969／j．issn．0372-2112．2014．03．012 ExtractionofFeatureLinesfor3D ModeIBased onConditionalRandom Fields ZHANG Yao—ye，SUN Zheng-xing，LIU Kai，SONG Mo—fei，ZHANG Fei—qian (StateKeylaboratoryforNovelSoftwareTechnology，NanjingUniversity，Nanjing，Jiangsu210046，China) Abstract： Thispaperproposeda3Dmodelfeaturelinesextractingmehtod guidedbyusersske~h．Therearetwomaincon— tribufionsofotlrmehtod：ontheonehand，aconditionalrandom fields(CRF)一matchingmodelwithgeome~cfaeturesandshape similaritybewteenstrokepointsandcnadidatefaeturepointsisestablished．andtheuserdrawingpurposeiscombniedwim themodel faeturelinesextractioneffectively；onhteohterhand，atopolo#cMsimilaritybasedmetricsisproposedtoevaluatehterationalityof extractedfaeturelines，nadna iterativeoptimizationprocessisappliedtoobtainglobaloImmizedmodelfaeturelines．Th eexperi— mentalresults show thatourmehtod isefhcienttoextractreasonable3D modelfeaturelineswhichalesimilra tosketch strokeson shape nadtopolo#calproperties． Keywords： non-photorealisticrendering；faeturelinesexrtaction；conditional random fields；iterativeoptimization；guided sketch