Abstract
Recently, Tahmasebi and Eskandarzadeh introduced a new extended cumulative entropy (ECE). In this paper, we present results on shift-dependent measure of ECE and its dynamic past version. These results contain stochastic order, upper and lower bounds, the symmetry property and some relationships with other reliability functions. We also discuss some properties of conditional weighted ECE under some assumptions. Finally, we propose a nonparametric estimator of this new measure and study its practical results in blind image quality assessment.
1. Introduction
Differential entropy is a basic concept in the field of information theory. The central idea of information theory revolves around the concept of uncertainty introduced by Shannon [1]. If X is a random variable representing the lifetime of a system with probability density function (PDF) f, then the Shannon entropy of X is given by
Later, Rnyi [2] introduced another extension of the Shannon entropy that is more flexible than Shannon entropy and has a wide range of applications in many fields. The Rnyi entropy of X, which we denote by , is defined as follows:
By replacing the PDF by the survival function in (1), Rao et al. [3] defined an alternate information measure called the cumulative residual entropy (CRE) given by
where . Di Crescenzo and Longobardi [4] introduced a new information measure similar to as follows:
where . Recently Di Crescenzo and Toomaj [5] discussed some properties of a new weighted distribution based on a cumulative entropy (CE) function. Psarrakos and Navarro [6] generalized the concept of CRE, relating this concept with the mean time between record values and with the concept of relevation transform, and also considered a dynamic version of this new measure (for more details see Cal, Longobardi and Psarrakos, [7]). Moharana and Kayal [8] obtained some results on the weighted extended cumulative residual entropy of k-th upper record values. Tahmasebi et al. [9] considered a shift-dependent measure of generalized cumulative entropy and its dynamic version in the case where the weight is a general non-negative function. An important concept of ordered random variables which arises in many areas of applications is the concept of record values. Consider the sequence of independent and identically distributed random variables with cumulative distribution function (CDF) F and PDF f. An observation is called a lower record if for every . For a fixed positive integer k, the sequence of k-th lower record times for is defined by Dziubdziela and Kopocinski [10] as follows:
where denotes the j-th order statistic in a sample of size m. Then is called a sequence of k-th lower record values of . Aditionally, the PDF and CDF of , which are denoted by and , respectively, are given by
Now, if we define , from (5) we obtain
Tahmasebi and Eskandarzadeh [11] defined a further extension of CE as follows:
where is the reversed failure rate of F. This new CE is presented on the idea of GCRE introduced by Psarrakos and Navarro [6]. They named it extended cumulative entropy (ECE).
Non-reference image quality assessment (IQA) methods give quality estimates without prior knowledge of the reference image, and quality assessment is done based on the test images only. Image quality approaches largely depend on the intended imaging area. However, making an objective general quality assessment of image information based on a physical measurement of the image is interesting. Shannon entropy is classically used as a value to indicate the amount of uncertainty or information in a source. Quality and entropy are related issues. However, a barrier to entropy as the quality indicator is that it can’t distinguish the noise of an image from the desired information. Hence, Shannon entropy is not a good indicator of image quality by itself. Overcoming this problem is presented by anisotropy as an appropriate measure of image quality. Degradation processes damage the directional scene’s information. Hence, anisotropy, as a directionally dependent quality, is reduced by adding further damage to the image. Using neuroscience research, the local receptive field (LRF) in the primary visual cortex is highly adaptable to extract local features for visual comprehension, and simple cells in the LRF can be described as being used for localization and spatial orientation. In other words, the LRF is very sensitive to changes in intensity and orientation [12]. Therefore, visual information of an image can be represented by the local intensity and local orientation of the image. Thus, an image quality index must consider the local intensity and local orientation information of an image. The anisotropic quality index (AQI) uses Rnyi entropy as the basic criterion for the measuring of the image information content using the local intensity. For this purpose, as a first step the pseudo-winger distribution of the symmetric neighbors of each pixel at different directions is calculated. Then the Rnyi entropy of the obtained values is computed. Furthermore, AQI calculates the entropy at different directions in order to consider the local orientation information of an image. Although it seems that AQI considers the local intensity and local orientation information of an image for image quality estimation, Rnyi entropy only uses the distribution of the local intensity of pixels, and exact value of pixels are not used. Hence in this paper we propose a novel entropy measure which considers the distribution and exact value of pixels simultaneously. The results on three test images show the benefits of the proposed new measure of entropy. For this purpose, we present results on a shift-dependent measure of ECE and its dynamic past version. We also study the numerical results of ECE in blind image quality assessment. Therefore, the rest of this paper is organized as follows: In Section 2, we present some basic properties and the stochastic ordering of a weighted ECE (denoted by WECE). We also obtain some results from the dynamic version of the WECE. In Section 3, we study some properties of the conditional WECE. In Section 4, we state some relationships of the WECE with other concepts of reliability functions. Finally, in Section 5, using the nonparametric estimator of WECE, numerical results of a blind image quality assessment are presented.
2. Some Results on WECE and Its Dynamic Past Version
In this section, we first present some properties of the WECE and then consider the dynamic past version of this concept.
Definition 1.
Let X be a non-negative random variable with CDF F. Then, the is defined as follows:
Furthermore, from (5) we can obtain an alternative expression as
Remark 1.
Let X be a non-negative absolutely continuous random variable:
- i.
- If X is uniformly distributed in , then,
- ii.
- If X has the distribution with , then for we have
- iii.
- If X has an inverse Weibull distribution with then
- iv.
- If , with and , then .
In the following, we prove important properties of the WECE using stochastic ordering. For that we present the following definition:
Definition 2.
Let X and Y be the non-negative random variables with CDFs F and G, respectively, then
- X is smaller than Y in the usual stochastic order (denoted by ) if for all x.
- X is smaller than Y in the likelihood ration ordering (denoted by ) if is increasing in x;
- X is smaller than Y in the reversed hazard rate order, denoted by , if for all x;
- X is smaller than Y in the decreasing convex order, denoted by , if for all decreasing convex functions ϕ such that the expectations exist;
- X is smaller than Y in the dispersive order, denoted by , if where and are right continuous inverses of F and G, respectively;
- A non-negative random variable X is said to have a decreasing reversed hazard rate (DRHR) if is decreasing in x;
- A non-negative random variable X is said to have a decreasing reversed hazard rate average (DRHRA) if is a decreasing function in . Note that DRHR classes of distributions are included in DRHRA classes of distributions.
Theorem 1.
Let X be an absolutely continuous non-negative random variable with CDF F. If X is DRHRA, then
Proof.
Since the ratio is increasing in x, it follows that . This is equivalent (Shaked and Shanthikumar [13], (p. 4)) to having
for all increasing functions such that these expectations exist. Hence, if X is DRHRA and is its reversed hazard rate, then we have
and this completes the proof. □
Remark 2.
Assume that the non-negative random variable X is DRHRA, then we have
Remark 3.
Let X and Y be two non-negative random variables with finit functions and , respectively. If and is an increasing function of x, then
Proposition 1.
Let X and Y be non-negative random variables with CDFs F and G, respectively. If , then we have
Proof.
See Lemma 3 in Klein et al. [14]. □
Proposition 2.
Let X and Y be two independent non-negative random variables with distribution functions F and G, respectively. If X and Y have log-concave densities, then
Proof.
See Theorem 3.2 of Di Crescenzo and Toomaj [5]. □
Proposition 3.
Let X be a non-negative absolutely continuous random variable with CDF F. Then,
Proof.
The proof is similar to that Proposition 4.3 of Di Crescenzo and Longobardi [4]. □
Proposition 4.
Let X be a non-negative random variable with CDF F, then for any we have
where is the shift-dependent GCE of order n (see Kayal and Moharana [15]).
Assume that X and Y are the lifetimes of two components of a system with joint distribution function . Then the bivariate WECE can be defined as
where . Using the binomial expansion in (14), we obtain the following proposition.
Proposition 5.
Let X and Y be the independent random variables with joint distribution function , then using the symmetry property we have
Suppose that X ia a random lifetime of a system with CDF F, then we state that describes the inactivity time of the system. Analogously, we can also consider the dynamic past version of WECE for as
for and This function is called a weighted dynamic extension cumulative entropy (WDECE).
Proposition 6.
Let X be a non-negative absolutely continuous random variable with CDF F. Then,
- i.
- ii.
- iii.
Proposition 7.
Suppose that the non-negative random variable X is DRHRA, then for we have
Proof.
We recall that if X is DRHRA, then is DRHRA and the proof follows from Theorem 1. □
Remark 4.
Assume that the non-negative random variable X is DRHRA, then we have
Theorem 2.
Let X be a non-negative absolutely continuous random variable with CDF F, then
Proof.
The proof is similar to that Theorem 4 of Tahmasebi et al. [9]. □
Proposition 8.
Let X be a non-negative random variable with CDF F, then we have
Proposition 9.
Suppose that the non-negative random variable X is DRHRA, then is increasing in for and .
Definition 3.
We state that the non-negative random variable X has an increasing WDECE of order n (denoted by ) if is increasing in t.
Remark 5.
Let X be a non-negative random variable with CDF F. If X is DRHRA, then it is for and .
Proposition 10.
For , if X is , then it is .
Proof.
Suppose that X is . Then, by recalling Proposition 8 we have
Furthermore, (19) implies that and X is . □
3. Properties of Conditional WECE
Let X be a random variable on a probability space such that . We denote by the conditional expectation of X given sub -field , where . Here, we define the conditional WECE and discuss some of its properties.
Definition 4.
Suppose that X is a non-negative random variable with CDF F. Then for a given σ-field , the conditional WECE is defined as follows:
Lemma 1.
Suppose that X is a non-negative random variable with CDF F. If , then .
Proposition 11.
Let for some , then for fields we have
Proof.
The proof follows by applying Jensen’s inequality for the convex function as
and the result follows. □
Lemma 2.
Let and Z be the non-negative random variables. If is a Markov chain, then we have
- i.
- ii.
Proof.
- (i)
- By using the Markov property and definition of , the result follows.
- (ii)
- Let and , then from (20) we haveand the result follows. □
Theorem 3.
Let for some be a non-negative random variable with CDF F and be a field. Then if X is -measurable.
Proof.
Let , then . By using the definition of we conclude that or 1. Thus, using the relation (24) of Rao et al. [3], X is -measurable.
Supposing that X is -measurable, again using relation (24) of Rao et al. [3], we have or 1 for almost all , thus the result follows. □
Theorem 4.
Let X be a non-negative random variable with CDF F and be a field, then we have
and the equality holds if, and only if, X is independent of .
4. Relationships with Other Reliability Functions
In this section, we state some relationships of and with other concepts such as the reversed hazard rate function and the weighted mean inactivity time of the random variable .
Theorem 5.
Let X be an absolutely continuous non-negative random variable with PDF f and CDF F. Then for we have
Proof.
By (8) and the relation , we have
Using Fubini’s theorem, we obtain
and the result follows.
Now, we define the weighted mean inactivity time of the random variable as follows:
is analogous to the mean residual waiting time used in reliability analysis (Bdair and Raqab [16]). □
Theorem 6.
For a non-negative absolutely continuous random variable X with , we have
To obtain a connection between and we need the following lemma.
Lemma 3.
Let X be a non-negative random variable with CDF F. Then we have
Proof.
From (26), we have
In the following, we can obtain the connection between and . □
Theorem 7.
Let X be a non-negative random variable with CDF F, then for we have
where
Theorem 8.
Let X be a non-negative random variable with CDF F, then for any we have
where
is the weighted mean inactivity time of .
Remark 6.
For a non-negative absolutely continuous random variable X with , we have
5. Application of in Blind Image Quality Assessment
Suppose that is a random sample of size m from CDF . If represent the order statistics of , then the empirical measure of for is defined as
Thus the empirical measure of is obtained as
where . Note that as (see Theorem 14 of Tahmasebi et al. [9]). In the following example we present applications of in blind image quality assessment.
Example 1
(Blind Image Quality Assessment).In this example a modified anisotropic image quality (AIQ) measure based on the WECE is used as a blind image quality index, which we call WECE-AIQ. The old AIQ is based on the using of Rnyi entropy and the normalized pseudo-Wigner distribution [17]. We call this measure Rnyi-AIQ. Dataset [18,19] is used in this example for blind image quality assessment. The dataset contains distorted images of three grayscale reference images: a horse, a harbor and a baby (Figure 1). The size and pixel values of the images are and in the range 0–255, respectively. The reference images are distorted using “flat allocation”; quantization of the LH sub-bands of a 5-level DWT of the image with equal distortion contrast at each scale (FLT), baseline JPEG compression (JPG), baseline JPEG-2000 compression (JP2), JPEG-2000+DCQ compression (DCQ), Gaussian blur filter (BLR) and additive Gaussian white noise (AGWN). These distortions are utilized to reference images in three levels: low quality (LQ), mid quality (MQ) and good quality (GQ). In this example, WECE is used instead of Rnyi entropy for the estimation of the AIQ metric, and k and n are selected as 2 and 4 for WECE, respectively. For the assessment of the Rnyi-AIQ and WECE-AIQ metrics, some full-reference image quality metrics are needed: PSNR, WSNR, a weighted SNR [20], a universal quality index (UQI) [21], a noise quality measure (NQM) [22], a structural similarity metric (SSIM) [23], a visual information fidelity (VIF) metric [24] and a visual SNR (VSNR) [18]. A bigger value of each of these metrics indicates a better quality of an image. The values of these metrics are available for images of the database used in this example [19]. Note that only gray scale images are considered in this example. For color images, only spatial structures cannot properly demonstrate the quality of an image. Visual damage caused by distortion of the image’s color must be considered. Therefore, a criterion for color distortion must be used. The color image can be decomposed into different color spaces such as RGB, CIE, YCbCr, YIQ, HIS etc. [25]. LMN space, with the optimized weights that are suitable for the human visual system (HVS), can be a good choice [25]. L is the luminance channel for evaluating the structure distortions of the images, and M and N are two chrominance channels which are used to characterize the image quality degradation caused by color distortions. an image quality metric is applied on the L channel for structure distortions measurement and on the M and N channels for color distortions measurement. The values of Rnyi-AIQ, WECE-AIQ and full-reference metrics are depicted in Table 1. The biggest value of Rnyi-AIQ and WECE-AIQ metrics are shown using bold numbers for each image. The performance of WECE-AIQ and Rnyi-AIQ is measured using the times in which a full-reference criterion of the selected image of each approach is larger than in the other approaches. It can be seen from Table 1 which WECE-AIQ displayed a better performance than Rnyi-AIQ for the “Horse (GQ)”, “Horse (LQ)”, “Harbor (GQ)”, “Harbor (MQ)” and "Harbor (LQ)" images. This shows that the quality of the selected images using the WECE-AIQ metric is better than the ones which were selected using the Rnyi-AIQ metric. For visual analysis of the results of Table 1, corresponding images with the biggest values of Rnyi-AIQ and WECE-AIQ metrics are shown in Figure 2, Figure 3 and Figure 4. It can be seen that in most cases, the visual quality of images which were selected using the WECE-AIQ metric was higher than the ones which were chosen using Rnyi-AIQ. For more analysis of the results of Table 1, Spearman’s rank correlation coefficient (SRCC) was used in this example [26]. The results of this measure are shown in Table 2. Table 2 shows the SRCC between full-reference and blind image quality metrics for each image. Bold numbers show the bigger SRCC value of each full-reference metrics. In general, the Spearman’s rank correlation coefficient range is . In this example, each blind image quality metric that has a bigger Spearman’s rank correlation coefficient value than others is more useful for image quality assessment. Table 2 shows that for all images, the performance of WECE-AIQ was better than Rnyi-AIQ. Additionally, the performance of WECE-AIQ for the harbor image was better than for the horse and baby image. The corresponding SRCC values of WECE-AIQ for the harbor image were positive in most cases. This shows that the quality ranks of images, which are selected using WECE-AIQ, are very similar to the quality ranks of full-reference metrics. Hence it seems that WECE-AIQ has worked much more effectively than Rnyi-AIQ on the harbor image. Indeed, none of the full-reference image quality metric had a high correlation with the HVS. The accuracy of each one depends on the distortion type, context and texture of the distorted image. Therefore in general, the quality of a distorted image is evaluated using some of the full-reference image quality criteria. For further investigation of this subject, the Spearman’s rank correlation coefficients (SRCCs) between each of the full-reference criterions of the horse image are illustrated at Table 3. Contrary to what was expected, it is seen that the correlation between the full-reference criteria was not high in most cases. Additionally, as can be seen in Table 2, the correlation of Rnyi-AIQ and WECE-AIQ with the full-reference image quality criteria was not high. This is due to the fact that each criterion evaluates the distorted image from a different point of view compared with the others. For example, PSNR calculates the difference between the distorted and reference images, while SSIM is based on the structural similarity between them. Indeed, none of the full-reference image quality criteria consider all of the properties of HVS. Therefore, in this research the performance of Rnyi-AIQ and WECE-AIQ have been evaluated using the correlation between them and all of the full-reference image quality criteria.
Figure 1.
Referenecs of horse, harbor and baby images (a, b and c, respectively).
Table 1.
Comparison of full-reference and blind image quality indexes.
Figure 2.
Best quality images that were selected using the Rnyi-AIQ metric from GQ, MQ and LQ distorted horse images (a, c and e, respectively), and best quality images that were selected using the WECE-AIQ metric from GQ, MQ and LQ distorted horse images (b, d and f, respectively).
Figure 3.
Best quality images that were selected using the Rnyi-AIQ metric from GQ, MQ and LQ distorted harbor images (a, c and e, respectively), and best quality images that were selected using the WECE-AIQ metric from GQ, MQ and LQ distorted harbor images (b, d and f, respectively).
Figure 4.
Best quality images that were selected using the Rnyi-AIQ metric from GQ, MQ and LQ distorted baby images (a, c and e, respectively), and best quality images that were selected using the WECE-AIQ metric from GQ, MQ and LQ distorted baby images (b, d and f, respectively).
Table 2.
Spearman’s rank correlation coefficient (SRCC) between full-reference and blind image quality metrics for each image.
Table 3.
SRCC between full-reference image quality criteria of the horse image.
6. Conclusions
In this paper, we have presented some results of the WECE and its dynamic past version. These results included stochastic ordering, bounds and some relationships with other reliability concepts. Additionally, we examined the conditional WECE, which can be applied in measuring the uncertainty in blind image quality assessment. Finally, we proposed a nonparametric estimator of WECE and studied the numerical results of WECE in a blind image quality assessment. Furthermore, it can be seen that in most cases, the visual quality of images that were selected using the WECE-AIQ metric was higher than for images that were chosen using the Rnyi-AIQ metric. It was shown that the quality rank of images which are selected using the WECE-AIQ are very similar to the quality ranks of the full-reference metrics.
Author Contributions
All authors contributed equally to the manuscript. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Acknowledgments
Maria Longobardi is partially supported by the GNAMPA research group of INDAM (Istituto Nazionale di Alta Matematica) and MIUR-PRIN 2017, Project “Stochastic Models for Complex Systems” (no. 2017JFFHSH).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Shannon, C.A. Mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–432. [Google Scholar] [CrossRef]
- Renyi, A. On measures of entropy and information. In Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability; University of California Press: Berkeley, CA, USA, 1961; pp. 547–561. [Google Scholar]
- Rao, M.; Chen, Y.; Vemuri, B.C.; Wang, F. Cumulative Residual Entropy: A New Measure of Information. IEEE Trans. Inf. Theory 2004, 50, 1220–1228. [Google Scholar] [CrossRef]
- Di Crescenzo, A.; Longobardi, M. On cumulative entropies. J. Stat. Plan. Inference 2009, 139, 4072–4087. [Google Scholar] [CrossRef]
- Di Crescenzo, A.; Toomaj, A. Extension of the past lifetime and its connection to the cumulative entropy. J. Appl. Probab. 2015, 52, 1156–1174. [Google Scholar] [CrossRef][Green Version]
- Psarrakos, G.; Navarro, J. Generalized cumulative residual entropy and record values. Metrika 2013, 76, 623–640. [Google Scholar] [CrossRef]
- Calì, C.; Longobardi, M.; Psarrakos, G. A family of weighted distributions based on the mean inactivity time and cumulative past entropies. Ricerche di Matematica 2019. [Google Scholar] [CrossRef]
- Moharana, R.; Kayal, S. On Weighted Extended Cumulative Residual Entropy of k-th Upper Record. In Digital Business. Lecture Notes on Data Engineering and Communications Technologies; Patnaik, S., Yang, X.S., Tavana, M., Popentiu-Vlădicescu, F., Qiao, F., Eds.; Springer: Cham, Switzerland, 2019; Volume 21. [Google Scholar]
- Tahmasebi, S.; Longobardi, M.; Foroghi, F.; Lak, F. An extension of weighted generalized cumulative past measure of information. Ricerche di Matematica 2019. [Google Scholar] [CrossRef]
- Dziubdziela, W.; Kopocinski, B. Limiting properties of the k-th record value. Zastos. Math. 1976, 15, 187–190. [Google Scholar] [CrossRef]
- Tahmasebi, S.; Eskandarzadeh, M. Generalized cumulative entropy based on kth lower record values. Stat. Probab. Lett. 2017, 126, 164–172. [Google Scholar] [CrossRef]
- Olshausen, B.A.; Field, D.J. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature 1996, 381, 607. [Google Scholar] [CrossRef]
- Shaked, M.; Shanthikumar, J.G. Stochastic Orders; Springer: New York, NY, USA, 2007. [Google Scholar]
- Klein, I.; Mangold, B.; Doll, M. Cumulative paired ϕ-entropy. Entropy 2016, 18, 248. [Google Scholar] [CrossRef]
- Kayal, S.; Moharana, S.R. A shift-dependent generalized cumulative entropy of order n. Commun. Stat. Simul. Comput. 2018. [Google Scholar] [CrossRef]
- Bdair, O.M.; Raqab, M.Z. Sharp upper bounds for the mean residual waiting time of records. Statistics 2012, 46, 69–84. [Google Scholar] [CrossRef]
- Gabarda, S.; Cristobal, G. Blind image quality assessment through Anisotropy. J. Opt. Soc. Am. A 2007, 24, B42–B51. [Google Scholar] [CrossRef]
- Chandler, D.M.; Hemami, S.S. VSNR: A Wavelet-Based Visual Signal-to-Noise Ratio for Natural Images. IEEE Trans. Image Process. 2007, 16, 2284–2298. [Google Scholar] [CrossRef]
- Chandler, D.M.; Hemami, S.S. A57 Image Quality Database. 2018. Available online: http://vision.eng.shizuoka.ac.jp/mod/page/view.php?id=26 (accessed on 22 December 2019).
- Mannos, J.L.; Sakrison, D.J. The effects of a visual fidelity criterion on the encoding of image. IEEE Trans. Inf. Theory 1974, IT-20, 525–535. [Google Scholar] [CrossRef]
- Wang, Z.; Bovik, A. A universal image quality index. IEEE Signal Process. Lett. 2002, 9, 81–84. [Google Scholar] [CrossRef]
- Damera-Venkata, N.; Kite, T.D.; Geisler, W.S.; Evans, B.L.; Bovik, A.C. Image quality assessment based on a degradation model. IEEE Trans. Image Process. 2000, 9, 636–650. [Google Scholar] [CrossRef]
- Wang, Z.; Bovik, A.; Sheikh, H.; Simoncelli, E. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 2004, 13, 600–612. [Google Scholar] [CrossRef]
- Sheikh, H.R.; Bovik, A.C. Image information and visual quality. IEEE Trans. Image Process. 2006, 15, 430–444. [Google Scholar] [CrossRef]
- Shi, Z.; Zhang, J.; Cao, Q.; Pang, K.; Luo, T. Full-reference image quality assessment based on image segmentation with edge feature. Signal Process. 2018, 145, 99–105. [Google Scholar] [CrossRef]
- Fieller, E.C.; Hartley, H.O.; Pearson, E.S. Tests for rank correlation coefficients. I. Biometrika 1957, 44, 470–481. [Google Scholar] [CrossRef]
© 2020 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/).