Hierarchical Autoregressive Image Models with Auxiliary Decoders

  • 2019-10-08 17:55:59
  • Jeffrey De Fauw, Sander Dieleman, Karen Simonyan
  • 0

Abstract

Autoregressive generative models of images tend to be biased towardscapturing local structure, and as a result they often produce samples which arelacking in terms of large-scale coherence. To address this, we propose twomethods to learn discrete representations of images which abstract away localdetail. We show that autoregressive models conditioned on these representationscan produce high-fidelity reconstructions of images, and that we can trainautoregressive priors on these representations that produce samples withlarge-scale coherence. We can recursively apply the learning procedure,yielding a hierarchy of progressively more abstract image representations. Wetrain hierarchical class-conditional autoregressive models on the ImageNetdataset and demonstrate that they are able to generate realistic images atresolutions of 128$\times$128 and 256$\times$256 pixels. We also perform ahuman evaluation study comparing our models with both adversarial andlikelihood-based state-of-the-art generative models.

 

Quick Read (beta)

Hierarchical Autoregressive Image Models
with Auxiliary Decoders

Jeffrey De Fauw*  Sander Dieleman*  Karen Simonyan
*Equal contribution
DeepMind, London, UK
{defauw,sedielem,simonyan}@google.com
Abstract

Autoregressive generative models of images tend to be biased towards capturing local structure, and as a result they often produce samples which are lacking in terms of large-scale coherence. To address this, we propose two methods to learn discrete representations of images which abstract away local detail. We show that autoregressive models conditioned on these representations can produce high-fidelity reconstructions of images, and that we can train autoregressive priors on these representations that produce samples with large-scale coherence. We can recursively apply the learning procedure, yielding a hierarchy of progressively more abstract image representations. We train hierarchical class-conditional autoregressive models on the ImageNet dataset and demonstrate that they are able to generate realistic images at resolutions of 128×128 and 256×256 pixels. We also perform a human evaluation study comparing our models with both adversarial and likelihood-based state-of-the-art generative models.

 

Hierarchical Autoregressive Image Models
with Auxiliary Decoders


  Jeffrey De Fauw*  Sander Dieleman*  Karen Simonyan *Equal contribution DeepMind, London, UK {defauw,sedielem,simonyan}@google.com

\@float

noticebox[b]Preprint. Under review.\[email protected]

Figure 1: Selected class conditional 256×256 samples from our models. More are available in the appendix and at https://bit.ly/2FJkvhJ.

1 Introduction

Generative models can be used to model the distribution of natural images. With enough capacity, they are then capable of producing new images from this distribution, which enables the creation of new natural-looking images from scratch. These models can also be conditioned on various annotations associated with the images (e.g. class labels), allowing for some control over the generated output.

In recent years, adversarial learning has proved a powerful tool to create such models NIPS2014_5423; radford2015unsupervised; karras2018progressive; brock2018large; nvidiastyle. An alternative approach is to specify a model in the form of the joint distribution across all pixels, and train the model on a set of images by maximising their likelihood under this distribution (or a lower bound on this likelihood). Several families of models fit into this likelihood-based paradigm, including variational autoencoders (VAEs) KingmaW13; pmlr-v32-rezende14, flow-based models DBLP:journals/corr/DinhKB14; 45819; NIPS2018_8224 and autoregressive models NIPS2015_5637; pmlr-v48-oord16; NIPS2016_6527.

Likelihood-based models currently lag behind their adversarial counterparts in terms of the visual fidelity and the resolution of their samples. However, adversarial models are known to drop modes of the distribution, something which likelihood-based models are inherently unlikely to do. Within the likelihood-based model paradigm, autoregressive models such as PixelCNN tend to be the best at capturing textures and details in images, because they make no independence assumptions and they are able to use their capacity efficiently through spatial parameter sharing. They also achieve the best likelihoods. We describe PixelCNN in more detail in Section 2.

However, autoregressive models are markedly worse at capturing structure at larger scales, and as a result they tend to produce samples that are lacking in terms of large-scale coherence (see appendix for a demonstration). This can be partially attributed to the inductive bias embedded in their architecture, but it is also a consequence of the likelihood loss function, which rewards capturing local correlations much more generously than capturing long-range structure. As far as the human visual system is concerned, the latter is arguably much more important to get right, and this is where adversarial models currently have a substantial advantage.

Figure 2: Schematic overview of a hierarchical autoregressive model. The dashed lines indicate different stages, which capture different scales of structure in the input image.

To make autoregressive models pay more attention to large-scale structure, an effective strategy is to remove local detail from the input representation altogether. A simple way to do this for images is by reducing their bit-depth NIPS2018_8224; menick2018generating. An alternative approach is to learn new input representations that abstract away local detail, by training encoder models. We can then train autoregressive models of the image pixels conditioned on these representations, as well as autoregressive priors for these representations, effectively splitting the task into two separate stages NIPS2017_7210. We can extend this approach further by stacking encoder models, yielding a hierarchy of progressively more high-level representations NIPS2018_8023, as shown in Figure 2. This way, we can explicitly assign model capacity to different scales of structure in the images, and turn the bias these models have towards capturing local structure into an advantage. Pseudocode for the full training and sampling procedures is provided in the appendix.

Learning representations that remove local detail while preserving enough information to enable a conditional autoregressive model to produce high-fidelity pixel-level reconstructions is a non-trivial task. A natural way to do this would be to turn the conditional model into an autoencoder, so that the representations and the reconstruction model can be learnt jointly. However, this approach is fraught with problems, as we will discuss in Section 3.

Instead, we propose two alternative strategies based on auxiliary decoders, which are particularly suitable for hierarchical models: we use feed-forward (i.e. non-autoregressive) decoders or masked self-prediction (MSP) to train the encoders. Both techniques are described in Section 4. We show that the produced representations allow us to construct hierarchical models trained using only likelihood losses that successfully produce samples with large-scale coherence. Bringing the capabilities of likelihood-based models up to par with those of their adversarial counterparts in terms of scale and fidelity is important, because this allows us to sidestep any issues stemming from mode dropping and exert more control over the mapping between model capacity and image structure at different scales.

