Single Image Super Resolution of MR Images Regularized With Gradient Profile Sharpness and Induced Sparsity

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 14

Single Image Super Resolution of MR Images Regularized with

Gradient Profile Sharpness and Induced Sparsity


Prabhjot Kaur1 and Anil Kumar Sao2

Abstract— Diverse parameters constrain the resolution of require either longer acquisition time or high cost. Similarly,
magnetic resonance(MR) images and limit the accuracy of it is possible to increase the SNR but lead to low resolution
medical diagnosis and analysis. In this paper, we explore the MR images. Also the MR images are inherently noisy in k-
single image based super resolution of MR images, regularized
with desired gradient profiles. The profile of gradients in low space domain by Rayleigh and thus the magnitude images
resolution, high resolution and interpolated low resolution is are noisy in nature with gaussian distribution [?]. Hence,
studied, followed by estimation of a relation among them. This post processing algorithms serve as better alternative to
lead to approximation of gradient profiles similar to gradient increase the resolution as well as denoise the MR images
profile present in HR image, and is used to estimate HR for improving the quality of MR images,required for accurate
image with sharpened tissue boundaries along with reducing
other artifacts as stair case effect. The performance of this medical diagnosis.
algorithm is compared with other single images super resolution It has been demonstrated in [1], that the post processing
algorithms for MR images, verifying on different data sets - algorithms can improve the trade off among acquisition time,
Alzheimer, MCI, phantom MR images. SNR, and resolution. Following which, various algorithms
have been developed to improve the resolution of MR images
I. INTRODUCTION
in through-plane(z) direction, or in in-plane(x-y) direction, or
Accurate medical diagnosis and analysis require high in all three directions. Many of super resolution algorithms
resolution, high signal to noise ratio (SNR), high contrast in explore the resolution improvement in through plane direc-
magnetic resonance (MR) images. However, the increment tion, with recent developments for in-plane or 3D resolution
in these parameters is inherently constrained by the trade-off improvement. Most of these algorithms super resolve the
among resolution, SNR and acquisition time. For example, MR images in supervised manner and require example low
if it takes 1 minute for single acquisition with 128 phase en- resolution(LR) and high resolution(HR) MR images. Since
coding steps, it will require more than 1×128×2 minutes for such requirement of example LR and/or HR images in MR
2 averages to obtain the resolution of 256 × 256. Also, such imaging of inter- or intra-modality is expensive and is not
acquired images will be poor in SNR, thus look noisy and do always practically suitable in real scenario, single image
not serve the clinical purposes. Alternatively, it is possible based algorithms have been developed recently.
to increase the resolution along with good SNR and in less The few algorithms for super resolution of MR images
acquisition time by increasing the magnetic field strength, avoiding the requirement of example LR-HR MR images,
which is quiet expensive and thus less available (≤100 7T focus on improving resolution by atmost considering the
MR scanner worldwide). Hence post processing algorithms local spatial consistency. These algorithms do not specifically
serve as better alternative to improve the resolution along consider the importance of sharp image details in MR images
with SNR, and is the focus of this paper. like clear tissue boundaries, generally required in clinical
High precision of medical diagnosis and analysis demands practices and thus usually estimate images with blurred
high quality magnetic resonance(MR) images. The quality details and/or staircase effects.The clear tissue boundaries or
of MR images can be defined by three broad parameters- a) sharpness of image details can be very well discriminated in
resolution, b) contrast, and c) signal to noise ratio(SNR). gradient domain of images. Following which, some gradient
Due to inverse dependency of resolution on SNR, there priors for natural images are proved to be helpful in super
always exist a trade off among these parameters including resolving the images [2]. Speaking in terms of MR images,
acquisition time. It is common practice to acquire optimal the sharp and clear tissue boundaries are very helpful for
resolution with optimal SNR to maintain the trade-off be- medical analysis. However, no such regularization has been
tween acquisition time and quality of image. It is possible proposed for super resolution of MR images.
to increase the resolution of MR images by changing the In case of denoising the MR images, several algorithms for
pulse sequence parameters, magnetic field strength, but it rician noise, Rayleigh and Gaussian noise have been devel-
oped. Most of these algorithms require the prior knowledge,
*This work was financially supported by Ministry of Electronics and for example noise type to parameterize its distribution and
Information Technology, India
1 A.K.Sao is the Faculty in School of Computing and Electrical thus estimate it before denoising. The procedure to denoise
Engineering, Indian Institute of Technology Mandi, India anil at and then super resolve has been widely accepted but it tend
iitmandi.ac.in to vanish many minor details in its first step i.e. denoising
2 P. Kaur is with School of Computing and Electrical Engineering,
Indian Institute of Technology Mandi, India prabhjot kaur at which are difficult to restore in super resolution step. The
students.iitmandi.ac.in minor details play significant role in medical diagnosis and
analysis. Thus the step by step procedure is not reliable in LR image. Thus estimation of LR image is inherently ill-
medical scenario. posed in nature, and need regularization while reconstruction
In this work, we instead propose a single framework of HR image.
for denoising and super resolution algorithm with focus on The super resolution problem for MR images can be
reduced loss of image details using heirical PCA based categorized on the basis of direction like 1D(through-
denoising strategy and clearer tissue boundaries at higher res- plane), 2D(in-plane) and 3D(image volume) super resolution.
olution using the regularizer with gradient profile estimation. The longer acquisition time demand for SR algorithms in
Herirical PCA based denoising involves the decomposition of through-plane direction. However in general, increase in
image patches into local spaces and then denoising the cate- spatial resolution lead to decrease in SNR. Hence it puts
gorized noisy patches in each of the local space, reducing the a threshold on in-plane resolution as well. Few algorithms
information loss. Gradient profile describes the characteristic address the problem of 2D and 3D super resolution [].
of edge - contrast and width of the edge. Sharp image details
are present in original LR image, and tend to get blurred A. Sparse Representation Framework for Super Resolution
when upsampled. In order to obtain the upsampled image Simplest idea of super resolution in sparse representation
with sharp details, we observe the relation among gradient framework is to represent the estimate of HR patches as
profiles for LR, HR, and interpolated LR images(UR). The linear combination of atoms learned in dictionary. The over-
relation between LR and UR is estimated in a way that complete dictionaries are learned for LR and HR images as
the desired gradient profile is estimated which is similar to φL and φL respectively, such that
gradient profile of HR image. Further the estimated gradient
φH = arg min ||x − φH αH ||22 , (1)
profile is used to constrain the solution space such that the φH
estimated HR image has sharper gradient profiles.
φL = arg min ||y − φL αL ||22 , (2)
The contributions of the proposed work are as follows: φL
i) The proposed work address the single framework for for y and x be LR and HR the patch vectors respectively.
denoising and super resolution algorithm for MR images that Due to similarity in average structure of the image in low
do not require expensive example LR-HR images. ii) The and high resolution, the linear combination of dictionary
denoising is done using heirical PCA based multiple dictio- atoms for representation of LR and HR images is assumed
naries framework and does not require any prior knowledge to be same(αL = αH ). Thus the reconstruction of test
of noise. iii) Image details with sharp gradient profiles are image patch(x̂) is done as x̂ = φL αH . Further it has been
preserved using gradient profile sharpness regularizer and experimented as coupled dictionary to learn both dictionaries
multiple dictionaries enriched from same and adjacent slices. simultaneously assuming the same coefficient vector as [?]
iv) The proposed approach provides HR image estimate
without any artifacts like staircase effect and blurriness. v) min ||y − φL α||22 + ||x − φH α||22 . (3)
φH ,φL
The performance analysis is done on both healthy and non-
healthy patients. The reconstruction of MR images using such approach ef-
The preliminary work in this direction has been presented fectively outperforms conventional approaches [?]. However
by us in International Conference on Medical Image Com- it requires LR-HR paired images for learning the dictionaries
puting Computer Assisted Intervention(MICCAI2018) [3]. as φL and φH respectively.
The work in this paper has been further extended for its
B. Super Resolution Algorithms for MR Images
generalization for 3D super resolution, employed with de-
noising algorithm, detailed methodology and experimental The concept of self learning instead of example based
results comprise reconstruction as well as segmentation, and learning has been reported in [?]. Inspired from this, few
its application for different diseases like Alzheimer, Multiple super resolution algorithms are developed with dictionary
sclerosis, and etc. building from patches extracted from image itself and addi-
The rest of the paper is organized as follows: Section tional regularizers to obtain estimate HR image with desired
II describes the related approaches and SR approach in characteristics in an ill-posed environment[].
sparse representation framework. The details of the proposed Learning based methods make use of examples to learn
methodology is explained in Section III. Section IV explains the degradation transformation and use it to estimate the HR
the experimental results for validation of proposed work. The image. Examples include LR-HR images other than given LR
summary of the paper in Section V concludes the paper. image, and thus impose additional cost to algorithms. While
in-plane and volume super resolution, examples are acquired
II. R ELATED W ORKS AND C ONTRIBUTIONS from scanner. Examples include intra-modality images []
and/or intra-modality images []. In medical imaging, espe-
Estimation of HR image from given LR image can be cially in MRI it is timely and cost wise expensive to acquire
thought in two ways - reconstruction based methods and example images and thus reconstruction based methods are
learning based methods. The LR image (x ∈ Rn ) is down- evolving parallely.
sampled and blurred version of HR image (y ∈ Rm , m < n), The reconstruction based methods rely on the degradation
so there exist many possible HR images as solution for given model comprising downsampling and blurring. In medical
10 4 10 4

