CN109671130B - 利用稀疏测量数据重建内窥式光声层析图像的方法及*** - Google Patents

利用稀疏测量数据重建内窥式光声层析图像的方法及*** Download PDF

Info

Publication number
CN109671130B
CN109671130B CN201811608544.0A CN201811608544A CN109671130B CN 109671130 B CN109671130 B CN 109671130B CN 201811608544 A CN201811608544 A CN 201811608544A CN 109671130 B CN109671130 B CN 109671130B
Authority
CN
China
Prior art keywords
matrix
complete
sparse
photoacoustic signal
measurement data
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
CN201811608544.0A
Other languages
English (en)
Other versions
CN109671130A (zh
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.)
North China Electric Power University
Original Assignee
North China Electric Power 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 North China Electric Power University filed Critical North China Electric Power University
Priority to CN201811608544.0A priority Critical patent/CN109671130B/zh
Publication of CN109671130A publication Critical patent/CN109671130A/zh
Application granted granted Critical
Publication of CN109671130B publication Critical patent/CN109671130B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Investigating Or Analyzing Materials By The Use Of Ultrasonic Waves (AREA)

Abstract

本发明公开了一种利用稀疏测量数据重建内窥式光声层析图像的方法及***,解决了利用稀疏的光声测量数据重建光吸收分布图像中出现严重伪影和失真的问题。首先构造可用于光声信号稀疏表示的自适应完备字典;其次利用随机测量矩阵测量到数据构建稀疏光声信号测量数据矩阵;然后根据测量矩阵和自适应完备字典计算感知矩阵;再者根据稀疏光声信号测量数据矩阵和感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵;最后利用系数矩阵和自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵,并采用图像重建公式,重建光吸收能量分布图,提高了成像精度。

Description

