Structural Similarity

SSIM (Structural SIMilarity) est une mesure de similarité entre deux images numériques. Elle a été développée pour mesurer la qualité visuelle d'une image compressée, par rapport à l'image originale. L'idée de SSIM est de mesurer la similarité de structure entre les deux images, plutôt qu'une différence pixel à pixel comme le fait par exemple le PSNR. L'hypothèse sous-jacente est que l'œil humain est plus sensible aux changements dans la structure de l'image.

La métrique SSIM est calculée sur plusieurs fenêtres d'une image. La mesure entre deux fenêtres $x$ et $y$ de taille NxN est :

$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)}$

avec

$μ x$ la moyenne de $x$ ;
$μ y$ la moyenne de $y$ ;
$\sigma_x^2$ la variance de $x$ ;
$\sigma_y^2$ la variance de $y$ ;
$c o v x y$ la covariance de $x$ et $y$ ;
$c 1 = (k 1 L) 2$ , $c 2 = (k 2 L) 2$ deux variables destinées à stabiliser la division quand le dénominateur est très faible ;
$L$ la dynamique des valeurs des pixels, soit 255 pour des images codées sur 8 bits ;
$k 1$ = 0,01 et $k 2$ = 0,03 par défaut.

Pour l'évaluation de qualité d'une image, la formule précédente est appliquée sur la luminance uniquement. Typiquement, les grandeurs sont calculées sur des fenêtres de taille 8x8. La fenêtre courante peut se déplacer pixel par pixel sur l'ensemble de l’image. Cependant, les auteurs proposent de ne considérer qu'un sous-ensemble de ces fenêtres, par exemple en réduisant leur nombre d’un facteur deux dans les deux dimensions. Ceci permet de diminuer la complexité du calcul.

Structural dissimilarity (DSSIM) est une métrique dérivée de SSIM, elle est donnée par la formule suivante :

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

Références

(en) 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, avril 2004.

(en) Loza et al., "Structural Similarity-Based Object Tracking in Video Sequences", Proceedings of the 9th International Conference on Information Fusion.

Voir aussi

PSNR

Liens externes

Sigles d’une seule lettre
Sigles de deux lettres
Sigles de trois lettres
`>` Sigles de quatre lettres
Sigles de cinq lettres
Sigles de six lettres
Sigles de sept lettres
Sigles de huit lettres

Portail de l’imagerie numérique

Catégories :

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Structural Similarity de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

Structural alignment — is a form of sequence alignment based on comparison of shape. These alignments attempt to establish equivalences between two or more polymer structures based on their shape and three dimensional conformation. This process is usually applied to… … Wikipedia
Structural Ritualization Theory — Structural ritualization theory, a concept related to the fields of sociology and social psychology, emphasizes embedded groups. These are groups located in a larger environment. The taken for granted practices of people in these groups are… … Wikipedia
Similarity (psychology) — Cognitive Psychological Approaches to Similarity Similarity refers to the psychological nearness or proximity of two mental representations. Research in cognitive psychology has taken a number of approaches to the concept of similarity. Each of… … Wikipedia
Structural Classification of Proteins — The Structural Classification of Proteins (SCOP) database is a largely manual classification of protein structural domains based on similarities of their amino acid sequences and three dimensional structures. Originally published in 1995cite… … Wikipedia
similarity — noun ADJECTIVE ▪ close, considerable, great, remarkable, strong ▪ the close similarity in our ages ▪ clear, marked … Collocations dictionary
Structural motif — In an unbranched, chain like biological molecule, such as a protein or a strand of RNA, a structural motif is a three dimensional structural element or fold within the chain, which appears also in a variety of other molecules. In the context of… … Wikipedia
Structural analog — For other uses of analog, see Analog (disambiguation). In chemistry, a structural analog (structural analogue), also known as chemical analog or simply analog, is a compound having a structure similar to that of another one, but differing from it … Wikipedia
structural — adj. Structural is used with these nouns: ↑analysis, ↑change, ↑coherence, ↑complexity, ↑component, ↑damage, ↑defect, ↑difference, ↑element, ↑engineer, ↑engineering, ↑ … Collocations dictionary
Chemical similarity — (or molecular similarity) refers to the similarity of chemical elements, molecules or chemical compounds with respect to either structural or functional qualities, i.e. the effect that the chemical compound has on reaction partners in anorganic… … Wikipedia
Homology modeling — Homology modeling, also known as comparative modeling of protein refers to constructing an atomic resolution model of the target protein from its amino acid sequence and an experimental three dimensional structure of a related homologous protein… … Wikipedia

Dictionnaires et Encyclopédies sur 'Academic'

Structural Similarity

Références

Voir aussi

Liens externes

Regardez d'autres dictionnaires:

Share the article and excerpts

Dictionnaires et Encyclopédies sur 'Academic'

Wikipédia en Français

Structural Similarity

Références

Voir aussi

Liens externes

Regardez d'autres dictionnaires:

Share the article and excerpts

Direct link