基于高维数据特征空间的二维嵌入的体数据分类智能界面  

An Intelligent Interface for Interactive Classification of Volume Data Based on the 2D Embedding of the High Dimensional Feature Space

作　　者：王桂珍[1] 刘琳[2] 叶樉[1] 严志程[1] 陈海东[1] 陈为[1] 杨劲松[3] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310058 [2]邵逸夫医院,杭州310016 [3]浙江大学医学院附属第一医院,杭州310003

出　　处：《计算机学报》2011年第3期566-573,共8页Chinese Journal of Computers

基　　金：国家"九七三"重大基础研究发展规划项目基金(2010CB732504);国家"八六三"高技术研究发展计划重点项目基金(2009AA062700);国家自然科学基金(60873123)资助~~

摘　　要：在常规的体数据分类方法中,用户利用体数据的统计信息(例如,多维直方图)交互地分割体数据.由于统计信息的非直观性以及缺少高效地从已有数据的分类结果中提炼、积累有效信息的方法,体数据分类过程仍然不便捷.文中提出一种基于高维数据特征空间的二维嵌入的体数据分类智能界面.方法的核心步骤包括:(1)用户交互选取数据的高维特征并在特征空间实行过分割;(2)对过分割结果的中心点的集合进行多维尺度分析,形成体数据的代表点的保距离二维嵌入;(3)用户在二维嵌入上直接进行数据浏览、分析和分类,完成体分类和传输函数设计.该方法满足实时交互需求,实验结果验证了该方法的有效性和便捷性.Conventional volume data classifications use the statistical information of volume data, e.g. the multi-dimensional histogram, to create a design space to allow for interactive selection and exploration. To obtain a satisfactory result, adjusting parameters may be a time-consuming and laborious process because of the indirect workspace （multi-dimensional histograms） and the lack of adequate visual hints about the underlying dataset. This paper presents an intelligent data classification interface by leveraging the newest volume classification and data analysis techniques. The main steps include. （1） an over-segmentation of the dataset in a user-specified high- dimensional feature space; （2） a proximity-preserving 2D embedding of the centroids of the computed classes by means of the multidimensional scaling analysis; （3） intuitive user exploration, classification and visualization based on the two-dimensional embedding. The approach achieves real-time performance, and has been verified by several experiments.

关 键 词：体绘制 体分类 交互界面 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]