2D Prony-Huang Transform: A New Tool for 2D Spectral Analysis

This paper provides an extension of the 1D Hilbert Huang transform for the analysis of images using recent optimization techniques. The proposed method consists of: 1) adaptively decomposing an image into oscillating parts called intrinsic mode functions (IMFs) using a mode decomposition procedure and 2) providing a local spectral analysis of the obtained IMFs in order to get the local amplitudes, frequencies, and orientations. For the decomposition step, we propose two robust 2D mode decompositions based on nonsmooth convex optimization: 1) a genuine 2D approach, which constrains the local extrema of the IMFs and 2) a pseudo-2D approach, which separately constrains the extrema of lines, columns, and diagonals. The spectral analysis step is an optimization strategy based on Prony annihilation property and applied on small square patches of the IMFs. The resulting 2D Prony-Huang transform is validated on simulated and real data.

[1]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[2]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[3]  Tony F. Chan,et al.  Structure-Texture Image Decomposition—Modeling, Algorithms, and Parameter Selection , 2006, International Journal of Computer Vision.

[4]  Nelly Pustelnik,et al.  2D Hilbert-Huang Transform , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Patrick L. Combettes,et al.  Proximal Algorithms for Multicomponent Image Recovery Problems , 2011, Journal of Mathematical Imaging and Vision.

[6]  Jean Claude Nunes,et al.  Image analysis by bidimensional empirical mode decomposition , 2003, Image Vis. Comput..

[7]  Haesun Park,et al.  Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis , 2005, Pattern Recognit..

[8]  B. Hofmann-Wellenhof,et al.  Introduction to spectral analysis , 1986 .

[9]  Patrick L. Combettes,et al.  A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality , 2010, SIAM J. Optim..

[10]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[11]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[12]  Ville Ojansivu,et al.  Blur Insensitive Texture Classification Using Local Phase Quantization , 2008, ICISP.

[13]  Yves Meyer,et al.  Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures , 2001 .

[14]  Angela Kunoth,et al.  ACMAC ’ s PrePrint Repository An Optimization Based Empirical Mode Decomposition Scheme for Images , 2022 .

[15]  Christophe Damerval,et al.  A fast algorithm for bidimensional EMD , 2005, IEEE Signal Processing Letters.

[16]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.

[17]  Michael Felsberg,et al.  The Monogenic Scale-Space: A Unifying Approach to Phase-Based Image Processing in Scale-Space , 2004, Journal of Mathematical Imaging and Vision.

[18]  Rick S. Blum,et al.  OCEAN WAVE PREDICTION FROM NOISY SENSOR MEASUREMENTS , 2013 .

[19]  Zhenhua Guo,et al.  Rotation invariant texture classification using LBP variance (LBPV) with global matching , 2010, Pattern Recognit..

[20]  Min-Sung Koh,et al.  Perfect reconstructable decimated two-dimensional empirical mode decomposition filter banks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  Yuesheng Xu,et al.  Two-dimensional empirical mode decomposition by finite elements , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[22]  Angela Kunoth,et al.  An optimization based empirical mode decomposition scheme , 2013, J. Comput. Appl. Math..

[23]  Silong Peng,et al.  Boundary Processing of bidimensional EMD using texture synthesis , 2005, IEEE Signal Processing Letters.

[24]  A. Lazar,et al.  Oceanic Kelvin waves and tropical Atlantic intraseasonal variability: 1. Kelvin wave characterization , 2008 .

[25]  Michael Felsberg,et al.  The Multidimensional Isotropic Generalization of Quadrature Filters in Geometric Algebra , 2000, AFPAC.

[26]  Laurent Condat,et al.  Cadzow Denoising Upgraded: A New Projection Method for the Recovery of Dirac Pulses from Noisy Linear Measurements , 2015 .

[27]  P. Stoica,et al.  Novel eigenanalysis method for direction estimation , 1990 .

[28]  Nelly Pustelnik,et al.  Empirical Mode Decomposition revisited by multicomponent non smooth convex optimization 1 , 2014 .

[29]  B. Vu.  A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators , 2012, 1210.2986.

[30]  Zhaohua Wu,et al.  A Variant of the EMD Method for Multi-Scale Data , 2009, Adv. Data Sci. Adapt. Anal..

[31]  Thierry Blu,et al.  SURE-LET Multichannel Image Denoising: Interscale Orthonormal Wavelet Thresholding , 2008, IEEE Transactions on Image Processing.

[32]  M. Vetterli,et al.  Sparse Sampling of Signal Innovations , 2008, IEEE Signal Processing Magazine.

[33]  Mohamed-Jalal Fadili,et al.  Unbiased risk estimation for sparse analysis regularization , 2012, 2012 19th IEEE International Conference on Image Processing.

[34]  Amel Benazza-Benyahia,et al.  A SURE Approach for Digital Signal/Image Deconvolution Problems , 2008, IEEE Transactions on Signal Processing.

[35]  Anil K. Jain,et al.  Altered Fingerprints: Analysis and Detection , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Thierry Blu,et al.  Monte-Carlo Sure: A Black-Box Optimization of Regularization Parameters for General Denoising Algorithms , 2008, IEEE Transactions on Image Processing.

[37]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[38]  Anna Linderhed,et al.  Image Empirical Mode Decomposition: a New Tool for Image Processing , 2009, Adv. Data Sci. Adapt. Anal..

[39]  Laurent Condat,et al.  A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms , 2012, Journal of Optimization Theory and Applications.

[40]  Gabriela Jager,et al.  Fast Empirical Mode Decompositions of Multivariate Data Based on Adaptive spline-Wavelets and a Generalization of the Hilbert-Huang-Transformation (HHT) to Arbitrary Space Dimensions , 2010, Adv. Data Sci. Adapt. Anal..

[41]  Yuesheng Xu,et al.  A B-spline approach for empirical mode decompositions , 2006, Adv. Comput. Math..

[42]  Sylvain Meignen,et al.  An Alternative Formulation for the Empirical Mode Decomposition , 2012, IEEE Transactions on Signal Processing.

[43]  James A. Cadzow,et al.  Signal enhancement-a composite property mapping algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[44]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[45]  P. L. Combettes,et al.  Primal-Dual Splitting Algorithm for Solving Inclusions with Mixtures of Composite, Lipschitzian, and Parallel-Sum Type Monotone Operators , 2011, Set-Valued and Variational Analysis.

[46]  Norden E. Huang,et al.  The Multi-Dimensional Ensemble Empirical Mode Decomposition Method , 2009, Adv. Data Sci. Adapt. Anal..

[47]  Souleymen Sahnoun,et al.  A 2-D spectral analysis method to estimate the modulation parameters in structured illumination microscopy , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

[48]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[49]  Dimitri Van De Ville,et al.  Multiresolution Monogenic Signal Analysis Using the Riesz–Laplace Wavelet Transform , 2009, IEEE Transactions on Image Processing.

[50]  Jérôme Gilles,et al.  Multiscale Texture Separation , 2012, Multiscale Model. Simul..