An Improved Fruit Fly Optimization Algorithm Based Orthogonal Matching Pursuit for Ultrasonic Noise Reduction

DONG Ming; LI Jing; SUO Yong-lu; TANG En-xian; MA Hong-wei; CHEN Yuan; ZHANG Guang-ming; WAN Xiang

doi:10.12263/DZXB.20210515

您当前的位置：

首页 >

文章列表页 >

An Improved Fruit Fly Optimization Algorithm Based Orthogonal Matching Pursuit for Ultrasonic Noise Reduction

CORRESPONDENCE | 更新时间：2025-12-08

- An Improved Fruit Fly Optimization Algorithm Based Orthogonal Matching Pursuit for Ultrasonic Noise Reduction
- ACTA ELECTRONICA SINICA Vol. 50, Issue 2, Pages: 493-501(2022)
- 作者机构：
  
  1.西安科技大学机械学院，陕西西安 710054
  2.陕西陕煤黄陵矿业集团有限责任公司技术中心，陕西延安 727307
  3.西安科技大学能源学院，陕西西安 710054
  4.陕西省矿山机电装备智能监测重点实验室，陕西西安 710054
  5.英国利物浦约翰摩尔斯大学通用工程研究所，英国利物浦 L3 3AF
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210515
  CLC： TB553;TN911.4
- Received：21 April 2021，
  
  Revised：2021-10-26，
  
  Published：25 February 2022
- 稿件说明：
移动端阅览
董明,李敬,索永录等.基于改进果蝇优化算法正交匹配追踪的超声信号降噪方法[J].电子学报,2022,50(02):493-501.

DONG Ming,LI Jing,SUO Yong-lu,et al.An Improved Fruit Fly Optimization Algorithm Based Orthogonal Matching Pursuit for Ultrasonic Noise Reduction[J].ACTA ELECTRONICA SINICA,2022,50(02):493-501.
董明,李敬,索永录等.基于改进果蝇优化算法正交匹配追踪的超声信号降噪方法[J].电子学报,2022,50(02):493-501. DOI： 10.12263/DZXB.20210515.

DONG Ming,LI Jing,SUO Yong-lu,et al.An Improved Fruit Fly Optimization Algorithm Based Orthogonal Matching Pursuit for Ultrasonic Noise Reduction[J].ACTA ELECTRONICA SINICA,2022,50(02):493-501. DOI： 10.12263/DZXB.20210515.

摘要

降噪是超声信号处理的重要环节，正交匹配追踪是一种常用的降噪方法，传统正交匹配追踪算法计算量大、分解精度不高，无法提取强噪声背景下的超声信号.本文提出了一种结合果蝇优化算法和正交匹配追踪的超声信号降噪算法，将正交匹配追踪中的“贪婪”搜索转换为Gabor函数的参数优化问题，利用果蝇优化算法估计Gabor函数的最优值，采用自适应步长以提高果蝇优化算法的全局遍历性，同时引入高维广义CAT映射以跳出局部最优，最后由寻找到的最佳原子重构超声信号.为验证算法的有效性，对仿真的多频超声回波信号和实验采集的锻件试块超声回波信号进行了降噪处理，结果表明，本文提出的方法能有效提取强噪声背景下的超声信号.

Abstract

Noise reduction is the key technology of ultrasonic testing whose performance affects the evaluation of ultrasonic testing results directly. Orthogonal matching pursuits(OMP) is one of the most popular methods for the purpose of noise reduction; however

OMP suffers from a number of disadvantages of high complexity and time-consuming of the atom searching

and it is unable to extract the ultrasonic signal under background of powerful noise. An improved fruit fly optimization algorithm based orthogonal matching pursuit(IFOA-OMP) for ultrasonic noise reduction method is proposed

the parameters of Gabor function are estimated by IFOA

and the global ergodicity is improved by the adaptive step function

at the same time

the high-dimensional extensive CAT map is introduced to jump out of the local optimum. Finally

the ultrasonic signal is reconstructed from the best matching atoms. In order to validate the effectiveness of the proposed method

the simulated multi frequency ultrasonic signal and the real ultrasonic signal of forging block are used. The processing results show the proposed method can accurately extract the ultrasonic signal under background of powerful noise.

关键词

Keywords

references

王喆 , 杨辰龙 , 周晓军 , 等 . 基于超声背散射信号递归定量分析的CFRP局部孔隙缺陷识别方法 [J]. 振动与冲击 , 2019 , 38 ( 21 ): 229 - 235 .

WANG Z , YANG C L , ZHOU X J , et al . Identification method for CFRP local pore defects based on recursive quantitative analysis of ultrasonic backscattering signal [J]. Journal of Vibration and Shock , 2019 , 38 ( 21 ): 229 - 235 . (in Chinese)

王大为 , 王召巴 . 一种强噪声背景下微弱超声信号提取方法研究 [J]. 物理学报 , 2018 , 67 ( 21 ): 65 - 77 .

