<!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>Privacy Protection Filter Using Shape and Color Cues</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Hajer Fradi</string-name>
          <email>fradi@eurecom.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Yiqing Yan</string-name>
          <email>yiqing.yan@eurecom.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jean-Luc Dugelay</string-name>
          <email>dugelay@eurecom.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>EURECOM</institution>
          ,
          <addr-line>Campus Sophia, Tech, 450 route des Chappes, 06410 BIOT</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>16</fpage>
      <lpage>17</lpage>
      <abstract>
        <p>The steady growth in the adoption of video surveillance systems emphasizes the need for privacy protection techniques. In this paper, we present a method inspired from image abstraction and non-photorealistic rendering elds for creating privacy protection lters. The e ectiveness of the proposed lter has been demonstrated by assessing the intelligibility vs. privacy vs. pleasantness in a subjective evaluation framework using di erent videos.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        In recent years, a steady growth in the adoption of
digital video surveillance systems for monitoring buildings and
public spaces has been observed. These systems raised many
concerns related to the privacy rights of the subjects being
monitored [
        <xref ref-type="bibr" rid="ref2 ref3 ref8">8, 2, 3</xref>
        ]. At the same time, video analytic tools
created additional problems, since algorithms such as face
recognition or person re-identi cation can expose the
identity of any individual that appears in the eld of view of the
camera.
      </p>
      <p>Current surveillance systems either do not implement any
mechanism for privacy protection, or they apply traditional
techniques such as masking, Gaussian blurring, and
pixelization. The lack of appropriate methods to detect regions of
the image which contain privacy sensitive information and
to evaluate the amount of privacy protection required in a
speci c scenario often causes failure in either minimizing the
intrusion of the surveillance system or goes against the
purpose of the surveillance itself.</p>
      <p>
        Recently, much e ort has been devoted on this eld. One
big challenge in de ning privacy protection policies for video
surveillance applications is the identi cation of the correct
trade-o between intelligibility of the video, which should
be adequate to the monitoring tasks, and privacy protection
itself. Consequently, a number of recent studies have been
conducted to propose more adequate systems for privacy
protection. Among the proposed techniques, non-photorealistic
rendering ones achieve artistic results. For instance, in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ],
the authors propose to use segmentation in order to
obtain a pixelizated result resembling to pixel art. However,
this method applied to privacy preservation su ers from the
drawbacks of the adopted pixelization lter.
      </p>
      <p>
        In this paper, we propose a privacy protection lter
inspired from [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. As proposed in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], the lter transforms the
original privacy sensitive RoI to a simpli ed version, while
preserving the general appearance. The algorithm is
essentially based on a color quantization and a patch rendering
step, to obfuscate ne details containing personal visual
information. A binary masking step is involved in the process
as well to re ne the results. The goal behind this is to
enable people and action detection tasks, while obfuscating
identi cation details such as face and clothe traits.
2.
      </p>
    </sec>
    <sec id="sec-2">
      <title>PROPOSED APPROACH</title>
      <p>The proposed algorithm essentially consists of applying
a color-based segmentation in order to divide any region
of interest (RoI) into di erent patches of di erent colors.
Then, the RoI is abstracted by replacing the pixels belonging
each patch by one single color. The privacy sensitive RoIs,
are de ned in our case by the bounding boxes provided by
the annotation step. These regions can be further re ned
if additional foreground segmentation masks are available.
An illustration of the proposed protection lter is shown in
Figure1.</p>
      <p>(a) Original frame
(b) Filtered frame</p>
    </sec>
    <sec id="sec-3">
      <title>Color-based segmentation</title>
      <p>
        To process videos, we apply a color-based segmentation
algorithm in the bounding boxes de ning the privacy
sensitive regions of interest. This algorithm proceeds as follows:
First, for each RoI, we de ne every pixel by its color in RGB
space (ri; gi; bi) and its spacial coordinates (xi; yi). So,
every pixel could be presented as this vector [ri; gi; bi; xi; yi],
where is a coe cient used to adjust the balance between
the spatial proximity and the color similarity of the
resulting clusters. is set according to the frame size and the
number of clusters. After that, the pixels belonging to that
RoI are divided into di erent groups using k-means
clustering algorithm [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], which minimizes the euclidean distance
between them. As known, k-means choose N points
randomly as the assumed centroids at the beginning. Then,
it computes the euclidean distance of every point to these
N centroids. Similar to other pixels, the centroid is
represented as [rcn ; gcn ; bcn ; xcn ; ycn ]. By varying the number
of clusters (N ), di erent abstraction levels can be obtained,
either globally or locally in certain regions.
      </p>
      <p>Once the clustering process is nished, the pixels in the
same patch are replaced by one color from this patch. This
color is chosen to be the color of the centroid of every patch.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Binary masking</title>
      <p>Since our primary goal is to keep the main information
to enable detecting persons and actions while obscuring the
sensitive data to protect personal privacy, our actual results
obtained by applying k-means clustering in RoI have to be
further processed. At this stage, we have as input the results
of the clustering and the patch rendering steps applied on
the whole RoI, which is in our case the bounding box of the
annotation. These results are re ned using the foreground
masks. The nal abstracted RoI is computed as:
Iout = Iin \ [S(L; F g)</p>
      <p>T ] I \ [S(L; F g) &lt; T ]