利用稀疏测量数据重建内窥式光声层析图像的方法及***
技术领域
本发明涉及医学成像技术领域,一种利用稀疏光声信号测量数据重建生物腔体横截面的光声层析图像的方法及***。
背景技术
光声层析成像(photoacoustic tomography,PAT)是一种基于生物组织光声效应的非电离功能成像方法,其成像参数是组织的光吸收系数和散射系数,可以实现高分辨率和高对比度的软组织深层成像。PAT的原理是采用短脉冲激光照射生物组织,组织吸收光能量后受热膨胀产生瞬时压力,并向外辐射宽带(10kHz~100MHz)超声波,即光声信号。声压的幅值与脉冲激光的强度成正比,反映组织的光吸收特性。超声换能器接收来自不同方向、不同位置的光声信号,送入计算机后采用合适的算法即可反演得到组织内部的初始声压或者光吸收能量的空间分布图,直观显示组织的内部结构。在此基础上还可估算组织的光学特性参数(光吸收系数和散射系数)的空间分布,反映组织的功能成分。
在实际应用中,特别是内窥式PAT(如血管内光声成像),由于腔道内封闭成像几何的特殊性,受成像导管的机械结构、空间位置及成像时间等的限制,超声探测器往往只能进行有限角度的扫描,采集到稀疏的光声信号数据,进而导致重建出的光吸收分布图像中出现严重的伪影和失真,降低图像质量。因此,为了提高成像精度,需要解决利用稀疏的光声测量数据重建高质量PAT图像的问题。
发明内容
为了提高成像精度,本发明提供了一种利用稀疏测量数据重建内窥式光声层析图像的方法及***,解决了利用稀疏的光声测量数据重建光吸收分布图像中出现严重伪影和失真的问题。
为实现上述目的,本发明提供了如下方案:
一种利用稀疏测量数据重建内窥式光声层析图像的方法,所述方法包括:
构造可用于光声信号稀疏表示的自适应完备字典;
构建测量矩阵;
根据所述测量矩阵和所述自适应完备字典,计算感知矩阵;
利用所述测量矩阵获取稀疏光声信号测量数据,并构建稀疏光声信号测量数据矩阵;
根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵;
利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵;
根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图。
可选的,所述构造可用于光声信号稀疏表示的自适应完备字典,具体包括:
构建初始完备光声信号测量数据矩阵;所述初始完备光声信号测量数据矩阵中的元素为在N个测量位置处获取的完备光声信号测量数据,且在各测量位置处采集的光声信号的长度为L;所述初始完备光声信号测量数据矩阵为N×L维的矩阵P;
采用离散余弦变换基作为初始完备字典D0;所述初始完备字典D0是N×N维的初始完备字典,N是测量位置总数;
以所述初始完备光声信号测量数据矩阵为训练样本,按照公式
Figure BDA0001924165060000021
计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0';
其中,D是更新后的N×N维的完备字典;矩阵Θ0是矩阵P基于初始完备字典D0的初始稀疏表示的系数矩阵,大小是N×L维;向量dj和dk分别是更新后的完备字典D的第j列和第k列元素,即第j个原子和第k个原子;||·||2表示2-范数;向量θ0 j和θ0 k分别是矩阵Θ0的第j行和第k行元素;向量θ0i是矩阵Θ0的第i列元素,其中i=1,2,...,L;
计算矩阵P基于更新后的完备字典D的稀疏表示的系数矩阵Θ;系数矩阵Θ的大小是N×L维;
判断矩阵P更新后的完备字典D以及系数矩阵Θ是否满足
Figure BDA0001924165060000031
若是则停止迭代,并将当前迭代对应的更新后的完备字典D确定为自适应完备字典;
若否则将更新后的初始稀疏表示的系数矩阵Θ0'代替初始稀疏表示的系数矩阵矩阵Θ0,返回计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0'步骤。
可选的,所述计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0',具体包括:
以所述初始完备光声信号测量数据矩阵为训练样本,按照公式
Figure BDA0001924165060000032
采用奇异值分解算法,计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0'。
可选的,所述构建测量矩阵,具体包括:
生成N×N维的哈达玛矩阵;
在所述哈达玛矩阵中随机地选取M行向量,构建测量矩阵;所述构建测量矩阵为一个M×N维的矩阵,其中M<<N,M是稀疏测量位置数。
可选的,所述根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵,具体包括:
步骤1:根据稀疏光声信号测量数据矩阵Y和感知矩阵A,得到完备光声信号矩阵PY的稀疏表示的系数矩阵ΘY
步骤2:初始化参数;r0=yi,size=4,stage=1,m=1,
Figure BDA0001924165060000033
Figure BDA0001924165060000034
其中各参数的含义为:向量yi是稀疏光声信号测量数据矩阵Y的第i列元素;r0是初次余量,rm是第m次迭代的余量;size是搜索步长;stage是阶段;m是迭代次数;U是相关系数矩阵;J是相关系数矩阵U按照从大到小排列,前size个值对应感知矩阵A的列序号集合;J0是每次迭代找到的列序号集合;Λm是第m次迭代从感知矩阵A中选出的列向量的列序号集合;Am是按索引Λm选出的感知矩阵A的列向量集合;
Figure BDA0001924165060000046
是空集;
步骤3:计算当前迭代余量rm
步骤4:判断当前迭代余量rm是否满足||rm||2≤ε1;其中ε1是控制迭代次数的阈值,若是,则停止迭代,并根据上次迭代确定的每个完备光声信号稀疏表示的系数构建系数矩阵
Figure BDA0001924165060000041
若否,则转向步骤5;
步骤5:计算相关系数矩阵U;所述相关系数矩阵U的计算公式为U={uk|uk=<rm-1k>|,k=1,2,3,…,N};其中,向量uk是相关系数矩阵U的第k列,向量αk是感知矩阵A的第k列,<·>是向量的内积运算;
步骤6:将相关系数矩阵U中的元素按照从大到小进行排列,选择前size个元素对应感知矩阵A的列序号来构成集合J;
步骤7:正则化;在集合J中寻找满足约束条件的子集J0,并在所有满足约束条件的子集J0中选择具有最大能量的子集;所述约束条件为|ui|≤2|uj|,for alli,j∈J0;其中,ui和uj分别是相关系数矩阵U中的第i列和第j列;
步骤8:根据Λm=Λm-1∪J0、Am=Am-1∪aj,j∈J0,计算Am
步骤9:根据以下公式计算当前迭代次数对应的每个完备光声信号稀疏表示的系数;计算公式为:
Figure BDA0001924165060000042
向量
Figure BDA0001924165060000043
是完备光声信号稀疏表示的系数矩阵
Figure BDA0001924165060000044
的第i列元素;向量yi是矩阵Y的第i列元素;向量θyi是矩阵ΘY的第i列元素
步骤10:计算下一次迭代余量;下一迭代余量的计算公式为
Figure BDA0001924165060000045
rm+1为下一迭代余量;
步骤11:判断下一次迭代余量是否满足||rm+1-rm||≤ε2,其中ε2是控制阶段转换的阈值,若是则令stage=stage+1,size=size·stage,转向步骤6;若否,则令m=m+1转向步骤4。
可选的,所述利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵,具体包括:
采用公式
Figure BDA0001924165060000051
恢复出完备光声信号数据矩阵;其中,矩阵
Figure BDA0001924165060000052
是恢复出的完备光声信号数据矩阵,大小是N×L维;
Figure BDA0001924165060000053
是完备光声信号稀疏表示的系数矩阵;
Figure BDA0001924165060000054
是自适应完备字典。
可选的,所述根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图,具体包括:
将恢复出的完备光声信号数据矩阵
Figure BDA0001924165060000055
的每个元素
Figure BDA0001924165060000056
代入以下公式重建光吸收能量分布图;所述公式为
Figure BDA0001924165060000057
其中,k=1,2,...,N,i=1,2,...,L,
Figure BDA0001924165060000058
Figure BDA0001924165060000059
的第k行、第i列元素,Φ(r)是位置r处的光吸收能量,Cp是组织的比热容,c是超声波在组织中的传播速度,β是组织的体积膨胀温度系数,r0是探测器与图像中心点之间的距离矢量,φ0是探测器与x轴之间的夹角。
一种利用稀疏测量数据重建内窥式光声层析图像的***,包括:
自适应完备字典构造模块,用于构造可用于光声信号稀疏表示的自适应完备字典;
测量矩阵构建模块,用于构建测量矩阵;
感知矩阵计算模块,用于根据所述测量矩阵和所述自适应完备字典,计算感知矩阵;
稀疏光声信号测量数据矩阵构建模块,用于利用所述测量矩阵获取稀疏光声信号测量数据,并构建稀疏光声信号测量数据矩阵;
系数矩阵计算模块,用于根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵;
完备光声信号数据计算模块,用于利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵;
光吸收能量分布图重建模块,用于根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
本发明提供了一种利用稀疏测量数据重建内窥式光声层析图像的方法及***,解决了利用稀疏的光声测量数据重建光吸收分布图像中出现严重伪影和失真的问题,提高了成像精度。该方法首先构造可用于光声信号稀疏表示的自适应完备字典;其次利用随机测量矩阵测量到数据构建稀疏光声信号测量数据矩阵;然后根据测量矩阵和自适应完备字典计算感知矩阵;再者根据稀疏光声信号测量数据矩阵和感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵;最后利用系数矩阵和自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵,并采用图像重建公式,重建光吸收能量分布图。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例利用稀疏测量数据重建内窥式光声层析图像方法的流程示意图;
图2为本发明实施例内窥式PAT成像及图像重建示意图;其中,图2(a)是成像示意图,图2(b)是超声探测器接收组织产生的光声信号和图像重建示意图;
图3为本发明实施例利用稀疏测量数据重建内窥式光声层析图像***的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供了一种利用稀疏测量数据重建内窥式光声层析图像的方法及***,以提高成像精度。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
文中各符号为:N为测量位置数;L为在各测量位置处采集的光声信号的长度;D0为N×N维的初始完备字典;P为在N个测量位置处采集的完备光声信号数据矩阵,大小是N×L维;Θ0为矩阵P基于D0的初始稀疏表示的N×L维的系数矩阵;θ0i为矩阵Θ0的第i列元素,其中i=1,2,...,L;θ0 j为矩阵Θ0的第j行元素,其中j=1,2,...,N;θ0 k为Θ0的第k行元素,其中k=1,2,...,N;T0为稀疏表示系数中非零元素的个数;||·||2、2-范数;||·||0为0-范数;D为N×N维的更新后的完备字典;dj为D的第j列元素,即第j个原子;dk为D的第k列元素,即第k个原子;E0k为去掉dk后在P中造成的误差矩阵;E0k'为E0k去零后的结果矩阵;θ0 k'为θ0 k去零后的结果向量;E0k'T为E0k'的转置矩阵;Q为由E0k'TE0k'的单位特征向量组成的N×N维的正交矩阵;S为由E0k'的奇异值组成的N×L维对角矩阵;S(1,1)为矩阵S的第一行、第一列位置上的元素,即E0k'的最大奇异值;V为由E0k'TE0k'的单位特征向量组成的L×L维正交矩阵;VT为V的转置矩阵;Θ0'为更新后的初始稀疏表示;Θ为矩阵P基于D的稀疏表示的N×L维系数矩阵;ε为允许的最大重构误差;
Figure BDA0001924165060000071
为自适应完备字典;Φ为M×N维的随机测量矩阵;A为M×N维的感知矩阵;M为稀疏测量位置数,且M<<N;αk为A的第k列元素,即第k个原子;PY为N×L维完备光声信号数据矩阵;Y为M×L维的稀疏(即不完备)光声信号测量数据矩阵;yi为Y的第i列元素;ΘY为完备光声信号稀疏表示的N×L维系数矩阵;θyi为ΘY的第i列元素;m为迭代次数;
Figure BDA0001924165060000072
为空集;r0为信号的初始余量(残差);rm-1为第m-1次迭代的余量;rm为第m次迭代的余量;size为搜索步长;stage为阶段;<·>为向量的内积运算;U为相关系数矩阵;uk为U的第k列元素;J为U中size个最大值对应A的索引值(即列序号)集合;J0为每次迭代找到的索引值(即列序号)集合;ui为U的第i列元素,其中i∈J0;uj为U的第j列元素,其中j∈J0;Λm-1为第m-1次迭代从A中选出的列向量的索引(即列序号)集合;Λm为第m次迭代从A中选出的列向量的索引(即列序号)集合;Am-1为按索引Λm-1选出的A的列向量集合;Am为按索引Λm选出的A的列向量集合;aj为A的第j列元素,其中j∈J0;ε1为控制迭代次数的阈值;ε2为控制阶段转换的阈值;
Figure BDA0001924165060000081
为完备光声信号稀疏表示的N×L维系数矩阵;
Figure BDA0001924165060000082
Figure BDA0001924165060000083
的第i列元素;
Figure BDA0001924165060000084
为恢复出的N×L维完备光声信号数据矩阵;
Figure BDA0001924165060000085
为矩阵
Figure BDA0001924165060000086
的第k行、第i列元素,其中k=1,2,...,N,i=1,2,...,L;r为成像点与图像中心点之间的距离矢量;Φ(r)为位置r处的光吸收能量;Cp为组织的比热容;c为超声波在组织中的传播速度;β为组织的体积膨胀温度系数;r0为探测器与图像中心点之间的距离矢量;ri为成像点与探测器之间的距离矢量;φ0为探测器与x轴之间的夹角;γ为超声探测器的有效接收角度;x、y分别为x-y平面直角坐标系的横轴和纵轴。
实施例1
图1为本发明实施例利用稀疏测量数据重建内窥式光声层析图像方法的流程示意图,如图1所示,本发明实施例提供的方法具体包括以下步骤:
步骤101:构造可用于光声信号稀疏表示的自适应完备字典。
步骤102:构建测量矩阵。
步骤103:根据所述测量矩阵和所述自适应完备字典,计算感知矩阵。
步骤104:利用所述测量矩阵获取稀疏光声信号测量数据,并构建稀疏光声信号测量数据矩阵。
步骤105:根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵。
步骤106:利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵。
步骤107:根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图。
其中,步骤101具体包括以下步骤:
步骤1:建立完备光声信号测量数据集;
首先,在N个测量位置处获取完备的光声信号测量数据集,在各测量位置处采集的光声信号的长度为L,则完备光声信号测量数据集表示为N×L维的矩阵P。
步骤2:初始化完备字典;
采用离散余弦变换基作为初始完备字典D0,其矩阵形式为:
Figure BDA0001924165060000091
其中,矩阵D0是N×N维的初始完备字典,N是测量位置的总数。
步骤3:完备光声信号测量数据集的稀疏表示;
计算矩阵P基于初始完备字典D0的初始稀疏表示的系数矩阵Θ0;其计算公式为
Figure BDA0001924165060000092
其中,矩阵Θ0是P的基于初始字典D0的初始稀疏表示的系数矩阵,大小是N×L维;向量θ0i是矩阵Θ0的第i列元素,其中i=1,2,...,L;T0为稀疏表示系数中非零元素的个数;||·||2表示2-范数;||·||0表示0-范数。
步骤4:更新完备字典;
将矩阵P作为训练样本,采用以下公式计算更新后的完备字典D。其计算公式为:
Figure BDA0001924165060000093
其中,矩阵D是更新后的N×N维的完备字典;向量dj和向量dk分别是矩阵D的第j列和第k列元素,即第j个原子和第k个原子;||·||2表示2-范数;向量θ0 j和θ0 k分别是矩阵Θ0的第j行和第k行元素。
本发明实施例选择了奇异值分解法来进行具体求解,其目的作用是采用奇异值分解法得到更新后的dk,进而得到更新后的完备字典D。具体为:对误差矩阵进行奇异值分解。
去掉θ0 k中所有的0元素,仅保留非零值,所得结果向量为θ0 k'。接着,得到误差矩阵:
Figure BDA0001924165060000101
式中,E0k是去掉dk后在P中造成的误差矩阵,大小是N×L维。仅保留E0k中dk与θ0 k的非零值乘积项所在的列得到E0k',大小是N×L维。最后,对E0k'进行奇异值分解:E0k'=QSVT(5);
其中,Q是由E0k'TE0k'的单位特征向量组成的N×N维的正交矩阵,其中第一列元素是向量dk;S是由E0k'的奇异值组成的N×L维对角矩阵;V是由E0k'TE0k'的单位特征向量组成的L×L维正交矩阵;VT是V的转置矩阵。用V的第一列和S(1,1)的乘积更新θ0 k',其中S(1,1)是矩阵S的第一行、第一列位置上的元素,即E0k'的最大奇异值。在逐列更新完成后,得到更新后的字典D和更新后的初始稀疏表示的系数矩阵Θ0';
步骤5:根据公式(6)判断是否收敛;公式(6)为
Figure BDA0001924165060000102
其中,ε是允许的最大重构误差。
若矩阵P、矩阵D和矩阵Θ0'满足公式(6)的收敛条件,则停止迭代,将自适应完备字典
Figure BDA0001924165060000103
否则转向步骤3,用更新后的字典D代替初始完备字典D0,更新稀疏表示。
步骤102具体包括:构造M×N维的测量矩阵Φ。
具体方法是:首先,生成N×N维的哈达玛矩阵;然后,在哈达玛矩阵中随机地选取M行向量,构成一个M×N维的矩阵,其中M<<N,M是稀疏测量位置数。
步骤103具体包括:
根据测量矩阵Φ和自适应完备字典
Figure BDA0001924165060000104
得到M×N维的感知矩阵A。
其中,感知矩阵A为
Figure BDA0001924165060000105
A满足限定等距性(Restricted IsometryProperty,RIP)条件。
步骤104具体包括:
超声换能器根据测量矩阵Φ在M个测量位置处测得稀疏的(即不完备的)光声信号测量数据,并构建稀疏光声信号测量数据矩阵Y。
稀疏光声信号测量数据矩阵Y为Y=Φ·PY(8);
其中,矩阵Y是M×L维的稀疏(即不完备)光声信号测量数据矩阵;矩阵PY是N×L维的完备光声信号矩阵。
步骤105具体包括以下几个步骤:
步骤1:根据稀疏光声信号测量数据矩阵Y和感知矩阵A,得到完备光声信号矩阵PY的稀疏表示的系数矩阵ΘY
其中,
Figure BDA0001924165060000116
s.t.Y=A·ΘY(9);式中||·||0是矩阵的0-范数;ΘY是完备光声信号稀疏表示的系数矩阵,大小是N×L维。
步骤2:初始化参数;r0=yi,size=4,stage=1,m=1,
Figure BDA0001924165060000113
Figure BDA0001924165060000114
其中各参数的含义为:向量yi是稀疏光声信号测量数据矩阵Y的第i列元素;r0初次余量(残差),rm是第m次迭代的余量(残差);size是搜索步长;stage是阶段;m是迭代次数;U是相关系数矩阵;J是相关系数矩阵U按照从大到小排列,前size个值对应感知矩阵A的索引值(列序号)集合;J0是每次迭代找到的索引值(列序号)集合;Λm是第m次迭代从感知矩阵A中选出的列向量的索引(列序号)集合;Am是按索引Λm选出的感知矩阵A的列向量集合;
Figure BDA0001924165060000115
是空集。
步骤3:计算当前迭代余量rm。其计算公式为:
Figure BDA0001924165060000111
步骤4:判断当前迭代余量rm是否满足||rm||2≤ε1;其中ε1是控制迭代次数的阈值,若是,则停止迭代,并根据上次迭代确定的每个完备光声信号稀疏表示的系数构建系数矩阵
Figure BDA0001924165060000112
若否,则转向步骤5。
步骤5:计算相关系数矩阵U;所述相关系数矩阵U的计算公式为U={uk|uk=<rm-1k>|,k=1,2,3,…,N}(10);其中,向量uk是相关系数矩阵U的第k列,向量αk是感知矩阵A的第k列,<·>是向量的内积运算。
步骤6:将相关系数矩阵U中的元素按照从大到小进行排列,选择前size个元素对应感知矩阵A的列序号来构成集合J。
步骤7:正则化;在集合J中寻找满足约束条件的子集J0,并在所有满足约束条件的子集J0中选择具有最大能量的子集;所述约束条件为|ui|≤2|uj|,for alli,j∈J0(11);其中,ui和uj分别是相关系数矩阵U中的第i列和第j列。
能量计算公式为
Figure BDA0001924165060000121
步骤8:令Λm=Λm-1∪J0,Am=Am-1∪aj(j∈J0),计算Am
步骤9:根据以下公式计算每个完备光声信号稀疏表示的系数;其计算公式为:
Figure BDA0001924165060000122
其中,向量
Figure BDA00019241650600001215
是完备光声信号稀疏表示的系数矩阵
Figure BDA0001924165060000124
的第i列元素;向量yi是矩阵Y的第i列元素;向量θyi是矩阵ΘY的第i列元素。
步骤10:计算下一次迭代的余量;下一迭代余量的计算公式为
Figure BDA0001924165060000125
步骤11:判断下一次迭代余量是否满足||rm+1-rm||≤ε2,其中ε2是控制阶段转换的阈值,若是则更新stage和size,即stage=stage+1,size=size·stage,转向步骤6;若否则,令m=m+1转向步骤4。
步骤106具体包括利用完备光声信号稀疏表示的系数矩阵
Figure BDA0001924165060000126
和自适应完备字典
Figure BDA0001924165060000127
通过稀疏反变换恢复出完备光声信号数据矩阵。
其计算公式为
Figure BDA0001924165060000128
其中,矩阵
Figure BDA0001924165060000129
是恢复出的完备光声信号数据矩阵,大小是N×L维。
步骤107具体包括:将矩阵
Figure BDA00019241650600001210
的每个元素
Figure BDA00019241650600001211
代入下式重建光吸收能量分布图。
Figure BDA00019241650600001212
其中,k=1,2,...,N,i=1,2,...,L,
Figure BDA00019241650600001213
Figure BDA00019241650600001214
的第k行、第i列元素,Φ(r)是位置r处的光吸收能量,Cp是组织的比热容,c是超声波在组织中的传播速度,β是组织的体积膨胀温度系数,r0是探测器与图像中心点之间的距离矢量,φ0是探测器与x轴之间的夹角,如图2所示。
实施例2
为了实现上述目的,本发明还提供了一种利用稀疏测量数据重建内窥式光声层析图像的***。
图3为本发明实施例利用稀疏测量数据重建内窥式光声层析图像***的结构示意图,如图3所示,本发明实施例提供的***包括以下几个模块。
自适应完备字典构造模块100,用于构造可用于光声信号稀疏表示的自适应完备字典。
测量矩阵构建模块200,用于构建测量矩阵。
感知矩阵计算模块300,用于根据所述测量矩阵和所述自适应完备字典,计算感知矩阵。
稀疏光声信号测量数据矩阵构建模块400,用于利用所述测量矩阵获取稀疏光声信号测量数据,并构建稀疏光声信号测量数据矩阵。
系数矩阵计算模块500,用于根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵。
完备光声信号数据计算模块600,用于利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵。
光吸收能量分布图重建模块700,用于根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的***而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。

