结合GMM和GraphCuts直观传输函数设计方法.docVIP

结合GMM和GraphCuts直观传输函数设计方法 　　摘 要： 提出一种新的基于笔画的传输函数设计方法。与其他基于笔画的方法相比，该方法只要求用户对感兴趣数据做少量标记，操作更简便；另外该方法更好地考虑了体数据的空间信息，分类结果更合理。首先使用贪心极大似然估计算法构建用户感兴趣数据和背景数据的高斯混合模型（GMM）模型；然后基于GMM模型使用Graph?Cuts实现对体数据的分类，并通过仔细设计Graph?Cuts能量函数的平滑项将空间信息引入分类过程。针对体数据的规模大，难以直接应用Graph?Cuts算法的难题，在此通过使用层次模型减小Graph?Cuts算法所处理问题的规模，从而获得了实时交互的效果。该方法使用多个体数据进行测试，获得令人满意的效果。 　　关键词： 直接体绘制； 传输函数； Graph?Cuts算法； 高斯混合模型； 空间信息 　　中图分类号： TN919?34； TP391 文献标识码： A 文章编号： 1004?373X（2013）14?0004?06 　　Design method of intuitive transfer function combining GMM and Graph?Cuts 　　TAN Wen?min， LUO Yue?tong， ZHU Hui?guo， HAN Juan 　　（VCC Division， School of Computer and Information， Hefei University of Technology， Hefei 230009， China） 　　Abstract： A new design method of paint?based transfer function is presented in this paper. In comparison with other paint?based methods， the proposed method only asks the user to mark the interesting data. It is more convenient anyway. In addition， the method more appropriately considers volume data’s spatial information， and results in more reasonable classification. Firstly， the Gaussian mixed models （GMMs） for both user’s interesting data and background data are established by greedy maximum likelihood estimation algorithm， then classification is achieved by Graph?Cuts optimizations based on the established GMMs， and spatial information is involved in the classification through careful design of smoothing term of the Graph?Cuts energy function. In general， volume data is too large to apply Graph?Cuts algorithm directly for interactive rate， which is resolved by using volume data’s hierarchical model. Testing on several volume data has demonstrated the effectiveness and advantage of the method. 　　Keywords： direct volume rendering； transfer function； Graph?Cuts algorithm； GMM； spatial information 　　0 引 言 　　直接体绘制能将三维体数据直接转化为二维图像，能有效揭示体数据内部特征，是最重要科学计算可视化技术之一。传输函数是直接体绘制方法的关键步骤，它将体数据映射到颜色、透明度等光学属性，是实现体数据内部特征有效展示的关键，因此传输函数设计一直是体数据可视化领域的研究热点[1]。 　　关于传输函数的研究一直围绕两个问题：一是如何提高传输函数的分类能力，二是如何增强传输