(1)
where Iout, Iin, and I denote the nal abstracted RoI, the
abstracted RoI resulting from the previous step, and the
original RoI, respectively. Also, L is the segmentation label
map, F g is the foreground mask, and S is a support operator
that counts the number of foreground pixels of each patch
label.</p>
      <p>By this way, each patch is either fully rendered abstracted
or fully rendered original. Finally, the re ned and ltered
RoIs are added to the original frame by replacing the original
ROIs. This step of binary masking is important to make the
results visually more appealing and to avoid ltering
nonsensitive regions.</p>
    </sec>
    <sec id="sec-5">
      <title>EXPERIMENTAL RESULTS</title>
      <p>
        We tested our proposed approach on di erent video
sequences from PEViD dataset [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. The evaluation has been
performed according to MediaEval 2014 Visual Privacy Task
guidelines, more details can be found in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>In Table 1, we report our results, compared to the median
score of all participants to the challenge. These results are
the average of three subjective evaluations.</p>
      <p>It is important to mention that our proposed lter achieved
good results for both intelligibility and pleasantness,
however the privacy protection level was low. This limitation
of privacy protection can be mainly explained by the fact
that our approach did not enforce maximum protection for
sensitive regions such as faces. We would expect higher
protection level if this point has been taken into account.
4.</p>
    </sec>
    <sec id="sec-6">
      <title>CONCLUSIONS</title>
      <p>In this paper, we present our approach for privacy
protection lters based on color segmentation and binary masking.
The resulting abstracted ( ltered) image has the advantage
of resembling to the original image in the general shape and
color appearance, while destroying ne details.
5.
6.</p>
    </sec>
    <sec id="sec-7">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work has been conducted within the framework of
the EC funded Network of Excellence VideoSense.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Badii</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Ebrahimi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Fedorczak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Korshunov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Piatrik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Eiselein</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A</given-names>
            .
            <surname>Al-Obaid</surname>
          </string-name>
          .
          <article-title>Overview of the mediaeval 2014 visual privacy task</article-title>
          .
          <source>October</source>
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>F.</given-names>
            <surname>Dufaux</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.</given-names>
            <surname>Ebrahimi</surname>
          </string-name>
          .
          <article-title>A framework for the validation of privacy protection solutions in video surveillance</article-title>
          .
          <source>In ICME</source>
          , pages
          <volume>66</volume>
          {
          <fpage>71</fpage>
          . IEEE,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>H.</given-names>
            <surname>Fradi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Melle</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.-L.</given-names>
            <surname>Dugelay</surname>
          </string-name>
          .
          <article-title>Contextualized privacy lters in video surveillance using crowd density maps</article-title>
          .
          <source>In ISM</source>
          <year>2013</year>
          , IEEE International Symposium on Multimedia,
          <fpage>9</fpage>
          -
          <issue>11</issue>
          <year>December 2013</year>
          , Anaheim, CA, USA, Anaheim, ETATS-UNIS,
          <year>12 2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>T.</given-names>
            <surname>Gerstner</surname>
          </string-name>
          , D. DeCarlo,
          <string-name>
            <given-names>M.</given-names>
            <surname>Alexa</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Finkelstein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Gingold</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Nealen</surname>
          </string-name>
          .
          <article-title>Pixelated image abstraction</article-title>
          .
          <source>In NPAR 2012, Proceedings of the 10th International Symposium on Non-photorealistic Animation and Rendering</source>
          ,
          <year>June 2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>P.</given-names>
            <surname>Korshunov</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.</given-names>
            <surname>Ebrahimi</surname>
          </string-name>
          .
          <article-title>PEViD: privacy evaluation video dataset</article-title>
          .
          <source>In Proceedings of SPIE</source>
          Volume
          <volume>8856</volume>
          , volume
          <volume>8856</volume>
          <source>of Proceedings of SPIE, Bellingham</source>
          ,
          <year>2013</year>
          .
          <source>Spie-Int Soc Optical Engineering.</source>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S.</given-names>
            <surname>Lloyd</surname>
          </string-name>
          .
          <article-title>Least squares quantization in pcm</article-title>
          .
          <source>IEEE Trans. Inf</source>
          . Theor.,
          <volume>28</volume>
          (
          <issue>2</issue>
          ):
          <volume>129</volume>
          {
          <fpage>137</fpage>
          ,
          <string-name>
            <surname>Sept</surname>
          </string-name>
          .
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A.</given-names>
            <surname>Melle</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.-L.</given-names>
            <surname>Dugelay</surname>
          </string-name>
          .
          <article-title>Shape and color-aware privacy protection</article-title>
          .
          <source>Number EURECOM+4152</source>
          ,
          <string-name>
            <surname>Barcelona</surname>
          </string-name>
          , SPAIN, 10
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>H.-M. Moon</surname>
            and
            <given-names>S. B.</given-names>
          </string-name>
          <string-name>
            <surname>Pan</surname>
          </string-name>
          .
          <article-title>Implementation of the privacy protection in video surveillance system</article-title>
          .
          <source>In SSIRI</source>
          , pages
          <volume>291</volume>
          {
          <fpage>292</fpage>
          . IEEE Computer Society,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>