Research Article  Open Access
Naoki Kawamura, Tatsuya Yokota, Hidekata Hontani, "SuperResolution of Magnetic Resonance Images via Convex Optimization with Local and Global Prior Regularization and Spectrum Fitting", International Journal of Biomedical Imaging, vol. 2018, Article ID 9262847, 17 pages, 2018. https://doi.org/10.1155/2018/9262847
SuperResolution of Magnetic Resonance Images via Convex Optimization with Local and Global Prior Regularization and Spectrum Fitting
Abstract
Given a lowresolution image, there are many challenges to obtain a superresolved, highresolution image. Many of those approaches try to simultaneously upsample and deblur an image in signal domain. However, the nature of the superresolution is to restore highfrequency components in frequency domain rather than upsampling in signal domain. In that sense, there is a close relationship between superresolution of an image and extrapolation of the spectrum. In this study, we propose a novel framework for superresolution, where the highfrequency components are theoretically restored with respect to the frequency fidelities. This framework helps to introduce multiple simultaneous regularizers in both signal and frequency domains. Furthermore, we propose a new superresolution model where frequency fidelity, lowrank (LR) prior, low total variation (TV) prior, and boundary prior are considered at once. The proposed method is formulated as a convex optimization problem which can be solved by the alternating direction method of multipliers. The proposed method is the generalized form of the multiple superresolution methods such as TV superresolution, LR and TV superresolution, and the Gerchberg method. Experimental results show the utility of the proposed method comparing with some existing methods using both simulational and practical images.
1. Introduction
Magnetic resonance (MR) imaging is one of the most important methods for observing threedimensional (3D) soft tissues with high contrast (e.g., [1–3]). However in order to assure sufficiently high signaltonoise ratio (SNR), MR images often have anisotropic spatial resolution: The spatial resolution along the throughslice direction is lower than the resolution along the inplane direction. The spatial resolution along the throughslice direction is mainly determined by the slice thickness, and there is a tradeoff between the slice thickness and the SNR of MR images. Increase of the slice thickness would degrade the spatial resolution along the throughslice direction, though the SNR of each slice image would be improved by the increase of the slice thickness because the quantity of hydrogen nuclei included in the measured slice increases and the magnitude of the signals emitted by the hydrogen nuclei also increases. This is a reason why slice thickness is often set as thick as several times the pixel size and the spatial resolution along the throughslice direction is lower than that of slice images.
Superresolution techniques (e.g., [1, 2, 4–6]) can restore detailed patterns unobservable in given images and can be used for improving spatial resolutions of MR images. In this article we at first focus on a conventional superresolution algorithm, which was proposed by Gerchberg [7]. The algorithm improves the spatial resolution of a given image by using the prior knowledge of an outer boundary of the target and of the measurable frequency range of a target spatial pattern of the given image. The physical meaning of the prior knowledge used in the algorithm is well understandable and the algorithm can be applied to MR images straightforwardly. The method iteratively improves the spatial resolution of a given image and it is proved that the restored image converges toward the true solution when the prior knowledge and the reality are consistent [8]. In practice, the results obtained by the Gerchberg algorithm may be affected by ringing artifacts [9–11] and are degraded by measurement noises. Reference [12] formulated the algorithm in a signalextrapolation framework and the method is now called the PapoulisGerchberg algorithm [9, 10, 12].
The Gerchberg algorithm is essentially the same with the projection onto convex sets (POCS) method, which was later defined by Youla [8, 13]. Many POCS methods have been proposed where the superresolution problem is solved by iteratively projecting a given image onto two or more convex sets, each of which represents each of the introduced constraints on the reconstructed image (e.g., [14–18]). The constraints to be introduced vary depending on the available prior knowledge of images: The knowledge that can be employed by the POCS method includes the range of pixel values [15, 19], the fidelity of the data [15, 17, 20], and nonnegativity [16, 17]. In our study, we assume that both the measured frequency range and the outer boundary of a target in a given MR image are known, which means the POCS method can be applied for improving the spatial resolution of the given MR image by representing the knowledge with two convex sets in an image space.
Superresolution of images is an illposed problem, and regularized optimization techniques are widely used for solving the superresolution problem. One of the most popular regularizers is total variation (TV) of images (e.g., [21–23]), which helps to reduce ringing artifacts and noises in images while preserving the edges [21, 24]. In addition to TV, rank regularization has also attracted much attention for solving illposed problems such as an image completion problem (e.g., [25–27]). It is reported that one can improve the performance of image superresolution by combining the TV regularization with the lowrank one [23]: highresolution images are obtained by minimizing a cost function, in which both a TV regularization term and a lowrank regularization term are included.
Recently, there are more and more deep learningbased superresolution proposed. Learningbased approaches exploit internal or external database to superresolve an image [28–31]. For example, SRGAN [32] trains and generates highfrequency patterns of input images. LAPGAN [33] exploits the Laplacian pyramid of images, where the highresolution images can be well represented as straightforward hierarchy summations of generated highfrequency patterns and a lowresolution image. The resultant images of them are extremely realistic.
Learningbased methods, however, can largely improve spatial resolution of input images only when sufficient number and variation of training data are available and target images can be regarded as drawn from the probability distribution the training data represent. For example, given a set of sufficiently large number of training CT images of healthy subjects, one can improve the spatial resolution of a CT image of a new healthy subject well but it would be difficult to improve the resolution if it is a CT image of a subject with tumors. It should be noted that, in medical image processing, collecting sufficient number and variety of medical images for the training is challenging [34]. Compared with learningbased approaches, mathematical modelbased approaches, which include POCS methods, can be applied to images that are consistent with the employed mathematical models and are not affected by the bias of the collected training data.
In this study, we propose a framework for incorporating the Gerchberg algorithm into a regularized optimization based method of superresolution. In this framework, we can use the knowledge of the outer contour of a target and of the measured frequency range with the conventional regularizers simultaneously for computing higher spatial resolution images. Combining TV regularization with the Gerchberg term, one can suppress ringing artifacts often generated by the Gerchberg method. Here, it should be noted that the incorporation of the Gerchberg method into regularized optimization based methods is not so straightforward because the Gerchberg method obtains highresolution images not by explicitly minimizing some cost function but by iteratively projecting an image onto convex sets. The main contributions of the present study are as follows: we reformulate the projections in the Gerchberg superresolution algorithm using linear matrix equations, we formulate a convex optimization problem, in which the reformulated projections and the lowTV/lowrank regularization are represented in a cost function and constraints, we explicitly describe the algorithm for solving the convex optimization problem with the alternating direction method of multipliers (ADMM), and we present extensive experimental evaluations conducted using the proposed method.
The proposed method has the following theoretical limitations on the input MR images in order to solve an inverse problem: (i) the boundary of an image object can be labeled in a reasonable time and the backgrounds are composed of its blur and noise, (ii) the blur kernel or PSF of the observation is known in advance, and (iii) the image noise obeys the normal distribution.
The remainder of this paper is organized as follows. In Section 2.1, we explain the notations used in this study. Next, we provide a problem statement regarding the present study in Section 2.2. In Section 2.3, we review the Gerchberg algorithm and recent regularizationbased approaches. The proposed method and the description of its explicit solvers are explained in Section 2.4. Variational experimental results are presented in Sections 3–3.5. In Section 3.6, we discuss the behavior and various aspects of the proposed method. Finally, we give our conclusions in Section 4.
2. Materials and Methods
2.1. Notations
In this study, a vector is denoted by a bold small letter and a matrix is denoted by a bold capital letter . A 3D tensor is denoted by a bold calligraphic letter . The th entry of a matrix is denoted by and the th entry of a 3D tensor is denoted by .
Given a vector , the tensor folding operator is denoted by fold, and its adjoint operator is vec. Given a vector , its matricization is denoted by . Given a tensor , the th mode unfolding operator is denoted by , and its adjoint operator is .
Given that is the singular value decomposition for a matrix , a singular value softthresholding operator [25, 35] is defined aswhere and is the th singular value of . The operator is the Hadamard (elementwise) product.
2.2. Problem Statement
Without loss of generality, we can assume that a field of view (FOV) of an MR image is a cubic space. Let the side length of the cubic FOV be denoted by and let the three mutually orthogonal directions corresponding to the sides of the cubic FOV be denoted by a axis, a axis, and a axis.
For simply describing the method, we assume that the slice thickness and the slice spacing are equal and that an MR image consists of slice images, each of which has voxels. It follows that the voxel size along the throughslice direction is given by and that the voxel size in each slice image is given by , where . holds in many MR images in order to assure high SNR. (Increase of the slice thickness would degrade the spatial resolution along the throughslice direction, though the SNR of each slice image would be improved by the increase of the slice thickness because the quantity of hydrogen nuclei included in the measured slice increases and the magnitude of the signals emitted by the hydrogen nuclei also increases.) Let the scaling factor be denoted by , where . The spatial resolution along the throughslice direction is times lower than the resolution along the inplane directions in an MR image.
In the experiment here, we assume that two MR images are given. When multiple MR images are given, it is assumed that the MR images are obtained with mutually orthogonal directions of sliceselective gradient. Let 3D tensors, , , denote MR images of the same FOV obtained with the sliceselective gradient parallel to the axis and the axis, respectively. Let a tensor denote an isotropic noisefree MR image of the FOV obtained by an ideal MR scanner. It is assumed that any measured MR image of the FOV, , can be generated from by appropriately eliminating higher frequency components in the corresponding direction of the sliceselective gradient followed by downsampling by .
Let the Fourier transform of be denoted by and let denote a frequency region only in which the Fourier components of are measured: Outside of the region, , in the frequency space, the frequency components are zero. As shown in Figure 1, it should be noted that does not cover the whole spectrum space and that diagonal highfrequency regions are not observed in any of the images. The objective here is to estimate/complete the unknown frequency components and reconstruct a highresolution MR image.
It should be noted that there is a fundamental difference between the assumptions for our input image and that for compressed sensing MRI. For compressed sensing, it is assumed that the input is random from a sampled kspace, which includes both high and lowfrequency components in an incoherent manner [36–38]. By contrast, our input MR images have been taken already and only the lowfrequency components are given; thus, the completion approaches used for compressed sensing cannot be applied.
2.3. Existing Methods for SuperResolution
2.3.1. POCS Algorithm
POCS is one of the frameworks for the superresolution [8, 15]. There are various constraints which the ground truth image must satisfy. In the image domain, some of those constraints are expressed as forms of convex sets where the reconstructed image must be included. A POCS algorithm projects an input image onto the convex sets one by one repeatedly to obtain the unique solution. The convex sets, which we refer to also as models, vary depending on the various conventional POCS methods. For example, there are methods which employ data fidelity and nonnegativity as the models [15, 16]. We focus on the Gerchberg algorithm, which is one of the earliest POCS algorithms. The Gerchberg algorithm employs two models: the fidelity of the spectrum and the boundary of the region where the object exists.
In the remainder of this section, we introduce the Gerchberg algorithm [7, 39]. The Gerchberg algorithm assumes that an image signal is spatially finite and that the outer boundary of the finite region, , is known in advance. In the Gerchberg algorithm, an image is superresolved by iteratively repeating two projections onto two convex sets: (I) setting the image signal outside of , denoted by , to zero; (II) updating the spectrum within the observed region, , so as to remain as the observed value. An example of the algorithm in the case of a onedimensional signal is shown in Figure 2. The Gerchberg algorithm is summarized in Algorithm 1.