4
350 350
3.5
2
300 300
3

250 250 1.5


2.5

200 2 200

1
150 1.5 150

100 1
100
0.5

0.5
50 50

0 0
20 40 60 80 100 120 140 20 40 60 80 100 120 140

(a) (b)
Fig. 1. (a) Parameters to characterize the edge; (b) Illustration of 2D histogram for ηU (x-axis) and ηH (y-axis) for upscale factor 2 in left image and
for upscale factor 3 in right image.
imaging, the first attempt to increase the resolution in in- matrix x, xi ∈ Rp×1 corresponding to given LR patch matrix
plane direction of MR images without using any example LR y, yi ∈ Rq×1 with q < p. In the sparse representation
and/or HR images is addressed in [?]. The high resolution framework it can modeled as
MR images are estimated by weighted linear combination X
x̂ = arg min ||Pi x − xi ||22 + ||y − Hx||F , (5)
of 3D cubes present non-locally in MR image volume. x
i
To overcome the difference in range of intensity values in
estimated HR estimate, mean of local pixel values is scaled where xi s are the HR patches, and D, H are the degrada-
using the original LR image intensity values. The recon- tion operators comprises downsampling and blurring by a
structed images using this algorithm are better in quality as Gaussian kernel of standard deviation equals to one voxel
compared to conventional interpolation techniques. However, size.
as it involves the weighted average, it tend to blur the image
IV. P ROPOSED W ORK
details.
Further, the super resolution is exploited in sparse rep- The proposed work consider the noisy low resolution
resentation framework regularized with intrinsic low rank image as input and tend to denoise the image along with
structure of brain MR images and total variation for addi- resolution improvement in an iterative fashion. While iterat-
tional local spatial consistency. This reconstructed images ing, the noisy patches in the image are extracted using the
using this algorithm are sharp and thus effective for better reconstruction error by PCA based multiple dictionaries and
visualization. Despite of sharpness, the results are contam- denoised using simple averaging. The details in the estimated
inated with several artifacts like zigzag, and blurriness at high resolution image are preserved with multiple PCA based
several regions. dictionaries regularized with gradient profile sharpness. The
The proposed work focus on single image based super salient points of the proposed work are discussed below:
resolution approach which estimate the HR image with sharp
A. Noise Removal using Hierarchical Principal Component
image details regularized with estimated gradient profiles of
Analysis
the image. The consistency is taken care while reconstruction
of image patches using dictionary learned from same and Given the noisy image, the patches are extracted and
adjacent slices. Principal Components (PCs) are computed after zeroing the
mean of the patches. PCs are sorted in descending order
III. P ROBLEM F ORMULATION of eigen values. The fact that the noiseless signal posses a
Each given LR image Y is interpolated to desired res- structure and thus follows the power law when projected
olution, extract patches and represent them in vector form on principal components. In the first step, the image is
say Pj Y = yj , Pj is the operator to extract jth patch. The divided for low and figh frequency components. For the
patches extracted are vectorized and then concatenated to high frequency components, PCA is computed and signal
form a patch matrix y and x for LR image and HR image is reconstructed with only first few principal components.
respectively. There exist various mathematical formulations Then the reconstruction error is computed. The fact that the
to model the noisy LR images and we follow the standard first few components are dominated by the signal structure,
approach as the noisy patches will result in more reconstruction error.
y = DHx + η. (4) To illustrate the reconstruction error for noiseless signal and
for only noise, we selected 100 random MR noisy images,
Here D and H are the downsampling and blurring operators computed the PCs and reconstructed noiseless signal and
respectively, which operate on vectorized patches of high only noise. The reconstruction error is computed and the
resolution image (x) and noise (η) is added to give patches corresponding histogram is shown in Figure. It indicates
of noisy low resolution image(y). that the error for noiseless signal lies on the lower side
The objective of the SR problem is to recover HR patch as compared to only noise, and are thus thresholded to
1 1

