Journal of Electrical and Computer Engineering
Volume 2017 (2017), Article ID 7948571, 6 pages
https://doi.org/10.1155/2017/7948571

Research Article

The 2D Spectral Intrinsic Decomposition Method Applied to Image Analysis

Samba Sidibe, Oumar Niang, Abdoulaye Thioune, Abdoul-Dalibou Abdou, and Ndeye Fatou Ngom

Laboratoire de Traitement de l’Information et Systèmes Intelligents, Ecole Polytechnique de Thiès, BP A10, Thiès, Senegal

Correspondence should be addressed to Oumar Niang; oniang@ucad.sn

Received 5 July 2016; Revised 4 January 2017; Accepted 18 January 2017; Published 20 December 2017

Academic Editor: M. Jamal Deen

Copyright © 2017 Samba Sidibe et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We propose a new method for autoadaptive image decomposition and recomposition based on the two-dimensional version of the Spectral Intrinsic Decomposition (SID). We introduce a faster diffusivity function for the computation of the mean envelope operator which provides the components of the SID algorithm for any signal. The 2D version of SID algorithm is implemented and applied to some very known images test. We extracted relevant components and obtained promising results in images analysis applications.

1. Introduction

The need of components extraction and reconstruction in signal and image processing in time frequency analysis is very strong for many fields of application. Notorious methods that have been proposed include Fourier technics, wavelet decomposition, and Empirical Mode Decomposition. While Fourier transform is localized in frequency, wavelets are localized in both time and frequency; EMD is autoadaptive. EMD decomposes a signal in AM-FM components called Intrinsic Mode Functions (IMF) and a residue. This nonlinear and nonstationary decomposition works on 1D signals [1] and 2D signals such as images [2, 3]. The EMD algorithm is based on a procedure called sifting process which iteratively uses the upper and lower envelopes to extract IMFs. To create a mathematical model to compute envelopes directly, an envelope operator has been proposed in [4] and from this operator a new decomposition method called Spectral Intrinsic Decomposition, SID, was proposed in [5].

The SID method allows decomposing any signal into a superposition of Spectral Proper Mode Functions (SPMFs) [5]. This method has been presented in a 1D version and depends on an operator interpolating the characteristics points of the signal to be decomposed. In this paper, the two-dimensional version of the Spectral Intrinsic Decomposition for images analysis is introduced. An algorithm for a faster spectral decomposition is proposed and illustrated with some images. We first recall the SID principle in one dimension and propose a faster method to determine the signal characteristics points in Section 2. Than an algorithm of the two-dimensional SID is presented in Section 3. Applications on grayscale images are depicted in Section 3.1.

2. The Spectral Intrinsic Decomposition Method

The Spectral Intrinsic Decomposition Method decomposes any signal into a combination of eigenvectors of a Partial Differential Equation (PDE) interpolation operator as presented in [5, 6].

2.1. The PDEs System Interpolator

For a given signal , the upper and lower envelope are the asymptotic solution of the following PDEs system:

is the tension parameter which ranges from 0 to 1. and are diffusivity functions for upper and lower envelope which are equal to zero at characteristic points of and range from zero to one. based on Maximum Curvature Points (MCP) can be computed as follows:

where denotes the sign function.

Equation (1) is resolved numerically in its discrete implicit unconditionally stable scheme as follows:

where is the time step, is signal value at step , and is a matrix formed with finite difference approximation coefficients of second- and fourth-order differential operators (resp., and ), as , with being the diagonal matrix constructed with discrete version of stopping function values , exactly,

So the explicit form leads to the following numerical resolution:

with being the identity matrix. Finally (1) can be decomposed into a linear system from implicit numerical scheme (4) by

is given by

The operator matrix, , has real-valued eigenvalues that are always greater than or equal to 1. Then, eigenvalues, , of are always smaller than or equal to   ; see [4].

2.2. On the Asymptotic Solution

Iterative scheme (5) can be rewritten in terms of initial solution as

After convergence (see [7]), the asymptotic solution, , is given by

Let be a matrix of ’s sequence of eigenvectors and a diagonal matrix having ’s sequence of eigenvalues , at the diagonal. So we have the following decomposition It is easy to see that

So, the asymptotic solution in (7) is given by

The asymptotic eigenvalue matrix is a diagonal matrix with eigenvalues only at loci where matrix is zeroed, and , where . Finally, the asymptotic solution of the PDE interpolator system is a linear combination of fixed vector point of upper and lower envelope operators.

2.3. A Faster Stopping Function for Discrete Signal

