《基于光线投射算法的医学图像三维重建方法综述.pdf》由会员分享，可在线阅读，更多相关《基于光线投射算法的医学图像三维重建方法综述.pdf（2页珍藏版）》请在三一文库上搜索。
1、I S S N1 0 0 9 - 3 0 4 4 C o m p u t e rK n o w l e d g ea n dT e c h n o l o g y 电稿知识与技术 V 0 1 6 ，N o 1 0 A p r i l2 0 1 0 , P P 2 4 7 0 - 2 4 7 1 E m a i l ：e d u f C C C C n e t c n h t t p ：w w w d n z s n e t c n T e l ：+ 8 6 5 5 1 - 5 6 9 0 9 6 35 6 9 0 9 6 4 基于光线投射算法的医学图像三维重建方法综述 魏巍郑永果 ( 山东科技
2、大学信息科学与工程学院，山东青岛2 6 6 5 1 0 ) 摘要：该文综述了当前医学图像三维重建中基于光线投射算法的几种改进算法。对各种改进算法的优缺点进行了比较。 关键词：三维重建；改进的光线投射法；自适应改进求交；线性八叉树；深度；片段；层次包围盒 中图分类号：T B 8 1 1文献标识码：A 文章编号：1 0 0 9 3 0 4 4 ( 2 0 1 0 ) 1 0 - 2 4 7 0 - 0 2 T h eO v e r v i e wa b o u t3 DR e c o n s t r u c t i o no fM e d i c a ll i n a g eB a s e d0
3、1 1R a y C a s t i n gM e t h o d W E IW e i ，Z H E N GY o n g g u o ( C o l l e g eo f I n f o r m a t i o nS c i e n c e & E n 乎n e e r i n g ，S h a n d o n gU n i v e r s i t yo f S c i e n c e T e c h n o l o g y , Q i n g d a o2 6 6 5 1 0 ，C h i n a ) A b s t r a c t ：T I l i sp a p e rs u m m
4、a r i z e ss o m ei m p r o v e da l g o r i t h mo fR a y c a s t i n ga l g o r i t h ma p p l yt Oc u r r e n tT h r e e d i m e m i o n a lr e c o n s t r u c t i o n o fm e d i c a li m a g e sa n dc o m p a r et h e i rm e r i t sa n dd e m e r i t s K e yw o r d s ：3 Dr e c o n s t r u c t i
5、o n ；i m p r o v e dm y c a s t i n ga l g o r i t h m ；a d a p t i v ei m p r o v e d i n t e r s e c t i n g ；l i n e a rO cg l e e b a s e d ：d e p t h b a s e d ；s e g - m e r i t b a s e d ：h i e r a r c h i c a lb o u n d i n gv o l u m e s 磁共振( M R I ) 、计算机断层f C r I ) 扫描等医学成像设备能提供医学序列二维断面但是由序
6、列二维断面想象复杂的i 维结构很困 难。近几十年来。人们一直在研究由序列二位断面重构并显示三维结构的方法，这一领域被称为医学体数据可视化。目前体绘制方 法主要分两类：以图像空间为序的体绘制方法和以物体空间为序的体绘制方法。光线投射算法是一种基于图像空间的经典体绘制 算法。由L e v o y 提出。光线投影法是体绘制技术中图像效果较好的方法。且算法原理简单易实现。 1 光线投射算法简介 光线投射算法1 1 l ( R a y C a s t i n g ) 它的基本思想是：从屏幕上的每一像素点发出1 条视线，这条视线穿过三维场的体元矩阵，沿这条 视线等距设置采样点，将距离采样点最近的8 个数据
7、点所组成体素的颜色值及不透明度进行三次线形插值，求出该采样点的不透 明度及颜色值。然后可以按从前到后或从后到前的合成公式对所有采样点的颜色和不透明度进行合成。当对所有像索点都进行以 上过程后，就会得到此数据场的体绘制图像。在医学上可表现出各组织器官的属性、特征及层次关系从而使图像更加丰富。 2 几种改进的光线投射算法 2 1 改进求交的自适应光线投射法t 2 1 利用光线和平面簇相交简化光线求交过程，确定采样点，直线和平面族的交点并非是需要的采样点，采样是不等间隔的，但仍 然可以保证采样的密度，使直线上的所有体素都能获得采样点。在预处理阶段确定自适应采样步长t 的大小、计算t 个体元的总 不透
8、明度和颜色值。传统光线投射算法在进行进行三线性插值时的时间复杂度为0 ( n 3 ) 。采用光线快速求交方法的法复杂度略高于 O ( n 2 ) 但低于O ( n 3 ) ；利用自适应采样确定采样点能使算法速度能提高3 0 左右。 2 2 基于线性八叉树的光线投射体绘制算法脚 基于线性八叉树的光线投射体绘制算法具有时间复杂度与数据场基本无关的特点，其基本思想类似于空间跳跃采样。基于线 性八叉树的光线投射体绘制算法的效率主要取决于两个操作：1 ) 计算射线在当前八分体上的出1 ：3 点；2 ) 查找沿射线前进方向与当 前八分体相邻的下一个八叉树叶结点所代表的八分体。 只有当由于减少采样而节约的时
9、间大于求交计算所耗费的时间时才会产生加速效果。当数据场比较复杂、每个结点都接近于 最小分辨率时，运算负担会相应增加，此时就不能采用八叉树的方法；当不透明度值很大时也难以取得明显的加速效果，因此，该改 进算法适用条件是：空间物体不同属性部分的连续性较高、数据场越大。加速效果越明显。 2 3 基于深度的光线投影体绘制算法旧 深度是指绘制起始点到目标点的物理距离一定深度下的图像是对小于此深度的信息予以透明化的结果。基于深度的光线投 影体绘制算法是在绘制过程中引入深度信息。通过观察角度和深度的交互来有效绘制体数据内部层次的信息，同时将其上下文信 息予以绘制和保存。通过基于深度的交互，信息被由外向里地绘
10、制出来基于深度的光线投影体绘制是把高于目标深度的信息以及 上下文信息都保留。对低于目标深度的信息予以忽略。 算法绘制的过程是深度和光线投射两者的结合。分为以下几步： 1 ) 数据预处理，把数据进行初步分割，赋予相应的颜色值。 收稿日期：2 0 1 0 - 0 3 - 1 2 作者简介：魏巍( 1 9 8 3 - ) ，男，河北邢台人，硕士研究生，主要研究领域为图形图像处理。 2 4 7 0 - 多体技术及其应用- -本栏目责任编辑：唐一东 万方数据 第6 卷第1 0 期( 2 0 1 0 年4 月)C o m p u t o rK n o w f ；e d g ea n dT e c h n
11、o , o 电脑知识与技术 2 ) 基于数据量设定深度函数节点。 3 ) 进行光线投射重采样，应用深度甬数求解透明度值。 4 ) 合成透明度值与强度值，绘制图像。 5 ) 调整深度函数，重新绘制输出。 在基于深度的光线投射体绘制算法整个绘制过程中，通过深度的不断增加，量建图像内部信息从侧面开始逐渐作为整体被绘 制出来，保证了对特征的信息的判断提供帮助。 2 4 基于片段的光线投射算法嘲 基于片段的光线投射算法( s e g m e n t b a s e dr a y c a s r i n g ，S R C ) 是利用体数据的数据一致性对传统的光线投射算法进行简化从而提 高了绘制性能。体数据
12、的数据一致性是指在体数据中相邻体素通常具有相似或者相同的值，因此可以认为相邻的重采样点之间具 有相似或者相间的光学属性。基于片段的光线投射箅法将相似的连续霞采样点合并成片段。并将融合的基本单位由重采样点扩大 为片段，从而减少了融合次数，提高了绘制性能。结合G P U 加速技术可以将绘制速度提高数倍，可以实现对中小规模体数据高质量 的实时绘制。 基于片段的光线投射算法认为体数据的数据一致性总是存在的并且密度值相近的体数据总是具有相同的光学属性，这种假 设在某些特殊的情形下会丢失一些细节，如传递函数在某一点处发生跳跃有可能就会被忽略，因此为了提高绘制性能，基于片段的 光线投射算法在一定程度上要牺牲
13、图像质量。S R C 中有阈值S 和片段长度的最大值M 两个重要参数，这两个参数是决定图像质量 和绘制性能的关键。片段相似度阈值S 是用来判定连续重采样点是否属于同一个片段，片段长度的最大值决定了一个片段可能存 在的最大长度设置片段的最大长度可以适度限制不合理的片段相似度带来的图像走样。 2 5 层次包围盒与G P U 实现相结合的光线投射算法嘲 该算法的基本思想为：根据体数据大小构建包围盒，令包围盒的顶点颜色与搴问坐标在数值上相等。然后绘制包围盒的前表 面，绘制结果为投射光线进入体数据的起始点坐标。最后绘制包围盒的后表面，绘制结果为投射光线离开体数据的终点坐标，终点 坐标减去起点坐标获取投射
14、光线的方向向量。该算法避免了复杂的顶点着色程序，通过对体数据分块构建包围盒树来跳过空体素， 在不影响图像绘制质量的情况下，以缩短投射光线在体数据内的有效采样长度来提高光线积分的效率，从而加快了绘制速度。该算 法构造包围盒树的处理时间短，不改变原始体数据的存储方式，与体裁剪操作结合时响应时间快，有较好的应用前景。但是，由于图 形硬件存储空间的限制。当体数据量过大并且不能一次载人时无法进行处理。 3 比较及结论 用连续的4 6 0 张基于D I C O M 标准的空间分辨率为5 1 2 x 5 1 2 、扫描间隔lm m 的头部C T 图像做i 维重建，比较以上几种方法发 现采用改进求交的自适应光
15、线投射法绘制出的图像质量没受到明显影响，改进后耗时4 4 5 秒，相对改进前的5 7 3 秒速度提高了 3 0 左右。采用基于线性八叉树的光线投射体绘制算法设采样步长和不透明度为l 时，体绘制时问为3 9 5 秒，采样步长和不透明 度越小加速效果越显著。缺点是只有当减少采样节约的时间大于求交计箅所耗费的时间时，才会产生加速效果。当不透明度值很 大时也难以取得明显的加速效果。采用基于深度的光线投影体绘制算法，随着深度的增加，组织内部逐渐绘制，通过这种深度和观 察角度交互有效地定位目标信息并保存上下文信息。需要改进的是特征信息定位的交互性和实时性及提取效果的再优化。采用基 于片段的光线投射算法由于
16、没有简化重采样操作，对绘制性能的提升十分有限，S R C 可以在保持绘制图像质量的基础上，提高绘 制速度。缺点是与其他几种方法，绘制速度相对较慢。层次包嗣盒方法与八叉树加速效果相当。但加入体裁剪操作后能快速响应，因 此具有更好的实用性。缺点是普遍受图形硬件存储空间的限制，当体数据量过大或不能一次载入时无法对体数据进行处理。 参考文献： 【1 】H a r v e yR HP R a y c a s f i n ga r c h i t e c t u r e sf o rv o l l i m ev i s u a l i z a t i o n J I E E ET r a n sO i l
17、V i s u a l i z a f i o na n dC o m p u t e rG r a p h i c s ，1 9 9 9 ，5 ( 3 ) ：2 1 0 - 2 2 3 【2 】樊鹏，郭宝龙一种改进求交的自适应光线投射体绘制箅法【J 】计算机T 程与应用，2 0 0 8 ，4 4 ( 4 ) ：7 0 - 7 2 【3 】颜辉武，费立凡，马晨燕基于线性八叉树的光线投射体绘制算法改进研究【J 】遥感信息，2 0 0 4 ( 3 ) 【4 】罗晖，吴百锋，孙晓光基于深度的光线投射体绘制算法【J 】计算机应用与软件，2 0 0 8 ( 1 ) 1 5 】张怡，孙济洲，张加万基于片段的光线投射算法叨中国图形图像学报，2 0 0 7 ( 8 ) 【6 】邹华，高新波，吕新荣层次包围盒与G P U 实现相结合的光线投射算法m 计算机辅助设计与图形学学报，2 0 0 9 ( 2 ) 本栏目蠹任编辑：痞一东 - 多鬈体技术及其应用一- 2 4 7 1 万方数据