Skip to main content
Erschienen in: Neural Computing and Applications 10/2020

28.03.2019 | Advances in Parallel and Distributed Computing for Neural Computing

Multifractal detrended fluctuation analysis parallel optimization strategy based on openMP for image processing

verfasst von: Xiaoyong Tang, Xiaopan Yang, Fan Wu

Erschienen in: Neural Computing and Applications | Ausgabe 10/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the past few years, multifractal detrended fluctuation analysis (MF-DFA) method has been widely applied in the field of agricultural image processing. However, the agricultural image feature MF-DFA analyses involves a great deal of iterative processes and complex matrix operations, which require massive computation and processing time. In order to reduce processing time and improve analysis efficiency, we first develop a MF-DFA program that involves image preprocessing, image segmentation, local area accumulation matrix calculation, local area trend fitting, local area trend elimination, a global qth-order fluctuation function, and the Hurst index. Then, we analyze and compare MF-DFA each modules’ performance characteristics and explore its parallelism according to various segmentation scales s. Lastly, we propose a parallel optimization scheme based on OpenMP for the MF-DFA. The results of our rigorous performance evaluation clearly demonstrate that our proposed parallel optimization scheme can efficiently use multicore capability to extract rape leaf image texture characteristics.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kantelhardt JW, Zschiegner SA, Koscielny-Bunde E, Havlin S, Bunde A, Stanley HE (2002) Multifractal detrended fluctuation analysis of nonstationary time series. Phys A Stat Mech Appl 316:87–114MATHCrossRef Kantelhardt JW, Zschiegner SA, Koscielny-Bunde E, Havlin S, Bunde A, Stanley HE (2002) Multifractal detrended fluctuation analysis of nonstationary time series. Phys A Stat Mech Appl 316:87–114MATHCrossRef
2.
Zurück zum Zitat Zhang X, Zeng M, Meng Q (2018) Multivariate multifractal detrended fluctuation analysis of 3D wind field signals. Phys A Stat Mech Appl 490:512–523 Zhang X, Zeng M, Meng Q (2018) Multivariate multifractal detrended fluctuation analysis of 3D wind field signals. Phys A Stat Mech Appl 490:512–523
3.
Zurück zum Zitat Yang L, Zhu Y, Wang Y (2016) Multifractal characterization of energy stocks in China: a multifractal detrended fluctuation analysis. Phys A Stat Mech Appl 451:357–365CrossRef Yang L, Zhu Y, Wang Y (2016) Multifractal characterization of energy stocks in China: a multifractal detrended fluctuation analysis. Phys A Stat Mech Appl 451:357–365CrossRef
4.
Zurück zum Zitat Fan X, Lin M (2017) Multiscale multifractal detrended fluctuation analysis of earthquake magnitude series of Southern California. Phys A Stat Mech Appl 479:225–235CrossRef Fan X, Lin M (2017) Multiscale multifractal detrended fluctuation analysis of earthquake magnitude series of Southern California. Phys A Stat Mech Appl 479:225–235CrossRef
5.
Zurück zum Zitat Li X, Cai E, Kang J (2017) EEG multi-fractal de-trended fluctuation mental stress analysis, Chinese intelligent systems conference. Springer, Singapore, pp 81–93 Li X, Cai E, Kang J (2017) EEG multi-fractal de-trended fluctuation mental stress analysis, Chinese intelligent systems conference. Springer, Singapore, pp 81–93
6.
Zurück zum Zitat Tang X, Li K, Liao G (2014) An effective reliability-driven technique of allocating tasks on heterogeneous cluster systems. Cluster Comput 17(4):1413–1425CrossRef Tang X, Li K, Liao G (2014) An effective reliability-driven technique of allocating tasks on heterogeneous cluster systems. Cluster Comput 17(4):1413–1425CrossRef
7.
Zurück zum Zitat He L, Chen S (2011) Nonlinear bivariate dependency of price-volume relationships in agricultural commodity futures markets: a perspective from multifractal detrended cross-correlation analysis. Phys A Stat Mech Appl 390(2):297–308CrossRef He L, Chen S (2011) Nonlinear bivariate dependency of price-volume relationships in agricultural commodity futures markets: a perspective from multifractal detrended cross-correlation analysis. Phys A Stat Mech Appl 390(2):297–308CrossRef
8.
Zurück zum Zitat Lua X, Tian J, Zhou Y, Li Z (2013) Multifractal detrended fluctuation analysis of the Chinese stock index futures market. Phys A Stat Mech Appl 392:1452–1458CrossRef Lua X, Tian J, Zhou Y, Li Z (2013) Multifractal detrended fluctuation analysis of the Chinese stock index futures market. Phys A Stat Mech Appl 392:1452–1458CrossRef
9.
Zurück zum Zitat Liu Y, Luo X, Chen Q (2008) Application of multifractal spectrum in leaf images processing. Comput Eng Appl 4(28):190–192 Liu Y, Luo X, Chen Q (2008) Application of multifractal spectrum in leaf images processing. Comput Eng Appl 4(28):190–192
10.
Zurück zum Zitat Xiao G, Li K (2017) Keqin Li, reporting l most influential objects in uncertain databases based on probabilistic reverse top-k queries. Inform Sci 405:207–226CrossRef Xiao G, Li K (2017) Keqin Li, reporting l most influential objects in uncertain databases based on probabilistic reverse top-k queries. Inform Sci 405:207–226CrossRef
11.
Zurück zum Zitat Wang F, Liao D, Li J et al (2015) Two-dimensional multifractal detrended fluctuation analysis for plant identification. Plant Methods 11(12):1–12 Wang F, Liao D, Li J et al (2015) Two-dimensional multifractal detrended fluctuation analysis for plant identification. Plant Methods 11(12):1–12
12.
Zurück zum Zitat Li J, Wang F et al (2016) Multifractal methods for rapeseed nitrogen nutrition qualitative diagnosis modeling. Int J Biomath 9(4):285–297MathSciNetMATH Li J, Wang F et al (2016) Multifractal methods for rapeseed nitrogen nutrition qualitative diagnosis modeling. Int J Biomath 9(4):285–297MathSciNetMATH
13.
Zurück zum Zitat Chen C, Li K, Ouyang A, Tang Z (2018) Keqin Li, GFlink: an in-memory computing architecture on heterogeneous CPU-GPU clusters for big data. IEEE Trans Parallel Distrib Syst 29(6):1275–1288CrossRef Chen C, Li K, Ouyang A, Tang Z (2018) Keqin Li, GFlink: an in-memory computing architecture on heterogeneous CPU-GPU clusters for big data. IEEE Trans Parallel Distrib Syst 29(6):1275–1288CrossRef
14.
Zurück zum Zitat Romero-Laorden D, Villazón-Terrazas J, Martínez-Graullera O, Ibáez A, Parrilla M, Santos Peas M (2016) Analysis of parallel computing strategies to accelerate ultrasound imaging processes. IEEE Trans Parallel Distrib Syst 27(12):3429–3440CrossRef Romero-Laorden D, Villazón-Terrazas J, Martínez-Graullera O, Ibáez A, Parrilla M, Santos Peas M (2016) Analysis of parallel computing strategies to accelerate ultrasound imaging processes. IEEE Trans Parallel Distrib Syst 27(12):3429–3440CrossRef
15.
Zurück zum Zitat Diaz J, Muñoz-Caro C, Niño A (2012) A survey of parallel programming models and tools in the multi and many-core era. IEEE Trans Parallel Distrib Syst 23(8):1369–1386CrossRef Diaz J, Muñoz-Caro C, Niño A (2012) A survey of parallel programming models and tools in the multi and many-core era. IEEE Trans Parallel Distrib Syst 23(8):1369–1386CrossRef
16.
Zurück zum Zitat Hofierka J, Lacko M, Zubal S (2017) Parallelization of interpolation, solar radiation and water flow simulation modules in GRASS GIS using OpenMP. Comput Geosci 107:20–27CrossRef Hofierka J, Lacko M, Zubal S (2017) Parallelization of interpolation, solar radiation and water flow simulation modules in GRASS GIS using OpenMP. Comput Geosci 107:20–27CrossRef
17.
Zurück zum Zitat Russo I, Bernardino H, Barbosaa H (2017) A massively parallel grammatical evolution technique with openCL. J Parallel Distrib Comput 109:333–349CrossRef Russo I, Bernardino H, Barbosaa H (2017) A massively parallel grammatical evolution technique with openCL. J Parallel Distrib Comput 109:333–349CrossRef
18.
Zurück zum Zitat Jo G, Nah J, Lee J, Kim J, Lee J (2015) Accelerating LINPACK with MPI-openCL on clusters of multi-GPU nodes. IEEE Trans Parallel Distrib Syst 26(7):1814–1825CrossRef Jo G, Nah J, Lee J, Kim J, Lee J (2015) Accelerating LINPACK with MPI-openCL on clusters of multi-GPU nodes. IEEE Trans Parallel Distrib Syst 26(7):1814–1825CrossRef
19.
Zurück zum Zitat Lai J, Hu C, Zhao Y et al (2006) Analysis of task schedule overhead and load balance in openMP. Comput Eng 32(18):58–60 Lai J, Hu C, Zhao Y et al (2006) Analysis of task schedule overhead and load balance in openMP. Comput Eng 32(18):58–60
20.
Zurück zum Zitat Li K, Yang W (2015) Keqin Li, performance analysis and optimization for SpMV on GPU using probabilistic modeling. IEEE Trans Parallel Distrib Syst 26(1):196–205MathSciNetCrossRef Li K, Yang W (2015) Keqin Li, performance analysis and optimization for SpMV on GPU using probabilistic modeling. IEEE Trans Parallel Distrib Syst 26(1):196–205MathSciNetCrossRef
22.
Zurück zum Zitat Tang X, Li X, Fu Z (2017) Budget-constraint stochastic task scheduling on heterogeneous cloud systems. Concurr Comput Pract Exper 29(19):e4210CrossRef Tang X, Li X, Fu Z (2017) Budget-constraint stochastic task scheduling on heterogeneous cloud systems. Concurr Comput Pract Exper 29(19):e4210CrossRef
23.
Zurück zum Zitat Zorick T, Mandelkern M (2013) Multifractal detrended fluctuation analysis of human EEG: preliminary investigation and comparison with the wavelet transform modulus maxima technique. PLoS ONE 8(7):e68360CrossRef Zorick T, Mandelkern M (2013) Multifractal detrended fluctuation analysis of human EEG: preliminary investigation and comparison with the wavelet transform modulus maxima technique. PLoS ONE 8(7):e68360CrossRef
24.
Zurück zum Zitat Li K, Tang X, Li Keqin (2014) Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Trans Parallel Distrib Syst 25(11):2867–2876CrossRef Li K, Tang X, Li Keqin (2014) Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Trans Parallel Distrib Syst 25(11):2867–2876CrossRef
25.
Zurück zum Zitat Chen J, Li K, Tang Z, Yu S, Li Keqin (2017) A parallel random forest algorithm for big data in Spark cloud computing environment. IEEE Trans Parallel Distrib Syst 28(4):919–933CrossRef Chen J, Li K, Tang Z, Yu S, Li Keqin (2017) A parallel random forest algorithm for big data in Spark cloud computing environment. IEEE Trans Parallel Distrib Syst 28(4):919–933CrossRef
26.
Zurück zum Zitat Li K, Tang X, Veeravalli B, Li Keqin (2015) Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems. IEEE Trans Comput 64(1):191–204MathSciNetMATHCrossRef Li K, Tang X, Veeravalli B, Li Keqin (2015) Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems. IEEE Trans Comput 64(1):191–204MathSciNetMATHCrossRef
27.
Zurück zum Zitat Liu C, Li K, Xu C, Li Keqin (2016) Strategy configurations of multiple users competition for cloud service reservation. IEEE Trans Parallel Distrib Syst 27(2):508–520CrossRef Liu C, Li K, Xu C, Li Keqin (2016) Strategy configurations of multiple users competition for cloud service reservation. IEEE Trans Parallel Distrib Syst 27(2):508–520CrossRef
Metadaten
Titel
Multifractal detrended fluctuation analysis parallel optimization strategy based on openMP for image processing
verfasst von
Xiaoyong Tang
Xiaopan Yang
Fan Wu
Publikationsdatum
28.03.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 10/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04164-2

Weitere Artikel der Ausgabe 10/2020

Neural Computing and Applications 10/2020 Zur Ausgabe

Advances in Parallel and Distributed Computing for Neural Computing

Parallel multi-view concept clustering in distributed computing

Premium Partner