0.5 0.5

0 0
0 200 400 600 800 1000 0 200 400 600 800 1000

(a) (b)
1 1

Fig. 2. Illustration of reconstruction error for noiseless signal and only 0.5 0.5
noise. X Axis : Reconstruction error value, Y-Axis: Count of the error
values, Blue: Noiseless Signal, Yellow: Noise
0 0
0 200 400 600 800 1000 0 200 400 600 800 1000

(c) (d)

Fig. 4. Histogram of non-zero GPS values with obtained for


randomly selected (a) UR image, (b) LR with downsample factor
2, (c) Super resolved HR image, and (d) the corresponding ground
truth HR image, from MR image volumes in the dataset. Here x-
axis shows the bin number and y-axis indicates the corresponding
count of GPS values scaled in 0 to 1 range.

reconstructed images for single as well as multiple dictionary


framework in experimental section.

C. Super Resolution with Gradient Profile Sharpness


The profile of the gradient can be defined in various
ways depending upon the edge model like triangle model,
Gaussian multimodal and etc [2]. To define an edge, we
can use the parameters height(h) and width(w) of the edge
as shown in Fig. Sharp edge indicates large height and
small width as shown in Fig. We can define gradient profile
Fig. 3. Illustration of iterative PCA based Denoising sharpness(GPS, η) as the ratio of height and width similar
in [4]
h
η= . (6)
categorize as noisy patches. To denoise these patches in very w
simplistic manner, each pixel value in the patch is replaced To see the effect of degradation and interpolation on GPS
by the mean value of that patch. values, GPS values are computed for LR, UR and HR im-
Further, the reconstructed image is still contaminated by ages and corresponding histograms computed for randomly
the noise, and is thus proceeded for the second stage of PCA selected 50 MR images can be seen in Fig IV-C. The
by replacing the noisy image by reconstructed image. We histograms are normalized from 0 to 1 as the number of
compute the PCs on the reconstructed image and repeat the pixels differ in case of LR image. It can be observed, that
same procedure to further denoise the image. This procedure most of the GPS values for UR image are lying in small
is illustrated in Fig.3. The noise component decreases and values region, whereas there exist higher GPS values for LR
thus the PCs become more reliable after every iteration. Thus and HR images. Such behavior of UR image can be due
the number of first principal components used to reconstruct to the basic interpolation leading blurred details and hence
image is increased in each iteration to incorporate the high leading to small GPS values. However, the percentage of
frequencies while denoising. edge pixels in LR and HR images are generally similar and
can be assumed as
B. Denoising Strategy in Multiple Dictionary Framework
hist(ηL ) = hist(ηH ), (7)
The idea of hierarchical denoising in single set of PCs tend
to loose many image details due to significant information also indicated experimentally in Fig IV-C.
present in last few slices. To overcome this, we employ the To evaluate how the GPS values in UR and HR images
multiple dictionary framework by dividing the patches into are related, we randomly select HR and corresponding UR
several clusters and computing PCs for each of the cluster. image, and plot 2D histogram in as shown in FigIV-C.
Multiple PCs tend to span the global space by spanning The linear behavior can be observed, however the linearity
multiple local spaces. Thus the information present in last vanish as it tend towards higher scale factors. Also, the
few PCs is not that significant and is illustrated by the linearity computed quantitatively with Pearson Correlation
using η̂ as
X
x̂ = arg min ||Pi x − xi ||22 + ||y − Hx||22 + λ||η̂ − ηx ||22 .
x
i
(9)
Here, λ is a scalar to weigh the regularizer and is chosen
(a) Natural Im- (b) Natural Im- (c) 207 Natural empirically.
ages, SRF=2 ages, SRF=3 Images, SRF=3
D. Fusing Denoising and Super Resolution of MR Images
in Single Framework
1) GPS behavior with Noise: The gradient profile is com-
puted using both contrast and width of edge. The width edge
created by noise is too less and most of the edges are thus
discarded by thresholding in the ratio defined in 8. Hence, the
(d) MR Images, (e) MR Images, (f) 207 MR GPS map computed for noisy image and noiseless image are
SRF=2 SRF=3 Images (Single similar except for noisy pixels which are few in number as
subject), SRF=3 compared to image from which GPS is computed, is shown
TABLE I in Fig 5. It can be observed that the in 2D hist plots, as noise
D EMONSTRATION OF LINEAR RELATION BETWEEN GRADIENT PROFILES level is increased the the slope is becoming lower. Following
OF UR AND HR OF NATURAL IMAGES , AND RELATIVELY NON - LINEAR this, the relation computation remains almost similar and
RELATION FOR MR I MAGES . helps in regularizing the image with sharp details even in
case of noisy low resolution images. However for large noise
levels, the number of noisy pixels increase due to significant
virtual edge width. Thus the weight to the regularizer is
Coefficients(PCC) is low as compared to natural images. To decreased as the estimated noise level is increased to reduce
show the difference in such behavior of gradient profiles of the effect of few noisy pixels in GPS maps. The noise level
natural and MR images, we considered 1000 images from is estimated using the relation among horizontal and vertical
mother nature and from MR image volumes of different sub- gradients as in [5].
jects. The gradient profile values for UR and HR images are 2) Employing the denoising strategy along with super
computed and 2D hist is computed. To clearly demonstrate resolution: The image reconstructed by super resolution
the difference we normalized each column of 2D hist plot algorithm is denoised in every iteration and the estimated
by dividing it with maximum entity of each column and is image is replaced by weighted average of super resolved
shown in Fig IV-C. In order to illustrate the behavior of image and its denoised version. It tend to denoise the
a complete subject’s MR images volume also, we randomly image along with preservation of many image details. One
select a volume and illustrate the behavior. It can be observed can also think of employing the denoising strategy in the
that for natural images, the relation is highly linear in contrast dictionaries used in SR. This tend to loss of image details
to the case of MR images. It is due to the fact that there exist which can be otherwise preserved by averaging the images.
many small details in MR images, which vanish rapidly as Further, the dictionary used to reconstruct high frequencies
compared to natural images and thus high GPS values posses in SR algorithm can be used to reconstruct only the average
non-linearity. Hence we preferred to divide the range of ηU component of MR image to denoise the image at expense of
values into four regions to increase the linearity further. For loss of minor image details. The resultant images for both
each region, GPS values of HR can now be approximated as the strategies are shown in experimental section. We here
ηH = βηU . (8) prefer to preserve the minor image details, at expense noise
left in image.
Also, as the upsampling factor increases the slope of line
increases (not as good as in natural images). This is due to E. Dictionary Building and NLM Estimate
the increased blurriness at higher downsampling scales. We Patches of the images can be well represented as linear
also observed that with increase in upscaling factor, more combination of atoms in dictionary. Here, dictionary is an
GPS values tend towards zero or lower values in UR image. important part as its structure defines the reconstruction
Now, we can use eq(7) and eq(8) to estimate GPS similar quality of estimate of HR image. To emphasize the impor-
to GPS values of HR. This is based on the fact that the tance of high frequency details of MR image, we construct
linearity is distorted as the upscale factor is increased. dictionary only for image details obtained by subtracting
Including the improvement in linear correlation, it also helps the average component of the image. Further, the structure
in considering the low GPS values (smooth regions) and high of details can significantly vary and intuitively thought to
GPS values (regions with edge/texture) differently. We thus have least contribution in representation of each other. Thus
estimate the GPS values for HR image as η̂i = βi ηU i , i = different details are grouped in different clusters using k-
1 to 4, using LR and UR images only. This is used to means strategy. The basis of each cluster is computed using
constrain the solution space for estimate of HR image by PCA as Eigen vectors. The Eigen vectors arranged in the
a d g