Claims (7)

1.一种利用稀疏测量数据重建内窥式光声层析图像的方法,其特征在于,所述方法包括:
构造可用于光声信号稀疏表示的自适应完备字典;
构建测量矩阵;
根据所述测量矩阵和所述自适应完备字典,计算感知矩阵;
利用所述测量矩阵获取稀疏光声信号测量数据,并构建稀疏光声信号测量数据矩阵;
根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵;
利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵;
根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图;
所述构造可用于光声信号稀疏表示的自适应完备字典,具体包括:
构建初始完备光声信号测量数据矩阵;所述初始完备光声信号测量数据矩阵中的元素为在N个测量位置处获取的完备光声信号测量数据,且在各测量位置处采集的光声信号的长度为L;所述初始完备光声信号测量数据矩阵为N×L维的矩阵P;
采用离散余弦变换基作为初始完备字典D0;所述初始完备字典D0是N×N维的初始完备字典,N是测量位置总数;
以所述初始完备光声信号测量数据矩阵为训练样本,按照公式
Figure FDA0003928643860000021
计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0';
其中,D是更新后的N×N维的完备字典;矩阵Θ0是矩阵P基于初始完备字典D0的初始稀疏表示的系数矩阵,大小是N×L维;向量dj和dk分别是更新后的完备字典D的第j列和第k列元素,即第j个原子和第k个原子;||·||2表示2-范数;向量θ0 j和θ0 k分别是矩阵Θ0的第j行和第k行元素;向量θ0i是矩阵Θ0的第i列元素,其中i=1,2,...,L;
计算矩阵P基于更新后的完备字典D的稀疏表示的系数矩阵Θ;系数矩阵Θ的大小是N×L维;
判断矩阵P更新后的完备字典D以及系数矩阵Θ是否满足
Figure FDA0003928643860000022
ε为允许的最大重构误差;
若是则停止迭代,并将当前迭代对应的更新后的完备字典D确定为自适应完备字典;
若否则将更新后的初始稀疏表示的系数矩阵Θ0'代替初始稀疏表示的系数矩阵矩阵Θ0,返回计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0'步骤。
2.根据权利要求1所述的利用稀疏测量数据重建内窥式光声层析图像的方法,其特征在于,所述计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0',具体包括:
以所述初始完备光声信号测量数据矩阵为训练样本,按照公式
Figure FDA0003928643860000031
采用奇异值分解算法,计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0'。
3.根据权利要求1所述的利用稀疏测量数据重建内窥式光声层析图像的方法,其特征在于,所述构建测量矩阵,具体包括:
生成N×N维的哈达玛矩阵;
在所述哈达玛矩阵中随机地选取M行向量,构建测量矩阵;所述构建测量矩阵为一个M×N维的矩阵,其中M<<N,M是稀疏测量位置数。
4.根据权利要求1所述的利用稀疏测量数据重建内窥式光声层析图像的方法,其特征在于,所述根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵,具体包括:
步骤1:根据稀疏光声信号测量数据矩阵Y和感知矩阵A,得到完备光声信号矩阵PY的稀疏表示的系数矩阵ΘY
步骤2:初始化参数;r0=yi,size=4,stage=1,m=1,
Figure FDA0003928643860000032
Figure FDA0003928643860000033
其中各参数的含义为:向量yi是稀疏光声信号测量数据矩阵Y的第i列元素;r0是初次余量,rm是第m次迭代的余量;size是搜索步长;stage是阶段;m是迭代次数;U是相关系数矩阵;J是相关系数矩阵U按照从大到小排列,前size个值对应感知矩阵A的列序号集合;J0是每次迭代找到的列序号集合;Λm是第m次迭代从感知矩阵A中选出的列向量的列序号集合;Am是按索引Λm选出的感知矩阵A的列向量集合;
Figure FDA0003928643860000041
是空集;
步骤3:计算当前迭代余量rm
步骤4:判断当前迭代余量rm是否满足||rm||2≤ε1;其中ε1是控制迭代次数的阈值,若是,则停止迭代,并根据上次迭代确定的每个完备光声信号稀疏表示的系数构建系数矩阵
Figure FDA0003928643860000042
若否,则转向步骤5;
步骤5:计算相关系数矩阵U;所述相关系数矩阵U的计算公式为U={uk|uk=<rm-1k>|,k=1,2,3,…,N};其中,向量uk是相关系数矩阵U的第k列,向量αk是感知矩阵A的第k列,<·>是向量的内积运算;
步骤6:将相关系数矩阵U中的元素按照从大到小进行排列,选择前size个元素对应感知矩阵A的列序号来构成集合J;
步骤7:正则化;在集合J中寻找满足约束条件的子集J0,并在所有满足约束条件的子集J0中选择具有最大能量的子集;所述约束条件为|ui|≤2|uj|,for alli,j∈J0;其中,ui和uj分别是相关系数矩阵U中的第i列和第j列;
步骤8:根据Λm=Λm-1∪J0、Am=Am-1∪aj,j∈J0,计算Am;aj为感知矩阵A的第j列元素;
步骤9:根据以下公式计算当前迭代次数对应的每个完备光声信号稀疏表示的系数;计算公式为:
Figure FDA0003928643860000043
向量
Figure FDA0003928643860000044
是完备光声信号稀疏表示的系数矩阵
Figure FDA0003928643860000045
的第i列元素;向量yi是矩阵Y的第i列元素;向量θyi是矩阵ΘY的第i列元素
步骤10:计算下一次迭代余量;下一迭代余量的计算公式为
Figure FDA0003928643860000051
rm+1为下一迭代余量;
步骤11:判断下一次迭代余量是否满足||rm+1-rm||≤ε2,其中ε2是控制阶段转换的阈值,若是则令stage=stage+1,size=size·stage,转向步骤6;若否,则令m=m+1转向步骤4。
5.根据权利要求1所述的利用稀疏测量数据重建内窥式光声层析图像的方法,其特征在于,所述利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵,具体包括:
采用公式
Figure FDA0003928643860000052
恢复出完备光声信号数据矩阵;其中,矩阵
Figure FDA0003928643860000053
是恢复出的完备光声信号数据矩阵,大小是N×L维;
Figure FDA0003928643860000054
是完备光声信号稀疏表示的系数矩阵;
Figure FDA0003928643860000055
是自适应完备字典。
6.根据权利要求1所述的利用稀疏测量数据重建内窥式光声层析图像的方法,其特征在于,所述根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图,具体包括:
将恢复出的完备光声信号数据矩阵
Figure FDA0003928643860000056
的每个元素
Figure FDA0003928643860000057
代入以下公式重建光吸收能量分布图;所述公式为
Figure FDA0003928643860000058
其中,k=1,2,...,N,i=1,2,...,L,
Figure FDA0003928643860000059
Figure FDA00039286438600000510
的第k行、第i列元素,Φ(r)是位置r处的光吸收能量,Cp是组织的比热容,c是超声波在组织中的传播速度,β是组织的体积膨胀温度系数,r0是探测器与图像中心点之间的距离矢量,φ0是探测器与x轴之间的夹角。
7.一种利用稀疏测量数据重建内窥式光声层析图像的***,其特征在于,所述***包括:
自适应完备字典构造模块,用于构造可用于光声信号稀疏表示的自适应完备字典;
测量矩阵构建模块,用于构建测量矩阵;
感知矩阵计算模块,用于根据所述测量矩阵和所述自适应完备字典,计算感知矩阵;
稀疏光声信号测量数据矩阵构建模块,用于利用所述测量矩阵获取稀疏光声信号测量数据,并构建稀疏光声信号测量数据矩阵;
系数矩阵计算模块,用于根据所述稀疏光声信号测量数据矩阵和所述感知矩阵,优化计算得到完备光声信号稀疏表示的系数矩阵;
完备光声信号数据计算模块,用于利用所述系数矩阵和所述自适应完备字典,通过稀疏反变换恢复出完备光声信号数据矩阵;
光吸收能量分布图重建模块,用于根据所述完备光声信号数据矩阵,采用图像重建公式,重建光吸收能量分布图;
所述构造可用于光声信号稀疏表示的自适应完备字典,具体包括:
构建初始完备光声信号测量数据矩阵;所述初始完备光声信号测量数据矩阵中的元素为在N个测量位置处获取的完备光声信号测量数据,且在各测量位置处采集的光声信号的长度为L;所述初始完备光声信号测量数据矩阵为N×L维的矩阵P;
采用离散余弦变换基作为初始完备字典D0;所述初始完备字典D0是N×N维的初始完备字典,N是测量位置总数;
以所述初始完备光声信号测量数据矩阵为训练样本,按照公式
Figure FDA0003928643860000071
计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0';
其中,D是更新后的N×N维的完备字典;矩阵Θ0是矩阵P基于初始完备字典D0的初始稀疏表示的系数矩阵,大小是N×L维;向量dj和dk分别是更新后的完备字典D的第j列和第k列元素,即第j个原子和第k个原子;||·||2表示2-范数;向量θ0 j和θ0 k分别是矩阵Θ0的第j行和第k行元素;向量θ0i是矩阵Θ0的第i列元素,其中i=1,2,...,L;
计算矩阵P基于更新后的完备字典D的稀疏表示的系数矩阵Θ;系数矩阵Θ的大小是N×L维;
判断矩阵P更新后的完备字典D以及系数矩阵Θ是否满足
Figure FDA0003928643860000072
ε为允许的最大重构误差;
若是则停止迭代,并将当前迭代对应的更新后的完备字典D确定为自适应完备字典;
若否则将更新后的初始稀疏表示的系数矩阵Θ0'代替初始稀疏表示的系数矩阵矩阵Θ0,返回计算更新后的完备字典D和更新后的初始稀疏表示的系数矩阵Θ0'步骤。
CN201811608544.0A 2018-12-27 2018-12-27 利用稀疏测量数据重建内窥式光声层析图像的方法及*** Active CN109671130B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811608544.0A CN109671130B (zh) 2018-12-27 2018-12-27 利用稀疏测量数据重建内窥式光声层析图像的方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811608544.0A CN109671130B (zh) 2018-12-27 2018-12-27 利用稀疏测量数据重建内窥式光声层析图像的方法及***

