Distributed Coordination of Multiagent SystemsView this Special Issue
Multichannel Parallel Deblurring and Collaborative Registration Using Gaussian Total Variation Regularization for Image Fusion
We focus on the multichannel image fusion problem for the purpose of reaching the diffraction-limited resolution of turbulence-degraded images observed by multiple acquisition channels. A hybrid strategy consisting of multichannel parallel deblurring followed by collaborative registration is developed for the final fusion. In particular, a Gaussian total variation regularization scheme taking advantage of low-order Gaussian derivative operators is proposed, which integrates the deblurring and registration problems into a unified mathematical formalization. Specifically, the gradient magnitude of Gaussian operator is proposed to define the total variation norm, and the Laplacian of Gaussian operator is used to adjust the regularization parameter when searching the extremum in each iterative step. In addition, the coordination technique involving the regularization parameter among different channels is also considered.
Multichannel image fusion is an important task for many engineering applications in signal processing, communications, and control . For most common single-input multiple-output (SIMO) image acquisition model , the term “multichannel” often refers to multisensor imaging, where the channel denotes the level of resolution or spectral band, or multiframe imaging, where the channel represents the imagery condition at that observation time. In image fusion, several images of the same object are observed from different channels and cooperatively achieve the goal of reaching more superior image quality of that object. It is noteworthy that the definition of image quality is determined by specific applications .
Imaging through atmospheric turbulence is our main application area, where ground-based astronomical observation, artificial space objects identification, or space situational awareness is often included . In these applications, the target images observed through single or distributed adaptive optics (AO) telescopes are severely blurred by atmosphere-induced optical deviation despite the AO compensation . Thus in these imaging scenarios, the goal of multichannel image fusion is to reach or approach the diffraction-limited resolution. In addition, artificial space objects are not stationary and always rotate in ground-based imaging, which means that the images among different channels are spatially misaligned . Therefore, multichannel image registration and multichannel deblurring are two key steps towards high-precision fusion.
In multichannel deblurring, the spatially shift-invariant imaging system, that is, linear convolution imaging model, is often assumed , and, with this assumption, the image acquisition model is where denotes the convolution operation; is the number of channels; , and are the observed image, residual atmospheric point spread function (PSF), and additive noise, respectively; represents the sharp object image; and refers to the spatial coordinates in images. When using the image acquisition model of (1), the multichannel deblurring is also known as multichannel blind deconvolution, and the aim of deconvolution or deblurring is to obtain the most likely estimation of object from the blurred and noisy images . A considerable number of multichannel blind deconvolution algorithms had been developed in previous work ; nevertheless, all of them required that individual channels be spatially aligned. As mentioned above, spatial transformation, like translation, rotation, or complex nonlinear displacement, often exists among different channels in our practical situations. In this case, accurate image acquisition model involving both blurring and misalignment for the purpose of image fusion application is [2, 6]where is used to describe the deformation field between the reference image and the channel.
Based on an intuitional perception of (2), traditional AO image fusion framework consisted of an uncooperative registration step followed by a centralized deconvolution step, and the flowchart of this framework is shown in Figure 1. However, two key disadvantages were present: first, although there had been lots of successful registration algorithms, high-precision registration results, especially for blurred channels, can rarely be realized, which would result in unexpected artifacts in the following deconvolution stage; second, although the centralized deconvolution can take advantage of the complementary information among different channels to improve the deblurring levels, the information with redundancy and diversity was not adequately exploited in the registration stage, which indicates that coupled image registration methods between each registered pair need to be studied.
In this work, in order to avoid the unexpected artifacts brought by misregistration for the deblurring step, we present that the deblurring step can be finished in advance before the registration step in the application of AO image fusion. Within this framework, centralized multiframe blind deconvolution turns into a form of multichannel parallel implementation, and the coordination among different channels is achieved in the registration and final fusion steps. In particular, we propose a Gaussian total variation regularization scheme for both parallel deconvolution and collaborative registration, in which low-order Gaussian derivative operators are fully taken into account for the performance improvement of the deblurring and registration, and the coordination technique between the reference channel and misaligned channel is initially studied for more accurate registration. Technical details of our proposed method are specified in the following section.
2. Materials and Methods
2.1. Problem Formulation
Now we reformulate the problem to be addressed in this paper more clearly: we try to reach the diffraction-limited resolution of turbulence-degraded images by the image fusion technology, and the available data is the degraded images observed through multiple acquisition channels yielded to the imaging model of (2). Our proposed solution is a hybrid scheme: first, the main framework of our method consists of two sequential steps, that is, multichannel parallel deconvolution and collaborative registration; second, both deconvolution and registration problems are considered as an anisotropic diffusion process and are iteratively solved by Gaussian total variation regularization; third, low-order Gaussian derivative operators are employed to define the total variation norm and adjust the regularization parameter; last, the coordination between different channels is achieved through the regularization parameter in collaborative registration.
Figure 2 is an illustration of our proposed framework for the application of AO image fusion, which is totally different from existing methods. We propose to model the deconvolution and registration by a unified mathematical formalization using total variation regularization mainly owing to its significant edge preserving ability . Formally, the total variation regularization is to seek the minimization of the following energy functional [10, 11]:where is the target variable to be solved (for deconvolution, refers to sharp object image; for registration, refers to the deformation field), is the data fidelity term of , is the total variation prior term imposed on , and is the regularization parameter. These three factors as well as the numerical algorithms for minimization are the main research interests of the total variation regularization, and the exact definition of each factor will depend on specific applications. The construction of and for deconvolution and registration is our main contribution and will be described in detail. The numerical algorithm is not our concern in this paper, most of the numerical optimization methods are computationally difficult , and we directly employ the simplex gradient descent algorithm for both deconvolution and registration steps.
2.2. Parallel Deblurring
Deblurring of observed images is the first step in our fusion framework. With multiframe images from multiple channels in hand, deblurring is achieved through a parallel mode instead of centralized multiframe deconvolution. Single image Gaussian total variation blind deconvolution will be performed in each separate channel, and the deconvolution output of the channel is the sharp image . Of course, all outputs , , are spatially misaligned. In this subsection, the subscript in each variable will be omitted for the sake of simplicity. For single channel total variation blind deconvolution, the energy functional iswhere is the regularization parameter for deblurring. Residual atmospheric PSF is the by-product of deconvolution outputs.
Firstly, we construct the fidelity term . The form of the fidelity term is determined by the statistic model of the noise . Typical noise models and their corresponding are , for Gaussian noise (the model), for impulsive noise (the model), for Poisson noise (the model),Here and denote the -norm and the -norm, respectively. For ground-based AO imaging, the additive noise contains major photon noise and minor electronic noise, so in this work we take the general least square fitting term of (5) as the fidelity term in each single channel deblurring.
Secondly, we construct the total variation prior term . The discrete form of the total variation norm is generally defined by where denotes the discrete gradient and and are the simple forward finite-difference operators along the horizontal and vertical directions, respectively. The improved definitions of total variation norm include the high-order total variation  and fractional-order total variation  to balance the edge and flat regions. However, these definitions are all based on the forward difference computations and might result in large sensitivity to the noise or unexpected staircase effect.
Previous work [16, 17] had pointed out that the total variation regularization can be viewed as a special case of the anisotropic diffusion process and indicated that a family of increasingly sharp images can be derived from the following time evolution model:with the initial value , where . The second term on the right hand side of (9), that is, , is the anisotropic diffusion operator (ADO) with diffusion coefficient , which controls the diffusion behavior of the evolution model. The success of total variation regularization lies in the fact that the ADO only diffuses along the orthogonal directions of the gradient (i.e., the tangential directions of edges) and thus allows recovery of the edges in object image. However, edges do not actually exist in flat regions; thus, diffusing still only along the edge directions results in less noise suppression, even producing undesired false edges (namely, staircase effect).
To restrain the staircase effect, in this work, we propose to replace the general finite-difference gradient operators and with Gaussian smoothed gradient operators and , which are defined by [18, 19]where is the Gaussian function with scale parameter and denotes the horizontal or vertical direction. After using the Gaussian gradient operators, the total variation norm term in (8) turns into the form of Gaussian total variation regularization term: and the corresponding ADO turns into , where denotes the Gaussian gradient. There are two advantages for using the first-order Gaussian partial derivative operators instead of simple finite-difference operators when constructing the total variation norm: first, Gaussian gradient operation can reduce part of the noise in advance and then decreases the possibility of taking the noise as false edges, whereas the finite-difference operators are sensitive to noise; second, the gradient magnitude of Gaussian (GMG) operator can remove a significant amount of image spatial redundancies and better extract lines, edges, or corners, and so forth, in object images; thus, diffusion coefficient can more precisely control the diffusion behavior with the iterations marching.
In fact, we can see from (9) that the difference between using the general finite-difference gradient operators and Gaussian gradient operators is the ADO term; in each iteration, the former ADO is , but the latter turns into . The two ADOs of the first iteration when restoring a blurred satellite image are shown in Figure 3, the turbulence strength is , where is the telescope aperture and is the Fried parameter, and the SNR in blurred image is 33 dB. As can be seen, using Gaussian gradient operators results in diffusing less along the false edge directions than using the simple finite-difference gradient operators, from the perspective of anisotropic diffusion, which is helpful for reducing the staircase effect and faster reaching the steady state of (9).
Thirdly, we construct the regularization parameter . There had been several potential strategies for determining this parameter  and even a systematic construction model had been proposed ; however, these strategies are generalized; it is still intractable when selecting this important parameter for AO images deconvolution. Two instructive guidelines are generally accepted when choosing this parameter: first, the selection of should provide the spatially adaptive property ; that is, should be large in flat regions mainly to reduce the noise, while it should be small in distinct gradient regions mainly to preserve the edges and detailed information; second, the general model of the parameter can be constructed by the formulation of , where is an edge indicator, is a constant to adjust the intensity, is the preset intensity factor for current iteration, and is the constructor function.
In this work, three specific and effective strategies are adopted to determine the parameter for total variation deconvolution of ground-based AO images. According to the construction model mentioned above, first, we take as the constructor function since it can provide smaller normalized mean square error (NMSE) ; second, iteratively decreasing the value of helps in avoiding the trivial solution and getting closer to the sharp image , or it can be said that earlier iterations are primarily served for denoising and later iterations are mainly functioned as restoring edges and details; third but crucially, we use the second-order Gaussian derivative, that is, Laplacian of Gaussian (LoG) operator, to construct the edge indicator , which is defined by [18, 19]in this way, the edge indicator is , where computes the absolute value of a matrix to ensure the nonnegative property. The LoG filtering is considered to carry crucial structural information of an image on the position of its zero crossing and had been widely used to characterize various image semantic structures, so we propose to take the LoG filtering as the edge indicator when determining the parameter . In addition, the flat regions of a ground-based AO image contain the general flat regions of the space object itself and the absolutely flat region of the deep space; thus, the value of in these different regions should be distinguishing; from this point of view, second-order derivative operators are better qualified for the edge indicator than the first-order ones. Combining the above three strategies together, the regularization parameter is finally computed bywith respect to the spatial coordinates .
At this point, we reformulate the single channel deblurring problem; specifically, we try to solve the blind deconvolution problem of (2) by the following Gaussian total variation (GTV) minimizationwhere is in the form of (5), is determined by (13), and is defined by (11). We use the acronym GTV because both and terms take advantage of the Gaussian derivative operators. In order to obtain the physical solution, as mentioned in , additional constraints need to be imposed on both image and PSF . Here only the nonnegative conditions on and , that is, , and the identity condition on , that is, , are incorporated into (14), besides which any other a priori assumption is not adopted.
A general solution to the formulation of (14) is the alternating minimization (AM), that is, converting the nonconvex optimization problem of (14) into two constrained convex problems, and iteratively alternating between the estimation of image and PSF . The two subproblems are, given , searching the solution of bysubject to , and, given , searching the solution of bysubject to and . We directly employ the gradient descent algorithm in each step for the above two subproblems, which results in the fact that the image and PSF are alternately updated byat iteration, where and and are the step size. Additional constraints on and are enforced in a subsequent step, respectively. The whole procedure of our single channel GTV blind deconvolution algorithm is finally listed in Algorithm 1.
The GTV blind deconvolution algorithm will be executed in parallel for all channels, and, accordingly, the outputs of the multichannel deconvolution step are sharp images with spatial misalignments. As illustrated in Figure 2, outputs of all channels are just the input quantities for the next registration step.
2.3. Collaborative Registration
Registration of the deconvolution outputs is the second step in our fusion framework. With multichannel sharp but spatially misaligned images , , in hand, the registration between the reference channel and other transformed channels is achieved through a tightly cooperative way. A reference image from certain acquisition channel needs to be selected in advance by human subjective evaluation or objective image quality assessment metric, and then the registration algorithm will be executed between all registered pairs constituted by the selected reference image and other misaligned images. The outputs of the registration step are sharp and spatially aligned multichannel images.
Given the reference image and the transformed image in the image domain , the task of the registration problem is to seek for the displacement field that the transformed image optimally matches with the reference image ; that is ,Following the deblurring step, the deconvolution output of the reference channel is , other outputs are , , and then the correspondences in the registration step areAlso, in this subsection, the subscript in each variable will be omitted for the sake of simplicity.
Various registration methods had been developed in previous studies . In this work, we focus on the total variation regularization method since it is more robust to outliers than diffusion-based methods and allows for important discontinuities of the displacement field. In variational image registration approaches , optimal displacement field is solved by minimizing the energy functional :where is the (dis)similarity measure between the reference image and transformed image , is the prior constraint term or the regularization term, and is the regularization parameter compromising and .
We firstly construct the similarity measure term . The selection of the similarity measure metric will depend on specific application. For ground-based AO imaging, atmospheric degradation can maintain the total image energy in each imaging channel according to the prior assumption of on atmospheric PSF ; in addition, the total variation blind deconvolution will provide the same rate of energy change as long as the iterations are equal for all channels. Thus, it can be assumed that the candidate images to be registered have the same intensity. In this case, the sum of squared differences (SSD) metric is suitable for the similarity measure, which is defined in discrete form by 
Secondly, we construct the regularization term . In the application of ground-based AO image registration, the displacement field usually contains the smooth component and the piecewise constant component . Traditional quadratic regularization term is qualified for penalizing the smooth component, and variational or PDE-based regularization term is capable of penalizing the discontinuous component, which may provide important structural features of space objects. As mentioned above, the total variation regularization method is employed and improved for the registration step. Although the total variation norm well models the piecewise constant motion of the displacement field, the staircase effect is undesired. Gaussian total variation regularization has been proposed to compromise the penalty for two components in the deblurring step and will be inherited in this registration step. According to the definition of Gaussian total variation norm from (10) and (11), the regularization term for registration is in the form of
The last element that needs to be constructed is the regularization parameter . The selection of should also provide the spatially adaptive property in both flat regions and discontinuous regions. Previous studies  suggested that the optimal choice of can be determined by the noise statistics of registered image pairs or a trained professional. In this work, we propose to determine the regularization parameter in a tightly collaborative way in consideration of practical requirements of our application. Specifically, the construction model of the parameter follows the formulation of from the deblurring step, and we use the gradient magnitude of Gaussian (GMG) operator to construct the edge indicator . It is noteworthy that other channels try to align to the reference channel when doing the registration; here, we propose to force the edge indicator to be derived from the reference image , that is, , for each registered image pair. Finally, the regularization parameter for the registration step is computed by where is the preset intensity factor for iteration and is a constant to adjust the intensity. In this way, the coordination between a sequence of registered image pairs is exactly achieved through the regularization parameter .
At this point, all elements for the energy functional of (20) have been constructed, and, by viewing the solution for minimization of (20) as an artificial time evolution [28, 29], the gradient descent process iswith an initial value , where denotes the abbreviated form of to enhance readability. Discretizing the time evolution through a step size , the displacement field is iteratively updated by with being the index of iteration. Our collaborative registration algorithm for each registered pair is listed in Algorithm 2. Once the displacement field is solved, the transformed image of that channel can align to the reference image .
Collaborative registration algorithm will be executed for all registered image pairs, and, accordingly, the outputs of the registration step are sharp and spatially aligned images, which can be used for the final fusion step. We will not present or improve certain specific fusion algorithm in this work since existing fusion algorithms, such as wavelet-based methods , can be directly adopted to effectively fuse sharp and spatially aligned images.
3. Results and Discussion
Numerical experiments were implemented to test the performance of our method. The turbulence-degraded images observed through two channels were simulated independently according to Noll’s  method using 151 order Zernike polynomials, and Poisson noise was added subsequently. We firstly test the accuracy and stability of parallel deblurring, which is the critical step for the integrated fusion framework. For comparison, original total variation (TV) regularization [23, 24] was also tested, and latest improvements for TV-based methods can be easily incorporated into both original TV and our GTV regularization.
Several parameters should be initialized as shown in Algorithm 1. We empirically set , , , and in satellite image deconvolution, and the restored results until 8500th iteration are shown in Figure 4. The turbulence strength in blurred image (a) is and the noise level is 33 dB. We can see from Figure 4 that the GTV deblurring result of (c) is more smoothed in flat regions but more sharp in edges and detailed regions than the TV deblurring result of (b). The NMSE between the diffraction-limited satellite image and (a), (b), and (c) in Figure 4 is 0.1253, 0.0494, and 0.0399, respectively; here, the NMSE is used to measure the performance of different deconvolution methods, which is defined by , where and are diffraction-limited image and restored result, respectively. In addition, plot (d) of Figure 4 shows the 8500th spatial intensity distribution of the regularization parameter , which obviously conveys spatially adaptive property. We had also found that this property is more and more distinct with the iteration marching, which is the direct result of taking the strategy of using the LoG operator together with iteratively decreasing the value of , especially for the later stage of the whole minimization. In later iterations, the image noise is negligible and the details are gradually recovered, and, then, the edge indicator of LoG filtering increasingly takes effect.
The NMSE of TV and GTV deblurring results versus the iteration number are shown in Figure 5(a). As can be seen, the GTV method always keeps smaller NMSE with the iterations going on; moreover, the GTV method significantly restrains the instability in the earlier stage (before 3000th iteration or so) of the whole minimization process. The instability in GTV is unobvious mainly due to the less sensitivity to the noise by using the Gaussian gradient operators. In later stage (after 6000th iteration or so), the tiny but meaningful improvement of NMSE derives from a matter that the diffusion coefficient can evolve the diffusion behavior more precisely than does.
The relative errors of the successive estimations (RESE, defined by ) of TV and GTV deconvolution results are shown in Figure 5(b), which reveals different convergence properties. GTV can improve the performance on both convergence speed and stability, and it reduces the oscillation of RESE significantly and converges faster (about 1500 iterations in this experiment) than the TV method. We believe that the use of LoG as well as GMG is beneficial to the improvement of the convergence behavior.
We secondly test the performance of collaborative registration. Both deblurring and registration problems are solved by Gaussian total variation regularization in our proposed framework, and the accuracy and robustness of the GTV norm had been proved in preceding experimental results, so the following experiments will focus on the quantitative comparison of the registered accuracy with coordination and without coordination. For quantitative evaluation, the assessment metrics are needed. In our experiments, we use the mutual information (MI) and the correlation coefficient (CC) between the reference channel image and the transformed image as evaluation metrics , which are defined bywhere computes the covariance and and denote the standard deviation of and , respectively; andwhere and compute the marginal entropies and computes the joint entropy.
The comparison results in the form of CC metric versus iteration numbers in the satellite image registration are shown in Figure 6, the turbulence intensity in this experiment is , and the initial CC value of two channels deconvolution outputs is 0.72. We found that the case of registration with coordination converged faster than the case of registration without coordination, and the final registration accuracy was also increased a little. The performance improvement is because the collaborative registration can take advantage of the structural features of the reference image transmitted by the regularization parameter.
In ground-based AO image fusion, another consideration is the registration performance in different atmospheric turbulence intensities. The comparison results in the form of normalized MI metric versus turbulence intensity (in terms of ) in the satellite image registration are shown in Figure 7. The mutual information measures how the intensity distributions of the reference image and deformed image fail to be independent ; the larger MI value means that there is more dependency between two images. It can be seen from Figure 7 that the collaborative registration always provided better accuracy in different turbulence intensities, and the MI index did not decrease obviously even in strong turbulence condition. It can be considered that both the high-precision deconvolution in the preceding step and collaborative registration contribute to these final results.
A hybrid scheme for ground-based adaptive optics image fusion was presented in this paper. A multichannel fusion framework consisting of parallel deconvolution followed by collaborative registration was proposed, and a Gaussian total variation regularization technique was finally introduced to improve the accuracy and the robustness of both deblurring and registration. The performance of the proposed method was also tested and analyzed through simulated experiments. This work was a preliminary study on applying the thought of distributed coordination to AO image fusion application; more effective coordination mechanism between different image acquisition channels will be further studied in future work.
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the China Postdoctoral Science Foundation via Grant no. 2015M580851, the National Natural Science Foundation of China via Grant no. 61308083, and the Space Information Engineering Collaborative Innovation Center Fund.
T. Chan, S. Esedoglu, F. Park, and A. Yip, “Recent developments in total variation image restoration,” in Handbook of Mathematical Models in Computer Vision, vol. 17, Springer, 2005.View at: Google Scholar
J. Liu, T.-Z. Huang, Z. Xu, and X.-G. Lv, “High-order total variation-based multiplicative noise removal with spatially adapted parameter selection,” Journal of the Optical Society of America A: Optics and Image Science, and Vision, vol. 30, no. 10, pp. 1956–1966, 2013.View at: Publisher Site | Google Scholar
D. M. Strong and T. F. Chan, “Spatially and scale adaptive total variation based regularization and anisotropic diffusion in image processing,” in Diffusion in Image Processing, UCLA Math Department CAM Report, Citeseer, 1996.View at: Google Scholar
A. Schmidt-Richberg, “Variational image registration,” in Registration Methods for Pulmonary Image Analysis, pp. 17–38, Springer, 2014.View at: Google Scholar