For image processing we will consider region boundaries as characteristic points. The characteristic points of the upper envelope will be the local maximums and the limits of the regions where the value of the gray level of the pixel is equal to or greater than the gray level of all the pixels in their neighborhood represented, for example, by a rectangular window.

We define the diffusion function for lower envelope to be equal to everywhere except in characteristic points of the lower envelope where it will be equal to .

Similarly the characteristic points of the lower envelope are local minimums and region boundaries where the pixel value is equal to or less than the gray level of all pixels in their neighbors. We define the diffusion function for upper envelope to be equal to everywhere except in characteristics points of the upper envelope where it will be equal to .

The diffusivity function called stopping function is calculated by using morphological dilation and erosion operations [8].

Let be a structured element; the grayscale dilation of by at is given by

The grayscale erosion of by at is given by

is equal to at local maxima and when is locally constant; is equal to at local minima and when is locally constant.

is zeroed at points which are invariant to morphological dilation and variant to morphological erosion; is equal to 1 for any other point.

Similarly, is zeroed at points which are invariant to morphological erosion and variant to morphological dilation; is equal to 1 for any other point.

Let

We have

functions are faster than to compute and give satisfying results for the computation of envelope operators for real images (Table 1).

Table 1

Image
Width
Height
Time for
Time for

Figure 4(a)
300
300
0,4684466
0.320695

Figure 3(a)
400
266
0,826974833
0,2877035

Figure 2(a)
400
272
0,807968
0,284108

Figure 1 shows an example of calculating the envelope using , for upper envelope and for lower envelope.

Figure 1: The effectiveness of envelope computation using instead of .

2.4. The Spectral Intrinsic Decomposition

In the following, denotes either the upper or lower envelope operator. The upper and lower envelope of the signal are calculated with the eigenvectors associated with eigenvalue . Hence, in formula (9) is a linear combination of all 1-eigenvectors of the envelope operator E weighted by the signal amplitude. Instead of focusing only on the envelope calculus, we now consider all the set of eigenvalues of the envelope operator .

The Spectral Intrinsic Decomposition procedure is defined as the calculus of all the SPMFs for a given signal. . The same procedure can be performed with the lower envelope. The eigendecomposition of gives , where and (with the possibility of zeros to complete the size of the vector) are, respectively, the set of eigenvectors and the set of eigenvalues of . The coefficient reconstruction of is given by , with being the transpose of . Hence is computed by the formula (Algorithm 2). The Spectral Intrinsic Decomposition of is given as follows:

This decomposition is intrinsic and depends only on the position of the characteristic points of that define the diffusivity function in the interpolation operator. We notice that the SID with lower envelope works like the SID with the upper envelope and has the same reconstruction ability.

2.5. Advantage and Disadvantage of SID

The SID is adaptive and depends on the position of the characteristics points of the signal. It is autoadaptive and works for nonlinear and nonstationary signal. SID can decompose an IMF and can be used to separate mixing mode [9] in EMD.

However, the main disadvantage of the proposed SID algorithm is the computation time when the size of signal is a large. This is due to matrix inversion in the algorithm. Thus a faster algorithm is proposed in the next section.

3. The 2D Spectral Intrinsic Decomposition Algorithm

In this section we present, in Algorithm 1, the 2D SID procedure and implement it for images decomposition-recomposition.

(1) transforme image to data

(2) NL number of lines of

(3) NC number of columns of

(4) NL by NC zeroed matrix

(5) for  , NL  do

(6)      line of

(7)     compute from

(8)     compute

(9)     decompose ,

(10)      compute ,

(11)       for  , NC  do

(12)            

(13)      end for

(14)  end for

(15) recompose image from

Algorithm 1: Pseudocode for decomposition and recomposition.

(1) eigenvalues interval to extract

(2) transforms image to data

(3) NL number of lines of

(4) NC number of columns of

(5) NL by NC zeroed matrix

(6) for  , NL  do

(7)         line of

(8)        compute from

(9)        compute

(10)     decompose ,

(11)      

(12)      for  , NC  do

(13)           if    then

(14)                

(15)           end if

(16)      end for

(17)      compute ,

(18)      for  , NC  do

(19)           

(20)      end for

(21) end for

Algorithm 2: Pseudocode to extract SPMFs between two eigenvalues.

3.1. The Algorithm of Image Decomposition and Recomposition by SID

Let us consider an image as represented by a matrix (Line (1)). Each row of the matrix M (Line (5)) can be seen as a one-dimensional signal Thus, we can apply the spectral decomposition of (Lines (6) to (10)) as described in [4].

