搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于变分模态分解与多尺度排列熵的生物组织变性识别

刘备 胡伟鹏 邹孝 丁亚军 钱盛友

基于变分模态分解与多尺度排列熵的生物组织变性识别

刘备, 胡伟鹏, 邹孝, 丁亚军, 钱盛友
PDF
HTML
导出引用
导出核心图
  • 根据高强度聚焦超声(HIFU)治疗中超声散射回波信号的特点, 本文利用变分模态分解(VMD)与多尺度排列熵(MPE)对生物组织变性识别进行了研究. 首先对生物组织中的超声散射回波信号进行变分模态分解, 根据各阶模态的功率谱信息熵值分离出噪声分量和有用分量; 对分离出的有用信号进行重构并提取其多尺度排列熵; 然后通过Gustafson-Kessel (GK)模糊聚类确定聚类中心, 采用欧氏贴近度与择近原则对生物组织进行变性识别. 将所提方法应用于HIFU治疗中超声散射回波信号实验数据, 用遗传算法对多尺度排列熵的参数优化后, 对293例未变性组织和变性组织的超声散射回波信号数据进行了多尺度排列熵分析, 发现变性组织的超声散射回波信号的多尺度排列熵值要高于未变性组织; 多尺度排列熵可以较好地识别生物组织是否变性. 相对于EMD-MPE-GK模糊聚类以及VMD-小波熵(WE)-GK模糊聚类变性识别方法, 本文所提方法中变性与未变性组织特征交叠区域数据点更少, 聚类效果和分类性能更好; 本实验环境下生物组织变性识别结果表明, 该方法的识别率更高, 高达93.81%.
      通信作者: 钱盛友, syqian@foxmail.com
    • 基金项目: 国家自然科学基金(批准号: 11474090, 11774088, 61502164)和湖南省自然科学基金(批准号: 2016JJ3090)资助的课题.
    [1]

    Cranston D 2015 Ultrason. Sonochem. 27 654

    [2]

    Ellens N, Hynynen K 2015 Med. Phys. 42 4896

    [3]

    Bailey M, Khokhlova V, Sapozhnikov O, Kargl S, Crum L 2003 Acoust.Phys. 49 369

    [4]

    Worthington A E, Tranchtenberg J, Sherar M D 2002 Ultrasound Med. Biol. 10 1311

    [5]

    Damianou C A, Sanghvi N T, Fry F J, Maass-Moreno R 1997 J. Acoust. Soc. Am. 102 628

    [6]

    盛磊, 周著黄, 吴水才, 丁琪瑛, 曾毅 2014 北京工业大学学报 40 139

    Sheng L, Zhou Z H, Wu S C, Ding Q Y, Zeng Y 2014 Journal of Beijing Polytechnic University 40 139

    [7]

    Bamber J C, Hill C R 1979 Ultrasound Med. Biol. 5 149

    [8]

    明文, 谭乔来, 钱盛友, 邹孝, 廖志远 2015 测试技术学报 5 404

    Ming W, Tan Q L, Qian S Y, Zou X, Liao Z Y 2015 Journal of Test and Measurement Technology 5 404

    [9]

    Arthur R M, Straube W L, Starman J D, Moros E G 2003 Med. Phys. 30 1021

    [10]

    Seip R, Ebbini E S 1995 IEEE Trans. Biomed. Eng. 42 828

    [11]

    Parker K J 1983 Ultrasound Med. Biol. 9 363

    [12]

    Bloch S, Bailey M R, Crum L A, Kaczkowski P J, Keilman G W, Mourad P D 1998 J. Acoust. Soc. Am. 103 2868

    [13]

    Wu Z H, Huang N E, Chen X Y 2009 Adv. Adapt. Data Anal. 1 1

    [14]

    周彦婷, 汪源源 2010 声学学报 5 495

    Zhou Y T, Wang Y Y 2010 Acta Acustica 5 495

    [15]

    Dragomiretskiy K, Zosso D 2014 IEEE Trans. Signal Process. 62 531

    [16]

    Li J, Ning X 2006 Phys. Rev. E 73 88

    [17]

    杨孝敬, 杨阳, 李淮周, 钟宁 2016 物理学报 65 218701

    Yang X J, Yang Y, Li H Z, Zhong N 2016 Acta Phys. Sin. 65 218701

    [18]

    严碧歌, 赵婷婷 2011 物理学报 60 078701

    Yan B G, Zhao T T 2011 Acta Phys. Sin. 60 078701

    [19]

    Bandt C, Pompe B 2002 Phys. Rev. Lett. 88 174102

    [20]

    Gao Y, Villecco F, Li M, Song W 2017 Entropy 19 176

    [21]

    姚文坡, 刘铁兵, 戴加飞, 王俊 2014 物理学报 63 078704

    Yao W P, Liu T B, Dai J F, Wang J 2014 Acta Phys. Sin. 63 078704

    [22]

    Rahimian S,Tavakkoli J 2013 J. Ther. Ultrasound 1 1

    [23]

    Davari A, Marhaban M H, Noor S, Karimadini M, Karimoddini A 2010 Fuzzy Sets Syst. 163 45

  • 图 1  仿真信号及其对应非噪声成分的时域图 (a)加入噪声的仿真信号时域图; (b)对应非噪声成分的时域图

    Fig. 1.  Time-domain diagram of the simulated signal and its non-noise components: (a) Time-domain diagram of the simulated signal with added noise; (b) time-domain diagram corresponding to non-noise components.

    图 2  VMD与EMD的结果 (a)VMD方法; (b)EMD方法

    Fig. 2.  Results of VMD and EMD: (a) VMD method; (b) EMD method.

    图 3  实际超声回波信号与VMD结果 (a)实际超声回波信号; (b)超声回波信号VMD结果

    Fig. 3.  Actual ultrasonic echo signals and their VMD results: (a) Actual ultrasonic echo signals; (b) VMD results of ultrasonic echo signals.

    图 4  不同嵌入维数时变性与未变性情况的MPE分布 (a) m = 3; (b) m = 5; (c) m = 7

    Fig. 4.  MPE distribution of denatured and undenatured cases with different embedding dimension: (a) m = 3; (b) m = 5; (c) m = 7.

    图 5  不同聚类方法对未变性与变性生物组织超声散射回波信号的聚类效果 (a) EMD-MPE-GK; (b) VMD-WE-GK; (c) VMD-MPE-GK

    Fig. 5.  Clustering effect on ultrasonic scattering echo signals of undenatured and denatured biological tissues through different clustering methods: (a) EMD-MPE-GK; (b) VMD-WE-GK; (c) VMD-MPE-GK.

    表 1  三组样本在嵌入维数m = 7时各尺度下排列熵平均值

    Table 1.  The average entropy of the three samples at each scale when the embedding dimension m = 7.

    尺度因子s样本1样本2样本3
    未变性变性未变性变性未变性变性
    10.70680.73960.70850.74080.70280.7366
    20.65040.71630.64910.70130.64490.6958
    30.62000.68550.61940.67180.61450.6715
    40.58360.64980.58390.63610.57810.6378
    50.55690.62410.55750.61760.55300.6151
    60.53280.59940.53290.59620.52730.5934
    70.51420.57800.51300.57710.50870.5776
    80.49540.56090.49580.56180.49080.5602
    90.47920.54580.47960.54530.47370.5418
    100.46570.53130.46460.53250.46220.5320
    110.45360.51520.45060.52460.44710.5173
    120.43840.51390.43790.51880.43500.5059
    130.43640.46260.43670.46860.42890.5042
    下载: 导出CSV

    表 2  变性与未变性组织识别结果

    Table 2.  Recognition results of denatured and undenatured tissues.

    聚类方法PCXB识别率/%
    VMD-MPE-GK0.81194.49893.81
    EMD-MPE-GK0.808811.58987.44
    VMD-WE-GK0.79014.87885.29
    下载: 导出CSV
  • [1]

    Cranston D 2015 Ultrason. Sonochem. 27 654

    [2]

    Ellens N, Hynynen K 2015 Med. Phys. 42 4896

    [3]

    Bailey M, Khokhlova V, Sapozhnikov O, Kargl S, Crum L 2003 Acoust.Phys. 49 369

    [4]

    Worthington A E, Tranchtenberg J, Sherar M D 2002 Ultrasound Med. Biol. 10 1311

    [5]

    Damianou C A, Sanghvi N T, Fry F J, Maass-Moreno R 1997 J. Acoust. Soc. Am. 102 628

    [6]

    盛磊, 周著黄, 吴水才, 丁琪瑛, 曾毅 2014 北京工业大学学报 40 139

    Sheng L, Zhou Z H, Wu S C, Ding Q Y, Zeng Y 2014 Journal of Beijing Polytechnic University 40 139

    [7]

    Bamber J C, Hill C R 1979 Ultrasound Med. Biol. 5 149

    [8]

    明文, 谭乔来, 钱盛友, 邹孝, 廖志远 2015 测试技术学报 5 404

    Ming W, Tan Q L, Qian S Y, Zou X, Liao Z Y 2015 Journal of Test and Measurement Technology 5 404

    [9]

    Arthur R M, Straube W L, Starman J D, Moros E G 2003 Med. Phys. 30 1021

    [10]

    Seip R, Ebbini E S 1995 IEEE Trans. Biomed. Eng. 42 828

    [11]

    Parker K J 1983 Ultrasound Med. Biol. 9 363

    [12]

    Bloch S, Bailey M R, Crum L A, Kaczkowski P J, Keilman G W, Mourad P D 1998 J. Acoust. Soc. Am. 103 2868

    [13]

    Wu Z H, Huang N E, Chen X Y 2009 Adv. Adapt. Data Anal. 1 1

    [14]

    周彦婷, 汪源源 2010 声学学报 5 495

    Zhou Y T, Wang Y Y 2010 Acta Acustica 5 495

    [15]

    Dragomiretskiy K, Zosso D 2014 IEEE Trans. Signal Process. 62 531

    [16]

    Li J, Ning X 2006 Phys. Rev. E 73 88

    [17]

    杨孝敬, 杨阳, 李淮周, 钟宁 2016 物理学报 65 218701

    Yang X J, Yang Y, Li H Z, Zhong N 2016 Acta Phys. Sin. 65 218701

    [18]

    严碧歌, 赵婷婷 2011 物理学报 60 078701

    Yan B G, Zhao T T 2011 Acta Phys. Sin. 60 078701

    [19]

    Bandt C, Pompe B 2002 Phys. Rev. Lett. 88 174102

    [20]

    Gao Y, Villecco F, Li M, Song W 2017 Entropy 19 176

    [21]

    姚文坡, 刘铁兵, 戴加飞, 王俊 2014 物理学报 63 078704

    Yao W P, Liu T B, Dai J F, Wang J 2014 Acta Phys. Sin. 63 078704

    [22]

    Rahimian S,Tavakkoli J 2013 J. Ther. Ultrasound 1 1

    [23]

    Davari A, Marhaban M H, Noor S, Karimadini M, Karimoddini A 2010 Fuzzy Sets Syst. 163 45

  • [1] 谢平, 杨芳梅, 李欣欣, 杨勇, 陈晓玲, 张利泰. 基于变分模态分解-传递熵的脑肌电信号耦合分析. 物理学报, 2016, 65(11): 118701. doi: 10.7498/aps.65.118701
    [2] 姚文坡, 刘铁兵, 戴加飞, 王俊. 脑电信号的多尺度排列熵分析. 物理学报, 2014, 63(7): 078704. doi: 10.7498/aps.63.078704
    [3] 徐丰, 陆明珠, 万明习, 方飞. 256阵元高强度聚焦超声相控阵系统误差与多焦点模式精确控制. 物理学报, 2010, 59(2): 1349-1356. doi: 10.7498/aps.59.1349
    [4] 杜萌, 金宁德, 高忠科, 朱雷, 王振亚. 油水两相流水包油流型多尺度排列熵分析. 物理学报, 2012, 61(23): 230507. doi: 10.7498/aps.61.230507
    [5] 孙健明, 于洁, 郭霞生, 章东. 基于分数导数研究高强度聚焦超声的非线性声场. 物理学报, 2013, 62(5): 054301. doi: 10.7498/aps.62.054301
    [6] 郭各朴, 宿慧丹, 丁鹤平, 马青玉. 基于电阻抗层析成像的高强度聚焦超声温度监测技术. 物理学报, 2017, 66(16): 164301. doi: 10.7498/aps.66.164301
    [7] 杜义浩, 齐文靖, 邹策, 张晋铭, 谢博多, 谢平. 基于变分模态分解-相干分析的肌间耦合特性. 物理学报, 2017, 66(6): 068701. doi: 10.7498/aps.66.068701
    [8] 许子非, 岳敏楠, 李春. 优化递归变分模态分解及其在非线性信号处理中的应用. 物理学报, 2019, 68(23): 238401. doi: 10.7498/aps.68.20191005
    [9] 耿昊, 范庭波, 张喆, 屠娟, 郭霞生, 李发琪, 章东. 球形集声器在生物组织中形成的组织损伤. 物理学报, 2014, 63(4): 044301. doi: 10.7498/aps.63.044301
    [10] 陆明珠, 万明习, 施雨, 宋延淳. 多阵元高强度聚焦超声多目标控制方法研究. 物理学报, 2002, 51(4): 928-934. doi: 10.7498/aps.51.928
    [11] 李鹏, 刘澄玉, 李丽萍, 纪丽珍, 于守元, 刘常春. 多尺度多变量模糊熵分析. 物理学报, 2013, 62(12): 120512. doi: 10.7498/aps.62.120512
    [12] 熊志成, 朱丽霖, 刘诚, 高淑梅, 朱健强. 基于纳米天线的多通道高强度定向表面等离子体波激发. 物理学报, 2015, 64(24): 247301. doi: 10.7498/aps.64.247301
    [13] 刘大钊, 王俊, 李锦, 李瑜, 徐文敏, 赵筱. 颠倒睡眠状态调制心率变异性信号的功率谱和基本尺度熵分析. 物理学报, 2014, 63(19): 198703. doi: 10.7498/aps.63.198703
    [14] 向郑涛, 陈宇峰, 李昱瑾, 熊励. 基于多尺度熵的交通流复杂性分析. 物理学报, 2014, 63(3): 038903. doi: 10.7498/aps.63.038903
    [15] 黄泽徽, 李亚安, 陈哲, 刘恋. 基于多尺度熵的Duffing混沌系统阈值确定方法*. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191642
    [16] 黄晓林, 宁新宝, 卞春华, 崔胜忠. 心率变异性基本尺度熵的多尺度化研究. 物理学报, 2009, 58(12): 8160-8165. doi: 10.7498/aps.58.8160
    [17] 严碧歌, 赵婷婷. 应用多尺度化的基本尺度熵分析心率变异性. 物理学报, 2011, 60(7): 078701. doi: 10.7498/aps.60.078701
    [18] 李锦, 刘大钊. 昼夜节律下心率变异性信号的熵信息和谱特征. 物理学报, 2012, 61(20): 208701. doi: 10.7498/aps.61.208701
    [19] 何 亮, 杜 磊, 陈建平, 庄奕琪, 李伟华. 金属互连电迁移噪声的多尺度熵复杂度分析. 物理学报, 2008, 57(10): 6545-6550. doi: 10.7498/aps.57.6545
    [20] 郑桂波, 金宁德. 两相流流型多尺度熵及动力学特性分析. 物理学报, 2009, 58(7): 4485-4492. doi: 10.7498/aps.58.4485
  • 引用本文:
    Citation:
