KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Bi-dimensional Empirical Mode Decomposition Algorithm Based on Particle Swarm-Fractal Interpolation

  • An, Feng-Ping (School of Physics and Electronic Electrical Engineering, Huaiyin Normal University) ;
  • He, Xin (Institute of Intelligent Network System, Henan University)
  • Received : 2018.03.07
  • Accepted : 2018.06.16
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Performance of the interpolation algorithm used in the technique of bi-dimensional empirical mode decomposition directly affects its popularization and application, so that the researchers pay more attention to the algorithm reasonable, accurate and fast. However, it has been a lack of an adaptive interpolation algorithm that is relatively satisfactory for the bi-dimensional empirical mode decomposition (BEMD) and is derived from the image characteristics. In view of this, this paper proposes an image interpolation algorithm based on the particle swarm and fractal. Its procedure includes: to analyze the given image by using the fractal brown function, to pick up the feature quantity from the image, and then to operate the adaptive image interpolation in terms of the obtained feature quantity. All parameters involved in the interpolation process are determined by using the particle swarm optimization algorithm. The presented interpolation algorithm can solve those problems of low efficiency and poor precision in the interpolation operation of bi-dimensional empirical mode decomposition and can also result in accurate and reliable bi-dimensional intrinsic modal functions with higher speed in the decomposition of the image. It lays the foundation for the further popularization and application of the bi-dimensional empirical mode decomposition algorithm.

Keywords

