<!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>Splicing detection based on improved FISH descriptors</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andrey Kuznetsov</string-name>
          <email>kuznetsoff.andrey@gmail.com</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Artem Lanin</string-name>
          <email>tesstorm@yandex.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Samara National Research University</institution>
          ,
          <addr-line>Samara</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2020</year>
      </pub-date>
      <fpage>81</fpage>
      <lpage>84</lpage>
      <abstract>
        <p>-Fake images are becoming more common in the modern world due to the availability of high quality and easy to use tools for falsification. Influencing our opinion about a person and spreading false information they may cause considerable damage. To detect such images and counteract their spreading reliable automatic detectors are needed. This paper presents a method for detecting face splicing using computer vision, based on a comparison of the illumination parameters of faces in a single image. We developed an automatic face splicing detector based on this method and tested its performance on synthesized faces, real faces with controlled lighting, pristine and spliced real images and images processed by equalization. Results of experiments showed that it can be used to help in determining the authenticity of an image, but the presence of several light sources, surfaces with high reflectivity and image post processing performed by criminal may reduce its quality.</p>
      </abstract>
      <kwd-group>
        <kwd>image</kwd>
        <kwd>splicing</kwd>
        <kwd>detection</kwd>
        <kwd>forensics</kwd>
        <kwd>lighting</kwd>
        <kwd>authenticity</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>I. INTRODUCTION</p>
      <p>
        Due to advances in photo editing software even
