Diversity index

Name: Jodi Junker
My age: 32
Country: Netherlands
Home town: Oudkarspel
Post code: 1724 Xg
Street: Waterlelie 22

my page - www.hostgator1centcoupon.info The structural similarity (SSIM) index is a method for measuring the similarity between two images. The SSIM index is a full reference metric; in other words, the measuring of image quality based on an initial uncompressed or distortion-free image as reference. SSIM is designed to improve on traditional methods like peak signal-to-noise ratio (PSNR) and mean squared error (MSE), which have proven to be inconsistent with human eye perception.

The difference with respect to other techniques mentioned previously such as MSE or PSNR is that these approaches estimate perceived errors; on the other hand, SSIM considers image degradation as perceived change in structural information. Structural information is the idea that the pixels have strong inter-dependencies especially when they are spatially close. These dependencies carry important information about the structure of the objects in the visual scene.

The SSIM metric is calculated on various windows of an image. The measure between two windows $x$ and $y$ of common size N×N is:

$\text{SSIM}(x,y)=\frac{(2{\mu }_x{\mu }_y+c_1)(2{\sigma }_{xy}+c_2)}{({\mu }_x^2+{\mu }_y^2+c_1)({\sigma }_x^2+{\sigma }_y^2+c_2)}$

with

• ${\mu }_x$ the average of $x$;
• ${\mu }_y$ the average of $y$;
• ${\sigma }_x^2$ the variance of $x$;
• ${\sigma }_y^2$ the variance of $y$;
• ${\sigma }_{xy}$ the covariance of $x$ and $y$;
• $c_1=(k_{1}L{)}^2$, $c_2=(k_{2}L{)}^2$ two variables to stabilize the division with weak denominator;
• $L$ the dynamic range of the pixel-values (typically this is $2^{\#bitsperpixel}-1$);
• $k_1=0.01$ and $k_2=0.03$ by default.

In order to evaluate the image quality this formula is applied only on luma. The resultant SSIM index is a decimal value between -1 and 1, and value 1 is only reachable in the case of two identical sets of data. Typically it is calculated on window sizes of 8×8. The window can be displaced pixel-by-pixel on the image but the authors propose to use only a subgroup of the possible windows to reduce the complexity of the calculation.

Structural dissimilarity (DSSIM) is a distance metric derived from SSIM (though the triangle inequality is not necessarily satisfied).

$\text{DSSIM}(x,y)=\frac{1-\text{SSIM}(x,y)}{2}$

See also

• PSNR
• Video quality

References

• 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, Apr. 2004.
• Loza et al., "Structural Similarity-Based Object Tracking in Video Sequences", Proc. of the 9th International Conf. on Information Fusion, 2006.

External links

• Home page
• C Implementation
• C/C++ Implementation
• DSSIM C++ Implementation
• Chris Lomont's C# Implementation
• qpsnr implementation (multi threaded C++)