Journal of Shandong University(Engineering Science) ›› 2018, Vol. 48 ›› Issue (5): 9-15, 37.doi: 10.6040/j.issn.1672-3961.0.2018.245

• Machine Learning & Data Mining • Previous Articles     Next Articles

An unconstrained optimization EMD approach in 2D based on Delaunay triangulation

Jianping HU1,2(),Xin LI1,Qi XIE1,3,*(),Ling LI1,Daochang ZHANG1   

  1. 1. College of Science, Northeast Electric Power University, Jilin 132012, Jilin, China
    2. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China
    3. School of Mathematical Science, Jilin University, Changchun 130012, Jilin, China
  • Received:2018-06-07 Online:2018-10-01 Published:2018-06-07
  • Contact: Qi XIE E-mail:neduhjp307@163.com;xieqi_19820302@126.com
  • Supported by:
    国家自然科学基金资助项目(61672149);吉林省科技发展计划基金资助项目(20170520052JH);吉林省教育厅十三五科学技术研究基金资助项目(吉教科合字[2016]第97号);北京航空航天大学虚拟现实技术与系统国家重点实验室开放基金资助项目(BUAA-VR-16KF-23)

Abstract:

An improved unconstrained optimization empirical mode decomposition (EMD) approach in two-dimensional (2D) based on Delaunay triangulation was presented. It firstly redefined the extremum of 2D images, and then constructed an optimization model to decompose the input image iteratively based on the Delaunay triangulation of the image extrema. The proposed approach could adaptively decompose the input image into several intrinsic mode images with fine-coarse scales and a residue. Experiment results demonstrated the proposed method had more powerful capabilities in capturing the multi-scale details and image features than the original 2D unconstrained optimization EMD approach.

Key words: empirical mode decomposition, unconstrained optimization, Delaunay triangulation, intrinsic mode image, multi-scale feature

CLC Number: 

  • TP391

Fig.1

Comparison of constraint point selection methods"

Fig.2

Decomposition comparison of different extremum parameter selection methods"

Fig.3

Decomposition comparison between the method used the nearest point modeling (the first row) and the method used Delaunay triangulation (the second row) in this research"

Fig.4

Decomposition comparison for a manmade image"

Fig.5

Decomposition comparison of the Woman image"

Fig.6

Decomposition comparison of the MRI image"

