CN111966961B - 一种基于稀疏结构元素的数学形态学信号处理方法 - Google Patents
一种基于稀疏结构元素的数学形态学信号处理方法 Download PDFInfo
- Publication number
- CN111966961B CN111966961B CN202010651047.XA CN202010651047A CN111966961B CN 111966961 B CN111966961 B CN 111966961B CN 202010651047 A CN202010651047 A CN 202010651047A CN 111966961 B CN111966961 B CN 111966961B
- Authority
- CN
- China
- Prior art keywords
- structural element
- sparse
- stage
- morphological
- sparsity
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Operations Research (AREA)
- Computing Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于稀疏结构元素的数学形态学信号处理方法,包括步骤:1)构建稀疏型结构元素;2)利用稀疏型结构元素对信号进行形态学滤波;3)对滤波结果使用多阶段稀疏算法或二阶段稀疏算法改善滤波效果;4)构建游离型结构元素和双极性形态学梯度;5)利用游离型结构元素对信号进行双极性形态学梯度提取。本发明可有效减少数学形态学信号处理的计算量和计算时间,并增强了形态学梯度的幅值。
Description
技术领域
本发明涉及信号处理的技术领域,尤其是指一种基于稀疏结构元素的数学形态学信号处理方法。
背景技术
在信号处理领域,数学形态学对于滤波、信号分解、梯度提取、峰谷提取等方面的操作都及其有效。与傅里叶变换和小波变换等其它信号处理方法比较,数学形态学由于只有加减和比较运算的参与,计算量较小。形态学滤波器已广泛利用于心电图信号的基线校正及噪音抑制,滚动轴承缺陷特征提取的噪声抑制等。而形态学梯度,形态小波和多分辨率形态学则常用于心电图,变压器励磁涌流,输电线路故障等场景的奇异性检测。
在许多情况下,研究人员通常会给予更多的关注去探索数学形态学的应用场景,而不是去进一步去发展数学形态学的理论本身,尤其是对于数学形态学中的结构元素。到目前为止,对于数学形态学中结构元素的研究,有学者提出软形态学的概念,将结构元素分为内核和软边缘两部分,增强了形态学滤波器在噪声环境下的表现,但大量增加了滤波的计算量;另外,有文献给出了一种快速计算形态学开闭运算的方法,有效提高了开闭运算的速度,但算法要求结构元素必须为扁平型,且其速度提升幅度不可预测;还有学者将结构元素进行分解,利用硬件并行计算以提高速度,但这需要硬件支持。
发明内容
本发明的目的在于克服现有技术的缺点与不足,提出了一种基于稀疏结构元素的数学形态学信号处理方法,可有效减少数学形态学信号处理的计算量和计算时间,并增强了形态学梯度的幅值。
为实现上述目的,本发明所提供的技术方案为:一种基于稀疏结构元素的数学形态学信号处理方法,包括以下步骤:
1)构建稀疏型结构元素;
2)利用稀疏型结构元素对信号进行形态学滤波;
3)对滤波结果使用多阶段稀疏算法或二阶段稀疏算法改善滤波效果;
4)构建游离型结构元素和双极性形态学梯度;
5)利用游离型结构元素对信号进行双极性形态学梯度提取。
在步骤1)中,所述稀疏型结构元素的特征为结构元素中存在横向间距大于一的相邻两点,或其中任意一点的横坐标均不为零;如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP。
在步骤3)中,所述多阶段稀疏算法是通过多次使用不同稀疏度的结构元素来达到平滑信号的效果,其具体步骤如下:
3.1)在第一阶段,使用长度为L、稀疏度为SP的结构元素处理原信号,得到第一阶段输出;其中,如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP;
在步骤3)中,所述二阶段稀疏算法是通过先后两次使用稀疏度非一和稀疏度为一的结构元素来达到平滑信号的效果,其具体步骤如下:
3.1)在第一阶段,使用长度为L、稀疏度为SP的结构元素处理原信号,得到第一阶段输出;其中,如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP;
3.2)在第二阶段,使用长度为SP、稀疏度为1的结构元素对第一阶段输出进行处理,得到最终输出。
在步骤4)中,所述游离型结构元素是稀疏型结构元素的特例,该游离型结构元素中所有元素的横坐标均大于零或均小于零。
在步骤4)中,所述双极性形态学梯度如下式所示:
本发明与现有技术相比,具有如下优点与有益效果:
1、本发明方法首次提出了稀疏型结构元素的概念,在信号处理中,基于稀疏结构元素的形态学运算与基于传统结构元素的形态学运算相比,响应速度更快,同时计算量也更小。
2、本发明方法首次提出了游离型结构元素的概念,并构建了双极性形态学梯度算子,在信号处理中,利用游离型结构元素进行双极性形态学梯度提取,可以在减少计算量的同时增大提取出来的梯度。
3、本发明方法提出多阶段稀疏算法和二阶段稀疏算法,优化了基于稀疏结构元素的形态学滤波效果,相较于传统形态学滤波方法,多阶段稀疏算法和二阶段稀疏算法在减少了计算时间同时也保证了滤波效果。
附图说明
图1为实施例1所用三种结构元素,待处理信号以及参考信号的示意图。
图2为实施例1利用三种结构元素各自进行形态学滤波得到的结果,以及分别采用二阶段和多阶段稀疏算法优化稀疏结构元素形态学滤波得到的结果。
图3为实施例2所用四种结构元素的示意图。
图4为实施例2的变压器励磁涌流信号以及利用四种结构元素各自提取出来的形态学梯度特征。
具体实施方式
下面结合具体实施例对本发明作进一步说明。
实施例1
本实施例提供了的一种基于稀疏结构元素的数学形态学信号处理方法,包括以下步骤:
1)构建稀疏型结构元素
所述稀疏型结构元素的特征为结构元素中存在横向间距大于一的相邻两点,或其中任意一点的横坐标均不为零;如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP。
2)利用稀疏型结构元素对信号进行形态学滤波,其中形态学滤波的公式与传统的形态学滤波公式形式一致,但所使用的结构元素为稀疏型结构元素。
3)对滤波结果使用多阶段稀疏算法或二阶段稀疏算法改善滤波效果,其中:
所述多阶段稀疏算法是通过多次使用不同稀疏度的结构元素来达到平滑信号的效果,其具体步骤如下:
3.1.1)在第一阶段,使用长度为L、稀疏度为SP的结构元素处理原信号,得到第一阶段输出;
所述二阶段稀疏算法是上述多阶段稀疏算法的特例,其通过先后两次使用稀疏度非一和稀疏度为一的结构元素来达到平滑信号的效果,其具体步骤如下:
3.2.1)在第一阶段,使用长度为L、稀疏度为SP的结构元素处理原信号,得到第一阶段输出;
3.2.2)在第二阶段,使用长度为SP、稀疏度为1的结构元素对第一阶段输出进行处理,得到最终输出。
4)构建游离型结构元素和双极性形态学梯度。其中,所述游离型结构元素是稀疏型结构元素的特例,该游离型结构元素中所有元素的横坐标均大于零或均小于零。所述双极性形态学梯度如下式所示:
5)利用游离型结构元素对信号进行双极性形态学梯度提取。
在本实施例,我们对添加了9dB噪声的正弦信号进行形态学滤波处理,所用的三种结构元素、待处理信号以及参考信号如图1所示,图例中的SE1-SE3表示所用的三种结构元素,signal表示待处理信号,ref表示参考信号;而各自的滤波结果如图2所示,图例中o1-o3分别为利用传统结构元素SE1、稀疏型结构元素SE2和游离型结构元素SE3进行滤波后的信号,而o4、o5则分别为采用二阶段稀疏算法和多阶段稀疏算法进行稀疏结构元素形态学滤波后的结果,通过比较这几个结果可知,虽然利用稀疏型结构元素直接进行形态学滤波可以有效减少计算时间,但滤波效果不太理想,而在采用二阶段稀疏算法或多阶段稀疏算法后,滤波效果能得到大幅修复;在形态学滤波方面,游离结构元素作用不大。
实施例2
与实施例1不同的是本实施例是从变压器的励磁涌流信号中提取梯度特征,所比较的四种结构元素的示意图如图3所示,图例中的SE1-SE4表示四种结构元素,length表示所用结构元素的长度;变压器励磁涌流信号以及利用此四种结构元素各自提取出来的形态学梯度信号如图4所示,图例中的s和o1-o4分别表示原信号和用SE1-SE4提取出来的四个形态学梯度信号。通过比较由传统结构元素SE1、SE2与游离型结构元素SE3、SE4提取出来的形态学梯度,可知在保持原点与结构元素最远端距离不变的情况下,游离型结构元素可以增强梯度特征,并且减少计算量。相较于传统结构元素的梯度提取,实例中利用游离结构元素提取形态学梯度的最好情况能使梯度的最大值增大几乎一倍,且计算量只有原来的1/17。
综上所述,本发明方法提出了新型的结构元素——稀疏型结构元素和游离型结构元素,并在这基础上对信号进行形态学梯度提取和形态学滤波操作,实现信号的特征提取和平滑处理,并利用多阶段稀疏算法和二阶段稀疏算法改善滤波效果。总之,本发明方法基于稀疏结构元素,减少了数学形态学信号处理的计算量和计算时间,并增强了形态学梯度的幅值,值得推广。
以上所述实施例只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。
Claims (2)
1.一种基于稀疏结构元素的数学形态学信号处理方法,其特征在于,包括以下步骤:
1)构建稀疏型结构元素;
所述稀疏型结构元素的特征为结构元素中存在横向间距大于一的相邻两点,或其中任意一点的横坐标均不为零;如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP;
2)利用稀疏型结构元素对信号进行形态学滤波;
3)对滤波结果使用多阶段稀疏算法改善滤波效果;
所述多阶段稀疏算法是通过多次使用不同稀疏度的结构元素来达到平滑信号的效果,其具体步骤如下:
3.1)在第一阶段,使用长度为L、稀疏度为SP的结构元素处理原信号,得到第一阶段输出;其中,如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP;
4)构建游离型结构元素和双极性形态学梯度;
所述游离型结构元素是稀疏型结构元素的特例,该游离型结构元素中所有元素的横坐标均大于零或均小于零;
所述双极性形态学梯度如下式所示:
5)利用游离型结构元素对信号进行双极性形态学梯度提取。
2.一种基于稀疏结构元素的数学形态学信号处理方法,其特征在于,包括以下步骤:
1)构建稀疏型结构元素;
所述稀疏型结构元素的特征为结构元素中存在横向间距大于一的相邻两点,或其中任意一点的横坐标均不为零;如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP;
2)利用稀疏型结构元素对信号进行形态学滤波;
3)对滤波结果使用二阶段稀疏算法改善滤波效果;
所述二阶段稀疏算法是通过先后两次使用稀疏度非一和稀疏度为一的结构元素来达到平滑信号的效果,其具体步骤如下:
3.1)在第一阶段,使用长度为L、稀疏度为SP的结构元素处理原信号,得到第一阶段输出;其中,如果稀疏型结构元素的相邻两点的间距均相等,该间距被定义为稀疏度SP;
3.2)在第二阶段,使用长度为SP、稀疏度为1的结构元素对第一阶段输出进行处理,得到最终输出;
4)构建游离型结构元素和双极性形态学梯度;
所述游离型结构元素是稀疏型结构元素的特例,该游离型结构元素中所有元素的横坐标均大于零或均小于零;
所述双极性形态学梯度如下式所示:
5)利用游离型结构元素对信号进行双极性形态学梯度提取。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010651047.XA CN111966961B (zh) | 2020-07-08 | 2020-07-08 | 一种基于稀疏结构元素的数学形态学信号处理方法 |
PCT/CN2020/122113 WO2022007230A1 (zh) | 2020-07-08 | 2020-10-20 | 一种基于稀疏结构元素的数学形态学信号处理方法 |
US18/094,978 US20230161836A1 (en) | 2020-07-08 | 2023-01-09 | Signal processing method based on mathematical morphology with sparse structural elements |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010651047.XA CN111966961B (zh) | 2020-07-08 | 2020-07-08 | 一种基于稀疏结构元素的数学形态学信号处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111966961A CN111966961A (zh) | 2020-11-20 |
CN111966961B true CN111966961B (zh) | 2023-06-16 |
Family
ID=73361718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010651047.XA Active CN111966961B (zh) | 2020-07-08 | 2020-07-08 | 一种基于稀疏结构元素的数学形态学信号处理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230161836A1 (zh) |
CN (1) | CN111966961B (zh) |
WO (1) | WO2022007230A1 (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105207645A (zh) * | 2015-08-25 | 2015-12-30 | 苏州汇川技术有限公司 | 基于数学形态学的滤波方法以及滤波系统 |
CN106500991A (zh) * | 2016-10-14 | 2017-03-15 | 石家庄铁道大学 | 基于自适应多尺度avgh变换的轴承故障信号特征提取方法 |
CN110147766A (zh) * | 2019-05-21 | 2019-08-20 | 东华理工大学 | 基于移不变稀疏编码的低频大地电磁信号去噪方法 |
CN110365314A (zh) * | 2019-06-04 | 2019-10-22 | 杭州电子科技大学 | 具有稀疏系数的可分离二维fir滤波器的设计方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9128885B2 (en) * | 2012-10-17 | 2015-09-08 | The Mitre Corporation | Computationally efficient finite impulse response comb filtering |
CN103050941B (zh) * | 2012-12-19 | 2015-06-03 | 华南理工大学 | 一种基于形态学梯度的变压器励磁涌流识别方法 |
CN105913835B (zh) * | 2016-06-15 | 2020-03-10 | 华北电力大学 | 一种基于数学形态学的自适应滤波方法 |
CN106487359B (zh) * | 2016-10-14 | 2019-02-05 | 石家庄铁道大学 | 基于自适应多尺度AVG-Hat变换的形态学滤波器的构造方法 |
-
2020
- 2020-07-08 CN CN202010651047.XA patent/CN111966961B/zh active Active
- 2020-10-20 WO PCT/CN2020/122113 patent/WO2022007230A1/zh active Application Filing
-
2023
- 2023-01-09 US US18/094,978 patent/US20230161836A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105207645A (zh) * | 2015-08-25 | 2015-12-30 | 苏州汇川技术有限公司 | 基于数学形态学的滤波方法以及滤波系统 |
CN106500991A (zh) * | 2016-10-14 | 2017-03-15 | 石家庄铁道大学 | 基于自适应多尺度avgh变换的轴承故障信号特征提取方法 |
CN110147766A (zh) * | 2019-05-21 | 2019-08-20 | 东华理工大学 | 基于移不变稀疏编码的低频大地电磁信号去噪方法 |
CN110365314A (zh) * | 2019-06-04 | 2019-10-22 | 杭州电子科技大学 | 具有稀疏系数的可分离二维fir滤波器的设计方法 |
Non-Patent Citations (2)
Title |
---|
De-noising low-frequency magnetotelluric data using mathematical morphology filtering and sparse representation;Guang Li et al.;《Journal of Applied Geophysics 172》;2020年;第1-13页 * |
提取图像定向边界的结构元素快速设计方法;刘姗姗 等;《南京师范大学学报( 工程技术版)》;第17卷(第2期);第57-62页 * |
Also Published As
Publication number | Publication date |
---|---|
US20230161836A1 (en) | 2023-05-25 |
WO2022007230A1 (zh) | 2022-01-13 |
CN111966961A (zh) | 2020-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112233026A (zh) | 一种基于多尺度残差注意力网络的sar图像去噪方法 | |
CN109406118B (zh) | 一种基于层次卷积神经网络的机械故障预测方法 | |
CN105335972B (zh) | 基于小波轮廓波变换与视觉显著性的经编织物疵点检测方法 | |
CN104182941A (zh) | 高光谱图像条带噪声去噪方法 | |
Rui et al. | Online wavelet denoising via a moving window | |
CN110207689B (zh) | 一种基于小波熵的脉冲星信号去噪及辨识方法 | |
Song et al. | An improved adaptive weighted median filter algorithm | |
CN116429428A (zh) | 一种基于多特征融合和igwo-lssvm的滚动轴承故障诊断方法 | |
CN111966961B (zh) | 一种基于稀疏结构元素的数学形态学信号处理方法 | |
CN114894478A (zh) | 一种滚动轴承微弱故障特征提取方法 | |
Jia | Fabric defect detection based on open source computer vision library OpenCV | |
Zhang et al. | A fast hybrid noise filtering algorithm based on median-mean | |
Wu et al. | Research on morphological wavelet operator for crack detection of asphalt pavement | |
CN105022924B (zh) | 一种多点滑动的二维滑动窗dft变换的快速算法 | |
CN104408018A (zh) | 一种保形LiDAR波形去噪方法及系统 | |
CN115329820A (zh) | 基于改进FastICA的电网扰动辨识方法及系统 | |
CN110413945B (zh) | 基于分数阶短时傅里叶变换的线性调频信号相位恢复方法 | |
CN114254679B (zh) | 基于滤波器的特征增强方法 | |
CN117152024B (zh) | 多级图像分解与多项稀疏约束表示的条纹噪声去除方法 | |
CN118259115B (zh) | 一种铁磁谐振故障查找方法及系统 | |
CN113592748B (zh) | 基于定量表征形变孪晶体积分数的图像处理方法与装置 | |
CN111582048B (zh) | 基于字典学习和稀疏表示的欠采样信号高分辨率重构方法 | |
CN102722895A (zh) | 基于分数傅立叶变换的形状描述方法 | |
CN117274094B (zh) | 一种用于可穿戴超声成像质量提升的反卷积重构方法 | |
Bai et al. | New Alternating Sequential Filters and the application for impulsive noise removal |
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 |