b e h

c f i

Fig. 5. (a),(b),(c) - Represents the 2D hist of GPS values for LR and HR for noiseless, 2%Noise and 5%Noise respectively; (d),(e),(f): represents the LR
image downscaled by factor 3 and added noise as 0, 2 and5% respectively; (g),(h),(i): represents the GPS map for UR image for added noise 0,2 and 5%
respectively.

column wise fashion is used as dictionary in this work and It is known that in MR image volume the adjacent slices
the optimization can now be seen as: include less but important variations. While upsampling,
X these variations are important to maintain the consistency
x̂ = arg min ||Pi x−xi ||22 +||y−HAα||22 +||α||1 +λ||η̂−ηx ||in22 . each direction. Thus while reconstruction of average
x
i
(10) component of MR images, we further expand the variability
Here A is considered as dictionary and α be the correspond- in dictionary atoms by introducing patches from the slices
ing coefficient vector. Thus there exist a set of dictionaries as adjacent to the slice to be super resolved. This improve the
A = {A1 , A2 ...AM }, M be the number of clusters. While regularity in intensity domain as well as spatial smoothness.
reconstruction, the j th dictionaryPfrom various clusters, is In this work, we also use image pyramid, generalizing for
Mj yj 2 2D and 3D super resolution, formed by up-downsampling
selected as j = arg minj ||y − p=1 Mj ||2 , and used to
represent the test image details (y). The number of elements the MR slice by rational factors, using it to enrich the
in j th cluster is represented by Mj . There exist small dictionaries for better reconstruction of in-plane and 3D cube
projection coefficients due compact structure of the images reconstruction.
and can be discarded, inducing the sparsity. The patches and The average component of image represents the contrast
cubes for 2D and 3D SR respectively are represented by of image and is thus significant for medical diagnosis. We
linear combination of selected dictionary atoms. reconstruct the average component separately using non-local
mean computation. Algorithm 1 Estimate HR image
Result: x̂ = arg minx ||y − HAα||22 + ||α||1 + ||η̂ − ηx ||22
Estimate η̂ as η̂ = βηU with β obtained from eq(??)
while not converge do
Step1: Construct PCA based dictionary set A =
{A1 , A2 , .....AM }
Step2: Approximate the low frequency components in
F. Estimation of HR Image image using NLM
Step3: Optimize eq(10) using gradient descent ap-
proach
We follow gradient descent approach for the optimization Step4: Denoise the HR image estimate using procedure
and following steps are done in sequence to reconstruct the illustrated in 3.
estimate of HR image x̂ = x̂h + x̂l : Step5: Replace the HR image estimate by weighted
averaging denoised version and HR image estimate
itself
1) Restoration of image details (x̂h ): The dictionaryAj end
to restore the image details, is chosen on the basis of
X
j = arg min ||y − rj ||22 , (11) 4) Weighted average of denoised version and regularized
j
k estimate of HR image: The regularized image is denoised
by denoising strategy discussed above. The HR estimate is
rj represents the centroid for jth cluster. Further, the coeffi-
weighted average of denoised version and regularized version
cients (α) are obtained by
of super resolved image. The weights depend upon the noise
min ||α̂||1 , such that ||y − HAα||22 ≤ , (12) level added, more the noise higher weightage is given to the
α̂ = min ||y − HAα||22 + ||α̂||1 . (13) denoised version.
α

The required sparsity in the above cost function is achieved V. E XPERIMENTAL R ESULTS
by soft thresholding the coefficient vector []. The obtained
α̂ is used to construct the image details as A. Experimental Settings
x̂h = Aj sof t(α, τ ). (14) The performance of the proposed algorithm is evaluated
for three categories (i) resolution improvement, (ii) denois-
2) MR image estimate: The image x̂ can be approximated ing, (iii) resolution improvement fused with denoising in
as a single framework. The low-resolution image volumes are
x̂ = x̂h + x̂l . (15) simulated by blurring the HR image volumes using Gaussian
kernel of the standard deviation of one voxel size and
The low frequency components x̂l are computed by linearly followed by downsampling. In the case of denoising exper-
combining the patches extracted non-locally from the test iments, noise is added from various distributions (Gaussian,
image as Rayleigh and Uniform), with standard deviation of 1%, 2%
2
X xq exp ||x̂−x̂q ||2 and 3% of maximum intensity value in the image.
h
x̂l = , (16)
z Eight MR image volumes used for these experiments are
q∈ζ
randomly selected from the dataset scanned from 7T MR
ζ representing the set of patches similar to x̂l and h controls scanner and is available online [6]. The spatial resolution
the rate of decay in proportion to dissimilarity of patches. of each volume is 1 × 1 × 1mm3 and is used to simulate
LR images, and then super-resolved and/or denoised using
3) Regularized estimation of HR image: The coefficient different algorithms. The efficacy of proposed algorithm is
vector is already computed with inducing sparsity in eq (13), also analyzed for non-healthy subjects- (i) with structural
thus we can consider eq (9) as cost function. Assuming G deformity [6], (ii) Alzheimer [?], (iii) Mild cognitive impair-
as the operator computing GPS values, the cost function ment [?]. The central 120 axial slices are used of the dataset
in eq (9) can be re-written by replacing ηx = Gx. We in [6], as first and last few slices contain less information.
can also write, xi = Aαi . The closed form solution(x̂)ˆ of
The weight for gradient profile regularizer is fixed as 0.01.
the mentioned cost function, using x as obtained x̂, can be The reconstruction quality of resultant images is evaluated
derived as: using peak signal to noise ratio (PSNR) and structural sim-
P
PT ˆi )−HT (y−Hx̂)−λGT (η̂−Gx̂)=0
i (Pi x̂−x (17) ilarity index (SSIM). Further the binary maps are computed
i
for resultant images by segmenting white matter and gray
T
PT T T T T
(18)
P P
i Pi Pi x̂− i i Aαi −H y+H Hx−λG η̂+λG Gx̂=0
matter. The dice ratio is computed and compared to indicate
( i PT T T T T T
(19)
P P
i Pi +H H+G G)x= i Pi Aα+H y+λG η̂ the clearer tissue boundary and accurate post-processing
ˆ
x̂=(
P T T T −1
( i PT
P T T
(20) provided by proposed algorithm.
i Pi Pi +H H+G G) i Aα+H y+λG η̂)
B. In-plane Resolution Improvement also clear and more localized in images super resolved by
The in-plane resolution is increased in MR images proposed algorithm.
acquired from 7T MR scanner with spatial resolution
173×173×207. The images are degraded as explained in E. Efficacy of super resolved images in segmentation of
experimental settings. The resolution is improved using tissues
different single image based algorithms. To compare the The upsampled images shall aid in better segmentation at
reconstruction quality of images and to illustrate the consis- higher resolution and thus can tend towards better applica-
tency in 3 directions, we encase the axial, sagittal, coronal bility in clinical analysis. Thus we evaluate the segmentation
with one zoomed version of the image detail in Figure 6. accuracy of super resolved images. We compute the segmen-
It can be observed that the images upsampled by nearest tation labels using the FAST software in FSL [9]. The orig-
neighbor interpolation are contaminated with artifacts of inal HR images are also segmented for white matter(WM),
zig-zag effects. The resultant images of spline interpolation gray matter(GM), and cerebrospinal fluid(CSF). These labels
and NLM3D [7] are refined version of zig-zag artifacts, are used as ground truth and we check the similarity of
yet with blurred details. The LRTV [8] algorithm tend to segmentation labels obtained for MR images reconstructed
reduce the blur and hence it can be seen that the contrast by different algorithms. The similarity is quantified by dice
of images is improved. However some image details are ratio and is shown via box plots in Fig 9. It can be seen
still blurred details and stair-case effect. These undesired in box plots that the dice ratio for CSF is comparable in
effects are significantly reduced and the same can be seen in images by LRTV and Proposed method. In WM and GM
proposed images. The quantitative analysis for the same is the proposed algorithm is relatively better.
computed as PSNR and SSIM values for scale for 2 and 3.
The mean values for these parameters are computed for each F. Performance on MR images of Alzheimer, MCI, CN sub-
of randomly selected 8 MR image volumes and are shown jects
in Table II and III. It can be observed that the difference To address the performance of proposed approach in case
between the values for the different algorithms including of unhealthy patients, we use the ADNI data set available
proposed approach and basic interpolation is decreased as online [?].
scale factor increases. It is due to the fact that many minor
details are lost with increase in the scale factor, the limiting G. Super Resolution Fused with Denoising - Healthy Sub-
the image details improvement. It can be observed that the jects
proposed algorithm results in increased PSNR and SSIM
values, indicating improved quality of super resolved MR The performance of super resolution as well as denoising
images. algorithm in single framework has been computed for up-
scaling factor 2 and 2% Noise. The qualitative results for
C. Super Resolution in All Three Directions the same have been shown in Figure. VI, for the nearest
The MR images from 7T MR scanner are degraded in neighbourhood interpolation, non local mean NLM3D [7],
all three directions by the same pipeline as mentioned in LRTV [8], proposed approach with reconstruction of only
experimental settings. While super resolving, the MR image avergae component with PCA based dictionaries, and pro-
volume is split into overlapping sub-volumes of 10 in-plane posed appraoch considering the reconstruction of high fre-
slices, with overlap of 5 slices. The values for PSNR and quency components while restoration. It can be observed
SSIM is computed for the quantitative analysis of resultant that the NLM approach lead to loss of minor details which
images and are shown in Table IV for scaling factor 2. The are preserved in LRTV. The proposed approach with only
proposed algorithm provide high PSNR, SSIM values justi- average compoenent lead to a smoother image which is a
fying the accurate image detail reconstruction in Figure 7. compolete denoised version of LR image. However, there
It can be observed that the boundary between gray matter are minor details which are lost and thus in the second case,
and white matter is visible in zoomed window of proposed the high frequencies are also reconstructed compromising on
algorithm as compared to LRTV algorithm. Moreover the denoising aspect yet keeping the details preserved justified
details which are otherwise blurred in existing algorithms with higher SSIM values. The quantitative results for the
have been comparably preserved in proposed algorithm. same have also been computed using PSNR and SSIM values
for different subjects in Table V.
D. Efficacy on Structural Deformation - Tumor 1) Different Noise Levels: To see the effect of different
It is observed that the learning based algorithms tend to noise levels, the single randomly selected volume is degraded
change the deformity. On the contrary, single image based with downsampling factor 2 and the noise added is varied
algorithms transform the details to enhance the information from 1% to 5% to see the performance on varying levels
already present. To emphasize the significance of single of noise. The PSNR and SSIM values are calculated for
image based algorithms in image processing, we chose an the same and mentioned in Table VII. The trend of PSNR
MR image volume with tumor and improved the resolution values remains same. However, increase in PSNR values is
of MR images as shown in Figure 8. It can be observed that decreased as the noise level is increased.
apart from skull outlines, the interior tissue boundaries are 2) Different Noise Distributions:
R EFERENCES
[1] E. Plenge, D. H. J. Poot, M. Bernsen, G. Kotek, G. Houston,
P. Wielopolski, L. van der Weerd, W. J. Niessen, and E. Meijering,
“Super-resolution methods in mri: Can they improve the trade-off
between resolution, signal-to-noise ratio, and acquisition time?”
Magnetic Resonance in Medicine, vol. 68, no. 6, pp. 1983–1993, 2012.
[Online]. Available: http://dx.doi.org/10.1002/mrm.24187
[2] J. Sun, Z. Xu, and H.-Y. Shum, “Image super-resolution using gradient
profile prior,” in 2008 IEEE Conference on Computer Vision and Pattern
Recognition, June 2008, pp. 1–8.
[3] P. Kaur and A. Sao, “Gradient profile based super resolution of
mr images,” in Medical Image Computing and Computer Assisted
Intervention, 2018, pp. 109–117.
[4] Q. Yan, Y. Xu, X. Yang, and T. Q. Nguyen, “Single image superresolu-
tion based on gradient profile sharpness,” IEEE Transactions on Image
Processing, vol. 24, no. 10, pp. 3187–3202, Oct 2015.
[5] S. Mandal, A. Bhavsar, and A. K. Sao, “Noise adaptive super-resolution
from single image via non-local mean and sparse representation,”
Signal Processing, vol. 132, pp. 134 – 149, 2017. [Online]. Available:
http://www.sciencedirect.com/science/article/pii/S016516841630247X
[6] “https://www.humanconnectome.org/study/hcp-young-
adult/document/1200-subjects-data-release.”
[7] J. V. Manjón, P. Coupé, A. Buades, V. Fonov, D. Louis Collins, and
M. Robles, “Non-local MRI upsampling,” Medical Image Analysis,
vol. 14, no. 6, pp. 784–792, Dec 2010. [Online]. Available:
http://dx.doi.org/10.1016/j.media.2010.05.010
[8] F. Shi, J. Cheng, L. Wang, P. T. Yap, and D. Shen, “LRTV: MR image
super-resolution with low-rank and total variation regularizations,” IEEE
Transactions on Medical Imaging, vol. 34, no. 12, pp. 2459–2466, Dec
2015.
[9] F. Shi, L. Wang, Y. Dai, J. H. Gilmore, W. Lin, and D. Shen, “LABEL:
Pediatric brain extraction using learning-based meta-algorithm,”
NeuroImage, vol. 62, no. 3, pp. 1975 – 1986, 2012. [Online]. Available:
http://www.sciencedirect.com/science/article/pii/S1053811912005307
Subject Nearest Spline NLM LRTV Proposed Subject Nearest Spline NLM LRTV Proposed
1 28.58 29.95 30.56 32.57 33.73 1 27.27 28.51 29.22 29.60 30.59
2 27.34 28.39 28.53 30.54 31.69 2 25.99 26.97 27.25 27.65 28.59
3 27.76 28.78 28.95 0.00 0.00 3 26.30 27.51 28.10 28.38 29.39
4 27.69 29.03 29.25 31.42 32.70 4 26.93 28.14 28.71 28.96 29.98
5 28.31 29.60 30.07 31.89 33.07 5 26.65 27.72 28.16 28.48 29.49
6 28.03 29.24 29.42 31.61 32.97 6 27.11 28.24 28.59 29.07 30.13
7 28.51 29.73 29.91 32.08 33.34 7 26.07 27.22 27.69 27.96 28.91
8 27.47 28.64 28.87 30.91 32.06 8 25.71 26.84 27.22 27.54 28.62
TABLE II
M EAN PSNR VALUES FOR SUPER RESOLVED IMAGES IN - PLANE DIRECTION BY DIFFERENT ALGORITHMS FOR SCALE FACTOR 2 ( LEFT ) AND 3 ( RIGHT )

Subject Nearest Spline NLM LRTV Proposed Subject Nearest Spline NLM LRTV Proposed
1 0.37 0.41 0.42 0.45 0.50 1 0.47 0.50 0.50 0.57 0.63
2 0.40 0.44 0.45 0.49 0.54 2 0.50 0.54 0.53 0.62 0.67
3 0.38 0.43 0.44 0.00 0.00 3 0.48 0.52 0.51 0.00 0.00
4 0.42 0.47 0.48 0.51 0.56 4 0.52 0.56 0.56 0.64 0.69
5 0.39 0.45 0.45 0.48 0.54 5 0.50 0.53 0.53 0.61 0.67
6 0.41 0.46 0.47 0.50 0.55 6 0.52 0.56 0.55 0.63 0.69
7 0.42 0.47 0.48 0.52 0.57 7 0.53 0.57 0.56 0.66 0.70
8 0.41 0.45 0.47 0.49 0.55 8 0.51 0.55 0.54 0.62 0.68
TABLE III
M EAN SSIM VALUES FOR SUPER RESOLVED IMAGES IN IN - PLANE DIRECTION BY DIFFERENT ALGORITHMS FOR SCALE FACTOR 2 ( LEFT ) AND 3
( RIGHT )

Fig. 6. Illustration of reconstructed results super resolved in in-plane direction with three planes of MR image volume. Left to Right- In first row: Nearest
neighbor interpolated, spline interpolated, NLMD [7], and in second row: LRTV [8], Proposed Algorithm, original HR images are shown.
Subject Nearest Spline NLM LRTV Proposed Subject Nearest Spline NLM LRTV Proposed
1 31.71 32.15 31.42 33.40 33.81 1 0.42 0.44 0.41 0.43 0.43
2 0 0 0 0 0 2 0.00 0.00 0.00 0.00 0.00
3 31.28 31.59 32.26 33.84 34.65 3 0.26 0.27 0.28 0.31 0.25
4 29.67 29.95 30.55 32.00 32.82 4 0.32 0.33 0.34 0.37 0.32
5 5 0.43 0.45 0.43 0.45 0.37
6 31.44 31.78 32.44 34.24 35.40 6 0.35 0.36 0.37 0.40 0.41
7 31.23 31.70 29.95 31.73 32.02 7 0.46 0.48 0.37 0.39 0.34
8 8
TABLE IV
M EAN PSNR ( LEFT ) AND SSIM ( RIGHT ) VALUES FOR SUPER RESOLVED IMAGES IN ALL THREE DIRECTIONS BY DIFFERENT ALGORITHMS FOR SCALE
FACTOR 2.

(a) Nearest Neighbor (b) Spline image (c) NLM3D image

(d) LRTV (e) Proposed (f) Original HR image

Fig. 7. Illustration of results for super resolution in all three directions by scaling factor 2. Each slice of axial, sagittal, and coronal is shown. Zoomed
version of axial slice is also shown to demonstrate the difference.
(a) Nearest Neighbor (b) Spline image (c) NLM3D image

(d) LRTV (e) Proposed (f) Original HR image

Fig. 8. Illustration of super resolution results for structural deformity- tumor. Each slice of axial, sagittal, and coronal is shown. Zoomed version of tumor
region is shown separately.

Fig. 9. From from left to right: Box plots of dice ratio computed for segmentation labels for white matter, gray matter, cerberospinal fluid and skull,
computed for images reconstructed by different algorithms
Subjects NN NLM LRTV PROP
PSNR 30.26 30.58 31.43 31.78
1
SSIM 0.904 0.9114 0.9096 0.8719
PSNR 32.64 31.66
2
SSIM
PSNR 30.44 30.84 31.86 32.23
3
SSIM 0.8895 0.8957 0.9115 0.903
TABLE V
Q UANTITATIVE RESULTS FOR DIFFERENT ALGORITHMS FOR LR IMAGE
WITH UPSCALING FACTOR 2 AND 2% ADDED NOISE .
PSNR=29.67dB, PSNR=29.91dB, PSNR=31.06dB,
SSIM=0.4820, Interpolation SSIM=0.4720, NLM3D [7] SSIM=0.5122, LRTV [8]

PSNR=30.88dB, PSNR=31.14dB, PSNR=inf, SSIM=1, Origi-


SSIM=0.5174, Proposed SSIM=0.5361, Proposed nal HR Image
Approach with denoising Approach with preferred
preferred detail preservation
TABLE VI
S UPER RESOLUTION IN ALL THREE DIRECTIONS BY SCALE FACTOR 2 AND AND DENOISING THE (G AUSSIAN 2%)

Noise Metric NN NLM LRTV Proposed


Level Inter-
pola-
tion
PSNR 30.12 30.5 31.67 32.19
1%
SSIM 0.8778 0.8859 0.9063 0.9002
PSNR 30.26 30.58 31.43 31.78
2%
SSIM 0.904 0.9114 0.9096 0.8719
PSNR 29.75 30.00 30.34 30.45
3%
SSIM 0.7636 0.7607 0.6952 0.585
PSNR 29.54 29.62 29.28 29.34
4%
SSIM 0.7882 0.77 0.6927 0.565
TABLE VII
Q UANTITATIVE RESULTS FOR THE RANDOMLY SELECTED SUBJECT
DEGRADED WITH DOWNSAMPLING FACTOR 2 AND DIFFERENT LEVELS
OF NOISE .

You might also like