<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Maintaining perceptual faithfulness of adversarial image examples by leveraging color variance</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Sam Sweere</string-name>
          <email>samsweere@gmail.com</email>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zhuoran Liu</string-name>
          <email>z.liu@cs.ru.nl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Martha Larson</string-name>
          <email>m.larson@cs.ru.nl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Radboud University</institution>
          ,
          <country country="NL">Netherlands</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2019</year>
      </pub-date>
      <fpage>27</fpage>
      <lpage>29</lpage>
      <abstract>
        <p>With the popularity of social networks, large scale user-generated data is accumulated online. Possible misappropriation of these data may arise severe personal privacy problems. In this paper, we propose an image transformation method that protects images against scene classifier by exploiting the knowledge of adversarial examples. At the same time, our method maintains the perceptual faithfulness of protected images by leveraging color variance.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Modern machine learning algorithms are able to extract privacy
sensitive information from user-generated multimedia data that
is available online, such as geo-location [
        <xref ref-type="bibr" rid="ref1 ref4">1, 4</xref>
        ]. The objective of
the Pixel Privacy Task of MediaEval 2019 [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] is to find solutions
that could protect privacy-sensitive information in images against
scene classifier, and at the same time keep or increase the visual
appeal of these adversarial images. The provided test-dataset is a
subset of the Places365-Standard dataset [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. This paper proposes
a method to create adversarial examples by perturbing the pixels
in the image based on color variation, which is better aligned with
human perception.
      </p>
    </sec>
    <sec id="sec-2">
      <title>RELATED WORK</title>
      <p>
        Neural network-based algorithms have weaknesses that make them
susceptible to adversarial examples [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. By perturbing specific pixels
in the image, the resulting outcome of the network can be changed
without a substantial change to the image. The knowledge of
adversarial examples can also be applied to protect privacy sensitive
information. PIRE [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] is an iterative method to generate adversarial
images, but it does not consider the human noticeability of these
perturbed pixels. One solution to this problem is to consider the
human perception of these perturbations. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] suggests that
perturbing pixels in low variance regions (i.e. white walls or blue skies) is
more noticeable than perturbing pixels in high variance regions (i.e.
a brick wall). In [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] this is implemented by calculating the standard
deviation around a pixel based on its intensity (greyscale value).
However, in this case, the color-specific information is discarded.
The CV-PIRE method [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] suggests an approach that takes the
human perception of colors into account, using high and low color
variance regions.
      </p>
      <p>
        Pixel color variance can be calculated by using CIEDE2000 [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]
difference between a specific pixel and the surrounding pixels. The
CIEDE2000 algorithm gives a better numerical distance between
Original image
0.804 -&gt; swimming_pool/outdoor
0.094 -&gt; swimming_pool/indoor
      </p>
      <p>Color variations</p>
      <p>Top1 with L1
0.369 -&gt; swimming_pool/indoor
0.363 -&gt; swimming_pool/outdoor
Top1 without L1 Top5 with L1
0.295 -&gt; swimming_pool/indoor 0.429 -&gt; carrousel
0.259 -&gt; swimming_pool/outdoor 0.276 -&gt; water_park
Top 5 without L1
0.562 -&gt; carrousel
0.270 -&gt; amusement_park
two colors based on human perception than for example the
Euclidean distance. A Gaussian distribution can be used to weight
the contribution of the surrounding pixels in order to smooth the
color variance between two neighboring pixels. Pixels further away
contribute less to the total color diference.
3</p>
    </sec>
    <sec id="sec-3">
      <title>APPROACH</title>
      <p>In this section, we describe our perturbation-based protection
algorithm in detail. In particular, we discuss the construction of model
loss, hyper-parameter selection and training details.
3.1</p>
    </sec>
    <sec id="sec-4">
      <title>Protection by perturbation</title>
      <p>
        Pixel values of images can be perturbed in a certain way to influence
the predicted label by the threat model when generating adversarial
examples. Given the ground truth label, we could optimize the
perturbations iteratively until the predicted class meets our adversarial
condition (i.e. fall out of top 2 or top 5). To minimize the
noticeability of the perturbations, we include a threshold that determines the
maximum perturbation of one pixel. If we set the same threshold for
every pixel in the image we may get very noticeable perturbations
in low color variance regions, while the perturbations in high color
variance regions are less noticeable. In our method, we follow the
threshold method [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] in which CIEDE2000-based color variation is
used to generate threshold map (e.g., second figure of top row in
Figure 1).
Algorithm 1: Color Variance based perturbations
      </p>
      <p>Input: Image imд with ground truth label c0; Color variance
matrix cV ; Classification model f ; Threshold
multiplier m; Weight of L1-loss α ; Maximum iterations
T ; Cross-entropy loss function lc e and protection
condition;
Output: Generated adversarial example image;
Set the final per pixel threshold matrix;
pT = m · cV ;
Set the initial random perturbations and iteration counter;
v = random(−0.01, 0.01) ∗ pT ;
t = 0;
while t &lt; T do
loдits = f ((imд + v).clamp(0, 1));
if condition is met then</p>
      <p>return imд + v ;
loss = −1 · lc e (loдits, c0) + α · ||v ||1 ;
| {z } ||pT ||1
Cross-entropy loss | {z }</p>
      <p>L1 norm loss
Update the perturbations with an optimizer;
v = arдmin loss;</p>
      <p>v
Clip and round to stay within threshold and image
relevance boundaries;
v = r ound(clip(v,−pT ,pT )·255) ;</p>
      <p>255
t = t + 1;
Failed to generate an adversarial example in T iterations;
return F alse;
3.2</p>
    </sec>
    <sec id="sec-5">
      <title>Color variance-based approach</title>
      <p>
        Algorithm 1 demonstrates how the adversarial examples are
generated. Here cV is the pixel color variance matrix for the image, f
the classification model, in our case a ResNet-50 [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] classifier, m
threshold multiplier that determines how big the actual threshold
is relative to the color variance, T the maximum iterations, α the
weight of the L1-norm loss in the total loss function and condition
the adversarial condition which will later be discussed.
Using the color variance matrix cV as in [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], we define the per pixel
threshold that represents the maximum perturbation per pixel. The
initial perturbations are randomly set based on this pixel threshold.
We update the perturbations until the condition is met or the
maximum amount of iterations is reached. Iteratively calculate the logits
of the image with perturbations, the clamping is done such that
image stays within the valid image range. If the condition is met
based on the logits then we have a successfully adversarial example
and we stop the loop. If not, we calculate the loss, this consists
of the cross-entropy loss lce , where the goal is to minimize loss
function given the ground truth label, and the L1 norm loss, which
minimizes the total amount of perturbations. The perturbations
are updated by back-propagation to minimize this loss. Finally, the
updated perturbations are clipped to make sure they stay within
the pixel value range of image and rounded such that the
perturbations would remain when saved in a uint8 image format. If it is not
      </p>
      <p>SSIM
1.00
0.9994
0.9992
0.9975
0.9614
0.8955
possible to meet the condition within the maximum interactions
we return F alse.
4</p>
    </sec>
    <sec id="sec-6">
      <title>SUBMISSION RESULTS AND ANALYSIS</title>
      <p>We submitted five runs for the Pixel Privacy task: Top1 with
L1norm (Top1-L1), Top1 with L1-norm and a 50 percent relative
difference in prediction confidence compared to the top1 label
(Top1L1-50), Top1 without the L1-norm (Top1-noL1), Top5 with L1-norm
(Top5-L1) and Top5 without the L1-norm (Top5-noL1). We noticed
two potential flaws in the top1 with L1-norm, first average
diference in the confidence between the ground-truth label and the new
top1 label is often small and the new top1 label is often similar
to the ground-truth label, this can also been seen in Figure 1. To
counter these potential weaknesses we included the Top1-L1-50
run to increase the distance in confidence and the Top5-L1 and
Top5-noL1 runs, that make sure the ground-truth label is not in the
top5. We included the Top2-noL1 and Top5-noL1 runs since these
need less computational resources.</p>
      <p>
        Table 1 presents the results of the diferent conditions. As can be
observed, all the adversarial images achieved their goal of top-1 or
top-5. Following the oficial evaluation rule, Top5-noL1 achieves
the best result. We also include the Structural similarity (SSIM) [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]
score, this measures the perceptual diference between the original
image and its adversarial counterpart, this could be interperted as
how faithfull the adversarial image is to the original.
5
      </p>
    </sec>
    <sec id="sec-7">
      <title>DISCUSSION AND OUTLOOK</title>
      <p>The perturbations of especially the Top1 are small, as can also been
seen in the SSIM score. This could cause the robustness of the
adversarial images under image transformations such as compression
or filters to be weak.</p>
      <p>As can been seen in Table 1 there is a clear diference between
the aesthetics score and SSIM. SSIM score could represent how
noticeable the perturbations are, where in the Top1-L1 the
perturbations are least to barely noticeable and the Top5-noL1 have the
most noticeable perturbations. However, the aesthetics score is the
highest on Top5-noL1, which could mean that the locations where
the perturbations take place in our method are creating somewhat
of an adversarial example to the aesthetics score method.
Further research could look at possible conditions where all the
top predictions would be of a diferent scenes that are not closely
related to the ground-truth scene. To increase the usability of this
approach in practice, the robustness of protected images should
be improved. Data augmentation of original image and ensemble
training against diferent threat models can be considered in the
future.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Jaeyoung</given-names>
            <surname>Choi</surname>
          </string-name>
          , Martha Larson,
          <string-name>
            <given-names>Xinchao</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Kevin</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Gerald</given-names>
            <surname>Friedland</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Alan</given-names>
            <surname>Hanjalic</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>The Geo-Privacy Bonus of Popular Photo Enhancements</article-title>
          .
          <source>In ACM International Conference on Multimedia Retrieval (ICMR)</source>
          .
          <source>ACM</source>
          ,
          <volume>84</volume>
          -
          <fpage>92</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Ian</given-names>
            <surname>Goodfellow</surname>
          </string-name>
          , Jonathon Shlens, and
          <string-name>
            <given-names>Christian</given-names>
            <surname>Szegedy</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Explaining and Harnessing Adversarial Examples</article-title>
          .
          <source>In International Conference on Learning Representations (ICLR).</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Kaiming</given-names>
            <surname>He</surname>
          </string-name>
          , Xiangyu Zhang, Shaoqing Ren, and
          <string-name>
            <given-names>Jian</given-names>
            <surname>Sun</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Deep residual learning for image recognition</article-title>
          .
          <source>In Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR)</source>
          .
          <volume>770</volume>
          -
          <fpage>778</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Martha</given-names>
            <surname>Larson</surname>
          </string-name>
          , Mohammad Soleymani, Pavel Serdyukov, Stevan Rudinac, Christian Wartena, Vanessa Murdock, Gerald Friedland, Roeland Ordelman, and Gareth JF Jones.
          <year>2011</year>
          .
          <article-title>Automatic tagging and geotagging in video collections and communities</article-title>
          .
          <source>In ACM International Conference on Multimedia Retrieval (ICMR)</source>
          .
          <source>ACM.</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Zhuoran</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Zhengyu</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Martha</given-names>
            <surname>Larson</surname>
          </string-name>
          .
          <year>2019</year>
          . Pixel Privacy 2019:
          <article-title>Protecting Sensitive Scene Information in Images</article-title>
          .
          <source>In Working Notes Proceedings of the MediaEval 2019 Workshop.</source>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Zhuoran</given-names>
            <surname>Liu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Zhengyu</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Martha</given-names>
            <surname>Larson</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Who's Afraid of Adversarial Queries? The Impact of Image Modifications on Content-based Image Retrieval</article-title>
          .
          <source>In ACM International Conference on Multimedia Retrieval (ICMR)</source>
          .
          <source>ACM.</source>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Bo</given-names>
            <surname>Luo</surname>
          </string-name>
          , Yannan Liu, Lingxiao Wei, and
          <string-name>
            <given-names>Qiang</given-names>
            <surname>Xu</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Towards imperceptible and robust adversarial example attacks against neural networks</article-title>
          .
          <source>In AAAI Conference on Artificial Intelligence (AAAI) .</source>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>M</given-names>
            <surname>Ronnier Luo</surname>
          </string-name>
          , Guihua Cui, and
          <string-name>
            <given-names>Bryan</given-names>
            <surname>Rigg</surname>
          </string-name>
          .
          <year>2001</year>
          .
          <article-title>The development of the CIE 2000 colour-diference formula: CIEDE2000</article-title>
          .
          <source>Color Research &amp; Application</source>
          <volume>26</volume>
          ,
          <issue>5</issue>
          (
          <year>2001</year>
          ),
          <fpage>340</fpage>
          -
          <lpage>350</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Sam</given-names>
            <surname>Sweere</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Increasing the Perceptual Image Quality of Adversarial Queries for Content-based Image Retrieval</article-title>
          .
          <source>Bachelor Thesis</source>
          . Radboud University Nijmegen, the Netherlands. Available at: https://github.com/SamSweere/CV-PIRE.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Zhou</surname>
            <given-names>Wang</given-names>
          </string-name>
          , Alan C Bovik,
          <string-name>
            <surname>Hamid R Sheikh</surname>
          </string-name>
          , and Eero P Simoncelli.
          <year>2004</year>
          .
          <article-title>Image Quality Assessment: From Error Visibility to Structural Similarity</article-title>
          .
          <source>IEEE Transactions on Image Processing 13</source>
          ,
          <issue>4</issue>
          (
          <year>2004</year>
          ),
          <fpage>600</fpage>
          -
          <lpage>612</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Bolei</surname>
            <given-names>Zhou</given-names>
          </string-name>
          , Agata Lapedriza, Aditya Khosla, Aude Oliva, and Antonio Torralba.
          <year>2017</year>
          .
          <article-title>Places: A 10 million image database for scene recognition</article-title>
          .
          <source>IEEE transactions on pattern analysis and machine intelligence 40</source>
          ,
          <issue>6</issue>
          (
          <year>2017</year>
          ),
          <fpage>1452</fpage>
          -
          <lpage>1464</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>