Publications (2)

Publication Number Publication Date
CN109671130A CN109671130A (zh) 2019-04-23
CN109671130B true CN109671130B (zh) 2023-03-17

Family

ID=66146277

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811608544.0A Active CN109671130B (zh) 2018-12-27 2018-12-27 利用稀疏测量数据重建内窥式光声层析图像的方法及***

Country Status (1)

Country Link
CN (1) CN109671130B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111956180B (zh) * 2019-05-20 2023-06-27 华北电力大学(保定) 一种重建光声内窥层析图像的方法

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN201624671U (zh) * 2010-04-01 2010-11-10 江西科技师范学院 一种生物组织三维光声成像的装置
CN102727259A (zh) * 2012-07-26 2012-10-17 中国科学院自动化研究所 基于有限角度扫描的光声断层成像装置及方法
CN103593853A (zh) * 2013-11-29 2014-02-19 武汉大学 基于联合稀疏表达的遥感影像多尺度面向对象分类方法
CN104318619A (zh) * 2014-10-20 2015-01-28 西北工业大学 面向无损检测的自适应压缩感知的重建方法
CN104825161A (zh) * 2015-06-04 2015-08-12 中国科学院武汉物理与数学研究所 基于过完备字典与先验知识的高质量肺部磁共振成像方法
CN105595964A (zh) * 2016-01-21 2016-05-25 曲阜师范大学 双聚焦超声探头和稀疏阵列光声断层成像***
CN105654528A (zh) * 2016-01-04 2016-06-08 南京邮电大学 基于压缩感知的多能x射线分离成像方法
CN105844635A (zh) * 2016-03-21 2016-08-10 北京工业大学 一种基于结构字典的稀疏表示深度图像重建算法
CN107438398A (zh) * 2015-01-06 2017-12-05 大卫·伯顿 移动式可穿戴的监控***
CN109064406A (zh) * 2018-08-26 2018-12-21 东南大学 一种正则化参数自适应的稀疏表示图像重建方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN201624671U (zh) * 2010-04-01 2010-11-10 江西科技师范学院 一种生物组织三维光声成像的装置
CN102727259A (zh) * 2012-07-26 2012-10-17 中国科学院自动化研究所 基于有限角度扫描的光声断层成像装置及方法
CN103593853A (zh) * 2013-11-29 2014-02-19 武汉大学 基于联合稀疏表达的遥感影像多尺度面向对象分类方法
CN104318619A (zh) * 2014-10-20 2015-01-28 西北工业大学 面向无损检测的自适应压缩感知的重建方法
CN107438398A (zh) * 2015-01-06 2017-12-05 大卫·伯顿 移动式可穿戴的监控***
CN104825161A (zh) * 2015-06-04 2015-08-12 中国科学院武汉物理与数学研究所 基于过完备字典与先验知识的高质量肺部磁共振成像方法
CN105654528A (zh) * 2016-01-04 2016-06-08 南京邮电大学 基于压缩感知的多能x射线分离成像方法
CN105595964A (zh) * 2016-01-21 2016-05-25 曲阜师范大学 双聚焦超声探头和稀疏阵列光声断层成像***
CN105844635A (zh) * 2016-03-21 2016-08-10 北京工业大学 一种基于结构字典的稀疏表示深度图像重建算法
CN109064406A (zh) * 2018-08-26 2018-12-21 东南大学 一种正则化参数自适应的稀疏表示图像重建方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Comparison of reconstruction algorithms for sparse-array;G. Chaudhary ET.AL.;《PROCEEDINGS OF SPIE》;20100223;全文 *
自适应超完备字典学习的SAR图像降噪;杨萌等;《中国图象图形学报》;20120430;全文 *