计量
  • 文章访问数:  462
  • PDF下载量:  5
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-09-26
  • 修回日期:  2018-10-26
  • 上网日期:  2019-08-27
  • 刊出日期:  2019-02-01

基于变分模态分解与多尺度排列熵的生物组织变性识别

  • 湖南师范大学物理与电子科学学院, 长沙 410081
  • 通信作者: 钱盛友, syqian@foxmail.com
    基金项目: 国家自然科学基金(批准号: 11474090, 11774088, 61502164)和湖南省自然科学基金(批准号: 2016JJ3090)资助的课题.

摘要: 根据高强度聚焦超声(HIFU)治疗中超声散射回波信号的特点, 本文利用变分模态分解(VMD)与多尺度排列熵(MPE)对生物组织变性识别进行了研究. 首先对生物组织中的超声散射回波信号进行变分模态分解, 根据各阶模态的功率谱信息熵值分离出噪声分量和有用分量; 对分离出的有用信号进行重构并提取其多尺度排列熵; 然后通过Gustafson-Kessel (GK)模糊聚类确定聚类中心, 采用欧氏贴近度与择近原则对生物组织进行变性识别. 将所提方法应用于HIFU治疗中超声散射回波信号实验数据, 用遗传算法对多尺度排列熵的参数优化后, 对293例未变性组织和变性组织的超声散射回波信号数据进行了多尺度排列熵分析, 发现变性组织的超声散射回波信号的多尺度排列熵值要高于未变性组织; 多尺度排列熵可以较好地识别生物组织是否变性. 相对于EMD-MPE-GK模糊聚类以及VMD-小波熵(WE)-GK模糊聚类变性识别方法, 本文所提方法中变性与未变性组织特征交叠区域数据点更少, 聚类效果和分类性能更好; 本实验环境下生物组织变性识别结果表明, 该方法的识别率更高, 高达93.81%.