(a)
(b)
(c)
Let denote an image signal and let denote its Fourier transform. In the initial state, , where denotes the observed spectrum. Let be a 3D binary label array such that and indicate the outside and inside voxels of the target object, , respectively. The first step of the algorithm is given by , where IDFT() denotes a linear operator that provides the inverse 3D discrete Fourier transform (DFT). This operation sets the image signal outside (inside ) to zero. Let denote a 3D index array such that and indicate and , respectively. The second step of the algorithm is then given by , where DFT() is a linear operator that provides the 3DDFT. This operation replaces the calculated spectrum, , in the region with the observed spectrum, . These two steps are repeatedly conducted and the resultant will converge to the unique solution.
The converged unique solution should be the true spectrum under the ideal conditions. The observed spectrum is interpreted as being the sum of two types of spectra: the true spectrum to be restored and the error spectrum that represents the difference between the true spectrum and the observed spectrum (Figures 2(a) and 2(b)). It should be noted that denotes a lowresolution image that is blurred because the highfrequency components are not observed. The blurred image is interpreted as being the sum of the true highresolution image to be restored and the error image that is the IDFT of the error spectrum, as shown in Figure 2. In step (I), the operator reduces only the power of the error image by removing the blur image components in . In step (II), the operator has no effect on the true signal, which is zero in . Here, one can remove only the energy of the error spectrum by replacing only the spectrum components within with the observed values, , because the true spectrum is observed in the lower frequency region, . Repeating the two projections (I) and (II) described above, the error spectrum converges toward zero and the resulting spectrum converges toward the true spectrum.
In practice, however, it is assumed in the Gerchberg algorithm that the observed lowfrequency spectrum is strictly the same as that of the ground truth image. Thus the resultant image reaches an invalid solution that deviates from the true spectrum when the observed image is contaminated with some noise. It is also assumed that the object exists in inner in the image domain. This assumption means that should not invade the true region where the object of ground truth exists. On the other hand, if is redundant from the true region, the reconstruction performance would more or less degrade despite the algorithm attempt to reach the ground truth. It is also known that the reconstructed image could be contaminated by ringing artifacts even under the ideal conditions [9–11]. In order to improve the performance, we introduce regularization approaches. In the next subsection, we describe the introduced regularizers.
2.3.2. RegularizationBased Methods
In this section, we review conventional regularizationbased superresolution approaches introduced in our method: TV regularization, rank regularization, and their combination. TV is an evaluation measure for the smoothness of an image and its minimization plays an important role in solving the inverse problem in signal processing, such as denoising, interpolation, deconvolution, and superresolution [23, 24, 40–43]. Using simple notations, superresolution problem with TV regularization can be formulated aswhere is the observed signal, is the total variation, and , which is some kind of distance measure between and , evaluates the image fidelity. TV is defined aswhere are voxel indices for an 3D tensor and is a partial differential operator with respect to the th axis of a 3D image.
In many cases, is a linear operator such as norm for the image fidelity considering the existence of Gaussian noise. Thus the problem in (2) is often a convex optimization problem. However, classical gradientbased and Newtonlike methods cannot be used since is not a differentiable function. The primaldual splitting (PDS) method [41, 43, 44], ADMM [45, 46], and the majorizationminimization (MM) algorithm [47] can solve the TV regularization problem in an efficient manner.
For the regularization term, it is also possible to use the lowrank property in the image restoration. For tensor completion, regularization with rank is known to obtain superior reconstructions [26]. The rank of a matrix is not a convex function, but its approximation can be minimized as convex optimization using the trace norm [48–50]. The trace norm of a matrix is defined as the sum of all the singular values. The rank of a tensor can also be approximated effectively as the trace norm of a tensor, which is defined as the weighted sum of all the matrix trace norms for the individual modematricization of a tensor [25]:where is the number of tensor dimensions and are parameters that satisfy and . , where is the matrix obtained by . In the following, and are set because 3D MR images are 3D tensors. Then, the 3D tensor completion problem regularized by rank is configured aswhere indicate the indices where the elements are observed. The problem in (5) can be optimized by ADMM using the singular value thresholding operator (1) [25].
In an application of regularizedbased superresolution for MR imaging, [23] also imposed rank regularization on problem (2) and achieved a satisfactory improvement in performance. They configured the optimization problem asIn practice, the tensor trace norm can be minimized by using slack variables for each dimension [23, 25].
2.4. Proposed Method
We have introduced two types of superresolution methods: the Gerchberg algorithm [7, 39] and regularizationbased approaches [21–23, 25]. The Gerchberg algorithm can be characterized by the global boundary prior and the observed spectrum maintenance. By contrast, regularizationbased methods can be characterized as performing superresolution by signal fitting with a local smoothness (lowTV) or global similarity (lowrank) prior, which is generally satisfied in natural images. The proposed superresolution algorithm combines both strategies and modifies them by including signal and spectral fitting with smoothness (lowTV) and global (lowrank and the boundary) priors.
2.4.1. Outline of the Proposed Method
The proposed method is obtained by combining LRTV superresolution [23] and the Gerchberg algorithm. As mentioned in Section 2.3.1, the Gerchberg algorithm is given in the form of an iterative projection with , , and , and hence these two methods cannot be combined straightforwardly. Thus, in order to impose regularization technique on the Gerchberg algorithm, we first give a reinterpretation of the Gerchberg algorithm. The Gerchberg algorithm can be reinterpreted as solving the following convex optimization problem for the spectrum :where is the observed spectrum (see Section 2.4 for details). In problem (7), is the following indicator function:where and is a zero 3D array. The first term in problem (7) represents fitting the spectrum with for the passband, considering the existence of Gaussian noise with the observation. The second term, , implies that all the outside voxels of the image are zero. Each linear term in (7) corresponds to the projection onto the convex set in the signal or Fourier domains in the Gerchberg algorithm.
Based on (7) and LRTV regularization, we propose to solve the following convex optimization problem:where are parameters that control the balance between the respective terms. In contrast to the imagefidelitybased problems in (2) and (6), the error terms in the proposed method are for fitting the Fourier spectrum. The image/frequency fidelities are regularized/constrained by TV, rank, and the region . The behavior of each term in (9) is considered in Sections 3.1 and 3.6.
The following notice must be considered before the optimization of problem (9). First, the Gerchberg algorithm assumes that the spectrum profile is a rectangular function. However, in clinical MR imaging, the spectrum of the slice profile forms a Gaussian or windowedsinc function (e.g., [51–53]). With this notice, we use instead of , where is the spectrum of the slice profile along throughslice directions and is the elementwise division operator. Next, a slack variable is used for each dimension, , for the optimization process. Considering (4) and setting into the constraints, (9) is rewritten as where . The constraints can be simplified by introducing a variable with respect to the third constraint. Then, the vector form of the proposed problem (10) with relaxation is given bywhere , , , , , , , and . is a linear operator (matrix) that gives the inverse 3D DFT. is an additional parameter for the fitting term of the slack variables. Note that all of the terms and constraints in (11) are convex or linear; thus, (11) is a convex optimization problem that can be solved using the PDS, ADMM, and MM algorithms.
2.4.2. An Optimization Algorithm
Several algorithms can be used to solve (11). In this section, we introduce a convex optimization algorithm that uses ADMM [45] as an example.
To hold proximity, we reformulate (11) aswhere is an norm and is a partial differential operator with respect to the th axis. The first constraint can be rewritten as .
The augmented Lagrangian of (12) is given bywhere , , and are the Lagrange coefficients and is the penalty weight. By minimizing (13) with respect to , , , and , the following update rules can be obtained:where is an identity matrix, , and . The derivations of the update rules given above are described in the Appendix. The Lagrange multipliers are updated byFor (15), the conjugate gradient method can be used instead of the inverse matrix, which requires a large amount of calculations. The parameters are updated by repeatedly applying (14)–(21) alternatively until the convergence of the original cost function in (11). The proposed method with the above notations is summarized in Algorithm 2.