We make the representations learnt by the encoders discrete by inserting vector quantisation (VQ) bottlenecks NIPS2017_7210. This bounds the information content of the representations, and it enables more efficient and stable training of autoregressive priors pmlr-v48-oord16. In addition, models with VQ bottlenecks do not suffer from posterior collapse DBLP:conf/conll/BowmanVVDJB16, unlike regular VAEs. Because of their discrete nature, we will also refer to the learnt representations as codes. We cover VQ bottlenecks in neural networks in more detail in Section 2. We also include a downsampling operation in the encoders so that higher-level codes have a lower spatial resolution.

The contributions of this work are threefold: we study the problems associated with end-to-end training of autoencoders with autoregressive decoders. We also propose two alternative strategies for training such models using auxiliary decoders: feed-forward decoding and masked self-prediction (MSP). Finally, we construct hierarchical likelihood-based models that produce high-fidelity and high-resolution samples (128×128 and 256×256) which exhibit large-scale coherence. Selected samples are shown in Figure 1.

2 Background

We will use PixelCNN as the main building block for hierarchical image models. We will also insert vector quantisation bottlenecks in the encoders to enable them to produce discrete representations. We briefly describe both of these components below and refer to pmlr-v48-oord16; NIPS2016_6527; NIPS2017_7210 for a more detailed overview.

2.1 PixelCNN

PixelCNN is an autoregressive model: it assumes an arbitrary ordering of the pixels and colour channels of an image, and then models the distribution of each intensity value in the resulting sequence conditioned on the previous values. In practice, the intensities are typically flattened into a sequence in ‘raster scan’ order: from top to bottom, then from left to right, and then according to red, green and blue intensities. Let xi be the intensity value at position i in this sequence. Then the density across all intensity values is factorised into a product of conditionals: p(𝐱)=ip(xi|𝐱<i). PixelCNN models each of these conditionals with the same convolutional neural network, using weight masking to ensure that each value in the sequence depends only on the values before it.

2.2 Vector quantisation

Vector quantisation variational autoencoders (VQ-VAE) use a vector quantisation (VQ) bottleneck to learn discrete representations. The encoder produces a continuous d-dimensional vector 𝐳, which is then quantised to one of k possible vectors from a codebook. This codebook is learnt jointly with the other model parameters. The quantisation operation is non-differentiable, so gradients are backpropagated through it using straight-through estimation bengio2013estimating. In practice, this means that they are backpropagated into the encoder as if the quantisation operation were absent, which implies that the encoder receives approximate gradients.

The model is trained using the loss function =-logp(𝐱|𝐳)+(𝐳-[𝐳])2+β([𝐳]-𝐳)2, where 𝐱 is the input, 𝐳 is the output of the encoder and 𝐳 is the quantised output. β is a hyperparameter and square brackets indicate that the contained expressions are treated as constant w.r.t. differentiation11 1 [x] is like tf.stop_gradient(x) in TensorFlow.. The three terms correspond to the reconstruction log-likelihood, the codebook loss and the commitment loss respectively. Instead of optimising all terms using gradient descent, we use an alternative learning rule for the codebook using an exponentially smoothed version of K-means, which replaces the codebook loss and which is described in the appendix of NIPS2017_7210. Although this approach was introduced in the context of autoencoders, VQ bottlenecks can be inserted in any differentiable model, and we will make use of that fact in Section 4.2.

3 Challenges of autoregressive autoencoding

Autoregressive autoencoders are autoencoders with autoregressive decoders. Their appeal lies in the combination of two modelling strategies: using latent variables to capture global structure, and autoregressive modelling to fill in local detail. This idea has been explored extensively in literature NIPS2016_6527; gulrajani+al-2016-pixelvae; DBLP:journals/corr/ChenKSDDSSA16; NIPS2017_7210; DBLP:conf/icml/EngelRRDNES17; NIPS2018_8023.

During training, autoregressive models learn to predict one step ahead given the ground truth. This is often referred to as teacher forcing williams:recurrent. However, when we sample from a trained model, we use previous predictions as the model input instead of ground truth. This leads to a discrepancy between the training and inference procedures: in the latter case, prediction errors can accumulate. Unfortunately, autoregressive autoencoders can exhibit several different pathologies, especially when the latent representation has the same spatial structure as the input (i.e., there is a spatial map of latents, not a single latent vector). Most of these stem from an incompatibility between teacher forcing and the autoencoder paradigm:

Figure 3: Illustration of an issue with autoregressive autoencoders caused by teacher forcing. Left: original 128×128 image. Right: reconstruction sampled from an autoregressive autoencoder.
  • When the loss actively discourages the use of the latent representation to encode information (like the KL term does in VAEs), the decoder will learn to ignore it and use only the autoregressive connections. This phenomenon is known as posterior collapse DBLP:conf/conll/BowmanVVDJB16.

  • On the other hand, when the latent representation has high information capacity, there is no incentive for the model to learn to use the autoregressive connections in the decoder.

  • The encoder is encouraged to preserve in the latent representations any noise that is present in the input, as the autoregressive decoder cannot accurately predict it from the preceding pixels. This is counter to the intuition that the latent representations should capture high-level information, rather than local noise. This effect is exacerbated by teacher forcing which, during training, enables the decoder to make very good next-step predictions in the absence of noise. When noise is present, there will be a very large incentive for the model to store this information in the codes.

  • The encoder is encouraged to ignore slowly varying aspects of the input that are very predictable from local information, because the ground truth input is always available to the autoregressive decoder during training. This affects colour information in images, for example: it is poorly preserved when sampling image reconstructions, as during inference the sampled intensities will quickly deviate slightly from their original values, which then recursively affects the colour of subsequent pixels. This is demonstrated in Figure 3.

Workarounds to these issues include strongly limiting the capacity of the representation (e.g. by reducing its spatial resolution, using a latent vector without spatial structure, inserting a VQ bottleneck and/or introducing architectural constraints in the encoder) or limiting the receptive field of the decoder gulrajani+al-2016-pixelvae; NIPS2017_7210; NIPS2018_8023. Unfortunately, this limits the flexibility of the models. Instead, we will try to address these issues more directly by decoupling representation learning from autoregressive decoder training.

4 Auxiliary decoders

To address the issues associated with jointly training encoders and autoregressive decoders, we introduce auxiliary decoders: separate decoder models which are only used to provide a learning signal to the encoders. Once an encoder has been trained this way, we can discard the auxiliary decoder and replace it with a separately trained autoregressive decoder conditioned on the encoder representations. The autoregressive decoder consists of a local model (PixelCNN) and a modulator which maps the encoder representations to a set of biases for each layer of the local model. This separation allows us to design alternative decoders with architectures and loss functions that are tuned for feature learning rather than for reconstruction quality alone.