English Abstract

    • 高强度聚焦超声(high intensity focused ultrasound, HIFU)治疗是一种新的无创肿瘤治疗技术. 它通过聚焦方式将声能聚集于治疗靶区, 使靶区产生高温, 从而使病变组织细胞内的蛋白质发生固化、变性和坏死, 同时又不损伤靶区之外的正常组织. 通过监测生物组织的变性情况, 能掌握HIFU的治疗效果, 对确保HIFU治疗的安全高效有重要意义[1-3]. 迄今为止, 超声领域的研究人员从多个方面对所取得的超声信号进行研究, 期望提取出能准确反映组织损伤变性的特征参数, 如回波能量、声衰减系数、频率偏移、声速和熵等[4-8]. 当组织温度升高到65 ℃以上时, 背散射信号能量会发生显著变化[4-9]. Seip和Ebbini[10]采用回波信号的能量特征来检测组织损伤变性, 实验结果表明, 信号能量识别准确率达到82%. 在文献[11]中, 生物组织的超声衰减系数特征被用于估计组织损伤区域的温度. 盛磊等[6]利用频率偏移等特征参数检测HIFU导致的组织凝固性坏死. 声速可以非侵入式地估计组织温度, 但是声速受非线性以及热膨胀的影响, 导致通过声速变化测量体内温度的准确性大大降低[7-12]. 明文等[8]采用超声散射回波信号的小波熵(wavelet entropy, WE)特征对HUFU治疗过程中的组织损伤变性进行评价研究, 同时对组织样本进行损伤级归类. 但到目前为止, 将超声回波信号的多尺度排列熵(multi-scale permutation entropy, MPE)特征用于生物组织变性识别是否有效的研究还未见报道.

      经验模态分解(empirical mode decomposition, EMD)是将一个时间序列信号分解成一组有限的本征模态函数[13], 并且文献[14]已经将其应用至从人体获得的超声回波信号, 然而, EMD存在端点效应、模态混叠问题[15]. 为了解决上述问题, Dragomiretskiy和Zosso[15]提出一种新的变分模态分解(variational mode decomposition, VMD)方法, 能较好地抑制信号EMD过程中的端点效应和模态混叠现象, 对噪声具有更强的鲁棒性.

      从非线性角度分析生物组织中获取的信号, 生物组织的损伤变性会导致信号的复杂度不同. 目前非线性分析算法可以通过其熵值有效地分析信号的复杂度, 例如尺度熵、近似熵、多尺度熵等[16-18]. 排列熵作为一种非线性分析算法, 具有计算简单、抗噪能力强、鲁棒性强的优点, 因此被广泛应用于时间序列的复杂性分析中[19]. 多尺度排列熵将多尺度和排列熵结合起来, 可以更加有效地分析序列信息[20,21]. 本文从非线性角度分析生物组织中的超声散射回波信号, 利用多尺度排列熵算法研究未变性生物组织和变性生物组织超声散射回波信号的差异, 为HIFU治疗诊断提供有效的依据和帮助. 然而, 若MPE算法中嵌入维数和尺度因子参数设置不合理, 将导致算法无法达到最佳的处理效果. 同时, 由于生物组织从未变性状态到变性状态的演变是一个渐变的过程[22], 因此提取的组织变性特征具有一定的模糊性, GK模糊聚类算法为解决这类问题提供了一条有效途径[23].

      本文结合VMD与MPE算法的优点, 对生物组织变性的特征进行提取, 同时采用遗传算法确定多尺度排列熵尺度因子参数, 讨论了本实验环境下多尺度排列熵的最佳嵌入维数; 并用GK模糊聚类算法实现了生物组织变性的识别分类.

    • VMD是一种基于维纳滤波, 希尔伯特变换和外差解调的新型多分量信号分解算法. VMD可以将一个实际信号$f\left( t \right)$分解成$K$个离散的模态${\mu _k}\left( {k = 1,2,3,\cdots,K} \right)$, 与EMD算法不同, ${\mu _k}$在频域中的带宽都具有特定的稀疏属性, 是调幅调频(AM-FM)信号, 可以有效地抑制EMD中出现的模态混叠现象. 每个${\mu _k}$紧凑围绕相应的中心频率, 并且其带宽通过高斯平滑解调获得. VMD处理过程中的约束变分问题为

      $\!\!\!\begin{array}{l} \left\{ {\mathop {\min }\limits_{\left\{ {{\mu _k}} \right\},\left\{ {{\omega _k}} \right\}}\!\! \left\{\! {\sum\limits_k {\left\|{{\partial _t}\!\!\left[\! {\left( {{\text δ} \left( t \right) + \dfrac{{\rm{j}}}{{{\rm{\text π }}t}}} \right)\!\! \times \! {\mu _k}\left( t \right)} \right]\!\!{{\rm{e}}^{ - {\rm{j}}{\omega _k}t}}} \right\|_2^2} } \right\}} \right\},\\ {\rm{S}}.{\rm{t}}.\quad\sum\limits_k {{\mu _k}\left( t \right)} = f, \end{array}$

      式中$\left\{ {{{\mu }_k}} \right\} \!=\! \left\{ {{\mu _1},{\mu _2},\cdots,{\mu _K}} \right\}$$\left\{ {{{\omega }_k}} \right\} = \left\{ {{\omega _1},{\omega _2},\cdots,}\right.$$\left.{{\omega _K}} \right\}$分别为分解的$K$个模态及其对应中心频率的集合. 同时引入二次惩罚参数$\alpha $和拉格朗日乘法算子$\lambda \left( t \right)$来求解(1)式的约束变分问题. 增广拉格朗日函数为

      $\begin{split} L\left( {\left\{ {{{\mu }_k}} \right\},\left\{ {{{\omega }_k}} \right\},\lambda } \right) = &\alpha \sum\limits_k {\left\| {{\partial _t}\left[ {\left( {{\text δ} \left( t \right) + \frac{{\rm{j}}}{{{\text{π}}t}}} \right) \times {\mu _k}\left( t \right)} \right]{{\rm{e}}^{ - {\rm{j}}{\omega _k}t}}} \right\|_2^2}\\[-2pt] &+\;\left\| {f\left( t \right) - \sum\limits_k {{\mu _k}\left( t \right)} } \right\|_2^2 + \left\langle {\lambda \left( t \right),f\left( t \right) - \sum\limits_k {{\mu _k}\left( t \right)} } \right\rangle. \end{split}$

      用交替方向乘数法得到(2)式的鞍点, 并在频域内迭代更新${\mu _k}$, ${\omega _k}$$\lambda $.

      VMD将信号分解为$K$个模态分量的具体步骤如下:

      1) 初始化$\left\{ {{\mu }_k^1} \right\}$, $\left\{ {{\omega }_k^1} \right\}$, ${\lambda ^1}$$n$为0;

      2) ${\mu _k}$${\omega _k}$分别由(3)式和(4)式迭代更新:

      $\mu _k^{n + 1}\left( \omega \right) = \frac{{f\left( \omega \right) - \displaystyle\sum\limits_{i \ne k} {{\mu _i}\left( \omega \right) + \dfrac{{\lambda \left( \omega \right)}}{2}} }}{{1 + 2\alpha \left( {\omega - {\omega _k}} \right)}},$

      $\omega _k^{n + 1} = \dfrac{{\displaystyle\int_0^\infty {\omega {{\left| {{\mu _k}\left( \omega \right)} \right|}^2}{\rm{d}}\omega } }}{{\displaystyle\int_0^\infty {{{\left| {{\mu _k}\left( \omega \right)} \right|}^2}{\rm{d}}\omega } }};\qquad $

      3) 根据(5)式更新$\lambda $:

      ${\lambda ^{n + 1}}\left( \omega \right) \leftarrow {\lambda ^n}\left( \omega \right) + \tau \left[ {f\left( \omega \right) - \sum\limits_k {\mu _k^{n + 1}\left( \omega \right)} } \right]; $

      4) 重复步骤 2)和 3), 直至满足迭代终止条件

      $\sum\limits_k {{{\left\| {\mu _k^{n + 1} - \mu _k^n} \right\|_2^2}/{\left\| {\mu _k^n} \right\|}}} _2^2 < \varepsilon , $

      式中$\varepsilon $为判别精度, $\varepsilon > 0$;

      5) 输出结果, 得到$K$个模态分量.

    • 基于功率谱信息熵判断各模态分量为有效超声散射回波信号还是噪声以及无效超声散射回波信号的方法流程如下.

      1) 计算各模态的功率谱, 并对幅值进行归一化.

      2) 根据归一化后功率谱的最大值和最小值, 得出功率谱的变化范围. 对功率谱的变化范围进行分段. 例如, 若信号归一化后功率谱幅值的变化范围是0—1, 分成10段, 那么幅值范围为0—0.1为第一段, 0.1—0.2为第二段, 依次类推.

      3) 统计每一段在功率谱幅值中出现的次数, 并求出该段在整个数据点中出现的概率.

      4) 按照(7)式求解信息熵, 并根据熵值判断该模态是否为噪声分量或无效超声散射信号:

      $H\left( x \right) = - \sum\limits_{i = 1}^M {{p_i}\log } ({p_i}),i = 1,2,3,\cdots,M,$

      $H\left( x \right)$为功率谱信息熵, 其中${p_i}$表示功率谱分段后第$i$段所对应的概率, $M$表示总共的分段数.

    • 多尺度排列熵是在排列熵基础上的改进, 基本思想是将时间序列进行多尺度粗粒化,然后计算其排列熵. 计算具体步骤如下.

      1) 对序列长度为$N$的时间序列${X} = \left\{ {{x_i},i =}\right. $$\left.{ 1,2,\cdots,N} \right\}$进行粗粒化处理, 得到粗粒化序列$y_j^{\left( s \right)}$

      $y_j^{\left( s \right)} = \frac{1}{s}\sum\limits_{i = \left( {j - 1} \right)s + 1}^{js} {{x_i}} ,j = 1,2,\cdots,\left[ {N/s} \right], $

      式中s为尺度因子; [N/s]表示对N/s取整.

      2) 对$y_j^{\left( s \right)}$进行时间重构得到

      ${Y}_l^{(s)} = \left\{ {y_l^{(s)},y_{l + \tau }^{(s)},\cdots,y_{l + (m - 1)\tau }^{(s)}} \right\}, $

      其中$m$为嵌入维数, $\tau $为延迟时间; $l$为第$l$个重构分量, $l = 1,2,\cdots,N - (m - 1)\tau $.

      3) 将时间重构序列按升序排列, 可得到符号序列${S}\left( r \right) = \left( {{l_1},{l_2},\cdots,{l_m}} \right)$. 其中, $r = 1,2,\cdots,R,$$R \leqslant m!$. 计算每一种符号序列出现的概率${P_r}$.

      4) 根据(10)式计算每个粗粒化序列的排列熵, 由此得到时间序列在多尺度下的排列熵.

      ${H_{\rm{p}}}(m) = - \sum\limits_{r = 1}^R {{P_r}\ln {P_r}} , $

      ${P_r} = {1/{m!}}$时, ${H_{\rm{p}}}\left( m \right)$达到最大值$\ln \left( {m!} \right)$; 通常将多尺度排列熵值${H_{\rm{p}}}(m)$进行归一化处理, 即

      $\overline {H{}_{\rm{p}}\left( m \right)} = {{{H_{\rm{p}}}(m)}/{\ln \left( {m!} \right)}}, $

      式中$\overline {{H_{\rm{p}}}\left( m \right)} $为归一化处理后的排列熵值. 在上述多尺度排列熵算法中, 尺度因子s的取值对熵值影响较大. 若s取值过大, 将有可能造成信号之间的复杂度差异被抹除, 故尺度因子的取值选取很重要. 本文选用多尺度排列熵偏度的平方函数作为遗传算法的目标函数来优化尺度因子参数, 求其最小值. 将时间序列${X_s}$所有尺度下的排列熵组成序列$\overline {{{H}_{{\rm{p}}X}}(m)} = \left\{ {\overline {{H_{{\rm{p}}1}}(m)} ,\overline {{H_{{\rm{p}}2}}(m)} ,\overline {{H_{{\rm{p}}3}}(m)}, \cdots,\overline {{H_{{\rm{p}}s}}(m)} } \right\}$, 通过(12)式计算偏度${\rm{SKe}}$,

      ${\rm{SKe}} = E{\left[ {\overline {{{H}_{{\rm{p}}X}}(m)} - H_{\rm{p}}^{\rm{m}}\left( {{{X}_s}} \right)} \right]^3}/{\left[ {H_p^d({{X}_s})} \right]^3}, $

      $H_{\rm{p}}^{\rm{m}}({{X}_s})$为序列$\overline {{H_{{\rm{p}}X}}(m)} $的均值, $H_{\rm{p}}^{\rm{d}}({{X}_s})$为序列$\overline {{H_{{\rm{p}}X}}(m)} $的标准差, $E\left( · \right)$为数学期望, 适应度函数为

      $F\left( {X} \right) = \frac{1}{{{\rm{SK}}{{\rm{e}}^{\rm{2}}} + 1}}.$

    • GK模糊聚类算法是利用协方差矩阵能自适应动态度量的模糊聚类算法, 假设输入数据为${X} = \left\{ {{x_1},{x_2},\cdots,{x_n}} \right\}$, GK模糊聚类的目标函数为

      $J\left( {{X},{V},{U}} \right) = {\sum\limits_{i = 1}^c {\sum\limits_{j = 1}^n {\left( {{u_{ij}}} \right)} } ^\theta }D_{ij}^2,$

      式中$\theta \geqslant 1$为模糊指数, 模糊指数会影响聚类效果, 其值太大会导致各类之间相互重叠; ${D_{ij}}$为第$j$个样本与第$i$类聚类中心的马氏距离, $D_{ij}^2$是一个平方内积范数.

      $D_{ij}^2 = {\left( {{x_j} - {\nu _i}} \right)^{\rm{T}}}{{Z}_i}\left( {{x_j} - {\nu _i}} \right),$

      式中${{Z}_i} = \det {\left( {{{F}_i}} \right)^{\frac{1}{n}}}{F}_i^{ - 1}$为正定对称矩阵, 由聚类协方差矩阵${{F}_i}$决定. 同时GK模糊聚类的聚类中心${V} = {\left( {{\nu _1},{\nu _2},\cdots{\nu _c}} \right)^{\rm{T}}}$和隶属度矩阵${U} = {\left[ {{u_{ij}}} \right]_{c \times n}}$可通过最小化目标函数求得, 其中c为聚类中心的数目, n为样本个数, ${\nu _i}\left( {i = 1,2,\cdots,c} \right)$为第$i$个聚类中心, ${u_{ij}}$表示$j$个元素属于第$i$类隶属度, 且满足

      $\begin{split} \displaystyle\sum\limits_{i = 1}^c {{u_{ij}}} = 1,{u_{ij}} \in \left[ {0,1} \right],\\ 1 \leqslant i \leqslant c,1 \leqslant j \leqslant n. \end{split}$

      利用拉格朗日乘法对目标函数进行优化, 使(14)式取得极小值, 其必要条件为

      ${u_{ij}} = \frac{1}{{\displaystyle\sum\limits_{z = 1}^c {{{\left( {{D_{ij}}/{D_{zj}}} \right)}^{2/\left( {\theta - 1} \right)}}} }},$

      ${\nu _i} = \frac{{\displaystyle\sum\limits_{j = 1}^n {{{\left( {{u_{ij}}} \right)}^\theta }{x_j}} }}{{\displaystyle\sum\limits_{j = 1}^n {{{\left( {{u_{ij}}} \right)}^\theta }} }}.$

      GK模糊聚类算法的具体步骤如下:

      1) 确定聚类中心数目$c$以及模糊指数$\theta $, 根据(16)式对隶属度矩阵${U}$进行初始化, 通过(18)式计算聚类中心${\nu _i}$;

      2) 计算协方差矩阵${{F}_i}$

      ${{F}_i} = \frac{{\displaystyle\sum\limits_{j = 1}^n {{{\left( {{u_{ij}}} \right)}^m}\left( {{x_j} - {\nu _i}} \right){{\left( {{x_j} - {\nu _i}} \right)}^{\rm{T}}}} }}{{\displaystyle\sum\limits_{j = 1}^n {{{\left( {{u_{ij}}} \right)}^m}} }},$

      由协方差矩阵${{F}_i}$求出正定对称矩阵${{Z}_i}$, 之后根据(15)式计算出平方内积范数$D_{ij}^2$; 利用得到的平方内积范数$D_{ij}^2$, 根据(17)式更新隶属度矩阵${U}$, 若不满足$\left\| {{{U}^{\left( {L + 1} \right)}} - {{U}^{\left( L \right)}}} \right\| < \eta $, 则增加迭代次数, 若满足判断式, 则终止迭代运算.

      GK模糊聚类的聚类效果可用划分系数和Xie-Beni (XB)指数进行检验.

      划分系数为

      ${\rm{PC}} = \frac{1}{n}\sum\limits_{i = 1}^c {\sum\limits_{j = 1}^n {u_{ij}^2} } ,$

      Xie-Beni指数为

      ${\rm{XB}} = {\delta /{n \times {d_{\min }}}},$

      式中$\delta $为类的平均方差, ${d_{\min }}$是类间最短模糊距离; 对于聚类效果评价, 其中PC越接近1, 代表划分越清晰, 反之划分越模糊; XB越小, 代表类间分离的聚类就越好.

      本文采用欧氏贴进度和择近原则实现组织变性模式识别. 贴近度越大, 代表两个模糊子集的相近程度越大. 对于待识别样本模糊子集A、标准聚类中心模糊子集B, 其计算如下:

      $E\left( {A,B} \right) = 1 - \frac{1}{{\sqrt n }}\sqrt {\sum\limits_{i = 1}^n {{{\left[ {{u_A}\left( {{u_i}} \right) - {u_B}\left( {{u_i}} \right)} \right]}^2}} } ,$

      式中 ${u_A}\left( {{u_i}} \right)$${u_B}\left( {{u_i}} \right)$分别为样本${u_i}$对模糊子集AB的隶属度函数; $n$为待识别样本个数. 根据择近原则, 通过计算待识别样本与标准聚类中心的欧氏贴近度大小判别生物组织是否变性, 若待识别样本与变性组织标准聚类中心欧氏贴近度最大, 即识别为变性组织; 若待识别样本与未变性组织标准聚类中心欧氏贴近度最大, 即识别为未变性组织. 最后与实际生物组织切片损伤变性结果对比, 得出变性识别率.

    • 为研究EMD与VMD算法对噪声的鲁棒性, 对含噪仿真信号进行分析, 所采用的仿真信号表达式为$f\left( t \right) = 0.5\cdot\cos (2{\text{π}} \cdot 2t) + 0.4 \cdot\cos (2{\text{π}}\cdot 24t) \;+ $$0.4\times $$\cos (2{\text{π}} \cdot 288t) + \eta$, 其中$\eta $为高斯白噪声, 标准偏差取0.1. 仿真信号及各对应成分如图1所示.

      图  1  仿真信号及其对应非噪声成分的时域图 (a)加入噪声的仿真信号时域图; (b)对应非噪声成分的时域图

      Figure 1.  Time-domain diagram of the simulated signal and its non-noise components: (a) Time-domain diagram of the simulated signal with added noise; (b) time-domain diagram corresponding to non-noise components.

      图2为加入噪声的仿真信号经EMD和VMD处理后的结果. 由图2(b)可以明显看出, 随着EMD分解层数增多, 分解结果出现严重失真, 产生虚假分量, 即模态混叠现象. 而根据图2(a)的VMD结果, 发现分解得到的前三个单频模态分量与原信号对应各成分比较一致, 说明VMD可以较好地解决信号分解过程中的模态混叠现象, VMD对噪声具有较强的鲁棒性.

      图  2  VMD与EMD的结果 (a)VMD方法; (b)EMD方法

      Figure 2.  Results of VMD and EMD: (a) VMD method; (b) EMD method.

      图3(a)为实验获得的超声回波信号. 实验中用HIFU辐照新鲜离体猪肉组织来改变其特性, 通过B超监控来获取超声回波信号, 并经数字示波器(Model MDO3032; Tektronix)转化为数字信号后进行保存. B超探头的中心频率为3.5 MHz. 预先设定VMD算法中的分解模态的个数K = 5, 超声回波信号经VMD算法分解后, 不同K值下各模态分量如图3(b)所示.

      图  3  实际超声回波信号与VMD结果 (a)实际超声回波信号; (b)超声回波信号VMD结果

      Figure 3.  Actual ultrasonic echo signals and their VMD results: (a) Actual ultrasonic echo signals; (b) VMD results of ultrasonic echo signals.

      对于每个模态分量, 其对应的功率谱信息熵值越小, 就表示是噪声分量或无效超声散射回波分量的概率越大, 反之就认为其中含有用超声散射回波分量概率越大. 在本实验环境下得到的超声散射回波信号经过VMD算法分解得到各阶模态分量, 计算各模态的功率谱, 利用2.2节的方法得出各模态的功率谱信息熵. 实验发现各模态分量的功率谱幅值分段数为16—21时, 噪声分量、无效超声散射回波模态分量与有用超声散射回波模态分量区分效果最佳. 对于本实验环境下的293例超声回波数据经过VMD得到的各阶模态分量, 其中噪声分量和无效超声散射回波信号模态分量的功率谱信息熵在0.028—0.055之间; 如果模态分量中含有明显的散射信号波形, 其功率谱信息熵在0.13—0.35之间. 上述两类模态分量功率谱信息熵值的差异, 可以较好地区分噪声分量、无效超声散射回波模态分量和有用超声散射回波模态分量.

    • 通过筛选功率谱信息熵值在0.13—0.35的模态分量对信号进行重构, 对重构后的信号进行参数优化后的MPE分析, 利用遗传算法来优化尺度因子s. 参数设置为: 最大进化代数为100; 种群最大数量为20; 交叉概率为0.4; 变异概率为0.09; 超声回波信号的截取点数为675, 一般来说, 嵌入维数m通常取3—8, 延迟时间$\tau = 2$. 对重构后的超声散射回波信号进行尺度因子参数优化, 取整后得到多尺度排列熵算法的尺度因子优化参数. 三组样本的MPE参数优化结果: 第一组和第二组样本的MPE分析中, 尺度因子参数为12; 第三组样本的MPE分析中, 尺度因子参数为13.

      每组样本包括总共15例超声回波信号数据, 其中未变性状态8例, 变性状态7例. 图4为嵌入维数m分别取3, 5和7时样本1的MPE随尺度因子的变化情况.

      图  4  不同嵌入维数时变性与未变性情况的MPE分布 (a) m = 3; (b) m = 5; (c) m = 7

      Figure 4.  MPE distribution of denatured and undenatured cases with different embedding dimension: (a) m = 3; (b) m = 5; (c) m = 7.

      图4可以明显看出, 嵌入维数m = 3和5时, 变性组织与未变性组织各尺度因子下的MPE值有较多交叠, 此时MPE不能较好地区分变性组织和未变性组织; 而嵌入维数m = 7时, 变性组织和未变性组织的MPE值有明显区别, 变性组织的多尺度排列熵值要明显高于未变性组织的熵值. 表1为嵌入维数为7时, 三组样本中变性与未变性组织的各尺度排列熵平均值.

      尺度因子s样本1样本2样本3
      未变性变性未变性变性未变性变性
      10.70680.73960.70850.74080.70280.7366
      20.65040.71630.64910.70130.64490.6958
      30.62000.68550.61940.67180.61450.6715
      40.58360.64980.58390.63610.57810.6378
      50.55690.62410.55750.61760.55300.6151
      60.53280.59940.53290.59620.52730.5934
      70.51420.57800.51300.57710.50870.5776
      80.49540.56090.49580.56180.49080.5602
      90.47920.54580.47960.54530.47370.5418
      100.46570.53130.46460.53250.46220.5320
      110.45360.51520.45060.52460.44710.5173
      120.43840.51390.43790.51880.43500.5059
      130.43640.46260.43670.46860.42890.5042

      表 1  三组样本在嵌入维数m = 7时各尺度下排列熵平均值

      Table 1.  The average entropy of the three samples at each scale when the embedding dimension m = 7.

      表1可见, 嵌入维数为7时, 尺度因子改变, 同一样本的MPE值发生变化; 尺度因子越大, MPE值越小, 且在不同尺度因子下, 变性组织的MPE值均高于未变性组织的MPE值. 另外, 尺度因子为12时, 第一组样本与第二组样本变性状态与未变性状态的MPE平均熵值差别较大, 与本文尺度因子参数优化结果相符合; 三组样本的MPE值随尺度因子的变化趋势类似. 后续研究中, 延迟时间$\tau $为2, 嵌入维数m取为7, 综合考虑优化结果选取尺度因子s为12. 通过以上分析可以发现, MPE特征可以作为识别生物组织是否变性的一个重要特征参数.

    • 取超声散射回波信号的重构后信号293例数据, 构成20组样本. 随机选取其中150例数据(共10组样本)作为已知样本, 后143例数据(10组样本)作为待识别样本, 选取各自的参数优化后的MPE值作为特征参量. 提取的特征向量经过GK模糊聚类算法处理后, 结合择近原则计算欧氏贴近度, 从而实现生物组织变性的模式识别. 为进一步验证所提方法的有效性, 分别采用EMD-MPE方法以及文献[8]报道的WE分析(VMD-WE)方法提取特征参量, 最后采用GK模糊聚类对生物组织变性分类识别, 图5分别为利用EMD-MPE, VMD-WE和VMD-MPE提取组织超声散射回波信号多尺度排列熵的特征向量、经GK模糊聚类后的二维空间分布以及二维等高线. 计算可得出各种方法的聚类PC, XB以及变性识别率, 识别结果见表2. 由图5可以看出, 带有组织变性与未变性特征的超声散射回波信号经本文方法处理后, 多尺度排列熵特征参量按照变性与未变性基本分布在2个聚类中心的周围, 并且不同类型之间区分较为明显, 相较于EMD-MPE-GK聚类和VMD-WE-GK聚类方法, 本文方法变性与未变性特征二维空间交叠区域数据点更少, 而且隶属度等高线区分变性组织与未变性组织的误识别数据点更少, 类内变性MPE特征更紧密, 分类效果更理想, 这说明基于VMD, MPE和GK模糊聚类的算法对生物组织是否变性具有较好的分类识别效果.

      图  5  不同聚类方法对未变性与变性生物组织超声散射回波信号的聚类效果 (a) EMD-MPE-GK; (b) VMD-WE-GK; (c) VMD-MPE-GK

      Figure 5.  Clustering effect on ultrasonic scattering echo signals of undenatured and denatured biological tissues through different clustering methods: (a) EMD-MPE-GK; (b) VMD-WE-GK; (c) VMD-MPE-GK.

      聚类方法PCXB识别率/%
      VMD-MPE-GK0.81194.49893.81
      EMD-MPE-GK0.808811.58987.44
      VMD-WE-GK0.79014.87885.29

      表 2  变性与未变性组织识别结果

      Table 2.  Recognition results of denatured and undenatured tissues.

      表2可知, 对比VMD-MPE-GK聚类方法与EMD-MPE-GK聚类方法的识别结果, VMD分解重构信号的XB更小, PC与变性识别率高于EMD分解重构信号; 对比VMD-MPE-GK聚类方法与VMD-WE-GK聚类方法的识别结果, MPE的聚类效果优于WE, 且变性识别率更高. 基于VMD, MPE和GK模糊聚类的生物组织变性识别方法能够较准确地识别生物组织是否变性, 变性识别率高达93.81%, 且本文所提方法相较于EMD-MPE-GK聚类和VMD-WE-GK聚类方法, PC系数更接近1, XB指数更小, 从而证明了所提方法对生物组织变性识别分类的优越性.

    • 本文针对HIFU治疗中超声散射回波信号的特点, 利用VMD与MPE对生物组织变性识别进行了研究, 得出以下结论.

      1) VMD能够有效分解出包含生物组织变性信息的超声散射回波信号模态分量; 利用参数优化后的多尺度排列熵对重构后的超声散射回波信号进行特征提取, 结果表明, 选取延迟时间为2, 嵌入维数为7, 尺度因子为12时, 变性生物组织超声散射回波信号的多尺度排列熵值要高于未变性生物组织的熵值, 多尺度排列熵可以较好地区分未变性组织和变性组织.

      2) 利用多尺度排列熵对VMD去噪后超声信号进行特征提取, 并结合GK模糊聚类和欧氏贴近度进行变性识别; 与EMD-MPE-GK聚类和VMD-WE-GK聚类方法相比, 本文方法的聚类效果和变性识别率结果证明了所提方法的分类性能更好, 变性识别率更高, 可用于HIFU治疗中生物组织变性识别.

参考文献 (23)

目录

    /

    返回文章
    返回