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

• 学术论文 • 上一篇    下一篇

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

方杰, 刘仁金   

  1. 皖西学院机械与电子工程学院, 安徽六安 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   

  1. 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)

摘要:

网格算法是最常见的衍射层析成像的频域重建算法,然而这种算法却容易引入误差,且对采样点的分布形状较敏感,因此,本文提出了一种基于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

中图分类号: