Structural similarity: Information from Answers.com

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 proved to be inconsistent with human eye perception.

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

$SSIM(x,y) = \frac{(2\mu_x\mu_y + c_1)(2cov_{xy} + c_2)}{(\mu_x^2 + \mu_y^2 + c_1)(\sigma_x^2 + \sigma_y^2 + c_2)}$

with

$\scriptstyle\mu_x$ the average of $\scriptstyle x$ ;
$\scriptstyle\mu_y$ the average of $\scriptstyle y$ ;
$\scriptstyle\sigma_x^2$ the variance of $\scriptstyle x$ ;
$\scriptstyle\sigma_y^2$ the variance of $\scriptstyle y$ ;
$\scriptstyle cov_{xy}$ the covariance of $\scriptstyle x$ and $\scriptstyle y$ ;
$\scriptstyle c_1 = (k_1L)^2$ , $\scriptstyle c_2 = (k_2L)^2$ two variables to stabilize the division with weak denominator;
$\scriptstyle L$ the dynamic range of the pixel-values (typically this is $\scriptstyle 2^{\#bits\ per\ pixel}-1$ );
$\scriptstyle k_1 = 0.01$ and $\scriptstyle k_2 = 0.03$ by default.

In order to evaluate the image quality this formula is applied only on the luminance. 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.

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

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

External links

This computer science article is a stub. You can help Wikipedia by expanding it.

This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)

Donate to Wikimedia

	How are the structure of the Moon and the structure of the Earth similar? Read answer...
	DNA has a structure similar to a? Read answer...
	What is anatomical similarities homologous structure? Read answer...

	What have similar structures?
	What is similar structures?
	What are structural similarities?

Structural similarity

References

See also

External links