WANG D W , WANG Z B . Weak ultrasonic signal detection in strong noise [J]. Acta Physica Sinica , 2018 , 67 ( 21 ): 65 - 77 . (in Chinese)

ZHANG G M , ZHANG C Z , HARVEY D M . Sparse signal representation and its applications in ultrasonic nde [J]. Ultrasonics , 2012 , 52 ( 3 ): 351 - 363 .

SI D , GAO B , GUO W , et al . Variational mode decomposition linked wavelet method for emat denoise with large lift-off effect [J]. NDT and E International , 2019 , 107 ( 5 ): 102149 .

HUGUES G D C , LUIS R C , JOSE A . Optical real-time Fourier transformation with kilohertz resolutions [J]. Optica , 2016 , 3 ( 1 ): 1 - 8 .

LIU R X , SHU M L , CHEN C F . Ecg signal denoising and reconstruction based on basis pursuit [J]. Applied Sciences , 2021 , 11 ( 4 ): 1591 .

董道广 , 芮国胜 , 田文飚 , 等 . 基于稀疏贝叶斯学习的时域流信号鲁棒动态压缩感知算法 [J]. 电子学报 , 2020 , 48 ( 5 ): 990 - 996 .

DONG D G , RUI G S , TIAN W B , et al . A robust dynamic compressive sensing algorithm for streaming signals in time domain based on sparse Bayesian learning [J]. Acta Electronica Sinica , 2020 , 48 ( 5 ): 990 - 996 . (in Chinese)

陈建 , 田野 , 孙晓颖 . 基于稀疏谱匹配的高分辨DOA估计方法 [J]. 北京理工大学学报 , 2016 , 36 ( 10 ): 1043 - 1047 .

CHEN J , TIAN Y , SUN X Y . High resolution direction-of-arrival estimation based on sparse spectral fitting [J]. Transactions of Beijing Institute of Technology , 2016 , 36 ( 10 ): 1043 - 1047 . (in Chinese)

陈斌 , 牛铜 , 张连海 , 等 . 不相关匹配追踪的分段区分性特征变换方法 [J]. 电子学报 , 2016 , 44 ( 12 ): 2924 - 2931 .

CHEN B , NIU T , ZHANG L H , et al . A discriminative segmental feature transform method based on uncorrelated matching pursuit [J]. Acta Electronica Sinica , 2016 , 44 ( 12 ): 2924 - 2931 . (in Chinese)

彭玉楼 , 何怡刚 , 林斌 . 基于奇异值分解的压缩感知噪声信号重构算法 [J]. 仪器仪表学报 , 2012 , 33 ( 12 ): 2655 - 2660 .

PENG Y L , HE Y G , LIN B . Noise signal recovery algorithm based on singular value decomposition in compressed sensing [J]. Chinese Journal of Scientific Instrument , 2012 , 33 ( 12 ): 2655 - 2660 . (in Chinese)

朱会杰 , 王新晴 , 芮挺 , 等 . 改进的匹配追踪在方波信号滤波中的应用 [J]. 解放军理工大学学报(自然科学版) , 2015 , 16 ( 4 ): 305 - 309 .

ZHU H J , WANG X Q , RUI T , et al . Implication of improved matching pursuit in de-noising for square wave [J]. Journal of PLA University of Science and Technology(Natural Science Edition) , 2015 , 16 ( 4 ): 305 - 309 . (in Chinese)

魏东 , 周健鹏 . K-SVD和OMP算法在超声信号去噪中的应用 [J]. 应用声学 , 2016 , 35 ( 2 ): 95 - 101 .

WEI D , ZHOU J P . Application of K-SVD and OMP algorithm on ultrasonic signal denoising [J]. Journal of Applied Acoustics , 2016 , 35 ( 2 ): 95 - 101 . (in Chinese)

孔德阳 , 彭华 , 马金全 . 基于人工鱼群算法的自适应随机共振方法研究 [J]. 电子学报 , 2017 , 45 ( 8 ): 1864 - 1872 .

KONG D Y , PENG H , MA J Q . A daptive stochastic resonance method based on artificial-fish swarm optimization [J]. Acta Electronica Sinica , 2017 , 45 ( 8 ): 1864 - 1872 . (in Chinese)

张新明 , 王霞 , 康强 , 等 . GWO与ABC的混合优化算法及其聚类优化 [J]. 电子学报 , 2018 , 46 ( 10 ): 2430 - 2442 .

ZHANG X M , WANG X , KANG Q , et al . Hybrid grey wolf optimizer with artificial bee colony and its application to clustering optimization [J]. Acta Electronica Sinica , 2018 , 46 ( 10 ): 2430 - 2442 . (in Chinese)

WANG D S , TAN D P , LIU L . Particle swarm optimization algorithm: An overview [J]. Soft Computing , 2018 , 22 ( 2 ): 387 - 408 .

PAN W T . A new fruit fly optimization algorithm: Taking the financial distress model as an example [J]. Knowledge-Based Systems , 2012 , 26 ( 5 ): 69 - 74 .

