基于直方图熵体数据分类算法研究.docVIP

基于直方图熵体数据分类算法研究 　　摘 要：体数据的分类用于确定体素的可见性，在三维体绘制中起着重要的作用。提出一种基于熵的体数据分类算法。首先根据累计直方图将体数据的直方图进行分段，然后根据熵判别式在每个分段中计算一个阈值作为阻光度传递函数的分段点，再根据阻光度传递函数计算出体素的阻光度值，完成体数据的分类。以工业CT体数据为对象进行实验，其结果表明，所提出的算法较好地实现了体数据的分类，体绘制结果清晰，且能够实现试件的模拟拆卸。 　　关键词：体数据分类； 熵； 累计直方图； 体绘制 　　中图分类号：TP391 文献标志码：A 文章编号：1001-3695(2008)08-2410-03 　　 　　Classification of volume data based on entropy of histogram 　　LI Jin, ZHOU Lu-lu, YU Hong, LIANG Hong 　　( College of Automation, Harbin Engineering University, Harbin 150001, China) 　　Abstract:The classification step used to assign the appropriate opacity to each voxel is very important in the volume rende-ring. This paper proposed a new classification algorithm for volume data, which was based on the entropy. Firstly, partitioned the histogram of the volume data into different subsections through calculating the accumulated histogram of volume data according to the number of object classes. Secondly, in each subsection computed a threshold based on the entropy. Finally, assigned the opacity of voxel by a transfer function, which was split into subsection by these thresholds. Experimental results from industrial CT images were presented and it indicated that the classification of volume data was obtained with the better accuracy by the proposed algorithm. The industrial components are shown explicitly in the volume rendering results and successfully disassembled in the computer simulated. 　　Key words：classification of volume data; entropy; accumulated histogram; volume rendering 　　 　　0 引言 　　 　　体绘制[1,2]主要处理定义在三维或更高维网格上的标量和向量数据，是科学可视化最活跃的研究子领域之一[3]。与传统的计算机图形学相比，三维体绘制的优点在于不仅能描述物体的表面，而且能揭示物体内部复杂的结构，使人们看到通常情况下看不到的物体内部结构。三维体绘制通常包含两个主要的步骤，即体数据的分类和体数据的绘制。体数据的分类主要是给体数据中的每个体素分配一个阻光度，以确定体素的可见性；体数据的绘制是根据视线以及体素的可见性将三维体数据投影到二维图像平面，显示感兴趣的特征。因而，体数据的分类对三维体绘制的结果有很大的影响，只有对三维体数据进行准确的分类，把体数据中蕴涵的各种各样的物质区分开，才能经过后续处理，有选择、有目的对体数据进行显示，得出合理的图像。 　　多年来人们一直对体数据的分类问题进行研究，提出了一些用于体绘制的体数据分类算法，如使用特征距离图谱的分类算法[4]、基于小波域隐式马尔可夫模型的分类算法[5]、基于模糊分析的分类算法[6]等，但体数据的分类一直是一个没有彻底解决好的问题[7]。本文提出了一种基于熵的体数