Each line can be recomposed to build a matrix (Lines (11) to (13)) and finally reconstruct the image from (Line (15)). Image decomposition and recomposition are described in Algorithm 1. We can also make decomposition along columns and catch more properties of the image to be analyzed.

The elementary components of a spectral decomposition are the modulation of eigenvectors by their coefficients as can be seen in (14). It is clear that these components depend on eigenvalues of the envelope operator.

The range of smallest eigenvalues catches higher frequencies contents of the reconstructed signal with the smallest modulated amplitude.

So we can associate components which have similar frequency and amplitude by summing the components that have same eigenvalues; this method works well for signal in one dimension. For images, it is possible numerically to have missing eigenvalues in many lines. Hence, to avoid this drawback, elementary components which have the same eigenvalues will be associated with the same belonging to a specific range of eigenvalues.

3.2. Application to Image Components Extraction

In the following, 2D SID is applied to very known images test to demonstrate the ability of this pectoral intrinsic decomposition for images analysis, particularly in components extraction. In Figures 4(a), 3(a), and 2(a), we have a representation of high frequency components on Figures 4(b), 3(b), and 2(b); we note that they are more sensitive to small variations of the intensity of the image than low frequencies components in Figures 4(c), 3(c), and 2(c).

(a)

(b)

(c)

(d)

(e)

(f)

Figure 2: Decomposition (a), component extraction and representation of high frequency component () (b), medium frequency component () (c), high and medium frequency component () (d), low frequency component () (e), and recomposition of all components (f).

(a)

(b)

(c)

(d)

(e)

(f)

Figure 3: Decomposition (a), component extraction and representation of high frequency component () (b), medium frequency component () (c), high and medium frequency component () (d), low frequency component () (e), and recomposition of all components (f).

(a)

(b)

(c)

(d)

(e)

(f)

Figure 4: Decomposition (a), component extraction and representation of high frequency component () (b), medium frequency component () (c), high and medium frequency component () (d), low frequency component () (e), and recomposition of all components (f).

4. Conclusion

In this paper, we have presented a new method for autoadaptive image representation called two-dimensional version of the Spectral Intrinsic Decomposition. A new faster diffusivity function in the computation of the mean envelope operator is also provided. In future works, we will investigate how to use the Spectral Proper Mode Functions (SPMFs) to do signals classification or to treat other aspects of image processing, like edge detection, segmentation, and so on.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

References

N. E. Huang, Z. Shen, S. R. Long et al., “The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis,” Proceedings A, vol. 454, no. 1971, pp. 903–995, 1998.

J. C. Nunes, Y. Bouaoune, E. Delechelle, O. Niang, and P. Bunel, “Image analysis by bidimensional empirical mode decomposition,” Image and Vision Computing, vol. 21, no. 12, pp. 1019–1026, 2003.

F. B. Arfia, A. Sabri, M. B. Messaoud, and M. Abid, “The Modified Bidimensional Empirical Mode Decomposition for Color Image Decomposition,” in Proceedings of the World Congress on Engineering, vol. 2, 2011.

O. Niang, É. Deléchelle, and J. Lemoine, “A spectral approach for sifting process in empirical mode decomposition,” Signal Processing, IEEE Transactions on, vol. 58, no. 11, pp. 5612–5623, 2010.

O. Niang, A. Thioune, É. Deléchelle, and J. Lemoine, “Spectral Intrinsic Decomposition Method for Adaptive Signal Representation,” ISRN Signal Processing, vol. 2012, pp. 1–10, 2012.

O. Niang, Décomposition Modale Empirique: Contribution à la Modélisation Mathématique et Application en Traitement du Signal et de lImage [Ph.D. thesis], Université Paris XII Val de Marne, 2007.

O. Niang, A. Thioune, É. Deléchelle, M. T. Niane, and J. Lemoine, “About a Partial Differential Equation-Based Interpolator for Signal Envelope Computing: Existence Results and Applications,” ISRN Signal Processing, vol. 2013, pp. 1–18, 2013.

L. Vincent, “Morphological grayscale reconstruction in image analysis: applications and efficient algorithms,” IEEE Transactions on Image Processing, vol. 2, no. 2, pp. 176–201, 1993.

Y. Gao, G. Ge, Z. Sheng, and E. Sang, “Analysis and solution to the mode mixing phenomenon in EMD,” in Proceedings of the 1st International Congress on Image and Signal Processing, CISP 2008, pp. 223–227, May 2008.