A Novel Algorithm for Satellite Images Fusion Based on Compressed Sensing and PCA

This paper studies the image fusion of high-resolution panchromatic image and low-resolution multispectral image. Based on the classic fusion algorithms on remote sensing image fusion, the PCA (principal component analysis) transform, and discrete wavelet transform, we carry out in-depth research. The compressed sensing (CS) abandons the full sample and shifts the sampling of the signal to sampling information that greatly reduces the potential consumption of traditional signal acquisition and processing. We combine compressed sensing with satellite remote sensing image fusion algorithm and propose an innovative fusion algorithm (CSFWT-PCA), in which the symmetric fractional B-spline wavelet acts as the sparse base. In the algorithm we use Hama Da matrix as the measurement matrix and SAMP as the reconstruction algorithm and adopt an improved fusion rule based on the local variance. The simulation results show that the CS-FWT-PCA fusion algorithm achieves better fusion effect than the traditional fusion method.


Introduction
Numerous interference factors are always mixed in the process of image acquisition and transmission.The images we get are mostly random.PCA [1], which is also known as Karhunen-Loéve transform [2], aims to transform random images.It conducts multidimensional orthogonal linear transformation based on image statistical characteristics.According to dimension reduction technique, it transforms multiple components into a few comprehensive components, which contain as much original variable information as possible.PCA concentrates variance, compresses data size, and shows remote sensing information of the multiband data structure more precisely, which gets a best approximation to the original image statistically.PCA, which is with wide application, is mainly focused on fusion of multi-band images.Chavez is the first person to apply PCA to multisensor image fusion.He fused the Landsat-TM multispectral and Spot Pan panchromatic images, achieving a sensational result [3].
Olshausen and Field [4] published a paper on Nature in 1966, indicating that mammalian visual cortex expresses the image features sparsely.After that, the research on image sparse modeling has attracted broad attention; excellent tools (Curvelet [5], Bandelet [6], etc.) and methods (basis pursuit (BP) [7], matching pursuit (MP) [8], etc.) of image sparse representation were proposed.The development of compressed sensing theory [9][10][11][12] is based on sparse representation.CS samples and compresses at the same time; its basic idea is to collect information which is directly related to the useful object.The obtained value is the projection projected from high to low dimensional.The main research contents of CS include measurement method of projection, reconfigurable conditions, and image reconstruction methods [13][14][15].
We combine compressed sensing theory into PCA and propose a kind of fusion method based on CS-FWT-PCA algorithm.We apply the proposed algorithm, the traditional PCA transform, and some improved PCA transform, respectively, in image fusion.Simulation results show that the fusion image based on CS-FWT-PCA has good spatial resolution and also efficiently keeps the spectrum feature of the original multispectral image.matrix analysis, sparse representation, statistics and probability theory, time-frequency analysis, functional analysis, and optimal reconfiguration, CS develops rapidly.It aims to obtain information from signal directly and gets rid of the contact with physical measurement such as signal frequency.As long as a signal has a compressible sparse domain, its transform coefficients can be linearly projected to the lowdimensional observation vector by taking advantage of the measure matrix which is incoherent with the transformation matrix.Original signal can be precisely reconstructed from fewer sampling value by using sparse optimization theory, since the sampling value contains enough information.It is very suitable for satellite remote sensing image recovering high-resolution signal from low-resolution observations.CS theory mainly includes three parts: the sparse representation, the design of measurement matrix, and the reconstruction algorithm.And in view of the signal which can be sparse, its advantage is that it combines the traditional data acquisition with data compression and compresses data during obtaining signal.This can greatly reduce the potential consumption in traditional signal acquisition and processing.