Also Published As

Publication number Publication date
CN109671130A (zh) 2019-04-23

Similar Documents

Publication Publication Date Title
Lorintiu et al. Compressed sensing reconstruction of 3D ultrasound data using dictionary learning and line-wise subsampling
Poudel et al. A survey of computational frameworks for solving the acoustic inverse problem in three-dimensional photoacoustic computed tomography
Huang et al. Full-wave iterative image reconstruction in photoacoustic tomography with acoustically inhomogeneous media
CN110161442B (zh) 磁共振参数成像方法、装置、医学设备及存储介质
Besson et al. Ultrafast ultrasound imaging as an inverse problem: Matrix-free sparse image reconstruction
CN111956180B (zh) 一种重建光声内窥层析图像的方法
Awasthi et al. Sinogram super-resolution and denoising convolutional neural network (SRCN) for limited data photoacoustic tomography
US20220361848A1 (en) Method and system for generating a synthetic elastrography image
Shang et al. Sparsity-based photoacoustic image reconstruction with a linear array transducer and direct measurement of the forward model
Paridar et al. Photoacoustic image formation based on sparse regularization of minimum variance beamformer
Yang et al. Accelerated photoacoustic tomography reconstruction via recurrent inference machines
JP6734270B2 (ja) 超音波画像を形成する際の圧縮センシング
Afrakhteh et al. Coherent plane wave compounding combined with tensor completion applied for ultrafast imaging
CN117237473A (zh) 一种基于扩散模型的光声断层成像稀疏重建方法
CN109671130B (zh) 利用稀疏测量数据重建内窥式光声层析图像的方法及***
Mamistvalov et al. Deep unfolded recovery of sub-nyquist sampled ultrasound images
Koike et al. Deep learning for hetero–homo conversion in channel-domain for phase aberration correction in ultrasound imaging
CN110146836B (zh) 一种磁共振参数成像方法、装置、设备及存储介质
Sun et al. An iterative gradient convolutional neural network and its application in endoscopic photoacoustic image formation from incomplete acoustic measurement
Hauptmann et al. Model-corrected learned primal-dual models for fast limited-view photoacoustic tomography
Lorintiu et al. Compressed sensing reconstruction of 3D ultrasound data using dictionary learning
Montero New developments on quantitative imaging using ultrasonic waves
CN113974560A (zh) 环形光声层析***稀疏阵元优化选择及压缩感知成像方法
Horeh et al. Regularized tracking of shear-wave in ultrasound elastography
Sahlström et al. Utilizing variational autoencoders in photoacoustic tomography

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