References

  1. Nunes J C, Bouaouue Y, Delechelle E, "Image analysis by bi-dimensional empirical mode decomposition," Image Vision Computing, vol. 21, no. 12, pp. 1019-1026, Nov. 2003. https://doi.org/10.1016/S0262-8856(03)00094-5
  2. Nunes J C, Guyot S, Delechelle. E, "Texture analysis based on local analysis of the bi-dimensional empirical mode decomposition," Machine Vision and Applications, vol. 16, no. 3, pp. 177-188, May. 2005. https://doi.org/10.1007/s00138-004-0170-5
  3. Zhou Y, Li H, "Adaptive noise reduction method for DSPI fringes based on bi-dimensional ensemble empirical mode decomposition," Optics express, vol. 19, no. 19, pp. 18207-18215, Sep. 2011. https://doi.org/10.1364/OE.19.018207
  4. Rubin S G, Khosla P K, "Polynomial interpolation methods for viscous flow calculations," Journal of Computational Physics, vol. 24, no. 3, pp. 217-244, July. 1977. https://doi.org/10.1016/0021-9991(77)90036-5
  5. Akima H, Gebhardt A, Petzoldt T, "akima: Interpolation of irregularly spaced data," R package version 0.5-11, Nov. 16, 2013.
  6. De Boor C, Höllig K, Sabin M, "High accuracy geometric Hermite interpolation," Computer Aided Geometric Design, vol. 4, no. 4, pp. 269-278, Dec. 1987. https://doi.org/10.1016/0167-8396(87)90002-1
  7. He Z, Wang Q, Shen Y, "Multivariate gray model-based BEMD for hyperspectral image classification," IEEE Transactions on Instrumentation and Measurement, vol. 62, no. 5, pp. 889-904, May. 2013. https://doi.org/10.1109/TIM.2013.2246917
  8. Zhao J, Zhao P, Chen Y, "Using an improved BEMD method to analyse the characteristic scale of aeromagnetic data in the Gejiu region of Yunnan, China," Computers & Geosciences, vol. 88, no. 2016, pp. 132-141, Mar. 2016. https://doi.org/10.1016/j.cageo.2015.12.016
  9. Li T, Wang Y, "Biological image fusion using a NSCT based variable-weight method," Information Fusion, vol. 12, no. 2, pp. 85-92, April. 2011. https://doi.org/10.1016/j.inffus.2010.03.007
  10. Yin S, Cao L, Ling Y, "One color contrast enhanced infrared and visible image fusion method," Infrared Physics&Teehnology, vol. 53, no. 2, pp. 146-150, Mar. 2010.
  11. Lin D C, Guo Z L, An F P, " Elimination of end effects in empirical mode decomposition by mirror image coupled with support vector regression," Mechanical Systems and Signal Processing, vol. 31, no. 1, pp. 13-28, Aug. 2012. https://doi.org/10.1016/j.ymssp.2012.02.012
  12. Linderhed A, "Variable sampling of the empirical mode decomposition of two-dimensional signals," International journal of wavelets, multiresolution and information processing, vol. 3, no. 3, pp. 435-452, Sep. 2005. https://doi.org/10.1142/S0219691305000932
  13. Wu Z, Huang N E, Chen X, "The multi-dimensional ensemble empirical mode decomposition method," Advances in Adaptive Data Analysis, vol.1, no. 3, pp. 339-372, July. 2009. https://doi.org/10.1142/S1793536909000187
  14. Bernini M B, Federico A, Kaufmann G H, "Noise reduction in digital speckle pattern interferometry using bi-dimensional empirical mode decomposition," Applied optics, vol. 47, no. 14, pp. 2592-2598, May. 2008. https://doi.org/10.1364/AO.47.002592
  15. Wielgus M, Patorski K, "Evaluation of amplitude encoded fringe patterns using the bi-dimensional empirical mode decomposition and the 2D Hilbert transform generalizations," Applied optics, vol. 50, no. 28, pp. 5513-5523, Sep. 2011. https://doi.org/10.1364/AO.50.005513
  16. Bhuiyan S M A, Attoh-Okine N O, Barner K E, "Bi-dimensional empirical mode decomposition using various interpolation techniques," Advances in Adaptive Data Analysis, vol. 1, no. 2, pp. 309-338, April. 2009. https://doi.org/10.1142/S1793536909000084
  17. Bernini M B, Federico A, Kaufmann G H, "Normalization of fringe patterns using the bi-dimensional empirical mode decomposition and the Hilbert transform," Applied optics, vol. 48, no. 36, pp. 6862-6869, Dec. 2009. https://doi.org/10.1364/AO.48.006862
  18. Liu Z, Wang H, Peng S, "Texture segmentation using directional empirical mode decomposition," in. Proc. of ICIP'04, USA, pp. 279-282, 2004.
  19. Lei D, Xiaolin H, Feng L, "Support vector machines-based method for restraining end effects of B-spline empirical mode decomposition," Journal of Vibration, Measurement & Diagnosis, vol. 31, no. 3, pp. 344-347, 3:1-19, 2011. https://doi.org/10.3969/j.issn.1004-6801.2011.03.016
  20. Al-Baddai S, Al-Subari K, Tome A M, "A Green's function-based bi-dimensional empirical mode decomposition," Information Sciences, vol. 348, no. 2016, pp. 305-321, June. 2016. https://doi.org/10.1016/j.ins.2016.01.089
  21. Xu G, Cheng Q, Zuo R, "Application of improved bi-dimensional empirical mode decomposition (BEMD) based on Perona-Malik to identify copper anomaly association in the southwestern Fujian," Journal of Geochemical Exploration, vol. 164, no. 2016, pp. 65-74, May. 2016. https://doi.org/10.1016/j.gexplo.2015.09.013
  22. Falconer K, "Fractal geometry: mathematical foundations and applications," New Jersey, USA: John Wiley & Sons, pp. 109-139, 2004.
  23. Falconer K, "Fractals: Theory and Applications in Engineering: Theory and Applications in Engineering," Berlin, Germany: Springer Science & Business Media, pp. 201-289, 2012.
  24. Torres I C, Rubio J M A, Ipsen R, "Using fractal image analysis to characterize microstructure of low-fat stirred yoghurt manufactured with microparticulated whey protein," Journal of Food Engineering, vol. 109, no. 4, pp. 721-729,April. 2012. https://doi.org/10.1016/j.jfoodeng.2011.11.016
  25. Clerc M, "Particle swarm optimization," New Jersey, USA: John Wiley & Sons, pp. 321-389, 2010.
  26. Ke Y, Sukthankar R, "PCA-SIFT: A more distinctive representation for local image descriptors," in Proc. of Proceedings of the 2004 IEEE Computer Society Conference on. IEEE, USA, pp. 506-513, 2004.
  27. Grefenstette J J, "Genetic Algorithms and Their Applications," in Proc. of Proceedings of the Second International Conference on Genetic Algorithms, London, England: Psychology Press, 2013, pp. 309-337, 2013.
  28. Goldberg D E, "The design of innovation: Lessons from and for competent genetic algorithms," Germany: Springer Science & Business Media, pp. 138-165, 2013.
  29. Steeb W H, "The nonlinear workbook: chaos, fractals, cellular automata, genetic algorithms, gene expression programming, support vector machine, wavelets, hidden Markov models, fuzzy logic with C++, Java and SymbolicC++ programs," Singapore: World Scientific Publishing Co Inc, pp. 307-334, 2014.
  30. Sastry K, Goldberg D E, Kendall G, "Genetic algorithms," Germany: Springer US, 93-117, 2014.
  31. Scrucca L, "GA: a package for genetic algorithms in R," Journal of Statistical Software, vol. 53, no. 4, pp. 1-37, 2013.
  32. Panichella A, Dit B, Oliveto R, "How to effectively use topic models for software engineering tasks? an approach based on genetic algorithms," in Proc. of Proceedings of the 2013 International Conference on Software Engineering, USA, pp. 522-531, 2013.
  33. Grefenstette J J, "Genetic Algorithms and Their Applications," in Proc. of Proceedings of the Second International Conference on Genetic Algorithms, London, England: Psychology Press, pp. 109-138, 2013.
  34. Wang Z, Bovik A C, "Mean squared error: Love it or leave it? A new look at signal fidelity measures," IEEE signal processing magazine, vol. 26, no. 1, pp. 98-117, 2009. https://doi.org/10.1109/MSP.2008.930649
  35. Sadeghi B, Yu R, Wang R, "Shifting Interpolation Kernel toward Orthogonal Projection," IEEE Transactions on Signal Processing, vol. 66, no. 1, pp. 101-112, 2018. https://doi.org/10.1109/TSP.2017.2759100
  36. Bornert M, Doumalin P, Dupre J C, "Shortcut in DIC error assessment induced by image interpolation used for subpixel shifting," Optics and Lasers in Engineering, no. 91, pp. 124-133, 2017 https://doi.org/10.1016/j.optlaseng.2016.11.014