衍射层析成像的Voronoi图密度补偿算法的研究

doi:10.3969/j.issn.0372-2112.2014.07.004

电子学报 ›› 2014, Vol. 42 ›› Issue (7): 1268-1272.DOI: 10.3969/j.issn.0372-2112.2014.07.004

衍射层析成像的Voronoi图密度补偿算法的研究

方杰, 刘仁金

皖西学院机械与电子工程学院, 安徽六安 237012

收稿日期:2013-05-07 修回日期:2013-12-23 出版日期:2014-07-25
- 作者简介:
- 方杰男.1978年9月出生，安徽寿县人，皖西学院机械与电子工程学院副教授、博士，研究方向：信息与信号处理、计算机层析成像.E-mail：63640193@qq.com；刘仁金 男.1969年6月生，安徽六安人，皖西学院信息工程学院教授、博士、硕士生导师，研究方向：数字图像处理.E-mail：rjliu@wxc.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61302179，No.61303209）; 安徽省青年优秀人才重点基金 (No.2010SQRL184）; 安徽省高校自然科学基金 (No.KJ2011ZD10）; 安徽省自然基金 (No.11040606M150）

Study on Image Reconstruction of Diffraction Tomography with Density Compensation Algorithm by Voronoi Diagrams

FANG Jie, LIU Ren-jin

College of Mechanical and Electronic Engineering, West Anhui University, Liu'an, Anhui 237012, China

Received:2013-05-07 Revised:2013-12-23 Online:2014-07-25 Published:2014-07-25
- Supported by:
- National Natural Science Foundation of China (No.61302179, No.61303209); Key Fund for Outstanding Young Talents Project of Anhui Province (No.2010SQRL184); Natural Science Foundation for Colleges and Universities in Anhui Province (No.KJ2011ZD10); Nature Foundation of Anhui Province (No.11040606M150)

摘要/Abstract

摘要：

网格算法是最常见的衍射层析成像的频域重建算法，然而这种算法却容易引入误差，且对采样点的分布形状较敏感，因此，本文提出了一种基于Voronoi图密度补偿的超声衍射层析成像重建算法.首先，用三角剖分快速生成算法生成投影数据的Voronoi图，并对在外凸壳上对应的Voronoi图面积是无穷大的点通过拟合、插值处理使之变为有限的补偿面积，从而得到整个点集的补偿面积.其次，提出了基于Voronoi图面积密度补偿的衍射层析成像的非均匀傅里叶变换网格重建算法，重建图像的质量较没有补偿的有很大提高.最后，提出了选取1/4圆弧的数据集重建方案，实验结果表明：在重建质量相当的情况下，1/4圆弧的重建时间比1/2圆弧少27.32%.

关键词: 密度补偿, 衍射层析成像, 非均匀傅里叶变换, Voronoi图

Abstract:

A common way for image reconstruction in frequency domain is the gridding algorithm.However,this approach is liable to introduce inaccuracies and is sensitive to the configuration of the sample points.So a new reconstruction method based on Voronoi diagrams is proposed in this paper.Firstly,the projection data of Voronoi diagram is generated quickly based on triangulation algorithm,data points on the convex shell with the infinite area of Voronoi diagram is turned into the finite compensation area by polynomial fitting and interpolation processing,then all the data points obtained the compensation area of Voronoi diagram.Secondly,the reconstruction algorithm of diffraction tomography using NUFFT(non-uniform FFT) and the density compensation by the area of Voronoi diagram is proposed,and the quality of reconstructed image has been greatly improved.Finally,the results of simulation showed that there is 27.32% less reconstructive time of 1/4 arc than the time of 1/2 arc in the case of considerable quality of reconstruction.

Key words: density compensation, diffraction tomography, non-uniform FFT, Voronoi diagrams

中图分类号:

TN911.72

方杰, 刘仁金. 衍射层析成像的Voronoi图密度补偿算法的研究[J]. 电子学报, 2014, 42(7): 1268-1272.

FANG Jie, LIU Ren-jin . Study on Image Reconstruction of Diffraction Tomography with Density Compensation Algorithm by Voronoi Diagrams[J]. Acta Electronica Sinica, 2014, 42(7): 1268-1272.

参考文献

[1] Arfanakis K,Tamhane A A,Pipe J G,et al.k-space under sampling in PROPELLER imaging [J].Magnetic Resonance in Medicine,2005,53(3):675-683.
[2] 冯衍秋,陈武凡,颜刚等.磁共振成像PROPELLER数据网格化中的采样密度补偿新算法[J].电子学报,2007,35(4):766-768. Feng yanqiu,Chen wufan,Yan Gang,et al.A new algorithm for sampling density compensation in the gridding of PROPELLER MRI data [J].Acta Electronica Sinica,2007,35(4):766-768.(in Chinese)
[3] 周荷琴,谭裴,侯成功.基于Voronoi图的磁共振PROPELLER数据网格化算法[J].中国科学技术大学学报,2008,38(7):783-786. Zhou heqin,Tan pei,Hou Chenggong.A Voronoi diagram-based algorithm for the gridding of PROPELLER MRI data [J].Journal of University of Science and Technology of China,2008,38(7):783-786.(in Chinese)
[4] 陶丹,孙岩,陈后金.视频传感器网络中最坏情况覆盖检测与修补算法[J].电子学报,2009,37(10):2284-2289. Tao dan,Sun Yan,Chen Houjin.Worst-case coverage detection and repair algorithm for video sensor networks [J].Acta Electronica Sinica,2009,37(10):2284-2289.(in Chinese)
[5] 杜群贵,邓达华.基于Delaunay 剖分有限元网格节点和单元一体化生成方法[J].计算机辅助设计与图形学学报,1997,9(1):60-65. Du qungui,Deng dahua.Concurrent generation of nodes and elements for finite element meshes by Delaunay method [J].Journal of Computer-Aided Design & Computer Graphics,1997,9(1):60-65.(in Chinese)
[6] Du Q,Wang D S.Recent progress in robust and quality Delaunay mesh generation [J].Journal of Computational and Applied Mathematics,2006,195(1/2):8-23.
[7] 骆冠勇,曹洪.一种网格和节点同步生成的二维Delaunay网格划分算法[J].计算机辅助设计与图形学学报,2007,19(5):605-608,615. Luo Guanyong,Cao Hong.An algorithm for constructing 2D Delaunay adaptive mesh with simultaneous generation of nodes and elements [J].Journal of Computer-Aided Design & Computer Graphics,2007,19(5):605-608,615.(in Chinese)
[8] Sloan S W.A fast algorithm for constructing Delaunay triangulations in the plane [J].Advances in Engineering Software,1987,9(1):34-55.
[9] Zhang D W,Tao J X.A novel gridding algorithm using NUFFT with applications to ultrasound diffraction tomography [A].Proceedings of the 2nd International Conference on Bioinformatics and Biomedical Engineering [C].Shanghai,China:IEEE,2008.2473-2476.
[10] Dutt A,Rokhlin V.Fast Fourier transforms for nonequispaced data,II [J].Applied and Computational Harmonic Analysis,1995,2(1):85-100.
[11] Sarty G E,Bennett R,Cox R W.Direct reconstruction of non-Cartesian k-space data using a nonuniform fast Fourier transform [J].Magnetic Resonance in Medicine,2001,45(5):908-915.
[12] Fessler J A.On NUFFT-based gridding for non-Cartesian MRI [J].Journal of Magnetic Resonance,2007,188(1):191-195.
[13] Jung Kuk Kim,J A Fessler,Zhengya Zhang.Forward-projection architecture for fast iterative image reconstruction in X-ray CT [J].IEEE Transactions on Signal Processing,2012,60(10):5508-5518.
[14] 方杰,韦穗,霍修坤.超声衍射层析成像的高精度核卷积插值重建算法[J].西安交通大学学报,2009,43(10):94-98. Fang jie,Wei sui,Huo xiu kun.An accurate reconstruction algorithm in diffraction ultrasound tomography using kernel convolution interpolation [J].Journal of Xi'an Jiao Tong University,2009,43(10):94-98.(in Chinese)
[15] 方杰,韦穗,苏守宝.基于整体变分降噪算法下的多频率超声衍射层析成像[J].电子学报,2009,28(4):828-832. Fang Jie,Wei Sui,Su Shoubao.The multi-band diffraction ultrasound tomography images based on the total variation denoised algorithm [J].Acta Electronica Sinica,2009,28(4):828-832.(in Chinese)

衍射层析成像的Voronoi图密度补偿算法的研究

Study on Image Reconstruction of Diffraction Tomography with Density Compensation Algorithm by Voronoi Diagrams

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	雷兴明, 邢昌风, 吴玲, 卢发兴. 基于分布式约束优化的多平台导弹协同航路规划[J]. 电子学报, 2012, 40(10): 2068-2072.
[2]	刘艳丽;李廉林;李芳. 有耗媒质中目标的无相位衍射层析成像方法[J]. 电子学报, 2011, 39(6): 1341-1346.
[3]	方杰;韦穗;苏守宝. 基于整体变分降噪算法下的多频率超声衍射层析成像[J]. 电子学报, 2009, 37(4): 828-832.
[4]	陶丹;孙岩;陈后金. 视频传感器网络中最坏情况覆盖检测与修补算法[J]. 电子学报, 2009, 37(10): 2284-2290.
[5]	冯衍秋, 陈武凡, 颜刚, 黄鑫, 陈阳. 磁共振成像PROPELLER数据网格化中的采样密度补偿新算法[J]. 电子学报, 2007, 35(4): 766-768.