石建平 , 刘国平 , 李培生 , 等 . 双策略协同进化果蝇优化算法及其应用 [J/OL]. 计算机集成制造系统 , ( 2020-11-26 )[ 2021-04-20 ]. https://kns.cnki.net/kcms/detail/11.5946.TP.20201125.1815.004.html https://kns.cnki.net/kcms/detail/11.5946.TP.20201125.1815.004.html .

SHI J P , LIU G P , LI P S , et al . Double strategies co-evolutionary fruit fly optimization algorithm and its application [J/OL]. Computer Integrated Manufacturing Systems , ( 2020-11-26 )[ 2021-04-20 ]. https://kns.cnki.net/kcms/detail/11.5946.TP.20201125.1815.004.html. https://kns.cnki.net/kcms/detail/11.5946.TP.20201125.1815.004.html. (in Chinese)

凤丽洲 , 王友卫 , 韩琳琳 , 等 . 双重驱动的果蝇优化算法及其在PID控制器中的应用 [J]. 控制与决策 , 2021 , 36 ( 9 ): 2225 - 2233 .

FENG L Z , WANG Y W , HAN L L , et al . Double drive fruit fly optimization algorithm and its application in pid controller [J]. Control and Decision , 2021 , 36 ( 9 ): 2225 - 2233 . (in Chinese)

王友卫 , 凤丽洲 . 基于双子群和分区采样的果蝇优化新算法 [J]. 浙江大学学报(工学版) , 2017 , 51 ( 11 ): 2292 - 2298 .

WANG Y W , FENG L Z . Novel double subgroups and partition sampling based fruit fly optimization algorithm [J]. Journal of Zhejiang University(Engineering Science) , 2017 , 51 ( 11 ): 2292 - 2298 . (in Chinese)

WU L , LIU Q , TIAN X , et al . A new improved fruit fly optimization algorithm IAFOA and its application to solve engineering optimization problems [J]. Knowledge-Based Systems , 2018 , 144 : 153 - 173 .

ZHANG Y W , CUI G M , WU J T , et al . A novel multi-scale cooperative mutation fruit fly optimization algorithm [J]. Knowledge-Based Systems , 2016 , 114 : 24 - 35 .

FU Y P , ZHOU M C , GUO X W , et al . Stochastic multi-objective integrated disassembly-reprocessing-reassembly scheduling via fruit fly optimization algorithm [J]. Journal of Cleaner Production , 2021 , 278 : 123364 .

田旭 , 李杰 . 一种改进的果蝇优化算法及其在气动优化设计中的应用 [J]. 航空学报 , 2017 , 38 ( 4 ): 60 - 70 .

TIAN X , LI J . An improved fruit fly optimization algorithm and its application in aerodynamic optimization design [J]. Acta Aeronautica et Astronautica Sinica , 2017 , 38 ( 4 ): 60 - 70 . (in Chinese)

HARIYANTO E , RAHIM R . Arnold's cat map algorithm in digital image encryption [J]. International Journal of Science and Research(IJSR) , 2016 , 5 ( 10 ): 1363 - 1365 .

鲍芳 , 李军 , 李旭 . 基于高维广义猫映射的图像加密算法 [J]. 西安理工大学学报 , 2012 , 28 ( 2 ): 193 - 197 .

BAO F , LI J , LI X . Image encryption algorithm based on high dimensional chaotic cat maps [J]. Journal of Xi'an University of Technology , 2012 , 28 ( 2 ): 193 - 197 . (in Chinese)

Qi A L , ZHANG G M , DONG M , et al . An artificial bee colony optimization based matching pursuit approach for ultrasonic echo estimation [J]. Ultrasonics , 2018 , 88 : 1 - 8 .

任晓寰 , 冯海泓 , 杨震亚 . 超声回波参数估计的初值选取方法 [J]. 声学学报 , 2020 , 45 ( 5 ): 728 - 738 .

REN X H , FENG H H , YANG Z Y . Selection of initial values for ultrasonic echo parameter estimation [J]. Acta Electronica Sinica , 2020 , 45 ( 5 ): 728 - 738 . (in Chinese)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive Stochastic Resonance Method Based on Artificial-fish Swarm Optimization

Adaptive and Robust Watermarking Scheme Based on Contourlet Domain Coefficients Suppositional Tree Model and FOA-SVR

Image Super-Resolution Algorithms Based on Sparse Representation of Classified Image Patches

Adaptive Dual-band Predistortion Model Optimization Algorithm Based on Orthogonal Matching Pursuit and Bayesian Information Criterion

Related Author

MA Jin-quan

PENG Hua

KONG De-yang

Jing LI

Xiang WAN

Guang-ming ZHANG

Hong-wei MA

Yuan CHEN

Related Institution

PLA Information Engineering University

Technology Center， Shaanxi Huangling Coal Mine Co.， Ltd.， Yanan

School of Energy Engineering， Xi'an University of Science and Technology

General Engineering Research Institute， Liverpool John Moores University， Byrom Street， Liverpool L3 3AF， United Kingdom

School of Mechanical Engineering， Xi'an University of Science and Technology

⁰