<!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>Serious Fun: Cartooning for Privacy Protection</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ádám Erdélyi,</string-name>
          <email>adam.erdelyi@aau.at</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Thomas Winkler</string-name>
          <email>thomas.winkler@aau.at</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Bernhard Rinner</string-name>
          <email>bernhard.rinner@aau.at</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Networked and</institution>
          ,
          <addr-line>Embedded Systems</addr-line>
          ,
          <institution>Alpen-Adria Universität</institution>
          ,
          <addr-line>Klagenfurt, Lakeside Park B02b, 9020 Klagenfurt</addr-line>
          ,
          <country country="AT">Austria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute of Networked and</institution>
          ,
          <addr-line>Embedded Systems</addr-line>
          ,
          <institution>Alpen-Adria Universität</institution>
          ,
          <addr-line>Klagenfurt, Lakeside Park B02b, 9020 Klagenfurt</addr-line>
          ,
          <country country="AT">Austria</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Institute of Networked and</institution>
          ,
          <addr-line>Embedded Systems</addr-line>
          ,
          <institution>Alpen-Adria Universität</institution>
          ,
          <addr-line>Klagenfurt, Lakeside Park B02b, 9020 Klagenfurt</addr-line>
          ,
          <country country="AT">Austria</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2013</year>
      </pub-date>
      <fpage>18</fpage>
      <lpage>19</lpage>
      <abstract>
        <p>This paper presents our solution to the 2013 MediaEval Visual Privacy Task [3]. We apply cartoon-like e ects to captured video such that identities of persons are protected while behavioural information and hence system intelligibility are maintained. We present our processing pipeline which includes additional protection steps such as re-colouring or additional blurring and discuss early evaluation results.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>MOTIVATION AND GOALS</title>
      <p>Privacy in visual surveillance is one of the outstanding
