Improved algorithm for 2-D empirical mode decomposition in image processing

被引：0

作者：

Zhang, Heyong ^{[1
]}

Ren, Deming ^{[1
]}

Zhao, Weijiang ^{[1
]}

Qu, Yanchen ^{[1
]}

机构：

[1] Department of Optic-Electronics Information Science and Technology, Harbin Institute of Technology

来源：

Guangxue Xuebao/Acta Optica Sinica | 2009年 / 29卷 / 05期

关键词：

Delaunay triangulation; Empirical mode decomposition; Image processing; Spline interpolation; Standard deviation;

D O I：

10.3788/AOS20092905.1248

中图分类号：

学科分类号：

摘要：

An improved algorithm of 2-D empirical mode decomposition (EMD) in image processing has been presented. It contains selecting extrema of the pixels and interpolation of them in the course of EMD, in which a variance phenomenon of boundary pixels has been discovered. Delaunay triangulation has been used to partition the selected extrema, then replaces the pixels that not contained in the Delaunay polygon through symmetry principle, which can restrain the variance phenomenon that appeared in the cubic spline interpolation. An image has been processed with the improved algorithm, and the result indicates that the standard deviation between the original image and the reconstructed image is 6.667 × 10-6. The reconstructed image is in good agreement with the original image. It demonstrates that the improved algorithm presented is accurate and feasible. The application of method of EMD is more and more popular in image compression and de-noising, therefore, the improved algorithm will increase the calculation speed of image processing based on EMD.

引用

页码：1248 / 1253

页数：5

共 10 条

[1]

Huang N.E., A new method for nonlinear and nonstationary time series analysis: Empirical mode decomposition and hilbert spectral analysis, Proc. SPIE, 4056, pp. 197-205, (2000)

[2]

Linderhed A., Compression by image empirical mode decomposition, IEEE, 7803, pp. 9134-9139, (2005)

[3]

Linderhed A., 2-D empirical mode decompositions in the spirit of image compression, Proc. SPIE, 4738, pp. 1-8, (2002)

[4]

Deng J., Li T., Interference hyper-spectral images compression based on classification and curve-fitting, Acta Optica Sinica, 27, 1, pp. 45-51, (2007)

[5]

Gao Y., Sang E., Liu B., Adaptive de-noising algorithm based on EMD, Computer Engineering and Applications, 43, 26, pp. 59-61, (2007)

[6]

He J., Peng F., Improved algorithm for image decomposition based on bidimensional emd, Proc. SPIE, 6786, (2007)

[7]

Tian Y., Huang Y., Li Y., Image zooming method using 2D EMD technique, IEEE, 4244, pp. 10036-10040, (2006)

[8]

Fang X., Cui H., An algorithm of automatic generation of finite element mesh, J. Naval Academy of Engineering, 4, 85, pp. 31-34, (1998)

[9]

Fu X., Guo B., Area-Directed interpolation algorithm for underwater laser image, Chin. J. Lasers, 34, 8, pp. 1064-1068, (2007)

[10]

Wu F., Zhang X., Three-Dimensional reconstruction method based on parameter mapping and b-spline interpolation, Chin. J. Lasers, 34, 7, pp. 977-982, (2007)

← 1 →