1 HUANG N E , SHEN Z , LONG S R , et al. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis[J]. Proceedings of the Royal Society a Mathematical Physical & Engineering Sciences, 1998, 454 (1971): 903- 995.
2 HUANG N E , WU Z . A review on Hilbert-Huang transform: method and its applications to geophysical studies[J]. Reviews of Geophysics, 2008, 46 (2): 1- 23.
3 尚海昆, 王坤, 李峰. 基于集合经验模态分解法的局部放电信号去噪[J]. 东北电力大学学报, 2016, 36 (4): 32- 38.
doi: 10.3969/j.issn.1005-2992.2016.04.006
SHANG Haikun , WANG Kun , LI Feng . Partial discharge de-noising based on ensemble empirical mode decomposition[J]. Journal of Northeast Dianli Uiniversity, 2016, 36 (4): 32- 38.
doi: 10.3969/j.issn.1005-2992.2016.04.006
4 叶林, 刘鹏. 基于经验模态分解和支持向量机的短期风电功率组合预测模型[J]. 中国电机工程学报, 2011, 31 (31): 102- 108.
YE Lin , LIU Peng . Combined model based on EMD-SVM for short-term wind power prediction[J]. Proceedings of the CSEE, 2011, 31 (31): 102- 108.
5 高强, 李良敏, 孟庆丰, 等. EMD趋势分析方法及其应用研究[J]. 振动与冲击, 2007, 26 (8): 98- 100.
doi: 10.3969/j.issn.1000-3835.2007.08.024
GAO Qiang , LI Liangmin , MENG Qingfeng , et al. Trend analysis approach based on empirical mode decomposition[J]. Journal of Vibration and Shock, 2007, 26 (8): 98- 100.
doi: 10.3969/j.issn.1000-3835.2007.08.024
6 周小龙, 杨龚勇, 梁秀霞, 等. 基于EMD重构和SVM的滚动轴承故障诊断方法研究[J]. 东北电力大学学报, 2016, 36 (6): 71- 76.
doi: 10.3969/j.issn.1005-2992.2016.06.014
ZHOU Xiaolong , YANG Gongyong , LIANG Xiuxia , et al. A study of rolling bearing fault diagnosis based on EMD reconstruction and SVM[J]. Journal of Northeast Dianli Uiniversity, 2016, 36 (6): 71- 76.
doi: 10.3969/j.issn.1005-2992.2016.06.014
7 HAN C , GUO H , WANG C , et al. A novel method to reduce speckle in SAR images[J]. International Journal of Remote Sensing, 2002, 23 (23): 5095- 5101.
doi: 10.1080/01431160210153110
8 XU Y , LIU B , LIU J , et al. Two dimensional empirical mode decomposition by finite elements[J]. Proceedings of the Royal Society A, 2006, 462 (2074): 3081- 3096.
doi: 10.1098/rspa.2006.1700
9 NUNES J C , GUYOT S , DELECHELLE E . Texture analysis based on local analysis of the bidimensional empirical mode decomposition[J]. Machine Vision and Applications, 2005, 16 (3): 177- 088.
10 LINDERHED A. Compression by image empirical mode decomposition[C]// International Conference on Image Processing. Genova, Italy: IEEE, 2005, 1: 553-556.
11 DAMERVAL C , MEIGNEN S , PERRIER V . A fast algorithm for bidimensional EMD[J]. IEEE Signal Processing Letters, 2005, 12 (10): 701- 704.
12 宋立新, 高凤娇, 郗朝晖. 二维EMD分解方法的比较与改进[J]. 电子与信息学报, 2008, 30 (12): 2890- 2893.
SONG Lixin , GAO Fengjiao , XI Chaohui . Compared and improved research of bidimensional empirical mode decomposition method[J]. Journal of Electronics and Information Technology, 2008, 30 (12): 2890- 2893.
13 BHUIYAN S M A , ADHAMI R R , KHAN J F . Fast and adaptive bidimensional empirical mode decomposition using order-statistics filter based envelope estimation[J]. EURASIP Journal on Advances in Signal Processing, 2008, (1): 1- 18.
14 徐冠雷, 王孝通, 徐晓刚, 等. 基于限邻域EMD的图像增强[J]. 电子学报, 2006, 34 (9): 1635- 1639.
doi: 10.3321/j.issn:0372-2112.2006.09.018
XU Guanlei , WANG Xiaotong , XU Xiaogang , et al. Image enhancement algorithm based on neighborhood limited empirical mode decomposition[J]. Acta Electronica Sinica, 2006, 34 (9): 1635- 1639.
doi: 10.3321/j.issn:0372-2112.2006.09.018
15 KRINIDIS S , KRIDINIDIS M . Empirical mode decomposition on skeletonization pruning[J]. Image Vis. Comput, 2013, 31 (8): 533- 541.
doi: 10.1016/j.imavis.2013.04.005
16 胡钢, 郑皎月, 秦新强. 结合局部邻域特性和C-BEMD的图像融合方法[J]. 计算机辅助设计与图形学学报, 2017, (4): 608- 615.
HU Gang , ZHENG Jiaoyue , QIN Xinqiang . Regional feature self-adaptive image fusion method based on coordinated bidimensional empirical mode decomposition[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, (4): 608- 615.
17 QIN X, LIU S, WU Z, et al. Medical image enhancement method based on 2D empirical mode decomposition[C]// International Conference on Bioinformatics and Biomedical Engineering. Shanghai: IEEE, 2008: 2533-2536.
18 徐晓刚, 徐冠雷, 王孝通, 等. 经验模式分解(EMD)及其应用[J]. 电子学报, 2009, 37 (3): 581- 585.
doi: 10.3321/j.issn:0372-2112.2009.03.028
XU Xiaogang , XU Guanlei , WANG Xiaotong , et al. Empirical mode decomposition and its application[J]. Acta Electronica Sinica, 2009, 37 (3): 581- 585.
doi: 10.3321/j.issn:0372-2112.2009.03.028
19 HUANG B , KUNOTH A . An optimization based empirical mode decomposition scheme[J]. Journal of Computational & Applied Mathematics, 2013, 240 (240): 174- 183.
20 PUSTELNIK N , BORGNAT P , FLANDRIN P . Empirical mode decomposition revisited by multicomponent non-smooth convex optimization[J]. Signal Processing, 2014, 102 (102): 313- 331.
21 COLOMINAS M A , SCHLOTTHAUER G , TORRES M E . An unconstrained optimization approach to empirical mode decomposition[J]. Digital Signal Processing, 2015, 40 (1): 164- 175.
22 COLOMINAS M A , HUMEAU-HEURTIER A , SCH-LOTTHAUER G . Orientation-independent empirical mode decomposition for images based on unconstrained optimization[J]. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society, 2016, 25 (5): 2288.
doi: 10.1109/TIP.2016.2541959
[1] MU Feng, CHANG Faliang, JIANG Qinyu. Signal filtering based on Improved Empirical Mode Decomposition [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 35-42.
[2] LU Dan, ZHOU Yiqi. Vibration analysis of excavator seat based on EEMD and CWT [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 58-64.
[3] WANG Li, ZHOU Yiqi, YU Gang, MI Yongzhen. Time-frequency analysis of cabin noise based on ensemble empirical mode decomposition and independent component analysis#br# [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(2): 80-88.
[4] WANG Yan-chao, YANG Li-cai*, LIU Cheng-yu. A two-stage EMD algorithm based on template matching and mirror extension [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 69-73.
[5] SUN Wei-feng,PENG Yu-hua,XU Jian-hua . A de-noising method for laser ultrasonic signal based on EMD [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(5): 121-126 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] HE Dongzhi, ZHANG Jifeng, ZHAO Pengfei. Parallel implementing probabilistic spreading algorithm using MapReduce programming mode[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 22 -28 .
[2] HUANG Jinchao. A new method for muti-objects image segmentation based on faster region proposal networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 20 -26 .
[3] TANG Qingshun, JIN Lu, LI Guodong, WU Chunfu. Robotic manipulators tracking control based on adaptive terminal sliding mode controller[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 45 -53 .
[4] DAI Ping, LI Ning*. A fast SVM-based feature selection method[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 60 -65 .
[5] ZHANG Jianming, LIU Quansheng, TANG Zhicheng, ZHAN Ting, JIANG Yalong. New peak shear strength criterion with inclusion of shear action history[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 77 -81 .
[6] XIAO Qiao, PEI Jihong, WANG Lixia, GONG Zhicheng. Ship detection in remote sensing image based on the fuzzy fusion of multi-channel Gabor filtering[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 29 -35 .
[7] MA Xiangming, SUN Xia, ZHANG Qiang. Construction and analysis on typical working cycle of wheel loader[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 0, (): 82 -87 .
[8] LIANG Zehua, CUI Yaodong, ZHANG Yu. The one-dimensional cutting stock problem with sequence-dependent cut losses[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 75 -80 .
[9] YE Ziyun, YANG Jinfeng. A finger-vein recognition method based on weighted graph model[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 103 -109 .
[10] WU Shufang, XU Jianmin. Evaluation of microblog users' credibility based on HITS algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(5): 7 -12 .