# Fréchet inception distance

Short description: Metric used to assess image quality

The Fréchet inception distance (FID) is a metric used to assess the quality of images created by a generative model, like a generative adversarial network (GAN).[1][2] Unlike the earlier inception score (IS), which evaluates only the distribution of generated images, the FID compares the distribution of generated images with the distribution of a set of real images ("ground truth").[1]

The FID metric was introduced in 2017,[1] and is the current standard metric for assessing the quality of generative models as of 2020. It has been used to measure the quality of many recent models including the high-resolution StyleGAN1[3] and StyleGAN2[4] networks.

## Definition

For any two probability distributions $\displaystyle{ \mu, \nu }$ over $\displaystyle{ \R^n }$ having finite mean and variances, their Fréchet distance is[5]$\displaystyle{ d_F (\mu, \nu):=\left( \inf_{\gamma \in \Gamma (\mu, \nu)} \int_{\R^n \times \R^n} \|x-y\|^2 \, \mathrm{d} \gamma (x, y) \right)^{1/2}, }$where $\displaystyle{ \Gamma(\mu, \nu) }$ is the set of all measures on $\displaystyle{ \R^n \times \R^n }$ with marginals $\displaystyle{ \mu }$ and $\displaystyle{ \nu }$ on the first and second factors respectively. (The set $\displaystyle{ \Gamma(\mu,\nu) }$ is also called the set of all couplings of $\displaystyle{ \mu }$ and $\displaystyle{ \nu }$.). In other words, it is the 2-Wasserstein distance on $\displaystyle{ \R^n }$.

For two multidimensional Gaussian distributions $\displaystyle{ \mathcal{N}(\mu,\Sigma) }$ and $\displaystyle{ \mathcal{N}(\mu',\Sigma') }$, it is explicitly solvable as[6]$\displaystyle{ d_{F}(\mathcal N(\mu, \Sigma), \mathcal N(\mu', \Sigma'))^2 = \lVert \mu - \mu' \rVert^2_2 + \operatorname{tr}\left(\Sigma + \Sigma' -2\left(\Sigma^\frac{1}{2} \cdot \Sigma' \cdot \Sigma^\frac{1}{2} \right)^\frac{1}{2} \right) }$This allows us to define the FID in pseudocode form:

INPUT a function $\displaystyle{ f: \Omega_X \to \R^n }$.

INPUT two datasets $\displaystyle{ S, S'\subset \Omega_X }$.

Compute $\displaystyle{ f(S), f(S') \subset \R^n }$.

Fit two gaussian distributions $\displaystyle{ \mathcal N(\mu, \Sigma), \mathcal N(\mu', \Sigma') }$, respectively for $\displaystyle{ f(S), f(S') }$.

RETURN $\displaystyle{ d_{F}(\mathcal N(\mu, \Sigma), \mathcal N(\mu', \Sigma'))^2 }$.

In most practical uses of the FID, $\displaystyle{ \Omega_X }$ is the space of images, and $\displaystyle{ f }$ is an Inception v3 model trained on the ImageNet, but without its final classification layer. Technically, it is the 2048-dimensional activation vector of its pool3 layer.

### Interpretation

Rather than directly comparing images pixel by pixel (for example, as done by the L2 norm), the FID compares the mean and standard deviation of the deepest layer in Inception v3. These layers are closer to output nodes that correspond to real-world objects such as a specific breed of dog or an airplane, and further from the shallow layers near the input image.

## Variants

Specialized variants of FID have been suggested as evaluation metric for music enhancement algorithms as Fréchet Audio Distance (FAD),[7] for generative models of video as Fréchet Video Distance (FVD),[8][unreliable source?] and for AI-generated molecules as Fréchet ChemNet Distance (FCD).[9]

## Limitations

Chong and Forsyth[10] showed FID to be statistically biased, in the sense that their expected value over a finite data is not their true value. Also, because FID measured the Wasserstein distance towards the ground-truth distribution, it is inadequate for evaluating the quality of generators in domain adaptation setups, or in zero-shot generation. Finally, while FID is more consistent with human judgement than previously used inception score, there are cases where FID is inconsistent with human judgment (e.g. Figure 3,5 in Liu et al.).[11]

## References

1. Heusel, Martin; Ramsauer, Hubert; Unterthiner, Thomas; Nessler, Bernhard; Hochreiter, Sepp (2017). "GANs Trained by a Two Time-Scale Update Rule Converge to a Local Nash Equilibrium" (in en). Advances in Neural Information Processing Systems 30.
2. Heusel, Martin; Ramsauer, Hubert; Unterthiner, Thomas; Nessler, Bernhard; Klambauer, Günter; Hochreiter, Sepp (2017-06-26). "GANs Trained by a Two Time-Scale Update Rule Converge to a Local Nash Equilibrium". arXiv:1706.08500 [cs.LG].
3. Karras, Tero; Laine, Samuli; Aila, Timo (2020). "A Style-Based Generator Architecture for Generative Adversarial Networks". IEEE Transactions on Pattern Analysis and Machine Intelligence PP (12): 4217–4228. doi:10.1109/TPAMI.2020.2970919. PMID 32012000.
4. Karras, Tero; Laine, Samuli; Aittala, Miika; Hellsten, Janne; Lehtinen, Jaakko; Aila, Timo (23 March 2020). "Analyzing and Improving the Image Quality of StyleGAN". arXiv:1912.04958 [cs.CV].
5. Fréchet., M (1957). "Sur la distance de deux lois de probabilité.". C. R. Acad. Sci. Paris 244: 689–692.
6. Dowson, D. C; Landau, B. V (1 September 1982). "The Fréchet distance between multivariate normal distributions" (in en). Journal of Multivariate Analysis 12 (3): 450–455. doi:10.1016/0047-259X(82)90077-X. ISSN 0047-259X.
7. Kilgour, Kevin; Zuluaga, Mauricio; Roblek, Dominik; Sharifi, Matthew (2019-09-15). "Fréchet Audio Distance: A Reference-Free Metric for Evaluating Music Enhancement Algorithms". Interspeech 2019: 2350–2354. doi:10.21437/Interspeech.2019-2219.
8. Unterthiner, Thomas; Steenkiste, Sjoerd van; Kurach, Karol; Marinier, Raphaël; Michalski, Marcin; Gelly, Sylvain (2019-03-27) (in en). FVD: A new Metric for Video Generation.
9. Preuer, Kristina; Renz, Philipp; Unterthiner, Thomas; Hochreiter, Sepp; Klambauer, Günter (2018-09-24). "Fréchet ChemNet Distance: A Metric for Generative Models for Molecules in Drug Discovery". Journal of Chemical Information and Modeling 58 (9): 1736–1741. doi:10.1021/acs.jcim.8b00234. PMID 30118593.
10. Chong, Min Jin; Forsyth, David (2020-06-15). "Effectively Unbiased FID and Inception Score and where to find them". arXiv:1911.07023 [cs.CV].
11. Liu, Shaohui; Wei, Yi; Lu, Jiwen; Zhou, Jie (2018-07-19). "An Improved Evaluation Framework for Generative Adversarial Networks". arXiv:1803.07474 [cs.CV].