Although the encoder and decoder are trained using different loss functions, it is still convenient to train them simultaneously, taking care not to backpropagate the autoregressive decoder loss to the encoder. Otherwise, multiple networks would have to be trained in sequence for each level in the hierarchy. We use simultaneous training in all of our experiments. This has a negligible effect on the quality of the reconstructions.

4.1 Feed-forward decoders

The most straightforward form the auxiliary decoder can take is that of a feed-forward model that tries to reconstruct the input. Even though the task of both decoders is then the same, the feed-forward architecture shapes what kinds of information the auxiliary decoder is able to capture. Because such a decoder does not require teacher forcing during training, the issues discussed in Section 3 no longer occur.

When trained on RGB images, we can treat the pixel intensities as continuous and use the mean squared error (MSE) loss for training. For other types of inputs, such as codes produced by another encoder, we can use the same multinomial log-likelihood that is typically used for autoregressive models. Using the MSE would not make sense as the discrete codes are not ordinal and cannot be treated as continuous values. Figure 4 (left) shows a diagram of an autoregressive autoencoder with an auxiliary feed-forward decoder.

Figure 4: Discrete autoencoders with auxiliary decoders. Left: a feed-forward decoder is used to train the encoder. Right: a masked self-prediction (MSP) model is trained and then distilled into a new model with unmasked input to obtain the encoder. Both models feature autoregressive decoders. Note the dashed arrows indicating that no gradients are backpropagated along these connections.

A significant benefit of this approach is its simplicity: we do not stray too far from the original autoencoder paradigm because the model is still trained using a reconstruction loss. However, an important drawback is that the reconstruction task still encourages the model to capture as much information as possible in the codes, even unimportant details that would be easy for the autoregressive decoder to fill in. It affords relatively little control over the nature and the quantity of information captured in the codes.

4.2 Masked self-prediction decoders

Models with feed-forward decoders are encouraged to encode as much information as possible in the codes to help the decoders produce detailed reconstructions. As a result, the codes may not be very compressible (see Section 7.1), which makes stacking multiple encoders to create a hierarchy quite challenging. Instead of optimising the auxiliary decoder for reconstruction, we can train it to do self-prediction: predict the distribution of a pixel given the surrounding pixels. By masking out some region of the input around the pixel to be predicted, we can prevent the decoder from using strong local correlations, and force it to rely on weaker long-range dependencies instead. As a result, the produced codes will be much more compressible because they only contain information about longer-range correlations in the input. The local detail omitted from these representations can later be filled in by the autoregressive decoder.

In practice, masked self-prediction (MSP) entails masking some square region of the input and predicting the middle pixel of this region. If the region is 7×7 pixels large, for example, the model can only rely on correlations between pixels that are at least 4 positions away for its prediction. In the presence of noise or other unpredictable local detail (such as textures), the MSP model will be uncertain about its predictions and produce a distribution across all possibilities. The encoder representation will then capture this uncertainty, rather than trying to encode the exact pixel values.

Given an input 𝐱, a pixel position (i,j) and an offset s (corresponding to a mask size of 2s+1), the MSP objective is to maximise logp(xij|𝐱𝐦), where the input mask 𝐦 is given by:

