[go: up one dir, main page]

CN111458300B - Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system - Google Patents

Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system Download PDF

Info

Publication number
CN111458300B
CN111458300B CN202010256539.9A CN202010256539A CN111458300B CN 111458300 B CN111458300 B CN 111458300B CN 202010256539 A CN202010256539 A CN 202010256539A CN 111458300 B CN111458300 B CN 111458300B
Authority
CN
China
Prior art keywords
nesterov
measurement data
optical
perturbation
reconstruction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010256539.9A
Other languages
Chinese (zh)
Other versions
CN111458300A (en
Inventor
佟珊珊
毕波
唐锦萍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shaanxi Normal University
Original Assignee
Shaanxi Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shaanxi Normal University filed Critical Shaanxi Normal University
Priority to CN202010256539.9A priority Critical patent/CN111458300B/en
Publication of CN111458300A publication Critical patent/CN111458300A/en
Application granted granted Critical
Publication of CN111458300B publication Critical patent/CN111458300B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
    • G01N21/00Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
    • G01N21/17Systems in which incident light is modified in accordance with the properties of the material investigated
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/003Reconstruction from projections, e.g. tomography
    • G06T11/005Specific pre-processing for tomographic reconstruction, e.g. calibration, source positioning, rebinning, scatter correction, retrospective gating
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01NINVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIR CHEMICAL OR PHYSICAL PROPERTIES
    • G01N21/00Investigating or analysing materials by the use of optical means, i.e. using sub-millimetre waves, infrared, visible or ultraviolet light
    • G01N21/17Systems in which incident light is modified in accordance with the properties of the material investigated
    • G01N2021/1765Method using an image detector and processing of image signal

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Biochemistry (AREA)
  • General Health & Medical Sciences (AREA)
  • Immunology (AREA)
  • Pathology (AREA)
  • Investigating Or Analysing Materials By Optical Means (AREA)

Abstract

本发明公开了一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法及系统,所述方法包括:基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建算法采用辐射传输方程模型描述光子在待检测对象内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;采用Nesterov加速的同伦摄动迭代正则化重建算法,并将每次迭代结果进行稀疏投影。本发明中,在同伦摄动迭代正则化基础上引进Nesterov加速方法实现了算法的进一步加速,可提高光学层析成像的成像速度;引入稀疏投影策略,充分利用了求解目标的稀疏特性,能够有效的识别出异常区域的细节信息,提高成像分辨率。

Figure 202010256539

The invention discloses an optical tomography reconstruction method and system based on Nesterov homotopy perturbation iteration based on sparse projection. The transmission equation model describes the transmission process of photons in the object to be detected; the measurement system for optical tomography is established by means of multi-light source excitation and finite-angle averaged measurement data; the Nesterov-accelerated homotopy perturbation iterative regularization reconstruction algorithm is used, and the The result of each iteration is sparsely projected. In the present invention, the Nesterov acceleration method is introduced on the basis of the homotopy perturbation iterative regularization to realize further acceleration of the algorithm, which can improve the imaging speed of optical tomography; Effectively identify the details of abnormal areas and improve imaging resolution.

Figure 202010256539

Description

基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建 方法及系统Optical tomography reconstruction method and system based on Nesterov homotopy perturbation iteration based on sparse projection

技术领域technical field

本发明属于光学层析成像技术领域,特别涉及一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法及系统。The invention belongs to the technical field of optical tomography, and in particular relates to an iterative optical tomography reconstruction method and system based on Nesterov homotopy perturbation of sparse projection.

背景技术Background technique

光学层析成像是一门近几年才发展起来的新兴技术,其能够对被检测对象实现定性及定量的成像,在工业工程的检测和控制等方面有重要应用,如监测大气污染、内燃机燃烧状况等。Optical tomography is an emerging technology that has only been developed in recent years. It can achieve qualitative and quantitative imaging of the detected object. It has important applications in the detection and control of industrial engineering, such as monitoring air pollution and combustion of internal combustion engines. condition, etc.

光学层析成像是通过边界测量数据结合光子传播模型来重建检测对象内部光学参数的分布情况,可以用于得到成像区域内部的结构和功能信息。由于测量数据有限,光子在成像区域内传播过程复杂等原因,光学参数重建呈现出严重的不适定性且重建图像的量化度较差,难以得到成像对象的高分辨率成像。多光源激发能够增加测量数据,在一定程度上减缓问题的不适定性,但多光源激发策略会显著地增加问题的计算量,于是对重建算法提出了更高的要求。Optical tomography is to reconstruct the distribution of optical parameters inside the detection object by combining the boundary measurement data with the photon propagation model, which can be used to obtain structural and functional information inside the imaging area. Due to the limited measurement data and the complex propagation process of photons in the imaging area, the optical parameter reconstruction presents serious ill-posedness and the quantification of the reconstructed image is poor, making it difficult to obtain high-resolution imaging of the imaging object. The multi-light source excitation can increase the measurement data and reduce the ill-posedness of the problem to a certain extent, but the multi-light source excitation strategy will significantly increase the computational load of the problem, so it puts forward higher requirements for the reconstruction algorithm.

在光学层析成像中,成像对象一般具有“局部性”,即异常区域上的光学参数分布相比整个成像区域具有稀疏性。传统的光学参数识别的非线性迭代算法大多基于Landweber迭代正则化展开,一方面Landweber迭代正则化计算速度慢,难以满足人们对快速成像的需求;另一方面,重构解会出现过度光滑现象,难以反映成像区域内部的细节信息,从而无法进行有效的探测。在这一背景下,发展抗噪性强、计算速度快、成像精度高的重建算法的研究成为光学层析成像研究的热点问题之一。In optical tomography, the imaging object generally has "locality", that is, the optical parameter distribution on the abnormal area is sparse compared to the entire imaging area. Most of the traditional nonlinear iterative algorithms for optical parameter identification are based on Landweber iterative regularization. On the one hand, the calculation speed of Landweber iterative regularization is slow, and it is difficult to meet people's needs for fast imaging; on the other hand, the reconstruction solution will appear excessively smooth. It is difficult to reflect the detailed information inside the imaging area, so that effective detection cannot be performed. In this context, the development of reconstruction algorithms with strong noise resistance, fast computation speed and high imaging accuracy has become one of the hot issues in optical tomography research.

综上所述,亟需一种新的基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法及系统。In conclusion, there is an urgent need for a new iterative optical tomographic reconstruction method and system based on Nesterov homotopy perturbation based on sparse projection.

发明内容SUMMARY OF THE INVENTION

本发明的目的在于提供一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法及系统,以解决目前光学层析成像中,成像速度较慢且成像分辨率不高的技术问题。本发明的方法及系统,能够对成像区域进行快速地、高分辨地成像。The purpose of the present invention is to provide an iterative optical tomography reconstruction method and system based on Nesterov homotopy perturbation of sparse projection, so as to solve the technical problems of slow imaging speed and low imaging resolution in current optical tomography . The method and system of the present invention can image the imaging region rapidly and with high resolution.

为达到上述目的,本发明采用以下技术方案:To achieve the above object, the present invention adopts the following technical solutions:

本发明的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,包括以下步骤:A kind of optical tomography reconstruction method based on Nesterov homotopy perturbation iteration based on sparse projection of the present invention comprises the following steps:

步骤1,设置待测区域的光学参数、激发光源、探测器的分布;Step 1: Set the optical parameters of the area to be measured, the distribution of excitation light sources and detectors;

步骤2,结合光子传播模型和有限元理论,建立成像区域内部未知光学参数与测量数据的非线性关系;其中,采用辐射传输方程模型描述光子在待检成像区域内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;Step 2: Combine the photon propagation model and the finite element theory to establish a nonlinear relationship between the unknown optical parameters in the imaging area and the measurement data; wherein, the radiation transfer equation model is used to describe the photon transmission process in the imaging area to be inspected; excitation by multiple light sources and finite angle average measurement data to establish a measurement system for optical tomography problems;

步骤3,基于步骤2建立的非线性关系,利用基于稀疏投影的Nesterov加速同伦摄动迭代正则化方法对光学参数进行反演,获得区域内部光学参数的分布图像;其中,将每次迭代结果进行稀疏投影,用于保证重建质量。Step 3: Based on the nonlinear relationship established in Step 2, use the Nesterov accelerated homotopy perturbation iterative regularization method based on sparse projection to invert the optical parameters, and obtain the distribution image of the optical parameters in the region; Sparse projection is used to ensure reconstruction quality.

本发明的进一步改进在于,步骤1具体包括:A further improvement of the present invention is that step 1 specifically includes:

设置待测区域内部光学参数的分布情况,包括:成像区域的大小及内部异常区域的个数、位置、形状;Set the distribution of optical parameters inside the area to be measured, including: the size of the imaging area and the number, location, and shape of abnormal areas inside;

设置激发光源与探测器的分布情况,包括:采用多光源激励和多角度测量策略;其中,光源点与探测器等距、交错地分布在待测区域的外表面。Set the distribution of excitation light sources and detectors, including: using multi-light source excitation and multi-angle measurement strategies; wherein, the light source points and detectors are equidistant and staggered on the outer surface of the area to be measured.

本发明的进一步改进在于,步骤2具体包括:A further improvement of the present invention is that step 2 specifically includes:

步骤2.1,采用辐射传输方程作为光子在成像对象内的传播模型,结合边界测量的角度平均数据,构造描述光学层析成像过程的边值问题;基于有限元理论及RTE_2D_MATLAB软件,将成像区域离散为N个三角元,将所述边值问题转化为表面测量数据与内部光学参数的非线性关系,表达式为,In step 2.1, the radiation transfer equation is used as the propagation model of photons in the imaging object, combined with the angle average data measured by the boundary, to construct a boundary value problem describing the optical tomography process; based on the finite element theory and RTE_2D_MATLAB software, the imaging area is discretized as N triangular elements, the boundary value problem is transformed into a nonlinear relationship between surface measurement data and internal optical parameters, and the expression is,

Fi(x)=yi,i=1,…,NsF i (x)=y i , i=1,...,N s ,

式中,

Figure BDA0002437557120000031
是吸收系数,
Figure BDA0002437557120000032
为测量数据,Nd为探测器的个数,Ns为光源个数;In the formula,
Figure BDA0002437557120000031
is the absorption coefficient,
Figure BDA0002437557120000032
is the measurement data, N d is the number of detectors, and N s is the number of light sources;

本发明以下将此方程组简记为:F(x)=y;The present invention is abbreviated as follows: F(x)=y;

步骤2.2,基于步骤1预设的光学参数分布情况,利用RTE_2D_MATLAB软件进行正向问题计算,得到真实的测量数据y;Step 2.2, based on the optical parameter distribution preset in step 1, use RTE_2D_MATLAB software to perform forward problem calculation to obtain the real measurement data y;

步骤2.3,对步骤2.2获得的真实的测量数据加入噪声,得到含有噪声的测量数据yδ,光学参数与含有噪声的测量数据的关系表达式为,In step 2.3, noise is added to the real measurement data obtained in step 2.2 to obtain measurement data y δ containing noise. The relationship between optical parameters and measurement data containing noise is expressed as,

F(x)=yδ,F(x)=y δ ,

式中,||yδ-y||≤δ,δ为噪声水平。where ||y δ -y||≤δ, δ is the noise level.

本发明的进一步改进在于,步骤3具体包括:A further improvement of the present invention is that step 3 specifically includes:

步骤3.1,以成像区域背景的吸收系数作为初值

Figure BDA0002437557120000033
Nesterov参数α=3;Step 3.1, take the absorption coefficient of the background of the imaging area as the initial value
Figure BDA0002437557120000033
Nesterov parameter α = 3;

步骤3.2,构造Nesterov加速同伦摄动迭代正则化算法,根据所述正则化算法获得迭代结果;所述正则化算法的表达式为:Step 3.2, construct the Nesterov accelerated homotopy perturbation iterative regularization algorithm, and obtain the iterative result according to the regularization algorithm; the expression of the regularization algorithm is:

Figure BDA0002437557120000034
Figure BDA0002437557120000034

其中,α为Nesterov参数,k为迭代步数,

Figure BDA0002437557120000035
为Nesterov中间变量,
Figure BDA0002437557120000036
Figure BDA0002437557120000037
的伴随算子,sk为搜索方向,迭代步长
Figure BDA0002437557120000038
Among them, α is the Nesterov parameter, k is the number of iteration steps,
Figure BDA0002437557120000035
is the Nesterov intermediate variable,
Figure BDA0002437557120000036
for
Figure BDA0002437557120000037
The adjoint operator of , sk is the search direction, the iteration step size
Figure BDA0002437557120000038

步骤3.3,将步骤3.2获得的迭代结果投影到光学参数的L1-球BR:={x:||x||1≤R}BR:={x:||x||1≤R}中,用于提高异常区域的重构精度,表达式为,Step 3.3, project the iterative result obtained in step 3.2 to the L 1 -sphere of optical parameters B R :={x:||x|| 1 ≤R}B R :={x:||x|| 1 ≤R }, is used to improve the reconstruction accuracy of the abnormal area, the expression is,

Figure BDA0002437557120000039
Figure BDA0002437557120000039

其中,

Figure BDA0002437557120000041
为向球BR的投影算子;in,
Figure BDA0002437557120000041
is the projection operator to the ball BR ;

步骤3.4,通过步骤3.2和步骤3.3进行迭代,得到第k次迭代的重构结果

Figure BDA0002437557120000042
当满足
Figure BDA0002437557120000043
时,迭代停止;其中,τ为大于1的参数。Step 3.4, iterate through steps 3.2 and 3.3 to obtain the reconstruction result of the k-th iteration
Figure BDA0002437557120000042
when satisfied
Figure BDA0002437557120000043
, the iteration stops; where τ is a parameter greater than 1.

本发明的进一步改进在于,步骤3.3具体包括:A further improvement of the present invention is that step 3.3 specifically includes:

(1)将

Figure BDA0002437557120000044
中的元素的绝对值进行降序排列,得到一组新序列
Figure BDA0002437557120000045
(1) will
Figure BDA0002437557120000044
The absolute values of the elements in are sorted in descending order to obtain a new set of sequences
Figure BDA0002437557120000045

(2)搜索

Figure BDA0002437557120000046
中的第n个元素,使其满足:(2) Search
Figure BDA0002437557120000046
The nth element in , so that it satisfies:

Figure BDA0002437557120000047
Figure BDA0002437557120000047

其中,阈值算子S定义为

Figure BDA0002437557120000048
Among them, the threshold operator S is defined as
Figure BDA0002437557120000048

(3)令

Figure BDA0002437557120000049
以及
Figure BDA00024375571200000410
则(3) Order
Figure BDA0002437557120000049
as well as
Figure BDA00024375571200000410
but

Figure BDA00024375571200000411
Figure BDA00024375571200000411

本发明的进一步改进在于,还包括:A further improvement of the present invention is, also includes:

步骤4,通过相对误差或截线图指标将光学参数分布真实图像与步骤3获得的分布图像进行比对,用于评估重构结果。In step 4, the real image of the optical parameter distribution is compared with the distribution image obtained in step 3 through the relative error or the sectional graph index, so as to evaluate the reconstruction result.

本发明的进一步改进在于,步骤4中,重构误差表达式为,A further improvement of the present invention is that, in step 4, the reconstruction error expression is,

Figure BDA00024375571200000412
Figure BDA00024375571200000412

式中,x代表重构的吸收系数,

Figure BDA00024375571200000413
代表真实的吸收系数;where x represents the reconstructed absorption coefficient,
Figure BDA00024375571200000413
represents the true absorption coefficient;

所述基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法在第120次迭代时,RE=0.1649。At the 120th iteration of the Nesterov homotopy perturbation iterative optical tomography reconstruction method based on sparse projection, RE=0.1649.

本发明的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建系统,包括:A kind of optical tomography reconstruction system based on Nesterov homotopy perturbation iteration based on sparse projection of the present invention includes:

参数预设模块,用于设置待测区域的光学参数、激发光源、探测器的分布;The parameter preset module is used to set the optical parameters of the area to be measured, the distribution of the excitation light source and the detector;

非线性关系构建模块,用于结合光子传播模型和有限元理论,建立成像区域内部未知光学参数与测量数据的非线性关系;其中,采用辐射传输方程模型描述光子在待检成像区域内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;The nonlinear relationship building module is used to combine the photon propagation model and the finite element theory to establish the nonlinear relationship between the unknown optical parameters in the imaging area and the measurement data; the radiation transfer equation model is used to describe the photon transmission process in the imaging area to be inspected ;Establish a measurement system for optical tomography problems by means of multi-light source excitation and finite-angle averaging measurement data;

重构模块,用于基于建立的非线性关系,利用基于稀疏投影的Nesterov加速同伦摄动迭代正则化方法对光学参数进行反演,获得区域内部光学参数的分布图像;其中,将每次迭代结果进行稀疏投影,用于保证重建质量。The reconstruction module is used to invert the optical parameters based on the established nonlinear relationship using the Nesterov accelerated homotopy perturbation iterative regularization method based on sparse projection, and obtain the distribution image of the optical parameters in the region; The results are sparsely projected to ensure reconstruction quality.

与现有技术相比,本发明具有以下有益效果:Compared with the prior art, the present invention has the following beneficial effects:

本发明的方法中,以辐射传输方程为光子传播模型,相比传统的扩散近似方程能够更加准确地描述光子在成像区域内的传播过程,能够有效减少模型误差;采用多光源激发和多角度测量可有效减缓问题的病态性。本发明方法中,同伦摄动迭代正则化可以视为Landweber迭代正则化的加速算法,在此基础上引进Nesterov加速方法实现了算法的进一步加速,显著的减少了成像所需的迭代次数,可进一步提高光学层析成像的成像速度。本发明中,针对成像区域内部光学参数分布的稀疏特性,引入稀疏投影策略,将所得的迭代结果投影到解的L1-球中,充分利用了求解目标的稀疏特性,能够有效识别出成像区域的细节信息,提高成像分辨率。针对多光源策略增加了重构过程中的每次迭代的计算量,本发明方法仅需要相对较少的迭代次数以获取较高分辨率的成像信息,从而达到节省总体计算量及计算时间的效果。In the method of the present invention, the radiation transfer equation is used as the photon propagation model, which can describe the propagation process of photons in the imaging area more accurately than the traditional diffusion approximation equation, and can effectively reduce the model error; multi-light source excitation and multi-angle measurement are adopted. It can effectively slow down the pathological nature of the problem. In the method of the present invention, the iterative regularization of the homotopy perturbation can be regarded as an acceleration algorithm of the Landweber iterative regularization. On this basis, the Nesterov acceleration method is introduced to realize the further acceleration of the algorithm, which significantly reduces the number of iterations required for imaging. Further improve the imaging speed of optical tomography. In the present invention, a sparse projection strategy is introduced for the sparse characteristics of the distribution of optical parameters in the imaging area, and the obtained iterative results are projected into the L 1 -sphere of the solution, which makes full use of the sparse characteristics of the solution target and can effectively identify the imaging area. detailed information and improve imaging resolution. For the multi-light source strategy, the calculation amount of each iteration in the reconstruction process is increased, and the method of the present invention only needs a relatively small number of iterations to obtain higher-resolution imaging information, thereby achieving the effect of saving the overall calculation amount and calculation time. .

本发明提出的光学层析成像系统,基于本发明的方法,能够有效提高成像速度和成像质量。The optical tomography system proposed by the present invention, based on the method of the present invention, can effectively improve the imaging speed and imaging quality.

附图说明Description of drawings

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面对实施例或现有技术描述中所需要使用的附图做简单的介绍;显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来说,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the accompanying drawings used in the description of the embodiments or the prior art; obviously, the accompanying drawings in the following description are For some embodiments of the present invention, for those of ordinary skill in the art, other drawings can also be obtained from these drawings without creative efforts.

图1是本发明实施例的一种基于稀疏投影和Nesterov加速同伦摄动迭代的光学层析成像重建方法的流程示意框图;1 is a schematic flow chart of an optical tomographic reconstruction method based on sparse projection and Nesterov accelerated homotopy perturbation iteration according to an embodiment of the present invention;

图2是本发明实施例的又一种基于稀疏投影和Nesterov加速同伦摄动迭代的光学层析成像重建方法的流程示意框图;2 is a schematic flow chart of another optical tomography reconstruction method based on sparse projection and Nesterov accelerated homotopy perturbation iteration according to an embodiment of the present invention;

图3是本发明实施例中,用于数值模拟的圆形成像区域的吸收系数的真实分布示意图;3 is a schematic diagram of the real distribution of the absorption coefficient of a circular imaging area used for numerical simulation in an embodiment of the present invention;

图4是本发明实施例中,用于数值模拟的圆形成像区域的吸收系数的重构结果对比示意图;其中,图4中的(a)为本发明实施例方法的重构示意图,图4中的(b)为同伦摄动迭代算法的重构示意图。4 is a schematic diagram showing the comparison of the reconstruction results of the absorption coefficient of the circular imaging area used for numerical simulation in the embodiment of the present invention; wherein, (a) in FIG. 4 is a schematic diagram of reconstruction of the method according to the embodiment of the present invention, and FIG. (b) is the reconstruction diagram of the homotopy perturbation iterative algorithm.

具体实施方式Detailed ways

为使本发明实施例的目的、技术效果及技术方案更加清楚,下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述;显然,所描述的实施例是本发明一部分实施例。基于本发明公开的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的其它实施例,都应属于本发明保护的范围。In order to make the purposes, technical effects and technical solutions of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention; are some embodiments of the present invention. Based on the embodiments disclosed in the present invention, other embodiments obtained by persons of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

请参阅图1,本发明实施例的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,具体包括以下步骤:Referring to FIG. 1 , an iterative optical tomographic reconstruction method based on Nesterov homotopy perturbation of sparse projection according to an embodiment of the present invention specifically includes the following steps:

S1设置待检测区域的光学参数、激发光源、探测器的分布情况;S1 sets the optical parameters of the area to be detected, the distribution of excitation light sources and detectors;

S2建立非线性关系,获取测量数据;S2 establishes a nonlinear relationship and obtains measurement data;

S3通过基于稀疏投影的Nesterov加速同伦摄动迭代的光学层析成像重建算法,得到成像区域的二维光学参数分布图像。S3 obtains the two-dimensional optical parameter distribution image of the imaging area through the Nesterov accelerated homotopy perturbation iterative optical tomography reconstruction algorithm based on sparse projection.

其中,采用辐射传输方程模型描述光子在待检成像区域内的传输过程;Among them, the radiation transfer equation model is used to describe the photon transmission process in the imaging area to be inspected;

通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;Establish a measurement system for optical tomography problems by means of multi-light source excitation and finite-angle average measurement data;

采用Nesterov加速的同伦摄动迭代正则化重建算法;其中将每次迭代结果进行稀疏投影,保证重建质量。The Nesterov-accelerated homotopy perturbation iterative regularization reconstruction algorithm is used; the results of each iteration are sparsely projected to ensure the reconstruction quality.

请参阅图2,本发明实施例的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,具体包括以下步骤:Referring to FIG. 2 , an iterative optical tomography reconstruction method based on Nesterov homotopy perturbation based on sparse projection according to an embodiment of the present invention specifically includes the following steps:

步骤1,设置待检测成像区域的信息及激发光源和探测器的分布情况;Step 1, setting the information of the imaging area to be detected and the distribution of excitation light sources and detectors;

步骤2,结合光子传播模型和有限元理论,建立成像区域内部未知光学参数与测量数据的非线性关系;Step 2, combining the photon propagation model and the finite element theory, to establish the nonlinear relationship between the unknown optical parameters in the imaging area and the measurement data;

步骤3,对于步骤2所建立的非线性关系,利用基于稀疏投影的Nesterov加速同伦摄动迭代正则化方法对光学参数进行反演,获得区域内部光学参数的分布图像;Step 3, for the nonlinear relationship established in step 2, use the Nesterov accelerated homotopy perturbation iterative regularization method based on sparse projection to invert the optical parameters to obtain a distribution image of the optical parameters in the region;

可选的,还包括:步骤4,显示结果,通过相对误差,截线图等指标对光学参数分布真实图像与重建图像进行比对,评估重构结果。Optionally, the method further includes: step 4, displaying the result, comparing the real image of the optical parameter distribution with the reconstructed image through indicators such as relative error and cross-section diagram, and evaluating the reconstruction result.

优选的,步骤1具体包括:Preferably, step 1 specifically includes:

步骤1.1,设置待测成像区域内部光学参数的分布情况,即成像区域的大小及内部异常区域的个数、位置、形状;Step 1.1, set the distribution of optical parameters inside the imaging area to be measured, that is, the size of the imaging area and the number, position, and shape of the internal abnormal areas;

步骤1.2,设置光源与探测器的分布情况;其中,采用多光源激励和多角度测量策略,光源点与探测器等距、交错地分布在待检测区域的外表面。Step 1.2, setting the distribution of light sources and detectors; wherein, a multi-light source excitation and multi-angle measurement strategy is adopted, and the light source points and the detectors are equidistantly and staggeredly distributed on the outer surface of the area to be detected.

优选的,步骤2具体包括:Preferably, step 2 specifically includes:

步骤2.1,建立非线性关系,包括:采用辐射传输方程作为光子在成像对象内的传播模型,结合边界测量的角度平均数据,构造描述光学层析成像过程的边值问题;借助有限元理论及RTE_2D_MATLAB软件,将成像区域离散为N个三角元,将此边值问题转化为表面测量数据与内部光学参数的非线性关系,表达式为:Step 2.1, establishing a nonlinear relationship, including: using the radiation transfer equation as the propagation model of photons in the imaging object, and combining the angle average data measured by the boundary to construct a boundary value problem describing the optical tomography process; with the help of finite element theory and RTE_2D_MATLAB The software discretizes the imaging area into N triangular elements, and converts this boundary value problem into a nonlinear relationship between surface measurement data and internal optical parameters, and the expression is:

Fi(x)=yi,i=1,…,NsF i (x)=y i , i=1,...,N s ,

式中,

Figure BDA0002437557120000081
是吸收系数,
Figure BDA0002437557120000082
为测量数据,Nd为探测器的个数,Ns为光源个数,本发明将此方程组简记为F(x)=y;In the formula,
Figure BDA0002437557120000081
is the absorption coefficient,
Figure BDA0002437557120000082
is the measurement data, N d is the number of detectors, N s is the number of light sources, and the present invention abbreviated this equation system as F(x)=y;

步骤2.2,获取测量数据:已知预设的光学参数分布,利用RTE_2D_MATLAB软件进行正向问题计算,得到真实的测量数据y;Step 2.2, obtain measurement data: Knowing the preset optical parameter distribution, use RTE_2D_MATLAB software to perform forward problem calculation to obtain the real measurement data y;

步骤2.3,对真实的测量数据加入噪声,得到含有噪声的测量数据yδ,光学参数与含有噪声的测量数据的关系表达式为:Step 2.3, adding noise to the real measurement data to obtain measurement data y δ containing noise, the relationship between optical parameters and measurement data containing noise is expressed as:

F(x)=yδ,F(x)=y δ ,

式中,||yδ-y||≤δ,δ为噪声水平。where ||y δ -y||≤δ, δ is the noise level.

优选的,步骤3具体包括:Preferably, step 3 specifically includes:

步骤3.1,初值及参数选取:以成像区域背景的吸收系数作为初值

Figure BDA0002437557120000083
Nesterov参数α=3;Step 3.1, initial value and parameter selection: take the absorption coefficient of the background of the imaging area as the initial value
Figure BDA0002437557120000083
Nesterov parameter α = 3;

步骤3.2,构造Nesterov加速同伦摄动迭代正则化算法,表达式为:Step 3.2, construct Nesterov accelerated homotopy perturbation iterative regularization algorithm, the expression is:

Figure BDA0002437557120000084
Figure BDA0002437557120000084

其中,α为Nesterov参数,k为迭代步数,

Figure BDA0002437557120000085
为Nesterov中间变量,
Figure BDA0002437557120000086
Figure BDA0002437557120000087
的伴随算子,sk为搜索方向,迭代步长
Figure BDA0002437557120000088
Among them, α is the Nesterov parameter, k is the number of iteration steps,
Figure BDA0002437557120000085
is the Nesterov intermediate variable,
Figure BDA0002437557120000086
for
Figure BDA0002437557120000087
The adjoint operator of , sk is the search direction, the iteration step size
Figure BDA0002437557120000088

步骤3.3,将上述迭代结果投影到光学参数的L1-球BR:={x:||x||1≤R}中以提高异常区域的重构精度,表达式为,Step 3.3, project the above iteration result into the optical parameter L 1 -sphere B R :={x:||x|| 1 ≤R} to improve the reconstruction accuracy of the abnormal area, the expression is,

Figure BDA0002437557120000089
Figure BDA0002437557120000089

其中,

Figure BDA00024375571200000810
为向球BR的投影算子。in,
Figure BDA00024375571200000810
is the projection operator to the ball BR .

本发明实施例中,具体投影过程如下:In the embodiment of the present invention, the specific projection process is as follows:

首先,将

Figure BDA0002437557120000091
中的元素的绝对值进行降序排列,得到一组新序列
Figure BDA0002437557120000092
First, put
Figure BDA0002437557120000091
The absolute values of the elements in are sorted in descending order to obtain a new set of sequences
Figure BDA0002437557120000092

其次,搜索

Figure BDA0002437557120000093
中的第n个元素,使其满足:Second, search
Figure BDA0002437557120000093
The nth element in , so that it satisfies:

Figure BDA0002437557120000094
Figure BDA0002437557120000094

其中,阈值算子S定义为

Figure BDA0002437557120000095
Among them, the threshold operator S is defined as
Figure BDA0002437557120000095

最后,令

Figure BDA0002437557120000096
以及
Figure BDA0002437557120000097
则Finally, let
Figure BDA0002437557120000096
as well as
Figure BDA0002437557120000097
but

Figure BDA0002437557120000098
Figure BDA0002437557120000098

步骤3.4,通过步骤3.2-3.3进行迭代,得到第k次迭代的重构结果

Figure BDA0002437557120000099
当满足
Figure BDA00024375571200000910
时,迭代停止;其中,τ为大于1的参数。Step 3.4, iterate through steps 3.2-3.3 to obtain the reconstruction result of the k-th iteration
Figure BDA0002437557120000099
when satisfied
Figure BDA00024375571200000910
, the iteration stops; where τ is a parameter greater than 1.

本发明实施例中,以辐射传输方程为光子传播模型,相比传统的扩散近似方程能够更加准确地描述光子在成像区域内的传播过程,有效减少了模型误差。采用多光源激发和多角度测量有效减缓了问题的不适定性。同伦摄动迭代正则化可以视为Landweber迭代正则化的加速算法,在此基础上引进Nesterov加速方法实现了算法的进一步加速,提高光学层析成像的成像速度。同时,针对成像对象内异常区域的稀疏分布特性,引入稀疏投影策略,将所得的迭代结果投影到解的L1-球中,充分利用了求解目标的稀疏特性,能够有效的识别出异常区域的细节信息,提高成像分辨率。本发明所提出基于稀疏投影的Nesterov加速同伦摄动迭代算法的光学层析成像方法,可以有效提高成像速度和成像质量。In the embodiment of the present invention, the radiation transfer equation is used as the photon propagation model, which can describe the propagation process of photons in the imaging area more accurately than the traditional diffusion approximation equation, and effectively reduces the model error. The use of multi-light source excitation and multi-angle measurement effectively alleviates the ill-posedness of the problem. Hotopy perturbation iterative regularization can be regarded as an acceleration algorithm of Landweber iterative regularization. On this basis, the Nesterov acceleration method is introduced to further accelerate the algorithm and improve the imaging speed of optical tomography. At the same time, according to the sparse distribution characteristics of abnormal areas in the imaging object, a sparse projection strategy is introduced, and the obtained iterative results are projected into the L 1 -sphere of the solution. Detail information to improve imaging resolution. The optical tomography imaging method based on the Nesterov accelerated homotopy perturbation iterative algorithm based on the sparse projection proposed by the invention can effectively improve the imaging speed and imaging quality.

下面结合重构结果对本发明的在二维问题应用效果做具体描述。The application effect of the present invention in a two-dimensional problem will be described in detail below in conjunction with the reconstruction result.

请参阅图3,图3是待检测区域的光学参数真实分布情况;其中,被检测区域是半径为5cm的以原点为圆心的圆形区域;其内部包含两个大小不同的圆形异常区域,一个圆心在(0,2.5mm)半径为0.9mm,一个圆心在(0,-2.5mm)半径为1cm。Please refer to Fig. 3, Fig. 3 is the actual distribution of optical parameters of the area to be detected; wherein, the detected area is a circular area with a radius of 5cm with the origin as the center; its interior contains two circular abnormal areas of different sizes, A circle centered at (0,2.5mm) has a radius of 0.9mm, and a circle centered at (0,-2.5mm) has a radius of 1cm.

利用RTE_2D_MATLAB软件剖分成1666个元用于正向求解,12个光源和12个探测器等距交错地分布在圆形区域边界。成像对象背景的吸收系数为0.01mm-1,两个圆形异常区域的吸收系数为0.02mm-1Using RTE_2D_MATLAB software, it is divided into 1666 elements for forward solution, and 12 light sources and 12 detectors are equidistantly distributed on the boundary of the circular region. The absorption coefficient of the imaged object background is 0.01 mm -1 , and the absorption coefficient of the two circular anomalous areas is 0.02 mm -1 .

请参阅图4,图4为基于本发明与同伦摄动法在不同迭代次数时的重构效果对比;其中,图4中的(a)是本发明算法在不同迭代次数时的重构结果;图4中的(b)是利用同伦摄动迭代算法在不同次数时的重构结果,在图4中,AHPI代表本发明提出的基于稀疏投影的Nesterov加速同伦摄动迭代算法,HIP代表同伦摄动迭代算法。本发明实施例中,利用本发明实施例方法在120次迭代时便可对异常区域的位置、形状进行较为准确的识别,且重构背景清晰。而采用同伦摄动迭代方法,在120次迭代时,重构结果背景扰动明显,且异常区域的位置、轮廓等信息并未得到清晰的识别。Please refer to Fig. 4, Fig. 4 is a comparison of the reconstruction effect based on the present invention and the homotopy perturbation method at different iteration times; wherein, (a) in Fig. 4 is the reconstruction result of the present invention's algorithm at different iteration times (b) in Fig. 4 is to utilize the reconstruction result of homotopy perturbation iterative algorithm at different times, in Fig. 4, AHPI represents the Nesterov accelerated homotopy perturbation iterative algorithm based on sparse projection proposed by the present invention, HIP stands for the homotopy perturbation iterative algorithm. In the embodiment of the present invention, by using the method of the embodiment of the present invention, the position and shape of the abnormal area can be more accurately identified in 120 iterations, and the reconstructed background is clear. However, using the homotopy perturbation iterative method, in 120 iterations, the background perturbation of the reconstruction result is obvious, and the location, contour and other information of the abnormal area are not clearly identified.

重构误差表达式为

Figure BDA0002437557120000101
The reconstruction error is expressed as
Figure BDA0002437557120000101

式中,x代表重构的吸收系数,

Figure BDA0002437557120000102
代表真实的吸收系数。where x represents the reconstructed absorption coefficient,
Figure BDA0002437557120000102
represents the true absorption coefficient.

基于本发明的重构结果在第120次迭代时,RE=0.1649,基于同伦摄动迭代的重构结果在第120次迭代时,RE=0.2158。The reconstruction result based on the present invention is RE=0.1649 at the 120th iteration, and the reconstruction result based on the homotopy perturbation iteration is RE=0.2158 at the 120th iteration.

综上,通过图4可知,基于本发明识别的异常区域,其位置、形状、吸收系数的量化都与真实情况十分接近,并且在达到此重构精度所需的迭代系数和重建时间明显少于同伦摄动迭代。故本发明所提出的方法是一种有效的光学层析成像方法。To sum up, it can be seen from Fig. 4 that the location, shape and quantification of absorption coefficient of the abnormal area identified based on the present invention are very close to the real situation, and the iterative coefficient and reconstruction time required to achieve this reconstruction accuracy are significantly less than Homotopy perturbation iteration. Therefore, the method proposed by the present invention is an effective optical tomography method.

本发明的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建系统,包括:A kind of optical tomography reconstruction system based on Nesterov homotopy perturbation iteration based on sparse projection of the present invention includes:

参数预设模块,用于设置待测区域的光学参数、激发光源、探测器的分布;The parameter preset module is used to set the optical parameters of the area to be measured, the distribution of the excitation light source and the detector;

非线性关系构建模块,用于结合光子传播模型和有限元理论,建立成像区域内部未知光学参数与测量数据的非线性关系;其中,采用辐射传输方程模型描述光子在待检成像区域内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;The nonlinear relationship building module is used to combine the photon propagation model and the finite element theory to establish the nonlinear relationship between the unknown optical parameters in the imaging area and the measurement data; the radiation transfer equation model is used to describe the photon transmission process in the imaging area to be inspected ;Establish a measurement system for optical tomography problems by means of multi-light source excitation and finite-angle averaging measurement data;

重构模块,用于基于建立的非线性关系,利用基于稀疏投影的Nesterov加速同伦摄动迭代正则化方法对光学参数进行反演,获得区域内部光学参数的分布图像;其中,将每次迭代结果进行稀疏投影,用于保证重建质量。The reconstruction module is used to invert the optical parameters based on the established nonlinear relationship using the Nesterov accelerated homotopy perturbation iterative regularization method based on sparse projection, and obtain the distribution image of the optical parameters in the region; The results are sparsely projected to ensure reconstruction quality.

其中,非线性关系构建模块中,Among them, in the nonlinear relationship building block,

采用辐射传输方程作为光子在成像对象内的传播模型,结合边界测量的角度平均数据,构造描述光学层析成像过程的边值问题;基于有限元理论及RTE_2D_MATLAB软件,将成像区域离散为N个三角元,将所述边值问题转化为表面测量数据与内部光学参数的非线性关系,表达式为,The radiation transfer equation is used as the propagation model of photons in the imaging object, combined with the angle-averaged data of boundary measurement, the boundary value problem describing the optical tomography process is constructed; based on the finite element theory and RTE_2D_MATLAB software, the imaging area is discretized into N triangles element, the boundary value problem is transformed into a nonlinear relationship between surface measurement data and internal optical parameters, which is expressed as,

Fi(x)=yi,i=1,…,NsF i (x)=y i , i=1,...,N s ,

式中,

Figure BDA0002437557120000111
是吸收系数,
Figure BDA0002437557120000112
为测量数据,Nd为探测器的个数,Ns为光源个数,本发明将此方程组简记为F(x)=y;In the formula,
Figure BDA0002437557120000111
is the absorption coefficient,
Figure BDA0002437557120000112
is the measurement data, N d is the number of detectors, N s is the number of light sources, and the present invention abbreviated this equation system as F(x)=y;

基于预设的光学参数分布情况,利用RTE_2D_MATLAB软件进行正向问题计算,得到真实的测量数据y;Based on the preset optical parameter distribution, use RTE_2D_MATLAB software to calculate the forward problem to obtain the real measurement data y;

对获得的真实的测量数据加入噪声,得到含有噪声的测量数据yδ,光学参数与含有噪声的测量数据的关系表达式为,Add noise to the real measurement data obtained to obtain measurement data y δ containing noise, the relationship between optical parameters and measurement data containing noise is expressed as,

F(x)=yδ,F(x)=y δ ,

式中,||yδ-y||≤δ,δ为噪声水平。where ||y δ -y||≤δ, δ is the noise level.

其中,所述重构模块中,Wherein, in the reconstruction module,

以成像区域背景的吸收系数作为初值

Figure BDA0002437557120000113
Nesterov参数α=3;Take the absorption coefficient of the background of the imaging area as the initial value
Figure BDA0002437557120000113
Nesterov parameter α = 3;

构造Nesterov加速同伦摄动迭代正则化算法,根据所述正则化算法获得迭代结果;所述正则化算法的表达式为:A Nesterov accelerated homotopy perturbation iterative regularization algorithm is constructed, and an iterative result is obtained according to the regularization algorithm; the expression of the regularization algorithm is:

Figure BDA0002437557120000121
Figure BDA0002437557120000121

其中,α为Nesterov参数,k为迭代步数,

Figure BDA0002437557120000122
为Nesterov中间变量,
Figure BDA0002437557120000123
Figure BDA0002437557120000124
的伴随算子,sk为搜索方向,迭代步长
Figure BDA0002437557120000125
Among them, α is the Nesterov parameter, k is the number of iteration steps,
Figure BDA0002437557120000122
is the Nesterov intermediate variable,
Figure BDA0002437557120000123
for
Figure BDA0002437557120000124
The adjoint operator of , sk is the search direction, the iteration step size
Figure BDA0002437557120000125

将获得的迭代结果投影到光学参数的L1-球BR:={x:||x||1≤R}中,用于提高异常区域的重构精度,表达式为,The obtained iterative result is projected into the optical parameter L 1 -sphere B R :={x:||x|| 1 ≤R}, which is used to improve the reconstruction accuracy of the abnormal area, and the expression is,

Figure BDA0002437557120000126
Figure BDA0002437557120000126

其中,

Figure BDA0002437557120000127
为向球BR的投影算子;in,
Figure BDA0002437557120000127
is the projection operator to the ball BR ;

迭代得到第k次迭代的重构结果

Figure BDA0002437557120000128
当满足
Figure BDA0002437557120000129
时,迭代停止;其中,τ为大于1的参数。Iterate to get the reconstruction result of the kth iteration
Figure BDA0002437557120000128
when satisfied
Figure BDA0002437557120000129
, the iteration stops; where τ is a parameter greater than 1.

综上所述,本发明公开了一种基于稀疏投影的Nesterov加速同伦摄动迭代的光学层析成像重建算法及系统,其采用辐射传输方程模型描述光子在待检测对象内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;采用Nesterov加速的同伦摄动迭代正则化重建算法,并将每次迭代结果进行稀疏投影。本发明可以有效提高成像速度和成像质量:采用辐射传输方程为光子传播模型,更加准确地描述光子在成像对象内的传播过程,有效减少了模型误差。采用多光源激发和多角度测量,有效减缓了问题的病态性。在同伦摄动迭代正则化基础上引进Nesterov加速方法实现了算法的进一步加速,提高光学层析成像的成像速度。同时,针对成像对象内异常区域的稀疏分布特性,引入稀疏投影策略,充分利用了求解目标的稀疏特性,能够有效的识别出异常区域的细节信息,提高成像分辨率。To sum up, the present invention discloses an optical tomography reconstruction algorithm and system based on Nesterov accelerated homotopy perturbation iteration based on sparse projection, which adopts the radiation transfer equation model to describe the transmission process of photons in the object to be detected; Multi-light source excitation and finite-angle average measurement data are used to establish a measurement system for optical tomography problems; Nesterov-accelerated homotopy perturbation iterative regularization reconstruction algorithm is used, and the results of each iteration are sparsely projected. The invention can effectively improve the imaging speed and imaging quality: the radiation transfer equation is used as the photon propagation model, the photon propagation process in the imaging object is more accurately described, and the model error is effectively reduced. The use of multi-light source excitation and multi-angle measurement effectively alleviates the morbidity of the problem. Based on the iterative regularization of homotopy perturbation, the Nesterov acceleration method is introduced to further accelerate the algorithm and improve the imaging speed of optical tomography. At the same time, according to the sparse distribution characteristics of abnormal areas in the imaging object, a sparse projection strategy is introduced to make full use of the sparse characteristics of the solution target, which can effectively identify the details of abnormal areas and improve the imaging resolution.

本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。As will be appreciated by those skilled in the art, the embodiments of the present application may be provided as a method, a system, or a computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.

以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员依然可以对本发明的具体实施方式进行修改或者等同替换,这些未脱离本发明精神和范围的任何修改或者等同替换,均在申请待批的本发明的权利要求保护范围之内。The above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Although the present invention has been described in detail with reference to the above embodiments, those of ordinary skill in the art can still modify or equivalently replace the specific embodiments of the present invention. , any modifications or equivalent replacements that do not depart from the spirit and scope of the present invention are all within the protection scope of the claims of the present invention for which the application is pending.

Claims (5)

1.一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,其特征在于,包括以下步骤:1. a kind of optical tomography reconstruction method based on the Nesterov homotopy perturbation iteration of sparse projection, is characterized in that, comprises the following steps: 步骤1,设置待测区域的光学参数、激发光源、探测器的分布;Step 1: Set the optical parameters of the area to be measured, the distribution of excitation light sources and detectors; 步骤2,结合光子传播模型和有限元理论,建立成像区域内部未知光学参数与测量数据的非线性关系;其中,采用辐射传输方程模型描述光子在待检成像区域内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;Step 2: Combine the photon propagation model and the finite element theory to establish a nonlinear relationship between the unknown optical parameters in the imaging area and the measurement data; wherein, the radiation transfer equation model is used to describe the photon transmission process in the imaging area to be inspected; excitation by multiple light sources and finite angle average measurement data to establish a measurement system for optical tomography problems; 步骤3,基于步骤2建立的非线性关系,利用基于稀疏投影的Nesterov加速同伦摄动迭代正则化方法对光学参数进行反演,获得区域内部光学参数的分布图像;其中,将每次迭代结果进行稀疏投影,用于保证重建质量;Step 3: Based on the nonlinear relationship established in Step 2, use the Nesterov accelerated homotopy perturbation iterative regularization method based on sparse projection to invert the optical parameters, and obtain the distribution image of the optical parameters in the region; Perform sparse projection to ensure reconstruction quality; 其中,步骤2具体包括:Wherein, step 2 specifically includes: 步骤2.1,采用辐射传输方程作为光子在成像对象内的传播模型,结合边界测量的角度平均数据,构造描述光学层析成像过程的边值问题;基于有限元理论及RTE_2D_MATLAB软件,将成像区域离散为N个三角元,将所述边值问题转化为表面测量数据与内部光学参数的非线性关系,表达式为,In step 2.1, the radiation transfer equation is used as the propagation model of photons in the imaging object, combined with the angle average data measured by the boundary, to construct a boundary value problem describing the optical tomography process; based on the finite element theory and RTE_2D_MATLAB software, the imaging area is discretized as N triangular elements, the boundary value problem is transformed into a nonlinear relationship between surface measurement data and internal optical parameters, and the expression is, Fi(x)=yi,i=1,…,NsF i (x)=y i , i=1,...,N s , 式中,
Figure FDA0003497594620000011
是吸收系数,
Figure FDA0003497594620000012
为测量数据,Nd为探测器的个数,Ns为光源个数;
In the formula,
Figure FDA0003497594620000011
is the absorption coefficient,
Figure FDA0003497594620000012
is the measurement data, N d is the number of detectors, and N s is the number of light sources;
上述表达式简记为,F(x)=y;The above expression is abbreviated as, F(x)=y; 步骤2.2,基于步骤1预设的光学参数分布情况,利用RTE_2D_MATLAB软件进行正向问题计算,得到真实的测量数据y;Step 2.2, based on the optical parameter distribution preset in step 1, use RTE_2D_MATLAB software to perform forward problem calculation to obtain the real measurement data y; 步骤2.3,对步骤2.2获得的真实的测量数据加入噪声,得到含有噪声的测量数据yδ,光学参数与含有噪声的测量数据的关系表达式为,In step 2.3, noise is added to the real measurement data obtained in step 2.2 to obtain measurement data y δ containing noise. The relationship between optical parameters and measurement data containing noise is expressed as, F(x)=yδ,F(x)=y δ , 式中,||yδ-y||≤δ,δ为噪声水平;where ||y δ -y||≤δ, δ is the noise level; 步骤3具体包括:Step 3 specifically includes: 步骤3.1,以成像区域背景的吸收系数作为初值
Figure FDA0003497594620000021
Nesterov参数α=3;
Step 3.1, take the absorption coefficient of the background of the imaging area as the initial value
Figure FDA0003497594620000021
Nesterov parameter α = 3;
步骤3.2,构造Nesterov加速同伦摄动迭代正则化算法,根据所述正则化算法获得迭代结果;所述正则化算法的表达式为:Step 3.2, construct the Nesterov accelerated homotopy perturbation iterative regularization algorithm, and obtain the iterative result according to the regularization algorithm; the expression of the regularization algorithm is:
Figure FDA0003497594620000022
Figure FDA0003497594620000022
其中,α为Nesterov参数,k为迭代步数,
Figure FDA0003497594620000023
为Nesterov中间变量,sk为搜索方向,迭代步长
Figure FDA0003497594620000024
Figure FDA0003497594620000025
Figure FDA0003497594620000026
的伴随算子;
Among them, α is the Nesterov parameter, k is the number of iteration steps,
Figure FDA0003497594620000023
is the Nesterov intermediate variable, sk is the search direction, the iteration step size
Figure FDA0003497594620000024
Figure FDA0003497594620000025
for
Figure FDA0003497594620000026
the adjoint operator of ;
步骤3.3,将步骤3.2获得的迭代结果投影到光学参数的L1-球BR:={x:||x||1≤R}中,用于提高异常区域的重构精度,表达式为,Step 3.3, project the iterative result obtained in step 3.2 into L 1 -sphere B R :={x:||x|| 1 ≤R} of optical parameters, to improve the reconstruction accuracy of the abnormal area, the expression is ,
Figure FDA0003497594620000027
Figure FDA0003497594620000027
其中,
Figure FDA0003497594620000028
为向球BR的投影算子;
in,
Figure FDA0003497594620000028
is the projection operator to the ball BR ;
步骤3.4,通过步骤3.2和步骤3.3进行迭代,得到第k次迭代的重构结果
Figure FDA0003497594620000029
当满足
Figure FDA00034975946200000210
时,迭代停止;其中,τ为大于1的参数;
Step 3.4, iterate through steps 3.2 and 3.3 to obtain the reconstruction result of the k-th iteration
Figure FDA0003497594620000029
when satisfied
Figure FDA00034975946200000210
When , the iteration stops; where τ is a parameter greater than 1;
步骤3.3具体包括:Step 3.3 specifically includes: (1)将
Figure FDA00034975946200000211
中的元素的绝对值进行降序排列,得到一组新序列
Figure FDA00034975946200000212
(1) will
Figure FDA00034975946200000211
The absolute values of the elements in are sorted in descending order to obtain a new set of sequences
Figure FDA00034975946200000212
(2)搜索
Figure FDA00034975946200000213
中的第n个元素,使其满足:
(2) Search
Figure FDA00034975946200000213
The nth element in , so that it satisfies:
Figure FDA0003497594620000031
Figure FDA0003497594620000031
其中,阈值算子S定义为
Figure FDA0003497594620000032
Among them, the threshold operator S is defined as
Figure FDA0003497594620000032
(3)令
Figure FDA0003497594620000033
以及
Figure FDA0003497594620000034
(3) Order
Figure FDA0003497594620000033
as well as
Figure FDA0003497594620000034
but
Figure FDA0003497594620000035
Figure FDA0003497594620000035
2.根据权利要求1所述的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,其特征在于,步骤1具体包括:2. a kind of optical tomography reconstruction method based on Nesterov homotopy perturbation iteration based on sparse projection according to claim 1, is characterized in that, step 1 specifically comprises: 设置待测区域内部光学参数的分布情况,包括:成像区域的大小及内部异常区域的个数、位置、形状;Set the distribution of optical parameters inside the area to be measured, including: the size of the imaging area and the number, location, and shape of abnormal areas inside; 设置激发光源与探测器的分布情况,包括:采用多光源激励和多角度测量策略;其中,光源点与探测器等距、交错地分布在待测区域的外表面。Set the distribution of excitation light sources and detectors, including: using multi-light source excitation and multi-angle measurement strategies; wherein, the light source points and detectors are equidistant and staggered on the outer surface of the area to be measured. 3.根据权利要求1所述的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,其特征在于,还包括:3. a kind of optical tomography reconstruction method based on Nesterov homotopy perturbation iteration based on sparse projection according to claim 1, is characterized in that, also comprises: 步骤4,通过相对误差或截线图指标将光学参数分布真实图像与步骤3获得的分布图像进行比对,用于评估重构结果。In step 4, the real image of the optical parameter distribution is compared with the distribution image obtained in step 3 through the relative error or the sectional graph index, so as to evaluate the reconstruction result. 4.根据权利要求3所述的一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法,其特征在于,步骤4中,重构误差表达式为,4. a kind of optical tomography reconstruction method based on Nesterov homotopy perturbation iteration based on sparse projection according to claim 3, is characterized in that, in step 4, reconstruction error expression is,
Figure FDA0003497594620000036
Figure FDA0003497594620000036
式中,x代表重构的吸收系数,
Figure FDA0003497594620000037
代表真实的吸收系数;
where x represents the reconstructed absorption coefficient,
Figure FDA0003497594620000037
represents the true absorption coefficient;
所述基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建方法在第120次迭代时,RE=0.1649。At the 120th iteration of the Nesterov homotopy perturbation iterative optical tomography reconstruction method based on sparse projection, RE=0.1649.
5.一种基于稀疏投影的Nesterov同伦摄动迭代的光学层析成像重建系统,其特征在于,包括:5. An iterative optical tomography reconstruction system based on Nesterov homotopy perturbation of sparse projection, characterized in that, comprising: 参数预设模块,用于设置待测区域的光学参数、激发光源、探测器的分布;The parameter preset module is used to set the optical parameters of the area to be measured, the distribution of the excitation light source and the detector; 非线性关系构建模块,用于结合光子传播模型和有限元理论,建立成像区域内部未知光学参数与测量数据的非线性关系;其中,采用辐射传输方程模型描述光子在待检成像区域内的传输过程;通过多光源激发及有限角平均测量数据建立光学层析成像问题的测量系统;The nonlinear relationship building module is used to combine the photon propagation model and the finite element theory to establish the nonlinear relationship between the unknown optical parameters in the imaging area and the measurement data; the radiation transfer equation model is used to describe the photon transmission process in the imaging area to be inspected ;Establish a measurement system for optical tomography problems by means of multi-light source excitation and finite-angle averaging measurement data; 重构模块,用于基于建立的非线性关系,利用基于稀疏投影的Nesterov加速同伦摄动迭代正则化方法对光学参数进行反演,获得区域内部光学参数的分布图像;其中,将每次迭代结果进行稀疏投影,用于保证重建质量;The reconstruction module is used to invert the optical parameters based on the established nonlinear relationship using the Nesterov accelerated homotopy perturbation iterative regularization method based on sparse projection to obtain the distribution image of the optical parameters in the region; The result is sparsely projected to ensure reconstruction quality; 其中,非线性关系构建模块中,Among them, in the nonlinear relationship building block, 采用辐射传输方程作为光子在成像对象内的传播模型,结合边界测量的角度平均数据,构造描述光学层析成像过程的边值问题;基于有限元理论及RTE_2D_MATLAB软件,将成像区域离散为N个三角元,将所述边值问题转化为表面测量数据与内部光学参数的非线性关系,表达式为,The radiation transfer equation is used as the propagation model of photons in the imaging object, combined with the angle average data measured by the boundary, the boundary value problem describing the optical tomography process is constructed; based on the finite element theory and RTE_2D_MATLAB software, the imaging area is discretized into N triangles element, the boundary value problem is transformed into a nonlinear relationship between surface measurement data and internal optical parameters, which is expressed as, Fi(x)=yi,i=1,…,NsF i (x)=y i , i=1,...,N s , 式中,
Figure FDA0003497594620000041
是吸收系数,
Figure FDA0003497594620000042
为测量数据,Nd为探测器的个数,Ns为光源个数;
In the formula,
Figure FDA0003497594620000041
is the absorption coefficient,
Figure FDA0003497594620000042
is the measurement data, N d is the number of detectors, and N s is the number of light sources;
所述表达式简记为:F(x)=y;The expression is abbreviated as: F(x)=y; 基于预设的光学参数分布情况,利用RTE_2D_MATLAB软件进行正向问题计算,得到真实的测量数据y;Based on the preset optical parameter distribution, use RTE_2D_MATLAB software to calculate the forward problem to obtain the real measurement data y; 对获得的真实的测量数据加入噪声,得到含有噪声的测量数据yδ,光学参数与含有噪声的测量数据的关系表达式为,Add noise to the real measurement data obtained to obtain measurement data y δ containing noise, the relationship between optical parameters and measurement data containing noise is expressed as, F(x)=yδ,F(x)=y δ , 式中,||yδ-y||≤δ,δ为噪声水平;where ||y δ -y||≤δ, δ is the noise level; 所述重构模块中,In the reconstruction module, 以成像区域背景的吸收系数作为初值
Figure FDA0003497594620000051
Nesterov参数α=3;
Take the absorption coefficient of the background of the imaging area as the initial value
Figure FDA0003497594620000051
Nesterov parameter α = 3;
构造Nesterov加速同伦摄动迭代正则化算法,根据所述正则化算法获得迭代结果;所述正则化算法的表达式为:A Nesterov accelerated homotopy perturbation iterative regularization algorithm is constructed, and an iterative result is obtained according to the regularization algorithm; the expression of the regularization algorithm is:
Figure FDA0003497594620000052
Figure FDA0003497594620000052
其中,α为Nesterov参数,k为迭代步数,
Figure FDA0003497594620000053
为Nesterov中间变量,sk为搜索方向,迭代步长
Figure FDA0003497594620000054
Figure FDA0003497594620000055
Figure FDA0003497594620000056
的伴随算子;
Among them, α is the Nesterov parameter, k is the number of iteration steps,
Figure FDA0003497594620000053
is the Nesterov intermediate variable, sk is the search direction, the iteration step size
Figure FDA0003497594620000054
Figure FDA0003497594620000055
for
Figure FDA0003497594620000056
the adjoint operator of ;
将获得的迭代结果投影到光学参数的L1-球BR:={x:||x||1≤R}中,用于提高异常区域的重构精度,表达式为,The obtained iterative result is projected into the optical parameter L 1 -sphere B R :={x:||x|| 1 ≤R}, which is used to improve the reconstruction accuracy of the abnormal area, and the expression is,
Figure FDA0003497594620000057
Figure FDA0003497594620000057
其中,
Figure FDA0003497594620000058
为向球BR的投影算子;
in,
Figure FDA0003497594620000058
is the projection operator to the ball BR ;
迭代得到第k次迭代的重构结果
Figure FDA0003497594620000059
当满足
Figure FDA00034975946200000510
时,迭代停止;其中,τ为大于1的参数。
Iterate to get the reconstruction result of the kth iteration
Figure FDA0003497594620000059
when satisfied
Figure FDA00034975946200000510
, the iteration stops; where τ is a parameter greater than 1.
CN202010256539.9A 2020-04-02 2020-04-02 Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system Active CN111458300B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010256539.9A CN111458300B (en) 2020-04-02 2020-04-02 Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010256539.9A CN111458300B (en) 2020-04-02 2020-04-02 Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system

Publications (2)

Publication Number Publication Date
CN111458300A CN111458300A (en) 2020-07-28
CN111458300B true CN111458300B (en) 2022-03-11

Family

ID=71685834

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010256539.9A Active CN111458300B (en) 2020-04-02 2020-04-02 Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system

Country Status (1)

Country Link
CN (1) CN111458300B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112288832B (en) * 2020-12-24 2021-03-23 中国人民解放军国防科技大学 A tomographic image reconstruction method with limited angle and sparse sampling
CN113312764B (en) * 2021-05-19 2024-11-12 杭州电子科技大学 Optimal matching method of transmitting and receiving structure of optical tomography sensor

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012083503A1 (en) * 2010-12-23 2012-06-28 中国科学院自动化研究所 Tomography method and system based on cerenkov effect
CN106530367A (en) * 2016-09-29 2017-03-22 天津大学 Electrical tomography sparse reconstruction method based on Firm threshold iteration
CN107392977A (en) * 2017-08-22 2017-11-24 西北大学 Single-view Cherenkov lights tomography rebuilding method
CN109598769A (en) * 2018-10-31 2019-04-09 天津大学 The synchronous algebra iterative reconstruction approach of the ultrasonic imaging of total variation regularization constraint

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012083503A1 (en) * 2010-12-23 2012-06-28 中国科学院自动化研究所 Tomography method and system based on cerenkov effect
CN106530367A (en) * 2016-09-29 2017-03-22 天津大学 Electrical tomography sparse reconstruction method based on Firm threshold iteration
CN107392977A (en) * 2017-08-22 2017-11-24 西北大学 Single-view Cherenkov lights tomography rebuilding method
CN109598769A (en) * 2018-10-31 2019-04-09 天津大学 The synchronous algebra iterative reconstruction approach of the ultrasonic imaging of total variation regularization constraint

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
利用扫频光源光学相干层析成像技术的施氏管形态测量方法;史国华等;《激光与光电子学进展》;20130810(第08期);全文 *
基于稳态辐射传输方程的扩散光学层析成像的方法研究;佟珊珊;《中国博士学位论文全文数据库(基础科学辑)》;20200115;第1,3-7,9,11,17,44页 *
稀疏计算层析成像重构中迭代去噪方法的分析;李宏霄等;《光子学报》;20150515(第05期);全文 *

Also Published As

Publication number Publication date
CN111458300A (en) 2020-07-28

Similar Documents

Publication Publication Date Title
CN111458300B (en) Sparse projection-based Nesterov homotopic perturbation iteration optical tomography reconstruction method and system
CN102968762B (en) Polyethylene glycol terephthalate (PET) reconstruction method based on sparsification and Poisson model
CN109472841B (en) CBCT 3D Reconstruction Method Based on Hybrid Gaussian/Poisson Maximum Likelihood Function
CN105808503B (en) The method of Analytical Solution lattice cell discontinuous factor in being calculated for reactor by stick
CN110161532A (en) A method of based on multi-wavelength laser radar inverting microfluidic aerosol physical characteristic
CN103021003B (en) Image reconstruction method for realizing low-dose and quick differential phase contrast CT (Computerized Tomography) imaging
CN109242746B (en) One-dimensional instantaneous point source pollution source traceability method based on emergency monitoring data
CN106960102A (en) A kind of space linearity assessment method based on secondary glowworm swarm algorithm of climbing the mountain
CN115408374A (en) A PIV flow field missing data compensation method, device and storage medium
CN116562144A (en) Bearing ring raceway surface roughness prediction method
CN103064059B (en) Wireless sensor network sound source locating method
CN119005025A (en) Irregular pipeline defect inversion method based on genetic algorithm and improved tabu search
CN108364326B (en) A CT imaging method
CN115481461A (en) Structural wind pressure statistic prediction method based on deep learning
CN110307804B (en) A Quantitative Evaluation Method of Curve/Surface Quality
CN107239629B (en) A Fractal Dimensional Analysis Method for Determining Reasonable Size of Rock Structural Surface in Laboratory
CN111736203A (en) Three-dimensional position calibration method, device and equipment for continuous crystal gamma detector
CN105868536A (en) Test data based health state assessment method for solid rocket engine
CN110322415A (en) 3D Surface Reconstruction Method Based on Point Cloud
Huang et al. A sampling method based on improved firefly algorithm for profile measurement of aviation engine blade
CN113077458B (en) Cloud and shadow detection method and system in remote sensing image
Yu et al. Neural Path Sampling for Rendering Pure Specular Light Transport
CN112069626A (en) Method for analyzing correlation between milling surface three-dimensional morphology parameters and abrasion loss based on grey correlation
CN118195974B (en) Metal artifact correction method and related device for CT image
Du et al. A hierarchical approach to 3D scattered data interpolation with radial basis functions

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant