Local Indicators of Spatial Autocorrelation (LISA): Application to Blind Noise-Based Perceptual Quality Metric Index for Magnetic Resonance Images
Abstract
:1. Introduction
2. Methods
2.1. Problem Formulation
2.1.1. Noise, Sharpness and Contrast in Grayscale Images
2.1.2. Local Indicators of Spatial Autocorrelation (LISA) Statistics
- Average of across the image gives the global Moran Statistics (GMS) I.The range of values for Global Moran statistics is . For gray level images, GMS of 1 indicates the highest degree of clustering, GMS of 0 indicates randomness and GMS of −1 indicates highest degree of randomness and dispersion:The range of values for LMS is , where , , the upper and lower limits of LMS is determined by the type of grayscale image and the distribution of pixel intensity levels.
- LISA statistics can identify the presence of outliers and the degree of spatial clustering at specific location.
- The magnitude of positive and negative values of LISA statistics measures the degree of pixel clusters and pixel dispersion, respectively, at specific location.
- Positive values of LISA statistics are an indication of clustering; there is relatively low margin between the pixel intensity level at specified location and corresponding intensity levels of neighbouring pixels. On the other hand negative values of LISA statistics indicates the presence of an outlier; there is a relatively wide margin between the intensity of pixel at specified location and corresponding intensity levels of neighbouring pixels.
- Clustered pixels can be classified as clusters of high pixel intensity levels and clusters of low pixel intensity levels . Outliers can be classified as pixels with high intensity values surrounded primarily by pixels of low intensity values and pixels of low intensity values surrounded primarily by pixels of high intensity values .
2.2. Implementation
- Step 1: Foreground ExtractionForeground extraction is the extraction of the regions of interest in the test image from the background region. Foreground image was extracted using the threshold method. There are three steps to extract the foreground. First is global threshold. The threshold was set at the mean intensity level of the image. The next step is a morphological filling operation followed by area threshold where small regions within the image are eliminated. Knowledge of the foreground shown in Figure 2g allows the determination of the indices of pixels as well as the total number of spatial locations in the foreground region. The number of spatial locations is required in the later implementation steps.
- Step 2: Feature ExtractionThe local Moran feature image is derived by computing the local Moran statistics of the test image according to Equation (1). The spatial weight which define the interaction of pixels is determined by the kernel dimension. In this research, the spatial weight was implemented using a kernel. The local Moran statistics is averaged according to Equation (4) to obtain the global Moran statistics.
- Step 3: Feature ClassificationUsing global threshold, the local Moran feature image is classified into two classes. The first class consist of random and dispersed pixels . The second class consist of clustered pixels:The two classes of pixels are calculated over the foreground region. Figure 2a,b are the images resulting from the addition of 8 percent and 16 percent Rician noise levels to the image in Figure 2a. Random and dispersed feature images corresponding to noise level of 0 percent (Figure 2a), 8 percent (Figure 2b) and 16 percent (Figure 2c) are displayed in Figure 2d–f, respectively.
- Step 4: Quality PredictionQuality prediction is based on two concepts. First, the GMS is considered a perceptual weight which modulates the LMS. Second, the test image is a real grayscale image having heterogeneous features, that is, images in which pixels can be assigned to at least two different classes. In contrast, sharpness and total quality scores shown in Figure 2h are predicted from the perceptually weighted sum of the clustered and dispersed pixels within a grayscale image.The contrast quality score is defined as:The sharpness quality score is defined as:The total quality score is the average of the contrast and sharpness quality scores:Here, we show how the quality scores defined in Equations (7) and (8) can predict the contrast and sharpness quality scores of an ideal, extremely degraded and real MRI slices.
- (a)
- Ideal MRI SliceIn an ideal MRI slice, the pixels tend towards the highest degree of clustering. According to Equation (5),Since random and dispersed pixels are sparse in an ideal MRI image,
- (b)
- Extremely Degraded MRI SliceFor an extremely degraded MRI slice, the pixels tend towards the highest degree of randomness and dispersion. According to Equation (5),Random and dispersed pixels are dominant and contained within the foreground region,Clustered pixels are sparse, thus
- (c)
- Real MRI SliceFor a real MRI slice, the contrast, sharpness and total quality scores in Figure 2h are defined to lie in the range of values between ideal and extremely degraded MRI slices:
3. Experiment
3.1. Sources and Description of Test Data
3.1.1. Real Brain MRI Data
3.1.2. Cardiac MRI Data
3.1.3. Breast MRI Data
3.1.4. Simulated MRI Data
3.2. Generation of Noise Distortion
3.3. Experiment Category
3.3.1. Objective Evaluation
- RetrospectionThis category utilize real MRI data that were retrospectively acquired without degradation. It was further divided into T2, T1, breast and cardiac MRI data. 250 slices were utilized for each category.
- Noise ReductionTwo hundred slices were selected from the retrospectively acquired MRI data for performance evaluation of the bilateral filter proposed in [35]. The bilateral filter is a non-linear filter which became popular because of its edge-preserving feature. We chose to evaluate only one state-of-the-art noise reduction algorithm because the goal of this research is not comparative performance evaluation. The MATLAB implementation code was downloaded from (people.csail.mit.edu/jiawen/software/). Our proposed method assessed the noise reduction algorithm at mild (4 percent), moderate (8 percent) and severe (12 percent) levels of Rician noise. The parameters of the bilateral filter are as follows; smoothing parameter in the spatial dimension , smoothing parameter in the range dimension , amount of downsampling in the spatial dimension and amount of downsampling in the range dimension .
- Comparative Performance EvaluationComparative performance evaluation was carried out on simulated and real MRI data. The simulated data were 15 slices from T1, T2 and PD MRI volume data. The real data were retrospectively acquired from 15 T2, 15 T1, 15 breast and ten cardiac MRI images. The proposed method was compared to SSIM, PSNR and BRISQUE. Rician noise, from level 0 to level 15 was added to each slice in a MRI volume. For each level of noise, quality prediction from each quality metric is the average quality scores from all slices in the MRI volume.The SSIM and our proposed method have the same lower and upper limit quality indices. This is not the case for PSNR and BRISQUE. The quality indices from the PSNR and BRISQUE were modified to have same lower and upper limit quality indices as our proposed method. Since PSNR will give very large number, it was computed in the decibel scale. The decibel value was further divided by 100. BRISQUE quality index is such that the image with best quality is 0 while that image with worst quality is 100. To make the quality index comparable to our proposed method, output from BRISQUE was subtracted from 100. The difference is further divided by 100.
3.3.2. Subjective Validation
4. Results
5. Discussion
6. Conclusions
Author Contributions
Funding
Conflicts of Interest
Abbreviations
MRI | Magnetic Resonance Imaging |
SNR | Signal-to-Noise Ratio |
PSNR | Peak Signal-to-Noise Ratio |
MSE | Mean Square Error |
RMSE | Root Mean Square Error |
ADNI | The Alzheimer’s Disease Neuroimaging Initiative |
RIDER | Reference Image Database to Evaluate Therapy Response |
TCIA | The Cancer Imaging Archive |
HVS | Human Visual System |
LMS | Local Moran Statistics |
GMS | Global Moran Statistics |
P1 | Parallel Imaging |
T1 | Longitudinal Relaxation |
T2 | Transverse Relaxation |
References
- Mandić, I.; Peić, H.; Lerga, J.; Štajduhar, I. Denoising of x-ray images using the adaptive algorithm based on the LPA-RICI algorithm. J. Imaging 2018, 4, 34. [Google Scholar] [CrossRef]
- Triantafyllou, C.; Hoge, R.; Krueger, G.; Wiggins, C.; Potthast, A.; Wiggins, G.; Wald, L. Comparison of physiological noise at 1.5 T, 3 T and 7 T and optimization of fMRI acquisition parameters. Neuroimage 2005, 26, 243–250. [Google Scholar] [CrossRef] [PubMed]
- Aja-Fernández, S.; Pie, T.; Vegas-Sánchez-Ferrero, G. Spatially variant noise estimation in MRI: A homomorphic approach. Med. Image Anal. 2015, 20, 184–197. [Google Scholar] [CrossRef]
- Aja-Fernández, S.; Vegas-Sánchez-Ferrero, G.; Tristán-Vega, A. Noise estimation in parallel MRI: GRAPPA and SENSE. Magn. Reson. Imaging 2014, 32, 281–290. [Google Scholar] [CrossRef] [PubMed]
- Coupé, P.; Manjón, J.V.; Gedamu, E.; Arnold, D.; Robles, M.; Collins, D.L. Robust Rician noise estimation for MR images. Med. Image Anal. 2010, 14, 483–493. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Aja-Fernández, S.; Tristán-Vega, A.; Alberola-López, C. Noise estimation in single-and multiple-coil magnetic resonance data based on statistical models. Magn. Reson. Imaging 2009, 27, 1397–1409. [Google Scholar] [CrossRef] [PubMed]
- Sijbers, J.; Den Dekker, A.; Van Audekerke, J.; Verhoye, M.; Van Dyck, D. Estimation of the noise in magnitude MR images. Magn. Reson. Imaging 1998, 16, 87–90. [Google Scholar] [CrossRef]
- Sijbers, J.; Poot, D.; den Dekker, A.J.; Pintjens, W. Automatic estimation of the noise variance from the histogram of a magnetic resonance image. Phys. Med. Biol. 2007, 52, 1335. [Google Scholar] [CrossRef]
- Osadebey, M.; Bouguila, N.; Arnold, D. The clique potential of Markov random field in a random experiment for estimation of noise levels in 2D brain MRI. Int. J. Imaging Syst. Technol. 2013, 23, 304–313. [Google Scholar] [CrossRef]
- Tabelow, K.; Voss, H.U.; Polzehl, J. Local estimation of the noise level in MRI using structural adaptation. Med. Image Anal. 2015, 20, 76–86. [Google Scholar] [CrossRef]
- Chuang, K.-S.; Huang, H. Assessment of noise in a digital image using the join-count statistic and the Moran test. Phys. Med. Biol. 1992, 37, 357. [Google Scholar] [CrossRef] [PubMed]
- Chen, T.-J.; Chuang, K.-S.; Wu, J.; Chen, S.C.; Hwang, M.; Jan, M.-L. A novel image quality index using Moran I statistics. Phys. Med. Biol. 2003, 48, 131. [Google Scholar] [CrossRef]
- Shiao, Y.-H.; Chen, T.-J.; Chuang, K.-S.; Lin, C.-H.; Chuang, C.-C. Quality of compressed medical images. J. Digit. Imaging 2007, 20, 149. [Google Scholar] [CrossRef]
- Chen, T.-J.; Chuang, K.-S.; Chang, J.-H.; Shiao, Y.-H.; Chuang, C.-C. A blurring index for medical images. J. Digit. Imaging 2006, 19, 118. [Google Scholar] [CrossRef] [PubMed]
- Chen, T.-J.; Chuang, K.-S.; Wu, J.; Chen, S.C.; Hwang, M.; Jan, M.-L. Quality degradation in lossy wavelet image compression. J. Digit. Imaging 2003, 16, 210–215. [Google Scholar] [CrossRef] [PubMed]
- Chow, L.S.; Rajagopal, H. Modified-BRISQUE as no reference image quality assessment for structural MR images. Magn. Reson. Imaging 2017, 43, 74–87. [Google Scholar] [CrossRef] [PubMed]
- Mittal, A.; Moorthy, A.K.; Bovik, A.C. No-reference image quality assessment in the spatial domain. IEEE Trans. Image Process. 2012, 21, 4695–4708. [Google Scholar] [CrossRef] [PubMed]
- Chai, T.; Draxler, R.R. Root mean square error (RMSE) or mean absolute error (MAE)?—Arguments against avoiding rmse in the literature. Geosci. Model Dev. 2014, 7, 1247–1250. [Google Scholar] [CrossRef]
- Willmott, C.J.; Matsuura, K.; Robeson, S.M. Ambiguities inherent in sums-of-squares-based error statistics. Atmos. Environ. 2009, 43, 749–752. [Google Scholar] [CrossRef]
- Willmott, C.J.; Matsuura, K. Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance. Clim. Res. 2005, 30, 79–82. [Google Scholar] [CrossRef] [Green Version]
- Kupinski, M.A.; Clarkson, E. Objective assessment of image quality. In Small-Animal Spect Imaging; Springer Science & Business Media: Berlin, Germany, 2005; pp. 101–114. [Google Scholar]
- Chow, L.S.; Paramesran, R. Review of medical image quality assessment. Biomed. Signal Process. Control 2016, 27, 145–154. [Google Scholar] [CrossRef]
- Pieciak, T.; Vegas-Sánchez-Ferrero, G.; Aja-Fernández, S. Variance stabilization of noncentral-chi data: Application to noise estimation in MRI. In Proceedings of the 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI), Prague, Czech Republic, 13–16 April 2016; pp. 1376–1379. [Google Scholar]
- Manjón, J.V.; Coupé, P.; Buades, A. MRI noise estimation and denoising using non-local PCA. Med. Image Anal. 2015, 22, 35–47. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Timischl, F. The contrast-to-noise ratio for image quality evaluation in scanning electron microscopy. Scanning 2015, 37, 54–62. [Google Scholar] [CrossRef]
- Moran, P.A. The interpretation of statistical maps. J. R. Stat. Soc. Ser. B (Methodol.) 1948, 10, 243–251. [Google Scholar] [CrossRef]
- Geary, R.C. The contiguity ratio and statistical mapping. Incorporated Statist. 1954, 5, 115–146. [Google Scholar] [CrossRef]
- Getis, A.; Ord, J.K. The analysis of spatial association by use of distance statistics. Geogr. Anal. 1992, 24, 189–206. [Google Scholar] [CrossRef]
- Pedersen, M.; Bonnier, N.; Hardeberg, J.Y.; Albregtsen, F. Attributes of image quality for color prints. J. Electron. Imaging 2010, 19, 011016. [Google Scholar]
- Kim, H.; Cho, K.; Kim, J.; Jin, K.; Kim, S. Robust parameter design of derivative optimization methods for image acquisition using a color mixer. J. Imaging 2017, 3, 31. [Google Scholar] [CrossRef]
- Singh, P.; Mukundan, R.; De Ryke, R. Texture based quality analysis of simulated synthetic ultrasound images using local binary patterns. J. Imaging 2017, 4, 3. [Google Scholar] [CrossRef]
- Andreopoulos, A.; Tsotsos, J.K. Efficient and generalizable statistical models of shape and appearance for analysis of cardiac MRI. Med. Image Anal. 2008, 12, 335–357. [Google Scholar] [CrossRef]
- Clark, K.; Vendt, B.; Smith, K.; Freymann, J.; Kirby, J.; Koppel, P.; Moore, S.; Phillips, S.; Maffitt, D.; Pringle, M.; et al. The cancer imaging archive (TCIA): Maintaining and operating a public information repository. J. Digit. Imaging 2013, 26, 1045–1057. [Google Scholar] [CrossRef] [PubMed]
- Collins, D.L.; Zijdenbos, A.P.; Kollokian, V.; Sled, J.G.; Kabani, N.J.; Holmes, C.J.; Evans, A.C. Design and construction of a realistic digital brain phantom. IEEE Trans. Med. Imaging 1998, 17, 463–468. [Google Scholar] [CrossRef] [PubMed]
- Tomasi, C.; Manduchi, R. Bilateral filtering for gray and color images. In Proceedings of the Sixth International Conference On Computer Vision, Bombay, India, 7 January 1998; pp. 839–846. [Google Scholar] [Green Version]
- Van Ngo, K.; Storvik, J.J.; Dokkeberg, C.A.; Farup, I.; Pedersen, M. QuickEval: A web application for psychometric scaling experiments. In SPIE/IS&T Electronic Imaging; International Society for Optics and Photonics: Bellingham, WA, USA, 2015; p. 93960. [Google Scholar]
- Corder, G.W.; Foreman, D.I. Nonparametric Statistics: A Step-by-Step Approach; John Wiley & Sons: Hoboken, NJ, USA, 2014. [Google Scholar]
- Xue, W.; Zhang, L.; Mou, X.; Bovik, A.C. Gradient magnitude similarity deviation: A highly efficient perceptual image quality index. IEEE Trans. Image Process. 2014, 23, 684–695. [Google Scholar] [CrossRef] [PubMed]
Noise Level | Number of Slices | Average Subjective Score | Average Objective Score | |||
---|---|---|---|---|---|---|
Proposed Method | SSIM | PSNR | BRISQUE | |||
0 | 15 | 0.70 | 0.75 | 1.00 | 0.95 | 1.00 |
5 | 15 | 0.65 | 0.60 | 0.60 | 0.30 | 0.60 |
10 | 15 | 0.55 | 0.50 | 0.30 | 0.25 | 0.50 |
15 | 15 | 0.40 | 0.35 | 0.20 | 0.20 | 0.40 |
Noise Level | Number of Slices | Average Subjective Score | Average Objective Score | |||
---|---|---|---|---|---|---|
Proposed Method | SSIM | PSNR | BRISQUE | |||
0 | 15 | 0.81 | 0.85 | 1.00 | 0.90 | 0.62 |
5 | 15 | 0.73 | 0.70 | 0.52 | 0.30 | 0.60 |
10 | 15 | 0.50 | 0.55 | 0.35 | 0.20 | 0.45 |
15 | 15 | 0.35 | 0.40 | 0.30 | 0.18 | 0.40 |
Noise Level | Number of Slices | Average Subjective Score | Average Objective Score | |||
---|---|---|---|---|---|---|
Proposed Method | SSIM | PSNR | BRISQUE | |||
0 | 15 | 0.75 | 0.70 | 1.00 | 0.95 | 0.23 |
5 | 15 | 0.61 | 0.55 | 0.30 | 0.25 | 0.50 |
10 | 15 | 0.40 | 0.35 | 0.20 | 0.22 | 0.40 |
15 | 15 | 0.20 | 0.15 | 0.15 | 0.15 | 0.35 |
Noise Level | Number of Slices | Average Subjective Score | Average Objective Score | |||
---|---|---|---|---|---|---|
Proposed Method | SSIM | PSNR | BRISQUE | |||
0 | 10 | 0.76 | 0.80 | 1.00 | 0.95 | 0.70 |
5 | 10 | 0.47 | 0.45 | 0.32 | 0.27 | 0.50 |
10 | 10 | 0.25 | 0.20 | 0.10 | 0.10 | 0.40 |
15 | 10 | 0.15 | 0.10 | 0.05 | 0.03 | 0.35 |
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Osadebey, M.; Pedersen, M.; Arnold, D.; Wendel-Mitoraj, K. Local Indicators of Spatial Autocorrelation (LISA): Application to Blind Noise-Based Perceptual Quality Metric Index for Magnetic Resonance Images. J. Imaging 2019, 5, 20. https://doi.org/10.3390/jimaging5010020
Osadebey M, Pedersen M, Arnold D, Wendel-Mitoraj K. Local Indicators of Spatial Autocorrelation (LISA): Application to Blind Noise-Based Perceptual Quality Metric Index for Magnetic Resonance Images. Journal of Imaging. 2019; 5(1):20. https://doi.org/10.3390/jimaging5010020
Chicago/Turabian StyleOsadebey, Michael, Marius Pedersen, Douglas Arnold, and Katrina Wendel-Mitoraj. 2019. "Local Indicators of Spatial Autocorrelation (LISA): Application to Blind Noise-Based Perceptual Quality Metric Index for Magnetic Resonance Images" Journal of Imaging 5, no. 1: 20. https://doi.org/10.3390/jimaging5010020
APA StyleOsadebey, M., Pedersen, M., Arnold, D., & Wendel-Mitoraj, K. (2019). Local Indicators of Spatial Autocorrelation (LISA): Application to Blind Noise-Based Perceptual Quality Metric Index for Magnetic Resonance Images. Journal of Imaging, 5(1), 20. https://doi.org/10.3390/jimaging5010020