lowskilled users can easily create a fake image that is extremely
difficult to distinguish from an original without any
instruments. In current reality such fake can have a strong
impact on society and lead to critical consequences for
persons or companies. In particular, face splicing, an
artificial distortion of an image in which a person cut from
another image is inserted into an original image, can cause
high damage to person’s reputation and spread fake
information. An example of splicing is shown in Fig. 1.
Therefore, the issue of creating algorithms that are able to
determine the authenticity of images and counteract the
spread of fakes is relevant [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
      </p>
      <p>
        To date, several methods for detecting artificial
distortions have been proposed. A digital watermark or a
digital signature can be embedded in the original image, but
despite their high efficiency, they must be created either by a
camera or by a person who processes the image. That is
impractical for most cases. In other methods preliminary
information about the original image is not required. They
use the fact that falsification operations lead to statistical
changes in digital images or leave some traces that can be
used to detect fake. Existing methods of detection find noise
inconsistencies that arise after interference in some region of
the image [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], specific traces of image transformations [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
and traces of camera components remaining in the output
image [4]. In addition, physical level of the scene represented
in the image can be analyzed to detect artificial distortions.
Methods based on it find inconsistencies in geometry [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ],
shadows [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and lighting [7, 8]. They are more resistant to
image transformations since signal level traces can be spoiled
by such operations as resizing and compression.
      </p>
      <p>Researchers from the University of Florence [9]
presented one of such methods based on the use of FISH
(Face Intensity-Shape Histogram) descriptors and designed
to find face splicing. In this method to determine the
presence of artificial distortions a degree of lighting
inconsistency of two different faces in one image is
estimated. For this purpose, histograms that represent the
interaction of faces with light are built for each face in the
image. In this paper we developed an algorithm for automatic
face splicing detection based on using FISH descriptors.</p>
      <p>II. AUTOMATIC SPLICING DETECTOR STRUCTURE</p>
      <p>The developed algorithm takes as input an image with at
least 2 faces in it and in the output gives a value by which we
can determine whether the image was spliced or not. The
algorithm can be divided into 3 parts:</p>
    </sec>
    <sec id="sec-2">
      <title>Face detection.</title>
      <p> Building a 3D model of face and calculating normal
vectors.</p>
      <p>FISH descriptors extraction and comparison.</p>
      <p>Also, we can consider a number of features that
distinguish it from other similar algorithms:</p>
      <p>Using of histograms that have proven effective in
many computer vision tasks.</p>
      <p>Dependence only on local image statistics, without a
specific mathematical model, which makes the
algorithm more effective with real images.</p>
      <p>Faster calculations because of using of histograms
and the ability to control the size of feature vectors
that are calculated using histograms.</p>
      <p>However, this detector has some limitations in use:</p>
      <p>At least two faces must be presented in the image.
</p>
      <p>The algorithm does not determine which of two faces
is spliced.</p>
      <p>The algorithm does not work well if the scene in the
image deviates significantly from the assumptions.
 Image resolution should be high enough to build a 3D
model.</p>
      <p>The splicing detector structure is shown in Fig. 2. To
implement face detector we used the dlib library from
Python. At first stage, image areas in which faces were found
are
extracted.</p>
      <p>Next,
coordinates
of
68
landmarks
corresponding to specific parts of the face are found for each
face. They are used in the next step.</p>
      <p>To build a 3D model of face and calculate face surface
normal vectors 3DMM (3D</p>
      <p>Morphable Model) was used.</p>
      <p>Using 68 landmarks and the image of face, it’s 3D model is
built and normal vectors are found on it. Each normal vector
is associated with an image pixel. Matrices of pixels and
normal vectors are used to calculate descriptors in the next
step.</p>
    </sec>
    <sec id="sec-3">
      <title>III. CALCULATING DESCRIPTORS When using FISH descriptors we assume that the surfaces are convex,</title>
      <p>Lambertian
(further improvement
of the
developed
version is associated
with the use of other
mathematical</p>
      <p>models of illumination, namely the Phong
model and the Blinn-Phong model) and sources of light are
far from the scene. Thus, intensity values of image pixels
will depend only on face surface normals. Therefore, areas
that are not suitable for these assumptions (neck, ears, lips,
eyes and eyebrows, as well as too light and too dark areas of
the skin) are removed from the image. In the original work
[9], authors use the brightness range to cut off the necessary
areas
of the face
by the threshold. In this
paper, a
convolutional neural network is used, which allows to detect
elements of face.
  = ∑   ^ </p>
      <p>= ∑   






</p>
      <p>Weight of each normal vector relative to each cell is
computed from the Gaussian distribution where the standard
deviation is equal to 3/8 times the average angular distance
between two adjacent cells:

=</p>
      <p>In accordance with a certain threshold and the value of
the obtained FISH distance a conclusion is drawn about the
presence of artificial distortions.
corresponding to 2.5% of the distribution of all weights of
the cell are discarded.</p>
      <p>= {  ,  

0,</p>
      <p>ℎ</p>
      <p>&gt;   
  = [
 (  )
 (  )
 (  )] </p>
      <p>Finally, combining all color channels we get a FISH
descriptor:</p>
      <p>These descriptors are used to compare two faces in the
image and get FISH distance. Comparison occurs using the
Euclidean norm according to the following equation:

 ( ,  ) = (∑ =0,…,304‖ 
−    ‖2)2
1</p>
      <p>In order to exclude the influence of skin color on the
value of FISH distance we can normalize descriptors by
average RGB value of face image before calculating (6):
~ =   ⁄ </p>
      <p>We can also use the second normalization method which
takes into account average RGB values of both faces:

 → = 

⁡(255,   (   
)   )
After that, FISH distance can be calculated as follows:
 ( ,  ) = 
⁡( (  ,  

 → ),  (  ,  

 → ))
faces under same lighting. Similarly, to simulate cases of
spliced image we used 91 pair of different faces under
different lighting.</p>
      <p>According to results for real images we can see that the
presence of several light sources and imperfect surfaces, as
well as the high correspondence of spliced faces to lighting
conditions of the scene affect the efficiency of the algorithm.
Also, we can note that FISH descriptor computed by (8)
turned out to be the most effective and it can be used to
detect fake images.</p>
      <p>However, in order to hide the presence of distortions an
attacker can conduct additional post-processing by
equalization. Therefore, the effect of this operation on the
result of the algorithm was evaluated. An algorithm of
contrast-limited adaptive histogram equalization with limit
value 0.005 was chosen for this test. It divides the image into
squares, in each of which a redistribution of intensity values
occurs. After that neighboring squares are combined using
bilinear interpolation. As a result of these operations noise
may form in the image. To minimize it, the increase in
contrast in CLAHE is limited. This operation can hide
borders that appear after splicing and reduce the lighting
difference of faces in the image. In Table IV we present the
correct detection rate for post-processed images, but instead
of optimal thresholds we used here the ones we used in
previous test for real images without post-processing.</p>
      <p>First we performed tests on synthesized faces. Images
from Syn1 were compared with images from Syn2. Table I
shows the rate of correct detection for tests on Syn1 and
Syn2. The values in the table are obtained using thresholds
with which the total percentage of errors is minimal. For base
FISH distance without normalization threshold is 31, for
FISH distance normalized by (7) – 55 and for FISH distance
normalized by (8) – 26.</p>
      <p>In the next step we performed tests on real faces with
controlled lighting. Table II containing results for
ExtendedYaleB is similar to the previous one. Optimal
thresholds for these tests is 24, 54 and 21.</p>
      <p>These tests showed that the developed detector correctly
determines the differences in lighting conditions for faces.
The next step was to check its performance on real images
with and without artificial distortions. For this test we took
95 pristine and 95 spliced images from DSO-1. In Table III
the rate of correct detection with optimal thresholds (31, 55
and 28) is presented.</p>
      <p>From ROC curves in Fig. 4 it can be seen that detector
performance on post-processed images decreases, but FISH
descriptor from (8) still can be used.</p>
    </sec>
    <sec id="sec-4">
      <title>V. CONCLUSION</title>
      <p>The developed algorithm correctly determines the
difference in lighting conditions of two faces in one image.
On real fake images, where this difference is minimal, its
effectiveness is not so high, especially if the attacker carried
out post-processing. However, the best-performing FISH
distance normalized by the average RGB values of pixels of
two faces can help to determine the authenticity of the image.</p>
    </sec>
    <sec id="sec-5">
      <title>ACKNOWLEDGMENT</title>
      <p>This research is sponsored by the Russian Federal
Property Fund in the framework of scientific projects №
2037-70053, 19-07-00138, 19-07-00474.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>A.</given-names>
            <surname>Piva</surname>
          </string-name>
          , “
          <article-title>An overview on image forensics</article-title>
          ,
          <source>” ISRN Signal Processing</source>
          ,
          <volume>496701</volume>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>B.</given-names>
            <surname>Mahdian</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Saic</surname>
          </string-name>
          , “
          <article-title>Using noise inconsistencies for blind image forensics,” Image and Vision Computing</article-title>
          , vol.
          <volume>27</volume>
          , no.
          <issue>10</issue>
          , pp.
          <fpage>1497</fpage>
          -
          <lpage>1503</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>B.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Ng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Tan</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Huang</surname>
          </string-name>
          , “
          <article-title>Revealing the trace of highquality JPEG compression through quantization noise analysis,” Information Forensics and Security</article-title>
          , IEEE Transactions, vol.
          <volume>10</volume>
          , no.
          <issue>3</issue>
          ,
          <fpage>558</fpage>
          -
          <lpage>573</lpage>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <given-names>M.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Fridrich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Goljan</surname>
          </string-name>
          and
          <string-name>
            <given-names>J.</given-names>
            <surname>Lukáš</surname>
          </string-name>
          , “
          <article-title>Determining image origin and integrity using sensor noise</article-title>
          ,
          <source>” IEEE Transactions on Information Forensics and Security</source>
          , vol.
          <volume>3</volume>
          , no.
          <issue>1</issue>
          , pp.
          <fpage>74</fpage>
          -
          <lpage>90</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>H.</given-names>
            <surname>Yao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zhao</surname>
          </string-name>
          and
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhang</surname>
          </string-name>
          , “
          <article-title>Detecting image forgery using perspective constraints,”</article-title>
          <source>IEEE Signal Processing Letters</source>
          , vol.
          <volume>19</volume>
          , pp.
          <fpage>123</fpage>
          -
          <lpage>1126</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>E.</given-names>
            <surname>Kee</surname>
          </string-name>
          ,
          <string-name>
            <surname>J. F. O'Brien and H. Farid</surname>
          </string-name>
          ,
          <article-title>Exposing photo manipulation with inconsistent shadows</article-title>
          ,
          <source>ACM Trans. Graph</source>
          .
          <volume>32</volume>
          (
          <issue>3</issue>
          ) (
          <year>2013</year>
          )
          <volume>28</volume>
          :
          <fpage>1</fpage>
          -
          <lpage>28</lpage>
          :
          <fpage>12</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <surname>M. K. Johnson</surname>
          </string-name>
          and H. Farid, “
          <article-title>Exposing digital forgeries in complex lighting environments</article-title>
          ,
          <source>” IEEE Transactions on Information Forensics and Security</source>
          , vol.
          <volume>2</volume>
          , no.
          <issue>3</issue>
          , pp.
          <fpage>450</fpage>
          -
          <lpage>461</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <surname>M.K. Johnson</surname>
          </string-name>
          and H. Farid, “
          <article-title>Exposing digital forgeries through specular highlights on the eye</article-title>
          ,
          <source>” Proceedings of the 9th International Conference on Information Hiding</source>
          , vol.
          <volume>4567</volume>
          , pp.
          <fpage>311</fpage>
          -
          <lpage>325</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          <string-name>
            <given-names>M.</given-names>
            <surname>Fanfani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Bellavia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Iuliani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Piva</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Colombo</surname>
          </string-name>
          , “FISH:
          <string-name>
            <surname>Face Intensity-Shape Histogram Representationfor Automatic Face Splicing Detection</surname>
          </string-name>
          ,
          <source>” Journal of Visual Communication and Image Representation</source>
          , vol.
          <volume>63</volume>
          ,
          <issue>102586</issue>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>B.</given-names>
            <surname>Peng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Dong</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.</given-names>
            <surname>Tan</surname>
          </string-name>
          , “
          <article-title>Optimized 3d lighting environment estimation for image forgery detection</article-title>
          ,
          <source>” IEEE Transactions on Information Forensics and Security</source>
          , vol.
          <volume>12</volume>
          , no.
          <issue>2</issue>
          , pp.
          <fpage>479</fpage>
          -
          <lpage>494</lpage>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>A.S.</given-names>
            <surname>Georghiades</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.N.</given-names>
            <surname>Belhumeur</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.J.</given-names>
            <surname>Kriegman</surname>
          </string-name>
          , “
          <article-title>From few to many: illumination cone models for face recognition under variable lighting and pose</article-title>
          ,
          <source>” IEEE Transactions on Pattern Analysis and Machine Intelligence</source>
          , vol.
          <volume>23</volume>
          , no.
          <issue>6</issue>
          , pp.
          <fpage>643</fpage>
          -
          <lpage>660</lpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>T.</given-names>
            <surname>Carvalho</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Riess</surname>
          </string-name>
          , E. Angelopoulou,
          <string-name>
            <given-names>H.</given-names>
            <surname>Pedrini</surname>
          </string-name>
          and
          <string-name>
            <surname>A. de Rezende</surname>
            <given-names>Rocha</given-names>
          </string-name>
          , “
          <article-title>Exposing digital image forgeries by illumination color classification</article-title>
          ,
          <source>” IEEE Transactions on Information Forensics and Security</source>
          , pp.
          <fpage>1182</fpage>
          -
          <lpage>1194</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>