3. Results and Discussion
We examined the characteristics of the proposed method using MR images of a brain phantom and of human head portions. The experiments were performed with brain phantom images [54] and with clinical MR images.
For the phantom images, different four images, which vary together in the modality (T1 or T2 weighted) and in the pathological status (with or without lesion), were used. Each phantom image had a spatial resolution of . After setting an original phantom image as the ground truth, we simulated two anisotropic observed images by downsampling toward different orthogonal directions. The blurring kernel for downsampling was rectangular (average) toward the downsampling direction and we assumed that the slice profile in the signal domain was rectangular along the throughslice direction. Thus, the two observed images had spatial resolutions of and , where is the scaling factor. The variational settings of scaling factors and noise levels are simulated for the observations. 16 settings of the observations in total, which vary together in modalities, in pathological status, in scaling factors, and in noise levels, were simulated and are shown in Table 1.

As for the clinical images, MR images from the OASIS [55] were used for the experiment. MR images of different subjects were randomly chosen from disc1 in OASIS1 dataset. For each session (subject) of OASIS, the first scanned image was chosen for the evaluation. Each image had a spatial resolution of . We employed the same observation procedure described above.
Using the MR images of a brain phantom, we at first examined the sensitivity of the accuracy of the image reconstruction against the hyperparameters in Section 3.1 and the computational time in Section 3.2. Then we compared the accuracy of the images reconstructed by the proposed methods and other conventional superresolution methods and evaluated the reconstruction stability against the change of the noise level and scaling factor in Sections 3.3 and 3.4. As described, our method requires labeling the outer boundary of the target in a given image. We also evaluated the sensitivity of the reconstruction accuracy with respect to the accuracy of the labeled outer boundary in Section 3.4. Each performance was evaluated based on the peak signaltonoise ratio (PSNR) in the target region of the restored images.
The performance of the proposed method is compared with the following existing methods: nearest neighbor interpolation (NN), bicubic interpolation, zeropadding in the Fourier space (ZP) [56], the Gerchberg algorithm [7], TV regularized superresolution [22], and LRTV [23]. In the remainder of this paper, the proposed method is denoted as LRTVG and the proposed method without the rank regularization term () is denoted as TVG.
3.1. Sensitivity with respect to Hyperparameters
First, we show behaviors of the parameters in the proposed model. Figure 3 shows an example of changes in the PSNR with respect to , , and in (11). The changes in the PSNR with respect to are more steeper than those with respect to . We can say that TV regularization must be more carefully tuned than LR regularization. should be set small enough so that the data fidelity term is retained well, as it is shown in Figure 3 that larger rapidly degrades the performance.
The proposed method as well as TV and LRTV needs to tune the hyperparameters by the input image. Figure 4 shows two examples of the different input images when and are simultaneously changed. As shown in Figure 4, and , which actually control the regularization weights, should be varied by the image so as to exert the best performance for each image. The parametric behaviors for all the phantom images in Table 1 are also shown in Supplementary Material S7. Although the balance of the two parameters is case by case, it can be said at least that and would be larger when the noise level gets higher and that and would be smaller when the scale factor gets larger.
With those considerations, and were manually tuned by the input image while fixing in the following experiments.
3.2. Computational Time
Next, we show the number of iterations each method took until the convergence in Figure 5, and the average processing times for one iteration in Table 2. The number of iterations until the convergence of the proposed method was larger than that of LRTV and TV. We suppose that this is because the additional two Lagrange multipliers, and , are necessary for the optimization. The Gerchberg model, which also needs and when solved with ADMM, took much more iterations than the other methods. It can be said that regularization accelerates the convergence speeds of the POCS methods.