mkl={0 if i-ski+s,j-slj+s1 otherwise. (1)

In practice, we can select multiple pixel positions per input to make training more sample-efficient, but the total number of positions should be limited because too much of the input could be masked out otherwise.

Because this approach requires input masking, we would have to run a forward pass through the encoder with a different mask for each spatial position if we wanted to compute representations for the entire input. This is computationally prohibitive, so instead, we use distillation 44873 to obtain an encoder model that does not require its input to be masked. We train a teacher model with masked input (a simple feed-forward network), and simultaneously distill its predictions for the selected pixel positions into a student model with unmasked input and a vector quantisation bottleneck. Because it is convolutional, this student model will learn to produce valid representations for all spatial positions, even though it is only trained on a subset of spatial positions for each input. Representations for an input can then be computed in a single forward pass. The full setup is visualised in Figure 4 (right) and described in pseudocode in the appendix.

5 Related work

Recent work on scaling generative models of images to larger resolutions has been focused chiefly on adversarial models. karras2018progressive; nvidiastyle trained generative adversarial networks (GANs) that can generate various scenes and human faces at resolutions of 256×256 and higher (up to 1 megapixel for the latter). brock2018large generate 512×512 images for each of the 1000 classes in the ImageNet dataset, all with the same GAN model.

DBLP:conf/icml/ReedOKCWCBF17 train a multiscale autoregressive model which gradually upsamples images, starting from 4×4 pixels, and makes some independence assumptions in the process. Conditioned on textual captions and spatial keypoints, the model is capable of producing realistic 256×256 images of birds. Although using low-resolution images as representations that abstract away local detail is appealing, this necessarily removes any high-frequency information. Learning these representations instead is more flexible and allows for capturing high-frequency structure.

menick2018generating train a variant of PixelCNN dubbed ‘subscale pixel network’ (SPN), which uses a different, hierarchical ordering of the pixels rather than the raster scan order to factorise the joint distribution into conditionals. Their best models consist of two separate SPNs, where one models only the 3 most significant bits of the intensity values at a lower resolution, and another conditionally fills in the remaining information. Trained on the ImageNet dataset, this model is able to generate visually compelling unconditional samples at 128×128 resolution.

The idea of sequential, separate training of levels in a hierarchy dates back to the early days of deep learning NIPS2006_3048; Hinton:2006:FLA:1161603.1161605; vincent2010stacked. NIPS2018_8023 train a hierarchical autoregressive model of musical audio signals by stacking autoregressive discrete autoencoders. However, the autoencoders are trained end-to-end, which makes them prone to the issues described in Section 3. Training the second level autoencoder is cumbersome, requiring expensive population-based training DBLP:journals/corr/abs-1711-09846 or alternative quantisation strategies to succeed. Applied to images, it leads to colour information being ignored.

zforcing use an auxiliary reconstruction loss to avoid posterior collapse in recurrent models. Masked self-prediction is closely related to representation learning methods such as context prediction doersch2015unsupervised and context encoders pathak2016context, which also rely on predicting pixels from other nearby pixels. Contrastive predictive coding oord2018representation on the other hand relies on prediction in the feature domain to extract structure that varies predictably across longer ranges. Although the motivation behind approaches such as these is usually to extract high-level, semantically meaningful features, our goal is different: we want to remove some of the local detail to make the task of modelling large-scale structure easier. We achieve this by predicting only the middle pixel of the masked-out region, which is the main difference compared to previous work. Our representations also need to balance abstraction with reconstruction, so they need to retain enough information from the input.

Context prediction is also a popular representation learning approach in natural language processing, with well-known examples such as word2vec NIPS2013_5021, ELMo N18-1202 and BERT DBLP:journals/corr/abs-1810-04805. Other related work includes PixelNet PixelNet, which uses loss functions defined on subsets of image pixels (much like MSP) to tackle dense prediction tasks such as edge detection and semantic segmentation.

In concurrent work, vqvae2 present a hierarchical generative model of images based on a multi-scale VQ-VAE model combined with one or more autoregressive priors. All levels of latent representations depend directly on the pixels and differ only in their spatial resolution. The pixel-level decoder of this model is feed-forward rather than autoregressive, which enables faster sampling but also results in some degree of blurriness. While this can be an acceptable trade-off for image modelling, accurately capturing high-frequency structure may be important for other data modalities.

6 Evaluation

Likelihood-based models can typically be evaluated simply by measuring the likelihood in the pixel domain on a held-out set of images. With the hierarchical approach, however, different parts of the model are trained using likelihoods measured in different feature spaces, so they are not directly comparable. For a given image, we can measure the likelihood in the feature space modelled by the prior, as well as conditional likelihoods in the domains modelled by each autoregressive decoder, and use these to calculate a joint likelihood across all levels of the model. We can use this as a lower bound for the marginal likelihood (see appendix), but in practice it is dominated by the conditional likelihood of the pixel-level decoder, so it is not particularly informative. Although we report this bound for some models, we stress that likelihoods measured in the pixel domain are not suitable for measuring whether a model captures large-scale structure Theis2016a – indeed, this is the primary motivation behind our hierarchical approach.

Implicit generative models such as GANs (for which computing likelihoods is intractable) are commonly evaluated using metrics that incorporate pre-trained discriminative models, such as the Inception Score (IS) salimans2016improved and the Fréchet Inception Distance (FID) heusel2017gans. Both require a large number of samples, so they are expensive to compute. Nevertheless, sampling from our models is fast enough for this to be tractable (see appendix). These metrics are not without problems however barratt2018note; binkowski2018demystifying, and it is unclear if they correlate well with human perception when used to evaluate non-adversarial generative models.

To complement these computational metrics, we also use human evaluation. We conduct two types of experiments to assess the realism of the generated images, and compare our results to state of the art models: we ask participants to rate individual images for realism on a scale of 1 to 5 and also to compare pairs of images and select the one which looks the most realistic. Note that these experiments are not suitable for assessing diversity, which is much harder to measure.

To allow for further inspection and evaluation, we have made samples for all classes that were used for evaluation available at https://bit.ly/2FJkvhJ. When generating samples, we can change the temperature of the multinomial distribution which we sequentially sample from for each channel and spatial position. We find that slightly reducing the temperature from the default of 1.0 to 0.97 or 0.98 more consistently yields high quality samples.

7 Experiments and results

All experiments were performed on the ImageNet deng2009imagenet and Downsampled ImageNet imnet64x64 datasets, with full bit-depth RGB images (8 bits per channel)22 2 We use the splits (training, validation and testing) as defined by the dataset creators.. For experiments on resolutions of 128×128 and 256×256, we rescale the shortest side of the image to the desired size and then randomly crop a square image during training (to preserve the aspect ratio). We also use random flipping and brightness, saturation and contrast changes to augment the training data 43022. For 64×64 experiments, we use the images made available by pmlr-v48-oord16, without augmentation.

7.1 Auxiliary decoder design

As the auxiliary decoders are responsible for shaping the representations learnt by the encoders, their architecture can be varied to influence the information content. We use residual networks for both the encoders and auxiliary decoders He2016DeepRL and vary the number of layers. Each additional layer extends the receptive field of the decoder, which implies that a larger neighbourhood in the code space can affect any given spatial position in the output space. As a result, the information about each pixel is spread out across a larger neighbourhood in the code space, which allows for more efficient use of the discrete bottleneck.

To measure the effect this has on the compressibility of the codes, we first train some autoencoder models on 64×64 colour images using a discrete bottleneck with a single 8-bit channel (256 codes) and downsampling to 32×32 using a strided convolutional layer. The codes are upsampled in the decoder using a subpixel convolutional layer DBLP:conf/cvpr/ShiCHTABRW16. We then train prior models and measure the validation negative log-likelihood (NLL) they achieve at the end of training. The priors are modestly sized PixelCNN models with 20 layers and 128 units per layer.

Figure 5: Code predictability for different encoders, as measured by the validation NLL of a small PixelCNN prior (see text for details). Left: increasing the number of auxiliary decoder layers makes the codes harder to predict. NLLs for codes from feed-forward decoders (red circles) flatten out more quickly than those from MSP decoders (mask size 5×5, blue squares). Right: increasing the mask size for MSP decoders makes the resulting codes easier to predict (orange triangles).

The results for both feed-forward and MSP decoders (mask size 5×5) are shown in Figure 5 (left). It is clear that the codes become less predictable as the receptive field of the auxiliary decoder increases. As expected, the MSP codes are also more predictable than the feed-forward codes. The predictability of the feed-forward codes seems to flatten out after about 8 decoder layers, while that of the MSP codes decreases more gradually.

For MSP decoders, we repeat this experiment fixing the number of layers to 2 and varying the mask size instead (Figure 5, right). As expected, increasing the mask size reduces the information content of the codes and makes them more predictable. In the appendix, we also discuss the effect of the auxiliary decoder design on reconstruction quality.

7.2 Codes abstract away local detail

In this subsection and the next, we evaluate the building blocks that we will use to construct hierarchical models of 128×128 and 256×256 RGB images. To verify that the codes learnt using auxiliary decoders abstract away local detail, we show the variability of sampled reconstructions. Note that the codes for a given input are deterministic, so all stochasticity comes from the autoregressive decoder. We compress all images into single-channel 8-bit codes (256 bins) at 32×32 resolution. We could obtain higher-fidelity reconstructions by increasing the code capacity (by adding more channels, increasing their bit-depth or increasing the resolution), but we choose to use single-channel codes with a modest capacity, so that we can train powerful priors that do not require code channel masking to ensure causality.

For 128×128 images (48× compression33 3 From 128×128×3×8 bits to 32×32×1×8 bits), we use a feed-forward auxiliary decoder with 8 layers trained with the MSE loss, and an MSP decoder with 8 layers and a 3×3 mask size. Reconstructions for both are shown in Figure 6. Note how the MSE decoder is better at preserving local structure (e.g. text on the box), while the MSP decoder is better at preserving the presence of textures (e.g. wallpaper, body of the bird). Both types of reconstructions show variation in colour and texture.

Figure 6: Autoregressive autoencoder reconstructions of 128×128 images. Left: original images. Middle: two different sampled reconstructions from models with a feed-forward auxiliary decoder trained with the MSE loss. Right: two different sampled reconstructions from models with an MSP auxiliary decoder with mask size 3×3. The sampling temperature was 0.99. More examples can be found in the appendix.
Figure 7: Autoregressive autoencoder reconstructions of 256×256 images. Left: original images. Middle: three different sampled two-level reconstructions from models with a feed-forward auxiliary decoder trained with the MSE loss. Right: three different sampled two-level reconstructions from models with an MSP auxiliary decoder with mask sizes 5×5 (level 1) and 3×3 (level 2). The sampling temperature was 0.99. More examples can be found in the appendix.

For 256×256 images (192× compression), we use a stack of two autoencoders, because using a single autoencoder would result in a significant degradation in visual fidelity (see appendix). In Figure 7, we show reconstructions from a stack trained with feed-forward auxiliary decoders, where the first level model compresses to single-channel 8-bit codes at 128×128 resolution, so the first and second level models compress by factors of 12× and 16× respectively (using 1 and 12 auxiliary decoder layers respectively). We also show reconstructions from a stack trained with MSP auxiliary decoders, where the first level compresses to 8-bit codes at 64×64 resolution with 3 channels, so the first and second level models compress by factors of 16× (with 4 auxiliary decoder layers) and 12× (with 8 layers) respectively. We refer to the appendix for an exploration of the information captured in the codes as a function of the hyperparameters of the auxiliary decoders.

7.3 Hierarchical models

We construct hierarchical models using the autoencoders from the previous section, by training class-conditional autoregressive priors on the codes they produce. Once a prior is trained, we can use ancestral sampling to generate images. Most of the model capacity in our hierarchical models should be used for visually salient large-scale structure, so we use powerful prior models, while the decoder models are relatively small.

Figure 8: Selected class conditional 128×128 samples from our models with feed-forward auxiliary decoders (top) and MSP decoders (bottom). More are available in the appendix and at https://bit.ly/2FJkvhJ.
128×128 images.

We report results and show samples for two priors: one trained on the feed-forward codes from the previous section, and one for the MSP codes. The prior models are large gated PixelCNNs augmented with masked self-attention layers NIPS2017_7181, which are inserted after every few convolutional layers as in PixelSNAIL DBLP:conf/icml/ChenMRA18. Selected samples are shown in Figure 8. Samples for all classes are available at https://bit.ly/2FJkvhJ. IS and FID are reported in Table 1, as well as the joint NLL over the pixels and codes. We do not directly compare with results from previous papers as we cannot compute exact likelihoods, and differences in preprocessing of the images can significantly affect these measurements. The IS and FID are much worse than those reported for recent adversarial models brock2018large, but they are in the same ballpark as those reported for PixelCNN on 32×32 ImageNet by DBLP:conf/icml/OstrovskiDM18 (IS 8.33, FID 33.27).

Table 1: IS and FID for autoregressive priors trained on 32x32 codes obtained from 128x128 images. We also report the joint NLL as discussed in Section 6.
Aux. decoder IS FID joint NLL
Feed-forward 18.10 ± 0.96 44.95 3.343 bits/dim
MSP 17.02 ± 0.79 46.05 3.409 bits/dim

256×256 images.

We trained two priors, one on feed-forward codes and one on MSP codes. Samples from both are available in the appendix and at https://bit.ly/2FJkvhJ.

Human evaluation.

We asked human raters to rate 128×128 images from 20 different classes generated by different models on a scale from 1 to 5 in terms of realism (Table 2). Note that even real images get a relatively low rating on this scale due to the limited resolution. In line with expectations, our hierarchical models receive lower realism scores than BigGAN and are on par with subscale pixel networks. We also asked human raters to compare samples from certain models side by side and pick the most realistic looking ones (Table 3). Here, we get similar results: samples from a hierarchical model are preferred over BigGAN samples in 22.89% of cases, and over real images in just 5.39% of cases. Details of our experimental setup can be found in the appendix, as well as a few nearest neighbour comparisons of samples with images from the dataset in different feature spaces.

Table 2: Human realism ratings (from 1 to 5) for samples from different models. We report the average rating and standard error.
Model Average rating
real images 2.941±0.027
BigGAN (high truncation) brock2018large 2.113±0.024
BigGAN (low truncation) brock2018large 1.874±0.022
Subscale pixel network menick2018generating 1.452±0.017
Hierarchical (MSP, ours) 1.431±0.016
Hierarchical (feed-forward, ours) 1.412±0.015
Table 3: Human rater preference in a pairwise comparison experiment between samples from different models.
Model Preference
A B A B Unknown
MSP (ours) Feed-forward (ours) 50.89% 48.93% 0.18%
MSP (ours) SPN 50.57% 49.38% 0.05%
MSP (ours) BigGAN (low truncation) 22.89% 77.01% 0.10%
MSP (ours) real images 5.39% 94.44% 0.17%

8 Conclusion

We have discussed the challenges of training autoregressive autoencoders, and proposed two techniques that address these challenges using auxiliary decoders. The first uses a feed-forward network to reconstruct pixels, while the second relies on predicting missing pixels. This enabled us to build hierarchical autoregressive models of images which are capable of producing high-fidelity class-conditional samples with large-scale coherence at resolutions of 128×128 and 256×256 when trained on ImageNet. This demonstrates that our hierarchical approach can be used to effectively scale up likelihood-based generative models. In future work, we would like to compare both techniques in more challenging settings and further explore their relative strengths and limitations.

Acknowledgments

We would like to thank the following people for their help and input: Aäron van den Oord, Ali Razavi, Jacob Menick, Marco Cornero, Tamas Berghammer, Andy Brock, Jeff Donahue, Carl Doersch, Jacob Walker, Chloe Hillier, Louise Deason, Scott Reed, Nando de Freitas, Mary Chesus, Jonathan Godwin, Trevor Back and Anish Athalye.

References

Appendix A Architectural details

In this section, we describe the architecture of the different components of our models, and provide hyperparameters for all experiments. All hierarchical models consist of one or two autoencoder models and a prior, which are trained separately and in sequence. We use Polyak averaging Polyak:1992:ASA:131092.131098 for all models with a decay constant of 0.9999.

Each autoencoder consists of a number of subnetworks: an encoder, an autoregressive decoder and an auxiliary decoder. A quantisation bottleneck is inserted between the encoder and both decoders. In the case of MSP training, there is also an additional teacher network. The autoregressive decoder in turn consists of a modulator and a local model. The local model is always a gated PixelCNN NIPS2016_6527. The modulator is a residual net and is responsible for mapping the code input to a set of biases for each layer in the local model. The encoder, auxiliary decoder, and teacher networks are all residual nets as well. For all residual networks, we use the ResNet v2 ‘full pre-activation’ formulation He2016IdentityMI (without batch normalisation), where each residual block consists of a ReLU nonlinearity, a 3×3 convolution, another ReLU nonlinearity and a 1×1 convolution, in that order. Note that we chose not to condition any of the autoencoder components on class labels in our experiments (only the priors are class-conditional).

We train all models on 64×64 crops, unless the input representations already have a resolution of 64×64 or smaller. When training MSP models, we use a different number of masks per image, depending on the mask size. For mask sizes 1×1 and 3×3 we use 30 masks. For mask sizes 5×5 and 7×7 we use 10 masks. For sizes 9, 11, 13 and 15 we use 3 masks, and for 17 and 19 we us a single mask per image. In preliminary experiments, these settings enabled us to get the best self-prediction likelihoods. Note that we present the images and codes to the MSP teacher and encoder in a one-hot representation, so that masked pixels ([0,0,,0]) can be distinguished from black pixels ([1,0,,0]).

We first describe the architecture details for the autoregressive autoencoders with feed-forward and masked self-prediction auxiliary decoders for the different resolutions. The priors on the resulting codes are described jointly for all models in Section A.3.

A.1 2-level models for 128×128 images

A.1.1 With feed-forward decoder

The encoder, auxiliary decoder, and modulator are all residual networks with 512 hiddens and a residual bottleneck of 128 hiddens. The encoder and modulator both have 16 layers whereas the auxiliary decoder has only 2 layers. In the encoder the features are downscaled at the end using a strided convolution with a stride of 2. In the auxiliary decoder and the modulator the upsampling (by a factor of 2) is done in the beginning using subpixel convolutional layer DBLP:conf/cvpr/ShiCHTABRW16. The local model, a gated PixelCNN, has 16 layers with 128 units. The VQ bottleneck has 1 channel with 9 bits44 4 We use 9 bits instead of the 8 bits used in other experiments because there was a significant increase in reconstruction quality when using 9 bits instead of 8. (512 bins). The model was trained with the Adam optimizer for 300000 iterations.

A.1.2 With MSP decoder

The teacher, encoder, decoder and modulator are all residual networks with 128 hiddens. The encoder, teacher and modulator have 16 layers whereas the auxiliary decoder has 8 layers. We use a mask size of 3×3. The local model has 20 layers and the VQ bottleneck has 1 channel with 8 bits. The model was trained with the Adam optimizer for 200000 iterations. Other than that, the setup matches the one used for the feed-forward decoder.

A.2 3-level models for 256×256 images

A.2.1 With feed-forward decoder

For the first level model, which maps 256×256 RGB images to 128×128 single channel codes with 8 bits, we can make the components relatively small. We use the same model as described in Section A.1.1 except for the following: we use only 4 encoder layers, 1 layer in the auxiliary decoder and 8 autoregressive layers.

The second level model, which maps the 128×128 codes to single channel 32×32 codes with 8 bits, uses 16 encoder and 16 modulator layers with 1024 hiddens and residual bottlenecks of 256 hiddens. The auxiliary decoder has 12 layers and the autoregressive decoder is also only 8 layers but now has 384 hiddens per layer.

A.2.2 With MSP decoder

For the first level model, which maps 256×256 RGB images to 64×64 3-channel codes with 8 bits, we use the same model as described in Section A.1.2, except that the auxiliary decoder has 4 layers and the mask size is 5×5.

The second level model, which maps the 64×64 codes to single channel 32×32 codes with 8 bits is also the same, but has an auxiliary decoder with 8 layers and the mask size is 3×3.

A.3 Prior details

Our autoregressive priors are very similar to those described by razavi2019preventing, which are in turn closely related to PixelSNAIL DBLP:conf/icml/ChenMRA18. We list their details in Table 4.

Table 4: Architecture details for the priors on the different codes: FF denotes the feed-forward decoder model and MSP denotes the masked self-prediction model. l is the number of layers, h the number of hiddens for each layer, r is residual filter size, timing denotes if the timing signal was added or concatenated with the input, a is number of attention layers, ah is the number of attention heads, do is the probability of dropout, bs is the batch size and iters is the number of iterations the model has been trained for.
128×128 128×128 256×256 256×256
FF MSP FF MSP
l 20 20 20 20
h 640 640 640 640
r 2048 2048 2048 2048
timing add add concat add
a 6 5 5 5
ah 10 10 15 10
do 0.2 0.1 0.0 0.1
bs 2048 2048 2048 2048
iters 490200 267000 422700 185000

Appendix B Training

All models were trained on Google TPU v3 Pods. The encoders and decoders were trained on pods with 32 cores, whereas the priors have been trained on pods with 512 cores.

The procedure for training hierarchical models is outlined in Algorithm 1. The procedures for training encoders with feed-forward and masked self-prediction auxiliary decoders are outlined in Algorithms 2 and 3 respectively.

Algorithm 1 Training procedure for hierarchical autoregressive models. Note that training of El and Dl is carried out simultaneously in practice.
{algorithmic}\State

L: number of levels \Statexl: input representation at level l \Statexl+1: output representation at level l \Statex1: pixels \StateEl: encoder at level l \StateAl: auxiliary decoder at level l \StateDl: autoregressive decoder at level l \StateP: top-level prior (at level L)
\Forl in 1,,L-1 \StateTrain El, Al using auxiliary loss aux(xl) \StateTrain Dl using conditional log-likelihood loss NLL(xl|El(xl)) \Statexl+1:=El(xl) \EndFor
\StateTrain P using log-likelihood loss NLL(xL) \StateCombine D1,,DL-1,P into a hierarchical autoregressive model

Algorithm 2 Training procedure for encoders with feed-forward auxiliary decoders.
{algorithmic}\State

xl: input representation at current level l \StateEl: encoder at level l \StateAl: auxiliary decoder at level l
\Ifl = 1 \Stateaux(x)=i(xi-Al(El(xi)))2, mean-squared error in pixel space \Else\Stateaux(x)=-logpAl(x|El(x)), categorical negative log-likelihood in code space \EndIf
\StateTrain El, Al using auxiliary loss aux(xl) \StateDiscard Al, retain El

Algorithm 3 Training procedure for encoders with masked self-prediction (MSP) auxiliary decoders. Note that training of Tl, El and Al is carried out simultaneously in practice.
{algorithmic}\State

xl: input representation at current level l \Statesl: mask size at current level l \Statemi: random input mask, masking one or more image regions of size sl×sl \Statemo: output mask, masking all except the middle pixels in the masked out regions in mi \StateEl: encoder at level l \StateAl: auxiliary decoder at level l \StateTl: teacher at level l
\StateTrain Tl using masked self-prediction loss MSP(xl,sl)=-mologpTl(xl|xlmi) \StateTrain El, Al using masked distillation loss dist(xl)=moDKL(pTl(xl|xlmi)||pAl(xl|El(xl))) \StateDiscard Tl, Al, retain El

Appendix C Sampling

The procedure for sampling from hierarchical models is outlined in Algorithm 4.

Algorithm 4 Ancestral sampling procedure for hierarchical autoregressive models.
{algorithmic}\State

L: number of levels \Statexl: input representation at level l \Statex1: pixels \StateDl: autoregressive decoder at level l \StateP: top-level prior (at level L)
\StateSample x~LpP(xL) \Forl in L-1,,1 \StateSample x~lpDl(xl|x~l+1) \EndFor
\StateReturn x~1

We report all sampling timings using a single NVIDIA V100 GPU. We use a version of incremental sampling DBLP:journals/corr/PaineKCZRHH16 which uses buffers to avoid unnecessary recomputation. Because our current version of incremental sampling does not support models with attention, we use naive sampling for sampling for the autoregressive priors: at every point we simply pass in the entire previously sampled input to the model. For 128×128 it takes roughly 23 minutes to sample a batch of 25 codes from the prior and 9 minutes to use the level 1 model to map these codes to 128×128 images. For a batch of 9 images at 256×256 resolution, it takes 10 minutes to first sample the level 2 codes from the prior, less than 2 minutes to sample level 1 codes conditioned on these level 2 codes, and finally 9 minutes to use these codes to sample the 256×256 images themselves.

Appendix D PixelCNN bias towards local structure

To demonstrate that autoregressive models like PixelCNN are inherently biased towards capturing local structure, we trained a class-conditional gated PixelCNN model NIPS2016_6527 with 20 layers, 384 hidden units and 1024 hidden units for the residual connections on 64×64 ImageNet images. Some conditional samples from this model are shown in Figure 9. While these samples feature recognisable textures associated with the respective classes, they are not globally coherent. Generating coherent samples would require a model that is too large to train in a feasible amount of time.

Figure 9: Samples from a gated PixelCNN trained on 64×64 ImageNet images. From left to right, the classes are ‘lion’, ‘ambulance’ and ‘cheeseburger’.

Appendix E Effect of auxiliary decoder design on reconstructions

In the main paper, we discussed the effect of the architecture of the auxiliary decoder on the information content and compressibility of the codes. Here, we show how this affects reconstruction quality by using the same trained models to reconstruct some example 64×64 images and visualising the result. Figure 10 shows how changing the number of layers and the mask size of an MSP decoder affects sampled reconstructions. Note that the autoregressive decoder is stochastic, so repeated sampling yields slightly different reconstructions (not shown). We also show difference images to make subtle differences easier to spot. Smaller decoders lead to worse reconstruction quality overall. Larger mask sizes have the same effect and particularly affect local detail.

Figure 10: Reconstructions from MSP-trained codes with different auxiliary decoder hyperparameters. The top left image in each grid is the original 64×64 image. The rest of row 1 shows sampled reconstructions for decreasing decoder depth (16, 14, 12, 10, 8, 6, 4, 2, 0 layers respectively) with mask size 5×5. Row 3 shows reconstructions for increasing mask size (1, 3, 5, 7, 9, 11, 13, 15, 17, 19 respectively) with 2 decoder layers. Rows 2 and 4 show the difference between the rows above and the original image.

Appendix F Bounding the marginal likelihood by the joint likelihood

As discussed in the main paper, the joint likelihood across the image pixels and all code representations can be used as a lower bound for the marginal likelihood of the image pixels only. Let 𝐱 be an image, and 𝐳l the representation of the image for each level l in a hierarchy of L levels (so 𝐳1=𝐱). Then we can compute:

p(𝐱,𝐳2,,𝐳L)=p(𝐳L)p(𝐳L-1|𝐳L)p(𝐱|𝐳2) (2)

Because all encoders are deterministic, they associate only one set of codes with each image. If the corresponding decoders had infinite capacity, this would imply that the marginal distribution p(𝐱) is equal to the joint distribution p(𝐱,𝐳2,,𝐳L). In practice however, the decoders are imperfect and they will assign some non-zero probability to an input when conditioned on other codes: let 𝐳~2𝐳2, then p(𝐱|𝐳~2)>0. This implies that to calculate p(𝐱) correctly, we would have to integrate p(𝐱,𝐳2,,𝐳L) over all codes. This is intractable, but instead we can use p(𝐱,𝐳2,,𝐳L) as a lower bound for p(𝐱). As mentioned in the main text, p(𝐱|𝐳2) will dominate this bound in practice, and it is not suitable for measuring whether a model captures large-scale structure.

Appendix G Human evaluation

For our human evaluation experiments, we used a varied subset of 20 classes in an attempt to cover the different types of object classes available in the ImageNet dataset, and used 50 128×128 samples for each class (the same ones that we have made available online), for a total of 1,000 images per model. Where real images were used, we used the same rescaling strategy as during training (see main text). To display the images to the raters, they were first upscaled to 512×512 using bilinear interpolation. We also show the ImageNet class label to the raters.

For the realism rating experiments, each image was rated 3 times by different individuals, for a total of 6,000 ratings. Raters were explicitly asked not to pay attention to scaling artifacts, but this is hard to control for, and the relatively low score for real images indicates that this has impacted the results. They were also shown examples of real and generated images, so they would have an idea of what to look out for.

For the pairwise comparison experiments, we asked the raters “which image looks the most realistic?”. When comparing against real images, we asked instead “which image is real?”. This nuance is important as it gives the raters some extra information. Each pair consists of one sample from the first model, and one sample from the second model. We created 500 random sample pairs per class, in such a way that every sample is used exactly 10 times (using all possible pairs would require too many ratings). Each pairing was shown in random order and rated by 3 different individuals, for a total of 30,000 ratings.

A very small fraction of answers for each experiment were unusable (we report this fraction in the ‘unknown’ column). For the experiment comparing samples from a hierarchical model trained with an MSP auxiliary decoder versus one trained with a feed-forward auxiliary decoder, we found that all 3 raters agreed in 63.68% of cases (accounting for 53 unusable answers, or 0.18%). The samples from the MSP model are preferred in 50.89% of cases, and the samples from the feed-forward model are preferred 48.93% of cases. Although this result is very balanced, there are larger differences between the models within each class. For this experiment, we report the preferences for each class in Table 5.

Our pairwise comparison experiments are similar to those conducted by DBLP:journals/corr/abs-1904-01121, with a few key differences: our models are class-conditional, so we evaluate over a diverse subset of classes and we need to use a larger number of images. As a consequence of this, we gather fewer evaluations per image. We do not provide the raters with immediate feedback when comparing against real images: we do not tell them whether they guessed correctly or not. It is impossible to provide such feedback when comparing models directly against each other (because neither image is real), so for consistency across experiments, we do not do this even when it is technically possible.

Table 5: Preference for 128×128 samples from hierarchical models trained with feed-forward auxiliary decoders and with MSP auxiliary decoders, for 20 classes (50 samples per model per class, 500 random pairwise comparisons by 3 raters, 1,500 answers per class in total).
Preference
Class Feed-forward MSP
megalith (649) 36.24% 63.62%
giant panda (388) 36.53% 63.20%
cheeseburger (933) 41.07% 58.80%
Geoffroy’s spider monkey (381) 42.00% 57.80%
coral reef (973) 43.20% 56.67%
schooner (780) 46.07% 53.60%
Pomeranian (259) 47.40% 52.60%
white stork (127) 47.63% 51.97%
seashore (978) 50.33% 49.67%
starfish (327) 50.80% 49.00%
volcano (980) 50.93% 48.93%
bookcase (453) 51.13% 48.80%
Granny Smith (948) 51.40% 48.47%
monarch butterfly (323) 51.87% 48.13%
yellow garden spider (72) 52.13% 47.73%
ambulance (407) 52.60% 47.00%
frying pan (567) 55.07% 44.73%
grey whale (147) 55.33% 44.47%
tiger (292) 56.93% 42.87%
Dalmatian (251) 59.93% 39.80%

Appendix H Nearest neighbours

Although overfitting in likelihood-based models can be identified directly be evaluating likelihoods on a holdout set, we searched for nearest neighbours in the dataset in different feature spaces for some model samples. Following brock2018large, we show nearest neighbours using L2 distance in pixel space, as well as in ‘VGG-16-fc7’ and ‘ResNet-50-avgpool’ (feature spaces obtained from pre-trained discriminative models on ImageNet) in Figures 11, 12 and 13 respectively.

Figure 11: Nearest neighbours in pixel space. The generated image is in the top left.
Figure 12: Nearest neighbours in VGG-16-fc7 Simonyan15 feature space. The generated image is in the top left.
Figure 13: Nearest neighbors in ResNet-50-avgpool He2016DeepRL feature space. The generated image is in the top left.

Appendix I Additional reconstructions

We provide some additional autoregressive autoencoder reconstructions of 128×128 images in Figure 14 to further demonstrate their variability and the differences between both auxiliary decoder strategies. Figure 15 contains additional reconstructions of 256×256 images. Figure 16 shows reconstructions from an autoencoder that directly compresses 256×256 images to single-channel 32×32 8-bit codes (MSP, 8 auxiliary decoder layers, mask size 5×5), resulting in a significant degradation in visual fidelity.

Figure 14: Additional autoregressive autoencoder reconstructions of 128×128 images. Left: original images. Middle: three different sampled reconstructions from models with a feed-forward auxiliary decoder trained with the MSE loss. Right: three different sampled recontructions from models with an MSP auxiliary decoder with mask size 3×3. The sampling temperature was 0.99.
Figure 15: Additional autoregressive autoencoder reconstructions of 256×256 images. Left: original images. Middle: three different sampled reconstructions from models with a feed-forward auxiliary decoder trained with the MSE loss. Right: three different sampled recontructions from models with an MSP auxiliary decoder with mask sizes 5×5 (level 1) and 3×3 (level 2). The sampling temperature was 0.99.
Figure 16: Autoregressive autoencoder reconstructions of 256×256 images, using a single autoencoder (MSP auxiliary decoder, mask size 5×5). The reconstructed images are significantly degraded in terms of visual fidelity. The sampling temperature was 0.99. Please refer to Figure 14 for the original images and a comparison with 2-level reconstructions.

Appendix J Additional samples

More samples are available online at https://bit.ly/2FJkvhJ in original quality (some figures in the paper are compressed to save space). Figures 17-20 are 128×128 samples for a model using a feed-forward auxiliary decoder. Figures 21-24 are 128×128 samples for a model using a MSP auxiliary decoder. Figures 25-28 are 256×256 samples from a model using feed-forward auxiliary decoders. Figures 29-31 are 256×256 samples from a model using MSP auxiliary decoders.

Figure 17: Great grey owl.
Figure 18: Maltese.
Figure 19: Monarch butterfly.
Figure 20: Cheeseburger.
Figure 21: Great grey owl.
Figure 22: Lorikeet.
Figure 23: Samoyed.
Figure 24: Cheeseburger.
Figure 25: Ostrich.
Figure 26: Tarantula.
Figure 27: Monarch butterfly.
Figure 28: Home theater.
Figure 29: Toucan.
Figure 30: Red admiral.
Figure 31: Valley.