Mathematical Model of Compressed Perception Theory.
The traditional linear measurement model written in matrix form is as follows: From the signal theory, we know that -dimension signal  has a linear representation by orthogonal basis  = [ 1 ,  2 , . . .,   ] ∈  × (  is an -dimension vector): Expansion coefficient vector  = [ 1 ,  2 , . . .,   ]  ,   = ⟨,   ⟩ =    .Putting (2) to (1) and thinking that the CS information operator  CS = Φ, we get The number of measurements is far less than the number of signal ( ≪ ) on the condition of compression.From (1) we get that it is an ill-conditioned problem to recover  from  because the number of unknowns is greater than the number of equations; this means there exist infinite solutions.But if  is a compressible sparse signal,  in formula (2) is also sparse, although recovering  from  is also an ill-conditioned problem; the number of unknowns will be greatly reduced, making signal reconstruction possible [17].
Thus, the optimization problem in formula (4) has been turned into a solution of convex optimization problem.The result can be obtained in a way of solving linear programming problem.
In conclusion, the implementation of compressed sensing theory includes three basic elements: signals' sparse expression, noncorrelated observation of the measurement matrix, and nonlinear optimization reconstruction of signals.Signal sparsity is the necessary condition for CS theory, measurement matrix is the key, and nonlinear optimization is an approach of CS theory to reconstruct signal [11].The framework of compressed sensing theory is as Figure 1.
The differences between CS theory and traditional sampling theorem [18] are as follows.
Firstly, traditional sampling theorem takes the infinitelength continuous signal into consideration, but CS theory concerns the vector of finite dimension.
Secondly, traditional sampling theorem obtains data by uniform sampling; by contrast, CS theory gets observed data by utilizing the inner product of signal and measurement function.
Lastly, the difference between signal reconstructions is as follows.Traditional sampling recovery uses linear interpolation of SINC function to obtain signal, but CS theory turns to solve highly nonlinear optimization problem from the current observed data to get signal.

CS-FWT-PCA-Based Satellite Remote Sensing Image Fusion
We apply compressed sensing theory which is combined with PCA to satellite remote sensing image fusion and choose fractional -spline wavelet as the sparse basis.The fusion rules are improved to increase the spatial resolution, enhance the spectral information, and accelerate the fusion speed in large data fusion.Fractional -spline wavelet transform is similar to traditional wavelet transform; the wavelet transform coefficients consist of a small number of large numerical coefficients and a large number of small numerical coefficients that can adequately reflect the local variation of the original image, which provides favorable conditions for image fusion.

3.1.
Fractional -Spline Wavelet Transform.In 1999 for the first time Unser and Blu popularized spline function to fractional order on the basis of polynomial splines by fractional -spline functions of differential structures and gave a concrete expression [19][20][21].Then, we prove that the good performance of these functions can be used as the wavelet basis function to conduct the wavelet transform.Since this transform order of wavelet transform can be a fraction, it is called the fractional-order -spline wavelet transform.
( > −1, real number) order symmetric fractional spline function is defined as follows: where ,  is others The  order symmetric fractional -spline function has been proved to owe the characteristics of multiresolution in the literature [19][20][21] by Unser and Blu, which can construct the wavelet basis function and satisfy the following two-scale equation: Symmetric fractional -spline function is one of Riesz bases; it can become orthonormal basis through orthogonalization and standardization.It can be used as a sparse basis to conduct sparse transformation about signals.
Fractional -spline function satisfies the following conditions [19]: The experiment selects  > −1/2 because the wavelet transform is carried out in the  2 space.With symmetry fractional -spline wavelets of the  2 space, the orthogonal filter bank can be constructed to get the corresponding symmetric fractional -spline wavelet transformation.

Determining the Fusion
Rules.This paper presents an improved fusion rule: registering images before PCA transform to the MS image.Then, we select the -layers symmetrical fractional -spline wavelet to conduct sparse transform of the matched PAN image and the first principal of the PCA transformed MS image.After sparse transform, each layer can be decomposed into a low-frequency sparse matrix and a series of high-frequency sparse matrixes.We fuse coefficients separately because the high-and low-frequency sparse coefficients have different characteristics.The low-frequency sparse coefficients represent the approximate image, and the variation of the coefficients is not obvious, so the ordinary weighted average fusion [22] is used in the low-frequency subpicture, but high-frequency coefficients are obviously different and have significant details of the original image, such as bright lines and edges; in order to obtain better fusion effect, the fusion rules based on regional characteristics selection [23] are adopted.The fusion method which selects different fusion strategies adaptively according to the different areas of the image (high-frequency subpicture and the low-frequency subpicture) can improve the quality of the image fusion more effectively.

