Machine Learning Knowledge Exchange
In this paper we address the issue of output instability of deep neural networks: small perturbations in the visual input can significantly distort the feature embeddings and output of a neural network. Such instability affects many deep architectures with state-of-the-art performance on a wide range of computer vision tasks. We present a general stability training method to stabilize deep networks against small input distortions that result from various types of common image processing, such as compression, rescaling, and cropping. We validate our method by stabilizing the state-of-the-art Inception architecture against these types of distortions. In addition, we demonstrate that our stabilized model gives robust state-of-the-art performance on large-scale near-duplicate detection, similar-image ranking, and classification on noisy datasets.READ FULL TEXT VIEW PDF
Deep neural networks have shown remarkable performance across a wide ran...
Deep neural networks with lots of parameters are typically used for
Deep convolutional neural networks have revolutionized many machine lear...
In this paper we address three different computer vision tasks using a s...
Efficient training of deep neural networks is an increasingly important
Recently, deep residual networks have been successfully applied in many
Deep neural networks have achieved state-of-the art performance on vario...
Machine Learning Knowledge Exchange
Deep neural networks learn feature embeddings of the input data that enable state-of-the-art performance in a wide range of computer vision tasks, such as visual recognition [3, 11] and similar-image ranking . Due to this success, neural networks are now routinely applied to vision tasks on large-scale un-curated visual datasets that, for instance, can be obtained from the Internet. Such un-curated visual datasets often contain small distortions that are undetectable to the human eye, due to the large diversity in formats, compression, and manual post-processing that are commonly applied to visual data in the wild. These lossy image processes do not change the correct ground truth labels and semantic content of the visual data, but can significantly confuse feature extractors, including deep neural networks. Namely, when presented with a pair of indistinguishable images, state-of-the-art feature extractors can produce two significantly different outputs.
In fact, current feature embeddings and class labels are not robust to a large class of small perturbations. Recently, it has become known that intentionally engineered imperceptible perturbations of the input can change the class label output by the model [1, 12]. A scientific contribution of this paper is the demonstration that these imperceptible perturbations can also occur without being contrived and widely occur due to compression, resizing, and cropping corruptions in visual input.
As such, output instability poses a significant challenge for the large-scale application of neural networks because high performance at large scale requires robust performance on noisy visual inputs. Feature instability complicates tasks such as near-duplicate detection, which is essential for large-scale image retrieval and other applications. In near-duplicate detection, the goal is to detect whether two given images are visually similar or not. When neural networks are applied to this task, there are many failure cases due to output instability. For instance, Figure1 shows a case where a state-of-the-art deep network cannot distinguish a pair of near-duplicates  and a pair of dissimilar images.
Analogously, class label instability introduces many failure cases in large-scale classification and annotation. For example, unstable classifiers can classify neighboring video-frames inconsistently, as shown in Figure2
. In this setting, output instability can cause large changes in label scores of a state-of-the-art convolutional neural network on consecutive video-frames that are indistinguishable.
The goal of this paper is to propose a general approach to stabilize machine learning models, in particular deep neural networks, and make them more robust to visual perturbations. To this end, we introduce a fast and effectivestability training technique that makes the output of neural networks significantly more robust, while maintaining or improving state-of-the-art performance on the original task. To do so, our method operates through two mechanisms: 1) introducing an additional stability training objective and 2) training on a large class of distorted copies of the input. The goal of this approach is to force the prediction function of the model to be more constant around the input data, while preventing underfitting on the original learning objective. In summary, our contributions are as follows:
We propose stability training as a general technique that improves model output stability while maintaining or improving the original performance. Our method is fast in practice and can be used at a minimal additional computational cost.
We show the impact of stability training by visualizing what perturbations the model has become robust to.
Finally, we show that stabilized networks offer robust performance and significantly outperform unstabilized models on noisy and corrupted data.
Adversarial examples. Recently, several machine learning algorithms were found to have extreme instability against contrived input perturbations  called adversarial examples. An open question remained as to whether such small perturbations that change the class label could occur without intentional human intervention. In this work, we document that they do in fact occur. Previous work has shown that training a classifier to resist adversarial perturbation can improve its performance on both the original data and on perturbed data [1, 6]. We extend this approach by training our feature embeddings to resist the naturally occurring perturbations that are far more common in practice.
Furthermore, our work differs drastically from , which is about how a model responds to intentionally contrived inputs that don’t resemble the original data at all. In contrast, in this paper we consider the stability to practically widely occurring perturbations.
Data augmentation. A natural strategy to improve label stability is to augment the training data with hard positives, which are examples that the prediction model does not classify correctly with high confidence, but that are visually similar to easy positives. Finding such hard positives in video data for data augmentation has been used in [5, 4, 8] and has been found to improve predictive performance and consistency. As such, data augmentation with hard positives can confer output stability on the classes of perturbations that the hard positives represent. However, our work differs from data augmentation in two ways. Firstly, we take a general approach by proposing a method that intends to make model performance more robust to various types of natural perturbations. Secondly, our proposed method does not use the extra generated samples as training examples for the original prediction task, but only for the stability objective.
We now present our stability training approach, and how it can be applied to learn robust feature embeddings and class label predictions.
Our goal is to stabilize the output of a neural network against small natural perturbations to a natural image of size , where we normalize all pixel values. Intuitively, this means that we want to formulate a training objective that flattens in a small neighborhood of any natural image : if a perturbed copy is close to , we want to be close to , that is
Here is the distance on and is an appropriate distance measure in feature space.
Given a training objective for the original task (e.g. classification, ranking), a reference input and a perturbed copy , we can implement the stability objective (1) as:
where controls the strength of the stability term and denotes the weights of the model . The stability objective forces the output of the model to be similar between the original and the distorted copy . Note that our approach differs from data augmentation: we do not evaluate the original loss on the distorted inputs . This is required to achieve both output stability and performance on the original task, as we explain in 3.2.
Given a training dataset , stability training now proceeds by finding the optimal weights for the training objective (2), that is, we solve
To fully specify the optimization problem, we firstly need a mechanism to generate, for each training step, for each training sample , a random perturbed copy . Secondly, we need to define the distance , which is task-specific.
Sampling using Gaussian noise. During training, at every training step we need to generate perturbed versions of a clean image to evaluate the stability objective (3).
A natural approach would be to augment the training data with examples with explicitly chosen classes of perturbation that the model should be robust against. However, it is hard to obtain general robustness in this way, as there are many classes of perturbations that cause output instability, and model robustness to one class of perturbations does not confer robustness to other classes of perturbations.
Therefore, we take a general approach and use a sampling mechanism that adds pixel-wise uncorrelated Gaussian noise to the visual input . If indexes the raw pixels, a new sample is given by:
is the variance of the Gaussian noise at pixel. In this work, we use uniform sampling to produce unbiased samples of the neighborhood of , using the variance as a hyper-parameter to be optimized.
Preventing underfitting. Augmenting the training data by adding uncorrelated Gaussian noise can potentially simulate many types of perturbations. Training on these extra samples could in principle lead to output robustness to many classes of perturbations. However, we found that training on a dataset augmented by Gaussian perturbation leads to underfitting, as shown in Table 1.
|Gaussian noise strength||0.0||0.1||0.2|
|Triplet ranking score @ top-30||7,312||6,300||5,065|
To prevent such underfitting, we do not evaluate the original loss on the perturbed images in the full training objective (2), but only evaluate the stability loss (3) on both and . This approach differs from data augmentation, where one would evaluate on the extra training samples as well. It enables achieving both output stability and maintaining high performance on the original task, as we validate empirically.
We now show how stability training can be used to obtain stable feature embeddings. In this work, we aim to learn feature embeddings for robust similar-image detection. To this end, we apply stability training in a ranking setting. The objective for similar-image ranking is to learn a feature representation that detects visual image similarity . This learning problem is modeled by considering a ranking triplet of images : a query image , a positive image that is visually similar to , and a negative image that is less similar to than is.
The objective is to learn a feature representation that respects the triplet ranking relationship in feature space, that is,
where is a margin and is the distance. We can learn a model for this objective by using a hinge loss:
In this setting, a natural choice for the similarity metric is the -distance. The stability loss is,
To make the feature representation stable using our approach, we sample triplet images close to the reference , by applying (5) to each image in the triplet.
We also apply stability training in the classification setting to learn stable prediction labels for visual recognition. For this task, we model the likelihood for a labeled dataset , where
represents a vector of ground truth binary class labels andindexes the dataset. The training objective is then to minimize the standard cross-entropy loss
where the index runs over classes. To apply stability training, we use the KL-divergence as the distance function :
which measures the correspondence between the likelihood on the natural and perturbed inputs.
Base network. In our experiments, we use a state-of-the-art convolutional neural network architecture, the Inception network  as our base architecture. Inception is formed by a deep stack of composite layers, where each composite layer output is a concatenation of outputs of convolutional and pooling layers. This network is used for the classification task and as a main component in the triplet ranking network.
. This network architecture uses an Inception module (while in, a network like  is used) to process every input image at full resolution and uses 2 additional low-resolution towers. The outputs of these towers map into a 64-dimensional -normalized embedding feature . These features are used for the ranking task: for each triplet of images , we use the features to compute the ranking loss and train the entire architecture.
Stability training. It is straightforward to implement stability training for any given neural network by adding a Gaussian perturbation sampler to generate perturbed copies of the input image and an additional stability objective layer. This setup is depicted in Figure 4.
To demonstrate the robustness of our models after stability training is deployed, we evaluate the ranking, near-duplicate detection and classification performance of our stabilized models on both the original and transformed copies of the evaluation datasets. To generate the transformed copies, we apply visual perturbations that widely occur in real-world visual data and that are a result of lossy image processes.
jpeg compression. jpeg compression is a commonly used lossy compression method that introduces small artifacts in the image. The extent and intensity of these artifacts can be controlled by specifying a quality level . In this work, we refer to this as jpeg-.
Thumbnail resizing. Thumbnails are smaller versions of a reference image and obtained by downscaling the original image. Because convolutional neural networks use a fixed input size, both the original image and its thumbnail have to be rescaled to fit the input window. Downscaling and rescaling introduces small differences between the original and thumbnail versions of the network input. In this work we refer to this process as thumb-, where we downscale to a thumbnail with pixels, preserving the aspect ratio.
Random cropping. We also evaluated the performance on perturbations coming from random crops of the original image. This means that we take large crops with window size of the original image of size , using an offset to define . The crops are centered at random positions, with the constraint that the cropping window does not exceed the image boundaries. Due to the fixed network input size, resizing the cropped image and the original image to the input window introduces small perturbations in the visual input, analogous to thumbnail noise. We refer to this process as crop-, for crops with a window defined by offset .
To perform stability training, we solved the optimization problem (2
) by training the network using mini-batch stochastic gradient descent with momentum, dropout2]. To tune the hyper-parameters, we used a grid search, where the search ranges are displayed in Table 2.
|Hyper-parameter||Start range||End range|
Noise standard deviation
As stability training requires a distorted version of the original training example, it effectively doubles the training batch-size during the forward-pass, which introduces a significant extra computational cost. To avoid this overhead, in our experiments we first trained the network on the original objective only and started stability training with only in the fine-tuning phase. Additionally, when applying stability training, we only fine-tuned the final fully-connected layers of the network. Experiments indicate that this approach leads to the same model performance as applying stability training right from the beginning and training the whole network during stability training.
Here we present experimental results to validate our stability training method and characterize stabilized models.
Firstly, we evaluate stabilized features on near-duplicate detection and similar-image ranking tasks.
Secondly, we validate our approach of stabilizing classifiers on the ImageNet classification task.
We use training data as in 
to train the feature embeddings for near-duplicate detection and similar-image ranking. For the classification task, training data from ImageNet are used.
Detection criterion. We used our stabilized ranking feature to perform near-duplicate detection. To do so, we define the detection criterion as follows: given an image pair , we say that
where is the near-duplicate detection threshold.
Near-duplicate evaluation dataset. For our experiments, we generated an image-pair dataset with two parts: one set of pairs of near-duplicate images (true positives) and a set of dissimilar images (true negatives).
We constructed the near-duplicate dataset by collecting 650,000 images from randomly chosen queries on Google Image Search. In this way, we obtained a representative sample of un-curated images. We then combined every image with a copy perturbed with the distortion(s) from section 4.2 to construct near-duplicate pairs. For the set of dissimilar images, we collected 900,000 random image pairs from the top 30 Image Search results for 900,000 random search queries, where the images in each pair come from the same search query.
Precision-recall performance. To analyze the detection performance of the stabilized features, we report the near-duplicate precision-recall values by varying the detection threshold in (11). Our results are summarized in Figure 6
. The stabilized deep ranking features outperform the baseline features for all three types of distortions, for all levels of fixed recall or fixed precision. Although the baseline features already offer very high performance in both precision and recall on the near-duplicate detection task, the stabilized features significantly improve precision across the board. For instance, recall increases by 1.0% at 99.5% precision for thumbnail near-duplicates, and increases by 3.0% at 98% precision forjpeg near-duplicates. This improved performance is due to the improved robustness of the stabilized features, which enables them to correctly detect near-duplicate pairs that were confused with dissimilar image pairs by the baseline features, as illustrated in Figure 1.
Feature distance distribution. To analyze the robustness of the stabilized features, we show the distribution of the feature distance for the near-duplicate evaluation dataset in Figure 7, for both the baseline and stabilized deep ranking feature. Stability training significantly increases the feature robustness, as the distribution of feature distances becomes more concentrated towards 0. For instance, for the original feature 76% of near-duplicate image pairs has feature distance smaller than 0.1, whereas this is 86% for the stabilized feature, i.e. the stabilized feature is significantly more similar for near-duplicate images.
Stabilized feature distance. We also present our qualitative results to visualize the improvements of the stabilized features over the original features. In Figure 8 we show pairs of images and their jpeg versions that were confusing for the un-stabilized features, i.e. that lay far apart in feature space, but whose stabilized features are significantly more close. This means that they are correctly detected as near-duplicates for much more aggressive, that is, lower detection thresholds by the stabilized feature, whereas the original feature easily confuses these as dissimilar images. Consistent with the intuition that Gaussian noise applies a wide range of types of perturbations, we see improved performance for a wide range of perturbation types. Importantly, this includes even localized, structured perturbations that do not resemble a typical Gaussian noise sample.
The stabilized deep ranking features (see section 3.3) are evaluated on the similar image ranking task. Hand-labeled triplets from 111https://sites.google.com/site/imagesimilaritydata/. are used as evaluation data. There are 14,000 such triplets. The ranking score-at-top- (
) is used as evaluation metric. The ranking score-at-top-is defined as
where only triplets whose positive or negative image occurs among the closest results from the query image are considered. This metric measures the ranking performance on the most relevant results of the query image. We use this evaluation metric because it reflects better the performance of similarity models in practical image retrieval systems as users pay most of their attentions to the results on the first few pages.
Our results for triplet ranking are displayed in Table 3. The results show that applying stability training improves the ranking score on both the original and transformed versions of the evaluation dataset. The ranking performance of the baseline model degrades on all distorted versions of the original dataset, showing that it is not robust to the input distortions. In contrast, the stabilized network achieves ranking scores that are higher than the ranking score of the baseline model on the original dataset.
|Distortion||Deep ranking||Deep ranking + ST|
In the classification setting, we validated stability training on the ImageNet classification task , using the Inception network . We used the full classification dataset, which covers 1,000 classes and contains 1.2 million images, where 50,000 are used for validation. We evaluated the classification precision on both the original and a jpeg-50 version of the validation set. Our benchmark results are in Table 4.
Applying stability training to the Inception network makes the class predictions of the network more robust to input distortions. On the original dataset, both the baseline and stabilized network achieve state-of-the-art performance. However, the stabilized model achieves higher precision on the distorted evaluation datasets, as the performance degrades more significantly for the baseline model than for the stabilized model. For high distortion levels, this gap grows to 5% to 6% in top-1 and top-5 precision.
|Szegedy et al ||93.3%|
Robust classification on noisy data. We also evaluated the effectiveness of stability training on the classification performance of Inception on the ImageNet evaluation dataset with increasing jpeg corruption. In this experiment, we collected the precision @top-1 scores at convergence for a range of the training hyper-parameters: the regularization coefficient and noise standard deviation . A summary of these results is displayed in Figure 9.
At the highest jpeg quality level, the performance of the baseline and stabilized models are comparable, as the visual distortions are small. However, as the jpeg distortions become stronger, the stabilized model starts to significantly outperform the baseline model. This qualitative behavior is visible for a wide range of hyper-parameters, for instance, using and results in better performance already below the 80% quality level.
In this paper we proposed stability training as a lightweight and effective method to stabilize deep neural networks against natural distortions in the visual input. Stability training makes the output of a neural network more robust by training a model to be constant on images that are copies of the input image with small perturbations. As such, our method can enable higher performance on noisy visual data than a network without stability training. We demonstrated this by showing that our method makes neural networks more robust against common types of distortions coming from random cropping, JPEG compression and thumbnail resizing. Additionally, we showed that using our method, the performance of stabilized models is significantly more robust for near-duplicate detection, similar-image ranking and classification on noisy datasets.
The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015.
Watch and learn: Semi-supervised learning for object detectors from video.In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015.