基于多媒体技术的快速并行体绘制.pdfVIP

生 物 医 学 工 程 研 究 2008 JoumalofBiomedicalEngineeringResearch -。 27(3}：J1‘7…9～1u83 基于多媒体技术的快速并行体绘制 赵宁，鲍旭东△ (东南大学影像科学与技术实验室，南京210096) 摘要：体绘制的成像速度一直是影响其发展的关键 因素。我们提 出了一种基于多媒体单指令多数据 (singleinstructionmultipledata，smD)技术的加速算法。在保证成像质量的前提下，通过采用MMX、SSE、SSE2 指令，分别加速光线扫描、采样和坐标变换等部分，使得光线跟踪算法的成像速度提高了3—6倍。实验表 明，该算法具有成像速度快、成像稳定等显著优势，具有很高的应用价值。 关键词：体绘制；单指令多数据；光线跟踪；并行化；重采样；坐标变换 中图分类号：R318 文献标识码：A 文章编号：1672—6278(2008)03—0179．05 A FastParallelVolumeRenderAlgorithm basedonM ultimediaTechnology ZHAO Ning，BAO Xudong ( 0胁 ofImageScienceandTechnology，SoutheastUniversity，Nanjing210096，China) Abstract：RenderingspeedisakeyfactorinthedevdopmentofVolumeRendering．Anacceleratedvolumerenderingalgorithm basedOil multimediasingleinstructionmultipledata(SIMD)technologywaspresentedinhtispaper．WeseparatedVolumeRenderingintothepartsof rayscanning，samplingandcoordinatet／ansform．，andhtenacceleratedthem byMMX，SSEnadSSE2instructions．Thespeedwasthreetosix timesfasterhtna htetraditionalalgorithm．Comparedtohtetraditionalalgorithm，thenewalgorithm has theadvantagesoffastrenderingspeed nadstablein~ ng qu~ty．Soithasgreatvalueinhteapplicationofimagingprocessing． Keywords：VolumeRendering ；SIMD；Ray—rtacing；Parallel；Resampling；Coordinatertansformation 加速的新方法。该方法在保证质量的前提下，有效 1 引 言 地缩短了光线跟踪算法的绘制时间。 医学影像的体绘制技术在临床上已经成为辅助 2 多媒体 SIMD技术 诊断和治疗的重要手段。而光线跟踪算法是体绘制 技术中的一种经典算法，其原理简单容易实现，但由 SIMD技术是 Intel公司为了加速多媒体、数值 于光线跟踪算法涉及三维数据场，每一条射线在和 计算和语音识别等的执行速度而采用的一项单指令 体元交会时，都要遍历射线所在方向的所有体元，计 多数据并行加速技术 (singleinstructionmultipledata， 算量较大，不能满足医学图像实时交互的要求，所 SIMD)。该技术的核心内容是指一条指令可以同时 以，如何提高显示速度一直是医学影像体绘制方法 驱动多个数据同时处理，而