CS-FWT-PCA-Based Satellite Remote Sensing Image
Fusion Algorithm.The flow chart of the satellite remote sensing image fusion algorithm based on compressed sensing, PCA transform, and fractional -spline wavelet transform (CS-FWT-PCA) is shown in Figure 2.
The concrete steps are as follows.
(1) Register the PAN image with the MS image by using SURF-based algorithm registration method to get the image PAN1.
(2) Apply PCA to the MS image to get the first principal component 1 and other principal components   ; then have a -order symmetric fractional -spline -layers wavelet decomposition to the first principal component 1 and make it sparse to obtain high-frequency sparse matrixes  1ℎ and low-frequency coefficient matrix  1 in different layers.
(3) Perform histogram matching [24] of PAN1 with the first principal component of MS image obtained in step (2) to get the enhanced PAN2 image; then have a  symmetric fractional -spline -layers wavelet decomposition and sparse to obtain high-frequency sparse matrixes  ℎ and lowfrequency sparse matrix   in different layers.
(4) Fuse the low-frequency sparse matrixes  1 and   of different layers by using the weighted average method [22] to obtain a low-frequency coefficient   of the fusion image.The correlation coefficient of two sets of low-frequency subpictures  1 ,   is defined as wherein , , respectively, represent  1 ,   ., , respectively, represent average numbers of wavelet low-frequency coefficients of  1 and   , and the size of the images are  * .Fusion weight values  1 ,  2 are defined as follows: Then, the fusion low-frequency coefficient   is calculated by the following formula: (5) Fuse the two high-frequency sparse matrixes  1ℎ ,  ℎ of each layer via the regional feature selection method [23] to obtain the fused high-frequency coefficients  ℎ .
Determine the size of a local region  sized as 3 × 3 whose center point is .Point  is at the pixel (, ) of the wavelet frequency coefficient matrix.(, ) and (, ) are the wavelet coefficients of  1ℎ and  ℎ , respectively, at point , while (, ) is the mean of (, ) in the domain .
First, the local deviation is defined as wherein () represents weighting factor and satisfies the condition The nearer the distance between  and  is, the greater the weighting factor is; the rule is available in getting (, ).Second, the matching matrix is expressed as The range of values of the points in match matrix is [0, 1]; the closer to 1 indicates the higher correlation degree of the two low-frequency images.Set the threshold of matching degree  in the range of [0. where (6) According to the formula  = Φ = Φ =  CS , use the fused sparse matrixes  ℎ and   to get value  and then obtain the fused component 1  according to the reconstruction algorithm SAMP.
(7) Do a -order symmetric fractional -spline -layers wavelet reconstruction to 1  to get the new first principal component 1.
(8) 1 in the step (2) is replaced by 1.Perform the PCA inverse transform on the 1 with other principal components of the MS image to obtain fused image.

Experiment Result and Analysis
We simulate the proposed algorithm by using MATLAB 7.8.Two groups of experimental data are adopted: one is the Landsat-TM (MS image, resolution ratio is 30 m, 256 × 256 pixels) multispectral image and SPOT (PAN image, resolution ratio is 10 m, 256 × 256 pixels) panchromatic image; the other group is the IKONOS (MS image, resolution ratio is 4 m, 256 × 256 pixels) multispectral image and IKONOS (PAN image, resolution ratio is 1 m, 256 × 256 pixels) panchromatic image.Figure 3 illustrates the two groups of the source images.

The Analysis of Symmetry Fractional 𝐵-Spline Wavelet
Order.When taking the -order -layers symmetry factional -spline wavelet transformation,  is set to 3. When an image is subjected to symmetry fractional -spline wavelet transformation, the effectiveness of the fusion differs with the change of .Based on [25], we can get the entropy (EN), average gradient (AG), correlation coefficient (CC), and the degree of distortion (DE); they are illustrated in Figure 4.
In Figure 4, the abscissa of each part is the wavelet order ; the ordinate, respectively, represents the entropy, the definition (average gradient), the correlation coefficient, and the degree of distortion of the fusion image.These figures show that when the order  of the wavelet transformation of symmetry fractional -spline increases gradually, as shown in column 1 and column 3, the information entropy and correlation coefficient tend to decline after a short period of slight increase, the definition shown in column 2 increases after a short period of slight decline, and the torsion resistance in column 4 keeps the trend of increase.Image fusion aims to get comparatively large information entropy, average gradient and correlation coefficient, and a minimum torsion resistance.After multiple experiments, we set order −0.25 for Landsat-TM and SPOT images in group one and set order  − 0.15 for IKONOS images in group two.After giving  a proper value, we can get the best effectiveness of fusion image and achieve an optimal balance point between the four indexes of quality evaluation.

Comparison and Analysis with Traditional Fusion Algorithm.
Four different methods are adopted, respectively, to fuse satellite remote sensing images, including traditional PCA transformation [3], wavelet transform (DWT) [26], the PCA and fractional -spline wavelet based fusion method (FWT-PCA) [27] (the wavelet in this conference is also fractional -spline wavelet), and the fusion method proposed in this paper (CS-FWT-PCA).The fused images are illustrated in Figures 5 and 6.The sampling rate of compressed sensing is / = 0.4.
Comparing the relevant images in Figures 3, 5, and 6, with the subjective visual effect, we can find that the spatial resolution of these fusion images is quite close and is higher than the resolution of the multispectral image before merging (Figures 3(a) and 3(c)).From the view of the spectral signature, the fusion method based on traditional PCA shows spectral distortion (Figures 5(a) and 6(a)).Though the fusion method based on combining fractional -spline wavelet transformation and PCA transformation (Figures 5(c) and 6(c)) in [27] has fair fusion effectiveness, the algorithm proposed in this paper has higher spatial resolution and richer spectral information than the fusion method in [27] and has distinct and visible image contour.In this paragraph, the objective evaluation method will be used to analyse the information entropy, average gradient correlation coefficient, and torsion resistance of fusion images for each fusion method.Tables 1 and 2 evaluate the fusion performance of the experimental data of Landsat-TM and SPOT.Tables 3 and 4 evaluate the fusion performance of the experimental data of IKONOS.From the data in Tables 1 and 2, it can be seen that the evaluation indexes of the fusion image based on FWT-PCA are superior to those of the fusion images based on DWT and PCA.The average gradient of the FWT-PCA-based image was increased 17.99% over DWT-based image; and we can see a 31.66%decrease in distortion.The fusion image based on CS-FWT-PCA has an improvement in entropy (0.0845), average gradient (0.7618), and correlation coefficient (0.0674) and also significantly reduces the degree of distortion (1.3037).In Tables 3 and 4, although the source images are different, the simulation results are similar to the results based on Landsat-TM and SPOT images.Compared with PCA algorithm, the DWT algorithm increases the average gradient and correlation coefficient and decreases the entropy and the degree of distortion.the differences between two algorithms are not obvious; each index of the FWT-PCA-based fused image is better than that of PCA-based and DWT-based images.While the four indicators of the CS-FWT-PCAbased image have been greatly optimized, the mean entropy These parameters show that after the traditional PCA transform, the information entropy is minimum, the average gradient and torsion resistance are comparatively large, the correlation coefficient is minimum, and the fusion effectiveness is worse than other methods.The reason of this is that in PCA transformation, the first principle component represents the image that changes most and the image of the first principle component has more spatial details.So it has more similar correlation with panchromatic image; the fusion image obtained by this method remains more spectral information and has better comprehensive effectiveness.
With great approximation capability, symmetry fractional -spline wavelet transformation can gain better effectiveness when obtaining the detailed information of the image.Combining symmetry fractional -spline wavelet transformation and PCA transformation, FWT-PCA transformation can improve the textural features of the image by PCA transformation and thereby enhances the expression of spatial details, while it can keep the richness of the spectral information of the image by symmetry fractional -spline wavelet transformation.So it improves the definition of the fusion image, meanwhile significantly reducing the torsion resistance, and the information entropy and correlation coefficient improve significantly.The algorithm of CS-FWT-PCA which is proposed in this paper significantly reduces the sampling time by compressive sensing sampling.Symmetry fractional spline wavelet transformation brings sparsification.Combining with PCA transformation, it achieves the highest definition of fusion image.CS-FWT-PCA-based fusion image is closest to MS image in color and has the minimum torsion resistance and maximum comprehensive index.This method maximizes the high spatial resolution of origin image and richness of spectral information, improves the fusion quality, and obtains the optimal fusion effectiveness by using fewer sampling points.

Conclusion
In this paper, we introduced the compressed sensing and its application and then described the image fusion algorithm based on CS-FWT-PCA.In the simulation that followed, two groups of experimental data are fused separately by using the proposed algorithm, the classical PCA fusion method, the wavelet transform, and FWT-PCA fusion rules.A conclusion can be drawn that the FWT-PCA and CS-FWT-PCA algorithms are obviously superior to others, and the effect of the CS-FWT-PCA algorithm is optimal.But the compressed sensing-based algorithm requires too much time in simulation.Our next job can be focused on improving the image fusion efficiency of the proposed algorithm and reducing the simulation time.

Figure 2 :
Figure 2: Satellite remote sensing image fusion method based on the CS-FWT-PCA.

Figure 4 :Figure 5 :Figure 6 :
Figure 4: The fusion parameters change curve corresponding to the different numbers of wavelet order.(a) EN, AG, CC, and DE of fusion image of Landsat-TM and SPOT.(b) EN, AG, CC, and DE of fusion image of IKONOS.

Table 1 :
Landsat-TM and SPOT image data fusion performance evaluation 1.

Table 2 :
Landsat-TM and SPOT image data fusion performance evaluation 2.

Table 3 :
IKONOS image data fusion performance evaluation 1.

Table 4 :
IKONOS image data fusion performance evaluation 2.