Theoretically speaking, the computational orders of LRTVG/TVG for each iteration are equal to those of LRTV/TV. The experimental results in Table 2 show that computational times of LRTVG/TVG are a little longer than those of LRTV/TV, which is because several times of FFT are necessary for the proposed method compared with LRTV/TV. We discuss the computational complexity in detail in Section 3.6.
3.3. Comparison of Accuracy of Reconstruction
In this section, we show the reconstruction accuracy of the proposed method compared to the existing methods: NN, bicubic interpolation, ZP, the Gerchberg algorithm, TV regularized superresolution, and LRTV superresolution. The restored images and PSNR results of the simulational observations in Table 1 are shown in Figures 6 and 7. All of the PSNR results were calculated in the region . The parameters of TV, LRTV, and the proposed method are set by manual tuning as mentioned in Section 3.1
The simple interpolation methods, i.e., NN, bicubic, and ZP, generated blurred images. The Gerchberg algorithm was affected severely by ringing artifacts and noises, although sharp edges and highfrequency components can be observed in the results. Although the TVbased approaches preserved their edges clearly, the results of TV and LRTV lack highfrequency components in the Fourier space. The proposed method restored the highfrequency components as well as clear edges and had the best performance for all the input images in Table 1. All the PSNR results of T2weighted images are clearly degraded compared to T1weighted images. This would be because the image gradients in T2weighted images more steeply change than those of T1 weighted images because of their modality characteristics.
We also show the reconstruction accuracy of the subjects from OASIS [55]. Boxplots of the results when and when are shown in Figure 8. The proposed method performed better than the others in terms of the PSNR. We examined the statistical significance of the performance difference of the proposed methods (LRTVG and TVG) and others. In case , the proposed LRTVG significantly outperformed all the other methods according to the ttest. In case , both of LRTVG and TVG significantly outperformed all the other methods.
(a)
(b)
3.4. Stability against Noise Level and Scaling Factor
We evaluated the change of the performance with respect to (i) noise level and (ii) scale factor. Figure 9 demonstrates some examples of the experimental results. Figure 9(a) shows PSNR for all noise levels when . Figure 9(b) shows PSNR for all scaling factors when the observations are free of noise. The proposed method outperformed the other methods in all cases. With high noise level, the performance of the proposed method converges next to that of LRTV/TV. With the larger scaling factor, the proposed method performed significantly better compared with the other methods. These behaviors of the proposed method can also be observed in the results in Section 3.1, where the larger regularization weights work with high noise levels, and the smaller regularization weights work with large scaling factors.
(a)
(b)
(c)
3.5. Stability against Boundary Label
Finally, we focus on the boundary constraint of the proposed method. The boundary contour will differ depending on the boundary detection procedure (e.g., manual, simple thresholding, or contour detection methods), so we examined the performance with respect to the boundary by dilating/shrinking the true boundary. The true boundary was dilated/shrunk by thresholding the distance map created from the levelset function. Figure 10 shows the PSNR results as the distance from the true boundary changed. This distance corresponds to the difference in radius between the true boundary and the referred boundary. When the distance was positive (the referred boundary was redundant), the performance increased slightly toward a distance of zero where the boundary was perfectly accurate. The performance decreased steeply when the distance gets negative (the referred boundary was insufficient). This is obviously because not only the background but also the true signal is regarded as noise and the constraint is broken. Thus the target region must not be underestimated so that the proposed method works. When the boundary was more accurate, the proposed method performed better, but we need to be careful when setting the boundary not to encroach into the true target region.
3.6. Discussion
We consider the aspects of the proposed method and its other features. In terms of POCS approaches [8, 13, 15], the proposed method can be regarded as handling two convex sets: fidelity of the spectrum and signal boundary. In the proposed method, the projections onto these convex sets can be controlled by TV and rank regularization.
Actually, general regularizationbased superresolution methods simply assume that the resultant image will be smoother or spatially more similar than a noisy input image; there is no assumption for the restoration of fine structures themselves. On the other hand, POCS approaches can retrieve fine structures theoretically as described in Section 2.3.1. However, POCS approaches strictly obey their convex sets, and sometimes they will not be able to compete with images which are out of their model. For example, the Gerchberg model cannot compete with noisy inputs theoretically and with ringing artifacts, which is caused by the discrete Fourier transform. Unlike those methods, the proposed method can allow both the restoration of fine structures and the existence of noise or artifacts. Fundamental behaviors of those methods can also be observed in Supplementary Materials S1S5.
The same as the general regularizationbased superresolution methods, influence of noise is controlled by regularization terms. The weights for regularization are decided by and . As becomes larger, image gradients will get sparse and the restored image becomes smoother. When becomes larger, the reconstructed image becomes low rank. Results in Section 3.1 showed that the behaviors of the two parameters vary by the image. Note that the superresolution model of the proposed method actually includes the Gerchberg model and equals it when and denotes rectangular profile.
In addition to the regional constraint limitation described in Section 3.5, there are some implicit limitations of the proposed method considered: (i) the PSF is known in advance (the problem to be solved is not the blind deconvolution), (ii) the outer boundary of the target can be labeled in a reasonable time, and (iii) image noises can be well represented by the normal distribution. The limitations (i) and (iii) are derived from the data fidelity term of the proposed model. TV and LRTV also have limitations (i) and (iii). Without (i), when the PSF is unknown, the problem to be solved is the nonconvex optimization and cannot be solved easily. When the image noises do not obey the normal distribution, the error function must be corrected by the noise distribution, or some preprocessing is necessary for denoising. Limitation (ii) would be necessary for the clinical applications and would rarely be broken. When limitation (ii) is broken, the observed image would be contaminated severely with noises, and the target region/background cannot be determined easily. However, in the case when the superresolution is necessary for an input MR image, the slice thickness is large enough and the noise level of the observed image would be small enough so that the labeling could be easily conducted.
We also discuss the computational complexity of the proposed method. In the followings, a tensor of the size is assumed, and the total number of the voxels is . First of all, (16) and (18)–(21) cost obviously. Equation (14) costs for the FFT when it is calculated by each fiber of a 3D tensor. When the multiplication of the convolutionmatrix and its inversion in (15) are calculated in the Fourier space, the cost of the inverse multiplication itself can be reduced to . Thus (15) also costs only for the FFT. For (17), the size of a matrix, , is and its SVD costs . Therefore for the proximal operator of rank is the worst computational cost for each iteration, which is the same as that of LRTV.
The convergence speed/number of iterations of the proposed method are slower/larger than that of LRTV. As mentioned in Section 3.2, this would be because the additional two Lagrange multipliers, and , are necessary for the optimization. The convergence speed also depends on the optimization frameworks and total variation minimization algorithms employed.
There are several future works considered in this study. We proposed the superresolution model itself and the parameters of the proposed method are handtuned so far as discussed above. Actually, there are several methods proposed for automatically tuning the parameters of the TV optimization (e.g., [57]), and the proposed model also would be able to apply these autotuning methods. For the clinical application, this would be necessary in order to process in shorter time. In order to achieve more accurate results, processing the segmentation of the target region and the superresolution of the image at the same time can be considered. This can be performed by optimizing , , and at the same time. The fact that the fidelity term would explode when the target region is underestimated could be exploited for the simultaneous optimization. However this would lead the model to be an nonconvex optimization problem, which is much more difficult for initialization and for the selection of the solvers. The other work to enforce the performance is introducing the regularization based on deep neural networks like [58, 59], for example. Reference [58] uses trained DCNN and its population as the regularization of the signal fidelity term. Reference [59] exploits the structure itself of deep neural networks for the regularization. The combination of POCS optimization and deep neural networks would lead to higher performance.
4. Conclusions
In this study, we proposed a new superresolution model where the Gerchberg algorithm is regularized by rank and TV. In order to configure the optimization problem, we first reformulated the Gerchberg algorithm as a convex optimization problem. We applied our method to MR images in order to obtain high resolution with a high SNR by using anisotropic measurements from the axial, coronal, or sagittal directions. The experimental results showed that our superresolution technique dramatically reduced noise and ringing caused by the Gerchberg method and it also performed better than LRTV superresolution and the other methods considered.
Appendix
ADMM Optimization for Solving
In this appendix, we explain the procedure to derive the update rules (14)–(17) for (12). Each update rule can be obtained by minimizing (12) with respect to each variable one by one.
First, (14) can be obtained by the following partial derivative:Thus, by solving (A.1) with respect to , we obtain
Similar to the case with , the update rule (15) for can be obtained from
For (16), the following problem with respect to is solved:The update rules of and for solving (A.4) are given by ADMM asThe proximal function for the norm is defined aswhere . By applying to the notations above, the update rule(16) can be obtained bywhere .
Finally, the subproblem with respect to , denoted byis solved to obtain (17). The optimal solution is given by singular value thresholding [25, 35]:
Data Availability
MR phantom images used to support findings of this study were obtained from BrainWeb at http://brainweb.bic.mni.mcgill.ca/brainweb/. Also, MR image dataset was obtained from the Open Access Series of Imaging Studies (OASIS) project at https://www.oasisbrains.org/.
Conflicts of Interest
The authors declare that there are no conflicts of interest associated with this manuscript.
Acknowledgments
The experimental dataset was provided from the OASIS project, which was funded by NIH Grant Number: P50 AG05681, P01 AG03991, R01 AG021910, P50 MH071616, U24 RR021382, and R01 MH56584. This study was supported by JSPS KAKENHI Grant Number: 26108003 and 15K16067.
Supplementary Materials
There are results of the preliminary experiments using 2D simple synthetic images. We simulated 16 images of variational patterns to be restored. Experimental settings: We compared the performance of the proposed method (LRTVG) with the Gerchberg algorithm [7], TV regularized superresolution [22], and LRTV [23]. The ground truth synthetic image is first blurred toward the rowdirection with a rectangular profile spectrum. Two blurred images were obtained for each ground truth by cutting off and of the spectrum toward rowdirection. Each blurred image was also contaminated with Gaussian noise (noise level) or free of noise (noise level). Accordingly, four patterns of the observations are obtained from two blur kernels and two noise levels. The images are then reconstructed from four patterns of the observations using each method, and the reconstructed images are evaluated with both PSNR and SSIM [60]. We also evaluated the performances of Gerchberg method and the proposed method with respect to the accuracy of the region . The experiment was conducted by making redundant from the true boundary. The distance from the true boundary is changed from to . About files: there are six PDF files in the Supplementary Materials S1–S6. The four files named S1S4 include the illustrations of results of 16 synthetic images ((A)(P)). Each of the four files includes results of four of the 16 images. The file named S5 includes the PSNR and SSIM results of the respective 16 images, (A)(P). The file named S6 includes the PSNR and SSIM results of each image when the contour of is redundant from the true boundary. The results of the cases when distances from the true boundary, , equal , , and are additionally plotted on the figures. Also, the folder named S7 includes the PSNR results with respect to and for variational images in Table 1. Yellow/blue colors mean high/low PSNR values. (Supplementary Materials)
References
 I. Bankman, Handbook of Medical Image Processing and Analysis, Academic Press, 2008.
 H. Greenspan, “Superresolution in medical imaging,” The Computer Journal, vol. 52, no. 1, pp. 43–63, 2009. View at: Publisher Site  Google Scholar
 J. L. Prince and J. M. Links, Medical Imaging Signals and Systems, Pearson Prentice Hall Upper Saddle River, New Jersey, USA, 2006.
 J. V. Manjn, P. Coup, A. Buades, V. Fonov, D. Louis Collins, and M. Robles, “Nonlocal MRI upsampling,” Medical Image Analysis, vol. 14, no. 6, pp. 784–792, 2010. View at: Publisher Site  Google Scholar
 S. C. Park, M. K. Park, and M. G. Kang, “Superresolution image reconstruction: a technical overview,” IEEE Signal Processing Magazine, vol. 20, no. 3, pp. 21–36, 2003. View at: Publisher Site  Google Scholar
 B. Scherrer, A. Gholipour, and S. K. Warfield, “Superresolution reconstruction to increase the spatial resolution of diffusion weighted images from orthogonal anisotropic acquisitions,” Medical Image Analysis, vol. 16, no. 7, pp. 1465–1476, 2012. View at: Publisher Site  Google Scholar
 R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of the phase from image and diffraction plane pictures,” Optik  International Journal for Light and Electron Optics, vol. 35, no. 2, pp. 237–250, 1972. View at: Google Scholar
 D. C. Youla, “Generalized image restoration by the method of alternating orthogonal projections,” Institute of Electrical and Electronics Engineers Transactions on Circuits and Systems, vol. 25, no. 9, pp. 694–702, 1978. View at: Publisher Site  Google Scholar  MathSciNet
 P. Chatterjee, S. Mukherjee, S. Chaudhuri, and G. Seetharaman, “Application of Papoulis–Gerchberg method in image superresolution and inpainting,” The Computer Journal, vol. 52, no. 1, pp. 80–89, 2009. View at: Publisher Site  Google Scholar
 C.Y. Hsu and T.M. Lo, “Improved PapoulisGerchberg algorithm for restoring lost samples,” in Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, pp. 717–721, IEEE, 2005. View at: Publisher Site  Google Scholar
 L. M. Kani and J. C. Dainty, “Superresolution using the Gerchberg algorithm,” Optics Communications, vol. 68, no. 1, pp. 11–17, 1988. View at: Publisher Site  Google Scholar
 A. Papoulis, “A new algorithm in spectral analysis and bandlimited extrapolation,” Institute of Electrical and Electronics Engineers Transactions on Circuits and Systems, vol. 22, no. 9, pp. 735–742, 1975. View at: Publisher Site  Google Scholar  MathSciNet
 D. C. Youla and H. Webb, “Image Restoration by the Method of Convex Projections: Part 1Theory,” IEEE Transactions on Medical Imaging, vol. 1, no. 2, pp. 81–94, 1982. View at: Publisher Site  Google Scholar
 A. A. Samsonov, J. Velikina, Y. Jung, E. G. Kholmovski, C. R. Johnson, and W. F. Block, “POCSenhanced correction of motion artifacts in parallel MRI,” Magnetic Resonance in Medicine, vol. 63, no. 4, pp. 1104–1110, 2010. View at: Publisher Site  Google Scholar
 M. I. Sezan and H. Stark, “Image Restoration by the Method of Convex Projections: Part 2Applications and Numerical Results,” IEEE Transactions on Medical Imaging, vol. 1, no. 2, pp. 95–101, 1982. View at: Publisher Site  Google Scholar
 E. Y. Sidky, C. Kao, and X. Pan, “Accurate image reconstruction from fewviews and limitedangle data in divergentbeam CT,” Journal of XRay Science and Technology, vol. 14, no. 2, pp. 119–139, 2006. View at: Google Scholar
 E. Y. Sidky and X. Pan, “Image reconstruction in circular conebeam computed tomography by constrained, totalvariation minimization,” Physics in Medicine and Biology, vol. 53, no. 17, pp. 4777–4807, 2008. View at: Publisher Site  Google Scholar
 H. Stark, Image Recovery: Theory and Application, Elsevier, 1987. View at: MathSciNet
 A. Hirani and T. Totsuka, “Dual domain interactive image restoration: basic algorithm,” in Proceedings of the 3rd IEEE International Conference on Image Processing, pp. 797–800, IEEE, 1996. View at: Publisher Site  Google Scholar
 A. J. Patti and Y. Altunbasak, “Artifact reduction for set theoretic super resolution image reconstruction with edge adaptive constraints and higherorder interpolants,” IEEE Transactions on Image Processing, vol. 10, no. 1, pp. 179–186, 2001. View at: Publisher Site  Google Scholar
 F. Guichard and F. Malgouyres, “Total variation based interpolation,” in Proceedings of the 9th European Signal Processing Conference, EUSIPCO 1998, Greece, September 1998. View at: Google Scholar
 A. Marquina and S. J. Osher, “Image superresolution by TVregularization and Bregman iteration,” Journal of Scientific Computing, vol. 37, no. 3, pp. 367–382, 2008. View at: Publisher Site  Google Scholar  MathSciNet
 F. Shi, J. Cheng, L. Wang, P.T. Yap, and D. Shen, “LRTV: MR Image SuperResolution with LowRank and Total Variation Regularizations,” IEEE Transactions on Medical Imaging, vol. 34, no. 12, pp. 2459–2466, 2015. View at: Publisher Site  Google Scholar
 L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena, vol. 60, no. 1–4, pp. 259–268, 1992. View at: Publisher Site  Google Scholar
 J. Liu, P. Musialski, P. Wonka, and J. Ye, “Tensor completion for estimating missing values in visual data,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 1, pp. 208–220, 2013. View at: Publisher Site  Google Scholar
 T. Yokota, Q. Zhao, and A. Cichocki, “Smooth PARAFAC decomposition for tensor completion,” IEEE Transactions on Signal Processing, vol. 64, no. 20, pp. 5423–5436, 2016. View at: Publisher Site  Google Scholar  MathSciNet
 T. Yokota and H. Hontani, “Simultaneous visual data completion and denoising based on tensor rank and total variation minimization and its primaldual splitting algorithm,” in Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3732–3740, 2017. View at: Publisher Site  Google Scholar
 J. Huang, A. Singh, and N. Ahuja, “Single image superresolution from transformed selfexemplars,” in Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 5197–5206, 2015. View at: Publisher Site  Google Scholar
 C. Dong, C. C. Loy, K. He, and X. Tang, “Image superresolution using deep convolutional networks,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 38, pp. 295–307, 2016. View at: Publisher Site  Google Scholar
 J. Yang, J. Wright, T. S. Huang, and Y. Ma, “Image superresolution via sparse representation,” IEEE Transactions on Image Processing, vol. 19, no. 11, pp. 2861–2873, 2010. View at: Publisher Site  Google Scholar  MathSciNet
 W. Dong, L. Zhang, G. Shi, and X. Wu, “Image deblurring and superresolution by adaptive sparse domain selection and adaptive regularization,” IEEE Transactions on Image Processing, vol. 20, no. 7, pp. 1838–1857, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 C. Ledig, L. Theis, F. Huszar et al., “Photorealistic single image superresolution using a generative adversarial network,” in Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2017. View at: Publisher Site  Google Scholar
 E. Denton, S. Chintala, A. Szlam, and R. Fergus, “Deep generative image models using a laplacian pyramid of adversarial networks,” in Advances in Neural Information Processing Systems, pp. 1486–1494, 2015. View at: Google Scholar
 H. Greenspan, B. Van Ginneken, and R. M. Summers, “Guest Editorial Deep Learning in Medical Imaging: Overview and Future Promise of an Exciting New Technique,” IEEE Transactions on Medical Imaging, vol. 35, no. 5, pp. 1153–1159, 2016. View at: Publisher Site  Google Scholar
 J. Cai, E. J. Candès, and Z. Shen, “A singular value thresholding algorithm for matrix completion,” SIAM Journal on Optimization, vol. 20, no. 4, pp. 1956–1982, 2010. View at: Publisher Site  Google Scholar  MathSciNet
 M. Lustig, D. Donoho, and J. M. Pauly, “Sparse MRI: the application of compressed sensing for rapid MR imaging,” Magnetic Resonance in Medicine, vol. 58, no. 6, pp. 1182–1195, 2007. View at: Publisher Site  Google Scholar
 M. Lustig, D. L. Donoho, J. M. Santos, and J. M. Pauly, “Compressed sensing MRI,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 72–82, 2008. View at: Publisher Site  Google Scholar
 A. Hirabayashi, N. Inamuro, K. Mimura, T. Kurihara, and T. Homma, “Compressed sensing MRI using sparsity induced from adjacent slice similarity,” in Proceedings of the 2015 International Conference on Sampling Theory and Applications (SampTA), pp. 287–291, IEEE, 2015. View at: Publisher Site  Google Scholar
 R. W. Gerchberg, “Superresolution through error energy reduction,” Journal of Modern Optics, vol. 21, no. 9, pp. 709–720, 1974. View at: Publisher Site  Google Scholar
 S. D. Babacan, R. Molina, and A. Katsaggelos, “Total variation super resolution using a variational approach,” in Proceedings of the 15th IEEE International Conference on Image Processing, pp. 641–644, 2008. View at: Publisher Site  Google Scholar  MathSciNet
 A. Chambolle and T. Pock, “A firstorder primaldual algorithm for convex problems with applications to imaging,” Journal of Mathematical Imaging and Vision, vol. 40, no. 1, pp. 120–145, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 M. K. Ng, H. Shen, E. Y. Lam, and L. Zhang, “A total variation regularization based superresolution reconstruction algorithm for digital video,” EURASIP Journal on Advances in Signal Processing, vol. 2007, Article ID 74585, 2007. View at: Publisher Site  Google Scholar
 T. Yokota and H. Hontani, “An efficient method for adapting stepsize parameters of primaldual hybrid gradient method in application to total variation regularization,” in Proceedings of the AsiaPacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), pp. 973–979, IEEE, 2017. View at: Publisher Site  Google Scholar
 M. Zhu and T. Chan, “An efficient primaldual hybrid gradient algorithm for total variation image restoration,” UCLA CAM Report, pp. 8–34, 2008. View at: Google Scholar
 D. Gabay and B. Mercier, “A dual algorithm for the solution of nonlinear variational problems via finite element approximation,” Computers & Mathematics with Applications, vol. 2, pp. 17–40, 1976. View at: Publisher Site  Google Scholar
 S. Yang, J. Wang, W. Fan, X. Zhang, P. Wonka, and J. Ye, “An efficient ADMM algorithm for multidimensional anisotropic total variation regularization problems,” in Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 641–649, ACM, 2013. View at: Publisher Site  Google Scholar
 M. A. T. Figueiredo, J. B. Dias, J. P. Oliveira, and R. D. Nowak, “On total variation denoising: a new majorizationminimization algorithm and an experimental comparisonwith wavalet denoising,” in Proceedings of the 2006 IEEE International Conference on Image Processing, pp. 2633–2636, IEEE, 2006. View at: Publisher Site  Google Scholar
 E. Candès and B. Recht, “Exact matrix completion via convex optimization,” Communications of the ACM, vol. 55, no. 6, pp. 111–119, 2012. View at: Publisher Site  Google Scholar
 E. J. Candès and T. Tao, “The power of convex relaxation: nearoptimal matrix completion,” IEEE Transactions on Information Theory, vol. 56, no. 5, pp. 2053–2080, 2010. View at: Publisher Site  Google Scholar  MathSciNet
 B. Recht, M. Fazel, and P. A. Parrilo, “Guaranteed minimumrank solutions of linear matrix equations via nuclear norm minimization,” SIAM Review, vol. 52, no. 3, pp. 471–501, 2010. View at: Publisher Site  Google Scholar  MathSciNet
 H. Greenspan, G. Oz, N. Kiryati, and S. Peled, “MRI interslice reconstruction using superresolution,” Magnetic Resonance Imaging, vol. 20, no. 5, pp. 437–446, 2002. View at: Publisher Site  Google Scholar
 S. Jiang, H. Xue, A. Glover, M. Rutherford, D. Rueckert, and J. V. Hajnal, “MRI of moving subjects using multislice Snapshot images with volume reconstruction (SVR): application to fetal, neonatal, and adult brain studies,” IEEE Transactions on Medical Imaging, vol. 26, no. 7, pp. 967–980, 2007. View at: Publisher Site  Google Scholar
 V. S. Lee, Cardiovascular MRI: Physical Principles to Practical Protocols, Lippincott Williams & Wilkins, 2006.
 C. A. Cocosco, V. Kollokian, R. K.S. Kwan, G. B. Pike, and A. C. Evans, “Brainweb: Online interface to a 3d MRI simulated brain database,” in NeuroImage, Citeseer, 1997. View at: Google Scholar
 D. S. Marcus, T. H. Wang, J. Parker, J. G. Csernansky, J. C. Morris, and R. L. Buckner, “Open access series of imaging studies (OASIS): crosssectional mri data in young, middle aged, nondemented, and demented older adults,” Journal of Cognitive Neuroscience, vol. 19, no. 9, pp. 1498–1507, 2007. View at: Publisher Site  Google Scholar
 T. M. Lehmann, C. Gönner, and K. Spitzer, “Survey: interpolation methods in medical image processing,” IEEE Transactions on Medical Imaging, vol. 18, no. 11, pp. 1049–1075, 1999. View at: Publisher Site  Google Scholar
 C. He, C. Hu, W. Zhang, and B. Shi, “A fast adaptive parameter estimation for total variation image restoration,” IEEE Transactions on Image Processing, vol. 23, no. 12, pp. 4954–4967, 2014. View at: Publisher Site  Google Scholar  MathSciNet
 D. Ayyagari, N. Ramesh, D. Yatsenko, T. Tasdizen, and C. Atria, “Image reconstruction using priors from deep learning,” in Medical Imaging 2018: Image Processing, vol. 10574, International Society for Optics and Photonics, 2018. View at: Publisher Site  Google Scholar
 D. Ulyanov, A. Vedaldi, and V. Lempitsky, “Deep image prior,” in Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 2018. View at: Google Scholar
 Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2018 Naoki Kawamura 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.