open issues currently investigated by several research groups.
Privacy protection goes along with a loss of intelligibility
(i.e., utility of the video's content) since lters such as
blanking or pixelization reduce the amount of visible information.
An ideal approach should achieve a tradeo which preserves
behavioural information while protecting identities.</p>
      <p>
        The 2013 MediaEval Visual Privacy Task [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] provides a
set of video sequences, the PEViD data-set [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], together
with annotations of sensitive regions (e.g., faces, persons,
carried items) in separate data les. The privacy protection
algorithms developed by participants should obscure people
and their personal belongings while maintaining su cient
information for observers to monitor behaviour and actions.
      </p>
      <p>
        With the limited robustness of state-of-the art object
detection techniques in mind, we designed our approach to be
extendable to cope with misdetections and implicit privacy
leakage channels [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Our solution focuses on the whole body
of monitored people including their carried items instead of
obscuring their faces only.
      </p>
    </sec>
    <sec id="sec-2">
      <title>PRIVACY PROTECTION APPROACH</title>
      <p>
        Our approach consists of four sequential steps (cp.
Figure 1) including (1) pre-processing, (2) item-recolouring,
(3) cartooning and (4) additional face blurring. The
individual steps are discussed throughout Sections 2.1 to 2.4. Our
prototype is implemented in C++ using OpenCV [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. For
parsing the provided annotation les we use pugixml [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
    </sec>
    <sec id="sec-3">
      <title>Preprocessing</title>
      <p>Before applying the privacy lters, some preprocessing is
required. First, the motion regions are detected by using
background extraction. A preliminary blurring with a 7 7
size kernel is done before the motion region detection in
order to reduce noise. Secondly, the edges are detected with
a Sobel edge detector. Both the motion regions and the
edges are used as masks in the privacy lter.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Recolouring Items</title>
      <p>Before applying the cartooning e ect, all personal items
are recoloured in order to distort their original
characteristics as much as possible. Instead of simply using the
rectangular bounding box from the annotation, we merge it with
the motion region mask by using a bitwise-AND operation.
This way the colour change is done only to the item and
the viewer's attention is not distracted by the sharp edges
of a recoloured regular rectangle. The colour change itself is
performed by shifting the hue level by 180 . The RGB
(RedGreen-Blue colour model) frame is converted to HLS
(HueLightness-Saturation colour model) beforehand and back to
RGB after the hue shift.
2.3</p>
    </sec>
    <sec id="sec-5">
      <title>Cartooning</title>
      <p>
        The cartooning e ect is applied to the ROI (Region of
Interest) in the image frame, namely to the bounding boxes
of people and personal items. A preliminary blur is also
applied in order to reduce noise and achieve visually better end
results. Furthermore, the ROIs are again merged with the
contour mask as described earlier in order to avoid viewer
distraction. The cartooning is done in two steps:
1. Applying a Mean Shift Filter [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] with a spatial window
radius of 20 and a colour window radius of 40. This
makes the image smooth and reduces the number of
colours as if it was drawn like a cartoon.
2. To enhance the cartoon look, the original image is
restored along object contours. A bitwise weighted copy
from the original frame to the processed frame is
performed using the gradient mask from the Sobel edge
detector. This makes the image less blurry after the
Mean Shift Filter and more similar to a cartoon where
contours of the drawings are usually emphasized.
Optionally, a single colour (e.g., black) could be used for
contours instead of copying the original image.
However, this was found to be too distractive due to the
added noise.
2.4
      </p>
    </sec>
    <sec id="sec-6">
      <title>Additional Face Blurring</title>
      <p>In cases where faces are relatively big (i.e., close to the
camera), cartoonization does not provide su cient privacy
protection. Therefore, we introduced an additional,
adaptive face blurring e ect. A Gaussian blur is applied to the
faces in an elliptical ROI with a kernel size that is
proportional to the size of the face. The elliptical ROIs have
gradient edges in order to avoid viewer distraction.</p>
    </sec>
    <sec id="sec-7">
      <title>EXTENDED FUNCTIONALITY</title>
      <p>A central aspect of video surveillance is the detection of
unusual events such as abandoned luggage. Even though it
is not required in MediaEval's Visual Privacy Task, we
integrated an extra feature into our processing pipeline which
prevents protection from supposedly critical image regions.
Critical events leading to uncovering of such regions are:
A bag or backpack is dropped (i.e., not moving).
An umbrella or a bottle is used as a weapon in a ght.</p>
      <p>A wallet is being stolen.</p>
      <p>This function further enhances intelligibility and helps the
operator of the surveillance system in determining when to
react.</p>
    </sec>
    <sec id="sec-8">
      <title>RESULTS</title>
      <p>(a) Original. (b) Modi ed. (c) Original. (d) Modi ed.
indicates that a stronger cartooning e ect is required to
provide adequate privacy in case of human observers.</p>
      <p>Our Approach: Objective Score
Our Approach: Subjective Score</p>
      <p>Average (9) Objective Score</p>
      <p>Average (9) Subjective Score
Intelligibility</p>
      <p>Privacy</p>
      <p>Appropriateness
5.</p>
    </sec>
    <sec id="sec-9">
      <title>CONCLUSION AND FUTURE WORK</title>
      <p>The performance bottleneck of our approach, that
currently prevents real-time applications, is OpenCV's Mean
Shift Filter which is relatively slow. There are alternative
and possibly faster algorithms that can produce a similar
cartooning e ect which will be explored in the future work.</p>
      <p>Assuming that such a cartooning algorithm su ciently
hides facial identity, it would be possible to apply it globally
to the whole image. This way we do not depend on feature
detectors that typically are not accurate and reliable enough.</p>
      <p>Based on the evaluation criteria of the Visual Privacy Task
we created a tool that compares original and ltered videos
in terms of privacy and intelligibility. In future work we will
use it for a comprehensive evaluation of global approaches.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <article-title>[1] OpenCV { Open Source Computer Vision</article-title>
          . http://opencv.org (last
          <source>visited: Sept</source>
          .
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <article-title>[2] pugixml { Light-weight, simple and fast XML parser for C++ with XPath support</article-title>
          . http://pugixml.org (last
          <source>visited: Sept</source>
          .
          <year>2013</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A.</given-names>
            <surname>Badii</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Einig</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Piatrik</surname>
          </string-name>
          .
          <article-title>Overview of the MediaEval 2013 Visual Privacy Task</article-title>
          .
          <source>In Proceedings of the MediaEval Workshop</source>
          , Barcelona, Spain,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Yizong</given-names>
            <surname>Cheng</surname>
          </string-name>
          .
          <article-title>Mean shift, Mode Seeking, and Clustering</article-title>
          .
          <source>IEEE Transactions on Pattern Analysis and Machine Intelligence</source>
          ,
          <volume>17</volume>
          (
          <issue>8</issue>
          ):
          <volume>790</volume>
          {
          <fpage>799</fpage>
          ,
          <year>1995</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 at Applications of Digital Image Processing XXXVI</article-title>
          .
          <source>In Proceedings of SPIE</source>
          , volume
          <volume>8856</volume>
          , San Diego, CA,
          <fpage>25</fpage>
          -
          <lpage>29</lpage>
          August
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>M.</given-names>
            <surname>Saini</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. K.</given-names>
            <surname>Atrey</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Mehrotra</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M. S.</given-names>
            <surname>Kankanhalli</surname>
          </string-name>
          .
          <article-title>Considering Implicit Channels in Privacy Analysis of Video Data</article-title>
          .
          <source>IEEE Communications Society E-Letters</source>
          ,
          <volume>6</volume>
          (
          <issue>11</issue>
          ):
          <volume>27</volume>
          {
          <fpage>30</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>