基于定点DSP的ART算法实现研究.docVIP

基于定点DSP的ART算法实现研究 　　摘 要:数字信号处理器(DSP)在大量数据计算方面有明显的速度优势,为了提高CT ART算法的图像重建速度,提出基于定点DSP TMS320C6416的算法计算方案。该方案结合ART算法的原理,以及USB 2.0协议在数据传输和定点DSP在数据计算上的速度优势,通过CYPRESS的CY7C68001接口芯片,同时采用SDRAM作为数据缓存,进行DSP与PC机之间大量数据的正确高速传输;通过C语言编写DSP片内算法计算程序并对其进行优化,以降低图像重建时间。最终实验以Shepp_Logan头部剖析图为原始图像,进行重建算法计算,实验结果证实了方案的可行性。关键词:DSP; CT图像重建; ART算法; SDRAM 　　中图分类号:TN915-34文献标识码:A 　　文章编号:1004-373X(2010)18-0017-04 　　 　　Implementation of ART Algorithm Based on Fixed Point DSP 　　SUN Yi-gang, WANG Qing-yong, ZHANG Hong-ying 　　(Aeronautical Automation College, Civil Aviation University of China, Tianjin 300300, China) 　　Abstract: DSP has high speed in the computation of mass data, a computation scheme based on fixed point DSP TMS320C6416 algorithm is proposed to increase the speed of ART image reconstruction in CT technology. This method based on the ART theory, and the merit in speed of the USB 2.0 in the data transmission and the fixed DSP in data processing. It takes the CYPRESS CY7C68001 as USB 2.0 interface chipset, the SDRAM as data buffer to make sure the high speed data communication between the DSP and the PC host; and runs and optimizes the ART algorithm with C language to reduce the time consumption in DSP computation. The experiment makes the Shepp_Logan model as the original image and performs the computation of reconstruction algorithm, and the result indicates that the method is feasible.Keywords: DSP; CT image reconstruction; ART algorithm; SDRAM 　　 　　0 引 言 　　计算机层析成像技术(CT)已经广泛应用在医学及工业检测领域。图像重建是CT技术的关键内容,有两类方法:解析算法和迭代算法。迭代算法中比较常用的是代数迭代算法(algebraic reconstruction technique,ART)。ART算法适合于不完全投影数据的图像重建,抗噪声干扰能力强,还可以结合一些先验知识求解;但不足是计算量大,重建速度慢,已成为该算法应用发展的瓶颈[1]。若射线条数为I,ART收敛于最优解约需??(3~8)??I次的迭代,在ART重建方法中,对于?┮环?????n×n??的图像,取m个投影,每个方向的投影有n条射线,如果直接用ART方法重建,则系数矩阵的元素个数约为o(n4);对于一幅256×256或者更大的图像,计算量巨大。目前对ART算法的研究主要是针对算法本身,还不能把算法直接固化到硬件中实现,该算法在通用计算机上进行图像重建时速度慢,耗费时间长[2-3]。 　　选用高性能的处理器能够有效提高图像重建的速度,目前DSP技术已经广泛应用各种领域,如图像处理[4-5],这主要是因为DSP技术适合应用于有大量的数据,并且数据需要较为快速的数学计算场合[6]。DSP技术在ART算法计算中的应用能够有效